Decomposing polygon meshes for interactive applications

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Decomposing polygon meshes for interactive applications

Full text

Pdf (2.58 MB)

Source

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

Pages: 35 - 42

Year of Publication: 2001

ISBN:1-58113-292-1

Authors

Xuetao Li	National Univ. of Singapore, Singapore
Tong Wing Woon	National Univ. of Singapore, Singapore
Tiow Seng Tan	National Univ. of Singapore, Singapore
Zhiyong Huang	National Univ. of Singapore, Singapore

Sponsor

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

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 13, Downloads (12 Months): 84, Citation Count: 25

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

	BBS99	Gunilla Borgefors , Gabriella Sanniti di Baja , Stina Svensson, Decomposing Digital 3D Shapes Using a Multiresolution Structure, Proceedings of the 8th International Conference on Discrete Geometry for Computer Imagery, p.19-30, March 17-19, 1999
	BIED87	Biederman I., "Recognition-by Components: A Theory of Human Image Understanding", "Psychological Review", vol. 94(2), pp.115-147, 1987.
	BINF71	Binford T. O., "Visual Perception by Computer", "IEEE conference on Systems and Control", December 1971.
	BOIS84	Jean-Daniel Boissonnat, Geometric structures for three-dimensional shape representation, ACM Transactions on Graphics (TOG), v.3 n.4, p.266-286, Oct. 1984 [doi>10.1145/357346.357349]
	CDST95	Bernard Chazelle , David P. Dobkin , Nadia Shouraboura , Ayellet Tal, Strategies for polyhedral surface decomposition: an experimental study, Proceedings of the eleventh annual symposium on Computational geometry, p.297-305, June 05-07, 1995, Vancouver, British Columbia, Canada [doi>10.1145/220279.220311]
	CKM99	Tim Culver , John Keyser , Dinesh Manocha, Accurate computation of the medial axis of a polyhedron, Proceedings of the fifth ACM symposium on Solid modeling and applications, p.179-190, June 08-11, 1999, Ann Arbor, Michigan, United States [doi>10.1145/304012.304030]
	CLR90	Thomas T. Cormen , Charles E. Leiserson , Ronald L. Rivest, Introduction to algorithms, MIT Press, Cambridge, MA, 1990
	FS92	Falcidieno B. and Spagnuolo M., "Polyhedral Surface Decomposition Based on Curvature Analysis", in Kunii T. L. and Shinagawa Y. eds., "Modern Geometric Computing for Visualization", Springer Verlag, pp. 57-72, 1992.
	GLM96	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]
	GS00	Nikhil Gagvani , Deborah Silver, Shape-based volumetric collision detection, Proceedings of the 2000 IEEE symposium on Volume visualization, p.57-61, October 09-10, 2000, Salt Lake City, Utah, United States [doi>10.1145/353888.353899]
	GSLM99	Gregory A., State A., Lin M., Manocha D., Livingston M. A., "Interactive Surface Decomposition for Polyhedral Morphing", "The Visual Computer", vol. 15(9), pp. 453-470, 1999
	GW93	Rafael C. Gonzalez , Richard E. Woods, Digital Image Processing, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1992
	HMMN84	Hertel S., Mehlhorn K., Mantyla M., and Nievergelt J., "Space Sweep Solves Intersection of Two Convex Polyhedra", ACTA INFORMATICA 21, pp. 501-519, 1984.
	HOPP96	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]
	KHMS98	James T. Klosowski , Martin Held , Joseph S. B. Mitchell , Henry Sowizral , Karel Zikan, Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs, IEEE Transactions on Visualization and Computer Graphics, v.4 n.1, p.21-36, January 1998 [doi>10.1109/2945.675649]
	LG98	Lin M. and Gottschalk S., "Collision Detection between Geometric Models: A Survey", "Proceedings of IMA Conference on Mathematics of Surfaces", 1998.
	MW99	Alan P. Mangan , Ross T. Whitaker, Partitioning 3D Surface Meshes Using Watershed Segmentation, IEEE Transactions on Visualization and Computer Graphics, v.5 n.4, p.308-321, October 1999 [doi>10.1109/2945.817348]
	NB77	Nevatia R., Binford T. T., "Description and Recognition of Curved Objects', "Artificial Intelligence", vol. 8, pp.77-98, 1977.
	NCS94	Nazarian B., Ch~dot C., and Sequeira J., "Interactivity and Delaunay Triangulation for the Reconstruction of Tubular Anatomical Structures", "IEEE conference on Engineering in Medicine and Biology Society", pp. 706-707, 1994.
	PENT86	Alex P. Pentland, Perceptual organization and the representation of natural form, Artificial Intelligence, v.28 n.3, p.293-331, May 1986 [doi>10.1016/0004-3702(86)90052-4]
	RR94	Ronfard R., and Rossignac J., "Triangulating Multiply- Connected Polygons: A Simple, Yet Efficient Algorithm", "Computer Graphics Forum", vol. 13(3), pp. 281-292, 1994.
	TCL99	Tiow-Seng Tan , Ket-Fah Chong , Kok-Lim Low, Computing bounding volume hierarchies using model simplification, Proceedings of the 1999 symposium on Interactive 3D graphics, p.63-69, April 26-29, 1999, Atlanta, Georgia, United States [doi>10.1145/300523.300530]
	VL00	Verroust A. and Lazarus F., "Extracting Skeletal Curves from 3D Scattered Data", "The Visual Computer". vol. 16, pp. 15-25, 2000.
	VO95	Vleugels J. and Overmars M., "Approximating Generalized Voronoi Diagrams in Any Dimension", "Technique Report UU-CS-1995-14", Department of Computer Science, Utrecht University, 1995.

