Korean Journal of Computational Design and Engineering (한국CDE학회논문집)

Society for Computational Design and Engineering (한국CDE학회)
권호 표지

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

셸 형상의 3차원 폐곡면상에서 추출된 점데이터군으로부터 중립곡면 계산에 관한 연구

  • 우혁제 (경기공업대학 정밀기계과)
  • Published : 2010.02.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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.
  2. 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.
  3. Brandt, J. W. and Algazi, V. R., "Continuous Skeleton Computation by Voronoi Diagram", Comput. Vision, Graphics, Image Process, pp. 329-338, 1992.
  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. Attali, D. and Montanvert, A., "Computing and Simplifying 2D and 3D Continuous Skeletons", Computer Vision and Image Understanding, pp. 261-273,1997.
  7. Dey, T. K. and Zhao, W., "Approximate Medial Axis as a Voronoi Subcomplex", Computer Aided Design, Vol. 36, Issue 2, pp. 195-202, 2003.
  8. Dey, T. K., Woo, H. and Zhao, W., "Approximate Medial Axis for CAD Models", Solid Modeling and Applications, pp. 280-285, 2003.
  9. 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.
  10. Computational Geometry Algorithms Library, http://www.cgal.org.
  11. Synchronous Technology Synchronous Technology, white paper collaborative product development, SIEMENS PLM Software, April 2008.