摘要 |
<p>A system and method for identifying the overlaps between a number of distinct 3-dimensional (or higher dimensional) geometrical bodies (20, 21) which are defined by means of salient points involves forming an ordered list of salient points, and sweeping through the bodies with a sweep plane. Each time the sweep plane encounters a salient point, the sweep technique is applied to that sweep plane, by sweeping it with a sweep line. Each time the sweep plane passes through a salient point, a sweep status structure is generated for that position identifying the manner in which the original bodies intersect each other at that plane. The information from the successive sweep status structures is passed to a topology manager module, which constructs derived polygonal areas from that information and constructs derived polyhedra from these derived polygonal areas.</p> |