Ming C. Lin, Stefan Gottschalk  Home/Search
Context Related
| unc.edu/pub/users/manocha/P...cms.ps.gz unc.edu/pub/users/lin/cms98.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: mp.informatik.unimannhe...papers (more) From: unc.edu/~lin/papers (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In this paper, we survey the state of the art in collision detection between general geometric models. The set of models include polygonal objects, spline or algebraic surfaces, CSG models, and deformable bodies. We present a number of techniques and systems available for contact determination. We also describe several N-body algorithms to reduce the number of pairwise intersection tests. 1 Introduction The goal of collision detection (also known as interference detection or contact... (Update)
Cited by: More
Collision Prediction - Ungmoon Kim Jarek (Correct)
A Performance Comparison of Three Algorithms - For Proximity Queries (Correct)
Mitsubishi Electric Research Laboratory - Merl Cambridge Research (2001) (Correct)
Similar documents (at the sentence level): More
75.2%: Collision Detection Between Geometric - Models Survey Ming (Correct)
32.0%: Collision Queries using Oriented Bounding Boxes - Gottschalk (2000) (Correct)
24.3%: Fast and Accurate Collision Detection for Virtual Environments - Lin (1999) (Correct)
Active bibliography (related documents): More All
0.8: Efficient and Accurate Boundary Evaluation Algorithms for.. - Krishnan (1997) (Correct)
0.8: Efficient and Accurate Boundary Evaluation Algorithms for.. - Krishnan (1997) (Correct)
0.8: Rapid and Accurate Contact Determination between Spline.. - Krishnan Gopi Lin (1998) (Correct)
Similar documents based on text: More All
0.2: Unknown - (Correct)
0.2: Kinetic Data Structures for Collision Detection - Speckmann (2001) (Correct)
0.1: SketchingMetal: From Gestural Design to Automated.. - Category Applicatio Ns (Correct)
Related documents from co-citation: More All
30: OBB-Tree: A hierarchical structure for rapid interference detection - Gottschalk, Lin et al. - 1996
24: Efficient collision detection using bounding volume hierarchies of k-DOPs - Klosowski, Held et al.
23: collide: An interactive and exact collision detection system for large-scale env.. - Cohen, Lin et al. - 1995
BibTeX entry: (Update)
M. Lin and S. Gottschalk. Collision detection between geometric models: A survey. In Proc. of IMA Conference on Mathematics of Surfaces, 1998. http://citeseer.ist.psu.edu/lin98collision.html More
@inproceedings{ lincollision,
author = "M. C. Lin and S. Gottschalk",
title = "Collision detection between geometric models: a survey",
pages = "37--56",
url = "citeseer.ist.psu.edu/lin98collision.html" }
Citations (may not include all citations):625 Kluwer Academic Publishers (context) - Latombe, Planning - 1991
474 Curves and Surfaces for Computer Aided Geometric Design: A P.. (context) - Farin - 1993
279 Obb-tree: A hierarchical structure for rapid interference de.. - Gottschalk, Lin et al. - 1996
113 Linear-time algorithms for linear programming in r 3 and rel.. (context) - Megiddo - 1983
111 collide: An interactive and exact collision detection system.. - Cohen, Lin et al. - 1995
107 An algorithm for planning collisionfree paths among polyhedr.. (context) - Lozano-P'erez, Wesley - 1979
103 Geometric and Solid Modeling (context) - Hoffmann - 1989
95 Linear programming and convex hulls made easy (context) - Seidel - 1990
92 Good vibrations: Modal dynamics for graphics and animation (context) - Pentland, Williams - 1989
92 Efficient distance computation between non-convex objects - Quinlan - 1994
92 Determining the separation of preprocessed polyhedra -- A un.. - Dobkin, Kirkpatrick - 1990
89 Curved surfaces and coherence for non-penetrating rigid body.. - Baraff - 1990
84 Efficient collision detection using bounding volume hierarch.. - Klosowski, Held et al. - 1996
80 A new approach to rectangle intersections (context) - Edelsbrunner - 1983
75 An Introduction to Solid Modeling (context) - Mantyla - 1988
74 Interactive techniques for implicit modeling - Bloomenthal, Wyvill - 1990
68 Impulse-based simulation of rigid bodies - Mirtich, Canny - 1995
66 A theoretical development for the computer generation and di.. (context) - Lane, Riesenfeld - 1980
61 Boxtree: A hierarchical representation of surfaces in 3d - Barequet, Chazelle et al. - 1996
58 Interval arithmetic and recursive subdivision for implicit f.. (context) - Duff - 1992
56 Interval methods for multi-point collisions between time dep.. - Snyder - 1993
56 Enhancing GJK: Computing minimum and penetration distance be.. - Cameron - 1997
55 A fast procedure for computing the distance between objects .. (context) - Gilbert, Johnson et al. - 1988
54 An opportunistic global path planner - Canny, Lin - 1990
54 Collision detection by four-dimensional intersection testing - Cameron - 1990
52 Algorithms for intersecting parametric and algebraic curves .. - Manocha, Demmel - 1995
52 Algorithms for intersecting parametric and algebraic curves .. - Manocha, Demmel - 1994
50 Computer Aided Geometric Design (context) - Barnhill, Farin et al. - 1987
48 Efficient Collision Detection for Animation and Robotics - Lin - 1993
48 Interactive collision detection - Hubbard - 1993
46 Collision detection for moving polyhedra (context) - Canny - 1986
43 Efficient algorithms for incremental distance computation (context) - Lin, Canny - 1991
41 Point location in fat subdivisions (context) - Overmars - 1992
40 An efficient surface intersection algorithm based on the low.. - Krishnan, Manocha - 1997
38 Computer Aided Geometric Design (context) - Bajaj, Hoffmann et al. - 1988
35 Spherical shell: A higher order bounding volume for fast pro.. - Krishnan, Pattekar et al. - 1998
35 A new approach for surface intersection (context) - Manocha, Canny - 1991
33 Comparison of three curve intersection algorithms (context) - Sederberg, Parry - 1986
33 IEEE Computer Graphics and Applications (context) - Requicha, Rossignac et al. - 1992
33 Geometric collisions for time-dependent parametric surfaces (context) - Herzen, Barr et al. - 1990
30 Efficient and accurate brep generation of low degree sculptu.. - Keyser, Krishnan et al. - 1997
30 IEEE Computer Graphics and Applications (context) - Garica-Alonso, Serrano et al. - 1994
29 SIAM studies in applied mathematics (context) - Moore, applications et al. - 1979
29 A study of the clash detection problem in robotics - Cameron - 1985
29 Determining the minimum translational distance between two c.. - Cameron, Culley - 1986
27 A dimensionality paradigm for surface interrogations (context) - Hoffmann - 1990
27 Implicit representation of parametric curves and surfaces (context) - Sederberg, Anderson et al. - 1984
27 A surface intersection algorithm based on loop detection (context) - Hohmeyer - 1991
26 Topological and differential equation methods for surface in.. (context) - Kriezis, Patrikalakis et al. - 1990
25 Interactive collision detection for molecular graphics (context) - Turk - 1989
23 Approximation hierarchies and s-bounds (context) - Cameron - 1991
23 A comparison of two fast algorithms for computing the distan.. - Cameron - 1997
20 Efficient detection of intersections among spheres (context) - Hopcroft, Schwartz et al. - 1983
19 IEEE Computer Graphics and Applications (context) - Patrikalakis - 1993
18 Fast interference detection between geometric models (context) - Lin, Manocha - 1995
18 Collision detection and analysis in a physically based simul.. - Bouma, Vanecek - 1991
18 surface intersection problems (context) - Pratt - 1986
17 Motion planning with six degrees of freedom (context) - Donald - 1984
17 Automatic parsing of degenerate quadric-surface intersection.. (context) - Farouki, Neff et al. - 1989
17 Method for intersecting algebraic surfaces with rational pol.. (context) - Kriezis, Prakash et al. - 1990
14 Merging bsp trees yield polyhedral modeling results (context) - Naylor, Amanatides et al. - 1990
14 Computations with algebraic curves (context) - Abhyankar, Bajaj - 1988
13 IEEE Computer Graphics and Applications (context) - Sederberg, cubic - 1990
13 Fat arcs: A bounding region with cubic convergence (context) - Sederberg, White et al. - 1989
13 Interval arithmetic for computer graphics (context) - Snyder - 1992
12 Efficient and accurate interference detection for polynomial.. - Hughes, Lin et al. - 1996
10 Octrees and Other Hierarchical Methods (context) - Samet, Structures - 1989
10 Interference detection between curved objects for computer a.. (context) - Lin, Manocha - 1993
10 Combining algebraic rigor with geometric robustness for the .. (context) - Miller, Goldman - 1991
9 Efficient contact determination between geometric models - Lin, Manocha - 1997
8 Robust interval algorithm for surfaces intersections (context) - Hu, Maekwa et al. - 1997
7 Modelling Solids in Motion (context) - Cameron - 1984
5 Vcollide: Accelerated collision detection for vrml - Hudson, Lin et al. - 1997
4 the planar intersection of natural quadrics (context) - Shene, Johnstone - 1991
4 Computation of stationary points of distance functions (context) - Zhou, Sherbrooke et al. - 1993
1 Collision detection between geometric models: a survey (context) - Sarraga, for et al. - 1983
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www-mp.informatik.uni-mannheim.de/~koerner/www/papers/papers.htm): More
Identifying Mass Parameters for Gravity Compensation and.. - Ma, Hollerbach (1996) (Correct)
Haptic Rendering: Point- and Ray-Based Interactions - Ho, Basdogan, Srinivasan (1997) (Correct)
Post-Rendering Image Warping for Latency Compensation - Mark, Bishop, McMillan (1996) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC