| 一种优先考虑特征线的单步建网方法 |
| |
| 引用本文： | 王宋辉,葛晓光,吴潇,钱凯. 一种优先考虑特征线的单步建网方法[J]. 合肥工业大学学报(自然科学版), 2005, 28(1): 15-17 |
| |
| 作者姓名： | 王宋辉 葛晓光 吴潇 钱凯 |
| |
| 作者单位： | 合肥工业大学,资源与环境工程学院,安徽,合肥,230009;合肥工业大学,资源与环境工程学院,安徽,合肥,230009;合肥工业大学,资源与环境工程学院,安徽,合肥,230009;合肥工业大学,资源与环境工程学院,安徽,合肥,230009 |
| |
| 摘 要： | 在无约束数据Delaunay三角网理论的基础上,分析不同算法在处理约束问题时的优缺点,提出一种优先考虑特征线的单步建网方法。该法在三角网扩展过程中首先处理特征线,并综合考虑多条特征线对同一三角形的影响,在备选三角形的边与多条特征线相交时,优先处理影响因素最大的特征线。通过两次"正负区"的判别和坐标范围界定限制备选点的区域,快速搜寻在约束条件下的最优点。实例应用表明,本方法对复杂特征线分布条件具有良好适用性。
|
| 关 键 词： | 特征线 约束数据 不规则三角网 Delaunay三角形剖分 |
| 文章编号： | 1003-5060(2005)01-0015-04 |
| 修稿时间： | 2004-03-12 |
An algorithm of TIN with linear constraints considered primarily |
| |
| WANG Song-hui,GE Xiao-guang,WU Xiao,QIAN Kai. An algorithm of TIN with linear constraints considered primarily[J]. Journal of Hefei University of Technology(Natural Science), 2005, 28(1): 15-17 |
| |
| Authors: | WANG Song-hui GE Xiao-guang WU Xiao QIAN Kai |
| |
| Abstract: | A triangulation method in which linear constraints are considered primarily is presented based on the theory of Delaunay Triangulation(DT). As the border of the triangle selected intersects the feature-line, the best point is searched out speedily by distinguishing the "positive or negative area" twice and limiting the selected area. An example illustrates that the presented triangulation method is especially suitable for complicated feature-lines distribution. |
| |
| Keywords: | feature-line constrained data Triangulation Irregular Net(TIN) Delaunay Triangulation(DT) |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
