메뉴 건너뛰기




Volumn 89, Issue 1-3, 1998, Pages 327-344

Decomposing trimmed surfaces using the Voronoï diagram and a scan line algorithm

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0040095468     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0096-3003(97)81666-9     Document Type: Article
Times cited : (1)

References (22)
  • 3
    • 0023287929 scopus 로고
    • Power diagrams: Properties, algorithms, and applications
    • F. Aurenhammer, Power diagrams: properties, algorithms, and applications, SIAM Journal on Computing 16, pp. 78-96, (1987).
    • (1987) SIAM Journal on Computing , vol.16 , pp. 78-96
    • Aurenhammer, F.1
  • 6
    • 0028418339 scopus 로고
    • The bisector of a point and a plane parametric curve
    • R. T. Farouki and J. K. Johnstone, The bisector of a point and a plane parametric curve, Computer Aided Geometric Design 11(2), pp. 117-151, (1994).
    • (1994) Computer Aided Geometric Design , vol.11 , Issue.2 , pp. 117-151
    • Farouki, R.T.1    Johnstone, J.K.2
  • 8
    • 0002058718 scopus 로고
    • Generalization of Voronoï diagrams in the plane
    • D. T. Lee and R. L. Drysdale, Generalization of Voronoï diagrams in the plane, SIAM Journal on Computing 10(1), pp. 73-87, (1981).
    • (1981) SIAM Journal on Computing , vol.10 , Issue.1 , pp. 73-87
    • Lee, D.T.1    Drysdale, R.L.2
  • 9
    • 0010223340 scopus 로고
    • Intersection and proximity problems and Voronoï diagrams
    • (Schwartz, J. and Yap, C. K., eds.), Lawrence Erlbaum, London, U.K.
    • D. Leven and M. Sharir, Intersection and proximity problems and Voronoï diagrams, in (Schwartz, J. and Yap, C. K., eds.), Advances in Robotics, Vol. I, Lawrence Erlbaum, London, U.K., pp. 187-228, (1986).
    • (1986) Advances in Robotics , vol.1 , pp. 187-228
    • Leven, D.1    Sharir, M.2
  • 10
    • 0022061437 scopus 로고
    • Intersection and closest-pair problems for a set of discs
    • M. Sharir, Intersection and closest-pair problems for a set of discs, SIAM Journal on Computing 14(2), pp. 448-468, (1985).
    • (1985) SIAM Journal on Computing , vol.14 , Issue.2 , pp. 448-468
    • Sharir, M.1
  • 11
    • 0023349608 scopus 로고
    • Voronoï diagram for multiply-connected polygonal domains I: Algorithm
    • V. Srinivasan and L. R. Nackman, Voronoï diagram for multiply-connected polygonal domains I: Algorithm, IBM J. Res. Develop. 31(3), pp. 361-372, (1987).
    • (1987) IBM J. Res. Develop. , vol.31 , Issue.3 , pp. 361-372
    • Srinivasan, V.1    Nackman, L.R.2
  • 12
    • 0346755279 scopus 로고
    • An O(n log n) algorithm for the Voronoï diagram of a set of simple curve segments
    • C. K. Yap, An O(n log n) algorithm for the Voronoï diagram of a set of simple curve segments, Discrete Computational Geometry 2, pp. 365-393, (1987).
    • (1987) Discrete Computational Geometry , vol.2 , pp. 365-393
    • Yap, C.K.1
  • 15
    • 0042118562 scopus 로고
    • Exact conversion of a trimmed nonrational Bézier surface into composite or basic nonrational Bézier surfaces
    • (Hagen, H., ed.), SIAM, Philadelphia, PA
    • A. E. Vries-Baayens and C. H. Seebregts, Exact conversion of a trimmed nonrational Bézier surface into composite or basic nonrational Bézier surfaces, in (Hagen, H., ed.), Topics in Surface Modeling, SIAM, Philadelphia, PA, pp. 115-143, (1992).
    • (1992) Topics in Surface Modeling , pp. 115-143
    • Vries-Baayens, A.E.1    Seebregts, C.H.2
  • 16
    • 0025510677 scopus 로고
    • Spline conversion for trimmed rational Bézier and B-spline surfaces
    • J. Hoschek and F. J. Schneider, Spline conversion for trimmed rational Bézier and B-spline surfaces, Computer Aided Design 22, pp. 580-590, (1990).
    • (1990) Computer Aided Design , vol.22 , pp. 580-590
    • Hoschek, J.1    Schneider, F.J.2
  • 22
    • 0011460683 scopus 로고
    • Rational B-spline curves and surfaces for CAD and graphics
    • (Rogers, D. F. and Earnshaw, R. A., eds.), Springer-Verlag, New York, NY
    • L. A. Piegl, Rational B-spline curves and surfaces for CAD and graphics, in (Rogers, D. F. and Earnshaw, R. A., eds.), State of the Art in Computer Graphics, Springer-Verlag, New York, NY, pp. 225-269, (1991b).
    • (1991) State of the Art in Computer Graphics , pp. 225-269
    • Piegl, L.A.1


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