Point Cloud Collision Detection

In the past few years, many efficient rendering and surface reconstruction algorithms for point clouds have been developed. However, collision detection of point clouds has not been considered until now, although this is a prerequisite to use them for interactive or animated 3D graphics. We present...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Computer graphics forum Ročník 23; číslo 3; s. 567 - 576
Hlavní autoři: Klein, Jan, Zachmann, Gabriel
Médium: Journal Article
Jazyk:angličtina
Vydáno: Oxford, UK and Boston, USA Blackwell Publishing, Inc 01.09.2004
Blackwell Publishing Ltd
Témata:
3-D graphics
Algorithms
Computer animation
Studies
ISSN:0167-7055, 1467-8659
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:In the past few years, many efficient rendering and surface reconstruction algorithms for point clouds have been developed. However, collision detection of point clouds has not been considered until now, although this is a prerequisite to use them for interactive or animated 3D graphics. We present a novel approach for time‐critical collision detection of point clouds. Based solely on the point representation, it can detect intersections of the underlying implicit surfaces. The surfaces do not need to be closed. We construct a point hierarchy where each node stores a sufficient sample of the points plus a sphere covering of a part of the surface. These are used to derive criteria that guide our hierarchy traversal so as to increase convergence. One of them can be used to prune pairs of nodes, the other one is used to prioritize still to be visited pairs of nodes. At the leaves we efficiently determine an intersection by estimating the smallest distance. We have tested our implementation for several large point cloud models. The results show that a very fast and precise answer to collision detection queries can always be given. Categories and Subject Descriptors (according to ACM CCS): G.1.2 [Numerical Analysis]: Approximation of surfaces and contours I.3.5 [Computer Graphics]: Computational Geometry and Object‐Modeling[Geometric algorithms, languages and systems; object hierarchy; physically‐based modeling] I.3.7 [Computer Graphics]: Three‐Dimensional Graphics and Realism[Animation; virtual reality]
Bibliografie:ArticleID:CGF788
istex:F5C5AE562CEB9EA220599D773B190A1CAFC746BC
ark:/67375/WNG-JW125NJM-4
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ISSN:0167-7055
1467-8659
DOI:10.1111/j.1467-8659.2004.00788.x