Effective, Computational Stability Parallel Algorithm for Construction of a Pseudo-Triangulation of a Simple Polygon

V.I. Dvortsov and S.A. Ivanovsky (Russia)

Keywords

Triangulation, Image Processing and Analysis, Computational stability

Abstract

In the work the problem of a triangulation of a simple polygon is considered, the concept of a pseudo triangulation is entered, the parallel algorithm for construction of a pseudo-triangulation for linear time is offered. Solve computing problems at realization.

Important Links:



Go Back