An Extended MMP Algorithm: Wavefront and Cut-Locus on a Convex Polyhedron

Kazuma Tateiri; Toru Ohmoto

doi:10.1142/S0218195922500029

An Extended MMP Algorithm: Wavefront and Cut-Locus on a Convex Polyhedron

Research output: Contribution to journal › Article › peer-review

Abstract

In the present paper, we propose a novel generalization of the celebrated MMP algorithm in order to find the wavefront propagation and the cut-locus on a convex polyhedron with an emphasis on actual implementation for instantaneous visualization and numerical computation.

Original language	English
Pages (from-to)	221-247
Number of pages	27
Journal	International Journal of Computational Geometry and Applications
Volume	31
Issue number	4
DOIs	https://doi.org/10.1142/S0218195922500029
Publication status	Published - 2021 Dec 1
Externally published	Yes

Keywords

Cut locus
Geodesics
Source unfolding
Wavefront propagation

ASJC Scopus subject areas

Theoretical Computer Science
Geometry and Topology
Computational Theory and Mathematics
Computational Mathematics
Applied Mathematics

Access to Document

10.1142/S0218195922500029

Cite this

@article{71d2f0dcf2a54210b74bc27ff7f5ddd7,

title = "An Extended MMP Algorithm: Wavefront and Cut-Locus on a Convex Polyhedron",

abstract = "In the present paper, we propose a novel generalization of the celebrated MMP algorithm in order to find the wavefront propagation and the cut-locus on a convex polyhedron with an emphasis on actual implementation for instantaneous visualization and numerical computation.",

keywords = "Cut locus, Geodesics, Source unfolding, Wavefront propagation",

author = "Kazuma Tateiri and Toru Ohmoto",

note = "Publisher Copyright: {\textcopyright} 2021 World Scientific Publishing Company.",

year = "2021",

month = dec,

day = "1",

doi = "10.1142/S0218195922500029",

language = "English",

volume = "31",

pages = "221--247",

journal = "International Journal of Computational Geometry and Applications",

issn = "0218-1959",

publisher = "World Scientific Publishing Co. Pte Ltd",

number = "4",

}

TY - JOUR

T1 - An Extended MMP Algorithm

T2 - Wavefront and Cut-Locus on a Convex Polyhedron

AU - Tateiri, Kazuma

AU - Ohmoto, Toru

PY - 2021/12/1

Y1 - 2021/12/1

N2 - In the present paper, we propose a novel generalization of the celebrated MMP algorithm in order to find the wavefront propagation and the cut-locus on a convex polyhedron with an emphasis on actual implementation for instantaneous visualization and numerical computation.

AB - In the present paper, we propose a novel generalization of the celebrated MMP algorithm in order to find the wavefront propagation and the cut-locus on a convex polyhedron with an emphasis on actual implementation for instantaneous visualization and numerical computation.

KW - Cut locus

KW - Geodesics

KW - Source unfolding

KW - Wavefront propagation

UR - http://www.scopus.com/inward/record.url?scp=85134814742&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85134814742&partnerID=8YFLogxK

U2 - 10.1142/S0218195922500029

DO - 10.1142/S0218195922500029

M3 - Article

AN - SCOPUS:85134814742

SN - 0218-1959

VL - 31

SP - 221

EP - 247

JO - International Journal of Computational Geometry and Applications

JF - International Journal of Computational Geometry and Applications

IS - 4

ER -

An Extended MMP Algorithm: Wavefront and Cut-Locus on a Convex Polyhedron

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this