形状计测方法

摘要

本发明之课题在于自藉由三维计测器而计测之点群资料，生成计测对象物之流形且不包含自我交叉之封闭之多面体资料。本发明之形状计测方法包括如下步骤：基于计测点群资料而制作表现计测对象物之表面形状之曲面C作为隐函数；藉由利用三维德洛涅图(Delaunay Diagram)之分割处理，将存在曲面C之计测区域整体分割为无间隙且无重复地填满之四面体之小区域(以下称为单元)；将单元之各顶点4分类为存在于曲面C之内侧之内点5、及存在于外侧之外点6；撷取边界单元；计算边界单元与曲面C之交点7；藉由连接各边界单元所具有之交点7而求出三角形或四边形之面8；及结合所有面8；因此，可自动地制作计测对象物之流形且不包含自我交叉之封闭之多面体资料。

主权项

一种形状计测方法，其特征在于包括如下步骤：藉由三维计测器自复数个计测方向扫描计测对象物，藉此于每个计测方向取得上述计测对象物之计测点群之三维座标即计测点群资料，并根据该等计测点群资料而生成表现上述计测对象物之隐函数；基于上述隐函数，藉由利用三维德洛涅图之分割处理，将存在上述计测对象物之计测区域整体分割为无间隙且无重复地填满之四面体之小区域(以下称为单元)；藉由上述隐函数，将上述三维德洛涅图中之上述单元之各顶点分类为存在于上述计测对象物之内侧之内点、及存在于上述计测对象物之外侧之外点；撷取上述三维德洛涅图内之所有上述小区域中之四个顶点包含内点与外点两者之边界单元；计算上述边界单元之边中两端点为内点与外点之组合之边与上述计测对象物之表面之交点；藉由连接上述各边界单元所具有之3点或4点之上述交点，而求出三角形或四边形之面；及藉由将所有上述三角形或四边形之面结合，而制作流形且不包含自我交叉之封闭之多面体资料。