买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
摘要:本申请涉及三角形配对优化器。一种用于将基元分组为多对邻接三角形以用于光线跟踪过程的方法。获得三角形基元的边的输入列表、边包围体表面积BVSA以及针对每个边确定附加边限定符。根据边BVSA然后根据边限定符对输入列表中的条目排序,假定条目具有排序顺序的排序列表。以排序顺序遍历列表以在列表条目的预定窗口内寻找多组匹配边,匹配组中的每个边与不同三角形基元的匹配组中的另一个边具有匹配边包围体表面积和匹配边限定符。当找到一组匹配边时,相关联的三角形基元被指定为一群邻接基元。所述一群邻接基元作为一组一起被处理。
主权项:1.一种方法,所述方法包括:获得输入列表,在所述输入列表中,列表条目表示形成网格的三角形基元的边,所述网格对虚拟环境中的表面的至少一部分进行建模,所述三角形基元中的每一个三角形基元的至少一个边与所述网格中的所述三角形基元中的另一三角形基元的相应一个边邻接;确定每个边的边包围体表面积;确定每个边的附加边限定符;通过所述边包围体表面积然后通过边限定符对所述输入列表中的所述条目进行排序,从而生成排序列表,在所述排序列表中,所述条目具有以下排序顺序:从表示具有最大边包围体表面积的边的条目到表示具有最小边包围体表面积的边的条目;按照所述排序顺序遍历所述列表,以按照所述排序顺序在彼此的列表条目的预定窗口内寻找多组匹配边,匹配组中的每个边与不同三角形基元的匹配组中的另一个边具有匹配边包围体表面积和匹配边限定符,其中,每当找到三角形基元尚未被指定为一群邻接基元的一部分的一组匹配边时,将所述一组匹配边中的匹配边的三角形基元指定为一群邻接基元;以及对于指定群中的每个群的邻接基元,将所述群的邻接基元作为一组一起处理,作为在图形处理单元上的软件和或硬件中执行的光线跟踪过程的一部分。
全文数据:
权利要求:
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。