一种改进的三角剖分算法

来源 :第一届全国教育游戏与虚拟现实学术会议 | 被引量 : 0次 | 上传用户:gaoyangwang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
三角剖分技术作为计算几何的一个重要研究领域一直受到人们的关注。本文首先对传统的三角网生长算法进行了分析和讨论,然后针对其时间复杂度高、效率较差等弱点,提出了一种改进算法,在满足实际应用需求的情况下,在一定程度上提高了三角剖分的效率。实验结果验证了改进算法的有效性。
其他文献
工党老爷们发着救命的呼吁五月上旬,英国政府党——工党举行了它的第四十八届年会.这虽然是每年的例会,但在工党执政的快五年中,要算是最严重的一次例会了.因为,工党正面临
一九二三年京漢鐵路工人的‘二七’罷工門爭,是中國工人階級在自己的政黨——中國共産黨領導下,反抗帝國主義和它的走狗封建軍閥的一次偉鬥爭轉變到爭取人權、自由的政治鬥
本试验采用Sibbald代谢能测定方法,用成年肉公鸡研究了NSP酶对小麦养分利用率的影响。采用三因素二次回归正交组合设计,3个因素即木聚糖酶、纤维素酶和β-葡聚糖酶,各NSP单酶
会议
本试验通过观测12份扁穗牛鞭草材料的冬季枯黄程度和初春生长速度,以及其叶中和匍匐茎中的可溶性糖含量等指标,结果表明:牛鞭草叶片中可溶性糖的含量与冬季枯黄率显著性相关,
当英国政府答应立即将一支小部队派到朝鲜去以后,美国国务院新闻发布官麦克德谟马上宣传说:这再度着重说明了『联合国』在朝鲜行动的『集体性』。下面的事实揭开了这个所谓
对临床上犬猫剖腹产术的适应症、保定、麻醉、手术过程以及术后护理等方面进行探讨,目的在于提高手术的成功率和术后母畜再次发情怀孕,以提高母畜繁殖率和仔畜成活率。
本试验用胆囊收缩素(CCK)主动免疫生长肥育猪研究其对猪生产性能的影响。试验结果显示:CCK主动免疫诱发了高强度的免疫应答,处理组抗体滴度上升67.73%(P
犬附红细胞体病是由专性血液寄生生物——附红细胞体(Eperythrozoon)引起,以贫血、黄疸、发热为基本症状的一种传染性疾病.由于附红细胞体常呈隐性感染,较少出现明显症状而易
本研究根据Genebank中鸡IFN-γ序列设计引物对,采用RT-PCR法从地方品种山地乌骨鸡的外周淋巴细胞RNA中克隆了CHIFN-γ基因,并进行了序列分析。结果发现:该克隆的cDNA全长549b