[发明专利]降低多边形网格的细节水平以减少被渲染几何的复杂度

说明书

本发明公开了一种降低多边形网格的细节水平以减少被渲染几何的复杂度，具体公开了一种用于将单元覆盖到多边形网格上的方法、计算机可读介质和系统。多边形小网格可以包括多个几何形状的分组(例如三角形)，并且单元可以包括方形边界。另外，多边形小网格内的至少一个边完全在单元内部的每个多边形(例如，三角形或其他几何形状)被移除以创建中间小网格。基于一个或更多个标准，从中间小网格的位于单元内的所有顶点(例如，线交叉点)确定所选顶点，并且将中间小网格的位于单元内的所有顶点替换为所选顶点以创建经修改的小网格。然后渲染经修改的小网格(例如，作为生成要观察的场景的过程的一部分)。

技术领域

本发明涉及渲染几何形状，更具体地，涉及执行栅格引导的细节水平调整。

背景技术

执行细节水平调整包括随着几何形状远离观察者移动或者根据其他度量(例如，几何形状重要性、视点相对速度或位置等)减少场景内的被渲染几何的复杂度。这在渲染场景时很有用，因为靠近预定视点的多边形网格可能具有高细节，而远离视点的多边形网格可能不需要那么多细节。然而，用于执行细节水平调整的当前方法难以实现并且不易于并行化。因此需要解决与现有技术相关的这些问题和/或其他问题。

发明内容

公开了一种用于将单元覆盖到多边形小网格上的方法、计算机可读介质和系统，其中多边形小网格可以包括较大三角形网格的连接子集。多边形小网格可以包括多个几何形状的分组(例如三角形)，并且单元可以包括方形边界。另外，多边形小网格内的具有至少一个边完全在单元内部的每个多边形(例如，三角形或其他几何形状)被移除，以创建中间小网格。基于一个或更多个标准，从中间小网格的位于单元内的所有顶点(例如，线交叉点)确定所选顶点，并且将中间小网格的位于单元内的所有顶点替换为所选顶点，以创建经修改的小网格。然后渲染经修改的小网格(例如，作为生成要观察的场景的过程的一部分)。

附图说明

图1示出了根据一个实施例的用于降低多边形网格的细节水平的方法的流程图。

图2示出了根据一个实施例的并行处理单元。

图3A示出了根据一个实施例的图2的并行处理单元内的通用处理集群。

图3B示出了根据一个实施例的图2的并行处理单元的存储器分区单元。

图4A示出了根据一个实施例的图3A的流式多处理器。

图4B是根据一个实施例的使用图2的PPU实现的处理系统的概念图。

图4C示出了可以在其中实现各种先前实施例的各种架构和/或功能的示例性系统。

图5是根据一个实施例的由图2的PPU实现的图形处理管线的概念图。

图6示出了根据一个实施例的示例性多边形小网格简化过程。

图7示出了根据一个实施例的示例性标记的多边形小网格简化过程。

图8示出了根据一个实施例的沿多边形小网格的边界放置的单元的示例性多边形小网格简化过程。

图9示出了根据一个实施例的小网格的连续几何过渡。

图10示出了根据一个实施例的多边形小网格简化的示例性并行应用。

图11示出了根据一个实施例的示例性孔三角测量过程。

图12示出了根据一个实施例的示例性非凸孔三角测量过程。

具体实施方式