Sampling and Meshing a Surface with Guaranteed Topology and Geometry

DOI10.1137/060665889zbMath1153.65015OpenAlexW1975630283MaRDI QIDQ3519394

Siu-Wing Cheng, Tathagata Ray, Tamal Krishna Dey, Edgar A. Ramos

Publication date: 14 August 2008

Published in: SIAM Journal on Computing (Search for Journal in Brave)

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

zbMATH Keywords

geometryalgorithmcritical pointstopologyVoronoi diagramDelaunay triangulationsmooth surfaceDelaunay refinementintersection points of line surfacesilhouette points

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Computer-aided design (modeling of curves and surfaces) (65D17)

Related Items

Delaunay refinement for piecewise smooth complexes, Delaunay meshing of piecewise smooth complexes without expensive predicates, The complexity of subdivision for diameter-distance tests, CONSTRUCTING CONSTRAINED DELAUNAY TETRAHEDRALIZATIONS OF VOLUMES BOUNDED BY PIECEWISE SMOOTH SURFACES, Representing implicit surfaces satisfying Lipschitz conditions by 4-dimensional point sets