基于平衡二叉树的三角网快速生成算法

来源 :辽宁工程技术大学学报 | 被引量 : 22次 | 上传用户:carol123450
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了研究更好的三角网构建的方法,对不规则三角网构建算法进行了研究,提出了一种基于平衡二叉树的Delaunay三角网生成算法,采用分割合并的思想,提高了搜索效率,将离散点集进行划分,通过对各个所分小块子网的合并,完成所论区域的三角剖分。分析了该算法涉及的相邻子网公切线查找、凸壳生成等关键问题。通过具体实验和同其他经典算法效率的比较,该方法具有明显的优越性。
其他文献
小剂量尿激酶和肝素治疗不稳定性心绞痛的临床初步观察(摘要)孔祥泉,赵忠仁采用尿激酶溶栓治疗急性心肌梗塞疗效肯定,对心绞痛的疗效尚有争议。我们自1994年1月至1995年4月采用小剂量尿激酶
针对煤岩稳定性计算中存在的多种不确定因素影响计算结果准确度等问题,应用未确知信息理论,对煤层围岩力学参数进行未确知有理化,求解煤层围岩的未确知期望值,并对煤层围岩的
2018年12月8日下午,《中国卫生质量管理》杂志组织在陕编委(青委)在西安举办座谈会。编委会主任陈学文主持会议。陈学文主任在发言中指出,希望在广泛征求编委(青委)意见的基
近年来,国外对预激综合征的外药物治疗取得了重大进展,特别是射频消融术阻断旁道的成功率与安全性更令人鼓舞.尽管电生理检查是阐明预激征心律失常机制与旁道精确定位的必要
目的探讨多种自体免疫细胞与恩替卡韦联合治疗慢性乙型活动性肝炎的抗病毒疗效。方法将2015年4~9月我院收治的慢性活动性乙型病毒性肝炎患者26例分为两组(对照组和联合治疗组),
<正>前交叉韧带(anterior cruciate ligament,ACL)损伤将影响膝关节的稳定性,早期重建有助于预防膝关节继发性骨关节炎和半月板损伤已经成为共识。随着微创理念不断的深化和
我国临床上已有三种蛇毒制剂作为抗栓药物,即去纤酶、清栓酶和抗栓酶,其中以去纤酶应用最广.它们来自不同种类的蝮蛇蛇毒,从酶生物学特性来讲,它们均是精氨酸脂酶,属于类凝血
为了解决红外图像人脸跟踪鲁棒性差的问题,提出一种基于差值区域的实时人脸检测和定位方法,该方法主要是利用改进帧间差分法得到一帧差分图像,然后对差分图像进行预处理,确定"类"瞳孔的位置,进而标记出人脸差值区域,对该区域归一化后应用AdaBoost方法进行验证,从而得到人脸的准确定位。研究结果证明:该系统定位方法比直接应用AdaBoost方法有更好的实时性,该方法的各个环节都满足实时性要求,为红外条件下
针对激光晶体生长过程中晶体重量增长缓慢、现有称重装置精确度不高的问题,设计了一种用于激光晶体生长炉的高精度晶体称重装置。实测结果表明,该称重装置结构简单合理,机械
利用压电陶瓷的逆压电效应,提出一种以双晶片压电振子为驱动源的新型物料输送器。设计了物料输送器的结构并分析其工作原理,建立系统的动力学模型,推导出双自由度系统的位移