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
Issue Date2015
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
2015 Impact Factor: 4.218
2015 SCImago Journal Rankings: 2.552

 

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.issued2015-
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.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.hkuros256000-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats