[发明专利]一种识别冗余数据的方法及装置

权利要求书

1.一种识别冗余数据的方法，其特征在于，包括：

获得两张不同角度下的三维数据面片A和B，将数据面片A设定为参考数据面片，将数据面片B设定为对比数据面片；

在所述参考三维数据面片选取参考数据点，在所述对比三维数据面片上选取对比数据点，所述对比数据点为所述对比三维数据面片上的距离所述参考数据点最近的数据点，或者所述参考数据点为所述参考三维数据面片上的距离所述对比数据点最近的数据点；

将所述参考数据点和所述参考三维数据面片中与所述参考数据点像素坐标相邻的数据点组合成三角面片，所述三角面片的边长小于第一距离阈值，其中所述第一距离阈值为所述参考三维数据面片中相邻像素平面直线距离的k1倍，k1的取值范围为2≦k1≦5；

判断所述参考数据点和所述对比数据点的距离是否大于第二距离阈值，若大于所述第二距离阈值则判定对比数据点不为冗余数据，其中所述第二距离阈值是所述三角面片边长均值的k2倍，k2的取值范围为1≦k2≦3。

2.如权利要求1所述的方法，其特征在于，在选取所述参考数据点、对比数据点之前，还包括以下步骤：

判断所述参考三维数据面片和所述对比三维数据面片的坐标系是否统一，若不统一则将所述参考三维数据面片和所述对比三维数据面片的坐标转换到同一坐标系中。

3.如权利要求1或2所述的方法，其特征在于，判断所述参考数据点和所述对比数据点的距离是否大于第二距离阈值，若小于等于第二距离阈值，所述方法还包括：

将所述参考数据点组合成的所有三角面片的集合称为所述参考数据点的一环邻域面，确定所述参考数据点的一环邻域面对应的法向量，所述法向量由所述一环邻域面包括的所述三角面片各自对应的法向量加权获得；

确定所述对比数据点沿所述法向量投影至所述一环邻域面的对比投影点，判断所述对比投影点是否位于所述一环邻域面内的任意一个三角面片中，若是则判定确定所述对比数据点为冗余数据，若否则判定所述对比数据点不为冗余数据。

4.如权利要求3所述的方法，其特征在于，在确定所述对比数据点沿所述法向量投影至所述一环邻域面的对比投影点之前，所述方法还包括：

将所述对比数据点和所述对比三维数据面片中与所述对比数据点像素坐标相邻的数据点组合成三角面片，所述三角面片的边长小于第三距离阈值，其中所述第三距离阈值为所述对比三维数据面片中相邻像素平面直线距离的k3倍，k3的取值范围为2≦k3≦5；

将所述对比数据点组合成的所有三角面片的集合称为所述对比数据点的一环邻域面，确定所述对比数据点的一环邻域面对应的法向量，所述法向量由所述一环邻域面包括的所述三角面片各自对应的法向量加权获得；

判断所述对比数据点的一环邻域面对应的法向量与所述参考数据点的一环邻域面对应的法向量的夹角是否大于90°，若小于或等于90°，则确定所述对比数据点沿所述法向量投影至所述一环邻域面的对比投影点。

5.如权利要求4所述的方法，其特征在于，在判断所述对比数据点的一环邻域面对应的法向量与所述参考数据点的一环邻域面对应的法向量的夹角大于90°的情况下，判定所述对比数据点不为冗余数据。