Pseudo--Normals for Signed Distance Computation

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

    Abstract

    The face normals of triangular meshes have long been used to determine whether a point is in- or outside of a given mesh. However, since normals are a differential entity they are not defined at the vertices and edges of a mesh. The latter causes problems in general algorithms for determining the relation of a point to a mesh. At the vertices and edges of a triangle mesh, the surface is not \$C\^1\$ continuous. Hence, the normal is undefined at these loci. Thürmer and Wüthrich proposed the \$\backslash\$emph{angle weighted pseudo--normal} as a way to deal with this problem. In this paper, we undertake showing that the angle weighted pseudo--normal has an important property, namely that it allows us to discriminate between points that are inside and points that are outside the mesh. This result is used for proposing a simple and efficient algorithm for computing the signed distance field from a mesh. Moreover, our result is an additional argument for the angle weighted pseudo--normals being the natural extension of the face normals.
    Original languageEnglish
    Title of host publicationVision, modeling, and visualization 2003, Munich, Germany
    Publication date2003
    Publication statusPublished - 2003
    EventVision, Modeling and Visualization 2003 - Munich, Germany
    Duration: 19 Nov 200321 Nov 2003

    Conference

    ConferenceVision, Modeling and Visualization 2003
    CountryGermany
    CityMunich
    Period19/11/200321/11/2003

    Cite this