• DocumentCode
    761928
  • Title

    Voronoi diagrams of set-theoretic solid models

  • Author

    Lavender, David ; Bowyer, Adrian ; Davenport, James ; Wallis, Andrew ; Woodwark, John

  • Author_Institution
    Shape Data, Cambridge, UK
  • Volume
    12
  • Issue
    5
  • fYear
    1992
  • Firstpage
    69
  • Lastpage
    77
  • Abstract
    The definition of a Voronoi diagram is extended to arbitrary set-theoretic solid models. A method for approximating such diagrams using recursive subdivision is described. The method relies on octrees, which have been used for computing the distances between whole solid models. Two- and three-dimensional images generated using the algorithm are presented.<>
  • Keywords
    computational geometry; solid modelling; 2D images; 3D images; Voronoi diagram; octrees; recursive subdivision; set-theoretic solid models; Buildings; Joints; Mesh generation; Polynomials; Shape; Skeleton; Solid modeling;
  • fLanguage
    English
  • Journal_Title
    Computer Graphics and Applications, IEEE
  • Publisher
    ieee
  • ISSN
    0272-1716
  • Type

    jour

  • DOI
    10.1109/38.156016
  • Filename
    156016
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=761928