Edge flips in surface meshes

DOI10.1007/S00454-015-9693-YMaRDI QIDQ2354677zbMATH OpenOpenAlexFDO

Authors Siu-Wing Cheng, Jiongxin Jin

Publication date 20 July 2015

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL http://repository.ust.hk/ir/bitstream/1783.1-70497/1/v1paper.pdf

zbMATH Keywords

Delaunay triangulationedge flipgraphical experimentsurface mesh

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Combinatorial complexity of geometric structures (52C45) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Review text

This paper is devoted to the study of the edge flips in surface meshes. The authors propose for study a class of \((\epsilon, \alpha)\) meshes of a surface with some special properties. Also, a link between edge flipping and Delaunay triangulation is established. Some graphical experiments are done in Section 7 and the authors point out that the edge flips can be performed in time linear in the number of vertices. In conclusion, the paper is well written, comprehensive and some nice results are obtained.

Recommendations

• Edge flips and deforming surface meshes
• SIMULTANEOUS EDGE FLIPPING IN TRIANGULATIONS
• ON FLIPS IN POLYHEDRAL SURFACES
• Flipping edges in triangulations
• Flip equivalence of surface triangulations

Cites work

• A fast and simple surface reconstruction algorithm
• A hybrid particle level set method for improved interface capturing
• A SIMPLE ALGORITHM FOR HOMEOMORPHIC SURFACE RECONSTRUCTION
• An adaptive front tracking technique for three-dimensional transient flows
• Curve and Surface Reconstruction
• Edge flips and deforming surface meshes
• Flipping edges in triangulations
• High-Resolution Conservative Algorithms for Advection in Incompressible Flow
• scientific article; zbMATH DE number 5764873 (Why is no real title available?)
• scientific article; zbMATH DE number 2119739 (Why is no real title available?)
• scientific article; zbMATH DE number 1424293 (Why is no real title available?)
• Natural neighbor coordinates of points on a surface
• Optimizing 3D triangulations using discrete curvature analysis
• Shape dimension and intrinsic metric from samples of manifolds
• Surface reconstruction by Voronoi filtering

Cited in

(1)

• Edge flips and deforming surface meshes

This page was built for publication: Edge flips in surface meshes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2354677)