A Fast Planar Region Triangulation Algorithm Fit for VRML Application

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.