期刊
COMPUTER-AIDED DESIGN
卷 45, 期 2, 页码 321-330出版社
ELSEVIER SCI LTD
DOI: 10.1016/j.cad.2012.10.015
关键词
Offsetting; Structured points; Approximation; Highly parallel; Layered Depth Images
资金
- Hong Kong RGC/GRF [CUHK/417508, CUHK/417109, CUHK/2050518]
- NSF [1000579, 1117127]
- Directorate For Engineering
- Div Of Civil, Mechanical, & Manufact Inn [1000579] Funding Source: National Science Foundation
- Div Of Information & Intelligent Systems
- Direct For Computer & Info Scie & Enginr [1117127] Funding Source: National Science Foundation
We present an efficient algorithm to perform approximate offsetting operations on geometric models using GPUs. Our approach approximates the boundary of an object with point samples and computes the offset by merging the balls centered at these points. The underlying approach uses Layered Depth Images (LDI) to organize the samples into structured points and performs parallel computations using multiple cores. We use spatial hashing to accelerate intersection queries and balance the workload among various cores. Furthermore, the problem of offsetting with a large distance is decomposed into successive offsetting using smaller distances. We derive bounds on the accuracy of offset computation as a function of the sampling rate of LDI and offset distance. In practice, our CPU-based algorithm can accurately compute offsets of models represented using hundreds of thousands of points in a few seconds on a GeForce GTX 580 CPU. We observe more than 100 times speedup over prior serial CPU-based approximate offset computation algorithms. (C) 2012 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据