Patent ID: 6988091
Filing Date: 2006-01-17
Classification: G06T,Y10S

Abstract:
1. A method of checking for collision between items in one or more CAD (computer aided design) drawings generated by a CAD system relating to a project, comprising: establishing a coordinate system by dividing a space represented by each CAD drawing into a multi-dimensional grid defining grid elements; assigning a coordinate code to each new item drawn in the space; assigning data to each item identifying edges of the item in the space in three dimensions; creating a coordinate file for each new item in a drawing based on the coordinate code for the item; checking the coordinate file for each new item to determine if the coordinate file already exists and if so, determining if there is a collision between the new item and existing items in the coordinate file based on the edge identifying data and adding the new item to the coordinate file; and providing an indication of a collision if the edge identifying data indicates that two items occupy the same location within a grid element.