Appel 的隐藏线去除算法

概述 ：

• 在 Hidden Surface Algorithms Taxonomy Removal 中，生成的对象可以表示为轮廓线的集合，例如 Appeal 或 Watkins 的技术，或者 Encarnacao 的 Priority 方法需要将数据输入为三角形，并从前面依次计算图形的每个部分的表面。
• 在计算机表示中，固体事物通常在多面体上表示。必须在隐藏线方法 Spring to A. Call 的表面上定义 n 个隐匿区间的并集。一个电话。 Patrick Gilles Maillot 的论文扩展了 3D 隐藏线删除 Bresenham 画线技术。
• 隐藏线去除系统提供了一种计算快速的方法。处理具有曲面的对象的情况而不是多边形。该技术将曲线在空间上组织成许多方形网格单元，这些单元将绘图平面分开，以减少线交叉的复杂几何计算量。隐藏线在算法中分为两类，并分几步处理。平均而言，该算法几乎达到线性时间。
• 隐藏线消除用于确定在三维图像中不应该绘制哪些线。这一直很有趣。去除隐藏线的主要目标是识别有限表面是否位于视点和要绘制的线或点之间，以及点或线部分是否不可见且未被绘制。

图 1.了解 Appel 的隐藏线

• 所提供的技术允许从图像平面上面向凹面和凸面的对象的视图中移除隐藏线。连续评估遮蔽每个边缘点的所有角和所有平面。

边界：

• 随着边界数的平方，计算机时间大约增长。减少的凹点数量使用算法并自动检测到没有凹点的项目。在后一种情况下，获得结果要简单得多。
• 隐藏线 如果显示项目的轮廓类似于在窗口上剪裁线段，则大多数表面算法可用于消除隐藏线。移除隐藏线意味着对象是线建模。生成曲面相交的线
• Giloi 的工作包含基于形式的输入数据分类，并给出了方法示例。此分类（四组到三组）已略微简化并确定了算法。它不完整，一些算法没有被分类到这些类别中，并且还可以使用替代方法来对这些算法进行分类。
• 一方面是光线追踪和光能传递，另一方面是纹理映射和高级着色模型等方法和方法，可以生成逼真的合成图片。

了解使用 FORTRAN ：
有许多适用于晕圈线的编程方法。最佳代码应考虑显示、所需的程序语言、可用存储空间和适当的数据存储介质。我们创建的过程很好，正如在 FORTRAN 中实现的那样，照片在不同的存储大小、打印机绘图仪和在 VM/168 计算机上工作的照片编辑器。

• 形成凸性
• 隐藏线的测试通常很好：
• 去除面部肯定不在视线范围内
• 但是：非凸形状问题

笔记 -
如果表单包含许多几何复杂性，则测试可能会失败。

总凸性检验：
在几何内部点之间画直线——它们是否停留在多边形中？

• 给定一组 3D 对象和查看要求，确定应显示项目的哪些线条或表面。
• 其他项目或同一对象可能会遮挡表面（自遮挡）
• 计算的持续时间主要与最终图片的视觉复杂性相关，但根据显示的特定环境，可能会从线性到指数连接到输入多边形的数量。
• 该执行利用屏幕区域预处理器构建多个窗口，每个窗口具有一定数量的多边形，以防止不必要的计算时间。
• 每个窗口都被隐藏面法独立覆盖。
• 该策略消除了按屏幕区域分解屏幕分辨率级别的问题，同时保留了多边形排序方法的优点。