A double layer method for constructing signed distance fields from triangle meshes

0Citations
Citations of this article
18Readers
Mendeley users who have this article in their library.

Abstract

A new algorithm is proposed for constructing signed distance fields (SDF) from triangle meshes. In our approach, both the internal and external distance fields for the triangle mesh are computed first. Then the desired SDF is computed directly from these two distance fields. As only points are used to generate the distance fields, some complicated operations, such as the computation of the distance from a point to a triangle, are avoided. Our algorithm is in a very simple form and is straightforward to parallelize. Actually, we have implemented it by use of the OpenCL API and a CPU-to-GPU speedup ratio of 10-40 is obtained. Further, this method is validated by our numerical results. © 2014 The Authors. Published by Elsevier Inc.

Cite

CITATION STYLE

APA

Wu, Y., Man, J., & Xie, Z. (2014). A double layer method for constructing signed distance fields from triangle meshes. Graphical Models, 76(4), 214–223. https://doi.org/10.1016/j.gmod.2014.04.011

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free