New Geometric Data Structures for Collision Detection and Haptics

Weller, René

doi:10.1007/978-3-319-01020-5

Cited by 41 publications

(29 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Collision detection typically operates in two stages. First, a filtering stage enumerates potentially colliding primitives (broadphase) with fast but inexact tests, after which slower but completely robust intersection tests are performed (narrowphase) [Weller 2013].…”

Section: Collision Detectionmentioning

confidence: 99%

See 1 more Smart Citation

Rectangular Selection of Components in Large 3D Models on the Web

Friston

Doboš

Wong

et al. 2019

The 24th International Conference on 3D Web Technology

View full text Add to dashboard Cite

Figure 1: User-driven rectangular selection on a model with 75k components within the 3D Repo cloud platform. a) The user draws a rectangle to indicate the desired selection volume. b) The system performs intersection calculations in real-time and displays the selected objects with an "X-ray" highlighting. c) The user hides the selection and the state change is reflected in the component tree. Model (A3) courtesy of Canary Wharf Contractors.

show abstract

Section: Collision Detectionmentioning

confidence: 99%

“…Typically, it was the broadphase stage that was accelerated, as the collision matrix maps well to the structured access patterns of the GPU [Weller 2013]. Govindaraju et al [2003] and Jang & Han [2008] presented GPU based broadphase implementations, encoding results to the frame buffer.…”

Section: Collision Detectionmentioning

confidence: 99%

Rectangular Selection of Components in Large 3D Models on the Web

Friston

Doboš

Wong

et al. 2019

The 24th International Conference on 3D Web Technology

View full text Add to dashboard Cite

show abstract

“…Spatial subdivision algorithms subdivide the space into cells. Many auxiliary data structures have been researched, including binary space partitioning (BSP) trees (including k‐d trees), grids, hierarchical spatial hashing tables, etc [Wel13]. Bounding volume hierarchy (BVH) is the primary choice in terms of object partition approaches.…”

Section: Introductionmentioning

confidence: 99%

“…Generally, a CD pipeline consists of several levels of filtering processes, typically a broad-phase step followed by a narrow-phase step. The broad-phase step coarsely excludes large parts of primitives that cannot collide according to their bounding volumes (BVs) and generates a potential collision set [Wel13] to be checked for exact intersection in the narrow-phase step. In this paper, we only focus on the broad-phase CD.…”

Section: Introductionmentioning

confidence: 99%

Efficient BVH‐based Collision Detection Scheme with Ordering and Restructuring

Wang

Tang

Manocha

et al. 2018

Computer Graphics Forum

View full text Add to dashboard Cite

Bounding volume hierarchy (BVH) has been widely adopted as the acceleration structure in broad‐phase collision detection. Previous state‐of‐the‐art BVH‐based collision detection approaches exploited the spatio‐temporal coherence of simulations by maintaining a bounding volume test tree (BVTT) front. A major drawback of these algorithms is that large deformations in the scenes decrease culling efficiency and slow down collision queries. Moreover, for front‐based methods, the inefficient caching on GPU caused by the arbitrary layout of BVH and BVTT front nodes becomes a critical performance issue. We present a fast and robust BVH‐based collision detection scheme on GPU that addresses the above problems by ordering and restructuring BVHs and BVTT fronts. Our techniques are based on the use of histogram sort and an auxiliary structure BVTT front log, through which we analyze the dynamic status of BVTT front and BVH quality. Our approach efficiently handles inter‐ and intra‐object collisions and performs especially well in simulations where there is considerable spatio‐temporal coherence. The benchmark results demonstrate that our approach is significantly faster than the previous BVH‐based method, and also outperforms other state‐of‐the‐art spatial subdivision schemes in terms of speed.

show abstract

“…Bounding Volumes applications have been intensely studied over the years and many variations of the method have been suggested: Bounding Spheres [19], K-DOPs -Discrete orientation polytopes [20], OBB -Oriented Bounding Boxes [21], AABB -Axis Aligned Bounding Boxes [22] and Hierarchical Spherical Distance Fields [23].…”

Section: Introductionmentioning

confidence: 99%

The Type, Extent of Use, and Perceived Effects of Complementary and Alternative Medicine Among Breast Cancer Survivors

Penaflor-Espinosa¹

2017

IJAST

View full text Add to dashboard Cite

Autonomous vehicles will be used without a driver. This will make them less inspected because the driver often listens to the engine and its sounds; however, a passenger in an autonomous vehicle will do other things and even sleep, so there will be no effective inspection on the engine and particularly on the pipes system. This paper suggests a technique to alert about worn out pipes before they are malfunctioning and the vehicle is unable to move anymore.

show abstract

New Geometric Data Structures for Collision Detection and Haptics

Cited by 41 publications

References 0 publications

Rectangular Selection of Components in Large 3D Models on the Web

Rectangular Selection of Components in Large 3D Models on the Web

Efficient BVH‐based Collision Detection Scheme with Ordering and Restructuring

The Type, Extent of Use, and Perceived Effects of Complementary and Alternative Medicine Among Breast Cancer Survivors

Contact Info

Product

Resources

About