Collision detection for deforming necklaces

DOI10.1016/J.COMGEO.2004.03.008MaRDI QIDQ598233zbMATHOpenAlexFDO

Authors Sumit K. Garg

Publication date 6 August 2004

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.comgeo.2004.03.008

zbMATH Keywords

Collision detectionDeforming necklacesPower diagramSphere hierarchy

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Collision detection for deforming necklaces
• CYLINDRICAL HIERARCHY FOR DEFORMING NECKLACES
• Cylindrical Hierarchy for Deforming Necklaces
• Efficient collision detection for models deformed by morphing
• scientific article; zbMATH DE number 1487774

Cites work

• scientific article; zbMATH DE number 1305397 (Why is no real title available?)
• scientific article; zbMATH DE number 1305422 (Why is no real title available?)
• scientific article; zbMATH DE number 1487774 (Why is no real title available?)
• scientific article; zbMATH DE number 1501063 (Why is no real title available?)
• scientific article; zbMATH DE number 1926669 (Why is no real title available?)
• scientific article; zbMATH DE number 2119653 (Why is no real title available?)
• A decomposition of multidimensional point sets with applications to k -nearest-neighbors and n -body potential fields
• Analysis of a bounding box heuristic for object intersection
• Data Structures for Mobile Data
• Decision method for two-sided matching with interval-valued intuitionistic fuzzy sets considering matching aspirations
• Efficient maintenance and self-collision testing for kinematic chains
• Geometry and topology for mesh generation
• Kinetic collision detection for simple polygons
• Kinetic maintenance of context-sensitive hierarchical representations for disjoint simple polygons
• Local polyhedra and geometric graphs
• Nice point sets can have nasty Delaunay triangulations
• Shape space from deformation
• Testing the necklace condition for shortest tours and optimal factors in the plane
• The method of finite spheres
• The smallest enclosing ball of balls: combinatorial structure and algorithms

Cited in

(10)

• Motion planning algorithms for molecular simulations: a survey
• Modeling time and topology for animation and visualization with examples on parametric geometry
• Deformable spanners and applications
• Collision detection for deforming necklaces
• Design of the CGAL 3D spherical kernel and application to arrangements of circles on a sphere
• Local polyhedra and geometric graphs
• Efficient collision detection for models deformed by morphing
• CYLINDRICAL HIERARCHY FOR DEFORMING NECKLACES
• Computing the arrangement of circles on a sphere, with applications in structural biology
• Cylindrical Hierarchy for Deforming Necklaces

Describes a project that uses

Uses Software

• Miniball

This page was built for publication: Collision detection for deforming necklaces

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