Browse > Article

A Study on Medial Surface Extraction from Point Samples on 3D Closed Surfaces in Shell Shapes  

Woo, Hyuck-Je (경기공업대학 정밀기계과)
Publication Information
Korean Journal of Computational Design and Engineering / v.15, no.1, 2010 , pp. 33-42 More about this Journal
Abstract
In this study, new medial surface calculation methods using Voronoi diagrams are investigated for the point samples extracted on closed surface models. The medial surface is defined by the closure of all points having more than one closest point on the shape boundary. It is a one of essential geometric information in 3D and can be used in many areas such as 3D shape analysis, dimension reduction, freeform shape deformation, image processing, computer vision, FEM analysis, etc. In industrial parts, the idealized solid parts and shell shapes including sharp edges and vertices are frequently used. Other medial surface extraction methods using Voronoi diagram have inherent separation and branch problems, so that they are not appropriate to the sharp edged objects and have difficulties to be applied to industrial parts. In addition, the branched surfaces on sharp edges in shell shapes should be eliminated to obtain representative medial shapes. In order to avoid separation and branch problems, the new approach by analyzing the shapes and specially sampling on surfaces has been developed.
Keywords
Medial surface; Point sampling; Mesh generation; Voronoi diagram; Skeleton Representation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Attali, D. and Montanvert, A., "Computing and Simplifying 2D and 3D Continuous Skeletons", Computer Vision and Image Understanding, pp. 261-273,1997.
2 Synchronous Technology Synchronous Technology, white paper collaborative product development, SIEMENS PLM Software, April 2008.
3 Sampl, P., "Medial Axis Construction in Three Dimensions and its Application to Mesh Generation", Engineering with Computers, Vol. 17, No.3, pp. 234-248, 2004.
4 Amenta, N., Bern, M. and Eppstein, D., "The Crust and the Beta-skeleton: Combinatorial Curve Reconstruction", Graphical Models and Image Processing, pp. 125-135, 1998.
5 Amenta, N., Choi, S. and Kolluri, R. K., "The Power Crust, Unions of Balls, and the Medial Axis Transform", Comput. Geom. Theory and Applications, pp. 127-153, 2001.
6 Dey, T. K. and Zhao, W., "Approximate Medial Axis as a Voronoi Subcomplex", Computer Aided Design, Vol. 36, Issue 2, pp. 195-202, 2003.
7 Li, T. S., Armstrong, C. G and McKeag, R. M., "Automatic Partitioning of Analysis Models using the Medial Axis Transform", Advances in Parallel and Vector Processing for Structural Mech, pp. 165-171, 1994.
8 Kwon, K. Y., Lee, B. C. and Chae, S. W., "Medial Surface Generation using Chordal Axis Transformation in Shell Structures", Computers and Structures, Vol. 84, pp. 1674-1693, 2006.
9 Dey, T. K., Woo, H. and Zhao, W., "Approximate Medial Axis for CAD Models", Solid Modeling and Applications, pp. 280-285, 2003.
10 Brandt, J. W. and Algazi, V. R., "Continuous Skeleton Computation by Voronoi Diagram", Comput. Vision, Graphics, Image Process, pp. 329-338, 1992.
11 Computational Geometry Algorithms Library, http://www.cgal.org.