Computational geometry: an introduction
Computational geometry: an introduction
Set operations on polyhedra using binary space partitioning trees
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Computational complexity versus virtual worlds
I3D '90 Proceedings of the 1990 symposium on Interactive 3D graphics
Curved surfaces and coherence for non-penetrating rigid body simulation
SIGGRAPH '90 Proceedings of the 17th annual conference on Computer graphics and interactive techniques
Approximation hierarchies and S-bounds
SMA '91 Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications
Autonomy, interaction, and presence
Presence: Teleoperators and Virtual Environments - Premier issue
Interval methods for multi-point collisions between time-dependent curved surfaces
SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
Solving the Collision Detection Problem
IEEE Computer Graphics and Applications
Collision Detection and Response for Computer Animation
SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques
Realistic animation of rigid bodies
SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques
Robot Motion Planning
Incremental Algorithms for Collision Detection Between General Solid Models
Incremental Algorithms for Collision Detection Between General Solid Models
Interactive and Exact Collision Detection for Multi-Body Environments
Interactive and Exact Collision Detection for Multi-Body Environments
Incremental algorithms for collision detection between solid models
SMA '95 Proceedings of the third ACM symposium on Solid modeling and applications
Approximating polyhedra with spheres for time-critical collision detection
ACM Transactions on Graphics (TOG)
OBBTree: a hierarchical structure for rapid interference detection
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Virtual objects in the real world
Communications of the ACM
QOTA: a fast, multi-purpose algorithm for terrain following in virtual environments
VRML '97 Proceedings of the second symposium on Virtual reality modeling language
V-COLLIDE: accelerated collision detection for VRML
VRML '97 Proceedings of the second symposium on Virtual reality modeling language
Interactive simulation of fire in virtual building environments
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Efficient navigation around complex virtual environments
VRST '97 Proceedings of the ACM symposium on Virtual reality software and technology
Accelerated occlusion culling using shadow frusta
SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
Collision detection for volumetric objects
VIS '97 Proceedings of the 8th conference on Visualization '97
Proceedings of the fourteenth annual symposium on Computational geometry
Visibility sorting and compositing without splitting for image layer decompositions
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
V-Clip: fast and robust polyhedral collision detection
ACM Transactions on Graphics (TOG)
Hardware-assisted virtual collisions
VRST '98 Proceedings of the ACM symposium on Virtual reality software and technology
Fast collision detection using QuOSPO trees
I3D '99 Proceedings of the 1999 symposium on Interactive 3D graphics
H-Walk: hierarchical distance computation for moving convex bodies
SCG '99 Proceedings of the fifteenth annual symposium on Computational geometry
Six degree-of-freedom haptic rendering using voxel sampling
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Collision detection in aspect and scale bounded polyhedra
Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
Analysis of a bounding box heuristic for object intersection
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
Analysis of a bounding box heuristic for object intersection
Journal of the ACM (JACM)
Analyzing bounding boxes for object intersection
ACM Transactions on Graphics (TOG)
Algorithms for minimum volume enclosing simplex in R3
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
Timewarp rigid body simulation
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Six degree-of-freedom haptic display of polygonal models
Proceedings of the conference on Visualization '00
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Collision detection and tissue modeling in a VR-simulator for eye surgery
EGVE '02 Proceedings of the workshop on Virtual environments 2002
Efficient maintenance and self-collision testing for Kinematic Chains
Proceedings of the eighteenth annual symposium on Computational geometry
Sphere-tree construction using dynamic medial axis approximation
Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation
LARGE a collision detection framework for deformable objects
VRST '02 Proceedings of the ACM symposium on Virtual reality software and technology
Hardware-assisted self-collision for deformable surfaces
VRST '02 Proceedings of the ACM symposium on Virtual reality software and technology
Java 3D, 3D graphical environments and behaviour
Software—Practice & Experience
Normal bounds for subdivision-surface interference detection
Proceedings of the conference on Visualization '01
Improved CSG rendering using overlap graph subtraction sequences
Proceedings of the 1st international conference on Computer graphics and interactive techniques in Australasia and South East Asia
Collision Detection for Interactive Graphics Applications
IEEE Transactions on Visualization and Computer Graphics
Incremental Algorithms for Collision Detection Between Polygonal Models
IEEE Transactions on Visualization and Computer Graphics
Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs
IEEE Transactions on Visualization and Computer Graphics
Fast Collision Detection Among Multiple Moving Spheres
IEEE Transactions on Visualization and Computer Graphics
Using Linked Volumes to Model Object Collisions, Deformation, Cutting, Carving, and Joining
IEEE Transactions on Visualization and Computer Graphics
'Meshsweeper': Dynamic Point-to-Polygonal-Mesh Distance and Applications
IEEE Transactions on Visualization and Computer Graphics
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
Fast and Accurate Collision Detection for Virtual Environments
Dagstuhl '97, Scientific Visualization
Collision Detection Using Bounding Boxes: Convexity Helps
ESA '00 Proceedings of the 8th Annual European Symposium on Algorithms
Representation and Interactive Manipulation of Massive CAD Databases
ISD '99 Selected Papers from the International Workshop on Integrated Spatial Databases, Digital Inages and GIS
Deformed distance fields for simulation of non-penetrating flexible bodies
Proceedings of the Eurographic workshop on Computer animation and simulation
Image-Based Techniques in a Hybrid Collision Detector
IEEE Transactions on Visualization and Computer Graphics
Towards autonomous characters for interactive media
Intelligent agents for mobile and virtual media
Collision prediction for polyhedra under screw motions
SM '03 Proceedings of the eighth ACM symposium on Solid modeling and applications
Efficient And Accurate Interference Detection For Polynomial Deformation
CA '96 Proceedings of the Computer Animation
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Automated derivation of behavior vocabularies for autonomous humanoid motion
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
A New Cell-subdivision Approach to Plan Free Translations in Cluttered Environments
Journal of Intelligent and Robotic Systems
Adaptive medial-axis approximation for sphere-tree construction
ACM Transactions on Graphics (TOG)
Image-based collision detection
Integrated image and graphics technologies
A survey of surgical simulation: applications, technology, and education
Presence: Teleoperators and Virtual Environments
Exact and approximation algorithms for computing optimal fat decompositions
Computational Geometry: Theory and Applications - Special issue on the 14th Canadian conference on computational geometry CCCG02
Significant facet retrieval for real-time 3D sound rendering in complex virtual environments
Proceedings of the ACM symposium on Virtual reality software and technology
A spatio-temporal extension to Isomap nonlinear dimension reduction
ICML '04 Proceedings of the twenty-first international conference on Machine learning
Image-Based Collision Detection for Deformable Cloth Models
IEEE Transactions on Visualization and Computer Graphics
An Intestinal Surgery Simulator: Real-Time Collision Processing and Visualization
IEEE Transactions on Visualization and Computer Graphics
Repulsive force control based on distance computation algorithm
Computers and Industrial Engineering
Collision between deformable objects using fast-marching on tetrahedral models
SCA '04 Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation
Spatial constraint method: a new approach to real-time haptic interaction in virtual environments
Presence: Teleoperators and Virtual Environments - Special issue: Advances in collaborative virtual environments
Simple and rapid collision detection using multiple viewing volumes
VRCAI '04 Proceedings of the 2004 ACM SIGGRAPH international conference on Virtual Reality continuum and its applications in industry
YABLE—yet another behaviour language
Web3D '05 Proceedings of the tenth international conference on 3D Web technology
Proceedings of the 2005 symposium on Interactive 3D graphics and games
Broad-phase collision detection using semi-adjusting BSP-trees
Proceedings of the 2005 symposium on Interactive 3D graphics and games
Interactive collision detection between deformable models using chromatic decomposition
ACM SIGGRAPH 2005 Papers
Fast and reliable collision culling using graphics hardware
Proceedings of the ACM symposium on Virtual reality software and technology
Proceedings of the ACM symposium on Virtual reality software and technology
Multi-layered deformable surfaces for virtual clothing
Proceedings of the ACM symposium on Virtual reality software and technology
GI-COLLIDE: collision detection with geometry images
Proceedings of the 21st spring conference on Computer graphics
Efficient collision detection for moving ellipsoids using separating planes
Computing - Geometric modelling dagstuhl 2002
Scalable interest management for multidimensional routing space
Proceedings of the ACM symposium on Virtual reality software and technology
Fast and Reliable Collision Culling Using Graphics Hardware
IEEE Transactions on Visualization and Computer Graphics
Fast proximity computation among deformable models using discrete Voronoi diagrams
ACM SIGGRAPH 2006 Papers
Global distance-based segmentation of trajectories
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Efficient collision culling among deformable objects using graphics processors
Presence: Teleoperators and Virtual Environments - Special issue: IEEE VR 2005
Lucid platform: applying HLA DDM to multiplayer online game middleware
Computers in Entertainment (CIE) - 3rd anniversary issue
A real-time collision detection algorithm for mobile billiards game
Proceedings of the 2005 ACM SIGCHI International Conference on Advances in computer entertainment technology
A framework for bounded-time collision detection in haptic interactions
Proceedings of the ACM symposium on Virtual reality software and technology
A framework for fast and accurate collision detection for haptic interaction
SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
Six degree-of-freedom haptic rendering using voxel sampling
SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
Advances in voxel-based 6-DOF haptic rendering
SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
Simulating pattern design and layout for group calisthenics and eurhythmics
Simulation and Gaming - Symposium: virtual reality simulation
Hardware-accelerated collision detection for 3D virtual reality gaming
Simulation and Gaming - Symposium: virtual reality simulation
Efficient Point-Based Rendering Techniques for Haptic Display of Virtual Objects
Presence: Teleoperators and Virtual Environments
A Virtual Environment Testbed for Training Laparoscopic Surgical Skills
Presence: Teleoperators and Virtual Environments
A Real-Time Algorithm for Accurate Collision Detection for Deformable Polyhedral Objects
Presence: Teleoperators and Virtual Environments
Interactive Collision Detection for Deformable Models Using Streaming AABBs
IEEE Transactions on Visualization and Computer Graphics
Efficient Collision Detection within Deforming Spherical Sliding Contact
IEEE Transactions on Visualization and Computer Graphics
Hybrid image-based collision detection in Java 3D
Software—Practice & Experience
Cloth simulation and collision detection using geometry images
AFRIGRAPH '07 Proceedings of the 5th international conference on Computer graphics, virtual reality, visualisation and interaction in Africa
Velocity-Aligned Discrete Oriented Polytopes for Dynamic Collision Detection
IEEE Transactions on Visualization and Computer Graphics
DS-RT '07 Proceedings of the 11th IEEE International Symposium on Distributed Simulation and Real-Time Applications
Larrabee: a many-core x86 architecture for visual computing
ACM SIGGRAPH 2008 papers
An evaluation of a collision handling system using sphere-trees for plausible rigid body animation
Proceedings of the 2008 ACM symposium on Applied computing
A 3D Convex Hull algorithm for modelling medical data in a virtual environment
International Journal of Intelligent Systems Technologies and Applications
Modeling time and topology for animation and visualization with examples on parametric geometry
Theoretical Computer Science
Statistical simulation of rigid bodies
Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Real-time deformation and fracture in a game environment
Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Enhancing Haptic Rendering through Predictive Collision Detection
VMR '09 Proceedings of the 3rd International Conference on Virtual and Mixed Reality: Held as Part of HCI International 2009
Particle-based forecast mechanism for continuous collision detection in deformable environments
2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
A dynamic bounding volume hierarchy for generalized collision detection
Computers and Graphics
Enhanced physically-based animation of deformable bodies using shape-matching
Computers in Entertainment (CIE) - SPECIAL ISSUE: Games
Scalable parallel collision detection simulation
SIP '07 Proceedings of the Ninth IASTED International Conference on Signal and Image Processing
An Approach for Parallel Interest Matching in Distributed Virtual Environments
DS-RT '09 Proceedings of the 2009 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications
The development of an arthroscopic surgical simulator with haptic feedback
Future Generation Computer Systems
Real-time simulation of self-collisions for virtual intestinal surgery
IS4TM'03 Proceedings of the 2003 international conference on Surgery simulation and soft tissue modeling
Fast approximate duplicate detection for 2D-NMR spectra
DILS'07 Proceedings of the 4th international conference on Data integration in the life sciences
Enhancing sense of reality by efficient and precise collision detection in virtual environments
ICDHM'07 Proceedings of the 1st international conference on Digital human modeling
Research article: A hierarchic collision detection algorithm for simple Brownian dynamics
Computational Biology and Chemistry
Dynamic clothing collision resolution using PSO
International Journal of Computer Applications in Technology
Real-time collision culling of a million bodies on graphics processing units
ACM SIGGRAPH Asia 2010 papers
Parallel collision detection algorithm based on OBB tree and mapreduce
Edutainment'10 Proceedings of the Entertainment for education, and 5th international conference on E-learning and games
A benchmarking suite for 6-DOF real time collision response algorithms
Proceedings of the 17th ACM Symposium on Virtual Reality Software and Technology
A dynamic sort-based DDM matching algorithm for HLA applications
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Joint Multi-Layer Segmentation and Reconstruction for Free-Viewpoint Video Applications
International Journal of Computer Vision
A framework for benchmarking interactive collision detection
Proceedings of the 25th Spring Conference on Computer Graphics
A Continuous Matching Algorithm for Interest Management in Distributed Virtual Environments
PADS '10 Proceedings of the 2010 IEEE Workshop on Principles of Advanced and Distributed Simulation
A Parallel Interest Matching Algorithm for Distributed-Memory Systems
DS-RT '11 Proceedings of the 2011 IEEE/ACM 15th International Symposium on Distributed Simulation and Real Time Applications
ICCSA'05 Proceedings of the 2005 international conference on Computational Science and its Applications - Volume Part I
Research on random collision detection algorithm based on improved PSO
ICICA'11 Proceedings of the Second international conference on Information Computing and Applications
Development of real-time virtual environment with hierarchical construction
Proceedings of the 6th International Conference on Ubiquitous Information Management and Communication
Models and techniques for computer aided surgical training
EUROCAST'11 Proceedings of the 13th international conference on Computer Aided Systems Theory - Volume Part II
Accelerating physics in large, continuous virtual environments
Concurrency and Computation: Practice & Experience
EGSR'04 Proceedings of the Fifteenth Eurographics conference on Rendering Techniques
Validation of the dynamics of an humanoid robot in USARSim
Proceedings of the Workshop on Performance Metrics for Intelligent Systems
A fast parallel matching algorithm for continuous interest management
Proceedings of the Winter Simulation Conference
An Image-Space Approach for Collision Detection Between Multiple Volumes and a Surface
International Journal of Creative Interfaces and Computer Graphics
Optimizing Pairwise Box Intersection Checking on GPUs for Large-Scale Simulations
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Interest management for distributed virtual environments: A survey
ACM Computing Surveys (CSUR)
Hi-index | 0.02 |
we present an exact and interactive collision detection system, I-COLLIDE, for large-scale environments. Such environments are characterized by the number of objects undergoing rigid motion and the complexity of the models. The algorithm does not assume the objects' motions can be expressed as a closed form function of time. The collision detection system is general and can be easily interfaced with a variety of applications. The algorithm uses a two-level approach based on pruning multiple-object pairs using bounding boxes and performing exact collision detection between selected pairs of polyhedral models. We demonstrate the performance of the system in walkthrough and simulation environments consisting of a large number of moving objects. In particular, the system takes less than 1/20 of a second to determine all the collisions and contacts in an environment consisting of more than 1000 moving polytopes, each consisting of more than 50 faces on an HP-9000/750.