| 主权项 |
一种基于扫描线的三维激光扫描数据精简方法，包括以下步骤：步骤一，给定<img file="697508dest_path_image001.GIF" wi="27" he="18" />、<img file="468018dest_path_image002.GIF" wi="24" he="18" />、<img file="422068dest_path_image003.GIF" wi="24" he="22" />的具体值；步骤二，基准点选择；步骤三，扫描计算，并判断；步骤四，选择基准并判断所有扫描点；步骤五，完成初次简化，更新控制点并排序；步骤六，判定P2，扫描计算并判断；步骤七，P1保留及步骤转化；步骤八，判断是否剔除P1；步骤九，判断所有扫描线是否都已取完；其特征在于：其中在所述的步骤一中，给定<img file="137083dest_path_image001.GIF" wi="27" he="18" />、<img file="241305dest_path_image002.GIF" wi="24" he="18" />、<img file="459797dest_path_image003.GIF" wi="24" he="22" />；在所述的步骤二中，令扫描线上的第一个点P0作为基准点；在所述的步骤三中，沿扫描线方向顺序连接基准点后方扫描线上的第二个测量点P1,若P1不存在，则说明扫描线上的点已处理完毕，转步骤九，否则连成一条直线,计算出直线长度，并记作<img file="725693dest_path_image004.GIF" wi="42" he="44" />，则<img file="928004dest_path_image005.GIF" wi="66" he="44" />；在所述的步骤四中，若<img file="570338dest_path_image006.GIF" wi="48" he="21" />，则以P1为基准，转步骤三，若<img file="364375dest_path_image007.GIF" wi="48" he="21" />，则剔除P1点，转步骤三，依次判断所有扫描点；在所述的步骤五中，完成数据点的初次简化，更新控制点，并重新排序；在所述的步骤六中，连接基准点和扫描线上基准点后的第二、三个测量点P1、P2，若P2不存在，则说明扫描线上的点已处理完毕，转步骤九，否则依次连接相邻两点并计算<img file="535594dest_path_image008.GIF" wi="40" he="26" />、<img file="959622dest_path_image009.GIF" wi="40" he="26" />、<img file="999122dest_path_image010.GIF" wi="43" he="26" />，则<img file="333151dest_path_image008.GIF" wi="40" he="26" />与<img file="305962dest_path_image009.GIF" wi="40" he="26" />的夹角<img file="358232dest_path_image011.GIF" wi="18" he="18" />，<img file="201423dest_path_image012.GIF" wi="197" he="59" />,P1到<img file="655538dest_path_image010.GIF" wi="43" he="26" />的垂直距离为<img file="558772dest_path_image013.GIF" wi="18" he="22" />,<img file="98338dest_path_image014.GIF" wi="126" he="66" />；在所述的步骤七中，<img file="745220dest_path_image015.GIF" wi="53" he="21" />或<img file="912896dest_path_image016.GIF" wi="57" he="21" />，则说明P1保留；令P1为基准点，转步骤六；在所述的步骤八中，<img file="190294dest_path_image017.GIF" wi="53" he="21" />且<img file="951576dest_path_image018.GIF" wi="57" he="21" />,则剔除P1,转步骤六；在所述的步骤九中，判断所有扫描线是否都已取完，若没有取完则取下一条扫描线，转步骤二，若已取完则说明测量数据简化结束。 |
