[发明专利]图像处理装置与图像处理方法、程序提供媒体、以及数据提供媒体

权利要求书

1、一种图像处理装置，通过处理由单位图形组合定义的图像，将前述单位图形分割成多个子单位图形，其特征在于，此图像处理装置具备：

插入线算出装置，由在前述单位图形顶点的用于求出插入该顶点和其他顶点之间的线的插入用向量和前述顶点坐标求出作为插入两个顶点间的线的插入线；及

插入点算出装置，求出作为前述插入线上的点的插入点作为前述子单位图形顶点。

2、如权利要求1的图像处理装置，其特征在于在前述单位图形具有第1至第4顶点，连结前述第1和第2顶点的线段与连结前述第3和第4顶点的线段相对向，同时连结前述第1和第3顶点的线段与连结前述第2和第4顶点的线段相对向的情况下，

前述插入线算出装置求出插入前述第1和第2顶点间的第1插入线、插入前述第3和第4顶点间的第2插入线、插入前述第1和第3顶点间的第3插入线及插入前述第2和第4顶点间的第4插入线，并且也求出插入前述第1插入线上的插入点和前述第2插入线上的插入点之间的第5插入线，

前述插入点算出装置求出前述第1至第5插入线上的插入点作为前述子单位图形顶点。

3、如权利要求2的图像处理装置，其特征在于还具备插入用向量算出装置，由在前述第1及第2顶点的前述插入用向量求出在前述第1插入线上的插入点的前述插入用向量，同时由在前述第3及第4顶点的前述插入用向量求出在前述第2插入线上的插入点的前述插入用向量，

前述插入线算出装置由在前述第1及第2插入线上的插入点的前述插入用向量和该插入点坐标求出前述第5插入线。

4、如权利要求3的图像处理装置，其特征在于前述单位图形第1至第4顶点的前述插入用向量，是要通过前述单位图形实现的形状的法线方向的法线向量。

5、如权利要求3的图像处理装置，其特征在于前述单位图形的第1至第4顶点的前述插入用向量，是表示通过前述第1至第4顶点的前述插入线各自的在前述第1至第4顶点的方向的向量。

6、如权利要求4的图像处理装置，其特征在于在前述单位图形的第1至第4顶点的前述插入用向量中，除了前述法线向量之外，也包含表示通过前述第1至第4顶点的前述插入线各自的在前述第1至第4顶点的方向的插入线方向向量。

7、如权利要求6的图像处理装置，其特征在于前述插入线算出装置使用前述插入线方向向量求出前述第1至第4插入线，

前述插入用向量算出装置使用前述法线向量求出在前述第1及第2插入线上的插入点的前述插入用向量。

8、如权利要求2的图像处理装置，其特征在于前述第1及第2顶点、第3及第4顶点、前述第1及第3顶点或前述第2及第4顶点中的任一组顶点是同一顶点。

9、如权利要求1的图像处理装置，其特征在于前述单位图形顶点的前述插入用向量，是要用前述单位图形实现的形状的法线方向的法线向量。

10、如权利要求9的图像处理装置，其特征在于在前述单位图形顶点的前述插入用向量中，除了前述法线向量之外，也包含表示前述插入线的在前述顶点的方向的向量。

11、如权利要求1的图像处理装置，其特征在于前述单位图形顶点的前述插入用向量，是表示前述插入线的在前述顶点的方向的插入线方向向量。

12、如权利要求11的图像处理装置，其特征在于前述插入线方向向量，是在包含前述顶点的预定平面上投影连结该顶点和其他顶点的线段的线与前述插入线连接时的前述预定平面的法线方向的向量。

13、如权利要求11的图像处理装置，其特征在于前述插入线方向向量，是表示前述插入线的在前述顶点的切线方向的向量。

14、如权利要求1的图像处理装置，其特征在于还具备插入用向量算出装置，由在前述顶点的插入用向量求出在前述插入点的用於求出插入该插入点和其他插入点之间的线的插入用向量。

15、如权利要求14的图像处理装置，其特征在于以与1顶点和其他顶点之间的前述插入点及前述1顶点或其他顶点各自的距离对应之值彼此之比为t∶1-t时，

前述插入用向量算出装置求出与在前述1顶点的插入用向量的(1-t)倍及在前述其他顶点的插入用向量的t倍之相加值对应的值作为前述插入点的插入用向量。