[发明专利]三维空间绘图处理方法与装置

摘要

本发明提供一种三维空间绘图处理方法与装置，该方法包括：将X、Y平面分割成多个小区块；几何引擎读入三角形的第一、第二及第三顶点的X、Y坐标值及属性值，并定义出三角形的一平面方程式及三个直线方程式，利用第一顶点与平面方程式计算出起始点的属性值，将起始点与代表平面方程式的X、Y轴偏导数及代表三个直线方程式的斜率数据送入着色引擎；着色引擎根据三角形左右两侧直线的方程式得出三角形在第一小区块中每个Y值的左右边界，找出小区块中所有需要着色的点并着色；利用起始点与平面方程式的X、Y轴偏导数计算需要着色的点的属性值。根据本发明，即使X、Y平面的尺寸增大，也不会过大地增加绘图引擎硬件成本。

主权项

1.一种三维空间绘图处理方法，应用于几何引擎与着色引擎上，该方法包括：将X、Y平面分割成多个小区块，该X、Y平面由M×N个像素点构成，而该小区块由P×Q个像素点构成；该几何引擎分别读入三角形的第一顶点、第二顶点及第三顶点的X、Y坐标值及属性值；该几何引擎利用所述顶点的X、Y坐标值及属性值定义出该三角形的一平面方程式及三个直线方程式；该几何引擎利用该第一顶点与该平面方程式计算出一起始点的属性值，该起始点与该第一顶点都位于第一小区块中，且该起始点位于该第一小区块的边缘上；该几何引擎将该起始点与代表该平面方程式的X、Y轴偏导数及代表该三个直线方程式的斜率数据送入该着色引擎；该着色引擎根据该三角形左右两侧直线的方程式来分别得出该三角形在该第一小区块中每个Y值的左右边界，用以找出在该小区块中所有需要着色的点，进行着色处理；以及利用该起始点与该平面方程式的X、Y轴偏导数计算出需要着色的点的属性值。