Approximate convex decomposition of polyhedra and its applications

DOI10.1016/J.CAGD.2008.05.003MaRDI QIDQ735498zbMATH OpenOpenAlexFDO

Authors Jyh-Ming Lien, Nancy M. Amato

Publication date 22 October 2009

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

Full work available at URL https://doi.org/10.1016/j.cagd.2008.05.003

zbMATH Keywords

convex decompositionconcavity measurementfeature grouping

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• Approximate convex decomposition of polygons
• Approximate convex decomposition of polygons
• scientific article; zbMATH DE number 4205983
• Convex Decomposition of Polyhedra and Robustness
• Decomposing the boundary of a nonconvex polyhedron

Cites work

• scientific article; zbMATH DE number 589122 (Why is no real title available?)
• scientific article; zbMATH DE number 2062589 (Why is no real title available?)
• scientific article; zbMATH DE number 1424299 (Why is no real title available?)
• Approximate Euclidean Shortest Paths in 3-Space
• Approximate convex decomposition of polygons
• Convex Decomposition of Polyhedra and Robustness
• Measuring Concavity on a Rectangular Mosaic
• Mesh scissoring with minima rule and part salience
• On Shortest Paths in Polyhedral Spaces
• Optimally cutting a surface into a disk
• Segmenting Periodic Reliefs on Triangle Meshes
• Shape segmentation and matching with flow discretization.
• Strategies for polyhedral surface decomposition: an experimental study.
• Tetrahedral mesh generation in polyhedral regions based on convex polyhedron decompositions

Cited in

(18)

• Triangulation of simple arbitrarily shaped polyhedra by cutting off one vertex at a time
• scientific article; zbMATH DE number 742976 (Why is no real title available?)
• A multi-dimensional unified concavity and convexity detection method based on geometric algebra
• scientific article; zbMATH DE number 1320218 (Why is no real title available?)
• Approximate convex decomposition of polygons
• scientific article; zbMATH DE number 6346449 (Why is no real title available?)
• polymake: a framework for analyzing convex polytopes
• Approximating multidimensional subset sum and Minkowski decomposition of polygons
• ACCORD: With approximate covering of convex orthogonal decomposition
• Computing with non-convex polyhedra on the GPU
• Approximating polyhedra with sparse inequalities
• Fixpoint Computation in the Polyhedra Abstract Domain Using Convex and Numerical Analysis Tools
• Decomposition method for extracting face topologies from wireframe models
• On surface-minimizing polyhedral decompositions
• Precise widening operators for convex polyhedra
• Geometric decompositions of Bell polytopes with practical applications
• Approximate convex decomposition of polygons
• Real time dynamic fracture with volumetric approximate convex decompositions

Describes a project that uses

Uses Software

• SegMatch
• FIST

This page was built for publication: Approximate convex decomposition of polyhedra and its applications

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