Patent ID: 7805463

Claim:
A method for integrating a three-dimensional feature geometry into a three-dimensional topology in a database, the method comprising: adding a three-dimensional feature geometry into a table in a database; passing the three-dimensional feature geometry to a three-dimensional topology engine and a cache; performing a spatial refinement to determine a number of topology primitives in an existing three-dimensional geometry in the database that are near to topology primitives of the three-dimensional feature geometry; obtaining a number of relevant nearby spatial topology primitives in the geometries using a spatial search; performing an interaction refinement to determine a precise set of the number of relevant nearby topology primitives in the geometries that have spatial interactions; determining a common section of each topology primitive in the number of relevant nearby topology primitives that have spatial interactions; validating that the three-dimensional feature geometry fits into the three-dimensional topology table using a plurality of rules; and saving the validated three-dimensional feature geometry in the database.