[发明专利]一种室内边界要素矩形的拓扑一致性优化方法

权利要求书

1.一种室内边界要素矩形的拓扑一致性优化方法，其特征在于：包括以下步骤：

S1：以邻接矩形的共边顶点移动量作为优化变量，设定共边共线约束、共边对齐约束和共边所连接的两条长边不相交约束；

所述共边共线约束为：其中，I₁(x_i1,y_i1)，I₂(x_i2,y_i2)，J₁(x_j1,y_j1)和J₂(x_j2,y_j2)为邻接矩形rect_i和rect_j的一对共边上的4个顶点坐标；

所述共边对齐约束为：

所述共边所连接的长边不相交约束为：S_i和S_j为确定两个邻接矩形共边后，与共边相连接的两条长边的4个顶点组成的三角形的面积，i＝1,2,3,4，j＝1,2,3,4，且j≠i；

S2：对所述优化变量进行求平方和，构建优化目标函数：步骤S1中的共边共线约束、共边对齐约束和共边所连接的两条长边不相交约束，以及优化目标函数构成所述邻接矩形的拓扑一致性优化模型；其中δ_n为优化变量，n＝1,2,3,4；

S3：采用非线性优化问题求解器求解所述邻接矩形的拓扑一致性优化模型，得到最优变量，该最优变量用于修复所述邻接矩形的拓扑冲突。

2.如权利要求1所述的一种室内边界要素矩形的拓扑一致性优化方法，其特征在于：所述共边共线约束是指，共边顶点之间形成的三角形面积均为零，确保四个共边的顶点均在同一直线上。

3.如权利要求1所述的一种室内边界要素矩形的拓扑一致性优化方法，其特征在于：所述共边对齐约束是指，在满足共边共线的情况下，一条共边包含、覆盖或等于另一条共边，共边之间不出现相交或者相离冲突。

4.如权利要求1所述的一种室内边界要素矩形的拓扑一致性优化方法，其特征在于：所述共边所连接的两条长边不相交约束是指，在满足了共边共线和共边对齐约束的情况下，当两个邻接矩形的长边不平行且共边均为短边时，与共边相连接的四条长边之间不出现相交冲突。