高效的几何镶嵌和位移

摘要

提供了用于通过使用新颖的结构和算法来镶嵌对象来渲染三维(3D)图形的方法和计算机存储介质。利用“曲片”，即包括指定数量的控制点的可配置函数来渲染允许在除了传统的按顶点、按图元和按像素方法之外的每一曲片或每一控制点的基础上进行计算。这产生胜于先前镶嵌方法的多个优点，包括跨现有顶点的计算的重用以及按较低频率处理的能力。简化计算点的运算以优化该过程中所使用的系统资源。从未镶嵌到已镶嵌对象的转换利用本发明来更加平滑，同时开发者在存在于相同曲片的不同边处的细节水平方面具有更多灵活性。还可增加位移图中的细节而没有与先前系统和方法相关联的负面效果。

主权项

一种或多种其上包含有计算机可用指令的计算机存储介质，所述指令用于执行一种镶嵌对象以渲染三维(3D)图形的方法，其中所述对象利用由图元构成的一个或多个曲片来镶嵌，每一个曲片都具有边和内部，所述方法包括：(200)定义所述一个或多个曲片，其中每一个曲片都由可配置函数和多个控制点来定义；(210)为每一曲片选择用于镶嵌的一个或多个镶嵌因子，其中所述一个或多个镶嵌因子是与边的镶嵌或与内部的镶嵌相关联的值；以及(232)当对应于边的镶嵌因子的值是奇数时将所述边分成统一分段。