Computational & Technology Resources
an online resource for computational,
engineering & technology publications
Civil-Comp Proceedings
ISSN 1759-3433
CCP: 107
PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, GRID AND CLOUD COMPUTING FOR ENGINEERING
Edited by:
Paper 40

A Surface Reconstruction Algorithm for Real-Time Swept Volume Computation

A. Leutgeb, M.F. Hava and B.M. Gruber

Industrial Software Applications, RISC Software GmbH, Hagenberg, Austria

Full Bibliographic Reference for this paper
A. Leutgeb, M.F. Hava, B.M. Gruber, "A Surface Reconstruction Algorithm for Real-Time Swept Volume Computation", in , (Editors), "Proceedings of the Fourth International Conference on Parallel, Distributed, Grid and Cloud Computing for Engineering", Civil-Comp Press, Stirlingshire, UK, Paper 40, 2015. doi:10.4203/ccp.107.40
Keywords: ball pivoting, surface reconstruction, point cloud, parallel, swept volumes, real-time, regular grid.

Summary
During the simulation of subtractive manufacturing processes the real-time generation of exact swept volumes is essential. While low quality approximations have been available for some time, the just-in-time reconstruction of high quality swept volumes has not been possible until recently due to the high computational costs of such an approach. A point cloud based approach is presented in this paper, which has no limitations regarding complexities of the tool geometry and the tool trajectory. The main contribution of the paper is a parallel implementation of the ball pivoting algorithm (BPA) for surface reconstruction. For a given point cloud with uniform point density the algorithm constructs a water-tight surface. Because of its high triangle throughput and good scalability, it is a well-fitting method for high quality swept volume computation in real-time.

purchase the full-text of this paper (price £20)

go to the previous paper
go to the next paper
return to the table of contents
return to the book description
purchase this book (price £45 +P&P)