Abstract:This paper studies the practical generation of Voronoi diagrams for multiply-connected planar areas bounded by line segments. The core of the algorithm was calculating Voronoi polygon of every Voronoi object in planar areas independently. The main approach had two steps. The first step was calculating all relevant bisectors of every Voronoi object. The second was combining obtained bisectors into completed Voronoi polygons individually. All code was implemented in Visual C++ platform. The resulting code was extensively tested in real-world data and its practical running time grew only linearly. Three statistical CPU-consumption charts had been drawn with the Voronoi diagrams computation data, and compared with other published codes for computing Voronoi diagrams. The algorithm was applied to compute offsetting of slice area consisting of large-scale line segments for the selective laser melting (SLM) trajectory scanning technology which is a kind of rapid prototyping (RP). The experimental results of offsetting for slice area based on Voronoi diagrams show that the approach is effective and simple for polygon offsetting problems. The method is helpful to those offsetting work and can provide more effective offsetting solution.

Generation Algorithm for 3D Polygon Region Using Two Lines

Determining Convexo-Concave Vertices of Polygonby Dynamic Distinct Partition

Study on Polygon Region Filling Method

A Novel Mesh Quad-segmentation Algorithm

New 3D Line-Generating Algorithm Based on Line Property and Projecting

A novel segmentation algorithm for complex 3D mesh model in computer vision.

Generating Quality Guaranteed Quadrilateral Mesh on ann-sided Region

Efficient polygon clipping algorithm

New Method for Polygonous Node Automatic Creation Based on Triangulation

Voronoi diagrams algorithm based on polygon and in the rapid prototyping applications

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

New Voronoi Diagram Algorithm of Multiply-Connected Planar Areas in the Selective Laser Melting

Polygon Region Method of Digital Elevation Model Generation

A New Algorithm for Boolean Operations on General Polygons

Polyline-sourced Geodesic Voronoi Diagrams on Triangle Meshes

New Method of Quadrangle Mesh Generation Based on the Thought of Delamination and Divergence

Automatic Mesh Generation For Multiply Connected Planar Regions Based On Mesh Grading Propagation

2D Quad Mesh Generation Using Divide and Conquer Poly-Square Maps

An Algorithm for Determining the Orientation and Convexity-Concavity of Simple Polygons

The Improved Algorithm to Determine the Inside and Outside Relationships between Point and Polygon by Ray Method

An Algorithm for Determining the Kernel of a Simple Polygon