• 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