Civil Engineering Reference
In-Depth Information
be taken into account. The time complexity of the surface decomposition process is basically
linear as only the element adjacency relationship and the system of edges are referred to in
all the steps for surface decomposition. Once formulated, the surface bisection algorithm
can be applied repeatedly on the subdivided surface parts. As the subdivided surface parts
are distinct and independent, further subdivision of surfaces could be done in parallel by the
same algorithm to speed up the process. For complicated non-manifold objects and surfaces
with many connections, they have to be first decomposed into open or closed surfaces by
topological operation, as described in Section 8.2.
