大规模离散点集Delaunay三角剖分加点策略的分析

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:chungkhoan2002
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
局部变换法和Watson算法是离散点集Delaunay三角剖分的常用算法,算法过程中逐点添加、局部优化是三角网格生成速度的重要影响因素。按位置相邻次序逐点添加时易产生外接圆较大的扁平三角形,引起较大范围的局部优化,三角网格的生成速度下降。在位置相邻次序的点集中随机选择部分点生成相对匀称的初始三角网格,再依次添加数据点,可有效减少局部优化消耗的时间,提高三角网格的生成速度。以激光扫描测量数据为例,切分为不同数量的点集进行三角剖分测试,当数据点数大于20000点时,采用部分随机点优化策略,其三角剖分速度
其他文献
企业要想生存和发展,就必须认识和预见那些将极大影响其前途命运的各种环境变化,特别是突发性的危机事件.在全球化进程中,非市场的因素越来越多,更加复杂化、国际化、多样化
针对蜂窝形主梁在梁式起重机中的应用,进行了设计选型和力学验算,并用有限元软件对强度和刚度进行了分析验证。针对梁式起重机的小车轮压作用在主梁下翼缘板的独特工况,在强
大型分布式系统环境中通常需要在各异地数据库中存储同一数据的不同副本,因此数据同步显得十分重要。在分析比较各种数据一致性方法的基础上,对Oracle9i数据库提供的新功能模
以肺部CT图像为研究对象,针对肺部粘连肿瘤图片本身的特点,提出了一种基于边缘跟踪的二维欧氏距离变换算法。从目标区域的最外层边界开始,自外向内对目标区域进行边缘跟踪、腐蚀,直到肿瘤区粘连部分与肺部边界分离。算法能够计算精确的欧氏距离。通过实验分割出的肿瘤和放射科医生手工勾画的肿瘤轮廓对比,5幅病例图像重叠率达到了75%左右,实验结果表明该方法对于中晚期肺部粘连肿瘤的分割有一定的效果。
随着Web服务技术的发展和应用,具有较高查准率和查全率的语义Web服务发现成为一个研究热点,但它实现复杂,匹配效率不高。针对上述不足,在标注分类信息的目标Web服务描述本体