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

摘要

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