메뉴 건너뛰기




Volumn 4168 LNCS, Issue , 2006, Pages 792-803

Robust, generic and efficient construction of envelopes of surfaces in three-dimensional spaces

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER GRAPHICS; DATA STRUCTURES; ROBUSTNESS (CONTROL SYSTEMS); SET THEORY;

EID: 33750724734     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11841036_70     Document Type: Conference Paper
Times cited : (17)

References (23)
  • 1
    • 0027641024 scopus 로고
    • Ray shooting and parametric search
    • P. K. Agarwal and J. Matoušek. Ray shooting and parametric search. SIAM J. Comput., 22(4):794-806, 1993.
    • (1993) SIAM J. Comput. , vol.22 , Issue.4 , pp. 794-806
    • Agarwal, P.K.1    Matoušek, J.2
  • 3
    • 0001989894 scopus 로고    scopus 로고
    • Arrangements and their applications
    • J.-R. Sack and J. Urrutia, editors. Elsevier Science Publishers B.V. North-Holland, Amsterdam
    • P. K. Agarwal and M. Sharir. Arrangements and their applications. In J.-R. Sack and J. Urrutia, editors, Handbook of Computational Geometry, pages 49-119. Elsevier Science Publishers B.V. North-Holland, Amsterdam, 2000.
    • (2000) Handbook of Computational Geometry , pp. 49-119
    • Agarwal, P.K.1    Sharir, M.2
  • 7
    • 0347935094 scopus 로고    scopus 로고
    • On-line construction of the upper envelope of triangles and surface patches in three dimensions
    • J.-D. Boissonnat and K. T. G. Dobrindt. On-line construction of the upper envelope of triangles and surface patches in three dimensions. Comput. Geom. Theory Appl., 5(6):303-320, 1996.
    • (1996) Comput. Geom. Theory Appl. , vol.5 , Issue.6 , pp. 303-320
    • Boissonnat, J.-D.1    Dobrindt, K.T.G.2
  • 8
    • 0003314586 scopus 로고
    • Ray shooting, depth orders and hidden surface removal
    • Springer-Verlag
    • M. de Berg. Ray Shooting, Depth Orders and Hidden Surface Removal, volume 703 of LNCS. Springer-Verlag, 1993.
    • (1993) LNCS , vol.703
    • De Berg, M.1
  • 12
    • 51249165080 scopus 로고
    • New bounds for lower envelopes in three dimensions, with applications to visibility in terrains
    • D. Halperin and M. Sharir. New bounds for lower envelopes in three dimensions, with applications to visibility in terrains. Discrete Comput. Geom., 12:313-326, 1994.
    • (1994) Discrete Comput. Geom. , vol.12 , pp. 313-326
    • Halperin, D.1    Sharir, M.2
  • 14
    • 38249010208 scopus 로고
    • Efficient hidden surface removal for objects with small union size
    • M. J. Katz, M. H. Overmars, and M. Sharir. Efficient hidden surface removal for objects with small union size. Comput. Geom. Theory Appl., 2:223-234, 1992.
    • (1992) Comput. Geom. Theory Appl. , vol.2 , pp. 223-234
    • Katz, M.J.1    Overmars, M.H.2    Sharir, M.3
  • 15
    • 35048841152 scopus 로고    scopus 로고
    • Classroom examples of robustness problems in geometric computations
    • Proc. European symp. on Algorithms 2004
    • L. Kettner, K. Mehlhorn, S. Pion, S. Schirra, and C. Yap. Classroom examples of robustness problems in geometric computations. In Proc. European symp. on Algorithms 2004, volume 3221 of LNCS, pages 702-713, 2004.
    • (2004) LNCS , vol.3221 , pp. 702-713
    • Kettner, L.1    Mehlhorn, K.2    Pion, S.3    Schirra, S.4    Yap, C.5
  • 18
    • 0028699716 scopus 로고
    • An efficient algorithm for hidden surface removal, II
    • K. Mulmuley. An efficient algorithm for hidden surface removal, II. J. Comput. Syst. Sci., 49(3):427-453, 1994.
    • (1994) J. Comput. Syst. Sci. , vol.49 , Issue.3 , pp. 427-453
    • Mulmuley, K.1
  • 19
    • 53849144168 scopus 로고    scopus 로고
    • "Traits": A new and useful template technique
    • S. B. Lippman, editor, C++ Gems
    • N. Myers. "Traits": A new and useful template technique. In S. B. Lippman, editor, C++ Gems, volume 5 of SIGS Reference Library, pages 451-458, 1997.
    • (1997) SIGS Reference Library , vol.5 , pp. 451-458
    • Myers, N.1
  • 20
    • 0012075054 scopus 로고    scopus 로고
    • Robustness and precision issues in geometric computation
    • J.-R. Sack and J. Urrutia, editors, Elsevier Science Publishers B.V. North-Holland, Amsterdam
    • S. Schirra. Robustness and precision issues in geometric computation. In J.-R. Sack and J. Urrutia, editors, Handbook of Computational Geometry, pages 597-632. Elsevier Science Publishers B.V. North-Holland, Amsterdam, 1999.
    • (1999) Handbook of Computational Geometry , pp. 597-632
    • Schirra, S.1
  • 21
    • 51249166297 scopus 로고
    • Almost tight upper bounds for lower envelopes in higher dimensions
    • M. Sharir. Almost tight upper bounds for lower envelopes in higher dimensions. Discrete Comput. Geom., 12:327-345, 1994.
    • (1994) Discrete Comput. Geom. , vol.12 , pp. 327-345
    • Sharir, M.1


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