Shape-based volumetric collision detection

Silver, Deborah; Gagvani, Nikhil

doi:10.1145/353888.353899

Cited by 17 publications

(8 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Since the skeleton-tree represents the shape compactly, it can also be used as a spatial data structure in various applications such as for matching and collision detection [18].…”

Section: Discussion and Future Applicationsmentioning

confidence: 99%

Animating Volumetric Models

Gagvani¹,

Silver²

2001

Graphical Models

Self Cite

View full text Add to dashboard Cite

“…Since the skeleton-tree represents the shape compactly, it can also be used as a spatial data structure in various applications such as for matching and collision detection [18].…”

Section: Discussion and Future Applicationsmentioning

confidence: 99%

Animating Volumetric Models

Gagvani¹,

Silver²

2001

Graphical Models

Self Cite

View full text Add to dashboard Cite

“…Specifically, volumetric representation of objects can be used for fast collision detection [5,11,12,15,29,38]. Among them, the algorithm proposed by Heidelberger et al employs a view-dependent Layered Depth Image (LDI) decomposition of the intersection volume to compute the volumetric intersections of 3D shapes [16].…”

Section: Related Workmentioning

confidence: 99%

Interactive collision detection for complex and deformable models using programmable graphics hardware

Chen

Wan

Bao

et al. 2004

Proceedings of the ACM Symposium on Virtual Reality Software and Technology

View full text Add to dashboard Cite

In this paper we present an interactive collision detection algorithm for complex and deformable objects. For two target models, our approach rapidly calculates their region of interests (ROI), which is the overlapping of their axis aligned bounding boxes (AABBs), in CPU. The surfaces of both models inside the ROI are then voxelized using a novel GPU-based real-time voxelization method. The resultant volumes are represented by two 2D textures in video memory. The collision query is efficiently accomplished by comparing these 2D textures in GPU. The algorithm is robust to handle arbitrary shapes, no matter geometric models are convex or concave, closed or open, rigid or deformable. Our preliminary implementation achieves interactive frame rate for complex models with up to one million triangles on commodity desktop PCs.

show abstract

“…They focused on developing a haptic interaction method that is suitable for volume rendering. Much research has been focused on algorithms using sphere hierarchies similar to a cubic voxel-based data representation [37,38]. Their algorithms represent a volumetric object using a collection of spheres.…”

Section: Gibson Proposed the Use Of A Cubic Voxel-based Data Represenmentioning

confidence: 99%

“…SOLID [54] 9. Shape-based Volumetric Collision Detection [38] 10. VPS [13] I-collide is an exact collision detection library developed in 1995 for large environments composed of convex polyhedra for multi-body collision detection.…”

Section: Collision Detection/physical Interaction Packagesmentioning

confidence: 99%

Networked haptic interaction in virtual reality for collaborative design

Kim

View full text Add to dashboard Cite

Physical constraint interaction 3.4 Voxmap PointShell (VPS) 3.4.1 Physically-based modeling in VPS 3.4.2 Object speed iv 3.4.3 Merging verses pair-wise collision detection 26 3.5 Network Architecture 29 3.5.1 Consistency-throughput tradeoff 3.5.2 Client-server architecture and peer-to-peer architecture 3.5.3 Network structure for virtual assembly 3.6 Multithreading Structure 3.6.1 Examples of the multithreading structures for NHE 3.6.2 Threading speed optimization 3.6.3 Multithreading structure 3.7 Object Synchronization 3.7.1 CPU latency 3.7.2 Discordance due to CPU latency 3.7.3 Network latency in the global network 3.7.4 Discordance and global network latency 3.7.5 RNR method 3.7.6 Timeout mechanism CHAPTER 4. APPLICATION SETUP, RESULTS AND DISCUSSION 44 4.1 Application Setup 4.1.1 Program use 4.2 Performance Measurement for Example Model Set CHAPTER 5. CONCULSION AND FUTURE WORK 54 5.1 Summary 5.2 Conclusion 5.3 Future Research APPENDIX A. SGI OPENGL PERFORMER™ INPUT FILE FORMATS APPENDIX B. EXAMPLE OF ITRI FILE FORMATS APPENDIX C. SPECIFICATIONS OF INPUT MODEL FILES REFERENCES 61 V LIST OF FIGURES 1.1 Components of a networked haptic environment in VR 4 2.1 Examples of haptic devices 8 2.2 A distributed virtual environment used to play the "Ring on a Wire" game [17] 2.3 A collaborative virtual environment with eight dynamic cubes placed in a room representation [18] 2.4 I would like to thank my committee members, Dr. Adrian Sannier, Dr. Greg Luecke, Dr. James Oliver and Dr. Shana Smith for their time and advice with my research and any other questions. I also wish to thank all of my friends and colleagues in the VRAC for their help and technical support. Finally, I want to thank my wife and parent for their care and support they have given me over the years.

show abstract

Shape-based volumetric collision detection

Cited by 17 publications

References 16 publications

Animating Volumetric Models

Animating Volumetric Models

Interactive collision detection for complex and deformable models using programmable graphics hardware

Networked haptic interaction in virtual reality for collaborative design

Contact Info

Product

Resources

About