论文部分内容阅读
传统的基于面模型的切割算法容易产生劣质三角形,且运行效率不高,因此提出顶点移动的算法解决该问题。该算法首先确定切割路径,求出相交交点;根据判定准则确定需要移动的顶点;对移动顶点后的面模型进行网格重构。分别从算法的运行效率和切割后的效果演示2个方面将传统算法与移动顶点算法进行了全面的比较。利用VC和OpenGL对算法进行了验证,结果表明,采用顶点移动算法对于多次切割和复杂模型可以大大提高运行效率,且可获得良好的虚拟切割效果。