• 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