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
Link To Document