Matchmaker

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Matchmaker: manifold BReps for non-manifold r-sets

Full text

Pdf (1.45 MB)

Source

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

Ann Arbor, Michigan, United States

Pages: 31 - 41

Year of Publication: 1999

ISBN:1-58113-080-5

Authors

Jarek Rossignac	GVU Center and College of Computing, Georgia Institute of Technology
David Cardoze	GVU Center and College of Computing, Georgia Institute of Technology

Sponsor

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

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 4, Downloads (12 Months): 27, Citation Count: 11

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

	Aho74	Alfred V. Aho , John E. Hopcroft, The Design and Analysis of Computer Algorithms, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1974
	Alexandroff61	P. Alexandroff, Elementary Concepts of Topology, Dover Publications, New York, NY, 196I.
	Banerjee96	R. Banerjee and J. Rossignac, Topologically exact evaluation of polyhedra defined in CSG with loose primitives, Computers Graphics Forum, Vol. 15, No. 4, pp. 205-217, 1996.
	Baumgart72	Bruce G. Baumgart, Winged edge polyhedron representation., Stanford University, Stanford, CA, 1972
	Chow97	Mike M. Chow, Optimized geometry compression for real-time rendering, Proceedings of the 8th conference on Visualization '97, p.347-ff., October 18-24, 1997, Phoenix, Arizona, United States
	Deering95	Michael Deering, Geometry compression, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.13-20, September 1995 [doi>10.1145/218380.218391]
	Desaulniers92	H. Desaulniers , N. F. Stewart, An extension of manifold boundary representations to the r-sets, ACM Transactions on Graphics (TOG), v.11 n.1, p.40-60, Jan. 1992 [doi>10.1145/102377.111777]
	Eastman84	C. Eastman and K. Preiss, A review of solid shape modeling based on integrity verification, Computer-Aided Design, vol. 16, No. 2, pp. 66-80, March 1984.
	Evans96	Francine Evans , Steven Skiena , Amitabh Varshney, Optimizing triangle strips for fast rendering, Proceedings of the 7th conference on Visualization '96, p.319-326, October 28-29, 1996, San Francisco, California, United States
	Gottschalk96	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 [doi>10.1145/237170.237244]
	Gueziec98	André Guéziec , Gabriel Taubin , Francis Lazarus , William Horn, Converting sets of polygons to manifold surfaces by cutting and stitching, Proceedings of the conference on Visualization '98, p.383-390, October 18-23, 1998, Research Triangle Park, North Carolina, United States
	Gumhold98	Stefan Gumhold , Wolfgang Straßer, Real time compression of triangle mesh connectivity, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.133-140, July 1998 [doi>10.1145/280814.280836]
	Gursoz91	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]
	Heckbert97	P. Heckbert and M. Garland, Survey of Polygonal Surface Simplification Algorithms, in Multiresolution Surface Modeling Course, ACM Siggraph Course notes, 1997.
	Held95	M. Held, J. Klosowski, J. Mitchell, Evaluation of collision detection methods for virdual reality fly-through. Canadian Conference on Computational Geometry, 1995.
	Hoffmann89	Christoph M. Hoffmann, Geometric and solid modeling: an introduction, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1989
	Hoppe96	Hugues Hoppe, Progressive meshes, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.99-108, August 1996 [doi>10.1145/237170.237216]
	Hoppe97	Hugues Hoppe, View-dependent refinement of progressive meshes, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.189-198, August 1997 [doi>10.1145/258734.258843]
	Horn89	William P. Horn , Dean L. Taylor, A theorem to determine the spatial containment of a point in a planar polyhedron, Computer Vision, Graphics, and Image Processing, v.45 n.1, p.106-116, January 1989 [doi>10.1016/0734-189X(89)90073-X]
	Kaley89	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]
	Mantyla86	Martti Mäntylä, Boolean operations of 2-manifolds through vertex neighborhood classification, ACM Transactions on Graphics (TOG), v.5 n.1, p.1-29, Jan. 1986 [doi>10.1145/7529.7530]
	Mantyla88	M. Mantyla, Introduction to Solid Modeling, W. H. Freeman & Co., New York, NY, 1988
	Massey67	W. Massey, Algebraic Topology: An Introduction, Harcourt, Brace& World Inc., 1967.
	Murali97	T. M. Murali , Thomas A. Funkhouser, Consistent solid and boundary representations from arbitrary polygonal data, Proceedings of the 1997 symposium on Interactive 3D graphics, p.155-ff., April 27-30, 1997, Providence, Rhode Island, United States [doi>10.1145/253284.253326]
	Requicha80	Aristides G. Requicha, Representations for Rigid Solids: Theory, Methods, and Systems, ACM Computing Surveys (CSUR), v.12 n.4, p.437-464, Dec. 1980 [doi>10.1145/356827.356833]
	Requicha82	A.A.G. Requicha and H.B. Voelcker, Solid modelling: a historical summary and contemporary assessment, IEEE Computer Graphics & Applications, 2(2):9-24, March 1982.
	Requicha83	A.A.G. Requicha and H.B. Voelcker, Solid modelling: current status and research directions, IEEE Computer Graphics and Applications, Vol. 3, No. 7, pp. 25-37, October 1983.
	Requicha85	A.A.G. and H.B. Voelcker, Boolean operations in solid modeling: boundary evaluation and merging algorithms, Proc. IEEE, Vol. 73, No. 1, pp. 30-44, January 1985.
	Requicha92	Aristides A. G. Requicha , Jarek R. Rossignac, Solid Modeling and Beyond, IEEE Computer Graphics and Applications, v.12 n.5, p.31-44, September 1992 [doi>10.1109/38.156011]
	Rockwood98	Alyn Rockwood , Kurt Heaton , Tom Davis, Real-time rendering of trimmed surfaces, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.107-116, July 1989
	Ronfard96	R. Ronfard. and J. Rossignac, Full-range approximation of triangulated polyhedra, Proc. Eurographics'96, Computer Graphics Forum, pp. C-67, Vol. 15, No. 3, August 1996.
	Rossignac89	J. Rossignac and M. O'Connor, SGC: A Dimensionindependent Model for Pointsets with Internal Structures and Incomplete Boundaries, in Geometric Modeling for Product Engineering, Eds. M. Wosny, North-Holland, pp. 145-180, 1989.
	Rossignac94	J. Rossignac, Through the cracks of the solid modeling milestone, in From Object Modelling to Advanced Visual Communication, Eds. Coquillart, Springer-Verlag, pp. 1-75, 1994.
	Rossignac94b	J. Rossignac and Anil Kaul, AGRELs and BIPs: Metamorphosis as a Bezier curve in the space of polyhedra, Computer Graphics Forum, 13(3):C 179-C 184, Sept. 1994.
	Rossignac97	Jarek Rossignac, Structured topological complexes: a feature-based API for non-manifold topologies, Proceedings of the fourth ACM symposium on Solid modeling and applications, p.1-9, May 14-16, 1997, Atlanta, Georgia, United States [doi>10.1145/267734.267742]
	Rossignac98	Jarek Rossignac, Edgebreaker: Connectivity Compression for Triangle Meshes, IEEE Transactions on Visualization and Computer Graphics, v.5 n.1, p.47-61, January 1999 [doi>10.1109/2945.764870]
	Rossignac98b	J. Rossignac, 3D Geometry Compression: Just-intime upgrades for triangle meshes, in 3D Geometry Compression, Course Notes 21, Siggraph 98, Orlando, Florida, July 18-24, 1998.
	Segal90	Mark Segal, Using tolerances to guarantee valid polyhedral modeling results, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.105-114, Aug. 1990
	Sugihara89	K. Sugihara , M. Iri, A solid modelling system free from topological inconsistency, Journal of Information Processing, v.12 n.4, p.380-393, 1989
	Taubin98	Gabriel Taubin , Jarek Rossignac, Geometric compression through topological surgery, ACM Transactions on Graphics (TOG), v.17 n.2, p.84-115, April 1998 [doi>10.1145/274363.274365]
	Taubin98c	Gabriel Taubin , André Guéziec , William Horn , Francis Lazarus, Progressive forest split compression, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.123-132, July 1998 [doi>10.1145/280814.280834]
	Tilove80	R. Tilove, Set Membership Classification: A Unified Approach to Geometric Intersection Problems, IEEE Trans. on Computers, vol. C-29, NO. 10, pp. 874-883, October 1980.
	Touma98	C. Touma and C. Gotsman, Triangle Mesh Compression, Proceedings Graphics Interface, pp. 26-34, 1998.
	Weiler85	K. Weiler, Edge-based data structures for solid modeling in curved surface environments, IEEE Computer Graphics and Applications, vol. 5, No. 1, pp. 21-40, 1985.
	Weiler86	K. Weiler, Non-Manifold Geometric Boundary Modeling, ACM Siggraph, Tutorial on Advanced Solid Modeling, Anaheim, Calitornia, July 1987.
	Weiler86b	K. Weiler, The Radial Edge Structure: A Topological Representation for Non-manifold Geometric Modeling, in Geometric Modeling for Product Engineering, Eds. M. Wosny, J. Turner, K. Preiss, North-Holland, pp. 3-36, 1989.
	Weiler87	K. Weiler, Topological structures for geometric modeling, PhD Thesis, Rensselaer Poytechnic Institute, NY, 1986.
	Who85	T. Who, A combinatorial Analysis of Boundary Data Structure Schemata, IEEE Computer Graphics & Applications, 5(3):19-27, 1985.

