一种适合VRML应用的平面三角剖分快速算法

摘要

产品数据向Web使能数据的格式转换是实现异地、异构环境下产品信息共享的一条有效途径.VRML作为三维场景的描述语言得到了广泛应用，成为产品数据Web使能的载体.为了满足VRML应用的需要，提出了一种改进的从平面多连通域到单连通域的快速切分归并方法，介绍了一种任意平面连通域的三角剖分算法，并对生成的三角面片进行合并.整个算法具有速度快、生成三角面片较少的优点.%Transforming product data into Web-enabled format is a feasible way to realize the product information sharing in a distributed heterogeneous environment. VRML is widely used as the Web-enabled description language to present 3D views of products. The authors introduced an improved fast algorithm for transforming multiple connected planar regions into simple connected ones, tessellate it into triangular meshes and combine small triangles into large ones. This algorithm has the merits of fast speed and few triangles， thus suitable to be applied to VRML presentation.