Approximating polyhedra with spheres for time-critical collision detection

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Approximating polyhedra with spheres for time-critical collision detection

Full text

Pdf (5.63 MB)

Source

ACM Transactions on Graphics (TOG) archive
Volume 15 , Issue 3 (July 1996) table of contents

Pages: 179 - 210

Year of Publication: 1996

ISSN:0730-0301

Author

Philip M. Hubbard

P.M. Hubbard, 580 Frank H.T. Rhodes Hall, Cornell University, Ithaca, NY

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 8, Downloads (12 Months): 105, Citation Count: 57

Additional Information:

references cited by index terms reviews collaborative colleagues peer to peer

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/231731.231732 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	BADLER, N. I., O'ROURKE, J., AND TOLTZIS, H. 1979. A spherical representation of a human body for visualizing movement. Proc. 1EEE 67, 10 (Oct.), 1397-1403.
	2	David Baraff, Dynamic simulation of nonpenetrating rigid bodies, Cornell University, Ithaca, NY, 1992
	3	David Baraff, Curved surfaces and coherence for non-penetrating rigid body simulation, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.19-28, Aug. 1990
	4	BLUM, H. 1967. A transformation for extracting new descriptors of shape. In Models for the Perception of Speech and Visual Form, W. Wathen-Dunn, Ed., MIT Press, Cambridge, MA, 362-380.
	5	BOWYEg, A. 1981. Computing Dirichlet tessellations. Comput. J. 24, 2, 162-166.
	6	F. P. Brooks, Grasping reality through illusion—interactive graphics serving science, Proceedings of the SIGCHI conference on Human factors in computing systems, p.1-11, May 15-19, 1988, Washington, D.C., United States [doi>10.1145/57167.57168]
	7	CAMERON, S.A. 1990. Collision detection by four-dimensional intersection testing. IEEE Trans. Robot. Autom. 6, 3 (June), 291-302.
	8	J Canny, Collision detection vkr moving polyhedra, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.8 n.2, p.200-209, March 1986 [doi>10.1109/TPAMI.1986.4767773]
	9	Jonathan D. Cohen , Ming C. Lin , Dinesh Manocha , Madhav Ponamgi, I-COLLIDE: an interactive and exact collision detection system for large-scale environments, Proceedings of the 1995 symposium on Interactive 3D graphics, p.189-ff., April 09-12, 1995, Monterey, California, United States [doi>10.1145/199404.199437]
	10	DOBKIN, D.P., AND KIRKPATRICK, O.G. 1983. Fast detection of polyhedral intersection. Theor. Comput. Sci. 27, 3 (Dec.), 241-253.
	11	Tom Duff, Interval arithmetic recursive subdivision for implicit functions and constructive solid geometry, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.131-138, July 1992
	12	FOlSY, A., HAYWARD, V., AND AUBRY, S. 1990. The use of awareness in collision prediction. In Proceedings of the 1990 IEEE International Conference on Robotics and Automation, 338 -343.
	13	Thomas A. Funkhouser , Carlo H. Séquin, Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.247-254, September 1993 [doi>10.1145/166117.166149]
	14	Alejandro Garcia-Alonso , Nicolás Serrano , Juan Flaquer, Solving the Collision Detection Problem, IEEE Computer Graphics and Applications, v.14 n.3, p.36-43, May 1994 [doi>10.1109/38.279041]
	15	GOLDAK, J. A., YU, X., KNIGHT, A., AND DONG, L. 1991. Constructing discrete medial axis of 3-D objects. Int. J. Comput. Geometry Appl. 1, 3, 327-339.
	16	Jeffrey Goldsmith , John Salmon, Automatic creation of object hierarchies for ray tracing, IEEE Computer Graphics and Applications, v.7 n.5, p.14-20, May 1987 [doi>10.1109/MCG.1987.276983]
	17	J. P. Granieri , J. Crabtree , N. I. Badler, Production and playback of human figure motion for 3D virtual environments, Proceedings of the Virtual Reality Annual International Symposium (VRAIS'95), p.127, March 11-15, 1995
	18	Lawrence J. Hettinger , Gary E. Riccio, Visually induced motion sickness in virtual environments, Presence: Teleoperators and Virtual Environments, v.1 n.3, p.306-310, Summer 1992
	19	HOFFMANN, C.M. 1990. How to construct the skeleton of CSG objects. In The Mathematics of Surfaces /V. A. Bowyer and J. Davenport, Eds., Oxford University Press, Oxford. Available as Tech. Rep. CSD-TR-1014, Computer Sciences Department, Purdue University.
	20	HUBBARD, P.M. 1995a. Real-time collision detection and time-critical computing. In Proceedings of the First ACM Workshop on Simulation and Interaction in Virtual Environments (July), 92-96.
	21	Philip M. Hubbard, Collision Detection for Interactive Graphics Applications, IEEE Transactions on Visualization and Computer Graphics, v.1 n.3, p.218-230, September 1995 [doi>10.1109/2945.466717]
	22	Philip Martyn Hubbard, Collision detection for interactive graphics applications, Brown University, Providence, RI, 1996
	23	HUBBARD, P.M. 1993. Interactive collision detection. In Proceedings of the 1993 IEEE Symposium on Research Frontiers in Virtual Reality (Oct.), 24-31.
	24	INAGAKI, $., SUGIHARA, K., AND SUGIE, N. 1992. Numerically robust incremental algorithm for constructing three-dimensional Voronoi diagrams. In Proceedings of the Fourth Canadian Conference on Computational Geometry, 334-339.
	25	Timothy L. Kay , James T. Kajiya, Ray tracing complex scenes, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.269-278, Aug. 1986
	26	KITAMURA, Y., TAKEMURA, $., AHUJA, $., AND KISHINO, F. 1994. Efficient collision detection among objects in arbitrary motion using multiple shape representations. In Proceedings 12th IAPR International Conference on Pattern Recognition (Oct.), 390-396.
	27	LIN, M. C. AND CANNY, J.F. 1991. A fast algorithm for incremental distance calculation. In Proceedings 1991 IEEE International Conference on Robotics and Automation, 1008-1014.
	28	LIu, Y., NOBORIO, J., AND Amuowo, S. 1988. Hierarchical sphere mode} (HSM) and its application for checking an interference between moving robots. In Proceedings of the IEEE International Workshop on Intelligent Robots and Systems, 801-806.
	29	Paulo W. C. Maciel , Peter Shirley, Visual navigation of large environments using textured clusters, Proceedings of the 1995 symposium on Interactive 3D graphics, p.95-ff., April 09-12, 1995, Monterey, California, United States [doi>10.1145/199404.199420]
	30	Martti Mäntylä , Markku Tamminen, Localized set operations for solid modeling, Proceedings of the 10th annual conference on Computer graphics and interactive techniques, p.279-288, July 25-29, 1983, Detroit, Michigan, United States
	31	Brian Mirtich , John Canny, Impulse-based simulation of rigid bodies, Proceedings of the 1995 symposium on Interactive 3D graphics, p.181-ff., April 09-12, 1995, Monterey, California, United States [doi>10.1145/199404.199436]
	32	Matthew Moore , Jane Wilhelms, Collision detection and response for computer animationr3, Proceedings of the 15th annual conference on Computer graphics and interactive techniques, p.289-298, June 1988
	33	NAYLOR, B.F. 1993. Constructing good partitioning trees. In Proceedings of Graphics Interface '93 (May), 181-191.
	34	O'ROURKE, J. AND BADLER, N. 1979. Decomposition of three-dimensional objects into spheres. IEEE Trans. Pattern Anal. Mach. Intell. PAMI-1, 3 (July), 295-305.
	35	Randy Pausch , Thomas Crea , Matthew Conway, A literature survey for virtual environments: military flight simulator visual systems and simulator sickness, Presence: Teleoperators and Virtual Environments, v.1 n.3, p.344-363, Summer 1992
	36	Madhav Ponamgi , Dinesh Manocha , Ming C. Lin, Incremental algorithms for collision detection between solid models, Proceedings of the third ACM symposium on Solid modeling and applications, p.293-304, May 17-19, 1995, Salt Lake City, Utah, United States [doi>10.1145/218013.218076]
	37	Franco P. Preparata , Michael I. Shamos, Computational geometry: an introduction, Springer-Verlag New York, Inc., New York, NY, 1985
	38	William H. Press , Saul A. Teukolsky , William T. Vetterling , Brian P. Flannery, Numerical recipes in C (2nd ed.): the art of scientific computing, Cambridge University Press, New York, NY, 1992
	39	Jack Ritter, An efficient bounding sphere, Graphics gems, Academic Press Professional, Inc., San Diego, CA, 1990
	40	John Rohlf , James Helman, IRIS performer: a high performance multiprocessing toolkit for real-time 3D graphics, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.381-394, July 1994 [doi>10.1145/192161.192262]
	41	Hanan Samet , Markku Tamminen, Bintrees, CSG trees, and time, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.121-130, Jul. 1985
	42	Stan Sclaroff , Alex Pentland, Generalized implicit functions for computer graphics, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.247-250, July 1991
	43	SHAFFER, C.A. AND HERB, G.M. 1992. A real-time robot arm collision avoidance system. IEEE Trans. Robot. Autom. 8, 2 (April), 149-160.
	44	A. Smith , Y. Kitamura , H. Takemura , F. Kishino, A simple and efficient method for accurate collision detection among deformable polyhedral objects in arbitrary motion, Proceedings of the Virtual Reality Annual International Symposium (VRAIS'95), p.136, March 11-15, 1995
	45	John M. Snyder , Adam R. Woodbury , Kurt Fleischer , Bena Currin , Alan H. Barr, Interval methods for multi-point collisions between time-dependent curved surfaces, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.321-334, September 1993 [doi>10.1145/166117.166158]
	46	William C. Thibault , Bruce F. Naylor, Set operations on polyhedra using binary space partitioning trees, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.153-162, July 1987
	47	Greg Turk, Generating textures on arbitrary surfaces using reaction-diffusion, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.289-298, July 1991
	48	Greg Turk, Interactive Collision Detection for Molecular Graphics, University of North Carolina at Chapel Hill, Chapel Hill, NC, 1990
	49	vAN DAM, A. 1993. VR as a forcing function: Software implications of a new paradigm. In Proceedings of the 1993 IEEE Symposium on Research Frontiers in Virtual Reality (Oct.), 5-8.
	50	Brian Von Herzen , Alan H. Barr , Harold R. Zatz, Geometric collisions for time-dependent parametric surfaces, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.39-48, Aug. 1990
	51	YOUN, J. H. AND WOHN, K. 1993. Real-time collision detection for virtual reality applications. In Proceedings of the IEEE Virtual Reality Annual International Symposium (Sept.), 415-421.
	52	ZYDA, M. J., OSBORNE, W. D., MON~,N, J. G., AND PRATT, D.R. 1993. NPSNET: Real-time vehicle collisions, explosions and terrain modifications. J. Visual. Comput. Animation 4, 1, 13-24.

CITED BY 57

	Konstantinos Moustakas , Dimitrios Tzovaras , Michael Gerassimos Strintzis, SQ-Map: Efficient Layered Collision Detection and Haptic Rendering, IEEE Transactions on Visualization and Computer Graphics, v.13 n.1, p.80-93, January 2007
	B. Martínez-Salvador , M. Pérez-Francisco , A. P. Del Pobil, Collision Detection between Robot Arms and People, Journal of Intelligent and Robotic Systems, v.38 n.1, p.105-119, September 2003
	Gino van den Bergen, Efficient collision detection of complex deformable models using AABB trees, Journal of Graphics Tools, v.2 n.4, p.1-13, April 1997
	Daniel S. Coming , Oliver G. Staadt, Stride scheduling for time-critical collision detection, Proceedings of the 2007 ACM symposium on Virtual reality software and technology, November 05-07, 2007, Newport Beach, California
	SonOu Lee , JunHyeok Heo , KwangYun Wohn, An efficient collision detection algorithm using range data for walk-through systems, Proceedings of the ACM symposium on Virtual reality software and technology, p.119-123, September 1997, Lausanne, Switzerland
	Dong Jin Kim , Leonidas J. Guibas , Sung Yong Shin, Fast collision detection among multiple moving spheres, Proceedings of the thirteenth annual symposium on Computational geometry, p.373-375, June 04-06, 1997, Nice, France
	Taosong He , Arie Kaufman, Collision detection for volumetric objects, Proceedings of the 8th conference on Visualization '97, p.27-ff., October 18-24, 1997, Phoenix, Arizona, United States
	Shengjun Liu , Charlie C. L. Wang , Kin-Chuen Hui , Xiaogang Jin , Hanli Zhao, Ellipsoid-tree construction for solid objects, Proceedings of the 2007 ACM symposium on Solid and physical modeling, June 04-06, 2007, Beijing, China
	Nina Amenta , Ravi Krishna Kolluri, Accurate and efficient unions of balls, Proceedings of the sixteenth annual symposium on Computational geometry, p.119-128, June 12-14, 2000, Clear Water Bay, Kowloon, Hong Kong
	W. Wang , Y.-K. Choi , B. Chan , M-S. Kim , J. Wang, Efficient collision detection for moving ellipsoids using separating planes, Computing, v.72 n.1-2, p.235-246, April 2004
	Bedřich Beneš , Nestor Goméz Villanueva, GI-COLLIDE: collision detection with geometry images, Proceedings of the 21st spring conference on Computer graphics, May 12-14, 2005, Budmerice, Slovakia
	Martin Held, ERIT: a collection of efficient and reliable intersection tests, Journal of Graphics Tools, v.2 n.4, p.25-44, April 1997
	Rynson W.H. Lau , Oliver Chan , Mo Luk , Frederick W.B. Li, LARGE a collision detection framework for deformable objects, Proceedings of the ACM symposium on Virtual reality software and technology, November 11-13, 2002, Hong Kong, China
	Marina L. Gavrilova, Empirical Studies of Optimization Techniques in the Event-Driven Simulation of Mechanically Alloyed Materials, The Journal of Supercomputing, v.28 n.2, p.165-176, May 2004
	Brian Mirtich, V-Clip: fast and robust polyhedral collision detection, ACM Transactions on Graphics (TOG), v.17 n.3, p.177-208, July 1998
	Rafael de Sousa Rocha , Maria Andréia Formico Rodrigues, An evaluation of a collision handling system using sphere-trees for plausible rigid body animation, Proceedings of the 2008 ACM symposium on Applied computing, March 16-20, 2008, Fortaleza, Ceara, Brazil
	Gareth Bradshaw , Carol O'Sullivan, Adaptive medial-axis approximation for sphere-tree construction, ACM Transactions on Graphics (TOG), v.23 n.1, p.1-26, January 2004
	Bruce Gooch , Greg Coombe , Peter Shirley, Artistic Vision: painterly rendering using computer vision techniques, Proceedings of the 2nd international symposium on Non-photorealistic animation and rendering, June 03-05, 2002, Annecy, France
	Jan Klein , Gabriel Zachmann, Time-critical collision detection using an average-case approach, Proceedings of the ACM symposium on Virtual reality software and technology, October 01-03, 2003, Osaka, Japan
	Gareth Bradshaw , Carol O'Sullivan, Sphere-tree construction using dynamic medial axis approximation, Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 21-22, 2002, San Antonio, Texas
	F. J. Melero , P. Cano , J. C. Torres, Computer Graphics in Spain: Bounding-planes Octree: A new volume-based LOD scheme, Computers and Graphics, v.32 n.4, p.385-392, August, 2008
	Mark de Berg , Herman Haverkort , Micha Streppel, Efficient c-oriented range searching with DOP-trees, Computational Geometry: Theory and Applications, v.42 n.3, p.250-267, April, 2009
	Aleksander Donev , Salvatore Torquato , Frank H. Stillinger, Neighbor list collision-driven molecular dynamics simulation for nonspherical hard particles: I. algorithmic details, Journal of Computational Physics, v.202 n.2, p.737-764, 20 January 2005
	Dong-Jin Kim , Leonidas J. Guibas , Sung Yong Shin, Fast Collision Detection Among Multiple Moving Spheres, IEEE Transactions on Visualization and Computer Graphics, v.4 n.3, p.230-242, July 1998
	Kwanhee Lee , Joon-Kyung Seong , Ku-Jin Kim , Sung Je Hong, Minimum distance between two sphere-swept surfaces, Computer-Aided Design, v.39 n.6, p.452-459, June, 2007
	Itay Lotan , Fabian Schwarzer , Dan Halperin , Jean-Claude Latombe, Efficient maintenance and self-collision testing for Kinematic Chains, Proceedings of the eighteenth annual symposium on Computational geometry, p.43-52, June 05-07, 2002, Barcelona, Spain
	Ho-lun Cheng , Tony Tan, Approximating polyhedral objects with deformable smooth surfaces, Computational Geometry: Theory and Applications, v.39 n.2, p.104-117, February, 2008
	Eric Shaffer , Michael Garland, Efficient adaptive simplification of massive meshes, Proceedings of the conference on Visualization '01, October 21-26, 2001, San Diego, California
	Julien Basch , Jeff Erickson , Leonidas J. Guibas , John Hershberger , Li Zhang, Kinetic collision detection between two simple polygons, Computational Geometry: Theory and Applications, v.27 n.3, p.211-235, March 2004
	James T. Klosowski , Cláudio T. Silva, Rendering on a budget: a framework for time-critical rendering, Proceedings of the conference on Visualization '99: celebrating ten years, p.115-122, October 1999, San Francisco, California, United States
	James T. Klosowski , Cláudio T. Silva, The Prioritized-Layered Projection Algorithm for Visible Set Estimation, IEEE Transactions on Visualization and Computer Graphics, v.6 n.2, p.108-123, April 2000
	M. L. Gavrilova , J. Rokne, Updating the topology of the dynamic Voronoi diagram for spheres in Euclidean d-dimensional space, Computer Aided Geometric Design, v.20 n.4, p.231-242, July 2003
	Tiow-Seng Tan , Ket-Fah Chong , Kok-Lim Low, Computing bounding volume hierarchies using model simplification, Proceedings of the 1999 symposium on Interactive 3D graphics, p.63-69, April 26-29, 1999, Atlanta, Georgia, United States
	Roger Tam , Wolfgang Heidrich, Shape Simplification Based on the Medial Axis Transform, Proceedings of the 14th IEEE Visualization 2003 (VIS'03), p.63, October 22-24, 2003
	George Baciu , Wingo Sai-Keung Wong, Hardware-assisted self-collision for deformable surfaces, Proceedings of the ACM symposium on Virtual reality software and technology, November 11-13, 2002, Hong Kong, China
	George Baciu , Wingo S. K. Wong, Image-Based Techniques in a Hybrid Collision Detector, IEEE Transactions on Visualization and Computer Graphics, v.9 n.2, p.254-271, April 2003
	George Baciu , Wingo Sai-Keung Wong, Image-based collision detection, Integrated image and graphics technologies, Kluwer Academic Publishers, Norwell, MA, 2004
	Z. M. Qiu , K. F. Kok , Y. S. Wong , Jerry Y. H. Fuh, Role-based 3D visualisation for asynchronous PLM collaboration, Computers in Industry, v.58 n.8-9, p.747-755, December, 2007
	Takashi Imamichi , Hiroshi Nagamochi, Performance Analysis of a Collision Detection Algorithm of Spheres Based on Slab Partitioning, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, v.E91-A n.9, p.2308-2313, September 2008
	Jeff Erickson, Local polyhedra and geometric graphs, Proceedings of the nineteenth annual symposium on Computational geometry, June 08-10, 2003, San Diego, California, USA
	Wingo Sai-Keung Wong , George Baciu, Hardware-Based Collision and Self-Collision for Rigid and Deformable Surfaces, Presence: Teleoperators and Virtual Environments, v.13 n.6, p.681-691, December 2004
	Piyush Kumar , Joseph S. B. Mitchell , E. Alper Yildirim, Approximate minimum enclosing balls in high dimensions using core-sets, Journal of Experimental Algorithmics (JEA), 8, 2003
	Brian Mirtich, Timewarp rigid body simulation, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.193-200, July 2000
	Denis Steinemann , Miguel A. Otaduy , Markus Gross, Special Section: Point-Based Graphics: Tight and efficient surface bounds in meshless animation, Computers and Graphics, v.32 n.2, p.235-245, April, 2008
	Esther M. Arkin , Gill Barequet , Joseph S. B. Mitchell, Algorithms for two-box covering, Proceedings of the twenty-second annual symposium on Computational geometry, June 05-07, 2006, Sedona, Arizona, USA
	Jyh-Ming Lien , John Keyser , Nancy M. Amato, Simultaneous shape decomposition and skeletonization, Proceedings of the 2006 ACM symposium on Solid and physical modeling, June 06-08, 2006, Cardiff, Wales, United Kingdom
	George Baciu , Wingo Sai-Keung Wong, Image-Based Collision Detection for Deformable Cloth Models, IEEE Transactions on Visualization and Computer Graphics, v.10 n.6, p.649-663, November 2004
	Jeff Erickson, Local polyhedra and geometric graphs, Computational Geometry: Theory and Applications, v.31 n.1-2, p.101-125, May 2005
	Jihad El-Sana , Neta Sokolovsky , Cláudio T. Silva, Integrating occlusion culling with view-dependent rendering, Proceedings of the conference on Visualization '01, October 21-26, 2001, San Diego, California
	James T. Klosowski , Martin Held , Joseph S. B. Mitchell , Henry Sowizral , Karel Zikan, Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs, IEEE Transactions on Visualization and Computer Graphics, v.4 n.1, p.21-36, January 1998
	Tamal K. Dey , Wulue Zhao, Approximate medial axis as a voronoi subcomplex, Proceedings of the seventh ACM symposium on Solid modeling and applications, June 17-21, 2002, Saarbrücken, Germany
	Byungmoon Kim , Jarek Rossignac, Collision prediction for polyhedra under screw motions, Proceedings of the eighth ACM symposium on Solid modeling and applications, June 16-20, 2003, Seattle, Washington, USA
	Chandrajit L. Bajaj , Valerio Pascucci , Ariel Shamir , Robert J. Holt , Arun N. Netravali, Dynamic maintenance and visualization of molecular surfaces, Discrete Applied Mathematics, v.127 n.1, p.23-51, April 2003
	Nina Amenta , Sunghee Choi , Ravi Krishna Kolluri, The power crust, Proceedings of the sixth ACM symposium on Solid modeling and applications, p.249-266, May 2001, Ann Arbor, Michigan, United States
	Alan Liu , Frank Tendick , Kevin Cleary , Christoph Kaufmann, A survey of surgical simulation: applications, technology, and education, Presence: Teleoperators and Virtual Environments, v.12 n.6, p.599-614, December 2003
	Gisli R. Hjaltason , Hanan Samet, Index-driven similarity search in metric spaces, ACM Transactions on Database Systems (TODS), v.28 n.4, p.517-580, December 2003
	Hanan Samet, Object-based and image-based object representations, ACM Computing Surveys (CSUR), v.36 n.2, p.159-217, June 2004

INDEX TERMS

Primary Classification:
I. Computing Methodologies
I.3 COMPUTER GRAPHICS

General Terms:
Algorithms, Human Factors, Measurement, Performance

Keywords:
approximation, collision detection, interactive systems, medial-axis surfaces, spheres, time-critical computing

REVIEWS

"Shawn Neely : Reviewer"

The use of an interaction technique for editing 3D models through selection and displacement of mesh vertices or surface control points is demonstrated. The primary challenge for this form of interactive sculpting is that of providing helpful more...

"Nickolas S. Sapidis : Reviewer"

The collision detection problem involved in virtual reality systems and vehicle simulators is the focus of this work. The author correctly claims that real-time performance is the single most important requirement imposed on all software compo more...

Collaborative Colleagues:

Philip M. Hubbard: colleagues

Peer to Peer - Readers of this Article have also read:

Designers' models of the human-computer interface Proceedings of the SIGCHI conference on Human factors in computing systems
Douglas J. Gillan , Sarah D. Breedin
Systems, interactions, and macrotheory ACM Transactions on Computer-Human Interaction (TOCHI) 7, 2
Philip Barnard , Jon May , David Duke , David Duce
Internet pricing with a game theoretical approach: concepts and examples IEEE/ACM Transactions on Networking (TON) 10, 2
Xi-Ren Cao , Hong-Xia Shen , Rodolfo Milito , Patrica Wirth
What makes things fun to learn? heuristics for designing instructional computer games Proceedings of the 3rd ACM SIGSMALL symposium and the first SIGPC symposium on Small systems
Thomas W. Malone
Automated war gaming for enhancing fleet readiness Proceedings of the 13th conference on Winter simulation
M. Leonard Birns

Adobe Acrobat

QuickTime

Windows Media Player

Real Player