File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Intrinsic girth function for shape processing

TitleIntrinsic girth function for shape processing
Authors
KeywordsGeodesic loop
Intrinsic girth function
Shape signature
Tip identification
Issue Date2016
Citation
ACM Transactions on Graphics, 2016, v. 35 n. 3, article no. 25 How to Cite?
AbstractWe introduce the intrinsic girth function (IGF), a scalar field on a manifold closed surface. For each point p on the surface, the value of the IGF at p is the length of the globally shortest geodesic path starting from and ending at p. Therefore, th IGF is defined intrinsically and captures geometric properties more globally than surface curvature but more locally than the geodesic centricity and eccentricity functions. The IGF is invariant under isometry, insensitive to mesh tessellations, and robust to geometric noises and local surface variations. We shall present the applications of the IGF to shape retrieval and identifying tip parts and tube/plate structures of 3D shapes. Computationally, we develop an efficient method for computing the IGF with an empirical complexity of O(n2 log n) time and O(n) space, where n is the number of vertices of a triangle mesh surface representing the input shape.
Persistent Identifierhttp://hdl.handle.net/10722/220465
ISSN
2023 Impact Factor: 7.8
2023 SCImago Journal Rankings: 7.766
ISI Accession Number ID

 

DC FieldValueLanguage
dc.contributor.authorXin, SQ-
dc.contributor.authorWang, WP-
dc.contributor.authorChen, SM-
dc.contributor.authorZhao, JY-
dc.contributor.authorShu, ZY-
dc.date.accessioned2015-10-16T06:43:11Z-
dc.date.available2015-10-16T06:43:11Z-
dc.date.issued2016-
dc.identifier.citationACM Transactions on Graphics, 2016, v. 35 n. 3, article no. 25-
dc.identifier.issn0730-0301-
dc.identifier.urihttp://hdl.handle.net/10722/220465-
dc.description.abstractWe introduce the intrinsic girth function (IGF), a scalar field on a manifold closed surface. For each point p on the surface, the value of the IGF at p is the length of the globally shortest geodesic path starting from and ending at p. Therefore, th IGF is defined intrinsically and captures geometric properties more globally than surface curvature but more locally than the geodesic centricity and eccentricity functions. The IGF is invariant under isometry, insensitive to mesh tessellations, and robust to geometric noises and local surface variations. We shall present the applications of the IGF to shape retrieval and identifying tip parts and tube/plate structures of 3D shapes. Computationally, we develop an efficient method for computing the IGF with an empirical complexity of O(n2 log n) time and O(n) space, where n is the number of vertices of a triangle mesh surface representing the input shape.-
dc.languageeng-
dc.relation.ispartofACM Transactions on Graphics-
dc.subjectGeodesic loop-
dc.subjectIntrinsic girth function-
dc.subjectShape signature-
dc.subjectTip identification-
dc.titleIntrinsic girth function for shape processing-
dc.typeArticle-
dc.identifier.emailWang, WP: wenping@cs.hku.hk-
dc.identifier.authorityWang, WP=rp00186-
dc.identifier.doi10.1145/2866570-
dc.identifier.scopuseid_2-s2.0-84966365376-
dc.identifier.hkuros256000-
dc.identifier.hkuros283932-
dc.identifier.isiWOS:000377288000004-
dc.identifier.issnl0730-0301-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats