二维向量图形三角化系统及其方法

摘要

一种二维向量图形三角化系统及其方法。此系统包括记忆体模组与三角网格处理模组。记忆体模组用以暂存二维向量图形经过三角化处理后的三角网格在二元树资料结构中。三角网格处理模组，用以在二维向量图形的封闭曲线改变状态时，调整其三角网格，或对封闭曲线的局部区域重新进行三角化处理。三角网格处理模组包括一个多层次精细度单元，依据封闭曲线的缩放状况等比例调整误差门槛值，在封闭曲线发生形变时更新其每一边界线段的误差值，并依据误差值以及误差门槛值细分边界线段或合并二个邻近之边界线段。

主权项

一种二维向量图形三角化系统，包括：一记忆体模组，用以暂存一二维向量图形经过一三角化处理后的一三角网格，其中该三角网格储存在一二元树资料结构中；一三角网格处理模组，连接至该记忆体模组，用以在该二维向量图形之一封闭曲线的一状态改变时，调整该封闭曲线的该三角网格，或对该封闭曲线的一局部区域重新进行该三角化处理，其中该三角网格处理模组包括：一多层次精细度单元用以在该二维向量图形之一封闭曲线发生一缩放状况时，依据该缩放状况等比例调整一误差门槛值，在该二维向量图形之一封闭曲线发生一形变状况时，更新该封闭曲线之每一边界线段的一误差值，或依据该误差值与该误差门槛值的一比较结果来细分一边界线段或合并二邻近边界线段；一二维向量图形转换模组，连接至该记忆体模组，用以输入该二维向量图形，并将该二维向量图形的多个曲线控制点座标值暂存至该二元树资料结构；该二维向量图形转换模组更将该二维向量图形藉由一线段化处理来产生一封闭曲线或多个封闭曲线，并将每一封闭曲线的资料暂存至该二元树资料结构中；该二维向量图形转换模组更藉由该三角化处理将该二维向量图形的每一封闭曲线，转换为一或多个三角网格，并将该三角网格或该些三角网格的资料暂存至该二元树资料结构中；以及一三角网格绘制模组，连接至该记忆体模组，用以根据该二元树资料结构，绘制该三角网格。