Li, R, Shi, X, Sheng, Y and Zhang, G (2019) A new area-based convexity measure with distance weighted area integration for planar shapes. Computer Aided Geometric Design (A GMP'19 paper), 71. pp. 176-189. ISSN 0167-8396

Preview

Text LJMU_version.pdf - Accepted Version Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (2MB) | Preview

Abstract

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.

Item Type:	Article
Uncontrolled Keywords:	01 Mathematical Sciences, 08 Information and Computing Sciences, 09 Engineering
Subjects:	Q Science > QA Mathematics Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:	Computer Science & Mathematics
Publisher:	Elsevier BV
Date Deposited:	07 May 2019 10:42
Last Modified:	04 Sep 2021 09:27
DOI or ID number:	10.1016/j.cagd.2019.04.016
URI:	https://researchonline.ljmu.ac.uk/id/eprint/10645

View Item