一种优先考虑特征线的单步建网方法

摘要：

在无约束数据Delaunay三角网理论的基础上,分析不同算法在处理约束问题时的优缺点,提出一种优先考虑特征线的单步建网方法.该法在三角网扩展过程中首先处理特征线,并综合考虑多条特征线对同一三角形的影响,在备选三角形的边与多条特征线相交时,优先处理影响因素最大的特征线.通过两次"正负区"的判别和坐标范围界定限制备选点的区域,快速搜寻在约束条件下的最优点.实例应用表明,本方法对复杂特征线分布条件具有良好适用性.

关键词：特征线、约束数据、不规则三角网、Delaunay三角形剖分

所属期刊栏目：28

分类号：P209(一般性问题)

在线出版日期：2005-03-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：15-17,33