Strategies for polyhedral surface decomposition: an experimental study.
From MaRDI portal
Publication:2482891
DOI10.1016/S0925-7721(96)00024-7zbMATH Open1133.52305OpenAlexW2202770087MaRDI QIDQ2482891FDOQ2482891
Authors: Bernard Chazelle, N. Shouraboura, Ayellet Tal, David P. Dobkin
Publication date: 25 April 2008
Published in: Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0925-7721(96)00024-7
Recommendations
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational aspects related to convexity (52B55)
Cites Work
- Title not available (Why is that?)
- Provably good mesh generation
- Triangulating a nonconvex polytope
- Bounds on the size of tetrahedralizations
- Convex Partitions of Polyhedra: A Lower Bound and Worst-Case Optimal Algorithm
- Fast detection of polyhedral intersection
- Triangles in space or building (and analyzing) castles in the air
- Convex Decomposition of Polyhedra and Robustness
- Title not available (Why is that?)
- On the difficulty of triangulating three-dimensional nonconvex polyhedra
- Title not available (Why is that?)
- Castles in the air revisited
Cited In (13)
- Reeb graph based segmentation of articulated components of 3D digital objects
- Minimum decomposition of a digital surface into digital plane segments is NP-hard
- Decompositions and Boundary Coverings of Non-convex Fat Polyhedra
- A phase-field approach to variational hierarchical surface segmentation
- Free-form surface partition in 3-d
- Minimal Decomposition of a Digital Surface into Digital Plane Segments Is NP-Hard
- Approximate convex decomposition of polyhedra and its applications
- Boundary-trimmed 3D triangular mesh segmentation based on iterative merging strategy
- Exact Minkowksi sums of polyhedra and exact and efficient decomposition of polyhedra into convex pieces
- Decomposition method for extracting face topologies from wireframe models
- A new scheme for efficient and direct shape optimization of complex structures represented by polygonal meshes
- A survey on Mesh Segmentation Techniques
- 3D intelligent scissors for dental mesh segmentation
This page was built for publication: Strategies for polyhedral surface decomposition: an experimental study.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2482891)