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

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

Extracting a Regular Triangular Net for Offsetting

옵셋팅을 위한 정규 삼각망 추출

  • Published : 2004.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we present a method of extracting a regular 2-manifold triangular net from a triangular net including degenerate and self-intersected triangles. This method can be applied to obtaining an offset model without degenerate and self-intersected triangles. Then this offset model can be used to generate CL curves and extract machining features for CAPP The robust and efficient algorithm to detect valid triangles by growing regions from an initial valid triangle is presented. The main advantage of the algorithm is that detection of valid triangles is performed only in valid regions and their adjacent selfintersections, and omitted in the rest regions (invalid regions). This advantage increases robustness of the algorithm. As well as a k-d tree bucketing method is used to detect self-intersections efficiently.

Keywords

References

  1. Choi, B. K., Kim, D. H. and Robert B Jerard, 'Cspace approach to tool-path generation for die and mould machining,' Computer-Aided Design, Vol. 29, No.9, pp. 657-669, 1997 https://doi.org/10.1016/S0010-4485(97)00012-2
  2. Cardan, Y. and Perrin, E., 'An algorithm reducing 3D Boolean operatoins to a 2D problem: concepts and results,' Computer-Aided Design, Vol. 28, No.4, pp. 277-287, 1996 https://doi.org/10.1016/0010-4485(95)00050-X
  3. Volino, P. and Thalmann, N. M., 'Efficient self-collision detection on smoothly discrretized surface animations using geometrical shape regularity,' Computer Graphics Forum (EuroGraphics Proc.), Vol.13, pp.155-166, 1994
  4. Mezger, J., Kimmerle, S. and Etzmub, O., 'Progress in collision detection and response techniques for closth animation', Proc. of the 10th Pacific Conference on Computer Graphics and Application, 2002
  5. Lau, R. W. H., Chan, O., Luk, M. and Li, F. W. B., 'A collision detection framework for deformable objects,' ACM VRST'02, November 11-13, 2002
  6. Provot, X, 'Collision and self-collision handling in cloth model dedicated to design garments,' Graphics Interface, pp. 177-189, May 1997
  7. Samet, H., 'Applications of spatial data structures computer grapichs, image processing and GIS,' Addison-Wesley, 1990
  8. Moller, T., 'A fasst triangle-triangle intersection test,' Journal of Graphics Tools, Vol.2, No.2, pp. 25-30, 1997 https://doi.org/10.1080/10867651.1997.10487472
  9. Ruppert, J., 'A delaunay refinement algorithm for quality 2-Dimensional mesh generation,' Journal of Algorithms, Vol. 18, No.3, pp. 548-585, May 1995 https://doi.org/10.1006/jagm.1995.1021
  10. Choi, B. K. and Jerard, R. B., 'Sculptured surface Machining-theory and applications', Kluwer Academic Publishers, 1998