Work

Optimization Model for Polyline Offset

Year: 2026

Type: preprint

Abstract: This paper presents a least-squares optimization formulation for improving polyline offset quality through tangential displacement of offset vertices. The resulting sparse tridiagonal linear system computes the global minimizer of the proposed objective and can be solved in O(n) time. Experimental examples demonstrate significant reduction of quadrilateral distortion and correction of inverted configurations. The formulation has also been extended to quadrilateral mesh surface offsets and may be applicable to broader geometric optimization problems. Keywords: optimization model, least square, rectangle quad

Source: Zenodo (CERN European Organization for Nuclear Research)

DOI: 10.5281/zenodo.20830371

Author: Xu, Zitao

Language: English

Topic: Computational Geometry and Mesh Generation

Subfield: Computer Graphics and Computer-Aided Design

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W7165774249

Cites:

Cited by:

Related to: