Journal article
3D Distance Fields: A Survey of Techniques and Applications
A distance field is a representation where at each point within the field we know the distance from that point to the closest point on any object within the domain. In addition to distance, other properties may be derived from the distance field, such as the direction to the surface, and when the distance field is signed, we may also determine if the point is internal or external to objects within the domain.
The distance field has been found to be a useful construction within the areas of Computer Vision, Physics and Computer Graphics. This paper serves as a timely exposition of methods for the production of distance fields, and a review of alternative representations and applications of distance fields.
In the course of this paper we present various methods from all three of the above areas, and we answer pertinent questions such as: - How accurate are these methods compared to each other? - How simple are they to implement? - What is the complexity and run-time of such methods?
| Language: | English |
|---|---|
| Publisher: | IEEE |
| Year: | 2006 |
| Pages: | 581-599 |
| ISSN: | 21609306 , 10772626 and 19410506 |
| Types: | Journal article |
| DOI: | 10.1109/TVCG.2006.56 |
| ORCIDs: | Bærentzen, Jakob Andreas |
3D distance fields Algorithms Application software Computer Graphics Computer graphics Computer vision Data visualization Distance field Image Enhancement Image Interpretation, Computer-Assisted Image processing Imaging, Three-Dimensional Information Storage and Retrieval Level set Numerical Analysis, Computer-Assisted Physics Production Runtime Skeleton Software User-Computer Interface computational geometry computer graphics computer vision cut locus data visualisation distance transform. fast marching method level-set method medial axis skeletonization visualization volume volume data voxel voxelization
