[发明专利]曲线描绘装置、曲线描绘方法、曲线描绘程序及集成电路

摘要

本发明提供一种曲线描绘装置，能够通过比以往简单的方法来判断杜宇曲线近似结果是否需要进一步的近似处理。曲线描绘装置（1）对由中心线及线宽规定的曲线的轮廓线进行直线近似，具备：轨迹分割部（10），计算将中心线分割的中心线上的多个分割点；轮廓点计算部（12），计算通过分割点并沿着中心线的法线而位于与分割点等距离的2个隔离点；判断部（13），对于对相邻的2个分割点计算的4个隔离点，分别计算相对于通过2个分割点的直线而位于同侧的2个隔离点间的距离，判定以2个距离的较短一方为基准的情况下的比是否大于规定值；以及曲线形成部（16），在判定为该比大于规定值的情况下，在轮廓线中将被分别通过2个分割点的法线所夹持的部分、即部分轮廓线中的较长一方，以比较短一方更多的线段来进行近似。

主权项

一种曲线描绘装置，对由中心线及线宽规定的、具有宽度的曲线的轮廓线进行直线近似，该曲线描绘装置的特征在于，具备：分割点计算单元，计算将所述中心线分割的、所述中心线上的多个分割点；隔离点计算单元，对于各个所述分割点，计算沿着通过该分割点的所述中心线的法线而与该分割点相隔等距离的2个隔离点；距离计算单元，对于对相邻的2个分割点计算出的4个所述隔离点，分别计算将相对于通过该2个分割点的直线而位于同侧的隔离点彼此作为组的情况下的、各组的隔离点间的距离；判定单元，计算以所述计算出的2个距离中的较短一方为基准的该2个距离之比，并判定该比是否大于规定值；以及曲线形成单元，在判定为所述比大于规定值的情况下，将所述轮廓线中的被分别通过所述2个分割点的法线所夹的部分、即部分轮廓线中的较长一方，以比较短一方更多的线段来进行近似。