One conception of creating tools for geometric modeling

Abstract

This paper's main result is presenting a new conception in the geometric modeling and visualization - a generalized efficient parallel-and-recursive algorithm with optimal bound complexity O(log2N). Voronoi diagram is one of key elements the algorithm. The algorithm solves in unified manner the variety of interrelated geometrical problems for the construction of visual models of complex phenomena and processes. We illustrate the proposed approach on an example of modeling of thermo-physical processes in welding. © 2010 IEEE.