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

摘要

本发明的目的是由多边形得到构成平滑三维形状的子多边形。根据法线向量n1、n2求出的作为插入四角形多边形P1P2P3P4之顶点P1和P2之间的插入线B12的贝齐尔(Bezier)曲线,同时根据法线向量n1、n4求出插入顶点P3和P4之间的插入线B34。然后,在插入线B12、B34上求出插入点P12、P34。而且,也同样求出插入顶点P1和P3之间的插入线B13及插入顶点P2和P4之间的插入线B24,在插入线B13、B24上求出插入点P13、P24。然后,也同样求出插入插入点P12和P34之间的插入线B1234,在插入线B1234上求出插入点P1234。如以上那样,可将四角形多边形P1P2P3P4分割成四角形多边形P1P12P1234P13、P12P2P24P1234、P1234P24P4P34及P13P1234P34P3和4个子多边形。

主权项

1、一种图像处理装置，通过处理由单位图形组合定义的图像，将前述单位图形分割成多个子单位图形，其特征在于，此图像处理装置具备：插入线算出装置，由在前述单位图形顶点的用于求出插入该顶点和其他顶点之间的线的插入用向量和前述顶点坐标求出作为插入两个顶点间的线的插入线；及插入点算出装置，求出作为前述插入线上的点的插入点作为前述子单位图形顶点。