Return
An accurate scaling algorithm for convex and non-convex polygons based on the angle bisector method
DOI:10.1016/j.array.2026.100899.png)
Abstract
En 中文
• Proposes ABO (Angular Bisector Offset) algorithm for accurate scaling of convex and non-convex polygons via angle bisectors and convexity detection. • Resolves self-intersection during outward scaling through a planar graph based outer boundary search, ensuring topological correctness. • Demonstrates superior geometric accuracy, topological robustness, and computational efficiency, with extension to curved boundaries via equal error discretization.
Keywords:
Convex and non-convex polygon
Scaling angle bisector method
Direction vector
Topological structure
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
4.5
Papers:
737
Citations:
1.2K

