图像处理装置与图像处理方法

摘要

本发明的目的是由多边形得到构成平滑三维形状的子多边形。根据法线向量n₁、n₂求出的作为插入四角形多边形P₁P₂P₄P₃之顶点P₁和P₂之间的插入线B₁₂的贝齐尔(Bezier)曲线，同时根据法线向量n₁、n₄求出插入顶点P₃和P₄之间的插入线B₃₄。然后，在插入线B₁₂、B₃₄上求出插入点P₁₂、P₃₄。而且，也同样求出插入顶点P₁和P₃之间的插入线B₁₃及插入顶点P₂和P₄之间的插入线B₂₄，在插入线B₁₃、B₂₄上求出插入点P₁₃、P₂₄。然后，也同样求出插入插入点P₁₂和P₃₄之间的插入线B₁₂₃₄，在插入线B₁₂₃₄上求出插入点P₁₂₃₄。如以上那样，可将四角形多边形P₁P₂P₃P₄分割成四角形多边形P₁P₁₂P₁₂₃₄P₁₃、P₁₂P₂P₂₄P₁₂₃₄、P₁₂₃₄P₂₄P₄P₃₄及P₁₃P₁₂₃₄P₃₄P₃的4个子多边形。

主权项

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插入线上的插入点作为前述子单位图形顶点。