平面点集最大权三角划分的遗传算法

来源 :首届中国计算机图形学学术会议 | 被引量 : 0次 | 上传用户:chairsszj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文提出了一种解决平面点集最小权三角划分的新方法,即:遗传三角划分算法。针对平面点集最小权三角划分问题的特点,提出了新的交叉算子和变异算子。计算结果表明,新算法能得到比贪心算法更优的结果。
其他文献
教学不仅是一种艺术,也是一门科学,对于正处在语言学习最佳阶段的6-11岁的小学生来说,英语有效教学可以让他们形成正确的语音优势,为以后的英语学习打下良好的基础。本文就小
该文论述用计算机图形学方法进行复杂目标RCS预估的方法,用这种方法可实现几何模型构造、消隐、几何数据提取、面元剖分、RCS计算及可视化显示。实验说明,用这种方法建立复杂目标的电
后向反射激光传感器美国明尼阿波利斯城的BannerEnginceeringCorp.公司提供的后向反射传感器,采用可见光二极管激光器,灵敏范围长达225ft(英尺)。Omin-BeamQ45光电子传感器设计用于传送设备或其它生产线上应用。偏振型传感
摘 要: 本文从语用学角度研究中国英语学习者在第二语言学习过程中产生的迁移现象,从语用语言迁移和社交语用迁移两个方面研究学习者在运用英语时出现的语用负迁移和语用失误现象,提出在英语教学中如何防范语用负迁移和语用失误的对策。  关键词: 语用迁移 语用失误 英语教学  语用学是一种旨在描述说话人如何使用一种语言的句子来达到成功交际的理论,是对语言行为及实施这些行为的语境所作的研究。要理解语言的实际意
采用不同遗传类型的春小麦品种,按Griffing方法1配制成一套9×9完全双列杂交.分析了10个农艺性状的正(负)超亲优势类型出现的频率与其各自性状遗传组成的关系。结果表明,春小麦各性状均存在着一
摘 要: 多年来英语教学目前已成为高校教育十分重要的部分。在英语学习过程中,英语阅读占有相当大的比重。但很多学生在英语阅读学习方面仍存在很大的问题,无法建构起一套科学有效的阅读方法。本文主要就英语阅读教学中学生自我建构能力的培养展开讨论,希望对英语阅读教学有所帮助。  关键词: 英语阅读 自我建构 能力培养  目前,高校英语教学中仍存在一些问题,其中最突出的就是英语的阅读教学,学生往往因为词汇量小
提出了一种以NURBS为基础的自由变形技术,这种技术可以变形以实体造型和曲面造型表示的物体。变形可以是全局的,也可以是局部的。
对托收方式在国际贸易中的应用进行了论述。明确了在托收业务中,出口人风险大于进口人,且其资金负担甚重,为避免和减少风险及损失,应该切实注意文中所提到的几个方面,才能更好地保
实时动态虚拟地景建模技术是虚拟现实在空间环境模拟领域中的关键技术之一。在虚拟地景的建模过程中,首先遇到的问题是如何处理远远超出计算机支算能力的地形数据。该文经过对