Civil Engineering Reference
In-Depth Information
distribution. Nevertheless, using appropriate point insertion schemes, such as the kd-tree
and the multi-grid insertions, the time for the determination of the BASE tetrahedron would
not be much more than the case of uniform distribution. To avoid excessive removal of
closely packed elongated tetrahedra in a point insertion with points too close to each other,
some separation control can be exercised by taking one point from a cell at a time instead
of inserting all the points within a cell all at the same time. From the experience of various
point distributions, the number of conflicting tetrahedra removed for each point insertion
can be substantially reduced, resulting in a more stable insertion scheme with higher overall
performance.
8.3.4 Tests on non-uniform point distributions
Six different distributions, namely, random, line, diagonal, ellipse, spiral and cluster, of
0.4 to 20 million points, as shown in Figures 8.52 through 8.57, were triangulated using
Figure 8.52
Random distribution.
Figure 8.53
Line distribution.
