使用OpenGL进行虚拟显示时的三角划分

摘要

OpenGL技术本身不支持凹多边形的直接绘制和洞口识别,它提供的类似三角化的技术对于多洞、多边界情况的建筑模型的虚拟表现有些力不从心。因此,在一个建筑三维CAD应用软件中,一个能对复杂三维实体进行准确快速三角化处理的算法,可以较好地弥补OpenGL技术本身的不足,解决大容量三维场景的快速动态显示问题,并便于探究OpenGL的其它先进显示技术。本文给出了一种对任意平面区域进行快速三角化的通用算法,通过从平面区域各个顶点的凹凸属性着手,不需要辅助节点的参与,就可快速准确的实现平面区域的三角化。