Design methodology of boundary data structures

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Design methodology of boundary data structures

Full text

Pdf (916 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: 13 - 23

Year of Publication: 1991

ISBN:0-89791-427-9

Author

S. R. Ala

Machine Vision Group, Center for Information Engineering, City University, Northampton Square, London-ECIV OHB, U.K.

Sponsor

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

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 2, Downloads (12 Months): 13, Citation Count: 1

Additional Information:

references cited by index terms 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.112518 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.

	Ala90	Ala S R, Data structures for computer vision, Internal report, Center for Information Engg, City Univ., London.
	Bau75	Baumgart B G, A polyhedron representation for computer vision, AFIPS National Computer Conference, 589-596, 1975.
	Ben86	Jon Bentley, Programming pearls, ACM Press, New York, NY, 1986
	Bra80	Braid I C, Notes on a geometric modeler, CAD group Document n. 101 University of Cambridge, I/K, 1980.
	Bru89	e. Bruzzone , L. de Floriani , E. Puppo, Manipulating three-dimensional triangulations, 3rd International Conference, FODO 1989 on Foundations of Data Organization and Algorithms, p.339-353, July 1989, Paris, France
	Cha90	Chamberlain D A, West G A and Speare P R, A masonry tasking robot, J. of Mechatronics Systems Engineering, Kluwer Publishers, Dec. 1990.
	Eas82	Eastman C M, Introduction to Computer aided design Course Notes Carnegie Mellon University, Pittsburgh, PA, USA, 1979.
	Fal89	Bianca Falcidieno , Franca Giannini, Automatic recognition and representation of shape-based features in a geometric modeling system, Computer Vision, Graphics, and Image Processing, v.48 n.1, p.93-123, Oct. 1989 [doi>10.1016/0734-189X(89)90106-0]
	Flo88	Leila De Floriani , Bianca Falcidieno, A hierarchical boundary model for solid object representation, ACM Transactions on Graphics (TOG), v.7 n.1, p.42-60, Jan. 1988 [doi>10.1145/42188.46164]
	Gui85	Leonidas Guibas , Jorge Stolfi, Primitives for the manipulation of general subdivisions and the computation of Voronoi, ACM Transactions on Graphics (TOG), v.4 n.2, p.74-123, April 1985 [doi>10.1145/282918.282923]
	Har72	Harary Frank, Graph Theory, Addision Wesley, 1972.
	Hof88	C. M. Hoffmann , J. E. Hopcroft , M. S. Karasick, Towards implementing robust geometric computations, Proceedings of the fourth annual symposium on Computational geometry, p.106-117, June 06-08, 1988, Urbana-Champaign, Illinois, United States [doi>10.1145/73393.73405]
	Kal89	Y. E. Kalay, The hybrid edge: a topological data structure for vertically integrated geometric modelling, Computer-Aided Design, v.21 n.3, p.130-140, April 1989 [doi>10.1016/0010-4485(89)90067-5]
	Man88	M. Mantyla, Introduction to Solid Modeling, W. H. Freeman & Co., New York, NY, 1988
	Pao89	A. Paoluzzi , M. Ramella , A Santarelli, Boolean algebra over linear polyhedra, Computer-Aided Design, v.21 n.10, p.474-484, Oct. 1989
	Pre85	Franco P. Preparata , Michael I. Shamos, Computational geometry: an introduction, Springer-Verlag New York, Inc., New York, NY, 1985
	Ros89	Rosenthal D, More Haste-Less Speed, Proceedings of EUUG Spring'89-Brussels, 3-7 April, 1989, 123-130.
	Sun89	Sun Jiaguang, Chen Yujian, Data Structures for Geometric Modeling Chinese Journal of Computing, 12, 3, 1989, 181-193.
	Wei85	Weiler K., Edge-based Data Structures for Solid Modeling in Curved-surface Environments, IEEE Computer Graphics and Applications, 5, 1, 1985, pp.21-40.
	Wag75	Wagner H M, Principles of Operations research, Prentice Hall, 1975.
	Woo84	Woo T C and Wolter j D, A Constant Expected Time, Linear Storage Data Structure for Representing Three-Dimensional Objects, IEEE Transactions on Systems, Man, and Cybernetics, 14, 3, 1984, pp.510-515.
	Woo85	Woo T C, A Combinatorial Analysis of Boundary Data Structure Schemata, IEEE Computer Graphics and Applications, 5, 3, 1985, pp. 19-27.
	Yam85	Yamaguchi F and Tokieda T, Bridge edge and triangulation approach in solid modeling in Kunii T L(ed) Frontiers in computer graphics, Springer Verlag , 1985.