Simultaneous shape decomposition and skeletonization

Proceedings SPM 2006 - ACM Symposium on Solid and Physical Modeling

Volumn 2006, Issue , 2006, Pages 219-228

  Lient, Jyh Ming ^a   Keyser, John ^a   Amato, Nancy M ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Convex decomposition; Multi resolution skeleton; Skeletonization

Indexed keywords

CONVEX DECOMPOSITION; MULTI-RESOLUTION SKELETON; SHAPE DECOMPOSITION;

DECOMPOSITION; ITERATIVE METHODS; PERTURBATION TECHNIQUES; PROBLEM SOLVING; ROBUSTNESS (CONTROL SYSTEMS);

COMPUTATION THEORY;

EID: 33745966243     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (49)

1. AMENTA, N., CHOI, S., AND KOLLURI, R. K. 2001, The power crust, unions of balls, and the medial axis transform. Computational Geometry 19, 2-3, 127-153.
2. AMENTA, N., CHOI, S., JUMP, M. E., KOLLURI, R. K., AND WAHL, T. 2002. Finding alpha-helices in skeletons. Tech. rep., Dept. of Computer Science, University of Texas at Austin.
3. ATTALI, D., AND LACHAUD, J.-O. 2001. Delaunay conforming isosurface; skeleton extraction and noise removal. Computational Geometry: Theory and Applications 19, 2-3, 175-189.
4. ATTALI, D., BERTOLINO, P., AND MONTANVERT, A. 1994. Using polyballs to approximate shapes and skeletons. In Proceedings of International Conference on Pattern Recognition (ICPR'94), 626-628.
5. ATTENE, M., BIASOTTI, S., AND SPAGNUOLO, M. 2001. Remeshing techniques for topological analysis. In Proc. of the Shape Modeling International (SMI'01), 142-151.
6. BARRAQUAND, J., LATOMBE, L. K. J., LI, T., MOTWANI, R., AND RAGHAVAN, P. 1997. A random sampling scheme for path planning. Int. J. of Rob. Res 16, 6, 759-774.
7. BIEDERMAN, I. 1987. Recognition-by-components: a theory of human image understanding. Psychol. Rev. 94, 2, 115-147.
8. BITTER, I., KAUFMAN, A. E., AND SATO, M. 2001. Penalized-distance volumetric skeleton algorithm. IEEE Transactions on Visualization and Computer Graphics 7, 3, 195-206.
9. BLUM, H. 1967. A transformation for extracting new descriptors of shape. In Models for the Perception of Speech and Visual Form, W. Wathen-Dunn, Ed. MIT Press, 362-380.
10. BRADSHAW, G., AND O'SULLIVAN, C. 2002. Sphere-tree construction using dynamic medial axis approximation. In Proceedings of the ACM SIGGRAPH symposium on Computer animation, ACM Press, 33-40.
11. BUNKE, H., AND HANDEL, A. 2000. Mean and maximum common subgraph of two graphs. Pattern Recogn. Lett. 21, 2, 163-168.
12. CAPELL, S., GREEN, S., CURLESS, B., DUCHAMP, T., AND POPOVIC, Z. 2002. Interactive skeleton-driven dynamic deformations. ACM Transactions on Graphics 21, 3, 586-593.
13. CHUANG, J.-H., TSAI, C.-H., AND KO, M.-C. 2000. Skeletonization of three-dimensional object using generalized potential field. IEEE Transactions on Pattern Analysis and Machine Intelligence 22, 11, 1241-1251.
14. CULVER, T., KEYSER, J., AND MANOCHA, D. 2004. Exact computation of the medial axis of a polyhedron. Comput. Aided Geom. Des. 21, 1, 65-98.
15. CYR, C. M., AND KIMIA, B. B. 2001. 3d object recognition using shape similarity-based aspect graph. In ICCV'01.
16. DEY, T. K., AND ZHAO, W. 2002. Approximate medial axis as a voronoi subcomplex. In ACM Symposium on Solid Modeling and Applications, 356-366.
17. DEY, T. K., GIESEN, J., AND GOSWAMI, S. 2003. Shape segmentation and matching with flow discretization. In Proc. Workshop on Algorithms and Data Structures, 25-36.
18. FUNKHOUSER, T., KAZHDAN, M., SHILANE, P., MlN, P., KIEFER, W., TAL, A., RUSINKIEWICZ, S., AND DOBKIN, D. 2004. Modeling by example. ACM Trans. Graph. 23, 3, 652-663.
19. HILAGA, M., SHINAGAWA, Y., KOHMURA, T., AND KUNII, T. L. 2001. Topology matching for fully automatic similarity estimation of 3d shapes. In Proceedings of the 28th annual conference on Computer graphics and interactive techniques, 203-212.
20. HUFFMAN, D., AND RICHARDS, W. 1984. Parts of recognition. Cognition 18, 65-96.
21. HUFFMAN, D., AND SINGH, M. 1997. Salience of visual parts. Cognition 63, 29-78.
22. HUBS ARD, P.M. 1996. Approximating polyhedra with spheres for time-critical collision detection. ACM Transactions on Graphics (TOG) 15, 3, 179-210.
23. KATZ, S., AND TAL, A. 2003. Hierarchical mesh decomposition using fuzzy clustering and cuts. ACM Trans. Graph. 22, 3, 954-961.
24. KAVRAKI, L. E., SVESTKA, P., LATOMBE, J. C., AND OVERMARS, M. H. 1996. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans. Robot. Automat. 12, 4 (August), 566-580.
25. LEE, Y., LEE, S., SHAMIR. A., COHEN-OR, D., AND SEIDEL, H.-P. 2004. Intelligent mesh scissoring using 3d snakes. In Proceedings of the 12th Pacific Conference on Computer Graphics and Applications (PG'04), 279-287.
26. LI, T.-Y., LIEN, J.-M., CHIU, S.-Y., AND Yu, T.-H. 1999. Automatically generating virtual guided tours. In Proc. IEEE Computer Animation (CA), 99-106.
27. Li, X., TOON, T. W., AND HUANG, Z. 2001. Decomposing polygon meshes for interactive applications. In Proceedings of the 2001 symposium on Interactive 3D graphics, 35-42.
28. LIEN, J.-M., AND AMATO, N. M. 2004. Approximate convex decomposition of polygons. In Proc. 20th Annual ACM Symp. Computat. Geom. (SoCG), 17-26.
29. LIEN, J.-M., AND AMATO, N. M. 2006. Approximate convex decomposition of polyhedra. Tech. Rep. TR06-002. Parasol Lab, Dept. of Computer Science, Texas A&M University, Jan.
30. LIU, R., AND ZHANG, H. 2004. Segmentation of 3d meshes through spectral clustering. In Proceedings of the 12th Pacific Conference on Computer Graphics and Applications (PG'04), 298-305.
31. LU, Y., GADH, R., AND TAUTGES, T. J. 1999. Volume decomposition and feature recognition for hexahedral mesh generation. In Proc. 8th International Meshing Roundtable, 269-280.
32. MANGAN, A. P., AND WHITAKER, R. T. 1999. Partitioning 3d surface meshes using watershed segmentation. IEEE Transactions on Visualization and Computer Graphics 5, 4, 308-321.
33. OGNIEWICZ, R., AND KUBLER, O. 1995. Hierarchic voronoi skeletons. Pattern Recognition 28, 3, 343-359.
34. PAGE, D. L., KOSCHAN, A. F., AND ABIDI, M. A. 2003. Perception-based 3d triangle mesh segmentation using fast marching watersheds. In Proceedings of the 2003 Conference on Computer Vision and Pattern Recognition (CVPR '03), 27-32.
35. PALENICHKA, R. M., ZAREMBA, M. B., AND DU QUEBEC, U. 2002. Multi-scale model-based skeletonization of object shapes using self-organizing maps. In 16 th International Conference on Pattern Recognition (ICPR'02), 10143-10147.
36. ROM, H., AND MEDIONI, G. 1993. Hierarchical decomposition and axial shape description. IEEE Transactions on Pattern Analysis and Machine Intelligence 15, 10, 973-981.
37. ROM, H., AND MEDIONI, G. 1994. Part decomposition and description of 3d shapes. In Proc. International Conference of Pattern Recognition, 629-632.
38. SANDER, P. V., WOOD, Z. J., GORTLER, S. J., SNYDER, J., AND HOPPE, H. 2003. Multi-chart geometry images. In Proceedings of the Eurographics/A CM SIGGRAPH symposium on Geometry processing, 146-155.
39. SHEEHY, D. J., ARMSTRONG, C. G., AND ROBINSON, D. J. 1996. Shape description by medial surface construction. IEEE Trans. Visualizat. Comput. Graph. 2, 1 (Mar.), 62-72.
40. SHINAGAWA, Y., AND KUNII, T. L. 1991. Constructing a reeb graph automatically from cross sections. IEEE Computer Graphics and Applications 11, 6, 44-51.
41. SHINAGAWA, Y., KUNII, T. L., AND KERGOSIEN, Y. L. 1991. Surface coding based on morse theory. IEEE Comput. Graph. Appl. 11 (Sept.), 66-78.
42. SIDDIQI, K., SHOKOUFANDEH, A., DICKINSON, S. J., AND ZUCKER, S. W. 1998. Shock graphs and shape matching. In ICCV, 222-229.
43. TEICHMANN, M., AND TELLER, S. 1998. Assisted articulation of closed polygonal models. In Proceedings of the Eurographics Workshop, 254-254.
44. VERROUST, A., AND LAZARUS, F. 1999. Extracting skeletal curves from 3d scattered data. In International Conference on Shape Modeling and Applications, IEEE Computer Society, 194-201.
45. WILMARTH, S. A., AMATO, N. M., AND STILLER, P. F. 1999. Motion planning for a rigid body using random networks on the medial axis of the free space. In Proc. ACM Symp. on Computational Geometry (SoCG), 173-180.
46. WU, K., AND LEVINE, M. D. 1997. 3d part segmentation using simulated electrical charge distributions. IEEE Transactions on Pattern Analysis and Machine Intelligence 19, 11, 1223-1235.
47. WU, F.-C., MA, W.-C., LIOU, P.-C., LAING, R.-H., AND OUHYOUNG, M. 2003. Skeleton extraction of 3d objects with visible repulsive force. In Computer Graphics Workshop 2003, Hua-Lien, Taiwan.
48. WYVILL, G., AND HANDLEY, C. 2001. The "thermodynamics" of shape. In Proc. of the Shape Modeling International (SMI'01), 2-8.
49. ZHOU, Y., AND TOGA, A. W. 1999. Efficient skeletonization of volumetric objects. IEEE Transactions on Visualization and Computer Graphics 5, 3, 196-209.