English
Related papers

Related papers: An Improved Physically-Based Surface Triangulation…

200 papers

We apply state-of-the-art computational geometry methods to the problem of reconstructing a time-varying sea surface from tide gauge records. Our work builds on a recent article by Nitzke et al.~(Computers \& Geosciences, 157:104920, 2021)…

High-dimensional visual computer models are poised to revolutionize the space mission design process. The circular restricted three-body problem (CR3BP) gives rise to high-dimensional toroidal manifolds that are of immense interest to…

Graphics · Computer Science 2025-04-08 Dante Basile , Xavier Tricoche , Martin Lo

A weighted residual collocation methodology for simulating two-dimensional shear-driven and natural convection flows has been presented. Using a dyadic mesh refinement, the methodology generates a basis and a multiresolution scheme to…

Fluid Dynamics · Physics 2020-07-23 Jahrul Alam , Raymond Walsh , Alamgir Hossain , Andrew Rose

We consider the variational foam model, where the goal is to minimize the total surface area of a collection of bubbles subject to the constraint that the volume of each bubble is prescribed. We apply sharp interface methods to develop an…

Optimization and Control · Mathematics 2019-06-19 Dong Wang , Andrej Cherkaev , Braxton Osting

We introduce TetWeave, a novel isosurface representation for gradient-based mesh optimization that jointly optimizes the placement of a tetrahedral grid used for Marching Tetrahedra and a novel directional signed distance at each point.…

Graphics · Computer Science 2025-05-09 Alexandre Binninger , Ruben Wiersma , Philipp Herholz , Olga Sorkine-Hornung

Harmonic surface deformation is a well-known geometric modeling method that creates plausible deformations in an interactive manner. However, this method is susceptible to artifacts, in particular close to the deformation handles. These…

Graphics · Computer Science 2014-08-15 Yeara Kozlov , Janick Martinez Esturo , Hans-Peter Seidel , Tino Weinkauf

In this article, we discuss the numerical solution of diffusion equations on random surfaces within the isogeometric framework. We describe in detail, how diffusion problems on random surfaces can be modelled and how quantities of interest…

Numerical Analysis · Mathematics 2022-04-28 Wei Huang , Michael Multerer

Particle discretizations of partial differential equations are advantageous for high-dimensional kinetic models in phase space due to their better scalability than continuum approaches with respect to dimension. Complex processes…

Plasma Physics · Physics 2025-12-23 Mark F. Adams , Daniel S. Finn , Matthew G. Knepley , Joseph V. Pusztay

Functionals that penalize bending or stretching of a surface play a key role in geometric and scientific computing, but to date have ignored a very basic requirement: in many situations, surfaces must not pass through themselves or each…

Graphics · Computer Science 2021-07-06 Chris Yu , Caleb Brakensiek , Henrik Schumacher , Keenan Crane

Triangular meshes are the most popular representations of 3D objects, but many mesh surfaces contain topological singularities that represent a challenge for displaying or further processing them properly. One such singularity is the…

Computational Geometry · Computer Science 2022-06-22 K. Sfikas , P. Perakis , T. Theoharis

In this work, we present a general, efficient, and provably robust representation for intrinsic triangulations. These triangulations have emerged as a powerful tool for robust geometry processing of surface meshes, taking a low-quality mesh…

Graphics · Computer Science 2021-06-02 Mark Gillespie , Nicholas Sharp , Keenan Crane

In this work we present an algorithm to construct an infinitely differentiable smooth surface from an input consisting of a (rectilinear) triangulation of a surface of arbitrary shape. The original surface can have non-trivial genus and…

Numerical Analysis · Mathematics 2019-10-01 Felipe Vico , Leslie Greengard , Michael O'Neil , Manas Rachh

We present a differentiable representation, DMesh, for general 3D triangular meshes. DMesh considers both the geometry and connectivity information of a mesh. In our design, we first get a set of convex tetrahedra that compactly tessellates…

Computer Vision and Pattern Recognition · Computer Science 2025-07-08 Sanghyun Son , Matheus Gadelha , Yang Zhou , Zexiang Xu , Ming C. Lin , Yi Zhou

A Frontal-Delaunay refinement algorithm for mesh generation in piecewise smooth domains is described. Built using a restricted Delaunay framework, this new algorithm combines a number of novel features, including: (i) an unweighted,…

Computational Geometry · Computer Science 2016-07-27 Darren Engwirda

We describe a simple geometric transformation of triangles which leads to an efficient and effective algorithm to smooth triangle and tetrahedral meshes. Our focus lies on the convergence properties of this algorithm: we prove the…

Numerical Analysis · Mathematics 2014-11-18 Dimitris Vartziotis , Doris Bohnet

Meshes are commonly used as 3D maps since they encode the topology of the scene while being lightweight. Unfortunately, 3D meshes are mathematically difficult to handle directly because of their combinatorial and discrete nature. Therefore,…

Computer Vision and Pattern Recognition · Computer Science 2021-08-09 Antoni Rosinol , Luca Carlone

Reconfigurable intelligent metasurfaces have been proposed as an efficient solution for improving wireless telecommunication systems in multiple scattering or reverberating media. Concurrently, topology optimization has been successfully…

Applied Physics · Physics 2023-11-07 Theodosios D. Karamanos , Mathias Fink , Fabrice Lemoult

In the context of numerical solution of PDEs, dynamic mesh redistribution methods (r-adaptive methods) are an important procedure for increasing the resolution in regions of interest, without modifying the connectivity of the mesh. Key to…

Numerical Analysis · Mathematics 2018-10-17 Chris J. Budd , Andrew T. T. McRae , Colin J. Cotter

This paper presents an algorithm to generate a new kind of polygonal mesh obtained from triangulations. Each polygon is built from a terminal-edge region surrounded by edges that are not the longest-edge of any of the two triangles that…

Computational Geometry · Computer Science 2022-02-07 Sergio Salinas , Nancy Hitschfeld-Kahler , Alejandro Ortiz-Bernardin , Hang Si

This paper proposes a level set-based method for optimizing shell structures with large design changes in shape and topology. Conventional shell optimization methods, whether parametric or nonparametric, often only allow limited design…

Computational Engineering, Finance, and Science · Computer Science 2024-08-29 Hiroki Kobayashi , Katsuya Nomura , Yuqing Zhou , Masato Tanaka , Atsushi Kawamoto , Tsuyoshi Nomura