📖
Arc Spline Approximation of Envelopes of Evolving Planar Domains
Jana Vráblíková, Bert Jüttler

Arc Spline Approximation of Envelopes of Evolving Planar Domains

Author / Organization:
Science & Mathematics Published 2026 Verification Pending

Overview & Synopsis

Computing the envelope of deforming planar domains is a significant and challenging problem with a wide range of potential applications. We approximate the envelope using circular arc splines, curves that balance geometric flexibility and computational simplicity. Our approach combines two concepts to achieve these benefits.First, we represent a planar domain by its medial axis transform (MAT), which is a geometric graph in Minkowski space R 2,1 (possibly with degenerate branches). We observe that circular arcs in the Minkowski space correspond to MATs of arc spline domains. Furthermore, as a planar domain evolves over time, each branch of its MAT evolves and forms a surface in the Minkowski space. This allows us to reformulate the problem of envelope computation as a problem of computing cyclographic images of finite sets of curves on these surfaces. We propose and compare two pairs of methods for approximating the curves and boundaries of their cyclographic images. All of these methods result in an arc spline approximation of the envelope of the evolving domain.Second, we exploit the geometric flexibility of circular arcs in both the plane and Minkowski space to achieve a high approximation rate. The computational simplicity ensures the efficient trimming of redundant branches of the generated envelope using a sweep line algorithm with optimal computational complexity.

Indexed from repository: HAL Open Science (hal.science)
Loading document from verified source...
Keyboard Shortcuts: ← / → for pages • + / - for zoom • 0 to fit width Powered by Mozilla PDF.js v3.11

Document Information

Document Title Arc Spline Approximation of Envelopes of Evolving Planar Domains
Author / Organization Jana Vráblíková, Bert Jüttler
Subject & Discipline Multidisciplinary Academic Open Research
Categories Science & Mathematics
Publication Year 2026
License / Rights Open Access / Creative Commons
Resource Verification Listed PDF (Verification Pending)
Original Host Website HAL Open Science (hal.science)
File Format application/pdf (Portable Document Format)
Language EN
Catalog ID DOC-229435
Original Source Link Visit Source Page on hal.science »