English
Related papers

Related papers: Boundary First Flattening

200 papers

There has been a rise in the popularity of algebraic methods for graph algorithms given the development of the GraphBLAS library and other sparse matrix methods. An exemplar for these approaches is Breadth-First Search (BFS). The algebraic…

Data Structures and Algorithms · Computer Science 2021-05-14 Paul Burkhardt

Over the last two decades, the field of geometric curve evolutions has attracted significant attention from scientific computing. One of the most popular numerical methods for solving geometric flows is the so-called BGN scheme, which was…

Numerical Analysis · Mathematics 2024-06-21 Wei Jiang , Chunmei Su , Ganghui Zhang

A scheme for rapidly and accurately computing solutions to boundary integral equations (BIEs) on rotationally symmetric surfaces in three dimensions is presented. The scheme uses the Fourier transform to reduce the original BIE defined on a…

Numerical Analysis · Mathematics 2010-02-11 Patrick M. Young , Per-Gunnar Martinsson

The objective of this study is to address the difficulty of simplifying the geometric model in which a differential problem is formulated, also called defeaturing, while simultaneously ensuring that the accuracy of the solution is…

Numerical Analysis · Mathematics 2023-06-09 Jochen Hinz , Ondine Chanon , Alessandra Arrigoni , Annalisa Buffa

We propose a stochastic approximation method for approximating the efficient frontier of chance-constrained nonlinear programs. Our approach is based on a bi-objective viewpoint of chance-constrained programs that seeks solutions on the…

Optimization and Control · Mathematics 2020-05-29 Rohit Kannan , James Luedtke

A fast algorithm (linear in the degrees of freedom) for the solution of linear variable-coefficient rational-order fractional integral and differential equations is described. The approach is related to the ultraspherical method for…

Numerical Analysis · Mathematics 2017-12-04 Nicholas Hale , Sheehan Olver

Addressing the interpretability problem of NMF on Boolean data, Boolean Matrix Factorization (BMF) uses Boolean algebra to decompose the input into low-rank Boolean factor matrices. These matrices are highly interpretable and very useful in…

Machine Learning · Computer Science 2023-07-18 Sebastian Dalleiger , Jilles Vreeken

The method of fundamental solutions (MFS) is a numerical method for solving boundary value problems involving linear partial differential equations. It is well known that it can be very effective assuming regularity of the domain and…

Numerical Analysis · Mathematics 2022-03-23 Pedro R. S. Antunes

The Fast Fourier Transform (FFT) over a finite field $\mathbb{F}_q$ computes evaluations of a given polynomial of degree less than $n$ at a specifically chosen set of $n$ distinct evaluation points in $\mathbb{F}_q$. If $q$ or $q-1$ is a…

Computational Complexity · Computer Science 2023-10-24 Songsong Li , Chaoping Xing

Magnetic resonance fingerprinting (MRF) provides a unique concept for simultaneous and fast acquisition of multiple quantitative MR parameters. Despite acquisition efficiency, adoption of MRF into the clinics is hindered by its dictionary…

Image and Video Processing · Electrical Eng. & Systems 2020-08-11 Fabian Balsiger , Alain Jungo , Olivier Scheidegger , Pierre G. Carlier , Mauricio Reyes , Benjamin Marty

We present a constructive approach for approximating the conformal map (uniformization) of a polyhedral surface to a canonical domain in the plane. The main tool is a characterization of convex spaces of quasiconformal simplicial maps and…

Computational Geometry · Computer Science 2013-01-29 Yaron Lipman

We introduce an arbitrary order, computationally efficient method to smooth corners on curves in the plane, as well as edges and vertices on surfaces in $\mathbb R^3$. The method is local, only modifying the original surface in a…

Numerical Analysis · Mathematics 2016-04-08 Charles L. Epstein , Michael O'Neil

Toda Conformal Field Theories (CFTs hereafter) are generalizations of Liouville CFT where the underlying field is no longer scalar but takes values in a finite-dimensional vector space induced by a complex simple Lie algebra. The goal of…

Probability · Mathematics 2025-12-24 Baptiste Cerclé , Nathan Huguenin

This paper puts forth a new formulation and algorithm for the elastic matching problem on unparametrized curves and surfaces. Our approach combines the frameworks of square root normal fields and varifold fidelity metrics into a novel…

Differential Geometry · Mathematics 2019-03-05 Martin Bauer , Nicolas Charon , Philipp Harms

Constrained radial basis function (RBF) regression has recently emerged as a powerful meshless tool for reconstructing continuous velocity fields from scattered flow measurements, particularly in image-based velocimetry. However, existing…

Fluid Dynamics · Physics 2026-03-27 Damien Rigutto , Manuel Ratz , Miguel A. Mendez

In this review we identify a new category of structural optimization methods that has emerged over the last 20 years, which we propose to call feature-mapping methods. The two defining aspects of these methods are that the design is…

Optimization and Control · Mathematics 2019-10-25 Fabian Wein , Peter Dunning , Julián A. Norato

Parametric boundary representation models (B-Reps) are the de facto standard in CAD, graphics, and robotics, yet converting them into valid meshes remains fragile. The difficulty originates from the unavoidable approximation of high-order…

Graphics · Computer Science 2026-04-03 YunFan Zhou , Daniel Zint , Nafiseh Izadyar , Michael Tao , Daniele Panozzo , Teseo Schneider

Conformal prediction is a statistical tool for producing prediction regions for machine learning models that are valid with high probability. A key component of conformal prediction algorithms is a \emph{non-conformity score function} that…

Machine Learning · Computer Science 2025-03-06 Renukanandan Tumu , Matthew Cleaveland , Rahul Mangharam , George J. Pappas , Lars Lindemann

The graph burning problem is an NP-hard combinatorial optimization problem that helps quantify the vulnerability of a graph to contagion. This paper introduces a simple farthest-first traversal-based approximation algorithm for this problem…

We propose a method that morphs high-orger meshes such that their boundaries and interfaces coincide/align with implicitly defined geometries. Our focus is particularly on the case when the target surface is prescribed as the zero…

Computational Geometry · Computer Science 2023-02-17 Jorge-Luis Barrera , Tzanio Kolev , Ketan Mittal , Vladimir Tomov
‹ Prev 1 4 5 6 7 8 10 Next ›