Pattern Matching Tool

A method comprising:

• retrieving a first two-dimensional drawing representative of a portion of a construction project;
• identifying lines on the two-dimensional drawing and points of intersection between two or more identified lines;
• from among the identified points of intersection between two or more lines, identifying a subset of the points of intersection in which each point of intersection in the identified subset has either a maximum or minimum coordinate within the first two-dimensional drawing;
• constructing a respective data library for each respective point of intersection in the identified subset, the respective data library comprising respective data mappings, wherein the respective data mappings comprise (i) angle information describing the relative orientation of each respective point of intersection from each other point of intersection in the identified subset and (ii) coordinate value information describing the distance to each respective point of intersection from each other point of intersection in the identified subset;
• and
• comparing the data libraries constructed for the identified subset of points of intersection for the first two-dimensional drawing to data libraries constructed for a second two-dimensional drawing to thereby determine whether the first two-dimensional drawing and the second two-dimensional drawing depict the same portion of the construction project.

A non-transitory computer-readable storage medium having program instructions stored thereon that are executable to cause a computing system to:

• retrieve a first two-dimensional drawing representative of a portion of a construction project;
• identify lines on the two-dimensional drawing and points of intersection between two or more identified lines;
• from among the identified points of intersection between two or more lines, identify a subset of the points of intersection in which each point of intersection in the identified subset has either a maximum or minimum coordinate within the first two-dimensional drawing;
• construct a respective data library for each respective point of intersection in the identified subset, the respective data library comprising respective data mappings, wherein the respective data mappings comprise (i) angle information describing the relative orientation of each respective point of intersection from each other point of intersection in the identified subset and (ii) coordinate value information describing the distance to each respective point of intersection from each other point of intersection in the identified subset;
• and
• compare the data libraries constructed for the identified subset of points of intersection for the first two-dimensional drawing to data libraries constructed for a second two-dimensional drawing to thereby determine whether the first two-dimensional drawing and the second two-dimensional drawing depict the same portion of the construction project.