Structural operators for modeling 3-manifolds

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Structural operators for modeling 3-manifolds

Full text

Pdf (942 KB)

Source

ACM Symposium on Solid and Physical Modeling archive
Proceedings of the fourth ACM symposium on Solid modeling and applications table of contents

Atlanta, Georgia, United States

Pages: 10 - 18

Year of Publication: 1997

ISBN:0-89791-946-7

Authors

Hélio Lopes	Department of Mathematics, Catholic University of Rio de Janeiro (PUC-Rio), Rua Marquês de São Vicente, 225 Rio de Janeiro-RJ Brazil
Geovan Tavares	Department of Mathematics, Catholic University of Rio de Janeiro (PUC-Rio), Rua Marquês de São Vicente, 225 Rio de Janeiro-RJ Brazil

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): 32, Citation Count: 8

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/267734.267745 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.

	Ba75	Baumgart, B. G.- "A Polyhedron Representation for Computer Vision". AFIPS National Computer Conference 44 (1975) pp. 589-596.
	Br93	Brisson, E.- "Representing Geometric Structures in d Dimensions: Topology and Order". Discrete and Computational Geometry, 9 (1993) pp. 387-426.
	CaLoTa92	Castelo, A., Lopes H., Tavares G.- "Handlebody Representation for Surfaces and Morse Operators", In J. Warren, Proc. on Curves and Surfaces for Computer Vision and Graphics III.. SPIE, Boston, 1992, pp. 270-283.
	CoLeRi89	Thomas T. Cormen , Charles E. Leiserson , Ronald L. Rivest, Introduction to algorithms, MIT Press, Cambridge, MA, 1990
	DoLa89	Dobkin, D. P., Laszlo, M. J.- "Primitives for the Manipulation of Three-Dimensional subdivisions". Algorithmica, 4 (1989) pp. 3-32.
	Fo95	Steven Fortune, Polyhedral modelling with exact arithmetic, Proceedings of the third ACM symposium on Solid modeling and applications, p.225-234, May 17-19, 1995, Salt Lake City, Utah, United States [doi>10.1145/218013.218065]
	GuChPr90	Gursoz, E. L., Choi, Y., Prinz, F. B. - "Vertex-Based Representation of Non- Manifold Boundaries". In Wozny, M. J., Turner J. U., Press K. (eds.) Geometric Modeling for Product Engineering, Elsevier Science Publishers B.V., 1990, pp. 107-130.
	GuChPr91	E. Levent Gursoz , Young Choi , Friedrich B. Pinz, Boolean set operations on non-manifold boundary representation objects, Computer-Aided Design, v.23 n.1, p.33-39, Jan./Feb. 1991 [doi>10.1016/0010-4485(91)90079-C]
	GuSt85	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]
	Ho89	Christoph M. Hoffmann, Geometric and solid modeling: an introduction, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1989
	HoVa91	Hoffmann, C. M., Van~c~k Jr., G.- "Fundaxnental T~iques for Geometric and Solid Modeling ", Control And Dyrmmic Systems, 48 (1991), pp. 101-165.
	YaKi95	Yasushi Yamaguchi , Fumihiko Kimura, Nonmanifold Topology Based on Coupling Entities, IEEE Computer Graphics and Applications, v.15 n.1, p.42-50, January 1995 [doi>10.1109/38.364963]
	Li62	Lickorish, W. B. R.- "A Representation of Orientable Combinatorial 3-Manifolds. Annals of Mathematics, 76 (1962), pp. 531- 538.
	Li94	Lienhardt, P.- "N-dimensional Generalized Combinatorial Maps and Cellular Quasi-Manifolds". International Journal of Computational Geometry & Applications, 4 (1994), pp. 275-324.
	Ma88	M. Mantyla, Introduction to Solid Modeling, W. H. Freeman & Co., New York, NY, 1988
	RoCo90	Rossignac, J. R., O'Connor M. A., "SGC - A Dimension Independent Model for Pointsets with Internal Structures and Incomplete Boundaries ", In Wozny, M. j., Turner J. U., Press K. (eds.) Geometric Modeling for Product Engineering, Elsevier Science Publishers B.V., 1990, pp. 107-130.
	Wa60	Wallace, A.- "Modification and Cobounding Manifolds". Canadian Jr. of Mathematics, 12 (1960), pp. 503-528.
	We86	Weiler, K.- Topological Structures for Geometric Modeling. Ph.D.. Thesis, Rensselaer Polythechnic Institute, 1986.

CITED BY 8

	Leila De Floriani , Mostefa M. Mesmoudi , Franco Morando , Enrico Puppo, Decomposing non-manifold objects in arbitrary dimensions, Graphical Models, v.65 n.1-3, p.2-22, January 2003
	Leila De Floriani , Annie Hui, A scalable data structure for three-dimensional non-manifold objects, Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing, June 23-25, 2003, Aachen, Germany
	Thomas Lewiner , Helio Lopes , Geovan Tavares, Applications of Forman's Discrete Morse Theory to Topology Visualization and Mesh Compression, IEEE Transactions on Visualization and Computer Graphics, v.10 n.5, p.499-508, September 2004
	Leila De Floriani , David Greenfieldboyce , Annie Hui, A data structure for non-manifold simplicial d-complexes, Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, July 08-10, 2004, Nice, France
	Ariel Shamir , Amir Shaham, Skeleton based solid representation with topology preservation, Graphical Models, v.68 n.3, p.307-321, May 2006
	Leila De Floriani , Annie Hui, Update operations on 3D simplicial decompositions of non-manifold objects, Proceedings of the ninth ACM symposium on Solid modeling and applications, June 09-11, 2004, Genoa, Italy
	Annie Hui , Lucas Vaczlavik , Leila De Floriani, A decomposition-based representation for 3D simplicial complexes, Proceedings of the fourth Eurographics symposium on Geometry processing, June 26-28, 2006, Cagliari, Sardinia, Italy
	Leila De Floriani , Annie Hui, Data structures for simplicial complexes: an analysis and a comparison, Proceedings of the third Eurographics symposium on Geometry processing, July 04-06, 2005, Vienna, Austria