Approximation hierarchies and S-bounds

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Approximation hierarchies and S-bounds

Full text

Pdf (739 KB)

Source

ACM Symposium on Solid and Physical Modeling archive
Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications table of contents

Austin, Texas, United States

Pages: 129 - 137

Year of Publication: 1991

ISBN:0-89791-427-9

Author

Stephen Cameron

Oxford University Computing Laboratory, 11 Keble Road, Oxford, UK

Sponsor

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 6, Downloads (12 Months): 17, Citation Count: 10

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	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/112515.112537 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.

	Bro82	Chris Brown. PADL-2: a technical summary. IEEE Comp. Graphics ~ Applications, 2(2):69-84, March 1982.
	CA88	Stephen Cameron and Jon Aylett. rtos- MOD: A geometry engine for robotics. In Int. Conf. Robolics ~ Automation, pages 880-885, Philadelphia, April 1988.
	Cam84	S. A. Cameron. Modelling Solids in Motion. PhD thesis, University of Edinburgh, 1984. Available from the Department of Artificial Intelligence.
	Cam89	Stephen Cameron, Efficient intersection tests for objects defined constructively, International Journal of Robotics Research, v.8 n.1, p.3-25, February 1989 [doi>10.1177/027836498900800101]
	Cam90	S. A. Cameron. Collision detection by four-dimensional intersection testing. IEEE Trans. Robotics ~ Automation, 6(3):291- 302, June 1990. Similar to Oxford Programming Research Group TM-86.
	Cam91	Stephen Cameron, Efficient Bounds in Constructive Solid Geometry, IEEE Computer Graphics and Applications, v.11 n.3, p.68-74, May 1991 [doi>10.1109/38.79455]
	CC86	S.A. Cameron and R. K. Culley. Determining the minimum translational distance between two convex polyhedra. In Int. Conf. Robotics ~ A utomation, pages 591-596, San Francisco, April 1986.
	CD87	B. Chazelle , D. P. Dobkin, Intersection of convex objects in two and three dimensions, Journal of the ACM (JACM), v.34 n.1, p.1-27, Jan. 1987 [doi>10.1145/7531.24036]
	CR88	S. Cameron , J. Rossignac, Relationship between s-bounds and active zones in constructive solid geometry, Theory and practice of geometric modeling, Springer-Verlag New York, Inc., New York, NY, 1989
	CY91	Stephen Cameron , Chee-Keng Yap, Refinement methods for geometric bounds in constructive solid geometry, ACM Transactions on Graphics (TOG), v.11 n.1, p.12-39, Jan. 1992 [doi>10.1145/102377.123764]
	Koh81	U. S. Kohli. An experimental study of null object detection algorithms in E~. PAP Internal Technical Report, May 1981.
	PS85	Franco P. Preparata , Michael I. Shamos, Computational geometry: an introduction, Springer-Verlag New York, Inc., New York, NY, 1985
	RV89	Jaroslaw R. Rossignac , Herbert B. Voelcker, Active zones in CSG for accelerating boundary evaluation, redundancy elimination, interference detection, and shading algorithms, ACM Transactions on Graphics (TOG), v.8 n.1, p.51-87, Jan. 1989 [doi>10.1145/49155.51123]
	Til81	R.B. Tilove. Expoiting Spatial and Structural Locality in Geometric Modelling. PhD thesis, University of Rochester, October 1981. Available as TM-38, College of Engineering and Applied Science.
	Til84	Robert B. Tilove, A null-object detection algorithm for constructive solid geometry, Communications of the ACM, v.27 n.7, p.684-694, July 1984 [doi>10.1145/358105.358195]

CITED BY 10

	Thomas C. Hudson , Ming C. Lin , Jonathan Cohen , Stefan Gottschalk , Dinesh Manocha, V-COLLIDE: accelerated collision detection for VRML, Proceedings of the second symposium on Virtual reality modeling language, p.117-ff., February 24-26, 1997, Monterey, California, United States
	Orion Sky Lawlor , Laxmikant V. Kalée, A voxel-based parallel collision detection algorithm, Proceedings of the 16th international conference on Supercomputing, June 22-26, 2002, New York, New York, USA
	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
	S. Gottschalk , M. C. Lin , D. Manocha, OBBTree: a hierarchical structure for rapid interference detection, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.171-180, August 1996
	Madhav K. Ponamgi , Dinesh Manocha , Ming C. Lin, Incremental Algorithms for Collision Detection Between Polygonal Models, IEEE Transactions on Visualization and Computer Graphics, v.3 n.1, p.51-64, January 1997
	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
	Naim R. El-Far , Nicolas D. Georganas , Abdulmotaleb El Saddik, Collision Detection and Force Response in Highly-Detailed Point-Based Hapto-Visual Virtual Environments, Proceedings of the 11th IEEE International Symposium on Distributed Simulation and Real-Time Applications, p.15-22, October 22-26, 2007
	Arthur Gregory , Ming C. Lin , Stefan Gottschalk , Russell Taylor, A framework for fast and accurate collision detection for haptic interaction, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Maurizio de Pascale , Domenico Prattichizzo, A framework for bounded-time collision detection in haptic interactions, Proceedings of the ACM symposium on Virtual reality software and technology, November 01-03, 2006, Limassol, Cyprus
	Shahram Payandeh , John Dill , Zhu Liang Cai, On interacting with physics-based models of graphical objects, Robotica, v.22 n.2, p.223-230, March 2004