Haptic Interface to Virtual Environments 23
-23
[37] Held, M., Klosowski, J.T., and Mitchell, J.S.B., Evaluation of collision detection methods for virtual
reality fly-throughs, Proceedings of Seventh Canadian Conference Computer Geometry, pp. 205–210,
1995.
[38] Naylor, B., Amatodes, J.A., and Thibault, W., Merging BSP trees yields polyhedral set operations,
Computer Graphics SIGGRAPH 1990, vol. 24, pp. 115–124, 1990.
[39] Beckmann, N., Kriegel, H.P., Schneider, R., and Seeger, B., The r
∗
-tree: an efficient and robust
access method for points and rectangles, Proceedings of ACM SIGMOD International Conference on
Management of Data, pp. 322–331, 1990.
[40] Barequet, G., Chazelle, B., Guibas, L.J., Mitchell, J.S.B., and Tal, A., Boxtree: a hierarchical
representation for surfaces in 3D, EuroGraphics’ 96, vol. 15, no. 3, pp. 387–484, 1996.
[41] Gilbert, E.G., Johnson, D.W., and Keerthi, S.S., Fast procedure for computing the distance between
convex objects in three-dimensional space, IEEE Journal of Robotics and Automation, vol. 4, no. 2,
pp. 193–203, 1988.
[42] Ong, C.J. and Gilbert, E.G., Fast versions of the Gilbert-Johnson-Keerthi distance algorithm:
Additional results and comparisons, IEEE Transactions on Robotics and Automation, vol. 17, no. 4,
pp. 531–539, 2001.
[43] Lin, M.C. and Canny, J.F. A fast algorithm for incremental distance calculation, in IEEE International
Conference on Robotics and Automation, vol. 2, pp. 1008–1014, 1991.
[44] Mirtich, B., V-Clip: fast and robust polyhedral collision detection, ACM Transactions on Graphics,
vol. 17, no. 3, pp. 177–208, 1998.
[45] Gilbert, E.G. and Foo, C.P., Computing the distance between general convex objects in three-
dimensional space, IEEE Transactions on Robotics and Automation, vol. 6, no. 1, pp. 53–61, 1990.
[46] Turnbull, C. and Cameron, S., Computing distances between NURBS-defined convex objects, in
Proceedings IEEE International Conference on Robotics and Automation, vol. 4, pp. 3685–3690, 1998.
[47] Lin, M.C. and Manocha, D., Interference detection between curved objects for computer animation,
in Models and Techniques in Computer Animation, Thalmann, N.M. and Thalmann, D. (eds.),
Springer-Verlag, Tokyo, pp. 43–57, 1993.
[48] Lin, M.C. and Manocha, D., Fast interference detection between geometric models, Visual
Computer, vol. 11, no. 10, pp. 542–561, 1995.
[49] Thompson II, T.V., Johnson, D.E., and Cohen, E., Direct haptic rendering of sculptured models, in
Proceedings Symposium on Interactive 3D Graphics, pp. 167–176, 1997.
[50] Johnson, D.E. and Cohen, E. An improved method for haptic tracing of a sculptured surface,
in Proceedings of ASME International Mechanical Engineering Congress and Exposition, vol. 64,
pp. 243–248, 1998.
[51] Nelson, D.D., Johnson, D.E., and Cohen, E., Haptic rendering of surface-to-surface sculpted model
interaction, in Proceedings ASME Dynamic Systems and Control Division, vol. 67, pp. 101–108, 1999.
[52] Patoglu, V. and Gillespie, R.B., Extremal distance maintenance for parametric curves and surfaces,
Internationl Conference on Robotics & Automation 2002, pp. 2817–2823, 2002.
[53] Baraff, D., Analytical methods for dynamic simulation of nonpenetrating rigid bodies, Computer
Graphics, vol. 23, no. 3, pp. 223–232, 1989.
[54] Baraff, D., Fast contact force computation for nonpenetrating rigid bodies, in Computer Graphics
Proceedings. Annual Conference Series SIGGRAPH 94, vol. 1, pp. 23–34, 1994.
[55] Mirtich, B. and Canny, J., Impulse-based simulation of rigid bodies, in Proceedings of the Symposium
on Interactive 3D Graphics, pp. 181–188, 1995.
[56] Ramamurthy, R. and Farouki, R.T., Voronoi diagram and medial axis algorithm for planar domains
with curved boundaries-II. Detailed algorithm description, Journal of Computational and Applied
Mathematics, vol. 102, pp. 253–277, 1999.
[57] Zilles, C. and Salisbury, J., A constraint based god-object method for haptic display, in IEE/RSJ
International Conference on Intelligent Robots and Systems, Human Robot Interaction, and Cooperative
Robots, vol. 3, pp. 146–151, 1995.
[58] Ruspini, D.C., Kolarov, K., and Khatib, O., The haptic display of complex graphical environments,
in Computer Graphics Proceedings. Annual Conference Series, vol. 1, pp. 345–352, 1997.