约束三角剖分研究  

Research of Constrained Triangulation

作　　者：陈羽[1] 王相海[1] 

机构地区：[1]辽宁师范大学计算机与信息技术学院,大连116029

出　　处：《计算机科学》2008年第8期6-9,共4页Computer Science

基　　金：辽宁省高等学校优秀人才支持计划(RC-04-11);辽宁省自然科学基金(2003205);辽宁省教育厅科学技术研究项目(20060486)资助

摘　　要：约束三角剖分在有限元分析和信息可视化等工程领域具有重要的应用背景,同时是计算几何和计算机辅助几何设计的一个热点问题。本文首先对约束三角剖分进行了分类,然后对其发展及典型算法进行了分析和讨论,最后对约束三角剖分所存在的问题和进一步发展进行了分析。Constrained triangulation plays an important part in finite element analysis and information visualization,also it is a hotspot problem of computational geometry and computer aided geometric design（CAGD）. This paper first assorts constrained triangulation, then analyses and discusses its development and representative arithmetic, in the end analyses the problem and farther development of constrained triangulation.

关 键 词：三角形 约束三角剖分 特性线 DELAUNAY 三角剖分 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术] TP391.72[自动化与计算机技术—计算机科学与技术]