论文部分内容阅读
提出一种改进的Delaunay三角网渐次插入生成算法。在边界初始化阶段,无须对插入点进行排序,只须按链表顺序插入,在LOP算法中,因交换对角线而产生的新三角形只须遵循Delaunay三角化原则由里向外更新邻接三角形。实验结果表明,改进的算法能提高效率,加快Delaunay三角网的构建速度。
改进的Delaunay三角网渐次插入生成算法
【摘 要】
：
提出一种改进的Delaunay三角网渐次插入生成算法。在边界初始化阶段,无须对插入点进行排序,只须按链表顺序插入,在LOP算法中,因交换对角线而产生的新三角形只须遵循Delaunay三角化原则由里向外更新邻接三角形。实验结果表明,改进的算法能提高效率,加快Delaunay三角网的构建速度。
【机 构】
：
上海交通大学电子信息与电气工程学院计算机科学系
【出 处】
：
计算机工程
【发表日期】
：
2008年17期
其他文献
1.主轴转速检测具备车螺纹和（或）恒线速切削功能的数控车床都装备了主轴速度检测。本例中的车床使用FANUC系统,检测元件使用FANUC增量式光电脉冲编码器。编码器安装方式为编码
设计并实现新型动态负载均衡系统。该系统在Linux服务器集群系统的基础上进行扩展，完善了B/S管理界面，能监控应用级服务，有4层高可用性保证。设计专门的算法，通过历史信息预测负
目的分析肠内营养结合肠外营养治疗重症急性胰腺炎临床治疗效果。方法研究选取病例时间是2015年1月至2016年12月,共90例重症急性胰腺炎患者,随机分组为三组:A组(肠内营养结合
亚洲规模最大、全球第二的“第十二届中国国际模具技术和设备展览会”在上海落幕，在会上获悉，我国模具生产总量在世界已位列第三，开始从模具进口大国向模具出口国转变，进出口之比
The aim of the present study is developing “Working Memory Training Software”, and investigating its content validity and the efficacy of this computerized co
基于GUN Fortran编译器,设计并实现了co-array Fortran（CAF）编译器。通过源到源的转换将CAF代码转换为带有运行库调用的Fortran 90程序。典型用例的测试表明,CAF具有较好的可编
本文以复杂的特殊大部件产品预防性维修性策略的制定为基础,提出一种可操作的研究方法。通过对以往仓库中的维修活动的定期检测数据挖掘分析整理,找出定期检测数据的关联规则
Relationship between maturity levels and neuromuscular capacity among youth soccer players and indiv
The aim of this study was to compare maturational stage and neuromuscular skills among soccer players and non-athletes, as well as to investigate the relationsh
结合社会行为学、心理学相关理论改进粒子群算法，以提高个体粒子的智能特性。构造基于个体行为激励理论的粒子群算法，用标准测试函数进行测试，分析改进方案对算法寻优和收敛能力