BRep-Index

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

BRep-Index: a multidimensional space partitioning tree

Full text

Pdf (911 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: 35 - 44

Year of Publication: 1991

ISBN:0-89791-427-9

Author

George Vaněček, Jr.

Department of Computer Science, Purdue University, West Lafayette, IN

Sponsor

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

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 23, Citation Count: 3

Additional Information:

references cited by index terms collaborative colleagues peer to peer

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.112522 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	D. Baraff, Analytical methods for dynamic simulation of non-penetrating rigid bodies, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.223-232, July 1989
	2	Bruce G. Baumgart, Winged edge polyhedron representation., Stanford University, Stanford, CA, 1972
	3	I. C. Braid, The synthesis of solids bounded by many faces, Communications of the ACM, v.18 n.4, p.209-216, April 1975 [doi>10.1145/360715.360727]
	4	David P. Dobkin , Herbert Edelsbrunner, Space searching for intersecting objects, Journal of Algorithms, v.8 n.5, p.348-361, Sept. 1987 [doi>10.1016/0196-6774(87)90015-0]
	5	Henry Fuchs , Zvi M. Kedem , Bruce F. Naylor, On visible surface generation by a priori tree structures, Proceedings of the 7th annual conference on Computer graphics and interactive techniques, p.124-133, July 14-18, 1980, Seattle, Washington, United States
	6	M. Gardner, "Mathematical Games," Scientific American, 207:120-126, August 1962.
	7	C. M. Hoffmann and J. E. Hopcroft. Simulation of physical systems from geometric models. IEEE Journal of Robotics and Automation, RA- 3(3): 194-206, June 1987.
	8	C. M. Hoffmann , J. E. Hopcroft, Model generation and modification for dynamic systems from geometric data, CAD Based Programming for Sensory Robots, Springer-Verlag New York, Inc., New York, NY, 1988
	9	M. S. Karasick, On the representation and manipulation of rigid solids, McGill University, Montreal, Que., Canada, 1989
	10	D. T. Lee and F. P. Preparata, "Location of a point in a planar subdivision and its applications," SIAM Journal on Computing, 6(3):594-606, Sept, 1977.
	11	Martti Mäntylä , Markku Tamminen, Localized set operations for solid modeling, ACM SIGGRAPH Computer Graphics, v.17 n.3, p.279-288, July 1983
	12	M. Mantyla, Introduction to Solid Modeling, W. H. Freeman & Co., New York, NY, 1988
	13	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
	14	B. Naylor, Binary space partitioning trees as an alternative representation of polytopes, Computer-Aided Design, v.22 n.4, p.250-252, May 1990 [doi>10.1016/0010-4485(90)90055-H]
	15	Bruce Naylor , John Amanatides , William Thibault, Merging BSP trees yields polyhedral set operations, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.115-124, Aug. 1990
	16	A. Paoluzzi. Motion Planning+ Solid Modeling=Motion Modeling. Dip. di Informatica e Sistemistica, Universita "La Sapienza", Techn. Rep.17-89, Rome, November 1989.
	PS85	Franco P. Preparata , Michael I. Shamos, Computational geometry: an introduction, Springer-Verlag New York, Inc., New York, NY, 1985
	17	A. A. G. Requicha and R. Tilove. Mathematical Foundations of Constructive Solid Geometry: General Topology of Regular Closed Sets. Technical Memorandum TM-27a. Production Automation Project, University of Rochester, Rochester NY, March 1978.
	18	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
	19	G. Vanecek Jr. Protosolid: An inside look. CAPO Report CER-89-26, Purdue University, Department of Computer Science, West Lafayette, IN 47907, November 1989.
	20	George Vanecek, Jr. , Dana S. Nau, Set operations on polyhedra using decomposition methods, 1989
	21	G. Vanecek Jr. A Data Structure for Analyzing Collisions of Moving Objects. The Hawaii International Conference on System Sciences, HICSS-24, Kailua Hawaii, January 1991.
	22	G. Vanecek Jr. and V. Ferrucci. A Spatial Index for Simplicial Complexes in d Dimensions, to appear as a Leonardo Fibonacci Institute Report, Trento Italy, December 1990.
	23	F. Yamaguchi and T. Tokieda. Bridge Edge and Triangulation Approach in Solid Modeling. "Frontiers in Computer Graphics '84 ." Springer-Verlag, 44-65, 1985.

CITED BY 3

	William J. Bouma , George Vaněček, Jr., Modeling contacts in a physically based simulation, Proceedings on the second ACM symposium on Solid modeling and applications, p.409-418, May 19-21, 1993, Montreal, Quebec, Canada
	Mikola Lysenko , Roshan D'Souza , Ching-Kuan Shene, Improved Binary Space Partition merging, Computer-Aided Design, v.40 n.12, p.1113-1120, December, 2008
	A. Paoluzzi , F. Bernardini , C. Cattani , V. Ferrucci, Dimension-independent modeling with simplicial complexes, ACM Transactions on Graphics (TOG), v.12 n.1, p.56-102, Jan. 1993