CITED BY 25

	Steve Capell , Seth Green , Brian Curless , Tom Duchamp , Zoran Popović, Interactive skeleton-driven dynamic deformations, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
	Sagi Katz , Ayellet Tal, Hierarchical mesh decomposition using fuzzy clustering and cuts, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
	Yonghong Zhao , Hong-Yang Ong , Tiow-Seng Tan , Yongguan Xiao, Interactive control of component-based morphing, Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 26-27, 2003, San Diego, California
	Olga Sorkine , Daniel Cohen-Or , Rony Goldenthal , Dani Lischinski, Bounded-distortion piecewise mesh parameterization, Proceedings of the conference on Visualization '02, October 27-November 01, 2002, Boston, Massachusetts
	Yunjin Lee , Seungyong Lee , Ariel Shamir , Daniel Cohen-Or , Hans-Peter Seidel, Mesh scissoring with minima rule and part salience, Computer Aided Geometric Design, v.22 n.5, p.444-465, July 2005
	Joshua Podolak , Philip Shilane , Aleksey Golovinskiy , Szymon Rusinkiewicz , Thomas Funkhouser, A planar-reflective symmetry transform for 3D shapes, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
	Jyh-Ming Lien , John Keyser , Nancy M. Amato, Simultaneous shape decomposition and skeletonization, Proceedings of the 2006 ACM symposium on Solid and physical modeling, June 06-08, 2006, Cardiff, Wales, United Kingdom
	Yu-Kun Lai , Qian-Yi Zhou , Shi-Min Hu , Ralph R. Martin, Feature sensitive mesh segmentation, Proceedings of the 2006 ACM symposium on Solid and physical modeling, June 06-08, 2006, Cardiff, Wales, United Kingdom
	M. Mortara , G. Patanè , M. Spagnuolo , B. Falcidieno , J. Rossignac, Plumber: a method for a multi-scale decomposition of 3D shapes into tubular primitives and bodies, Proceedings of the ninth ACM symposium on Solid modeling and applications, June 09-11, 2004, Genoa, Italy
	Jyh-Ming Lien , Nancy M. Amato, Approximate convex decomposition of polyhedra, Proceedings of the 2007 ACM symposium on Solid and physical modeling, June 04-06, 2007, Beijing, China
	Hyun Soo Kim , Han Kyun Choi , Kwan H. Lee, Feature detection of triangular meshes based on tensor voting theory, Computer-Aided Design, v.41 n.1, p.47-58, January, 2009
	Jyh-Ming Lien , Nancy M. Amato, Approximate convex decomposition of polyhedra and its applications, Computer Aided Geometric Design, v.25 n.7, p.503-522, October, 2008
	Yu-Kun Lai , Shi-Min Hu , Ralph R. Martin , Paul L. Rosin, Fast mesh segmentation using random walks, Proceedings of the 2008 ACM symposium on Solid and physical modeling, June 02-04, 2008, Stony Brook, New York
	Subramanian Ramanathan , Ashraf A. Kassim , Tiow-Seng Tan, Impact of vertex clustering on registration-based 3D dynamic mesh coding, Image and Vision Computing, v.26 n.7, p.1012-1026, July, 2008
	Oscar Kin-Chung Au , Chiew-Lan Tai , Hung-Kuo Chu , Daniel Cohen-Or , Tong-Yee Lee, Skeleton extraction by mesh contraction, ACM Transactions on Graphics (TOG), v.27 n.3, August 2008
	Anupama Jagannathan , Eric. L. Miller, Three-Dimensional Surface Mesh Segmentation Using Curvedness-Based Region Growing Approach, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.29 n.12, p.2195-2204, December 2007
	Xiang Pan , Qi Hua Chen , Zhi Liu, 3D shape recursive decomposition by Poisson equation, Pattern Recognition Letters, v.30 n.1, p.11-17, January, 2009
	Nicu D. Cornea , Deborah Silver , Patrick Min, Curve-Skeleton Properties, Applications, and Algorithms, IEEE Transactions on Visualization and Computer Graphics, v.13 n.3, p.530-548, May 2007
	Aleksey Golovinskiy , Thomas Funkhouser, Randomized cuts for 3D mesh analysis, ACM Transactions on Graphics (TOG), v.27 n.5, December 2008
	Xiaopeng Zhang , Jianfei Liu , Zili Li , Marc Jaeger, Volume decomposition and hierarchical skeletonization, Proceedings of The 7th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and Its Applications in Industry, December 08-09, 2008, Singapore
	Steven Brown , Bryan Morse , William Barrett, Interactive part selection for mesh and point models using hierarchical graph-cut partitioning, Proceedings of Graphics Interface 2009, May 25-27, 2009, Kelowna, British Columbia, Canada
	Yu-Kun Lai , Shi-Min Hu , Ralph R. Martin , Paul L. Rosin, Rapid and effective segmentation of 3D models using random walks, Computer Aided Geometric Design, v.26 n.6, p.665-679, August, 2009
	Mahsa Eshraghi , Faramarz F. Samavati, 3D watermarking robust to accessible attacks, Proceedings of the First International Conference on Immersive Telecommunications, October 10-12, 2007, Bussolengo, Verona, Italy
	Stefano Berretti , Alberto Del Bimbo , Pietro Pala, 3D Mesh decomposition using Reeb graphs, Image and Vision Computing, v.27 n.10, p.1540-1554, September, 2009
	Andrea Tagliasacchi , Hao Zhang , Daniel Cohen-Or, Curve skeleton extraction from incomplete point cloud, ACM Transactions on Graphics (TOG), v.28 n.3, August 2009