Delaunay triangulation has been widely used in many fields such as compu- tational fluid dynamics, statistics, meteorology solid state physics, computational geometry and so on. Bowyer-Watson algorithm is a very popul...
详细信息
Delaunay triangulation has been widely used in many fields such as compu- tational fluid dynamics, statistics, meteorology solid state physics, computational geometry and so on. Bowyer-Watson algorithm is a very popular one for generating Delaunay triangulation. In generating the Delaunay triangulation of a preassigned set of n points, the complexity of Bowyer-Watson algorithm can at most be reduced to O(n log n) for the simple reason that the complexity of its tree search process is O(nlog n). In this paper we suggest a tree search technique whose complexity is O(n). Noting that the order of point insertion can affect the efficiency of Bowyer- Watson algorithm, we propose a technique to optimize the point insertion process. Based on these two techniques, we obtain a fast algorithm for generating Delaunay triangulation.
In the present paper, we give a review of pseudo-random number generators. The new methods and theory appearing in 1990’s will be focused. This paper concerns with almost all kinds of generators such as the linear, n...
详细信息
In the present paper, we give a review of pseudo-random number generators. The new methods and theory appearing in 1990’s will be focused. This paper concerns with almost all kinds of generators such as the linear, nonlinear and in- versive congruential methods, Fibonacci and Tausworthe (or feedback shift regis- ter) sequences, add-with-carry and subtract-with-borrow methods, multiple prime generator and chaotic mapping, as well as the theory of combination of generators.
暂无评论