• DocumentCode
    2607949
  • Title

    Generalized distance functions

  • Author

    Akleman, Ergun ; Chen, Jianer

  • Author_Institution
    Coll. of Archit., Texas A&M Univ., College Station, TX, USA
  • fYear
    1999
  • fDate
    1-4 Mar 1999
  • Firstpage
    72
  • Lastpage
    79
  • Abstract
    We obtain a generalized version of the well-known distance function family Lp norm. We prove that the new functions satisfy distance function properties. By using these functions, convex symmetric shapes can be described as loci, the set of points which are in equal distance from a given point. We also show that these symmetric convex shapes can be easily parameterized. We also show these distance functions satisfy a Lipschitz-type condition. We provide a fast ray marching algorithm for rendering shapes described by these distance functions. These distance functions can be used as building blocks for some implicit modeling tools such as soft objects, constructive soft geometry, function representations (freps) or ray quadrics
  • Keywords
    computational geometry; functions; mathematical morphology; ray tracing; rendering (computer graphics); symmetry; Lp norm; Lipschitz-type condition; constructive soft geometry; convex symmetric shapes; fast ray marching algorithm; freps; function representation; generalized distance functions; implicit modeling tools; loci; ray quadrics; shape parameterization; shape rendering; soft objects; Computer architecture; Computer science; Educational institutions; Electrical capacitance tomography; Extraterrestrial measurements; Geometry; Hamming distance; Read only memory; Shape; Visualization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Shape Modeling and Applications, 1999. Proceedings. Shape Modeling International '99. International Conference on
  • Conference_Location
    Aizu-Wakamatsu
  • Print_ISBN
    0-7695-0065-X
  • Type

    conf

  • DOI
    10.1109/SMA.1999.749326
  • Filename
    749326