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

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


Triangulation, Image Processing and Analysis, Computational stability


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