[发明专利]一种基于密度聚类的三维几何模型的简化方法及其装置

权利要求书

1.一种基于密度聚类的三维几何模型的简化方法，其特征在于，所述方法包括：

获取用户输入的信息；

选取所有点的任意一方向轴的空间信息进行排序；

对排序好的点群计算最大z轴相间距离h；

对排序后的所有点进行抽样，该样本内z坐标点最小值的样本点与最大值的样本不超过相间距离h；

对该样本的点群进行mean shift聚类，使用(x,y)两个空间信息作为mean shift向量；

对每一个聚类群内的点，对具有邻接边的两个点的其中一个进行信息更新，直到该点群内的点都没有邻接边为止。

2.如权利要求1所述的基于密度聚类的三维几何模型的简化方法，其特征在于，所述用户输入的信息包括：模型简化程度s。

3.如权利要求1所述的基于密度聚类的三维几何模型的简化方法，其特征在于，所述对排序好的点群计算最大z轴相间距离h的步骤包括：

将空间中的任意一点的几何描述为：(x,y,z)；

则对于具有n个顶点n_i(x_i,y_i,z_i)并按照z_i的大小排序好的网格模型，

其最大z轴相间距离h表示为:

4.如权利要求1所述的基于密度聚类的三维几何模型的简化方法，其特征在于，所述对该样本的点群进行mean shift聚类的步骤具体包括：

通过mean shift聚类方式进行平均值采样；

设S为2维欧式空间X中的有限集合，在点x∈X上的采样平均值公式:

m(x)=Σs∈SK(s-x)sΣs∈SK(s-x).]]>

5.如权利要求1所述的基于密度聚类的三维几何模型的简化方法，其特征在于，对聚簇点群内的信息更新方式包括：顶点删除、边折叠、三角形折叠中的任意一种。

6.一种基于密度聚类的三维几何模型的简化装置，其特征在于，所述装置包括：

获取模块，用于获取用户输入的信息；

排序模块，用于选取所有点的任意一方向轴的空间信息进行排序；

计算模块，用于对排序好的点群计算最大z轴相间距离h；

抽样模块，用于对排序后的所有点进行抽样，该样本内z坐标点最小值的样本点与最大值的样本不超过相间距离h；

聚类模块，用于对该样本的点群进行mean shift聚类，使用(x,y)两个空间信息作为mean shift向量；

更新模块，用于对每一个聚类群内的点，对具有邻接边的两个点的其中一个进行信息更新，直到该点群内的点都没有邻接边为止。

7.如权利要求6所述的基于密度聚类的三维几何模型的简化装置，其特征在于，所述用户输入的信息包括：模型简化程度s。

8.如权利要求6所述的基于密度聚类的三维几何模型的简化装置，其特征在于，所述计算模块还用于将空间中的任意一点的几何描述为：(x,y,z)；则对于具有n个顶点n_i(x_i,y_i,z_i)并按照z_i的大小排序好的网格模型，其最大z轴相间距离h表示为: