[发明专利]三维模型曲线切割方法

摘要

本发明公开了一种三维模型曲线切割方法，包括如下步骤：将三维体数据模型各像素依据当前场景投影为二维模型，计算出当前场景下，该三维模型中各像素在屏幕上的坐标；采用种子生长法，以曲线为区域边界，扩展出封闭曲线内部和外部区域，并作不同标记；将三维投影模型与封闭曲线区域进行对比，识别出在曲线内部和外部的三维投影模型部分；将三维模型各像素投影所在区域应用于对应三维模型各像素中：依据投影顺序，将投影模型像素判断结果一一对应地反馈给原始三维模型。本发明的积极效果是：该方法能准确识别模型各区域，并且算法简单，效率高。

主权项

一种三维模型曲线切割方法，其特征在于：包括如下步骤：第一步，将三维体数据模型各像素依据当前场景投影为二维模型，计算出当前场景下，该三维模型中各像素在屏幕上的坐标：将三维体数据模型中各像素坐标，按照当前显示场景，投影到显示屏幕上，并得到相应屏幕坐标，所有像素的投影结果即作为二维投影模型；按照三维体数据中各像素点顺序将投影结果记录；第二步，采用种子生长法，以曲线为区域边界，扩展出封闭曲线内部和外部区域，并作不同标记：以曲线为边界，计算出曲线内部一点作为扩展种子点，基于该点，采用种子生长法，以曲线为区域边界，扩展出封闭曲线内部，并作标记，曲线上像素做另一标记，并将曲线各区域像素点以当前场景给予坐标值，形成一个二维区域图；第三步，将三维投影模型与封闭曲线区域进行对比，识别出在曲线内部和外部的三维投影模型部分：将三维投影模型中每一像素，依据投影后的坐标，在曲线区域图中，查找相应坐标像素状态，得出该像素点是在曲线内部还是外部或在曲线上，并为每一像素标记，标记其在曲线区域的哪一部分；第四步，将三维模型各像素投影所在区域应用于对应三维模型各像素中：依据投影顺序，将投影模型像素判断结果一一对应地反馈给原始三维模型。