NDLI: An octree-based proxy for collision detection in large-scale particle systems

Content Provider	Springer Nature Link
Author	Fan, WenShan Wang, Bin Paul, Jean Claude Sun, JiaGuang
Copyright Year	2012
Abstract	Particle systems are important building block for simulating vivid and detail-rich effects in virtual world. One of the most difficult aspects of particle systems has been detecting collisions between particles and mesh surface. Due to the huge computation, a variety of proxy-based approaches have been proposed recently to perform visually correct simulation. However, all either limit the complexity of the scene, fail to guarantee non-penetration, or are too slow for real-time use with many particles. In this paper, we propose a new octree-based proxy for colliding particles with meshes on the GPU. Our approach works by subdividing the scene mesh with an octree in which each leaf node associates with a representative normal corresponding to the normals of the triangles that intersect the node. We present a view-visible method, which is suitable for both closed and non-closed models, to label the empty leaf nodes adjacent to nonempty ones with appropriate back/front property, allowing particles to collide with both sides of the scene mesh. We show how collisions can be performed robustly on this proxy structure in place of the original mesh, and describe an extension that allows for fast traversal of the octree structure on the GPU. The experiments show that the proposed method is fast enough for real-time performance with millions of particles interacting with complex scenes.
Starting Page	1
Ending Page	10
Page Count	10
File Format	PDF
ISSN	1674733X
Journal	Science in China Series : Information Sciences
Volume Number	56
Issue Number	1
e-ISSN	18691919
Language	English
Publisher	SP Science China Press
Publisher Date	2012-08-04
Publisher Place	Heidelberg
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	particle systems collision detection octree-based proxy GPU Information Systems and Communication Service
Content Type	Text
Resource Type	Article
Subject	Computer Science

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

An Octree-based proxy for collision detection in large-scale particle systems

An adaptive octree grid for GPU-based collision detection of deformable objects

GPU-based dynamic quad stream for forest rendering

Fast Collision Culling in Large-Scale Environments Using GPU Mapping Function

A novel multicluster V-MIMO PCR scheme in large-scale Ad Hoc networks

GPU Accelerated Real-Time Collision Handling in Virtual Disassembly

Density-preserving projections for large-scale local anomaly detection

Cryptanalysis of efficient proxy signature schemes for mobile communication

MPtostream: an OpenMP compiler for CPU-GPU heterogeneous parallel systems

An octree-based proxy for collision detection in large-scale particle systems

Similar Documents

An Octree-based proxy for collision detection in large-scale particle systems

An adaptive octree grid for GPU-based collision detection of deformable objects

GPU-based dynamic quad stream for forest rendering

Fast Collision Culling in Large-Scale Environments Using GPU Mapping Function

A novel multicluster V-MIMO PCR scheme in large-scale Ad Hoc networks

GPU Accelerated Real-Time Collision Handling in Virtual Disassembly

Density-preserving projections for large-scale local anomaly detection

Cryptanalysis of efficient proxy signature schemes for mobile communication

MPtostream: an OpenMP compiler for CPU-GPU heterogeneous parallel systems

An octree-based proxy for collision detection in large-scale particle systems