A New Robust Algorithm for Identifying the Orientation of Polygons Containing Arc

Yi He

doi:10.4028/www.scientific.net/AMM.353-356.3549

Paper Titles

Numerical Simulations of Regular Wave Impact on Horizontal Plate Based on SPH Methods
p.3531

PSO-BP Combined Artificial Neural Network Method Research
p.3537

Modal Analysis of Coal Preparation Plant Based on ANSYS
p.3541

Numerical Simulation of Surface Wind Pressures on Low-Rise Buildings
p.3545

A New Robust Algorithm for Identifying the Orientation of Polygons Containing Arc
p.3549

The Application of ABAQUS in a Spiral Staircase Analysis
p.3555

Construction Simulation and Construction Speed Analysis of Natural Draft Cooling Towers
p.3559

Influence of Air Leakage of the Overburden Layer on Pit Temperature from Open Pit to Underground Mining
p.3566

Different Heights of Upstream Buildings on Wind Pressure Distribution of the Downstream Low Building
p.3574

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 353-356A New Robust Algorithm for Identifying the...

A New Robust Algorithm for Identifying the Orientation of Polygons Containing Arc

Abstract:

In this paper, we revisit the problem of identifying the orientation of polygons. After reviewing previous work, we develop further insight into the problem. We then claim that, for a orientable simple polygon, a relationship between the orientation and the sequence of extreme vertices can be found. Building upon this relationship, a novel method is then presented, proved by apagoge, and tested. For the polygons containing circular arc, which the traditional algorithm does not work, a topological preprocessing is developed. The ideas proposed in this paper are simple and effective when used in industry. Experimental results are presented that demonstrate its practicality and efficiency in the manufacturing industry.