coldec.bib
@ARTICLE{agasha90,
AUTHOR = {Pankaj Agarwal and Micha Sharir},
TITLE = {Red-blue intersection detection algorithms, with applications to motion planning and collision detection},
OPTCROSSREF = {},
KEY = {interference detection, primitive, red-blue, general, pol},
JOURNAL = SIAMJ,
YEAR = {1990},
VOLUME = {19},
NUMBER = {2},
PAGES = {297--321},
MONTH = APR,
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{aga90b,
AUTHOR = {Pankaj Agarwal},
TITLE = {Partitioning arrangements of lines. II: Applications},
OPTCROSSREF = {},
KEY = {red-blue, general, pol},
JOURNAL = DCG,
YEAR = {1990},
VOLUME = {5},
OPTNUMBER = {},
PAGES = {533-573},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{aga90a,
AUTHOR = {Pankaj Agarwal},
TITLE = {Partitioning arrangements of lines. I: An efficient deterministic algorithm},
OPTCROSSREF = {},
KEY = {arrangements, pol},
JOURNAL = DCG,
YEAR = {1990},
VOLUME = {5},
OPTNUMBER = {},
PAGES = {449-483},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{aggcha85,
AUTHOR = {Alok Aggarwal and Bernard Chazelle and Leo Guibas and Colm
\'{O}'D\'unlaing and Chee Yap},
TITLE = {Parallel Computational Geometry},
OPTCROSSREF = {},
KEY = {parallel computation, carme},
OPTEDITOR = {},
OPTVOLUME = {},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {468-477},
BOOKTITLE = {Proceedings IEEE Symposium on FOundations on Computer Science},
YEAR = {1985},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
OPTADDRESS = {},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{ahuchien80,
AUTHOR = {N. Ahuja and R. T. Chien and R. Yen and N. Bridwell},
TITLE = {Interference detection and collision avoidance among three dimensional objects},
OPTCROSSREF = {},
KEY = {interference detection, 3D, octree, projection, convex polyhedra, fede},
OPTEDITOR = {},
OPTVOLUME = {},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {44-48},
BOOKTITLE = {I Annual National Conference on AI},
YEAR = {1980},
OPTORGANIZATION = {},
PUBLISHER = {Stanford University},
OPTADDRESS = {},
MONTH = AUG,
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{ama94,
AUTHOR = {Nancy M. Amato},
TITLE = {Determining the separation of simple poligons},
OPTCROSSREF = {distance, separation, simple poligon, parallel, pol},
OPTKEY = {},
JOURNAL = IJCGA,
YEAR = {1994},
VOLUME = {4},
NUMBER = {4},
PAGES = {457-474},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{atache93,
AUTHOR = {Mikhail J. Atallah and Danny Z. Chen},
TITLE = {On parallel rectilinear obstacle-avoiding paths},
OPTCROSSREF = {},
KEY = {obstacle avoidance, isothetic, parallel computing, pol},
JOURNAL = CGTA,
YEAR = {1993},
VOLUME = {3},
OPTNUMBER = {},
PAGES = {307-313},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{atarib91,
AUTHOR = {Mikhail J. Atallah and Celso C. Ribeiro and Sergio Lifschitz},
TITLE = {Computing some distance functions between polygons},
CROSSREF = {distance, noneuclidean, convex poligon, pattern recognition, carme},
OPTKEY = {},
JOURNAL = PATTR,
YEAR = {1991},
VOLUME = {24},
NUMBER = {8},
PAGES = {775-781},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@TECHREPORT{avn94,
AUTHOR = {F. Avnaim},
TITLE = {Evaluating signs of determinants using single-precision arithmetic},
INSTITUTION = {INRIA},
YEAR = {1994},
OPTCROSSREF = {},
KEY = {determinants, fede},
OPTTYPE = {},
NUMBER = {2306},
OPTADDRESS = {},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{balaban95,
AUTHOR = {Ivan Balaban},
TITLE = {An optimal algorithm for finding segments intersections},
OPTCROSSREF = {},
KEY = {red-blue, disjoint. pol},
OPTEDITOR = {},
OPTVOLUME = {},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {211-219},
BOOKTITLE = {11th ACM Comput. geom.},
YEAR = {1995},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
OPTADDRESS = {},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{bantha95,
AUTHOR = {Srikanth Bandi and Daniel Thalmann},
TITLE = {An adaptive spatial subdivision of the object space for
fast collision detection of animating rigid bodies},
OPTCROSSREF = {},
KEY = {interference detection, 3D, octree, bounding box, convex polyhedra, pol},
OPTEDITOR = {},
OPTVOLUME = {},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {259-270},
BOOKTITLE = {Eurographics'95},
YEAR = {1995},
OPTORGANIZATION = {},
PUBLISHER = {Maastricht},
OPTADDRESS = {},
MONTH = AUG,
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{basgui96a,
AUTHOR = {Julien Basch and Leonidas J. Guibas and G. D. Ramkumar},
TITLE = {Reporting red-blue intersections between connected sets of line segments},
OPTCROSSREF = {},
KEY = {red-blue, general, connected, pol},
OPTEDITOR = {},
OPTVOLUME = {},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {302-319},
BOOKTITLE = {4th European Symposium on Algorithms},
YEAR = {1996},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
OPTADDRESS = {},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{basgui96b,
AUTHOR = {Julien Basch and Leonidas J. Guibas and
G. D. Ramkumar and Lyle Ramshaw},
TITLE = {Polyhedral tracings and their convolution},
OPTCROSSREF = {},
KEY = {red-blue, general, connected, pol},
OPTEDITOR = {},
OPTVOLUME = {},
OPTNUMBER = {},
OPTSERIES = {},
OPTPAGES = {},
BOOKTITLE = {Workshop on Algorithmic Foundations of Robotics},
YEAR = {1996},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
OPTADDRESS = {},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{benott79,
AUTHOR = {Jon L. Bentley and Thomas A. Ottmann},
TITLE = {Algorithms for reporting and counting geometric intersections},
OPTCROSSREF = {},
KEY = {interference detection, primitive, segment, 2D, fede},
JOURNAL = IEETCO,
YEAR = {1979},
VOLUME = {28},
NUMBER = {9},
PAGES = {643-647},
MONTH = SEP,
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{bergen97,
AUTHOR = {Gino {van der Bergen}},
TITLE = {Efficient collision detection of complex deformable models using AABB trees},
OPTCROSSREF = {},
KEY = {interference detection, AABB, deformable, pol},
JOURNAL = {Journal of Graphic Tools},
YEAR = {1997},
VOLUME = {2},
NUMBER = {4},
PAGES = {1-13},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{bergen99,
AUTHOR = {Gino {van der Bergen}},
TITLE = {A fast and robust GJK implementation for collision detection of convex objects},
OPTCROSSREF = {},
KEY = {interference detection, distance, Minkowski, convex, pol},
JOURNAL = {submitted, available at http://www.win.tue.nl/cs/tt/gino/solid},
YEAR = {1999},
VOLUME = {},
NUMBER = {},
PAGES = {},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@MANUAL{euclid,
TITLE = {EUCLID. C Library for Interference Detection},
OPTCROSSREF = {},
OPTKEY = {},
AUTHOR = {Gino Van~der~Bergen},
OPTORGANIZATION = {},
OPTADDRESS = {},
OPTEDITION = {},
YEAR = {1997},
OPTMONTH = {},
NOTE = {Preprint available at http://www.win.tue.nl/cs/tt/gino/euclid},
OPTANNOTE = {}
}
@ARTICLE{bichel91,
AUTHOR = {M. A. Bickerstaff and G. R. Hellestrand},
TITLE = {A highly parallel architecture for real time collision detection in flight simulation},
OPTCROSSREF = {},
KEY = {collision detection, computer graphics, hardware, parallel, VLSI, pol},
JOURNAL = {Comput. & Graphics},
YEAR = {1991},
VOLUME = {15},
NUMBER = {3},
PAGES = {355-363},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{bli91,
AUTHOR = {James F. Blinn},
TITLE = {A trip down the graphics pipeline: line clipping},
OPTCROSSREF = {},
KEY = {computer graphics, line clipping, fede},
JOURNAL = {IEEE Computer Graphics and Applications},
YEAR = {1991},
OPTVOLUME = {},
OPTNUMBER = {},
OPTPAGES = {},
MONTH = JAN,
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{bob83,
AUTHOR = {James E. Bobrow},
TITLE = {A direct optimization approach for obtaining the distance between convex polyhedra},
OPTCROSSREF = {},
KEY = {distance, minimization, nonlinear, convex polyhedra, 3D, kuhn-tucker, fede},
JOURNAL = INTRR,
YEAR = {1983},
VOLUME = {8},
NUMBER = {3},
PAGES = {65-76},
MONTH = JUN,
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{bonkel88,
AUTHOR = {Susan Bonner and Robert B. Kelley},
TITLE = {A representation scheme for rapid 3-D collision detection},
OPTCROSSREF = {},
KEY = {hierarchical, sphere, collision, sweep, interference detection, 3D, fede},
OPTEDITOR = {},
OPTVOLUME = {},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {320-325},
BOOKTITLE = {Proc. IEEE International Symposium on Intelligent Control},
YEAR = {1988},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
ADDRESS = {Arlington (VA)},
MONTH = AUG,
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{bouvan91,
AUTHOR = {W. Bouma and George Vanecek},
TITLE = {Collision detection and analysis in a physical based simulation},
OPTCROSSREF = {},
KEY = {b-rep indices},
OPTEDITOR = {},
OPTVOLUME = {},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {191-203},
BOOKTITLE = {Eurographics Workshop on Animation and Simulation},
YEAR = {1991},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
ADDRESS = {Vienna},
MONTH = SEP,
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{boy79,
AUTHOR = {John W. Boyse},
TITLE = {Interference detection among solids and surfaces},
OPTCROSSREF = {},
KEY = {interference detection, nonconvex, intersection, sweep, collision, 3D, boundary, carme},
JOURNAL = COMMA1,
YEAR = {1979},
VOLUME = {22},
NUMBER = {1},
PAGES = {3-9},
MONTH = JAN,
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{cam85,
AUTHOR = {Stephen A. Cameron},
TITLE = {A study of the clash detection problem in robotics},
OPTCROSSREF = {},
KEY = {collision detection, multiple interference, sweep, extrusion, 3D, 4D, fede},
OPTEDITOR = {},
VOLUME = {1},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {488-493},
BOOKTITLE = IEEPRA,
YEAR = {1985},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
ADDRESS = {Saint Louis (MO)},
MONTH = MAR,
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{cam89,
AUTHOR = {Stephen A. Cameron},
TITLE = {Efficient intersection tests for objects defined constructively},
OPTCROSSREF = {},
KEY = {collision detection, multiple interference, sweep, extrusion, 3D, 4D, fede},
JOURNAL = INTRR,
YEAR = {1989},
VOLUME = {8},
OPTNUMBER = {},
PAGES = {3-25},
MONTH = FEB,
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{cam90,
AUTHOR = {Stephen A. Cameron},
TITLE = {Collision detection by four-dimensional intersection testing},
OPTCROSSREF = {},
KEY = {collision detection, extrusion, CSG, halfspace, fede},
JOURNAL = IEETRA,
YEAR = {1990},
VOLUME = {6},
NUMBER = {3},
PAGES = {291-302},
MONTH = JUN,
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{cam91,
AUTHOR = {Stephen A. Cameron},
TITLE = {Efficient bounds in Constructive Solid Geometry},
OPTCROSSREF = {},
KEY = {CSG, interference, collision detection, s-bound, box, manipulator, pol},
JOURNAL = {IEEE Computer Graphics and Applications},
YEAR = {1991},
VOLUME = {11},
NUMBER = {3},
PAGES = {68-74},
MONTH = MAY,
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{cam97,
AUTHOR = {Stephen A. Cameron},
TITLE = {A comparison of two fast algorithms for computing
the distance between convex polyhedra},
OPTCROSSREF = {},
KEY = {CSG, interference, collision detection, s-bound, box, manipulator, pol},
JOURNAL = IEETRA,
YEAR = {1997},
VOLUME = {13},
OPTNUMBER = {6},
PAGES = {915-920},
MONTH = DEC,
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{cam97b,
AUTHOR = {Stephen A. Cameron},
TITLE = {Enhancing GJK: Computing minimum and penetration distances between convex polyhedra},
OPTCROSSREF = {},
KEY = {collision detection, multiple interference, sweep, extrusion, 3D, 4D, fede},
OPTEDITOR = {},
OPTVOLUME = {},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {3112-3117},
BOOKTITLE = IEEPRA,
YEAR = {1997},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
ADDRESS = {Albuquerque (NM)},
MONTH = APR,
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{camcul86,
AUTHOR = {Stephen A. Cameron and R. K. Culley},
TITLE = {Determining the minimum translational distance between two convex polyhedra},
OPTCROSSREF = {},
KEY = {minimum, extended, distance, translation, polyhedra,
convex , minkowski, pol},
OPTEDITOR = {},
OPTVOLUME = {},
NUMBER = {1},
OPTSERIES = {},
PAGES = {591-596},
BOOKTITLE = IEEPRA,
YEAR = {1986},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
ADDRESS = {San Francisco (CA)},
MONTH = APR,
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{can86,
AUTHOR = {John F. Canny},
TITLE = {Collision detection for moving polyhedra},
KEY = {collision detection, convex polyhedra, contact
condition, trajectory, quaternion, parameterization, c-space, pol},
OPTCROSSREF = {},
JOURNAL = IEETPI,
YEAR = {1986},
VOLUME = {8},
NUMBER = {2},
PAGES = {200-209},
MONTH = MAR,
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{car87,
AUTHOR = {Ingrid Carlbom},
TITLE = {An algorithm for geometric set operations using cellular subdivision techniques},
OPTCROSSREF = {},
KEY = {computer graphics, polytree, interference detection, pol},
JOURNAL = {IEEE Computer Graphics and Applications},
YEAR = {1987},
VOLUME = {7},
OPTNUMBER = {},
PAGES = {44-55},
MONTH = MAY,
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{chan94,
AUTHOR = {Timothy M. Chan},
TITLE = {A simple trapezoid sweep algorithm for reporting red/blue segment intersections},
OPTCROSSREF = {},
KEY = {red-blue, disjoint, pol},
OPTEDITOR = {},
OPTVOLUME = {},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {263-268},
BOOKTITLE = {6th Canadian Conference on Comput. Geom.},
YEAR = {1994},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
OPTADDRESS = {},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{chan99dynamic,
AUTHOR = {Timothy M. Chan},
TITLE = {Dynamic Planar Convex Hull Operations in Near-Logarithmic Amortized Time},
BOOKTITLE = {{IEEE} Symposium on Foundations of Computer Science},
PAGES = {92-99},
YEAR = {1999},
URL = {citeseer.nj.nec.com/chan99dynamic.html}
}
@ARTICLE{chaz92,
AUTHOR = {Bernard Chazelle},
TITLE = {An optimal algorithm for intersecting three-dimensional convex polyhedra},
OPTCROSSREF = {},
OPTKEY = {},
JOURNAL = SIAMJ,
YEAR = {1992},
VOLUME = {21},
NUMBER = {4},
PAGES = {671-696},
MONTH = AUG,
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{chaede92,
AUTHOR = {Bernard Chazelle and Herbert Edelsbrunner},
TITLE = {An optimal algorithm for intersecting line segments in the plane},
OPTCROSSREF = {},
OPTKEY = {segments intersection, plane sweep, pol},
JOURNAL = {Journal of the ACM},
YEAR = {1992},
VOLUME = {39},
NUMBER = {1},
PAGES = {1-54},
MONTH = JAN,
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{chaede94,
AUTHOR = {Bernard Chazelle and Herbert Edelsbrunner and
Leonidas J. Guibas and Micha Sharir},
TITLE = {Algorithms for bichromatic line segment problems and polyhedral terrains},
OPTCROSSREF = {},
KEY = {red-blue, disjoint, pol},
JOURNAL = {Algorithmica},
YEAR = {1994},
VOLUME = {11},
OPTNUMBER = {},
PAGES = {116-132},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{chiwan83,
AUTHOR = {Francis Chin and Cao An Wang},
TITLE = {Optimal algorithms for the intersection and the minimum distance problems between planar polygons},
OPTCROSSREF = {},
KEY = {interference detection, minimum distance, polygon, nonconvex, pol},
JOURNAL = IEETCO,
YEAR = {1983},
VOLUME = {32},
NUMBER = {12},
PAGES = {1203-1207},
MONTH = DEC,
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{chocra91,
AUTHOR = {Yong J. Choi and Carl D. Crane-III and Gary K. Matthew},
TITLE = {Obstacle avoidance via articulation},
OPTCROSSREF = {},
KEY = {obstacle avoidance, enclosing, cylinder, manipulator, pol},
JOURNAL = JROSY,
YEAR = {1991},
VOLUME = {8},
NUMBER = {4},
PAGES = {465-484},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@MASTERSTHESIS{chu96,
AUTHOR = {Kelvin Chung},
TITLE = {An efficient collision detection algorithm for polytopes in virtual environments},
SCHOOL = {The University of Hong Kong},
YEAR = {1996},
OPTCROSSREF = {},
KEY = {efficient, collision detection, convex polyhredra, pol},
OPTADDRESS = {},
OPTMONTH = {},
NOTE = {http://www.cs.hku.hk /\~{}tlchung /\-collision{\_}libra\-ry.html},
OPTTYPE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{chuwan96,
AUTHOR = {Kelvin Chung and Wenping Wang},
TITLE = {Quick collision detection of polytopes in virtual environments},
OPTCROSSREF = {},
KEY = {efficient, collision detection, convex polyhredra, pol},
OPTEDITOR = {},
OPTVOLUME = {},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {1-4},
BOOKTITLE = {Proceedings of ACM Symp. on Virtual Reality Software
and Technology},
YEAR = {1996},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
OPTADDRESS = {},
MONTH = JUL,
NOTE = {http://www.cs.hku.hk /\~{}tlchung /\-collision{\_}libra\-ry.html},
OPTANNOTE = {}
}
@INPROCEEDINGS{cohlin95,
AUTHOR = {Johnatan D. Cohen and Ming C. Lin and Dinesh Manocha and Madhav K. Ponamgi},
TITLE = {I-COLLIDE: An Interactive and Exact Collision Detection System for Large-Scale Environments},
OPTCROSSREF = {},
KEY = {collision detection, coherence, 3D, pol},
OPTEDITOR = {},
VOLUME = {1},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {189-196},
BOOKTITLE = {Proceedings of ACM Int. 3D Graphics Conference},
YEAR = {1995},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
OPTADDRESS = {},
OPTMONTH = {},
NOTE = {http://www.cs.unc.edu /\~{}geom /I{\_}COLLIDE.html},
OPTANNOTE = {}
}
@INPROCEEDINGS{johnsoncohen01,
AUTHOR = {David E. Johnson and Elaine Cohen},
TITLE = {Spatialized Normal Cone Hierarchies},
BOOKTITLE = { ACM Symposium on Interactive 3D Graphics, ACM SIGGRAPH},
MONTH = MAR,
YEAR = {2001},
URL = {citeseer.nj.nec.com/446423.html}
}
@ARTICLE{clasho89,
AUTHOR = {K. L. Clarkson and P. W. Shor},
TITLE = {Applications of random sampling in computational geometry, II},
OPTCROSSREF = {},
KEY = {random sampling, no},
JOURNAL = DCG,
YEAR = {1989},
VOLUME = {4},
OPTNUMBER = {},
PAGES = {387-421},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{cohjoh01,
AUTHOR = {D. Johnson and E. Cohen},
TITLE = {Spatialized Normal Cone Hierarchies},
OPTCROSSREF = {},
KEY = {distance, orientations, pol},
OPTEDITOR = {},
VOLUME = {2},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {129-134},
BOOKTITLE = {Proc. 2001 ACM Symposium on Interactive 3D Graphics},
YEAR = {2001},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
ADDRESS = {Research Triangle Park, (NC)},
MONTH = MAR,
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{culkem86,
AUTHOR = {R. K. Culley and K. G. Kempf},
TITLE = {A collision detection algorithm based on velocity and distance bounds},
OPTCROSSREF = {},
KEY = {collision detection, avoidance, velocity, distance bound, fede},
OPTEDITOR = {},
VOLUME = {2},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {1064-1069},
BOOKTITLE = IEEPRA,
YEAR = {1986},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
ADDRESS = {San Francisco (CA)},
MONTH = APR,
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{pobmarper98,
AUTHOR = {Bego{\~n}a Mart\'{\i}nez and Angel
P. del~Pobil and Miguel P\'erez},
TITLE = {Very fast collision detection for practical motion
planning. Part I: The spatial representation},
OPTCROSSREF = {},
KEY = {collision avoidance, detection, sphere, hierarchical, sweep, manipulator, pol},
OPTEDITOR = {},
VOLUME = {1},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {624-629},
BOOKTITLE = IEEPRA,
YEAR = {1998},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
ADDRESS = {Leuven (Belgium)},
MONTH = MAY,
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{pobmarperb98,
AUTHOR = {Bego{\~n}a Mart\'{\i}nez and Angel
P. del~Pobil and Miguel P\'erez},
TITLE = {Very fast collision detection for practical motion
planning. Part II: The parallel algorithm},
OPTCROSSREF = {},
KEY = {collision avoidance, detection, sphere, hierarchical, sweep, manipulator, pol},
OPTEDITOR = {},
VOLUME = {1},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {644-649},
BOOKTITLE = IEEPRA,
YEAR = {1998},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
ADDRESS = {Leuven (Belgium)},
MONTH = MAY,
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{pobser92,
AUTHOR = {Angel P. del~Pobil and Miguel A. Serna and Juan Llovet},
TITLE = {A new representation for collision avoidance and detection},
OPTCROSSREF = {},
KEY = {collision avoidance, detection, sphere, hierarchical, sweep, manipulator, pol},
OPTEDITOR = {},
VOLUME = {1},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {246-251},
BOOKTITLE = IEEPRA,
YEAR = {1992},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
ADDRESS = {Nice (France)},
MONTH = MAY,
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{dobkir82,
AUTHOR = {David Dobkin and David Kirkpatrick},
TITLE = {Fast detection of polyhedral intersections},
OPTCROSSREF = {},
KEY = {interference detection, polygon, polyhedra, hierarchical, fede},
JOURNAL = LNCS,
YEAR = {1982},
VOLUME = {140},
OPTNUMBER = {},
PAGES = {154-165},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{dobkir85,
AUTHOR = {David Dobkin and David Kirkpatrick},
TITLE = {A linear algorithm for determining the separation of convex polyhedra},
OPTCROSSREF = {},
KEY = {interference detection, distance, minimum, polygon, polyhedra, hierarchical, fede},
JOURNAL = JALGO,
YEAR = {1985},
VOLUME = {6},
OPTNUMBER = {},
PAGES = {381-392},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{dobkir90,
AUTHOR = {David Dobkin and David Kirkpatrick},
TITLE = {Determining the separation of preprocessed polyhedra -a unified approach},
OPTCROSSREF = {},
KEY = {interference detection, distance, minimum, polygon, polyhedra, hierarchical, fede},
OPTEDITOR = {},
VOLUME = {443 (ICALP-90)},
OPTSERIES = {},
PAGES = {400-413},
BOOKTITLE = LNCS,
YEAR = {1990},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
OPTADDRESS = {},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{dobede84,
AUTHOR = {David P. Dobkin and Herbert Edelsbrunner},
TITLE = {Space searching for intersecting objects},
OPTCROSSREF = {},
KEY = {interference detection, primitive, 2D, 3D, fede},
OPTEDITOR = {},
OPTVOLUME = {},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {387-392},
BOOKTITLE = {Proceedings IEEE Symposium on FOundations on Computer Science},
YEAR = {1984},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
OPTADDRESS = {},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@TECHREPORT{dobmeh93,
AUTHOR = {Katrin Dobrindt and Kurt Mehlhorn and Mariette Yvinec},
TITLE = {A Complete and Efficient Algorithm for the Intersection of a General and a Convex Polyhedron},
INSTITUTION = {INRIA},
YEAR = {1993},
OPTCROSSREF = {},
KEY = {intersection computation, convex, non-convex, pol},
OPTTYPE = {},
NUMBER = {2023},
OPTADDRESS = {},
MONTH = SEP,
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{foihay90,
AUTHOR = {Andre Foisy and Vincent Hayward and Stephane Aubry},
TITLE = {The use of awareness in collision prediction},
OPTCROSSREF = {},
OPTKEY = {awareness, collision detection, pol},
OPTEDITOR = {},
VOLUME = {1},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {338-343},
BOOKTITLE = IEEPRA,
YEAR = {1990},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
ADDRESS = {Cincinnati (OH)},
OPTMONTH = MAY,
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{foihay93,
AUTHOR = {Andre Foisy and Vincent Hayward},
TITLE = {A safe swept volume method for collision detection},
OPTCROSSREF = {},
OPTKEY = {collision detection, swept volume, pol},
OPTEDITOR = {},
OPTVOLUME = {},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {61-68},
BOOKTITLE = {The Sixth International Symposium of Robotics Research},
YEAR = {1993},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
ADDRESS = {Pittsburgh (PE)},
MONTH = OCT,
OPTNOTE = {},
OPTANNOTE = {}
}
@BOOK{ggems94,
AUTHOR = {Paul Heckbert},
TITLE = {Graphic Gems IV},
PUBLISHER = {Academic Press},
YEAR = {1994},
OPTCROSSREF = {},
KEY = {computer graphics},
OPTEDITOR = {},
OPTVOLUME = {},
OPTNUMBER = {},
OPTSERIES = {},
OPTADDRESS = {},
OPTEDITION = {},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{garser94,
AUTHOR = {Alejandro Garc{\'{\i}}a-Alonso and Nicol{\'a}s Serrano
and Juan Flaquer},
TITLE = {Solving the Collision Detection Problem},
OPTCROSSREF = {},
KEY = {interference detection, collision, hierarchical, 3D, pol},
JOURNAL = {IEEE Computer Graphics and Applications},
YEAR = {1994},
VOLUME = {14},
NUMBER = {3},
PAGES = {36-43},
MONTH = MAY,
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{giljoh88,
AUTHOR = {Elmer G. Gilbert and Daniel W. Johnson and Sathiya Keerthi},
TITLE = {A fast procedure for computing the distance between complex objects in three dimensional space},
OPTCROSSREF = {},
OPTKEY = {distance, minimum, convex, polygon, polyhedra, minkowski, fede},
JOURNAL = IEEJRA,
YEAR = {1988},
VOLUME = {4},
NUMBER = {2},
PAGES = {193-203},
MONTH = APR,
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{gilfoo90,
AUTHOR = {Elmer G. Gilbert and Chek-Peng Foo},
TITLE = {Computing the distance between general convex objects in three-dimensional space},
OPTCROSSREF = {},
OPTKEY = {distance, minimum, convex, 2D, 3D, minkowski, pol},
JOURNAL = IEETRA,
YEAR = {1990},
VOLUME = {6},
NUMBER = {1},
PAGES = {53-61},
OPTMONTH = FEB,
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{gilhon89,
AUTHOR = {Elmer G. Gilbert and S. M. Hong},
TITLE = {A new algorithm for detecting the collision of moving objects},
OPTCROSSREF = {},
OPTKEY = {collision detection, distance, trajectory parameterization, pol},
OPTEDITOR = {},
VOLUME = {1},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {8-14},
BOOKTITLE = IEEPRA,
YEAR = {1989},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
ADDRESS = {Scottsdale (AR)},
MONTH = MAY,
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{gilong94,
AUTHOR = {Elmer G. Gilbert and Chong Jin Ong},
TITLE = {New Distances for the Separation and Penetration of Objects},
OPTCROSSREF = {distance, separation, penetration, growth, convex, polyhedra, pol},
OPTKEY = {},
OPTEDITOR = {},
VOLUME = {1},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {579-586},
BOOKTITLE = IEEPRA,
YEAR = {1994},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
ADDRESS = {San Diego (CA)},
MONTH = MAY,
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{gotlin96,
AUTHOR = {S. Gottschalk and M. C. Lin and D. Manocha},
TITLE = {OBB-Tree: A Hierarchical Structure for Rapid Interference Detection},
OPTCROSSREF = {},
OPTKEY = {interference detection, general, polyhedra, hierarchical, pol},
OPTEDITOR = {},
OPTVOLUME = {},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {171-180},
BOOKTITLE = {Proc. of ACM Siggraph'96},
YEAR = {1996},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
ADDRESS = {New Orleans (LA)},
OPTMONTH = {},
NOTE = {http://www.cs.unc.edu /\~{}geom/OBB /\-OBBT.html},
OPTANNOTE = {}
}
@UNPUBLISHED{greetal00,
AUTHOR = {A. Gregory and M. C. Lin and S. Gottschalk and R. Taylor},
TITLE = {Fast and accurate collision detection for haptic interaction using a three
degree-of-freedom force-feedback device},
OPTCROSSREF = {},
OPTKEY = {haptic, pol},
NOTE = {To appear in Computational Geometry: Theory and Applications},
OPTYEAR = {},
OPTVOLUME = {},
OPTNUMBER = {},
OPTPAGES = {},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{guisei86,
AUTHOR = {L. Guibas and R. Seidel},
TITLE = {Computing Convolution by Reciprocal Search},
OPTCROSSREF = {},
KEY = {Minkowski difference},
OPTEDITOR = {},
OPTVOLUME = {},
OPTNUMBER = {},
OPTSERIES = {},
OPTPAGES = {},
BOOKTITLE = {Proc. of the ACM Symp. on Comp. Geom.},
YEAR = {1986},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
ADDRESS = {Yorktown Heights (NY)},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{hamkel92,
AUTHOR = {Gregory J. Hamlin and Robert B. Kelley and Josep Tornero},
TITLE = {Efficient distance calculation using the spherically-extended polytope (S-tope) model},
OPTCROSSREF = {},
OPTKEY = {distance, sphere, s-tope, pol},
OPTEDITOR = {},
VOLUME = {3},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {2502-2507},
BOOKTITLE = IEEPRA,
YEAR = {1992},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
ADDRESS = {Nice (France)},
MONTH = MAY,
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{hay86,
AUTHOR = {Vincent Hayward},
TITLE = {Fast collision detection scheme by recursive decomposition of a manipulator workspace},
OPTCROSSREF = {},
OPTKEY = {},
OPTEDITOR = {},
VOLUME = {2},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {1044-1049},
BOOKTITLE = IEEPRA,
YEAR = {1986},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
ADDRESS = {San Francisco (CA)},
OPTMONTH = APR,
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{henche92,
AUTHOR = {Dominik Henrich and Xiaoqing Cheng},
TITLE = {Fast distance computation for on-line collision detection with multi-arm robots},
OPTCROSSREF = {},
KEY = {distance, collision detection, manipulator,
enclosing primitive, hierarchical, 3D, multiple interference, pol},
OPTEDITOR = {},
VOLUME = {3},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {2514-2519},
BOOKTITLE = IEEPRA,
YEAR = {1992},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
ADDRESS = {Nice (France)},
MONTH = MAY,
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{helklomit95,
AUTHOR = {M. Held and J. T. Klosowski and J.S.B. Mitchell},
TITLE = {Evaluation of collision detection methods for
Virtual Reality Fly-Throughs},
OPTCROSSREF = {},
KEY = {},
OPTEDITOR = {},
VOLUME = {3},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {205-210},
BOOKTITLE = {Proc. Seventh Canadian Conf. Computer Geometry},
YEAR = {1995},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
OPTADDRESS = {},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{hopsch83,
AUTHOR = {J. E. Hopcroft and J. T. Schwartz and M. Sharir},
TITLE = {Efficient detection of intersections among spheres},
OPTCROSSREF = {},
OPTKEY = {interference detection, sphere, fede},
JOURNAL = {Int. Journal of Robotics Research},
YEAR = {1983},
VOLUME = {2},
NUMBER = {4},
PAGES = {77-80},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{hub93,
AUTHOR = {Phillip M. Hubbard},
TITLE = {Interactive collision detection},
OPTCROSSREF = {},
KEY = {collision detection, space time bounds, pol},
OPTEDITOR = {},
VOLUME = {1},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {24-31},
BOOKTITLE = {Proc. IEEE Symp. on Research Frontiers in Virtual Reality},
YEAR = {1993},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
OPTADDRESS = {},
MONTH = OCT,
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{hub95,
AUTHOR = {Phillip M. Hubbard},
TITLE = {Real-time collision detection and time-critical computing},
OPTCROSSREF = {},
OPTKEY = {collision detection, sphere, hierarchies, skeleton, pol},
OPTEDITOR = {},
VOLUME = {1},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {92-96},
BOOKTITLE = {Proc. First ACM Workshop on Simulation and Interaction in Virtual Environments},
YEAR = {1995},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
OPTADDRESS = {},
OPTMONTH = JUL,
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{hub95b,
AUTHOR = {Phillip M. Hubbard},
TITLE = {Collision detection for interactive graphics applications},
OPTCROSSREF = {},
OPTKEY = {sphere-tree, space-time bounds, four dimensions, pol},
JOURNAL = {IEEE Transactions on Visualization and Computer Graphics},
YEAR = {1995},
VOLUME = {1},
NUMBER = {3},
PAGES = {218-230},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{hudlin97,
AUTHOR = {Thomas C. Hudson and Ming C. Lin and Johnatan
D. Cohen and Stefan Gottschalk and Dinesh Manocha},
TITLE = {V-COLLIDE: Accelerated Collision Detection for VRML},
OPTCROSSREF = {},
KEY = {collision detection, coherence, 3D, pol},
OPTEDITOR = {},
OPTVOLUME = {},
OPTNUMBER = {},
OPTSERIES = {},
OPTPAGES = {},
BOOKTITLE = {Proceedings of VRML},
YEAR = {1997},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
OPTADDRESS = {},
OPTMONTH = {},
NOTE = {http://www.cs.unc.edu/\~{}geom/V{\_}COLLIDE .html},
OPTANNOTE = {}
}
@INPROCEEDINGS{hugetal96,
AUTHOR = {Merlin Hughes and Christopher DiMattia and Ming C. Lin and Dinesh Manocha},
TITLE = {Efficient and accurate interference detection for polinomial deformation},
OPTCROSSREF = {},
KEY = {collision detection, deformable, parameterized, Bezier, spline, 3D, pol},
OPTEDITOR = {},
OPTVOLUME = {},
OPTNUMBER = {},
OPTSERIES = {},
OPTPAGES = {},
BOOKTITLE = {Proceedings of Computer Animation '96 Conference},
YEAR = {1996},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
OPTADDRESS = {},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{janlop93,
AUTHOR = {Ravi Janardan and Mario Lopez},
TITLE = {Generalized intersection searching problems},
OPTCROSSREF = {},
OPTKEY = {interference detection, primitives, pol},
JOURNAL = {International Journal of Computational Geometry and Applications},
YEAR = {1993},
VOLUME = {3},
NUMBER = {1},
PAGES = {39-69},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{kawachisuzuki,
AUTHOR = {Katsuaki Kawachi and Hiromasa Suzuki},
TITLE = {Distance Computation between Non-convex Polyhedra at Short Range Based on Discrete Voronoi Regions},
OPTCROSSREF = {},
KEY = {distance, pol},
OPTEDITOR = {},
OPTVOLUME = {},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {123--128},
BOOKTITLE = {Proc. IEEE Geometric Modeling and Processing 2000 (Theory and Applications)},
YEAR = {2000},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
ADDRESS = {Hong Kong (China)},
MONTH = APR,
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{klohelmit98,
AUTHOR = {J.T. Klosowski and M. Held and J.S.B. Mitchell and H. Sowizral and K. Zikan},
TITLE = {Efficient Collision Detection Using Bounding Volume
Hierarchies of k-DOPs},
JOURNAL = {IEEE Transactions on Visualization and Computer
Graphics},
YEAR = {1998},
VOLUME = {4},
NUMBER = {1},
PAGES = {21--36},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{krietal98,
AUTHOR = {S. Krishnan and M. Gopi and M. Lin and D. Manocha and A. Pattekar},
TITLE = {Rapid and accurate contact determination between spline models using ShellTrees},
OPTCROSSREF = {},
OPTKEY = {spline, Bezier, parametric, collision detection, spherical shell, pol},
OPTEDITOR = {},
OPTVOLUME = {},
OPTNUMBER = {},
OPTSERIES = {},
OPTPAGES = {},
BOOKTITLE = {Eurographics'98},
YEAR = {1998},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
ADDRESS = {Leeds (UK)},
MONTH = MAR,
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{kuranj93,
AUTHOR = {Tsuneya Kurihara and Ken-ichi Anjyo and Daniel Thalmann},
TITLE = {Hair animation with collision detection},
OPTCROSSREF = {},
OPTKEY = {deformable, collision detection, pol},
OPTEDITOR = {},
OPTVOLUME = {},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {128-138},
BOOKTITLE = {Computer Animation'93},
YEAR = {1993},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
ADDRESS = {Tokyo (Japan)},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{kyrsar90,
AUTHOR = {K. J. Kyriakopoulos and G. N. Saridis},
TITLE = {Minimum distance estimation and collision prediction
under uncertainty for on-line robotic motion planning},
OPTCROSSREF = {},
OPTKEY = {minimum, distance, uncertainty, minimization,
collision detection, avoidance, moving obstacles, convex, polyhedra, pol},
OPTEDITOR = {},
VOLUME = {1},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {93-98},
BOOKTITLE = {11th IFAC World Congress},
YEAR = {1990},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
ADDRESS = {Tallinn (Estonia)},
OPTMONTH = AUG,
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{kun87,
AUTHOR = {Sukhamay Kundu},
TITLE = {A new O(n log n) algorithm for computing the intersection of convex polygons},
OPTCROSSREF = {},
KEY = {intersection computation, redundant, inequality,
halfspace, convex, polygon, fede},
JOURNAL = PATTR,
YEAR = {1987},
VOLUME = {20},
NUMBER = {4},
PAGES = {419-424},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{laftha91,
AUTHOR = {Benoit Lafleur and Nadia Magnenat Thalmann and Daniel Thalmann},
TITLE = {Cloth animation with self-collision detection},
OPTCROSSREF = {},
KEY = {deformable, self-collision, pol},
OPTEDITOR = {},
OPTVOLUME = {},
OPTNUMBER = {},
OPTSERIES = {},
OPTPAGES = {},
BOOKTITLE = {IFIP Conference on Graphics Modeling},
YEAR = {1991},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
ADDRESS = {Tokyo (Japan)},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@TECHREPORT{larsenetal99,
AUTHOR = {Eric Larsen and Stefan Gottschalk and Ming Lin and
Dinesh Manocha},
TITLE = {Fast proximity queries with swept sphere volumes},
INSTITUTION = {Dep. of Comp. Sci., UNC Chapel Hill},
YEAR = {1999},
OPTCROSSREF = {},
KEY = {collision, pol},
OPTTYPE = {},
NUMBER = {TR99-018},
OPTADDRESS = {},
OPTMONTH = {},
NOTE = {http://www.cs.unc.edu/\~{}geom/SSV/},
URL = {}
}
@PHDTHESIS{lin93,
AUTHOR = {Ming C. Lin},
TITLE = {Efficient Collision Detection for Animation and Robotics},
SCHOOL = {University of California, Berkeley},
YEAR = {1993},
OPTCROSSREF = {},
KEY = {collision detection, coherence, 3D, pol},
OPTADDRESS = {},
OPTMONTH = {},
OPTTYPE = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{lincan91,
AUTHOR = {Ming C. Lin and John F. Canny},
TITLE = {A fast algorithm for incremental distance calculation},
OPTCROSSREF = {},
KEY = {minimum, distance, applicability, incremental,
convex, polyhedra, pol},
OPTEDITOR = {},
VOLUME = {2},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {1008-1014},
BOOKTITLE = IEEPRA,
YEAR = {1991},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
ADDRESS = {Sacramento (CA)},
OPTMONTH = APR,
OPTNOTE = {},
OPTANNOTE = {}
}
@UNPUBLISHED{lincan,
AUTHOR = {Ming C. Lin and John F. Canny},
TITLE = {An efficient algorithm for incremental distance computation},
NOTE = {(unpublished)},
OPTCROSSREF = {},
KEY = {minimum, distance, applicability, incremental,
convex, polyhedra, pol},
OPTYEAR = {},
OPTMONTH = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{linman94,
AUTHOR = {Ming C. Lin and Dinesh Manocha and John F. Canny},
TITLE = {Fast Contact Determination in Dynamic Environments},
OPTCROSSREF = {},
KEY = {interference, collision detection, hierarchical,
non-convex, polyhedra, curved, pol},
OPTEDITOR = {},
VOLUME = {1},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {602-608},
BOOKTITLE = IEEPRA,
YEAR = {1994},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
ADDRESS = {San Diego (CA)},
MONTH = MAY,
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{lingot98,
AUTHOR = {Ming C. Lin and Stefan Gottschalk},
TITLE = {Collision detection between geometric models: a survey},
OPTCROSSREF = {},
KEY = {interference, collision detection, survey, pol},
OPTEDITOR = {},
VOLUME = {1},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {602-608},
BOOKTITLE = {IMA Conference on Mathematics of Surfaces},
YEAR = {1998},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
ADDRESS = {San Diego (CA)},
MONTH = MAY,
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{liuari91,
AUTHOR = {Yun-Hui Liu and Suguru Arimoto and Hiroshi Noborio},
TITLE = {A new solid model HSM and its application to interference detection between moving objects},
OPTCROSSREF = {},
KEY = {interference detection, hierarchical, sphere, octree, fede},
JOURNAL = JROSY,
YEAR = {1991},
VOLUME = {8},
NUMBER = {1},
PAGES = {39-54},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@INBOOK{maisto88,
AUTHOR = {H. G. Mairson and J. Stolfi},
TITLE = {Theoretical Foundations of Computer Graphics and CAD},
CHAPTER = {Reporting and counting intersections between two sets of line segments},
OPTCROSSREF = {},
OPTKEY = {red-blue, disjoint, pol},
OPTPUBLISHER = {},
YEAR = {1988},
EDITOR = {R. A. Earnshaw},
PAGES = {307-325},
VOLUME = {F40},
OPTNUMBER = {},
OPTSERIES = {},
OPTADDRESS = {},
OPTEDITION = {},
OPTMONTH = {},
OPTTYPE = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{megtam93,
AUTHOR = {N. Megiddo and A. Tamir},
TITLE = {Linear time algorithms for some separable quadratic programming problems},
OPTCROSSREF = {},
OPTKEY = {quadratic programming, no},
JOURNAL = {Operations Research Letters},
YEAR = {1993},
VOLUME = {13},
NUMBER = {4},
PAGES = {203-211},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{mehsha93,
AUTHOR = {Kurt Mehlhorn and Micha Sharir and E. Welzl},
TITLE = {Tail estimates for the efficiency of randomized
incremental algorithms for line segment intersection},
OPTCROSSREF = {},
OPTKEY = {randomized, segment intersection, pol},
JOURNAL = CGTA,
YEAR = {1993},
VOLUME = {3},
OPTNUMBER = {},
PAGES = {235-246},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{mehsim85,
AUTHOR = {Kurt Mehlhorn and Klaus Simon},
TITLE = {Intersecting two polyhedra one of which is convex},
OPTCROSSREF = {},
KEY = {interference, convex, nonconvex, hierarchical, pol},
JOURNAL = LNCS,
YEAR = {1985},
VOLUME = {Fundamentals of Computation Theory 85},
NUMBER = {199},
PAGES = {534-542},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{mey86,
AUTHOR = {Walter Meyer},
TITLE = {Distance between boxes: applications to collision detection and clipping},
OPTCROSSREF = {},
KEY = {distance, minimum, box, interference, intersection
detection, nonlinear, minimization, fede},
OPTEDITOR = {},
VOLUME = {1},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {597-602},
BOOKTITLE = IEEPRA,
YEAR = {1986},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
ADDRESS = {San Francisco (CA)},
MONTH = APR,
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{mir98,
AUTHOR = {Brian Mirtich},
TITLE = {V-Clip: Fast and robust polyhedral collision detection},
OPTCROSSREF = {},
KEY = {interference, closest, convex, nonconvex, voronoi, pol},
JOURNAL = {ACM Transactions on Graphics},
YEAR = {1998},
VOLUME = {17},
NUMBER = {3},
PAGES = {177-208},
OPTMONTH = {},
NOTE = {http://www.merl.com/projects/vclip/},
OPTANNOTE = {}
}
@INPROCEEDINGS{mircan94,
AUTHOR = {Brian Mirtich and John Canny},
TITLE = {Impulse-based dynamic simulation},
OPTCROSSREF = {},
OPTKEY = {collision detection, microcollision, dynamic simulation, pol},
OPTEDITOR = {},
OPTVOLUME = {},
OPTNUMBER = {},
OPTSERIES = {},
OPTPAGES = {},
BOOKTITLE = {Proc. Workshop on Algorithmic Foundations of Robotics},
YEAR = {1994},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
OPTADDRESS = {},
OPTMONTH = FEB,
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{moowil88,
AUTHOR = {Matthew Moore and Jane Wilhelms},
TITLE = {Collision detection and response for computer animation},
OPTCROSSREF = {},
KEY = {computer graphics, animation, collision detection,
response, triang surface, trajectory parameterization, pol},
JOURNAL = ACMCG,
YEAR = {1988},
VOLUME = {22},
NUMBER = {4},
PAGES = {289-298},
OPTMONTH = AUG,
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{newbra91,
AUTHOR = {Wyatt S. Newman and Michael S. Branicky},
TITLE = {Real-time configuration space transforms for obstacle avoidance},
OPTCROSSREF = {},
OPTKEY = {collision avoidance, c-space, c-obstacle, manipulator, 2D, carme},
JOURNAL = INTRR,
YEAR = {1991},
VOLUME = {10},
NUMBER = {6},
PAGES = {650-667},
MONTH = DEC,
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{oomrei86,
AUTHOR = {B. John Oommen and Irwin Reichstein},
TITLE = {On translating ellipses amidst elliptic obstacles},
OPTCROSSREF = {},
KEY = {motion planning, ellipse, translation, c-space, c-obstacle, 2D, pol},
OPTEDITOR = {},
VOLUME = {3},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {1755-1760},
BOOKTITLE = IEEPRA,
YEAR = {1986},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
ADDRESS = {San Francisco (CA)},
OPTMONTH = APR,
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{roubad79,
AUTHOR = {Joseph O\'{}Rourke and Norman Badler},
TITLE = {Decomposition of three dimensional objects into spheres},
OPTCROSSREF = {sphere representation, fede},
OPTKEY = {},
JOURNAL = IEETPI,
YEAR = {1979},
VOLUME = {1},
NUMBER = {3},
PAGES = {295-305},
OPTMONTH = JUL,
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{ove92,
AUTHOR = {Mark Overmars},
TITLE = {Point location in fat subdivisions},
OPTCROSSREF = {},
KEY = {interference, boxes, no},
JOURNAL = {Information Processing letters},
YEAR = {1992},
VOLUME = {44},
OPTNUMBER = {},
PAGES = {261-265},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{palsno93,
AUTHOR = {Larry Palazzi and Jack Snoeyink},
TITLE = {Counting and reporting red/blue segment intersections},
OPTCROSSREF = {},
KEY = {red-blue, disjoint, pol},
OPTEDITOR = {},
VOLUME = {Proc. 3rd Workshop Algorithms Data Struct.},
NUMBER = {709},
OPTSERIES = {},
PAGES = {530-540},
BOOKTITLE = LNCS,
YEAR = {1993},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
OPTADDRESS = {},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{palgri95,
AUTHOR = {I. J. Palmer and R. L. Grimsdale},
TITLE = {Collision detection for animation using sphere-trees},
OPTCROSSREF = {},
OPTKEY = {collision detection, sphere, hierarchies, pol},
JOURNAL = {Computer Graphics Forum},
YEAR = {1995},
VOLUME = {14},
NUMBER = {2},
PAGES = {105-116},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{ponman95,
AUTHOR = {Madhav K. Ponamgi and Dinesh Manocha and Ming C. Lin},
TITLE = {Incremental algorithms for collision detection between solid models},
OPTCROSSREF = {},
KEY = {collision detection, coherence, 3D, pol},
OPTEDITOR = {},
VOLUME = {1},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {293-304},
BOOKTITLE = {Proceedings of ACM/Siggraph Symposium on Solid Modelling},
YEAR = {1995},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
OPTADDRESS = {},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{ponman97,
AUTHOR = {Madhav K. Ponamgi and Dinesh Manocha and Ming C. Lin},
TITLE = {Incremental algorithms for collision detection between polygonal models},
OPTCROSSREF = {},
OPTKEY = {collision detection, sphere, hierarchies, pol},
JOURNAL = {IEEE Trans. on Visualization and Comp. Graphics},
YEAR = {1997},
VOLUME = {3},
NUMBER = {1},
PAGES = {51-64},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{ponfau87,
AUTHOR = {Jean Ponce and Olivier Faugeras},
TITLE = {Object Centered Hierarchical Representation for 3D Objects: the Prism Tree},
OPTCROSSREF = {},
OPTKEY = {interference detection, computation, hierarchical, ray casting, 3D, pol},
JOURNAL = {Computer Vision, Graphics, and Image Processing},
YEAR = {1987},
VOLUME = {38},
NUMBER = {1},
PAGES = {1-28},
MONTH = APR,
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{premul79,
AUTHOR = {F. P. Preparata and D. E. Muller},
TITLE = {Finding the intersection of n half-spaces in time O(n log n)},
OPTCROSSREF = {},
KEY = {intersection computation, primitive, halfspace, 3D, fede},
JOURNAL = {Theor. Appl. Fract. Mech.},
YEAR = {1979},
VOLUME = {8},
OPTNUMBER = {},
PAGES = {45-55},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{qui94,
AUTHOR = {Sean Quinlan},
TITLE = {Efficient Distance Computation between Non-Convex Objects},
OPTCROSSREF = {},
KEY = {distance, non convex, polyhedra, hierarchical, sphere, pol},
OPTEDITOR = {},
VOLUME = {4},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {3324-3329},
BOOKTITLE = IEEPRA,
YEAR = {1994},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
ADDRESS = {San Diego (CA)},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{rimboy92,
AUTHOR = {Elon Rimon and Stephen P. Boyd},
TITLE = {Efficient distance computation using best ellipsoid fit},
OPTCROSSREF = {},
KEY = {minimum, distance, ellipsoid, fede},
OPTEDITOR = {},
OPTVOLUME = {},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {360-365},
BOOKTITLE = {Proc. 1992 Int. Symp. on Intelligent Control},
YEAR = {1992},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
ADDRESS = {Glasgow, Scotland (UK)},
MONTH = AUG,
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{rimboy97,
AUTHOR = {Elon Rimon and Stephen P. Boyd},
TITLE = {Obstacle collision detection using best ellipsoid fit},
OPTCROSSREF = {},
KEY = {minimum, distance, ellipsoid, collision detection, fede},
JOURNAL = {Journal of Intelligent and Robotic Systems},
YEAR = {1997},
VOLUME = {18},
OPTNUMBER = {},
PAGES = {105-126},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{sankee92,
AUTHOR = {N. K. Sancheti and S. S. Keerthi},
TITLE = {Computation of certain measures of proximity between convex polytopes: a complexity viewpoint},
OPTCROSSREF = {interference detection, extended, distance,
minkowski, minimization, linear, nonlinear, pol},
OPTKEY = {},
OPTEDITOR = {},
VOLUME = {3},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {2508-2513},
BOOKTITLE = IEEPRA,
YEAR = {1992},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
ADDRESS = {Nice (France)},
MONTH = MAY,
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{schthi95,
AUTHOR = {Elmar Sch{\"o}mer and Christian Thiel},
TITLE = {Efficient collision detection for moving polyhedra},
OPTCROSSREF = {},
KEY = {collision detection, trajectory parameterization, pol},
OPTEDITOR = {},
OPTVOLUME = {},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {51-60},
BOOKTITLE = {Proc. of the Eleventh Annual Symp. on Computational Geometry},
YEAR = {1995},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
OPTADDRESS = {},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{snyetal93,
AUTHOR = {John M. Snyder and Adam R. Woodbury and Kurt Fleischer and Bena Currin and Alan H. Barr},
TITLE = {Interval methods for multi-point collisions between time-dependent curved surfaces},
OPTCROSSREF = {},
KEY = {curved, deformable, interval, pol},
OPTEDITOR = {},
OPTVOLUME = {},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {321-334},
BOOKTITLE = {Proc. of ACM Siggraph},
YEAR = {1993},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
OPTADDRESS = {},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@MANUAL{solid,
TITLE = {SOLID. Software Library for Interference Detection},
OPTCROSSREF = {},
OPTKEY = {},
AUTHOR = {Gino {van der Bergen}},
OPTORGANIZATION = {},
OPTADDRESS = {},
OPTEDITION = {},
YEAR = {1999},
OPTMONTH = {},
NOTE = {Available at http://www.win.tue.nl/cs/tt/gino/solid},
OPTANNOTE = {}
}
@ARTICLE{ste94,
AUTHOR = {A. James Steward},
TITLE = {Local robustness and its application to polyhedral intersection},
OPTCROSSREF = {},
OPTKEY = {},
JOURNAL = {International Journal of Computational Geometry and Applications},
YEAR = {1994},
VOLUME = {4},
NUMBER = {1},
PAGES = {87-118},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{strkar94,
AUTHOR = {David Strip and Michael Karasick},
TITLE = {A SIMD Algorithm for Intersecting Three-Dimensional Polyhedra},
OPTCROSSREF = {},
OPTKEY = {intersection computation, parallel, pol},
JOURNAL = {SIAM News},
YEAR = {1994},
VOLUME = {27},
NUMBER = {2},
OPTPAGES = {},
MONTH = MAR,
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{til80,
AUTHOR = {Robert Bruce Tilove},
TITLE = {Set membership classification: a unified approach to geometric intersection problems},
OPTCROSSREF = {},
KEY = {intersection computation, CSG, carme},
JOURNAL = IEETCO,
YEAR = {1980},
VOLUME = {29},
NUMBER = {10},
PAGES = {874-883},
MONTH = OCT,
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{thinay87,
AUTHOR = {William C. Thibault and Bruce F. Nay\-lor},
TITLE = {Set operations on polyhedra using binary space partitioning trees},
OPTCROSSREF = {},
KEY = {representation, polyhedra, set operation, pol},
JOURNAL = ACMCG,
YEAR = {1987},
VOLUME = {21},
NUMBER = {4},
PAGES = {153--162},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{nayamathi90,
AUTHOR = {Bruce F. Naylor and J. A. Amatodes and William C. Thibault},
TITLE = {Merging BSP trees yields polyhedral set operations},
OPTCROSSREF = {},
KEY = {bsp},
OPTEDITOR = {},
VOLUME = {24},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {115-124},
BOOKTITLE = {Computer Graphics (SIGGRAPH´90 Proc.)},
YEAR = {1990},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
ADDRESS = {Dallas (TX)},
MONTH = MAY,
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{thacar96,
AUTHOR = {Nadia Magnenat Thalmann and Stephane Carion and Martin Courchesne
and Pascal Volino and Yin Wu},
TITLE = {Virtual clothes, hair and skin for beautiful top models},
OPTCROSSREF = {},
KEY = {deformable, self-collision, pol},
OPTEDITOR = {},
OPTVOLUME = {},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {132-141},
BOOKTITLE = {Computer Graphics Int.'96, IEEE Comp. Soc. Press},
YEAR = {1996},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
ADDRESS = {Pohang (Korea)},
MONTH = JUN,
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{thotor94,
AUTHOR = {Federico Thomas and Carme Torras},
TITLE = {Interference detection between non-convex polyhedra revisited with a practical aim},
OPTCROSSREF = {},
KEY = {interference detection, distance, non convex, polyhedra, pol},
OPTEDITOR = {},
VOLUME = {1},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {587-594},
BOOKTITLE = IEEPRA,
YEAR = {1994},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
ADDRESS = {San Diego (CA)},
MONTH = MAY,
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{tho95,
AUTHOR = {Federico Thomas},
TITLE = {An approach to the movers problem that combines oriented matroid theory and algebraic geometry},
OPTCROSSREF = {},
KEY = {oriented matroids, pol},
OPTEDITOR = {},
VOLUME = {3},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {2285-2293},
BOOKTITLE = IEEPRA,
YEAR = {1995},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
ADDRESS = {Nagoya (J)},
MONTH = MAY,
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{thotor88,
AUTHOR = {Federico Thomas and Carme Torras},
TITLE = {A group theoretic approach to the computation of symbolic parts relations},
OPTCROSSREF = {},
OPTKEY = {},
JOURNAL = IEEJRA,
YEAR = {1988},
VOLUME = {4},
NUMBER = {6},
PAGES = {622-634},
MONTH = DEC,
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{thoetal00,
AUTHOR = {Federico Thomas and Colin Turnbull and Lluis Ros and Stephen Cameron},
TITLE = {Computing signed distances between free-form objects},
OPTCROSSREF = {},
KEY = {distance, minimum, NURBS, fede},
OPTEDITOR = {},
VOLUME = {},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {},
BOOKTITLE = IEEPRA,
YEAR = {2000},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
ADDRESS = {San Francisco (CA)},
MONTH = APR,
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{torham91,
AUTHOR = {J. Tornero and J. Hamlin and R. B. Kelley},
TITLE = {Spherical-object representation and fast distance computation for robotic applications},
OPTCROSSREF = {},
KEY = {distance, minimum, sphere, spherical cone, spherical plane, fede},
OPTEDITOR = {},
VOLUME = {2},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {1602-1608},
BOOKTITLE = IEEPRA,
YEAR = {1991},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
ADDRESS = {Sacramento (CA)},
MONTH = APR,
OPTNOTE = {},
OPTANNOTE = {}
}
@MASTERSTHESIS{tur89,
AUTHOR = {Greg Turk},
TITLE = {Interactive collision detection for molecular graphics},
SCHOOL = {University of North Carolina},
YEAR = {1989},
OPTCROSSREF = {},
KEY = {collision detection, sweep all-pairs, pol},
OPTADDRESS = {},
OPTMONTH = {},
OPTNOTE = {},
OPTTYPE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{turcam98,
AUTHOR = {Colin Turnbull and Stephen Cameron},
TITLE = {Computing distances between NURBS-defined convex objects},
OPTCROSSREF = {},
KEY = {distance, NURBS, convex},
OPTEDITOR = {},
OPTVOLUME = {},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {3686-3690},
BOOKTITLE = IEEPRA,
YEAR = {1998},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
ADDRESS = {Leuven (Belgium)},
MONTH = MAY,
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{uchoha83,
AUTHOR = {T. Uchiki and T. Ohashi and M. Ohoro},
TITLE = {Collision detection in motion simulation},
OPTCROSSREF = {},
KEY = {computer graphics, animation, collision detection, no},
JOURNAL = {Computers and Graphics},
YEAR = {1983},
VOLUME = {7},
NUMBER = {3-4},
PAGES = {285-293},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{van,
AUTHOR = {George Vanecek},
TITLE = {Back-face culling applied to collision detection of polyhedra},
JOURNAL = {Journal of Visualization and Computer Animation},
OPTCROSSREF = {},
KEY = {computer graphics, animation, collision detection, polyhedra, pol},
YEAR = {1994},
VOLUME = {5},
NUMBER = {1},
PAGES = {55-63},
MONTH = {January-March},
OPTANNOTE = {}
}
@INPROCEEDINGS{voltha94,
AUTHOR = {Pascal Volino and Nadia Magnenat Thalmann},
TITLE = {Efficient self-collision detection on smoothly discretized surface
animations using geometrical shape regularity},
OPTCROSSREF = {},
KEY = {deformable, self-collision, pol},
OPTEDITOR = {},
VOLUME = {13},
NUMBER = {3},
OPTSERIES = {},
PAGES = {155-166},
BOOKTITLE = {Eurographics'94, Computer Graphics Forum},
YEAR = {1994},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
ADDRESS = {Oslo (Norway)},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{voltha95,
AUTHOR = {Pascal Volino and Nadia Magnenat Thalmann},
TITLE = {Collision and self-collision detection: efficient and robust
solutions for highly deformable surfaces},
OPTCROSSREF = {},
KEY = {deformable, self-collision, pol},
OPTEDITOR = {},
OPTVOLUME = {},
OPTNUMBER = {},
OPTSERIES = {},
OPTPAGES = {},
BOOKTITLE = {Eurographics Workshop on Computer Animation ans Simulation'95},
YEAR = {1995},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
ADDRESS = {Maastricht (The Netherlands)},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{volcou95,
AUTHOR = {Pascal Volino and Martin Courchesne and Nadia Magnenat Thalmann},
TITLE = {Versatile and efficient techniques for simulating cloth
and other deformable objects},
OPTCROSSREF = {},
KEY = {deformable, self-collision, pol},
OPTEDITOR = {},
OPTVOLUME = {},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {137-144},
BOOKTITLE = {Siggraph'95, Computer Graphics 29},
YEAR = {1995},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
OPTADDRESS = {},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{voltha96,
AUTHOR = {Pascal Volino and Nadia Magnenat Thalmann},
TITLE = {The evolution of a 3D system for simulating deformable clothes on virtual actors},
OPTCROSSREF = {},
KEY = {deformable, pol},
JOURNAL = {IEEE Computer Graphics and Applications},
YEAR = {1996},
VOLUME = {16},
NUMBER = {5},
PAGES = {42-51},
MONTH = SEP,
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{herbar90,
AUTHOR = {Brian {Von Herzen} and Alan H. Barr and Harold R. Zatz},
TITLE = {Geometric collisions for time-dependent parametric surfaces},
OPTCROSSREF = {},
KEY = {computer graphics, animation, collision detection,
parametric surface, trajectory, pol},
JOURNAL = ACMCG,
YEAR = {1990},
VOLUME = {24},
NUMBER = {4},
PAGES = {39-48},
MONTH = AUG,
OPTNOTE = {},
OPTANNOTE = {}
}
@INPROCEEDINGS{wilson99partitioning,
AUTHOR = {A. Wilson and E. Larsen and D. Manocha and M. C. Lin},
TITLE = {Partitioning and Handling Massive Models for Interactive Collision Detection},
BOOKTITLE = {Computer Graphics Forum (Eurographics '99)},
VOLUME = {18(3)},
PUBLISHER = {The Eurographics Association and Blackwell Publishers},
EDITOR = {P. Brunet and R. Scopigno},
PAGES = {319--330},
YEAR = {1999},
URL = {citeseer.nj.nec.com/wilson99partitioning.html}
}
@INPROCEEDINGS{zegram92a,
AUTHOR = {S. Zeghloul and P. Rambeaud and J. P. Lallemand},
TITLE = {A fast distance calculation between convex objects by optimization approach},
OPTCROSSREF = {},
OPTKEY = { minimum, distance, polyhedra, convex, minimization, fede},
OPTEDITOR = {},
VOLUME = {3},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {2520-2525},
BOOKTITLE = IEEPRA,
YEAR = {1992},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
ADDRESS = {Nice (France)},
MONTH = MAY,
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{zegram92b,
AUTHOR = {S. Zeghloul and P. Rambeaud},
TITLE = {Comment on `A direct minimization approach for
obtaining the distance between convex polyhedra' by James E. Bobrow},
OPTCROSSREF = {},
OPTKEY = {minimum distance, polyhedra, convex, minimization, comment, fede},
OPTJOURNAL = INTRR,
YEAR = {1992},
VOLUME = {11},
NUMBER = {5},
PAGES = {499-501},
MONTH = OCT,
OPTNOTE = {},
OPTANNOTE = {}
}
@ARTICLE{zhoshe93,
AUTHOR = {Jingfang Zhou and Evan C. Sherbrooke and Nicholas M. Patrikalakis},
TITLE = {Computation of stationary points of distance functions},
OPTCROSSREF = {},
OPTKEY = {minimum distance, B-spline, pol},
OPTJOURNAL = {Engineering with Computers},
YEAR = {1993},
VOLUME = {9},
OPTNUMBER = {},
PAGES = {231-246},
OPTMONTH = {},
OPTNOTE = {},
OPTANNOTE = {}
}
@MISC{halperin-robust,
AUTHOR = {Dan Halperin},
TITLE = {Robust Geometric Computing in Motion},
URL = {citeseer.nj.nec.com/article/halperin00robust.html}
}
@INPROCEEDINGS{linhart-line,
AUTHOR = {Yuval Aharoni and Dan Halperin and Iddo Hanniel and Sariel Har-Peled and Chaim Linhart},
TITLE = {On-line Zone Construction in Arrangements of Lines in the Plane},
OPTCROSSREF = {},
KEY = {arrangements, pol},
OPTEDITOR = {Jeffrey S. Vitter and Christos D. Zaroliagis },
VOLUME = {Proc. 3rd Workshop on Algorithm Engineering (WAE'99)},
NUMBER = {1668},
OPTSERIES = {},
PAGES = {139-153},
BOOKTITLE = LNCS,
YEAR = {1999},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
ADDRESS = {London (UK)},
OPTMONTH = {},
OPTNOTE = {},
URL = {citeseer.nj.nec.com/299664.html},
OPTANNOTE = {}
}
@INPROCEEDINGS{har-peled01line,
AUTHOR = {S. Har-Peled and M. Sharir},
TITLE = {Line point location in planar arrangements and its applications},
OPTCROSSREF = {},
OPTKEY = { arrangements, pol},
OPTEDITOR = {},
VOLUME = {1},
OPTNUMBER = {},
OPTSERIES = {},
PAGES = {57-66},
BOOKTITLE = {Proc. 12th ACM-SIAM Sympos. Discrete Algorithms},
YEAR = {2001},
OPTORGANIZATION = {},
OPTPUBLISHER = {},
ADDRESS = {Washington (DC)},
MONTH = JAN,
URL = {citeseer.nj.nec.com/har-peled99line.html}
}
This file has been generated by
bibtex2html 1.52