상세 보기
On pseudo convex hull property of Gauss-Legendre curves
- Kim, Soo Hyun;
- Schröcker, Hans-Peter;
- Moon, Hwan Pyo
WEB OF SCIENCE
0SCOPUS
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.
키워드
- 제목
- On pseudo convex hull property of Gauss-Legendre curves
- 저자
- Kim, Soo Hyun; Schröcker, Hans-Peter; Moon, Hwan Pyo
- 발행일
- 2026-12
- 유형
- Article
- 권
- 131
- 페이지
- 1 ~ 19
- 언어
- ENG
- 출판사
- Elsevier B.V.
- 발행국가
- 네덜란드
- 분량
- 19 페이지
- ISSN
- E 1879-2332
P 0167-8396