Consistent solid and boundary representations from arbitrary polygonal data

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Consistent solid and boundary representations from arbitrary polygonal data

Full text

Pdf (1.01 MB)

Source

Symposium on Interactive 3D Graphics archive
Proceedings of the 1997 symposium on Interactive 3D graphics table of contents

Providence, Rhode Island, United States

Pages: 155 - ff.

Year of Publication: 1997

ISBN:0-89791-884-3

Authors

T. M. Murali	Department of Computer Science, Box 90129, Duke University, Durham, NC, and Brown University
Thomas A. Funkhouser	Bell Laboratories, 700 Mountain Avenue, 2A-202, Murray Hill, NJ

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): 38, Citation Count: 28

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions 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/253284.253326 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	Daniel R. Baum , Stephen Mann , Kevin P. Smith , James M. Winget, Making radiosity usable: automatic preprocessing and meshing techniques for the generation of accurate radiosity solutions, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.51-60, July 1991
	2	Jan Helge Bøhn, Removing Zero-Volume Parts from CAD Models for Layered Manufacturing, IEEE Computer Graphics and Applications, v.15 n.6, p.27-34, November 1995 [doi>10.1109/38.469518]
	3	Jan Helge Bøhn , Michael J. Wozny, A topology-based approach for sell-closure, Selected and Expanded Papers from the IFIP TC5/WG5.2 Working Conference on Geometric Modeling for Product Realization, p.297-319, September 27-October 01, 1992
	4	Geoffrey Butlin and Clive Stops. CAD data repair. In Proceedings o/the 5th International Meshing Roundtable, October 1996. See also http:// m. legs. co. uk/CADf ix. ht~.
	5	Carl Erikson, Error Correction of a Large Architectural Model: The Henderson County Courthouse, University of North Carolina at Chapel Hill, Chapel Hill, NC, 1995
	6	James D. Foley , Andries van Dam , Steven K. Feiner , John F. Hughes, Computer graphics: principles and practice (2nd ed.), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1990
	7	Steven Fortune , Christopher J. Van Wyk, Efficient exact arithmetic for computational geometry, Proceedings of the ninth annual symposium on Computational geometry, p.163-172, May 18-21, 1993, San Diego, California, United States [doi>10.1145/160985.161015]
	8	Steven J. Fortune , David M. Gay , Brian W. Kernighan , Orlando Landron , Reinaldo A. Valenzuela , Margaret H. Wright, WISE Design of Indoor Wireless Systems: Practical Computation and Optimization, IEEE Computational Science & Engineering, v.2 n.1, p.58-68, March 1995 [doi>10.1109/99.372944]
	9	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
	10	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]
	11	Martin Held, James T. Klosowski, and Joseph S. B. Mitchell. Evaluation of collision detection methods for virtual reality fly-throughs. In Proc. 7th Canad. Conf. Comput. Geom., pages 205-210, 1995.
	12	C. HoRmann. Geometric and Solid Modeling. Morgan Kaufmann, San Mateo, California, 1989.
	13	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]
	14	Brian W. Kernighan , Christopher J. Van Wyk, Extracting Geometric Information form Architectural Drawings, Selected papers from the Workshop on Applied Computational Geormetry, Towards Geometric Engineering, p.167-176, May 27-28, 1996
	15	Delnaz Khorramabadi, A Walk Through the Planned CS Building, University of California at Berkeley, Berkeley, CA, 1991
	16	Robert Laurini and Fran~oise Mil}eret-Ra~ort. Topological reorgani~.ation of inconsistent geographical databases: a step towards their certification. Computer and Graphics, 18(6):803-813, 1994.
	17	Ernst Mtlcke. Comments on the Computational Geometry Impact Task Force Report. At http://m.cs.duke.edu/'jeffe/compgeom/ files/mucke.html, June 1996.
	18	B. Naylor, SCULPT: an interactive solid modeling tool, Proceedings on Graphics interface '90, p.138-148, June 1990, Halifax, Nova Scotia
	19	Bruce F. Naylor, Interactive solid geometry via partitioning trees, Proceedings of the conference on Graphics interface '92, p.11-18, September 1992, Vancouver, British Columbia, Canada
	20	Bruce F. Naylor, Partitioning tree image representation and generation from 3D geometric models, Proceedings of the conference on Graphics interface '92, p.201-212, September 1992, Vancouver, British Columbia, Canada
	21	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
	22	R. A. Schumacker, R. Brand, M. Gilliland, and W. Sharp. Study for applying computer-generated images to visual simulation. Technical Report AFHRL-TR-69-14, U.S. Air Force Human Resources Laboratory, 1969.
	23	Mark Segal, Using tolerances to guarantee valid polyhedral modeling results, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.105-114, Aug. 1990
	24	Xuejun Sheng , Ingo R. Meier, Generating Topological Structures for Surface Models, IEEE Computer Graphics and Applications, v.15 n.6, p.35-41, November 1995 [doi>10.1109/38.469517]
	25	Johnathan Richard Shewchuk, Robust adaptive floating-point geometric predicates, Proceedings of the twelfth annual symposium on Computational geometry, p.141-150, May 24-26, 1996, Philadelphia, Pennsylvania, United States [doi>10.1145/237218.237337]
	26	K. Sugihara , M. Iri, A solid modelling system free from topological inconsistency, Journal of Information Processing, v.12 n.4, p.380-393, 1989
	27	Seth Jared Teller. Visibility Computations in Densely Occluded Polyhedral Environments. PhD thesis, Department of Computer Science, University of California, Berkeley, 1992.
	28	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
	29	Chee-Keng Yap, Towards exact geometric computation, Computational Geometry: Theory and Applications, v.7 n.1-2, p.3-23, Jan. 1997 [doi>10.1016/0925-7721(95)00040-2]
	30	David M. Young. Iterative solution of large linear systems. Academic Press, New York, NY, USA, 1971.
	31	Jiaxun Yu, Exact arithmetic solid modeling, Purdue University, West Lafayette, IN, 1992

