arrow
返回

Generating signed distance fields on the GPU with ray maps

delete2019-05-07
delete6
PRE
AI
B
Bastian Krayer *
S
Stefan Müller
DOI:10.1007/s00371-019-01683-wdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Signed distance fields represent objects as distances to the closest surface points with a sign differentiating inside and outside. We present an algorithm to compute a signed distance field from triangle meshes. All data are kept on the GPU, making it ideal for any pure graphics-based context. We split the algorithm into a fast parallel distance transform and a new method of computing the sign. To determine the sign, we compute the winding number for any point using a ray map, a ray-based data structure that preserves geometric meaning while reducing the amount of work to be done for ray tests. Based on that structure, we devise a simple parallel algorithm to sample an exponentially growing number of rays to cope with meshes having deficiencies such as holes or self-intersections. We demonstrate how our method is both fast and able to handle imperfect meshes.
Keyword:
Signed distance fields
Geometric algorithms
Object representation
GPGPU
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Visual Computer 封面图
Visual Computer
IF:
2.9
论文数:
4.6K
被引数:
6.5K

机构

U
university of koblenz & landau
学者数:
1.4K
论文数: 1.3K
被引数: 2
引用论文

引用论文

2D Euclidean distance transform algorithms: A comparative survey二维欧几里得距离变换算法的比较研究
err2008-02-22
err389
PREAI
errFabbri, Ricardo; Costa, Luciano Da F.; Torelli, Julio C.; Bruno, Odemir M.
err分享
err收藏
Fast Winding Numbers for Soups and Clouds
err2018-07-30
err102
PREAI
errBarill, Gavin; Dickson, Neil G.; Schmidt, Ryan; Levin, David I. W.; Jacobson, Alec
err分享
err收藏
O(N) implementation of the fast marching algorithm
err2006-03-01
err177
errOAAI
errYatziv, L; Bartesaghi, A; Sapiro, G
err分享
err收藏
Retraction: The “Other Face” of Research Collaboration?
err2020-03-25
err0
PREAI
errLi Tang; Guangyuan Hu; Yang Sui; Yuhan Yang; Cong Cao
err分享
err收藏
err分享
err收藏
学者 查看更多内容