无穷凹角区域各向异性问题基于自然边界归化的区域分解算法的中期报告.docxVIP

无穷凹角区域各向异性问题基于自然边界归化的区域分解算法的中期报告 1.研究背景 在计算机图形学中，边界有序三角剖分（BSPT）是一种常见的数据结构，用于表示计算几何学和图形学中的对象。无穷凹角区域指的是在两个直角或钝角之间的区域，其中一条边缘被曲线所定义。这种区域不是每个角都包含一个开放方向，因此不能直接使用BSPT和其他类型的分割来描述。 自然边界归化（NBF）是一种用于图形学建模中的处理无穷凹角区域的技术。NBF将边界曲线扩展到终端空间，并且将无限远点作为一个特殊点。这样做使得无限远点变成了无穷远，使得区域拥有了一个自然的边界，可以被分割成不同的区域。 2.研究目标 本项目旨在探讨如何使用自然边界归化技术处理无穷凹角区域的各向异性问题。我们的目标是开发一种新的区域分割算法，将无穷凹角区域分解成不同的区域，并且在各向同性区域内进行BSPT分割。 3.研究内容 我们提出了一种新的区域分解算法，该算法将无穷凹角区域分解为有限数量的各向同性区域，同时保证没有任何重叠和遗漏区域。该算法的思路是将边界曲线投影到终端空间，将无限远点作为一个特殊点，并将其作为一个区域的边缘。 我们的算法主要分为以下步骤: Step 1: 根据输入几何模型，选择需要进行区域分解的无穷凹角区域。 Step 2: 将区域边界投影到终端空间，并将无限远点作为边界之一，形成新的区域边界。 Step 3: 根据新的边界，