메뉴 건너뛰기




Volumn 30, Issue 14, 1998, Pages 1069-1076

Polygon offsetting using a Voronoi diagram and two stacks

Author keywords

State transition diagram; Trimmed offset; Voronoi diagram

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY;

EID: 0032285473     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(98)00063-3     Document Type: Article
Times cited : (62)

References (32)
  • 5
    • 0022185469 scopus 로고
    • Exact offset procedures for simple solids
    • Farouki, R.T., Exact offset procedures for simple solids. Computer Aided Geometric Design, 1985, 2, 257-279.
    • (1985) Computer Aided Geometric Design , vol.2 , pp. 257-279
    • Farouki, R.T.1
  • 8
    • 52449147685 scopus 로고
    • A sweepline algorithm for Voronoi diagrams
    • Fortune, S., A sweepline algorithm for Voronoi diagrams Algorithmica, 1987, 2, 153-174.
    • (1987) Algorithmica , vol.2 , pp. 153-174
    • Fortune, S.1
  • 9
    • 0026882917 scopus 로고
    • An automatic coarse and fine surface mesh generation scheme based on medial axis transform: Part I
    • Gürsoy, H.N. and Patrikalakis, N.M., An automatic coarse and fine surface mesh generation scheme based on medial axis transform: part I. Algorithms Engineering with Computers, 1992, 18, 121-137.
    • (1992) Algorithms Engineering with Computers , vol.18 , pp. 121-137
    • Gürsoy, H.N.1    Patrikalakis, N.M.2
  • 10
    • 0026843895 scopus 로고
    • An algorithm for generating NC tool paths for arbitrarily shaped pockets with islands
    • Hansen, A. and Arbab, F., An algorithm for generating NC tool paths for arbitrarily shaped pockets with islands. ACM Transactions on Graphics, 1992, 11(2), 152-182.
    • (1992) ACM Transactions on Graphics , vol.11 , Issue.2 , pp. 152-182
    • Hansen, A.1    Arbab, F.2
  • 13
    • 0028393138 scopus 로고
    • Pocket machining based on contour-parallel tool paths generated by means of proximity maps
    • Held, M. and Lukics, G.L., Pocket machining based on contour-parallel tool paths generated by means of proximity maps Computer Aided Design, 1994, 26(3), 189-203.
    • (1994) Computer Aided Design , vol.26 , Issue.3 , pp. 189-203
    • Held, M.1    Lukics, G.L.2
  • 14
    • 0024030166 scopus 로고
    • Spline approximation of offset curves
    • Hoschek, J., Spline approximation of offset curves Computer Aided Geometric Design, 1988, 5, 33-40.
    • (1988) Computer Aided Geometric Design , vol.5 , pp. 33-40
    • Hoschek, J.1
  • 15
    • 0029349763 scopus 로고
    • Representing the Voronoi diagram of a simple polygon using rational quadratic Bézier curves
    • Kim, D.-S., Hwang, P.K. and Park, B.-J., Representing the Voronoi diagram of a simple polygon using rational quadratic Bézier curves Computer Aided Design, 1995, 27(8), 605-614.
    • (1995) Computer Aided Design , vol.27 , Issue.8 , pp. 605-614
    • Kim, D.-S.1    Hwang, P.K.2    Park, B.-J.3
  • 17
    • 0020812046 scopus 로고
    • An offset spline approximation for plane cubic splines
    • Klass, R., An offset spline approximation for plane cubic splines. Computer Aided Design, 1983, 15(5), 297-299.
    • (1983) Computer Aided Design , vol.15 , Issue.5 , pp. 297-299
    • Klass, R.1
  • 18
    • 0018533130 scopus 로고
    • An algorithm for planning collision-free paths among polyhedral obstacles
    • L-Perez, J. and Wesley, M., An algorithm for planning collision-free paths among polyhedral obstacles. Commumications of the ACM, 1979, 560-570.
    • (1979) Commumications of the ACM , pp. 560-570
    • L-Perez, J.1    Wesley, M.2
  • 20
    • 0001712209 scopus 로고    scopus 로고
    • Planar curve offset based on circle approximation
    • Lee, I.-K., Kim, M.-S. and Elber, G., Planar curve offset based on circle approximation. Computer Aided Design, 1996, 28(8), 617-630.
    • (1996) Computer Aided Design , vol.28 , Issue.8 , pp. 617-630
    • Lee, I.-K.1    Kim, M.-S.2    Elber, G.3
  • 23
    • 0017973247 scopus 로고
    • NC machining of arbitrarily shaped pockets
    • Persson, H., NC machining of arbitrarily shaped pockets. Computer Aided Design, 1978, 10(3), 169-174.
    • (1978) Computer Aided Design , vol.10 , Issue.3 , pp. 169-174
    • Persson, H.1
  • 24
    • 0024091888 scopus 로고
    • Offset approximation of uniform B-splines
    • Pham, B., Offset approximation of uniform B-splines. Computer Aided Design, 1988, 20(8), 471-474.
    • (1988) Computer Aided Design , vol.20 , Issue.8 , pp. 471-474
    • Pham, B.1
  • 27
    • 0023349608 scopus 로고
    • Voronoi diagram for multiply-connected polygonal domains, I. Algorithm
    • Srinivasan, V. and Nachman, L.R., Voronoi diagram for multiply-connected polygonal domains, I. Algorithm. IBM Journal of Research and Development, 1987, 31(3), 361-372.
    • (1987) IBM Journal of Research and Development , vol.31 , Issue.3 , pp. 361-372
    • Srinivasan, V.1    Nachman, L.R.2
  • 28
    • 0025442315 scopus 로고
    • NC milling tool path generation for arbitrary pockets defined by schulptured surfaces
    • Suh, Y.S. and Lee, K.W., NC milling tool path generation for arbitrary pockets defined by schulptured surfaces Computer Aided Design, 1990, 5, 273-284.
    • (1990) Computer Aided Design , vol.5 , pp. 273-284
    • Suh, Y.S.1    Lee, K.W.2
  • 30
    • 0027870010 scopus 로고
    • A new offsetting algorithm based on tracing technique
    • Montreal, Canada, May
    • Yang, S.N. and Huang, M.L., A new offsetting algorithm based on tracing technique. In Conference Proceedings, 2nd ACM Solid Modeling '93, Montreal, Canada, May, 1993, pp. 201-210.
    • (1993) Conference Proceedings, 2nd ACM Solid Modeling '93 , pp. 201-210
    • Yang, S.N.1    Huang, M.L.2
  • 32
    • 0346755279 scopus 로고
    • An O(nlogn) algorithm for the Voronoi diagram of a set of simple curve segments
    • Yap, C.K., An O(nlogn) algorithm for the Voronoi diagram of a set of simple curve segments. Discrete Computational Geometry, 1987, 2, 365-393.
    • (1987) Discrete Computational Geometry , vol.2 , pp. 365-393
    • Yap, C.K.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.