形状计测方法

摘要

本发明包括如下工序：基于计测点群数据来生成表示计测对象物的表面形状的表面（C）作为隐函数；通过基于三维德劳奈图的分割处理而将表面（C）所存在的整个计测区域分割成无间隙、不重复、完全充填的四面体的小区域（以下，称作单元）；将单元的各顶点（4）分类成存在于表面（C）的内侧的内点（5）和存在于外侧的外点（6）；提取边界单元；计算边界单元和表面（C）的交点（7）；通过连接各边界单元所具有的交点（7）来求出三角形或四边形的面（8）；及结合所有的面（8），因此，能够自动地生成计测对象物的流形且不包含自交叉的封闭多面体数据。

主权项

一种形状计测方法，其特征在于，包括如下工序：通过由三维计测器从多个计测方向对计测对象物进行扫描，对应每个计测方向获取所述计测对象物中的计测点群的三维坐标即计测点群数据，并基于这些计测点群数据来生成表现所述计测对象物的隐函数；基于所述隐函数，通过基于三维德劳奈图的分割处理而将所述计测对象物所存在的整个计测区域分割成无间隙、不重复、完全充填的四面体的小区域（以下称作单元）；通过所述隐函数将所述三维德劳奈图中的所述单元的各顶点分类为存在于所述计测对象物内侧的内点和存在于所述计测对象物外侧的外点；提取所述三维德劳奈图内所有所述小区域中的、四个顶点包含内点和外点这两者的边界单元；计算所述边界单元的边中的、两端点为内点和外点的组合的边与所述计测对象物的表面的交点；通过连接所述各边界单元所具有的三点或四点的所述交点来求出三角形或四边形的面；及通过结合所有的所述三角形或四边形的面，来构成流形且不包含自交叉的封闭多面体数据。