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