降低多边形网格的细节水平以减少被渲染几何的复杂度制造技术

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

Reduce the level of detail of the polygon mesh to reduce the complexity of the rendered geometry

【技术实现步骤摘要】
降低多边形网格的细节水平以减少被渲染几何的复杂度
本专利技术涉及渲染几何形状，更具体地，涉及执行栅格引导的细节水平调整。
技术介绍
执行细节水平调整包括随着几何形状远离观察者移动或者根据其他度量(例如，几何形状重要性、视点相对速度或位置等)减少场景内的被渲染几何的复杂度。这在渲染场景时很有用，因为靠近预定视点的多边形网格可能具有高细节，而远离视点的多边形网格可能不需要那么多细节。然而，用于执行细节水平调整的当前方法难以实现并且不易于并行化。因此需要解决与现有技术相关的这些问题和/或其他问题。
技术实现思路
公开了一种用于将单元覆盖到多边形小网格上的方法、计算机可读介质和系统，其中多边形小网格可以包括较大三角形网格的连接子集。多边形小网格可以包括多个几何形状的分组(例如三角形)，并且单元可以包括方形边界。另外，多边形小网格内的具有至少一个边完全在单元内部的每个多边形(例如，三角形或其他几何形状)被移除，以创建中间小网格。基于一个或更多个标准，从中间小网格的位于单元内的所有顶点(例如，线交叉点)确定所选顶点，并且将中间小网格的位本文档来自技高网...

【技术保护点】
1.一种方法，包括：/n将单元覆盖到多边形小网格上；/n丢弃所述多边形小网格内至少一个边完全在所述单元内部的每个多边形，以创建中间小网格；/n从所述中间小网格的位于所述单元内的所有顶点确定所选顶点；/n用所述所选顶点替换所述中间小网格的位于所述单元内的所有顶点，以创建经修改的小网格；以及/n渲染所述经修改的小网格。/n

【技术特征摘要】
20181102 US 16/179,5971.一种方法，包括：
将单元覆盖到多边形小网格上；
丢弃所述多边形小网格内至少一个边完全在所述单元内部的每个多边形，以创建中间小网格；
从所述中间小网格的位于所述单元内的所有顶点确定所选顶点；
用所述所选顶点替换所述中间小网格的位于所述单元内的所有顶点，以创建经修改的小网格；以及
渲染所述经修改的小网格。


2.如权利要求1所述的方法，其中，所述多边形小网格以二维或三维表示。


3.如权利要求1所述的方法，其中，所述单元是覆盖较大网格模型的较大栅格的一部分。


4.如权利要求1所述的方法，其中，基于一个或更多个标准从所述中间小网格的位于所述单元内的所有顶点确定所述所选顶点，所述一个或更多个标准包括最小误差标准。


5.如权利要求1所述的方法，其中，用于替换所述单元内的所有其他顶点时导致所述多边形小网格的表面上的最小误差度量的顶点被选择为所述所选顶点。


6.如权利要求1所述的方法，其中，用所述所选顶点替换所述中间小网格的位于所述单元内的所有顶点以创建所述经修改的小网格包括：在索引缓冲区内，用所述所选顶点替换所述中间小网格的仍然在所述单元中的每个顶点的索引。


7.如权利要求1所述的方法，其中，所述多边形小网格的顶点随时间递增地移动到所述所选顶点。


8.如权利要求1所述的方法，其中，基于所述多边形小网格的所需细节水平来调整所述单元的大小。


9.如权利要求1所述的方法，其中，将多个栅格单元应用于不同的小网格以并行地创建经修改的小网格。


10.如权利要求1所述的方法，其中，对栅格进行预处理以适应几何网格。


11.一种系统，包括：
处理器，被配置为：
将单元覆盖到多边形小网格上；
丢弃所述多边形小网格内至少一个边完全在所述单元内部的每个...

【专利技术属性】
技术研发人员：H·H·格伦，
申请(专利权)人：辉达公司，
类型：发明
国别省市：美国;US