The invention relates to a method for the subdivision of a graphics hardware, which belongs to the field of surface subdivision design method suitable for graphic hardware. In order to solve the problem of the efficiency of hardware implementation when subdividing the surface of a graph into smaller polygons in the accelerated processing of graph surface subdivision, this method is proposed. Methods the surface patch grid decomposition for the internal surfaces of the rectangular grid and boundary region of the two part lattice, reduced the consumption of long time operation of multiplication and division of hardware implementation, using fixed-point integer addition operation and comparison. The method is mainly used in the subdivision processing unit of surface subdivision in graphics processor. The proposed method can effectively improve the efficiency of hardware implementation.
【技术实现步骤摘要】
本专利技术主要是提出一种适用图形硬件实现的分格化(Tessellator)方法，可以高 效地实现曲面细分的功能。本专利技术提出的分格化方法，尽量避免占用硬件资源较多地乘除 法操作，适合采用图形硬件电路来实现，属于适用于图形硬件的曲面细分设计方法领域。图形处理需要巨大的计算能力，来实现图形的实时产生。一个三维应用或游戏场 景中，为了获得细腻，真实的显示效果，通常将物体表面分格化后，产生数万到数百万个多 边形，通常为三角形，再进行染色，贴图等处理。要实现这样数量巨大的多边形进行实时处 理，其性能要求是较高的，需要各种图形加速器硬件的支持，其中包括对曲线和曲面计算的 硬件支持。图形硬件所绘制的是最基本的图元，即点、直线和多边形(通常是三角形)，一个 平滑的曲面是通过使用大量微小的多边形来模拟的。曲面细分(Tessellation)就是把一 个曲面进行分格化以产生一系列多边形的技术。在较早的图形处理系统中，曲面细分是靠 软件来实现的，而最新的图形处理器则包含了完成曲面细分的硬件，从而提高了曲面渲染 的速度。
技术介绍
曲面细分的思想可以追溯到20世纪50年代G. Mia...
【技术保护点】
一种适用图形硬件的分格化方法，该方法包含内部矩形分格化和边界区域分格化两部分，在划分过程中（除了初始化时）仅使用了定点整数的加法和比较运算，且内部分格化时可以按照硬件配置进行并行划分，分格化的结果包括有序的顶点索引和相应的参数坐标｛ｕ，ｖ｝；其中边界区域分格化实现方法为：将面片边界的ＬＯＤ值与对应的内部规则矩形边界的ＬＯＤ值相乘，用该乘积作为判断循环终止的条件，且面片边界上节点索引值和内部矩形边界上节点索引值按各自步长依次交替增长，步长均为定点整数；内部矩形分格化实现方法为：将面片的内部规则矩形首先划分为若干个矩形块，接着将每个矩形块划分为若干矩形网格，最后将每个矩形网格划分为两个三角形。
【技术特征摘要】
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。