An efficient algorithm for determining the extreme vertices of a moving 3D convex polyhedron with respect to a plane

DOI10.1016/S0898-1221(98)00128-XMaRDI QIDQ1806579zbMATHOpenAlexFDO

Authors Yanyan Li

Publication date 27 June 2000

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0898-1221(98)00128-x

zbMATH Keywords

extreme verticesmoving convex polyhedron

Mathematics Subject Classification ID

Computer aspects of numerical algorithms (65Y99) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra
• Collision detection algorithm of a continuous type using spherical extreme vertex diagrams
• A complete and efficient algorithm for the intersection of a general and a convex polyhedron
• An optimal algorithm to translate a convex polyhedron through a two-dimensional convex window

Cites work

• scientific article; zbMATH DE number 410346 (Why is no real title available?)
• scientific article; zbMATH DE number 4032498 (Why is no real title available?)
• scientific article; zbMATH DE number 3511136 (Why is no real title available?)
• scientific article; zbMATH DE number 589497 (Why is no real title available?)
• Solving related two- and three-dimensional linear programming problems in logarithmic time

Cited in

(2)

• Collision detection algorithm of a continuous type using spherical extreme vertex diagrams
• Balancing waveform relaxation for age-structured populations in a multilayer environment

This page was built for publication: An efficient algorithm for determining the extreme vertices of a moving 3D convex polyhedron with respect to a plane

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