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

权利要求书

1.一种由产品数据管理数据处理系统执行的、用于提供针对表示曲面细分的图像数据的多个多边形的混合隐藏线处理的方法，每个多边形包括多条边，所述方法包括：

由轮廓生成器识别背面板和正面板，其中，所述背面板包括位于所述曲面细分的图像数据的轮廓的背面侧上的多边形，所述正面板包括位于所述曲面细分的图像数据的轮廓的正面侧上的多边形；

在存储器中标记识别出的面板的多边形本身；

执行Z深度多边形扫描转换，识别所述多边形的外部边和轮廓边，以及将转换后的且识别出的数据存储到Z缓冲器中；

对所述Z缓冲器中的作为外部边的一部分的像素进行标识；

追踪所述边；

根据对被追踪的边之间的相交的定位来识别被追踪的边的子集中的每条被追踪的边的至少一个可见性改变像素；

针对每个可见性改变像素，确定所述被追踪的边是否来自与对应于所述可见性改变像素的多边形相同的板；以及

针对被确定为来自与对应于所述可见性改变像素的多边形相同的板的每条被追踪的边，显示该被追踪的边。

2.根据权利要求1所述的方法，其中，所述边的至少一个子集中的每个子集包括外部边和内部边之一，所述方法还包括：

针对被追踪的边的子集中的、被确定为与对应于所述可见性改变像素的多边形相比来自不同的板的每条被追踪的边，识别对应于所述可见性改变像素的外部边；以及

针对每条识别出的外部边，使被追踪的边与该外部边相交，以识别可见性改变点。

3.根据权利要求2所述的方法，其中，使被追踪的边与该外部边相交包括：使第一线段与第二线段相交。

4.根据权利要求2所述的方法，其中，使被追踪的边与该外部边相交包括：使第一曲线与第二曲线相交。

5.根据权利要求1至4之一所述的方法，其中，所述多边形包括三角形，并且在所述三角形的顶点的每个顶点处执行轮廓函数，其中，所述轮廓函数是在所述三角形的三个顶点的每个顶点处的法线与视向量的点积。

6.根据权利要求5所述的方法，其中，

如果针对三角形的三个顶点中的每个顶点的轮廓函数均为负，则将所述多边形识别为背面多边形，并且确定针对所述多边形不存在轮廓；

如果针对三角形的三个顶点中的每个顶点的轮廓函数均为正，则将所述多边形识别为正面多边形，并且确定针对所述多边形不存在轮廓；以及

如果针对所述多边形的至少一个轮廓函数为负并且针对所述多边形的至少一个轮廓函数为正，则将所述多边形识别为轮廓多边形，沿着所述轮廓多边形的边进行线性插值以识别两个轮廓点，并且通过连接所述两个轮廓点来形成轮廓线段。

7.根据权利要求6所述的方法，其中，进行所述线性插值包括：沿着所述轮廓多边形的第一边和所述轮廓多边形的第二边进行所述线性插值，以及其中，所述轮廓多边形的第三边由针对其的所述轮廓函数具有相同符号的两个顶点限定。

8.根据权利要求6所述的方法，其中，所述生成轮廓还包括：将针对所述轮廓多边形中的每个轮廓多边形的轮廓线段耦接在一起以生成轮廓边。

9.根据权利要求8所述的方法，其中，所述生成轮廓还包括：通过下述至少之一来细化所述轮廓边：(i)针对已知类型的面，将精确曲线拟合到所述轮廓边，以及(ii)针对未知类型的面，通过每个轮廓线段的轮廓点来拟合三次B样条。