English
Related papers

Related papers: Boundary First Flattening

200 papers

Identifying informative components in binary data is an essential task in many research areas, including life sciences, social sciences, and recommendation systems. Boolean matrix factorization (BMF) is a family of methods that performs…

Machine Learning · Computer Science 2024-07-03 Sebastian Dalleiger , Jilles Vreeken , Michael Kamp

Scattered data fitting is a frequently encountered problem for reconstructing an unknown function from given scattered data. Radial basis function (RBF) methods have proven to be highly useful to deal with this problem. We describe two…

Numerical Analysis · Mathematics 2021-12-21 Lingxia Cui , Hua Xiang

Approximation of scattered data is often a task in many engineering problems. The Radial Basis Function (RBF) approximation is appropriate for big scattered datasets in $n-$dimensional space. It is a non-separable approximation, as it is…

Computational Engineering, Finance, and Science · Computer Science 2018-06-22 Zuzana Majdisova , Vaclav Skala

We describe an algorithm for solving an important geometric problem arising in computer-aided manufacturing. When cutting away a region from a solid piece of material -- such as steel, wood, ceramics, or plastic -- using a rough tool in a…

Computational Geometry · Computer Science 2022-03-08 Mikkel Abrahamsen , Mikkel Thorup

In the context of unfitted finite element discretizations the realization of high order methods is challenging due to the fact that the geometry approximation has to be sufficiently accurate. We consider a new unfitted finite element method…

Numerical Analysis · Mathematics 2017-06-27 Christoph Lehrenfeld , Arnold Reusken

Various first order approaches have been proposed in the literature to solve Linear Programming (LP) problems, recently leading to practically efficient solvers for large-scale LPs. From a theoretical perspective, linear convergence rates…

Optimization and Control · Mathematics 2024-03-29 Richard Cole , Christoph Hertrich , Yixin Tao , László A. Végh

Boolean matrix factorization is a natural and a popular technique for summarizing binary matrices. In this paper, we study a problem of Boolean matrix factorization where we additionally require that the factor matrices have consecutive…

Data Structures and Algorithms · Computer Science 2019-05-16 Nikolaj Tatti , Pauli Miettinen

We propose a novel way of computing surface folding maps via solving a linear PDE. This framework is a generalization to the existing quasiconformal methods and allows manipulation of the geometry of folding. Moreover, the crucial quantity…

Computational Geometry · Computer Science 2019-04-12 Di Qiu , Ka-Chun Lam , Lok-Ming Lui

Chaotic free surface flows are challenging problems to simulate numerically, mainly due to the significant changes in geometry and frequent topological changes. Methods that track the evolution of the fluid in a Lagrangian formulation are a…

Fluid Dynamics · Physics 2025-12-24 Thomas Leyssens , Jonathan Lambrechts , Jean-François Remacle

Folding is emerging as a promising manufacturing process to transform flat materials into functional structures, offering efficiency by reducing the need for welding, gluing, and molding, while minimizing waste and enabling automation.…

Soft Condensed Matter · Physics 2025-10-20 João C. Neves , Bernardo R. Marques , Cristóvão S. Dias , Nuno A. M. Araújo

Large foundation models are becoming ubiquitous, but training them from scratch is prohibitively expensive. Thus, efficiently adapting these powerful models to downstream tasks is increasingly important. In this paper, we study a principled…

We introduce a refined immersed boundary (IB) methodology that is better-than-first-order accurate in practice, while preserving key properties of "continuous-forcing" IB approaches that retain a singular source term in the governing…

Numerical Analysis · Mathematics 2026-05-01 Diederik Beckers , H. Jane Bae , Andres Goza

We develop a new optimisation technique that combines multiresolution subdivision surfaces for boundary description with immersed finite elements for the discretisation of the primal and adjoint problems of optimisation. Similar to wavelets…

Numerical Analysis · Mathematics 2016-01-20 Kosala Bandara , Thomas Rüberg , Fehmi Cirak

Well-conditioned boundary integral methods for the solution of elliptic boundary value problems (BVPs) are powerful tools for static and dynamic physical simulations. When there are many close-to-touching boundaries (eg, in complex fluids)…

Numerical Analysis · Mathematics 2021-09-21 David B. Stein , Alex H. Barnett

In shape analysis, finding an optimal 1-1 correspondence between surfaces within a large class of admissible bijective mappings is of great importance. Such process is called surface registration. The difficulty lies in the fact that the…

Optimization and Control · Mathematics 2010-05-19 L. M. Lui , T. W. Wong , W. Zeng , X. F. Gu , P. M. Thompson , T. F. Chan , S. T. Yau

Offset curves for planar trajectories are interesting in the generation of tool paths for numerically controlled industrial machines and in trajectory planning methods for autonomous driving systems. Theoretical offset curves may exhibit…

Numerical Analysis · Mathematics 2026-05-19 Rosanna Campagna , Salvatore Mondrone , Tomas Sauer

In affine formation control problems, the construction of the framework with universal rigidity and affine localizability is a critical prerequisite, but it has not yet been well addressed, especially when additional agents join the…

Systems and Control · Electrical Eng. & Systems 2025-06-05 Huiming Li , Hao Chen , Xiangke Wang , Zhongkui Li , Lincheng Shen

The computational cost of the boundary-condition-enforced immersed boundary method (IBM) increases in the order of $\mathcal{O}(N^2)$ as the number of Lagrangian points, $N$, increases. This is due to the time-consuming calculation of the…

Fluid Dynamics · Physics 2024-03-25 Manabu Saito , Ryoichi Kurose

We introduce a new class of unfitted finite element methods with high order accurate numerical integration over curved surfaces and volumes which are only implicitly defined by level set functions. An unfitted finite element method which is…

Numerical Analysis · Mathematics 2015-12-10 Christoph Lehrenfeld

We consider the problem of computing dense correspondences between non-rigid shapes with potentially significant partiality. Existing formulations tackle this problem through heavy manifold optimization in the spectral domain, given…

Computer Vision and Pattern Recognition · Computer Science 2023-03-28 Souhaib Attaiki , Gautam Pai , Maks Ovsjanikov