Quasi-optimal mesh segmentation via region growing/merging

2007 Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, DETC2007

Volumn 6 PART A, Issue , 2008, Pages 547-556

  Mizoguchi, Tomohiro ^a   Kanai, Satoshi ^a   Date, Hiroaki ^a   Kishinami, Takeshi ^a  

^a HOKKAIDO UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

(I ,J) CONDITIONS; APPLIED (CO); CAD MODELING; CALCULATION TIME; COMPUTATIONALLY EXPENSIVE; DESIGN AUTOMATION CONFERENCE (DAC); ENGINEERING APPLICATIONS; ENGINEERING OBJECTS; HIGH ENERGIES; IN ORDER; INTERNATIONAL DESIGNS; MESH SURFACE; OPTIMAL MESH; OPTIMAL SEGMENTATION; PRINCIPAL CURVATURES; REAL ENGINEERING; REGION GROWING; REGION MERGING; SURFACE FITTINGS; TECHNICAL CONFERENCES; TWO PASS (BI DIRECTIONAL SCAN) ALGORITHM; X RAY CT;

AGRICULTURAL PRODUCTS; ALGORITHMS; APPROXIMATION THEORY; ARCHITECTURAL DESIGN; AUTOMATION; BOOLEAN FUNCTIONS; COMPUTER AIDED DESIGN; COMPUTER NETWORKS; COMPUTERS; CURVE FITTING; ELECTRIC INSTRUMENT TRANSFORMERS; ENGINEERING; EVOLUTIONARY ALGORITHMS; FIBER OPTIC SENSORS; HIGH ENERGY PHYSICS; IMAGING SYSTEMS; IMAGING TECHNIQUES; INDUSTRIAL ENGINEERING; LASERS; MATHEMATICAL MODELS; MECHANIZATION; MERGING; MICROFLUIDICS; MOBILE TELECOMMUNICATION SYSTEMS; OPTICS; PRODUCT DEVELOPMENT; PULSED LASER DEPOSITION; RADAR; ROBOTICS; SCANNING; SCHEDULING ALGORITHMS; SEED; SET THEORY; SPECTROSCOPIC ANALYSIS; SURFACE PROPERTIES; SURFACES; TECHNOLOGY; THREE DIMENSIONAL; WIRELESS TELECOMMUNICATION SYSTEMS; X RAY ANALYSIS; X RAYS;

MESH GENERATION;

EID: 44849137864     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1115/DETC2007-35171     Document Type: Conference Paper

References (33)

