scientific article; zbMATH DE number 740451

MaRDI QIDQ4327151zbMATH OpenFDO

Authors Liang Chen, Wenqi Huang, Enmin Song

Publication date 27 April 1995

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Nonnumerical algorithms (68W05)

Recommendations

• scientific article; zbMATH DE number 2202078
• An accurate distance-calculation algorithm for convex polyhedra
• scientific article; zbMATH DE number 1440920
• A linear time algorithm for the computation of some distance functions between convex polygons
• Finding the minimum vertex distance between two disjoint convex polygons in linear time

Cited in

(21)

• An optimal algorithm for solving collision distance between convex polygons in plane
• Minimum distance between the faces of two convex polyhedra: A sufficient condition
• A fast algorithm for determining the distances of the points of a given set in an integral lattice from its complement
• An accurate distance-calculation algorithm for convex polyhedra
• A hierarchical method for real-time distance computation among moving convex bodies
• The Minkowskij distance between two disjoint convex polyhedral sets
• Fast computation of distance between two disjoint 2D convex regions with curved boundaries
• Distance bound for nonconvex polyhedral models in close proximity
• scientific article; zbMATH DE number 3934326 (Why is no real title available?)
• Computing the extreme distances between two convex polygons
• A linear time algorithm for the computation of some distance functions between convex polygons
• scientific article; zbMATH DE number 1246408 (Why is no real title available?)
• scientific article; zbMATH DE number 730000 (Why is no real title available?)
• scientific article; zbMATH DE number 1497130 (Why is no real title available?)
• scientific article; zbMATH DE number 1440917 (Why is no real title available?)
• scientific article; zbMATH DE number 1440920 (Why is no real title available?)
• OPTIMIZATION OF THE ALGORITHM FOR DETERMINING THE HAUSDORFF DISTANCE FOR CONVEX POLYGONS
• scientific article; zbMATH DE number 2202078 (Why is no real title available?)
• Efficient distance computation in configuration space
• Verified convex hull and distance computation for octree-encoded objects
• A new fast algorithm for computing the distance between two disjoint convex polygons based on Voronoi diagram

This page was built for publication:

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