三维模型任意角度平面切割算法研究.docVIP

三维模型的任意角度平面切割算法研究 　　摘 要： 三维模型切割技术有助于对模型内部做深入了解，在生命科学、医学等领域发挥着越来越重要的作用，且该技术在不断地完善。为了能够得到更有用的内部信息，实现任意角度的切割。首先论述了任意角度平面切割算法原理，算法核心为面的点法式方程，点法式方程采用直角坐标，其缺点是确定的切割方向不够直观，因此增加了极坐标形式，给出转换原理。然后基于VTK进行算法实现，得出一次切多面的更有效的结果。实验结果表明，所给出的任意角度平面切割算法，可行有效，并有较强的灵活性。 　　关键词： 任意角度； 平面切割； 点法式方程； 三维模型； VTK； 多面切割 　　中图分类号： TN911.73?34； TP391 文献标识码： A 文章编号： 1004?373X（2018）03?0054?03 　　Abstract： The cutting technology of 3D model is helpful to understand the internal model deeply， plays a more important role in life science， medicine and other fields， and is improved increasingly. In order to get more useful internal information， the arbitrary?angle cutting is realized. The theory of arbitrary?angle plane cutting algorithm is discussed. The point?normal form equation of a plane as the core of the algorithm adopts the rectangular coordinates， has the intuition for the determined cutting direction， and can increase the polar coordinates form， so the transformation principle is given. The algorithm implementation based on VTK is realized. A more effective result for multi?surface cutting at one time is obtained. The experimental results show that the arbitrary?angle plane cutting algorithm is feasible and effective， and has strong flexibility. 　　Keywords： arbitrary angle； plane cutting； point?normal form equation； 3D model； VTK； multi?surface cutting 　　0 引 言 　　相比较二维平面来说，三维模型可以展现任意方向的实体结构及任意方向的平面投影[1]，目前得到了广泛应用。但三维模型只显示表面结构信息，而表面结构将很多内部对象包裹在里面[2]，使得无法看到，想要更好地了解里面的对象就要通过切割技术来实现。在VTK中，对重建物体的切割主要有两种方法[3?4]：一种是利用平面进行剪切；另一种是利用立方体进行切割。本文主要讨论的是第一种方法，即对医学三维重建的面绘制和体绘制进行平面剪切[5]。面切割是一类重要的方法，它通过平面进行剪切，可以同时用多个剪切面进行切割，使内部的信息再以平面的形式展现，让观察者可以任意角度的观察内部的图像，获取更多有用的信息。 　　根据切割面方向可将平面切割分为正交切割和任意角度切割[6]。任意角度切割技术的应用更加广泛，可以根据需要对切割面的方向进行设定，将内部不同层次的对象在同一个平面内显示出来，实用性更强，同时人们对这种方法的要求也越来越高。因此，任意角度平面切割技术的研究具有重要的现实意义与应用价值。 　　1 任意角度切割算法原理 　　任意角度切割是面切割的一种，关键就在于切割面的确定，可根据面的点法式确定切割面，其流程如图1所示。 　　首先是点的选取。点在原则上是可以随意选取的，但是在实际例子中，要根据实际的情况选取合适的点。用表示选取的一点，该点为切割平面上的一点，是在切割之前根据需要在三维模型内部选取的，该点属于切割平面。然后是法向量的选取，根据需要可以给定切割面的角度，即切割面的方