TY - JOUR
T1 - A new area-based convexity measure with distance weighted area integration for planar shapes
AU - Li, Rui
AU - Shi, Xiayan
AU - Sheng, Yun
AU - Zhang, Guixu
N1 - Publisher Copyright:
© 2019 Elsevier B.V.
PY - 2019/5
Y1 - 2019/5
N2 - In this paper we propose a new area-based convexity measure. We assume that convexity evaluation of an arbitrary planar shape is related to the total influence of dents of the shape, and discover that those attributes of the dents, such as the position, area, and depth with respect to the Geometric Center of Convex Hull (GCCH) of the shape, determine the dent influence. We consider that the convex hull of the shape consists of infinitely small patches, to each of which we assign a weight showing the patch influence. We can simply integrate all the patch weights in any regions within the convex hull to calculate their total influence. We define this operation as the Distance Weighted Area Integration, if the weight is associated with the Euclidean distance from the patch to the GCCH. Our new measure is a distance weighted generalization of the most commonly used convexity measure, making this conventional measure fully replaceable for the first time. Experiments demonstrate advantages of the new convexity measure against the existing ones.
AB - In this paper we propose a new area-based convexity measure. We assume that convexity evaluation of an arbitrary planar shape is related to the total influence of dents of the shape, and discover that those attributes of the dents, such as the position, area, and depth with respect to the Geometric Center of Convex Hull (GCCH) of the shape, determine the dent influence. We consider that the convex hull of the shape consists of infinitely small patches, to each of which we assign a weight showing the patch influence. We can simply integrate all the patch weights in any regions within the convex hull to calculate their total influence. We define this operation as the Distance Weighted Area Integration, if the weight is associated with the Euclidean distance from the patch to the GCCH. Our new measure is a distance weighted generalization of the most commonly used convexity measure, making this conventional measure fully replaceable for the first time. Experiments demonstrate advantages of the new convexity measure against the existing ones.
KW - Convexity
KW - Shape analysis
KW - Shape representation
UR - https://www.scopus.com/pages/publications/85064318128
U2 - 10.1016/j.cagd.2019.04.016
DO - 10.1016/j.cagd.2019.04.016
M3 - 文章
AN - SCOPUS:85064318128
SN - 0167-8396
VL - 71
SP - 176
EP - 189
JO - Computer Aided Geometric Design
JF - Computer Aided Geometric Design
ER -