Fast grid-free surface tracking

DOI10.1145/2766991zbMath1334.68240OpenAlexW1974176857MaRDI QIDQ2802379

No author found.

Publication date: 25 April 2016

Published in: ACM Transactions on Graphics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2766991

zbMATH Keywords

hole fillingsurface trackingmesh repair

Mathematics Subject Classification ID

Numerical smoothing, curve fitting (65D10) Computing methodologies for image processing (68U10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computer-aided design (modeling of curves and surfaces) (65D17)

Uses Software

• TransforMesh

Cites Work

• Filling gaps in the boundary of a polyhedron
• Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
• Constrained Delaunay triangulations
• Triangulating a simple polygon in linear time
• Adaptive precision floating-point arithmetic and fast robust geometric predicates
• Polygon mesh repairing
• Robust Topological Operations for Dynamic Explicit Surfaces
• The quickhull algorithm for convex hulls
• Putting holes in holey geometry
• Linear-time triangulation of a simple polygon made easier via randomization
• A fast semi-Lagrangian contouring method for moving interfaces