Polyhedral Assembly Partitioning Using Maximally Covered Cells in Arrangements of Convex Polytopes

DOI10.1142/S0218195998000102MaRDI QIDQ4513205zbMATH OpenFDO

Authors Hirohisa Hirukawa, Jean-Claude Latombe, Randall H. Wilson, Leonidas Guibas, Dan Halperin

Publication date 7 November 2000

Published in International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/S0218195998000102

zbMATH Keywords

assembly planninglinear programming

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Kinematics of mechanisms and robots (70B15)

Recommendations

• Assembly sequences for polyhedra
• Detecting geometric infeasibility
• Polyhedral assembly partitioning with infinite translations or the importance of being exact
• A general framework for assembly planning: The motion space approach
• On the complexity of assembly partitioning

Cites work

• Almost tight upper bounds for the single cell and zone problems in the three dimensions
• Linear Programming in Linear Time When the Dimension Is Fixed
• Objects that cannot be taken apart with two hands
• On Removing a Ball without Disturbing the Others
• On the general motion-planning problem with two degrees of freedom
• On the Zone Theorem for Hyperplane Arrangements

Cited in

(6)

• Detecting geometric infeasibility
• Disassembly sequences for objects built from unit cubes
• Objects that cannot be taken apart with two hands
• Assembly sequences for polyhedra
• Polyhedral assembly partitioning with infinite translations or the importance of being exact
• scientific article; zbMATH DE number 871907 (Why is no real title available?)

Describes a project that uses

Uses Software

• MINOS

This page was built for publication: Polyhedral Assembly Partitioning Using Maximally Covered Cells in Arrangements of Convex Polytopes

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