[发明专利]三维实体模型构建方法及系统

权利要求书

1.一种三维实体模型构建方法，其特征在于，包括：

根据三维实体对象的投影面，确定所述三维实体对象的拓扑结构图；

对所述三维实体对象进行简化；

在所述投影面的简化过程存在拓扑冲突的情况下，对所述拓扑结构图进行更新；

根据简化后的三维实体对象和更新后的拓扑结构图，确定所述三维实体对象的模型。

2.根据权利要求1所述的三维实体模型构建方法，其特征在于，所述根据三维实体对象的投影面，确定所述三维实体对象的拓扑结构图，包括：

将所述三维实体对象抽象为点，并将相邻三维实体对象的公共面抽象为边；

根据所述点和所述边，确定所述拓扑结构图；

其中，所述公共面是根据所述三维实体对象的边界确定的；

所述边界是对所述投影面进行拓扑关系处理后获取的。

3.根据权利要求1所述的三维实体模型构建方法，其特征在于，所述对所述三维实体对象进行简化，包括：

根据所述三维实体对象的所有屋顶面的平均高度，对所述三维实体对象的屋顶面的高程进行简化；

其中，所述所有屋顶面的平均高度是根据所述三维实体对象的体积以及所述三维实体对象的底面的面积确定的。

4.根据权利要求1所述的三维实体模型构建方法，其特征在于，所述对所述三维实体对象进行简化，还包括：

采用如下方式对所述三维实体对象的投影面进行简化：

将构成所述投影面的所有线段按照长度升序排列，并将升序排列后的所有线段添加到预设集合中；

将更新后的预设集合中最短的线段作为当前线段，并判断所述当前线段的长度是否小于等于长度阈值，若是，则对所述当前线段进行化简操作；

判断与所述当前线段的相邻线段的长度是否小于等于所述长度阈值，若是，则删除所述当前线段和所述相邻线段的公共点，并将所述当前线段和所述相邻线段的端点组成的线段作为简化后的线段；

其中，所述更新后的预设集合是根据将所述简化后的线段添加到所述预设集合中后确定的。

5.根据权利要求4所述的三维实体模型构建方法，其特征在于，所述对所述三维实体对象的投影面进行简化，还包括：

若所述更新后的预设集合中的当前线段的相邻线段的长度大于所述长度阈值，则采用目标简化操作将所述当前线段、所述当前线段的前一线段和所述当前线段的后一线段进行简化，以获取简化后的线段。

6.根据权利要求5所述的三维实体模型构建方法，其特征在于，所述采用目标简化操作将所述当前线段、所述当前线段的前一线段和所述当前线段的后一线段进行简化，以获取简化后的线段，包括：

若第一夹角小于等于所述角度阈值，则平移所述当前线段，将所述前一线段、所述当前线段和所述后一线段合并后的线段作为所述简化后的线段；

若第二夹角小于等于所述角度阈值，则将所述前一线段、所述当前线段和所述后一线段的非公共顶点连接后的线段作为所述简化后的线段；

若所述第一夹角和所述第二夹角均大于所述角度阈值，则当所述当前线段的两个端点到目标交点的最短距离小于等于距离阈值时，将所述前一线段与所述后一线段的相交延长线作为简化后的线段；

其中，第一夹角是以所述当前线段为始边，逆时针为正方向，根据所述前一线段与所述当前线段组成的最小角度及所述后一线段与所述当前线段组成的最小角度之差确定的；

所述第二夹角是以所述当前线段为始边，逆时针为正方向，根据所述前一线段与所述当前线段组成的最小角度及所述后一线段与所述当前线段组成的最小角度之和确定的；

所述目标交点是根据所述前一线段和所述后一线段的延长线交点确定的。

7.根据权利要求2所述的三维实体模型构建方法，其特征在于，所述在所述投影面的简化过程存在拓扑冲突的情况下，对所述拓扑结构图进行更新，包括：

在所述投影面的简化过程中存在所述拓扑冲突的情况下，将发生所述拓扑冲突的面作为新增的边；

将所述新增的边添加到所述拓扑结构图中，以对所述拓扑结构图进行更新；

其中，所述拓扑冲突为所述简化后的投影面的边界发生重叠。