首页> 中文会议>2016中国计算机辅助设计与图形学会大会 >基于边界简化与多目标优化的高质量四边形网格生成方法

基于边界简化与多目标优化的高质量四边形网格生成方法

摘要

高质量四边形网格生成是计算机辅助设计、等几何分析与图形学领域中一个富有挑战性的重要问题.针对这一问题,提出了一种基于边界简化与多目标优化的高质量四边形网格生成新框架.首先针对亏格非零的平面区域,提出了一种将多连通区域转化为单连通区域的方法,可生成高质量的插入边界;其次,提出了“可简化角度”和“可简化面积比率”两个阈值概念,从顶点夹角和顶点三角形面积入手,将给定的多边形边界简化为粗糙多边形;然后对边界简化得到的粗糙多边形进行子域分解,并确定每个子域内的网格顶点连接信息;最后提出了四边形网格的均匀性和正交性度量目标函数,并通过多目标非线性优化技术确定网格内部顶点的几何位置.与现有方法相比,本文方法所生成的四边网格的奇异点数目大大减少,并可生成具有良好光滑性、均匀性和正交性的高质量四边形网格。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号