DocumentCode
2836314
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
fYear
2012
fDate
27-29 June 2012
Firstpage
75
Lastpage
79
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ISVD.2012.14
Filename
6257659
Link To Document