1. Djebali, M., Melkemi, M., and Sapidis, N., 2002, "Range-Image segmentation and model reconstruction based on a fit-and-merge strategy," Proc. of ACM symposium on Solid modeling and applications, pp. 127-138.
2. Lorensen, W. E., and Harvey, E. C., 1987, "Marching cubes: A high resolution 3D surface construction algorithm," ACM SIGGRAPH Computer Graphics, 21(4), pp. 163-169.
3. Katz, S., and Tal, A., 2003, "Hierarchical mesh decomposition using fuzzy clustering and cuts," ACM Transaction on Graphics, 22(3), pp.954-961.
4. Funkhouser, T., Kazhdan, M., Shilane, P., Min, P., Kiefer, W., Tal, A., Rusinkiewicz, S., and Dobkin, D., 2004, "Modeling by example," ACM Transaction on Graphics, 23(3), pp.652-663.
5. Katz, S., Leifman, G., and Tal, A., 2005, "Mesh segmentation using feature point and core extraction," The Visual Computer (Proc. of Pacific Graphics), 21(8-10), pp.649-658.
6. Mangan, A. P., and Whitaker, R. T., 1999, "Partitioning 3D Surface Meshes Using Watershed Segmentation," IEEE Transaction on Visualization and Computer Graphics, 5(4), pp.308-321.
7. Sun, Y. D., Page, L., Paik, J. K., Koschan, A., and Abidi, M. A., 2002, "Triangle mesh-based edge detection and its application to surface segmentation and adaptive surface smoothing," Proc. of the International Conference on Image Processing, 3, pp.825-828.
8. Razdan, A., 2003, "Hybrid approach to feature segmentation of triangle meshes," Computer-Aided Design, 35(9), pp.783-789.
9. Benkö, P., and Várady, T., 2004, "Segmentation methods for smooth point regions of conventional engineering objects," Computer-Aided Design, 36(6), pp.511-523.
10. Besl, P. J., and Jain, R. C., 1988, "Segmentation through Variable-Order Surface Fitting," IEEE Transactions on Pattern Analysis and Machine Intelligence, 10(2), pp.167-192.
11. Fitzgibbon, A. W., Eggert, D. W., and Fisher, R. B., 1997, "High-level CAD Model Acquisition from Range Images," Computer-Aided Design, 29(4), pp.321-330.
12. Sapidis, N. S., and Besl, P. J., 1995, "Direct construction of polynomial surfaces from dense range images through region growing," ACM Transactions on Graphics, 14(2), pp. 171-200.
13. Vieira, M., and Shimada, K., 2004, "Segmentation of Noisy Laser-Scanner Generated Meshes With Piecewise Polynomial Approximations," Proc. of ASME DETC/DAC.
14. Vieira, M., and Shimada, K., 2005, "Surface mesh segmentation and smooth surface extraction through region growing," Computer-Aided Geometric Design, 22(8), pp.771-792.
15. Vieira, M., and Shimada, K., 2005, "Surface Extraction from Point-Sampled Data through Region Growing," International Journal of CAD/CAM, 5(1).
16. Cohen-Steiner, D., Alliez, P., and Desbrun, M., 2004, "Variational shape approximation," ACM Transactions on Graphics, 23(3), pp.905-914.
17. Wu, J., and Kobbelt, L., 2005, "Structure Recovery via Hybrid Variational Surface Approximation," Proc. of Eurographics, 24(3), pp.277-284.
18. Yan, D. M., Liu, Y., and Wang, W., 2006, "Quadric Surface Extraction by Variational Shape Approximation," Proc. of Geometric Modeling and Processing, pp.73-86.
19. Ohtake, Y., Belyaev, A., and Seidel, H. P., 2004, "Ridge-valley lines on meshes via implicit surface fitting," ACM Transaction on Graphics, 23(3), pp.609-612.
20. Alliez, P., Cohen-Steiner, D., Devillers, O., Levy, B., and Desbrun, M., 2003, "Anisotropic polygonal remeshing," ACM Transaction on Graphics, 22(3), pp.485-593.
21. Meyer, M., Desbrun, M., Schröder, P., and Barr, A.H., 2002, "Discrete Differential-Geometry Operators for Triangulated 2-Manifolds," Proc. of Visualization and Mathematics, 3, pp.34-57.
22. Steiner, C. D., and Morvan, J. M., 2003, "Restricted Delaunay triangulations and normal cycle," Proc. of the nineteenth annual symposium on computational geometry, pp.312-321.
23. Razdan, A., and Bae, M. S., 2005, "Curvature estimation scheme for triangle meshes using biquadratic Bézier patches," Computer-Aided Design, 37(14), pp. 1481-1491.
24. Goldfeather, J., and Interrante, V., 2004, "A novel cubic-order algorithm for approximating principal direction vectors," ACM Transactions on Graphics, 23(1), pp.45-63.
25. Pratt, V., 1987, "Direct least-squares fitting of algebraic surfaces," Proc. of SIGGRAPH, pp.145-152.
26. Taubin, G., 1991, "Estimation of Planar Curves, Surfaces, and Nonplanar Space Curves Defined by Implicit Equations with Applications to Edge and Range Image Segmentation," IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(11), pp.1115-1138.
27. Tasdizen, T., Tarel, J. P., and Cooper, D. B., 2000, "Improving the stability of algebraic curves for applications," IEEE Transactions on Image Processing, 9(3), pp.405-416.
28. Kanai, T., Ohtake, Y., and Kase, K., 2006, "Hierarchical Error-Driven Approximation of Implicit Surfaces from Polygonal Meshes," Proc. 4th Eurographics/ACM SIGGRAPH Symposium on Geometry Processing, pp.21-30.
29. Marshall, D., Lukacs, G., and Martin, R., 2001, "Robust Segmentation of Primitives from Range Data in the Presence of Geometric Degeneracy," IEEE Transactions on Pattern Analysis and Machine Intelligence. 23(3), pp.304-314.
30. Kós, G., Martin, R., and Várady, T., 2000, "Methods to recover constant radius rolling blends in reverse engineering," Computer-Aided Geometric Design, 17(2), pp. 127-160.
31. Benkö, P., Kós, G., Várady, T., Andor, L., and Martin, R., 2002, "Constrained fitting in reverse engineering," Computer-Aided Geometric Design, 19(3), pp. 173-205.
32. Attene, M., Falcidieno, B., and Spagnuolo, M., 2006, "Hierarchical Mesh Segmentation based on Fitting Primitives," The Visual Computer, 22(3), pp. 181-193.
33. Mizoguchi, T., Date, H., Kanai, S., and Kishinami, T., 2006, "Segmentation of Scanned Mesh into Analytic Surfaces Based on Robust Curvature Estimation and Region Growing," Proc. of Geometric Modeling and Processing, pp.644-654.