[发明专利]一种适用图形硬件的分格化方法

摘要

“一种适用图形硬件的分格化方法”发明，属于适用于图形硬件的曲面细分设计方法领域。为了解决图形曲面细分加速处理中将图形表面细分为更小的多边形时，硬件实现的效率问题，提出了此方法。方法将曲面面片分格化分解为面片的内部矩形分格化和边界区域分格化两部分，减少了硬件实现中消耗时间较长的乘除法操作，采用定点整数的加法与比较操作实现。该方法主要用于图形处理器中曲面细分的分格化处理单元。该方法的提出可以有效提高硬件实现的效率。

主权项

一种适用图形硬件的分格化方法，该方法包含内部矩形分格化和边界区域分格化两部分，在划分过程中(除了初始化时)仅使用了定点整数的加法和比较运算，且内部分格化时可以按照硬件配置进行并行划分，分格化的结果包括有序的顶点索引和相应的参数坐标{u，v}；其中边界区域分格化实现方法为：将面片边界的LOD值与对应的内部规则矩形边界的LOD值相乘，用该乘积作为判断循环终止的条件，且面片边界上节点索引值和内部矩形边界上节点索引值按各自步长依次交替增长，步长均为定点整数；内部矩形分格化实现方法为：将面片的内部规则矩形首先划分为若干个矩形块，接着将每个矩形块划分为若干矩形网格，最后将每个矩形网格划分为两个三角形。