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

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

CAE Solid Element Mesh Generation from 3D Laser Scanned Surface Point Coordinates

  • Jarng S.S. (Dept. of Information, Control & Instrumentation, Chosun University) ;
  • Yang H.J. (Dept. of Physics, Chosun University) ;
  • Lee J.H. (Dept. of Information, Control & Instrumentation, Chosun University)
  • Published : 2005.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

A 3D solid element mesh generation algorithm was newly developed. 3D surface points of global rectangular coordinates were supplied by a 3D laser scanner. The algorithm is strait forward and simple but it generates hexahedral solid elements. Then, the surface rectangular elements were generated from the solid elements. The key of the algorithm is elimination of unnecessary elements and 3D boundary surface fitting using given 3D surface point data.

Keywords

References

  1. Wohlers, Terry, '3D Digitizing for Engineering', Computer Graphics World, Vol. 18, No.3, Mar, 1995
  2. H. Woo, E. Kang, Semyung Wang, Kwan H. Lee, 'A New Segmentation Method for Point Cloud Data', International Journal of Machine Tools & Manufacture, Vol. 42, No.2, pp. 167-178, Jan, 2002 https://doi.org/10.1016/S0890-6955(01)00120-1
  3. Robert Schneiders, 'Automatic Generation of Hexahedral Finite Element Meshes', 4th Annual International Meshing Roundtable, 1995. 3
  4. Kirk S. Walton et al., 'Sculpting: An Improved Inside-out Scheme for All-hexahedral Meshing', 11th Annual International Meshing Roundtable, 2002
  5. Tomas Varady, Ralph R Martin, and Jordan Cox, 'Reverse Engineering of Geometric Models an Introduction', Computer-Aided Design, Vol. 29, No.4, pp. 255-268, 1997 https://doi.org/10.1016/S0010-4485(96)00054-1
  6. Tomas Varady, Ralph R Martin, and Jordan Cox, 'Special Issue: Reverse Engineering of Geometric Models', Computer-Aided Design, Vol. 29, No.4, pp. 253-254, 1997 https://doi.org/10.1016/S0010-4485(96)00053-X
  7. M. Yang and E. Lee, 'Segmentation of Measured Point Data Using a Parametric Quadric Surface Approximation', Computer-Aided Design, Vol. 31, pp. 449-457, 1999 https://doi.org/10.1016/S0010-4485(99)00042-1
  8. Liu, S. and Ma, W., 'Seed-growing Segmentation of 3-D Surface from CT-contour Data', Computer-Aided Design, Vol. 31, pp. 517-536, 1999 https://doi.org/10.1016/S0010-4485(99)00050-0
  9. Lee, S.-H., Kim, H.-C., Hur, S.-M. and Yang, D.-Y., 'STL File Generation form Measured Point Data by Segmentation and Delaunay Triangulation', Computer-Aided Design, Vol. 34, No. 10, pp. 691-704, Sep, 2002 https://doi.org/10.1016/S0010-4485(01)00199-3
  10. Steven J. Owen, A Survey of Unstructured Mesh Generation Technology, http://www.andrew.cmu.edu/ user/sowen/survey /index.html
  11. Donald Hearn and M. Pauline Baker, 'Computer Graphics C Version', Prentice Hall, New Jersey, pp. 127-130, 1997
  12. Constantine C. Spyrakos, 'Finite Element Modeling in Engineering Practice', Algor Publishing Division, Pittsburgh. PA, pp. 54, 1996
  13. Lorensen, W. E. and Cline, H. E., 'Marching Cubes: a High Resolution 3D Surface Reconstruction Algorithm', Computer Graphics, Vol. 21, No.4, pp. 166-169, Proc. of SIGGRAPH, 1987
  14. Lee, W. K, Lee, S. H. and In, J. J., 'Developments of Rounding Algorithm for Shell Finite Elements', Journal of Society of CAD/CAM Engineers, Vol. 6, No.2, pp. 111-124, Society of CAD/CAM Engineers, 2001
  15. Lee, J. Y. and Ahn, Y. J., 'Geometric Analysis for Mechanism of Arbitrary Shape', Journal of Society of CAD/CAM Engineers, Vol. 6, No.4, pp. 222-228, Society of CAD/CAM Engineers, 2001
  16. Ha, J. S., 'Optimized Dividing Method for Searching Algorithm of Maximum Cross Point on Sphere Solid', Journal of Society of CAD/CAM Engineers, vol. 6, No.4, pp. 101-110, Society of CAD/CAM Engineers, 2001