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 :
بازگشت