메뉴 건너뛰기




Volumn 28, Issue 4, 2002, Pages 535-569

New similarity measures between polylines with applications to morphing and polygon sweeping

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0036973020     PISSN: 01795376     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00454-002-2886-1     Document Type: Article
Times cited : (76)

References (48)
  • 2
    • 0003140383 scopus 로고
    • Computing the Fréchet distance between two polygonal curves
    • H. Alt and M. Godau. Computing the Fréchet distance between two polygonal curves. Internat. J. Comput. Geom. Appl., 5:75-91, 1995.
    • (1995) Internat. J. Comput. Geom. Appl. , vol.5 , pp. 75-91
    • Alt, H.1    Godau, M.2
  • 3
    • 0002404105 scopus 로고    scopus 로고
    • Discrete geometric shapes: Matching, interpolation, and approximation, a survey
    • J. Urrutia and J.-R. Sack, editors. North-Holland, Amsterdam
    • H. Alt and L. Guibas. Discrete geometric shapes: matching, interpolation, and approximation, a survey. In J. Urrutia and J.-R. Sack, editors, Handbook of Computational Geometry, pp. 121-153. North-Holland, Amsterdam, 1999.
    • (1999) Handbook of Computational Geometry , pp. 121-153
    • Alt, H.1    Guibas, L.2
  • 6
    • 0036045694 scopus 로고    scopus 로고
    • An optimal morphing between polylines. Internat
    • S. Bespamyatnikh. An optimal morphing between polylines. Internat. J. Comput. Geom. Appl., 12(3):217-228, 2002.
    • (2002) J. Comput. Geom. Appl. , vol.12 , Issue.3 , pp. 217-228
    • Bespamyatnikh, S.1
  • 7
    • 51249179364 scopus 로고
    • Triangulating a simple polygon in linear time
    • B. Chazelle. Triangulating a simple polygon in linear time. Discrete Comput. Geom., 6(5):485-524, 1991.
    • (1991) Discrete Comput. Geom. , vol.6 , Issue.5 , pp. 485-524
    • Chazelle, B.1
  • 9
    • 0032035834 scopus 로고    scopus 로고
    • Three-dimensional distance field metamorphosis
    • D. Cohen-Or, A. Solomovic, and D. Levin. Three-dimensional distance field metamorphosis. ACM Trans. Graphics, 17(2):116-141, 1998.
    • (1998) ACM Trans. Graphics , vol.17 , Issue.2 , pp. 116-141
    • Cohen-Or, D.1    Solomovic, A.2    Levin, D.3
  • 10
    • 21844518709 scopus 로고
    • Searching for a mobile intruder in a corridor-the open edge variant of the polygon search problem
    • D. Crass, I. Suzuki, and M. Yamashita. Searching for a mobile intruder in a corridor-the open edge variant of the polygon search problem. Internat. J. Comput. Geom. Appl., 5:397-412, 1995.
    • (1995) Internat. J. Comput. Geom. Appl. , vol.5 , pp. 397-412
    • Crass, D.1    Suzuki, I.2    Yamashita, M.3
  • 11
    • 0012916872 scopus 로고
    • An O(n log n) algorithm for computing the link center of a simple polygon
    • H. N. Djidjev, A. Lingas, and J. Sack. An O(n log n) algorithm for computing the link center of a simple polygon. Discrete Comput. Geom., 8(2):131-152, 1992.
    • (1992) Discrete Comput. Geom. , vol.8 , Issue.2 , pp. 131-152
    • Djidjev, H.N.1    Lingas, A.2    Sack, J.3
  • 14
    • 0029273668 scopus 로고
    • Shape blending using the star-skeleton representation
    • M. S. Etzion and A. Rappoport. Shape blending using the star-skeleton representation. IEEE Comput. Graph. Appl., 15(2):44-50, 1995.
    • (1995) IEEE Comput. Graph. Appl. , vol.15 , Issue.2 , pp. 44-50
    • Etzion, M.S.1    Rappoport, A.2
  • 15
    • 43049154061 scopus 로고
    • Sur quelques points du calcul fonctionnel
    • M. Fréchet. Sur quelques points du calcul fonctionnel. Rend. Circ. Mat. Palermo, 22:1-74, 1906.
    • (1906) Rend. Circ. Mat. Palermo , vol.22 , pp. 1-74
    • Fréchet, M.1
  • 18
    • 0023247608 scopus 로고
    • Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
    • L. J. Guibas, J. Hershberger, D. Leven, M. Sharir, and R. E. Tarjan. Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons. Algorithmica, 2:209-233, 1987.
    • (1987) Algorithmica , vol.2 , pp. 209-233
    • Guibas, L.J.1    Hershberger, J.2    Leven, D.3    Sharir, M.4    Tarjan, R.E.5
  • 20
    • 0013002589 scopus 로고    scopus 로고
    • Constructing piecewise linear homeomorphisms of simple polygons
    • H. Gupta and R. Wenger. Constructing piecewise linear homeomorphisms of simple polygons. J. Algorithms, 22:142-157, 1997.
    • (1997) J. Algorithms , vol.22 , pp. 142-157
    • Gupta, H.1    Wenger, R.2
  • 21
    • 0028725989 scopus 로고
    • Wavelet-based volume morphing
    • R. D. Bergeron and A. E. Kaufman, editors. IEEE Computer Society Press, Los Alamitos, CA
    • T. He, S. Wang, and A. Kaufman. Wavelet-based volume morphing. In R. D. Bergeron and A. E. Kaufman, editors, Proc. IEEE Visualization, pp. 85-92. IEEE Computer Society Press, Los Alamitos, CA, 1994.
    • (1994) Proc. IEEE Visualization , pp. 85-92
    • He, T.1    Wang, S.2    Kaufman, A.3
  • 22
    • 0030552666 scopus 로고    scopus 로고
    • An optimal algorithm for the two-guard problem
    • P. J. Heffernan. An optimal algorithm for the two-guard problem. Internat. J. Comput. Geom. Appl., 6:15-44, 1996.
    • (1996) Internat. J. Comput. Geom. Appl. , vol.6 , pp. 15-44
    • Heffernan, P.J.1
  • 24
    • 0026884682 scopus 로고
    • Scheduled Fourier volume morphing
    • J. F. Hughes. Scheduled Fourier volume morphing. In Comput. Graph. (SIGGRAPH '92), 26:43-46, 1992.
    • (1992) Comput. Graph. (SIGGRAPH '92) , vol.26 , pp. 43-46
    • Hughes, J.F.1
  • 27
    • 0002752395 scopus 로고
    • Solid-interpolating deformations: Construction and animation of PIPs
    • A. Kaul and J. Rossignac. Solid-interpolating deformations: construction and animation of PIPs. In Proc. Eurographics '91, pp. 493-505, 1991.
    • (1991) Proc. Eurographics '91 , pp. 493-505
    • Kaul, A.1    Rossignac, J.2
  • 28
    • 0013016956 scopus 로고
    • An efficient algorithm for link-distance problems
    • Y. Ke. An efficient algorithm for link-distance problems. In Proc. 5th Annu. ACM Sympos. Comput. Geom., pp. 69-78, 1989.
    • (1989) Proc. 5th Annu. ACM Sympos. Comput. Geom. , pp. 69-78
    • Ke, Y.1
  • 31
    • 33646619403 scopus 로고
    • Moving along a street
    • Proc. Computational Geometry: Methods, Algorithms and Applications. Springer-Verlag, Berlin
    • R. Klein. Moving along a street. In Proc. Computational Geometry: Methods, Algorithms and Applications, pp. 123-140. Volume 553 of Lecture Notes in Computer Science, Springer-Verlag, Berlin, 1991.
    • (1991) Lecture Notes in Computer Science , vol.553 , pp. 123-140
    • Klein, R.1
  • 33
    • 0037117173 scopus 로고    scopus 로고
    • Simple algorithms for searching a polygon with flashlights
    • J.-H. Lee, S.-M. Park, and K.-Y. Chwa. Simple algorithms for searching a polygon with flashlights. Inform. Process. Lett., 81:265-270, 2002.
    • (2002) Inform. Process. Lett. , vol.81 , pp. 265-270
    • Lee, J.-H.1    Park, S.-M.2    Chwa, K.-Y.3
  • 34
    • 0020828745 scopus 로고
    • Applying parallel computation algorithms in the design of serial algorithms
    • N. Megiddo. Applying parallel computation algorithms in the design of serial algorithms. J. Assoc. Comput. Mach., 30(4):852-865, 1983.
    • (1983) J. Assoc. Comput. Mach. , vol.30 , Issue.4 , pp. 852-865
    • Megiddo, N.1
  • 36
    • 84892520649 scopus 로고
    • Efficient computation of the geodesic Voronoi diagram of points in a simple polygon
    • P. G. Spirakis, editor, Proc. Third Annu. European Sympos. (ESA '95). Springer-Verlag, Berlin
    • E. Papadopoulou and D. T. Lee. Efficient computation of the geodesic Voronoi diagram of points in a simple polygon. In P. G. Spirakis, editor, Proc. Third Annu. European Sympos. (ESA '95), pp. 238-251. Volume 979 of Lecture Notes Computer Science, Springer-Verlag, Berlin, 1995.
    • (1995) Lecture Notes Computer Science , vol.979 , pp. 238-251
    • Papadopoulou, E.1    Lee, D.T.2
  • 37
    • 0001824160 scopus 로고
    • Pursuit-evasion in a graph
    • Y. Alavi and D. Lick, editors, Theory and Applications of Graphs. Springer-Verlag, Berlin
    • T. D. Parsons. Pursuit-evasion in a graph. In Y. Alavi and D. Lick, editors, Theory and Applications of Graphs, pp. 426-441. Volume 642 of Lecture Notes in Mathematics. Springer-Verlag, Berlin, 1976.
    • (1976) Lecture Notes in Mathematics , vol.642 , pp. 426-441
    • Parsons, T.D.1
  • 38
    • 0027848211 scopus 로고
    • 2-D shape blending: An intrinsic solution to the vertex path problem
    • T. Sederberg, P. Gao, G. Wang, and H. Mu. 2-D shape blending: an intrinsic solution to the vertex path problem. In Comput. Graph. (SIGGRAPH '93), 27:15-18, 1993.
    • (1993) Comput. Graph. (SIGGRAPH '93) , vol.27 , pp. 15-18
    • Sederberg, T.1    Gao, P.2    Wang, G.3    Mu, H.4
  • 39
  • 40
    • 0035251288 scopus 로고    scopus 로고
    • Guaranteed intersection-free polygon morphing
    • V. Surazhsky and C. Gotsman. Guaranteed intersection-free polygon morphing. Comput. Graphics, 25(1):67-75, 2001.
    • (2001) Comput. Graphics , vol.25 , Issue.1 , pp. 67-75
    • Surazhsky, V.1    Gotsman, C.2
  • 41
    • 0013018076 scopus 로고    scopus 로고
    • Controllable morphing of compatible planar triangulations
    • V. Surazhsky and C. Gotsman. Controllable morphing of compatible planar triangulations. ACM Trans. Graphics, 20(4):203-231, 2001.
    • (2001) ACM Trans. Graphics , vol.20 , Issue.4 , pp. 203-231
    • Surazhsky, V.1    Gotsman, C.2
  • 42
    • 79952835001 scopus 로고    scopus 로고
    • Morphing stick figures using optimized compatible triangulations
    • Tokyo
    • V. Surazhsky and C. Gotsman. Morphing stick figures using optimized compatible triangulations. In Proc. Pacific Graphics, Tokyo, 2001.
    • (2001) Proc. Pacific Graphics
    • Surazhsky, V.1    Gotsman, C.2
  • 44
    • 0025387891 scopus 로고
    • On some link distance problems in a simple polygon
    • S. Suri. On some link distance problems in a simple polygon. IEEE Trans. Robot. Automat., 6:108-113, 1990.
    • (1990) IEEE Trans. Robot. Automat. , vol.6 , pp. 108-113
    • Suri, S.1
  • 45
    • 0026930270 scopus 로고
    • Searching for a mobile intruder in a polygonal region
    • I. Suzuki and M. Yamashita. Searching for a mobile intruder in a polygonal region. SIAM J. Comput., 21:863-888, 1992.
    • (1992) SIAM J. Comput. , vol.21 , pp. 863-888
    • Suzuki, I.1    Yamashita, M.2
  • 46
    • 84949788646 scopus 로고    scopus 로고
    • Searching a simple polygon by a k-searcher
    • Proc. 11th Annu. Internat. Sympos. Algorithms Comput. (ISAAC '00). Springer-Verlag, Berlin
    • X. Tan. Searching a simple polygon by a k-searcher. In Proc. 11th Annu. Internat. Sympos. Algorithms Comput. (ISAAC '00), pp. 503-514. Volume 1969 of Lecture Notes in Computer Science. Springer-Verlag, Berlin, 2000.
    • (2000) Lecture Notes in Computer Science , vol.1969 , pp. 503-514
    • Tan, X.1


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