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

被引：8

作者：

Wu, Yizi ^{[1
]}

Man, Jiaju ^{[1
]}

Xie, Ziqing ^{[1
]}

机构：

[1] Hunan Normal Univ, Coll Math & Comp Sci, Minist Educ China, Key Lab High Performance Comp & Stochast Informat, Changsha 410081, Hunan, Peoples R China

来源：

GRAPHICAL MODELS | 2014年 / 76卷

基金：

中国国家自然科学基金;

关键词：

Distance field; Signed distance field; Triangle mesh; Double layer; LEVEL SET METHOD; ANIMATION;

D O I：

10.1016/j.gmod.2014.04.011

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

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. (C) 2014 The Authors. Published by Elsevier Inc.

引用

页码：214 / 223

页数：10