一种基于密度聚类的三维几何模型的简化方法及其装置

摘要

本发明实施例公开了一种基于密度聚类的三维几何模型的简化方法及其装置，其中，该方法包括：获取用户输入的信息；选取所有点的任意一方向轴的空间信息进行排序；对排序好的点群计算最大z轴相间距离h；对排序后的所有点进行抽样，该样本内z坐标点最小值的样本点与最大值的样本不超过相间距离h；对该样本的点群进行mean shift聚类，使用(x,y)两个空间信息作为mean shift向量；对每一个聚类群内的点，对具有邻接边的两个点的其中一个进行信息更新，直到该点群内的点都没有邻接边为止。实施本发明实施例，可以大幅度提高运算速度，以及减少了计算量，在实际中更加有工程意义。

主权项

一种基于密度聚类的三维几何模型的简化方法，其特征在于，所述方法包括：获取用户输入的信息；选取所有点的任意一方向轴的空间信息进行排序；对排序好的点群计算最大z轴相间距离h；对排序后的所有点进行抽样，该样本内z坐标点最小值的样本点与最大值的样本不超过相间距离h；对该样本的点群进行mean shift聚类，使用(x,y)两个空间信息作为mean shift向量；对每一个聚类群内的点，对具有邻接边的两个点的其中一个进行信息更新，直到该点群内的点都没有邻接边为止。