A Variational Framework for Curve Shortening in Various Geometric Domains

Geodesics measure the shortest distance (either locally or globally) between two points on a curved surface and serve as a fundamental tool in digital geometry processing. Suppose that we have a parameterized path γ(t)=x(u(t),v(t)) on a surface x=x(u,v) with γ(0)=p and γ(1)=q. We formulate the two-p...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on visualization and computer graphics. - 1996. - 29(2023), 4 vom: 14. Apr., Seite 1951-1963
1. Verfasser: Yuan, Na (VerfasserIn)
Weitere Verfasser: Wang, Peihui, Meng, Wenlong, Chen, Shuangmin, Xu, Jian, Xin, Shiqing, He, Ying, Wang, Wenping
Format: Online-Aufsatz
Sprache:English
Veröffentlicht: 2023
Zugriff auf das übergeordnete Werk:IEEE transactions on visualization and computer graphics
Schlagworte:Journal Article
LEADER 01000naa a22002652 4500
001 NLM334419131
003 DE-627
005 20231225223648.0
007 cr uuu---uuuuu
008 231225s2023 xx |||||o 00| ||eng c
024 7 |a 10.1109/TVCG.2021.3135021  |2 doi 
028 5 2 |a pubmed24n1114.xml 
035 |a (DE-627)NLM334419131 
035 |a (NLM)34905492 
040 |a DE-627  |b ger  |c DE-627  |e rakwb 
041 |a eng 
100 1 |a Yuan, Na  |e verfasserin  |4 aut 
245 1 2 |a A Variational Framework for Curve Shortening in Various Geometric Domains 
264 1 |c 2023 
336 |a Text  |b txt  |2 rdacontent 
337 |a ƒaComputermedien  |b c  |2 rdamedia 
338 |a ƒa Online-Ressource  |b cr  |2 rdacarrier 
500 |a Date Completed 10.04.2023 
500 |a Date Revised 11.04.2023 
500 |a published: Print-Electronic 
500 |a Citation Status PubMed-not-MEDLINE 
520 |a Geodesics measure the shortest distance (either locally or globally) between two points on a curved surface and serve as a fundamental tool in digital geometry processing. Suppose that we have a parameterized path γ(t)=x(u(t),v(t)) on a surface x=x(u,v) with γ(0)=p and γ(1)=q. We formulate the two-point geodesic problem into a minimization problem [Formula: see text], where H(s) satisfies and H''(s) ≥ 0 for . In our implementation, we choose H(s)=es2-1 and show that it has several unique advantages over other choices such as H(s)=s2 and H(s)=s. It is also a minimizer of the traditional geodesic length variational and able to guarantee the uniqueness and regularity in terms of curve parameterization. In the discrete setting, we construct the initial path by a sequence of moveable points {xi}i=1n and minimize ∑i=1n H(||xi - xi+1||). The resulting points are evenly spaced along the path. It's obvious that our algorithm can deal with parametric surfaces. Considering that meshes, point clouds and implicit surfaces can be transformed into a signed distance function (SDF), we also discuss its implementation on a general SDF. Finally, we show that our method can be extended to solve a general least-cost path problem. We validate the proposed algorithm in terms of accuracy, performance and scalability, and demonstrate the advantages by extensive comparisons 
650 4 |a Journal Article 
700 1 |a Wang, Peihui  |e verfasserin  |4 aut 
700 1 |a Meng, Wenlong  |e verfasserin  |4 aut 
700 1 |a Chen, Shuangmin  |e verfasserin  |4 aut 
700 1 |a Xu, Jian  |e verfasserin  |4 aut 
700 1 |a Xin, Shiqing  |e verfasserin  |4 aut 
700 1 |a He, Ying  |e verfasserin  |4 aut 
700 1 |a Wang, Wenping  |e verfasserin  |4 aut 
773 0 8 |i Enthalten in  |t IEEE transactions on visualization and computer graphics  |d 1996  |g 29(2023), 4 vom: 14. Apr., Seite 1951-1963  |w (DE-627)NLM098269445  |x 1941-0506  |7 nnns 
773 1 8 |g volume:29  |g year:2023  |g number:4  |g day:14  |g month:04  |g pages:1951-1963 
856 4 0 |u http://dx.doi.org/10.1109/TVCG.2021.3135021  |3 Volltext 
912 |a GBV_USEFLAG_A 
912 |a SYSFLAG_A 
912 |a GBV_NLM 
912 |a GBV_ILN_350 
951 |a AR 
952 |d 29  |j 2023  |e 4  |b 14  |c 04  |h 1951-1963