CITED BY 11

	David E. Cardoze, An optimal algorithm for the minimum edge cardinality cut surface problem, Proceedings of the nineteenth annual symposium on Computational geometry, June 08-10, 2003, San Diego, California, USA
	Dinesh Shikhare , S. Venkata Babji , S. P. Mudur, Compression techniques for distributed use of 3D data: an emerging media type on the internet, Proceedings of the 15th international conference on Computer communication, p.676-696, August 12-14, 2002, Mumbai, Maharashtra, India
	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
	Marco Attene , Bianca Falcidieno , Michela Spagnuolo , Jarek Rossignac, SwingWrapper: Retiling triangle meshes for better edgebreaker compression, ACM Transactions on Graphics (TOG), v.22 n.4, p.982-996, October 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
	André Guéziec , Gabriel Taubin , Francis Lazarus , Bill Horn, Cutting and Stitching: Converting Sets of Polygons to Manifold Surfaces, IEEE Transactions on Visualization and Computer Graphics, v.7 n.2, p.136-151, April 2001
	Jarek Rossignac, Edgebreaker: Connectivity Compression for Triangle Meshes, IEEE Transactions on Visualization and Computer Graphics, v.5 n.1, p.47-61, January 1999
	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
	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
	J. Rossignac , J. J. Kim , S. C. Song , K. C. Suh , C. B. Joung, Boundary of the volume swept by a free-form solid in screw motion, Computer-Aided Design, v.39 n.9, p.745-755, September, 2007
	Annie Hui , Leila De Floriani, A two-level topological decomposition for non-manifold simplicial shapes, Proceedings of the 2007 ACM symposium on Solid and physical modeling, June 04-06, 2007, Beijing, China