메뉴 건너뛰기




Volumn 32, Issue 5, 2013, Pages

Geodesics in heat: A new approach to computing distance based on heat flow

Author keywords

Digital geometry processing; Discrete differential geometry; Distance transform; Geodesic distance; Heat kernel

Indexed keywords

DIGITAL GEOMETRY PROCESSING; DISCRETE DIFFERENTIAL GEOMETRY; DISTANCE TRANSFORMS; GEODESIC DISTANCES; HEAT KERNEL;

EID: 84885796397     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/2516971.2516977     Document Type: Article
Times cited : (474)

References (37)
  • 1
    • 80051905996 scopus 로고    scopus 로고
    • Discrete laplacians on general polygonal meshes
    • 1-102:10
    • ALEXA, M. AND WARDETZKY, M. 2011. Discrete laplacians on general polygonal meshes. ACM Trans. Graph. 30, 4, 102:1-102:10.
    • (2011) ACM Trans. Graph , vol.30 , Issue.4 , pp. 102
    • Alexa, M.1    Wardetzky, M.2
  • 6
    • 84862003981 scopus 로고    scopus 로고
    • Walking on broken mesh: Defecttolerant geodesic distances and parameterizations
    • CAMPEN, M. AND KOBBELT, L. 2011. Walking on broken mesh: Defecttolerant geodesic distances and parameterizations. Comput.Graph. Forum 30, 2, 623-632.
    • (2011) Comput.Graph. Forum , vol.30 , Issue.2 , pp. 623-632
    • Campen, M.1    Kobbelt, L.2
  • 8
    • 56349128770 scopus 로고    scopus 로고
    • Algorithm 887: CHOLMOD, supernodal sparse cholesky factorization and update/downdate
    • CHEN, Y., DAVIS, T. A., HAGER, W. W., AND RAJAMANICKAM, S. 2008. Algorithm 887: CHOLMOD, supernodal sparse cholesky factorization and update/downdate. ACM Trans. Math. Softw. 35, 3.
    • (2008) ACM Trans. Math. Softw. , vol.35 , pp. 3
    • Chen, Y.1    Davis, T.A.2    Hager, W.W.3    Rajamanickam, S.4
  • 11
    • 33847766633 scopus 로고    scopus 로고
    • Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation
    • DOI 10.1109/TKDE.2007.46
    • FOUSS, F., PIROTTE, A., RENDERS, J.-M., AND SAERENS, M. 2007. Randomwalk computation of similarities between nodes of a graph with application to collaborative recommendation. IEEE Trans. Knowl. Data Engin. 19, 3, 355-369. (Pubitemid 46374533)
    • (2007) IEEE Transactions on Knowledge and Data Engineering , vol.19 , Issue.3 , pp. 355-369
    • Fouss, F.1    Pirotte, A.2    Renders, J.-M.3    Saerens, M.4
  • 12
    • 84865367138 scopus 로고    scopus 로고
    • On approximation of the laplacebeltrami operator and the willmore energy of surfaces
    • HILDEBRANDT, K. AND POLTHIER, K. 2011. On approximation of the laplacebeltrami operator and the willmore energy of surfaces. Comput. Graph. Forum 30, 5, 1513-1520.
    • (2011) Comput. Graph. Forum , vol.30 , Issue.5 , pp. 1513-1520
    • Hildebrandt, K.1    Polthier, K.2
  • 14
    • 0034503787 scopus 로고    scopus 로고
    • Weighted eno schemes for hamilton-jacobi equations
    • JIANG, G. AND PENG, D. 1997. Weighted eno schemes for hamilton-jacobi equations. SIAM J. Sci. Comput. 21, 2126-2143.
    • (1997) SIAM J. Sci. Comput , vol.21 , pp. 2126-2143
    • Jiang, G.1    Peng, D.2
  • 15
    • 0001140342 scopus 로고    scopus 로고
    • Fast marching methods on triangulated domains
    • KIMMEL, R. AND SETHIAN, J.A. 1998. Fast marching methods on triangulated domains. Proc. Nat. Acad. Sci. 95, 8341-8435.
    • (1998) Proc. Nat. Acad. Sci , vol.95 , pp. 8341-8435
    • Kimmel, R.1    Sethian, J.A.2
  • 18
    • 78651314033 scopus 로고    scopus 로고
    • Approximating gradients for meshes and point clouds via diffusion metric
    • LUO, C., SAFA, I., ANDWANG, Y. 2009. Approximating gradients for meshes and point clouds via diffusion metric. Comput.Graph. Forum 28, 5, 1497-1508.
    • (2009) Comput.Graph. Forum , vol.28 , Issue.5 , pp. 1497-1508
    • Luo, C.1    Safa, I.2    Andwang, Y.3
  • 20
    • 0035507080 scopus 로고    scopus 로고
    • Fast computation of weighted distance functions and geodesics on implicit hyper-surfaces
    • DOI 10.1006/jcph.2001.6910
    • MEMOLI, F. AND SAPIRO, G. 2001. Fast computation of weighted distance functions and geodesics on implicit hyper-surfaces. J. Comput. Phys. 173, 730-764. (Pubitemid 33082584)
    • (2001) Journal of Computational Physics , vol.173 , Issue.2 , pp. 730-764
    • Memoli, F.1    Sapiro, G.2
  • 21
    • 25144504957 scopus 로고    scopus 로고
    • Distance functions and geodesics on submanifolds of Rd and point clouds
    • MEMOLI, F. AND SAPIRO, G. 2005. Distance functions and geodesics on submanifolds of Rd and point clouds. SIAM J. Appl. Math. 65, 4.
    • (2005) SIAM J. Appl. Math , vol.65 , pp. 4
    • Memoli, F.1    Sapiro, G.2
  • 23
    • 84885749552 scopus 로고    scopus 로고
    • An as-short-as-possible introduction to the mls method for scattered data approximation and interpolation
    • NEALEN, A. 2004. An as-short-as-possible introduction to the mls method for scattered data approximation and interpolation. Tech. rep. http://www.nealen.net/projects/mls/asapmls.pdf.
    • (2004) Tech. Rep
    • Nealen, A.1
  • 24
    • 44349111138 scopus 로고    scopus 로고
    • Analysis of the cut locus via the heat kernel
    • NEEL, R. AND STROOCK, D. 2004. Analysis of the cut locus via the heat kernel. Surv. Differen. Geom. 9, 337-349.
    • (2004) Surv. Differen. Geom , vol.9 , pp. 337-349
    • Neel, R.1    Stroock, D.2
  • 25
    • 0002351322 scopus 로고    scopus 로고
    • Heat kernel asymptotics and the distance function in Lipschitz Riemannian manifolds
    • NORRIS, J. 1997. Heat kernel asymptotics and the distance function in lipschitz Riemannian manifolds. Acta Math. 179, 1, 79-103. (Pubitemid 127374472)
    • (1997) Acta Mathematica , vol.179 , Issue.1 , pp. 79-103
    • Norris, J.R.1
  • 26
    • 85019428219 scopus 로고    scopus 로고
    • Geodesic computations for fast and accurate surface remeshing and parameterization
    • Springer
    • PEYRE, G. AND COHEN, L. D. 2005. Geodesic computations for fast and accurate surface remeshing and parameterization. In Programs in Nonlinear Differential Equations and Their Applications. Vol. 63. Springer, 157-171.
    • (2005) Programs in nonlinear differential equations and their applications , vol.63 , pp. 157-171
    • Peyre, G.1    Cohen, L.D.2
  • 27
    • 84885774271 scopus 로고    scopus 로고
    • A fast eikonal equation solver using the schrodinger wave equation
    • rep. REP-2011-512, CISE, University of Florida
    • RANGARAJAN, A. AND GURUMOORTHY, K. 2011. A fast eikonal equation solver using the schrodinger wave equation. Tech. rep. REP-2011-512, CISE, University of Florida.
    • (2011) Tech
    • Rangarajan, A.1    Gurumoorthy, K.2
  • 29
    • 84855187884 scopus 로고    scopus 로고
    • A fast direct solver for elliptic problems on general meshes in 2d
    • SCHMITZ, P. G. AND YING, L. 2012. A fast direct solver for elliptic problems on general meshes in 2d. J. Comput. Phys. 231, 4.
    • (2012) J. Comput. Phys , vol.231 , pp. 4
    • Schmitz, P.G.1    Ying, L.2
  • 32
    • 4544280485 scopus 로고    scopus 로고
    • Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems
    • ACM Press, New York
    • SPIELMAN, D. A. AND TENG, S.-H. 2004. Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems. In Proceedings of the ACM Symposium on Theory of Computation (STOC'04). ACM Press, New York, 81-90.
    • (2004) Proceedings of the ACM Symposium on Theory of Computation (STOC'04) , pp. 81-90
    • Spielman, D.A.1    Teng, S.-H.2
  • 34
    • 84981752303 scopus 로고
    • On the behavior of the fundamental solution of the heat equation with variable coefficients
    • VARADHAN, S. R. S. 1967. On the behavior of the fundamental solution of the heat equation with variable coefficients. Comm. Pure Appl. Math. 20, 2, 431-455.
    • (1967) Comm. Pure Appl. Math , vol.20 , Issue.2 , pp. 431-455
    • Varadhan, S.R.S.1
  • 36
    • 9744242019 scopus 로고    scopus 로고
    • Heat kernel comparison on alexandrov spaces with curvature bounded below
    • VON RENESSE, M.-K. 2004. Heat kernel comparison on alexandrov spaces with curvature bounded below. Potent. Anal. 21, 2.
    • (2004) Potent. Anal. , vol.21 , pp. 2
    • Von Renesse, M.-K.1
  • 37


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