CITED BY 28

	Pankaj K. Agarwal , Leonidas J. Guibas , T. M. Murali , Jeffrey Scott Vitter, Cylindrical static and kinetic binary space partitions, Proceedings of the thirteenth annual symposium on Computational geometry, p.39-48, June 04-06, 1997, Nice, France
	Jarek Rossignac , David Cardoze, Matchmaker: manifold BReps for non-manifold r-sets, Proceedings of the fifth ACM symposium on Solid modeling and applications, p.31-41, June 08-11, 1999, Ann Arbor, Michigan, United States
	Mark de Berg , Joao Comba , Leonidas J. Guibas, A segment-tree based kinetic BSP, Proceedings of the seventeenth annual symposium on Computational geometry, p.134-140, June 2001, Medford, Massachusetts, United States
	Gill Barequet , Subodh Kumar, Repairing CAD models, Proceedings of the 8th conference on Visualization '97, p.363-ff., October 18-24, 1997, Phoenix, Arizona, United States
	Pankaj K. Agarwal , Jeff Erickson , Leonidas J. Guibas, Kinetic binary space partitions for intersecting segments and disjoint triangles, Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms, p.107-116, January 25-27, 1998, San Francisco, California, United States
	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
	Kwan-Liu Ma , Victoria Interrante, Extracting feature lines from 3D unstructured grids, Proceedings of the 8th conference on Visualization '97, p.285-ff., October 18-24, 1997, Phoenix, Arizona, United States
	Sara McMains , Carlo Séquin, A coherent sweep plane slicer for layered manufacturing, Proceedings of the fifth ACM symposium on Solid modeling and applications, p.285-295, June 08-11, 1999, Ann Arbor, Michigan, United States
	Gernot Schaufler , Julie Dorsey , Xavier Decoret , François X. Sillion, Conservative volumetric visibility with occluder fusion, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.229-238, July 2000
	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
	Ergun Akleman , Jianer Chen , Vinod Srinivasan, A minimal and complete set of operators for the development of robust manifold mesh modelers, Graphical Models, v.65 n.5, p.286-304, September 2003
	Guoling Shen , Takis Sakkalis , Nicholas Patrikalakis, Analysis of boundary representation model rectification, Proceedings of the sixth ACM symposium on Solid modeling and applications, p.149-158, May 2001, Ann Arbor, Michigan, United States
	Jeff Erickson, Local polyhedra and geometric graphs, Proceedings of the nineteenth annual symposium on Computational geometry, June 08-10, 2003, San Diego, California, USA
	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
	Thomas Funkhouser , Patrick Min , Michael Kazhdan , Joyce Chen , Alex Halderman , David Dobkin , David Jacobs, A search engine for 3D models, ACM Transactions on Graphics (TOG), v.22 n.1, p.83-105, January 2003
	Tao Ju, Robust repair of polygonal models, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
	Jihad El-Sana , Amitabh Varshney, Topology Simplification for Polygonal Virtual Environments, IEEE Transactions on Visualization and Computer Graphics, v.4 n.2, p.133-144, April 1998
	Robert Osada , Thomas Funkhouser , Bernard Chazelle , David Dobkin, Shape distributions, ACM Transactions on Graphics (TOG), v.21 n.4, p.807-832, October 2002
	Gill Barequet , Christian A. Duncan , Subodh Kumar, RSVP: A Geometric Toolkit for Controlled Repair of Solid Models, IEEE Transactions on Visualization and Computer Graphics, v.4 n.2, p.162-177, April 1998
	Ferenc Kahlesz , Ákos Balázs , Reinhard Klein, Multiresolution rendering by sewing trimmed NURBS surfaces, Proceedings of the seventh ACM symposium on Solid modeling and applications, June 17-21, 2002, Saarbrücken, Germany
	Jeff Erickson, Local polyhedra and geometric graphs, Computational Geometry: Theory and Applications, v.31 n.1-2, p.101-125, May 2005
	Fakir S. Nooruddin , Greg Turk, Simplification and Repair of Polygonal Models Using Volumetric Techniques, IEEE Transactions on Visualization and Computer Graphics, v.9 n.2, p.191-205, April 2003
	Andre Gueziec , Gabriel Taubin , Francis Lazarus , William Horn, Converting sets of polygons to manifold surfaces by cutting and stitching, ACM SIGGRAPH 98 Conference abstracts and applications, p.245, July 19-24, 1998, Orlando, Florida, United States
	Mario Botsch , Mark Pauly , Christian Rossl , Stephan Bischoff , Leif Kobbelt, Geometric modeling based on triangle meshes, ACM SIGGRAPH 2006 Courses, July 30-August 03, 2006, Boston, Massachusetts
	Joshua Podolak , Szymon Rusinkiewicz, Atomic volumes for mesh completion, Proceedings of the third Eurographics symposium on Geometry processing, July 04-06, 2005, Vienna, Austria
	C. S. Chong , A. Senthil Kumar , H. P. Lee, Automatic mesh-healing technique for model repair and finite element model generation, Finite Elements in Analysis and Design, v.43 n.15, p.1109-1119, November, 2007
	Mario Botsch , Mark Pauly , Leif Kobbelt , Pierre Alliez , Bruno Lévy , Stephan Bischoff , Christian Rössl, Geometric modeling based on polygonal meshes Video files associated with this course are available from the citation page , ACM SIGGRAPH 2007 courses, August 05-09, 2007, San Diego, California
	Tao Ju, Fixing geometric errors on polygonal models: a survey, Journal of Computer Science and Technology, v.24 n.1, p.19-29, January 2009