几何建模相关多目标优化问题研究-摘要

摘要

• 计算机辅助设计的商业软件可以分为两大类：一类是平面设计软件，一类是三维建模软件
• 平面曲线通常使用样条来表示，光顺性和连续度是对曲线质量的常见要求。
• 有理二次贝塞尔曲线是一个常见的样条曲线，然而固定参数后一方面限制了自由度，另一方面不利于寻找提高光顺度的方法
• 在表面张力的作用下生成的曲面具有非常好的光滑性，但是由于绝大多数张力生成曲面的方程都无法写出，因而离散构造成为目前最可行的方法。
• 多边形网格是最常用的曲面的离散的表示方法，每个面与正多边形的接近度成为衡量网格质量的重要标准。
• 在张力生成曲面的构造中，曲面的精度和网格质量是张力生成曲面离散构造的两个重要指标。
• 自支撑曲面可以通过壁面材料沿着切方向的正应力平衡材料的自身重力，从而避免剪应力与弯矩的产生。但是自支撑曲面的平衡方程中有一个难以处理的未知函数，这导致难以找到优化函数。
• 在有限元分析中，结构化四边形网格有着计算速度快，结果精度高的特点。
• 目前基于正交流场的参数化方法是构造四边形网格最有效的方法，但是存在两个问题：一个是如何确定优化奇异点的位置与数量从而发挥它抵消高斯曲率的最大作用；另一方面是如何让参数的梯度尽可能沿着流场的方向，从而使生成的四边形网格的角度畸变尽可能小。
• 创新点：提出了一种使用圆锥曲线的新的插值方法，减少了曲率极值点，从而提高了样条的光顺性。在新方法中，有理二次贝塞尔曲线的权重被转化为一种等价的形式，称为“弦切比”。新方法的主要思想是用切线的辐角和弦切比表示样条端点处的曲率和曲率变化率。把几何构造问题转化为条件极值问题。在求解过程中，对于多个约束函数采用了改进的施密特正交化方法，从他们的梯度中提取出一组正交基，再把优化函数的梯度在上面做投影。
• 创新点：提出了一种基于三角网格的张力生成曲面的构造方法，可以生成同时满足高精度和高网格质量的张力生成曲面。一方面借鉴了基于平均曲率流张力生成曲面的构造方法，另一方面借用了三角形优化方法--重心Voronoi图方法。本文解决平均曲率流的能量函数与重心Voronoi图的优化函数冲突的方法是把平均曲率流限制在曲面的法向量内，重心Voronoi图的优化方向限制在切平面内，使得两种优化函数能在不同子空间中各自发挥最大的作用。
• 创新点：发现了一类自支撑曲面与四维空间中极小旋转超曲面的对应关系，并应用于自支撑曲面的构造。利用变分原理可以证明四维空间中的极小旋转超曲面的超母线是三维空间中的自支撑曲面，这为构造自支撑曲面提供了全新的理论基础。
• 创新点：发现了正交流场与静电场的对应关系，并应用于奇异点的优化。二维流形上的正交流场与静电场有着一种同构。正交流场的梯度与静电场正交且垂直。这个方法有如下几个优势：（1）奇异点的位置得到了优化，他们通常会分布在抵消高斯曲率的关键位置，从而增强流场的平滑性和对称性（2）奇异点的数量得到了减少&