【技术实现步骤摘要】
【国外来华专利技术】
本
涉及计算机图形学。更具体地,本领域涉及在计算机显示设备上 渲染计算机所生成的图像。
技术介绍
构造立体几何学(CSG)是模拟几何表面的方法,由此更复杂的表面被模型化 为简单表面的组合。例如,在计算机图形学中,CSG为自例如是简单柱面和简单球 面的更低种类的表面定义更高种类的表面(例如是有洞的球面)提供强大的方式。 CSG组件包括例如是原始的柱面和球面,能根据过程或接收一些参数的函数来描 述。例如,球形的三维(3D)表面能根据它的中心坐标和它的半径值程序化地加以 定义。更复杂的组件能通过使用一些程序化对象执行CSG操作而被模型化。3D表面的程序模型具有许多需要的特征。例如,它们比多边形网格或多边形 表面补丁 (例如齿条)更紧密,它们是分辨率独立的且它们通过改变少数参数在运 行期得以修改。紧密性对许多原因来说都重要。例如,存储紧密表示花费更少的存 储。另外,即使需要更多的计算来在运行期处理紧密表示,紧密表现也能比大的表 示更快的被渲染。在渲染这样的程序表面以显示的一方法中,程序表面表示被转换为互连三角 形的网格。计算机图形处理的这一步通常涉及例如是三角剖分或密铺。三角形更好, 这是因为它们的过分简单化表示以及它们对渲染的合适度。然而,三角剖分程序表 面和存储描述该三角剖分表面模型的数据结构也消耗存储以及为此造成的费用昂 贵。因此,需要在渲染至显示器之前在运行期执行更多的涉及三角剖分的任务。因 此,避免与存储和获取涉及程序表面的三角剖分表示相关的耗费。
技术实现思路
在此描述渲染复杂程序表面的方法和系统,其通过用表示原始程序表面的数据执行CSG操作至少部 ...
【技术保护点】
一种用于生成复杂图形对象的三角剖分网格表示的计算机实现的方法,所述复杂图形对象是至少部分通过对多个原始图形对象施加构造立体几何操作而形成的,该方法包括:接收表示所述多个原始图形对象的图形模型的数据;基于所述多个原始图形对象执 行构造立体几何操作以生成所述复杂图形对象的基于域的表示;分解所述复杂图形对象的基于域的表示,以生成表示所述复杂图形对象的粗略的静态三角剖分网格;存储所述粗略的静态三角剖分网格;以及在运行时间,将几何实例化应用到粗略的 三角剖分网格以生成精细的运行时间三角剖分网格,以用于将所述复杂图形对象渲染至显示设备。
【技术特征摘要】
【国外来华专利技术】US 2005-6-30 11/172,6531、一种用于生成复杂图形对象的三角剖分网格表示的计算机实现的方法,所述复杂图形对象是至少部分通过对多个原始图形对象施加构造立体几何操作而形成的,该方法包括接收表示所述多个原始图形对象的图形模型的数据;基于所述多个原始图形对象执行构造立体几何操作以生成所述复杂图形对象的基于域的表示;分解所述复杂图形对象的基于域的表示,以生成表示所述复杂图形对象的粗略的静态三角剖分网格;存储所述粗略的静态三角剖分网格;以及在运行时间,将几何实例化应用到粗略的三角剖分网格以生成精细的运行时间三角剖分网格,以用于将所述复杂图形对象渲染至显示设备。2、 根据权利要求1所述的方法,其特征在于,所述复杂图形对象的基于域的 表示包含至少部分地由一隐函数至少部分地基于对所述多个原始图形对象执行的 构造立体几何操作而定义的相交隐曲线。3、 根据权利要求2所述的方法,其特征在于,生成粗略的静态三角剖分网格 包括.-在所述隐相交曲线内确定多个参数化区域; 向所述多个参数化区域添加约束边;使用所述约束边来三角剖分所述复杂图形对象的基于域的表示,以确定所述 复杂图形对象的基于域的表示的Delaunay三角剖分;以及通过增加顶点进一步三角剖分该Delaunay三角剖分以生成以相应的约束边作 为底边的曲线可视化三角形。4、 根据权利要求3所述的方法,其特征在于,所述复杂图形对象的基于域的 表示包含至少多条隐相交曲线,且该方法进一步包括-确定与所述多条隐曲线中不同的隐曲线相对应的约束边是否彼此相交;以及细分与相交的约束边相对应的参数化区域中的至少一个参数化区域,直到相 交的约束边不再彼此相交。5、 根据权利要求3所述的方法,其特征在于,所述曲线可视化三角形包含顶点,使得从该顶点到相应的约束边之一上的任何点的直线段与所述隐曲线中相应的 一条相交不超过一次。6、 根据权利要求3所述的方法,其特征在于,生成所述曲线可视化三角形包括通过计算用于在与所述相应参数化区域相关的自变量的一系列数值上定义相应 的隐曲线之一的隐函数的隐微分,来确定相应参数化区域的一系列切线。7、 根据权利要求6所述的方法,其特征在于,这一系列切线包括具有最大值斜率的最大切线和具有最小值斜率的最小切线,并且所述曲线可视化三角形是通过 在可视化区域中选择一顶点来生成的。8、 根据权利要求7所述的方法,其特征在于,所述可视化区域是通过在所述 域中确定由自具有最大斜率的相应参数化区域的第一端点处延伸的第一线段和自 具有最小斜率的相应参数化区域的第二端点处延伸的第二线段分别延伸超过所述 第一线段和所述第二线段彼此相交的点而界定的区域来确定的。9、 根据权利要求8所述的方法,其特征在于,所述可视化区域中要被选为所 述曲线可视化三角形的顶点的那些点被选出,以避免所述曲线可视化三角形之间的 干扰。10、 根据权利要求1所述的方法,还包括在运行时间,进一步将所述粗略 的静态三角剖分网格细分成采样三角形的运行时间细分网格。11、 根据权利要求IO所述的方法,还包括根据采样三角形的分类类型确定所述采样三角形的分类,其中所述采样三角形类型选自下列基于非曲线的简单采样 三角形、通过细分曲线可视化三角形而生成的基于非曲线的三角形、以及基于曲线 的运行时间曲线可视化三角形。12、 根据权利要求11所述的方法,其特征在于,...
【专利技术属性】
技术研发人员:BK古恩特,M加维流,
申请(专利权)人:微软公司,
类型:发明
国别省市:US[美国]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。