On pseudo convex hull property of Gauss-Legendre curves

Citations

WEB OF SCIENCE

0
Citations

SCOPUS

0

초록

The representation of polynomial curves based on the Gauss–Legendre (GL) quadrature has emerged as a powerful alternative to traditional Bézier curves, forcing the curves to faithfully follow their control polygons and providing an approximate arc length via the pseudo-rectifying property. However, because GL basis polynomials can take negative values, GL curves lack the conventional convex hull property. To address this limitation, we introduce the generalized convex hull (GCH) by relaxing the range of affine combination coefficients to arbitrary intervals.Using the Krein–Milman theorem, we characterize the GCH as the conventional convex hull of the extremal-weight point cloud, which consists of barycentric combinations of control points with extremal weight vectors. To mitigate the rapid growth of this point cloud for high-degree curves, we propose a method that utilizes the geometry of the control polygon to eliminate interior, non-extreme points in advance. We further refine the GCH boundaries by exploiting tighter asymmetric upper bounds inherent in intermediate GL polynomials. Additionally, to minimize computational complexity, we introduce the scaled convex hull (SCH)—a bounding volume expanded about the control polygon’s centroid—which offers a much lower computational cost while safely enclosing the GCH. Finally, we present an efficient refinement scheme that uses successive curve subdivision to drastically tighten the bounding regions. The efficacy and geometric interpretability of these bounding structures are demonstrated through numerical experiments on high-degree GL curves. © 2026 Elsevier B.V. All rights are reserved, including those for text and data mining, AI training, and similar technologies.

키워드

Bézier curve; Convex hull property; Gauss–Legendre curve; Generalized convex hull; Pseudo convex hull; Scaled convex hull
제목
On pseudo convex hull property of Gauss-Legendre curves
저자
Kim, Soo Hyun; Schröcker, Hans-Peter; Moon, Hwan Pyo
DOI
10.1016/j.cagd.2026.102637
발행일
2026-12
유형
Article
저널명
Computer Aided Geometric Design
권
131
페이지
1 ~ 19