[发明专利]三维形状数据处理方法

摘要

本发明提供一种可以压缩存储保留的点数据个数，提高所存点数据再现形状精度的三维形状数据处理方法。此方法对沿三维形状表面获得的与所述形状相应的点数据，判定可否作抽出处理。对于各个点数据，根据判定可否作抽出处理的判定点数据以及此前点数据中选出的前点数据群，判定点数据以及此后点数据中选出的后点数据群，求出判定点数据前后的形状变化，若该变化超出规定值就判定为不可抽出，否则判定为可抽出。

主权项

1.一种三维形状数据处理方法，其特征在于，包括：第一步骤，获得在位置上表示三维形状表面对象沿其表面定位的各个表面点的多个点数据；第二步骤，取出所述点数据其中一个点数据作为一所要处理的点数据；第三步骤，从所述点数据当中取出所述所要处理的点数据之前的预定多个第一点数据，并从所述点数据当中取出所述所要处理的点数据之后的预定多个第二点数据；第四步骤，使所述第一点数据和所述所要处理的点数据经过一多项式拟合，以获得所述第一点数据和所述所要处理的点数据的第一拟合线；第五步骤，使所述第二点数据和所述所要处理的点数据经过一多项式拟合，以获得所述第二点数据和所述所要处理的点数据的第二拟合线；第六步骤，求得为所述第一拟合线从所述所要处理的点数据起延伸的切线的第一单位向量，和为所述第二拟合线从所述所要处理的点数据起延伸的切线的第二单位向量；第七步骤，求出所述第一和第二单位向量之间所成的夹角；第八步骤，将所述夹角与一预定的夹角阈值相比较；第九步骤，当所述夹角大于所述夹角阈值时，便将所述所要处理的点数据抽出，使所述所要处理的点数据不存储于存储器，当所述夹角不大于所述夹角阈值时，便将所述所要处理的点数据留下不抽出，使所述所要处理的点数据存储于存储器；以及第十步骤，使每一个余下的点数据重复进行所述第二至第九步骤，对每一个余下的点数据作为所述所要处理的点数据进行取出和处理。