Robust Generation of Signed Distance Fields from Triangle Meshes

Jakob Andreas Bærentzen (Invited author)

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review


    A new method for robust generation of distance fields from triangle meshes is presented. Graphics hardware is used to accelerate a technique for generating layered depth images. From multiple layered depth images, a binary volume and a point representation are extracted. The point information is then used to convert the binary volume into a distance field. The method is robust and handles holes, spurious triangles and ambiguities. Moreover, the method lends itself to Boolean operations between solids. Since a point cloud as well as a signed distance is generated, it is possible to extract an iso-surface of the distance field and fit it to the point set. Using this method, one may recover sharp edge information. Examples are given where the method for generating distance fields coupled with mesh fitting is used to perform Boolean and morphological operations on triangle meshes.
    Original languageEnglish
    Title of host publicationFourth International Workshop on Volume Graphics, 2005.
    Publication date2005
    Publication statusPublished - 2005
    EventFourth International Workshop on Volume Graphics, 2005. -
    Duration: 1 Jan 2005 → …


    ConferenceFourth International Workshop on Volume Graphics, 2005.
    Period01/01/2005 → …

    Cite this