3D Distance Fields: A Survey of Techniques and Applications

Mark Jones, Jakob Andreas Bærentzen, Milos Sramek

    Research output: Contribution to journalJournal articleResearchpeer-review


    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?
    Original languageEnglish
    JournalTransactions on Visualization and Computer Graphics
    Issue number4
    Publication statusPublished - 2006


    Dive into the research topics of '3D Distance Fields: A Survey of Techniques and Applications'. Together they form a unique fingerprint.

    Cite this