Title :
Rigidity of Ball-polyhedra via Truncated Voronoi and Delaunay Complexes
Author :
Bezdek, Károly ; Naszódi, Márton
Author_Institution :
Dept. of Math. & Stat., Univ. of Calgary, Calgary, AB, Canada
Abstract :
A ball-polyhedron is the intersection with non-empty interior of finitely many (closed) unit balls in Euclidean 3-space. A new result of this paper is a Cauchy-type rigidity theorem for ball-polyhedra. Its proof presented here is based on the underlying truncated Voronoi and Delaunay complexes of ball-polyhedra.
Keywords :
computational geometry; mesh generation; Cauchy-type rigidity theorem; Delaunay complexes; Euclidean 3-space; ball-polyhedra; truncated Voronoi complexes; Abstracts; Geometry; Indexes; Lattices; Standards; Terminology; (infinitesimally) rigid polyhedron; ball-polyhedron; dual ball-polyhedron; rigid ball-polyhedron; truncated Delaunay complex;
Conference_Titel :
Voronoi Diagrams in Science and Engineering (ISVD), 2012 Ninth International Symposium on
Conference_Location :
New Brunswick, NJ
Print_ISBN :
978-1-4673-1910-2
DOI :
10.1109/ISVD.2012.14
