基于栅格和三角形拓扑的快速优化构网方法

被引：4

作者：

成基华

范玉青

机构：

[1] 北京航空航天大学机械工程与自动化学院

来源：

关键词：

快速三角化; 优化; 带约束三角化; 栅格; 数据结构; 算法;

D O I：

暂无

中图分类号：

TP391.7 [机器辅助技术];

学科分类号：

081203 ; 0835 ;

摘要：

点集三角化在CAD、计算机图形学、有限元等领域有着广泛的应用，快速与优化是与之相关的两个重要问题。本文提出一种快速优化构网方法，在实现中采用了基于栅格的离散点组织方式和基于三角形的数据结构，并给出了一些快速搜索和快速计算算法。本方法支持约束边的引入，并无需插入附加点。

引用

页码：28 / 35

页数：8