[发明专利]混合隐藏线处理器和方法

说明书

本发明涉及根据独立权利要求的、用于提供针对多个多边形的混合隐藏线处理（hybrid hidden-line processing）的方法、产品数据管理数据处理系统以及计算机可读介质。

背景技术

本公开内容总体上涉及用于管理产品和其它物品的数据的计算机辅助设计、可视化及制造系统、产品生命周期管理（“PLM”）系统以及类似系统（统称为“产品数据管理”系统或者PDM系统）。传统的计算机图形显示系统使用各种类型的处理来生成三维物体的二维图像。

发明内容

各种公开的实施方式包括系统、方法以及计算机可读介质。公开了一种用于提供针对表示曲面细分的图像数据（tessellated image data）的多个多边形的混合隐藏线处理的方法，其中每个多边形包括多条边。该方法包括生成背面板和正面板，其中，背面板包括位于曲面细分的图像数据的轮廓的背面侧上的多边形，正面板包括位于曲面细分的图像数据的轮廓的正面侧上的多边形。该方法包括追踪边并且识别被追踪的边的子集中的每条被追踪的边的至少一个可见性改变像素。该方法包括：针对每个可见性改变像素，确定被追踪的边是否来自与对应于可见性改变像素的多边形相同的板。该方法包括：针对被确定为来自对应于可见性改变像素的多边形相同的板的每个被追踪的边，显示该被追踪的边。

以上非常宽泛地概述了本公开内容的特征和技术优点，以使得本领域的普通技术人员能够较好地理解下述具体实施方式。在下文中，将描述构成权利要求的主题的本公开内容的其它特征及优点。本领域的普通技术人员将会理解：他们可以容易地以所公开的构思和具体实施方式为基础来修改或设计用于实现与本公开内容相同目的的其它系统。本领域的普通技术人员还将会认识到：这样的等同结构不会脱离本公开内容的最宽泛形式的精神和范围。

在描述下面的“具体实施方式”之前，对本专利文献全文中使用的某些词或短语的定义进行说明将是有利的：术语“包括”和“包含”及其派生词表示包括但不限于此；术语“或”是包括性的，表示“和/或”；短语“与…相关联”和“与其相关联”及其派生词可以表示包括、被包括在…内、与…互连、包含、包含在…内、连接到或与…连接、耦接到或与…耦接、可与…通信、与…配合、交错、并置、接近、缚接到或与…缚接、具有、具有…的性能等；术语“控制器”表示用于控制至少一个操作的任何装置、系统或其部件，而不管该装置是以硬件、固件、软件还是以它们中的至少两个的组合实施的。应当注意，与任何特定的控制器相关联的功能无论是本地的还是远程的，均可以是集中式的或分布式的。在本专利文献全文中，提供了对某些词和短语的定义，但本技术领域的普通技术人员将会理解：在许多（即便不是大部分）情况下，这样的定义应用在这样定义的词和短语的当前以及将来的使用中。尽管一些术语可以包括各种各样的实施方式，但是所附权利要求可以将这些术语特别地限制于具体实施方式。

附图说明

为了更透彻地理解本公开内容及其优点，现在参照结合附图的以下描述，在附图中，相同的附图标记表示相同的物体，并且在附图中：

图1示出了根据本公开内容的、可以实现混合隐藏线处理器的数据处理系统的框图；

图2A至图2G示出了可以由根据本公开内容的图1的数据处理系统处理的各种图像的示例；

图3示出了根据本公开内容的图1的数据处理系统的一部分；

图4示出了根据本公开内容的图3的混合隐藏线处理器和存储器的细节；以及

图5是示出了根据本公开内容的用于提供混合隐藏线处理的方法的流程图。

具体实施方式

在本专利文献中，下述图1～图5及用于描述本公开内容的原理的各种实施方式仅是为了说明，而不应当被认为以任何方式来限制本公开内容的范围。本领域的普通技术人员将会理解，本公开内容的原理可以以任何合适设置的设备来实施。将参照示例性的非限制性实施方式来描述本申请的各种创新性教示。

生成三维物体的二维图像时常见的问题涉及识别并且消除隐藏线（即用户可能不想显示的线，这是因为这些线由于视角原因和/或由于被场景中的其它物体所遮挡而将呈现为隐藏的）。通常，用于识别隐藏线的方法是图像空间算法或者物体空间算法。然而，这些技术中的每一个都存在缺点。

图像空间处理包括使用深度缓冲器或者Z缓冲器，其将屏幕划分成像素并基于像素执行可见性处理。如果在像素位置处存在不止一个物体，则在生成显示时，将会使用与最接近观看者的物体的部分相关的数据，从而隐藏图像在该像素处远离观看者的任何部分。使用图像空间处理导致相对快速的图像生成。然而，与该处理相关联的精度低于很多应用所期望的精度。