Patent ID: 8640068

Claim:
A system configured to compute one or more three-dimensional guard zones associated with a corresponding object, the system comprising: a memory including a shared memory location configured to store information associated with an object, the information including coordinates of vertices and planes associated with the object; a plurality of processors, each of the plurality of processors configured to: receive from the memory respective information associated with adjacent planes, wherein each of the plurality of processors is configured to receive information associated with a different pair of adjacent planes; compute an external angle created between the adjacent planes, and based on the external angle, determine a first guard zone component for a line between the adjacent planes and for one of the planes adjacent to the line; set a flag for the first guard zone component; write the first guard zone component to the shared memory location; determine whether the first guard zone component overlaps with a second guard zone component in the shared memory location; increment the flag for a region of the first guard zone component in response to determination that the region overlaps with the second guard zone component; and an output processor configured to receive information associated with the first and second guard zone components, and configured to determine a three-dimensional guard zone associated with the object by combination of information associated with the first and second guard zone components.