Abstract:Polygonal vertices convexo-concave determining is one of the fundamental issues in Computer Graphics. In this paper, plane space is separated into 2 region defined as positive region and negative region based on the direction and the stretched of the line segment. Accordingly transform identification of convexity or concavity of the next vertices into identification of the region position. Consequently the operation of multiplication can be averted. In order to do the best in practical determining, 3 areas is separated of the plane space, whereas not the same as earlier. These area are based on two horizontal lines, two vertical lines and two 45°diagonal lines through the vertices of the line segment. Because the partition is based on the polygon vertices and it has dynamic, therefore it's a dynamic distinct partition. These areas are defined as positive area, negative area or mixed area. In the case of the positive area or the negative area, we can confirm the convexity or concavity of the vertices through simple distinguishing. The result of test indicates it is a simple, highly efficient and reliable algorithm with high speed requires only (n/4) multiplication and(12n) comparisons.

A New Polygon Filling Algorithm Based on Pertinence Between Point and Its Abutting Sides

Determining Convexo-Concave Vertices of Polygonby Dynamic Distinct Partition

Study on Polygon Region Filling Method

An Improved Scan Line Polygon Filling Algorithm

A Designed Edge Marking Fill Algorithm for Elongated Polygon

Filling N-sided Regions with Multi-Surfaces Subject to Point Cloud Constraints

Optimal Combination of Irregular Polygon in Computer Automated Nesting

The Filling Algorithm for Scanning Based on the Chain Structure

New Method for Polygonous Node Automatic Creation Based on Triangulation

A Parallel Algorithm of Polygons Packing Based on Ant Colony.

\ A New Algorithm For Polygonal Approximation Of Digital Planar Curves

A New Algorithm for Detecting Position Relationship between Point and Polygon

Improved Approximate Algorithm of Polygon

A New Point Containment Test Algorithm Based on Preprocessing and Determining Triangles

A New Algorithm of Point In-out Polygon Test Based on Monotonicity and Correlative Edges

A new hole filling algorithm in space for triangular model

Filling algorithm for laser-marked complex region

Algorithm for Polygon in Polygon

Area-based Algorithm for Reshaping Simple Polygons

A New Contour Filling Algorithm Based on Chain Codes Description

A New Method of Applying Polygon Boolean Operations Based on Trapezoidal Decomposition