[发明专利]一种两点式网格模型裁切方法

摘要

本发明公开了一种两点式网格模型裁切方法，其包括：构建器官三维网格模型；操作鼠标在待切割的部分点选两个点，生成裁切面的表达式；任选一个点，计算获取该点所在的三角形面片并作为种子三角形；在种子三角形的相邻面中寻找与裁切面相交的三角形，并将获取到的三角形作为新的种子三角形，直至没有新的种子三角形生成位置，得到三角形带网格；将三角形带网格切分成由裁切面分隔开来的上下两个子网格，并获取裁切生成的边；获取互不联通的多边形集合；将三维网格模型按照被裁切面分割成上下两部分，并且裁切部位不再粘连。本发明有助于提高网格处理速度、提高计算机辅助诊断效率，同时易于操作、结果准确。

主权项

一种两点式网格模型裁切方法，其特征在于，包括有如下步骤：步骤S1，对已获取的CT影像数据三维重建得到器官三维网格模型；步骤S2，生成邻接信息；步骤S3，操作鼠标点击拖动三维网格模型，将三维网格模型旋转平移到合适的切割观察角度，操作鼠标在待切割的部分点选两个点，使该两个点处于目标切割面上，该两个点结合当前相机所在的位置生成裁切面的表达式；步骤S4，在所选择的两个点中任选一个点，计算获取该点所在的三角形面片并作为种子三角形；步骤S5，在种子三角形的相邻面中寻找与裁切面相交的三角形，并将获取到的三角形作为新的种子三角形，直至没有新的种子三角形生成位置，已获取的全部三角形组成三角形带并作为将被切割的三角形带网格；步骤S6，将三角形带网格与裁切面进行相交，将三角形带网格切分成由裁切面分隔开来的上下两个子网格，并获取裁切生成的边；步骤S7，对裁切生成的边所组成的多边形进行处理，获取互不联通的多边形集合，并将每个多边形的边按逆时针方向排序；步骤S8，对裁切面进行优化处理；步骤S9，将裁切生成的三角形带网格分别与上下两个子网格进行合并，使得三维网格模型按照被裁切面分割成上下两部分，并且裁切部位不再粘连。