Filling gaps in the boundary of a polyhedron

DOI10.1016/0167-8396(94)00011-GMaRDI QIDQ673983zbMATH OpenFDO

Authors Gill Barequet, Micha Sharir

Publication date 28 February 1997

Published in Computer Aided Geometric Design (Search for Journal in Brave)

zbMATH Keywords

CADTriangulationCurve matchingGap fillingGeometric hashingPolyhedra

Mathematics Subject Classification ID

Computer science aspects of computer-aided design (68U07)

Recommendations

• Polygon mesh repairing: an application perspective
• Filling polygonal holes with bicubic patches
• ?Ultimate? robustness in meshing an arbitrary polyhedron
• Massive mesh hole repair minimizing user intervention

Cites work

• scientific article; zbMATH DE number 3887061 (Why is no real title available?)
• scientific article; zbMATH DE number 3936534 (Why is no real title available?)
• scientific article; zbMATH DE number 3571502 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• A Functional Approach to Data Structures and Its Use in Multidimensional Searching
• An improved equivalence algorithm
• Finite element mesh generation methods: A review and classification
• Minimal Triangulations of Polygonal Domains
• Piecewise-Linear Interpolation between Polygonal Slices
• Primitives for the manipulation of general subdivisions and the computation of Voronoi
• Triangulation of trimmed surfaces in parametric space

Cited in

(14)

• Recovery of sharp features in mesh models
• Fast grid-free surface tracking
• 3D Euler spirals for 3D curve completion
• CAD and mesh repair with radial basis functions
• A novel hole patching algorithm for discrete geometry using non-uniform rational B-spline
• Robust and efficient CAD topology generation using adaptive tolerances
• On triangulating three-dimensional polygons
• REPAIRING NON-MANIFOLD TRIANGLE MESHES USING SIMULATED ANNEALING
• Filling a space by polyhedra and deformation of incomplete hyperbolic structures
• Robust intersection of structured hexahedral meshes and degenerate triangle meshes with volume fraction applications
• Skeleton based tetrahedralization of surface meshes
• Boundary Representation Model Rectification
• A comparison of hole-filling methods in 3D
• Analysis of STL files

This page was built for publication: Filling gaps in the boundary of a polyhedron

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