[发明专利]一种家装设计中地面区域的图形处理方法及系统

摘要

本发明公开了一种适用于家装设计过程中室内地面区域快速三角化的方法。本发明可以让用户在家装设计过程中，快速地对地面区域进行三角化划分，避免使用重型的繁琐的剖分过程，为加快家装设计可视化贴图的构建过程提供准备。

主权项

1.一种家装设计中地面区域的图形处理方法，其特征在于，包括如下步骤：S1，获取户型图中地面的边界点，并将边界点按照设定的顺序方向有序编号，构成边界点集；S2，对边界点集中的边界点进行遍历，对于处于相邻位置的且在同一条直线上的边界点，删除掉除首尾两端以外的边界点，得到删点之后的边界点集；S3，对于删点之后的边界点集，按照边界点集的编号顺序依次连接成线段；S4，选取删点之后的边界点集中的任意一点，按照设定的顺序方向分别计算三个向量：Z1、当前点与下一点的向量；Z2、当前点的下一点与再下一点的向量；Z3、当前点的上一点与当前点的向量；S5，计算向量Z1和Z2的外积V1，计算向量Z3和Z1的外积V2；计算V1和V2的内积；当内积为正时，则判定由当前点的上一点、当前点、当前点的下一点和当前点的再下一点相互之间构成的区域为凸出区域；S6，分别计算向量Z2、Z3的模，取其中较小的一个向量为短边，从短边的端点作平行于向量Z1的平行线，直至与线段相交，得到相交点；S7，依次对删点之后的边界点集中的点进行遍历执行S4‑S6步骤，对凸出区域作出平行线的相交点；S8，将得到的户型图中四边形作出任意一条对角线，得到经过了三角剖分处理的户型图地面区域。