[发明专利]一种新的试验设计算法

摘要

本发明涉及一种新的试验设计算法,首先假设由三维点云模型的中心位置点向各个方向均匀产生射线，使得射线充满整个三维空间，对于该空间中的点云模型，若模型中某点与其最近射线的距离小于一个给定的阈值，该点则被视为需要被精简的点，容易得知射线越密集、阈值越大，三维点云模型中的数据点就越容易被精简，因此可以通过控制射线的数量及其他阈值，以达到不同程度的精简效果。本发明提出了一种不基于曲率计算的三维点云数据精简算法，在一定的精简程度范围内，该算法具有良好的精简效果及效率。

主权项

一种新的试验设计算法，其特征在于，具体过程为：S1、输入点云数据，建立k‑d树以形成散乱点云之间的拓扑关系；S2、利用点云数据生成包围三维点云模型的立方体Vm，并将该立方体依据点云模型的中心点分为8个子矩阵，将所有的数据点依据其空间所在位置进行归类，归入各自的子矩阵中；S3、依据点云模型子矩阵，将立方体Vm的每一个面分为4个子平面，根据上述步骤b中的射线生成方法生成射线；S4、计算子矩阵)中每个数据点到通过该立方体的每条射线之间的距离A，并由数据点到中心点Mid之间的距离得出每个数据点相应的判断阈值B,若A﹤B,则视为数据点需要被精简。