DocumentCode :
1866810
Title :
A complete distance field representation
Author :
Huang, Jian ; Li, Yan ; Crawfis, Roger ; Lu, Shao-Chiung ; Liou, Shuh-Yuan
Author_Institution :
Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
fYear :
2001
fDate :
21-26 Oct. 2001
Firstpage :
247
Lastpage :
561
Abstract :
Distance fields are an important volume representation. A high quality distance field facilitates accurate surface characterization and gradient estimation. However, due to Nyquist´s law, no existing volumetric methods based on the linear sampling theory can fully capture surface details, such as comers and edges, in 3D space. We propose a novel complete distance field representation (CDFR) that does not rely on Nyquist´s sampling theory. To accomplish this, we construct a volume where each voxel has a complete description of all portions of surface that affect the local distance field. For any desired distance, we are able to extract a surface contour in true Euclidean distance, at any level of accuracy, from the same CDFR representation. Such point-based iso-distance contours have faithful per-point gradients and can be interactively visualized using splatting, providing per-point shaded image quality. We also demonstrate applying CDFR to a cutting edge design for manufacturing application involving high-complexity parts at unprecedented accuracy using only commonly available computational resources.
Keywords :
Nyquist criterion; interactive systems; solid modelling; CDFR; Euclidean distance; Nyquist law; complete distance field representation; computer graphics; corners; cutting edge design; gradient estimation; interactive visualization; linear sampling theory; per-point shaded image quality; sampling theory; splatting; surface characterization; surface contour extraction; volume representation; Buildings; Computer graphics; Data mining; Data structures; Data visualization; Euclidean distance; Information science; Sampling methods; Shape; Solid modeling;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Visualization, 2001. VIS '01. Proceedings
Conference_Location :
San Diego, CA, USA
Print_ISBN :
0-7803-7201-8
Type :
conf
DOI :
10.1109/VISUAL.2001.964518
Filename :
964518
Link To Document :
بازگشت