多源多目标扫掠体的全六面体网格自动生成算法

为实现多源多目标扫掠体六面体网格生成,提出针对该类形体的全六面体网格自动生成算法.该算法结合虚面和虚拟分解算法,将多源多目标扫掠体自动分解为多个多源扫掠子体;再采用多源扫掠网格生成方法生成各子体网格,整体网格则由各子体网格自动组合而成.文中给出了完整的虚拟分解算法,在虚拟分解流程中的"压印"环节利用改进的边界约束Delaunay三角化方法统一处理各类情形,避免了传统算法复杂的分类讨论.最后给出多个网格实例及其网格质量数据,验证了文中算法的实用性.     

采用等几何质点-弹簧模型的布料动态仿真方法

为了高效实时地模拟出布料的动态效果,提出一种基于等几何分析思想的布料动态仿真方法.首先使用张量积Bézier曲面来构建布料几何模型;然后对布料的质点进行受力分析,并直接在该曲面上进行质点-弹簧模型数值求解;最后将更新后的质点的位置和速度变换到等几何布料曲面的控制顶点上,进行实时的碰撞处理.实验结果表明,该方法无需预先对布料进行三角网格剖分,可精确地表示布料几何模型;同时在较少的自由度数目下,可得到高精度的动态仿真效果,提高了仿真效率;可在CPU仿真环境下进行实时的动态仿真,适用于对实时性要求较高的虚拟试衣等工程应用领域.     

基于矢量场的二维区域全自动四边网格生成

为了实现任意二维几何模型的高质量分块结构四边形网格自动生成,提出一种基于矢量场的二维区域全自动分解方法.首先利用边界元法求解拉普拉斯型控制方程,获取一个反映模型边界几何特征、覆盖整个问题域的矢量场;然后结合矢量与标架的映射关系,将计算得到的矢量场转化为标架场;最后通过分析标架场的奇异结构将问题域分解成多个四边子区域,并在每个子区域利用映射法生成高质量的结构四边形网格.通过复杂区域的网格生成实例,验证了该方法的有效性和可靠性.     

多源扫掠体全六面体网格自动生成算法

引入虚面概念和虚拟分解算法,将多源面单目标面扫掠体（简称多源扫掠体）自动分解为多个单源面单目标面扫掠体（简称单源扫掠体）.针对每个单源扫掠体,先生成虚面网格,然后生成包含虚面的单源扫掠体网格,以保证共享虚面上的网格一致性.单源扫掠体网格生成的关键是内点定位,通过改进仿射变换求解算法,解决了已有算法的2个缺陷,一是源面边界点共面时仿射函数不唯一,二是源面、目标面和扫掠路径弯曲时内部单元可能会扭曲.数值试验表明,新的内点定位算法在网格质量和执行效率上都要优于已有算法.与某商业软件扫掠网格生成结果的对比也验证了本文算法的实用性.