公开(公告)号：US07805463B2

公开(公告)日：2010-09-28

申请号：US12117576

申请日：2008-05-08

申请人： Timothy D. C. Bevan ,  Michael J. Martin ,  Paul J. Watson

发明人： Timothy D. C. Bevan ,  Michael J. Martin ,  Paul J. Watson

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F17/30241

摘要： This patent application is for a method and system that takes any arbitrary pre-existing geometric data and builds ISO 19107 compliant 3-Dimensional (3D) topology rather than requiring an incremental build of the topology. In accordance with at least one embodiment of the present invention, a method for integrating a three-dimensional feature geometry into a three-dimensional topology in a database includes 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.

摘要翻译： 该专利申请是用于采用任何预先存在的任意几何数据并构建符合ISO 19107标准的三维（3D）拓扑结构的方法和系统，而不需要增量构建拓扑。 根据本发明的至少一个实施例，用于将三维特征几何集成到数据库中的三维拓扑中的方法包括将三维特征几何添加到数据库中的表中; 将三维特征几何传递到三维拓扑引擎和缓存; 执行空间细化以确定数据库中近似于三维特征几何的拓扑基元的现有三维几何中的拓扑基元的数量; 使用空间搜索在几何中获得多个相关的邻近空间拓扑基元; 执行交互细化以确定具有空间交互的几何中相关邻近拓扑图元的精确数量集合; 确定具有空间相互作用的相关附近拓扑图元数目中每个拓扑原语的公共部分; 使用多个规则验证三维特征几何适合三维拓扑表; 并将验证的三维特征几何保存在数据库中。