Average curve of n smooth planar curves. (January 2016)

• Record Type: Journal Article
• Authors: Sati, Mukul; Rossignac, Jarek; Seidel, Raimund; Wyvill, Brian; Musuvathy, Suraj
• Is Part Of: Computer aided design. Volume 70(2016)
• Page Start: 46
• Page End: 55
• Publication Date: 2016-01
• Subjects: Average of curves -- Medial axis -- Statistical analysis of shapes; Computer-aided design -- Periodicals; Engineering design -- Data processing -- Periodicals; Computer graphics -- Periodicals; Conception technique -- Informatique -- Périodiques; Infographie -- Périodiques; Computer graphics; Engineering design -- Data processing; Periodicals; Electronic journals; 620.00420285
• DOI: 10.1016/j.cad.2015.06.017
• Languages: English
• ISSNs: 0010-4485

Abstract

Abstract: We define the Average Curve (AC) of a compatible set of two or more smooth and planar, Jordan curves. It is independent of their order and representation. We compare two variants: the valley AC (vAC), defined in terms of the valley of the field that sums the squared distances to the input curves, and the zero AC (zAC), defined as the zero set of the field that sums the signed distances to the input curves. Our formulation provides an orthogonal projection homeomorphism from the AC to each input curve. We use it to define compatibility. We propose a fast tracing algorithm for computing a polygonal approximation (PAC) of the AC and for testing compatibility. We provide a linear-cost implementation for tracing the PAC of polygonal approximations of smooth input curves. We also define the inflation of the AC and use it to visualize the local variability in the set of input curves. We argue that the AC and its inflation form a natural extension of the Medial Axis Transform to an arbitrary number of curves. We propose extensions to open curves and to weighted averages of curves, which can be used to design animations. Highlights: We define the Average Curve (AC) of any compatible set of n smooth Jordan curves. We define the inflation of the AC that conveys local variability. We present a linear-cost algorithm for computing a polygonal approximation of the AC. The AC and the inflation form a natural extension of the Medial Axis Transform.