Abstract:Convex hull computation is a critical problem in computational geometry with a wide range of applications. Existing approaches focus on separate algorithms for calculating the convex hull of polygons and curvilinear polygons, leaving room for improvement in terms of efficiency and accuracy. To address these limitations, we propose the "Simulation of Progressively Supporting Elastic lines" (SPSEL) algorithm, which leverages the physical properties of elastic lines and their progressive support process. The SPSEL algorithm efficiently computes the convex hull of generic polygons that contain both straight and curved edges. This paper provides a comprehensive overview of the SPSEL algorithm, including its terminology, overall process, and specific methods used in key algorithmic steps. Comparative tests are conducted to assess its performance, and the experimental results demonstrate the superior performance of the SPSEL algorithm compared to the Johnstone's algorithm, specifically designed for curved convex hulls. The SPSEL algorithm exhibits efficiency and effectiveness in handling various types of generic polygons, showcasing its potential for achieving linear-time operations. Furthermore, the paper discusses the possibilities of extending the SPSEL algorithm to address the computation of convex envelopes for 3D shapes, a challenging research area with theoretical and practical implications. Overall, the SPSEL algorithm offers an advanced solution for computing convex hulls of polygons with both straight and curved edges, demonstrating improved efficiency and accuracy compared to existing methods. These findings contribute to the field of computational geometry and have broad implications for applications requiring convex hull computation in diverse domains.

An efficient vertices correlation-based algorithm for identifying convexo-concave vertices of simple polygon

Determining Convexo-Concave Vertices of Polygonby Dynamic Distinct Partition

A Computational Approach to Joint Line Detection on Triangular Meshes.

Convex hull properties and algorithms

An Algorithm for Identifying Convex-Concave Vertices of Polygon Based on Simpson Formula

Determining Convexo-Concave Vertices of Polygon By Topological Mapping

AN ALGORITHM OF BOUNDARY SORTING FOR SURFACE ELEMENTS IN VCT BASED ON ANGLE JUDGMENT

Intelligent Detection of Convex Polygon Based on Hough Transformation and Set Classifier

A novel algorithm for finding convex hull of a generic polygon with simulation of progressively supporting elastic lines

An Efficient Algorithm for Polygon Clipping Based on Intersection Points Sorting

A Sorting Algorithm of Complex Polygonal Boundary Based on Angle Judgment

Interactive Hausdorff Distance Computation for General Polygonal Models.

Optimal Vertex Matching Algorithm for Polygonal Shapes

Efficient polygon clipping algorithm

Equidistant Smoothing of Polyhedra with Arbitrary Topologies

CIM Algorithm for Approximating Three-Dimensional Polygonal Curves

A Simple Algorithm for Computing BOCP (an Efficient Algorithm for Boolean Operation on Circular-arc Polygons)

Efficient non-incremental constructive solid geometry evaluation for triangular meshes.

Algorithm for simple polygon clipping

Point-in-Convex Polygon and Point-in-Convex Polyhedron Algorithms with O(1) Complexity using Space Subdivision

Improved algorithm for computing diameter of convex polygons