论文部分内容阅读
多边形三角剖分是计算几何的一个几何基元 .它可以简化问题规模 ,在计算机图形学、模式识别和地理数据库方面有重要应用 .低时间复杂度是设计多边形三角剖分算法的基本要求 .针对现有单调多边形算法的不足 ,提出一个复杂度为O(N)的算法 ,并在VisualC+ + 环境下实现这个算法
VisualC++实现单调多边形三角剖分
【摘 要】
：
多边形三角剖分是计算几何的一个几何基元 .它可以简化问题规模 ,在计算机图形学、模式识别和地理数据库方面有重要应用 .低时间复杂度是设计多边形三角剖分算法的基本要求 .
【机 构】
：
辽宁师范大学信息管理系; 大连海事大学数理系 辽宁大连116029; 辽宁大连116026;
【出 处】
：
大连海事大学学报
【发表日期】
：
2002年02期
其他文献
有一个段子在香港人中流传:有三个人坐在车上,一个人突然啐了一口痰在地上。另一位颇为蔑视地说:“你是大陆仔呀,这么没素质!”而另一位说道:“大陆人才不是这么吐痰呢!”他
<正> 近年来,随着科学的发展,各国专家已重视从营养角度去解决耐力项目中人体能量供应的问题,以促进这些项目成绩的进一步提高。这里介绍长跑运动员赛前饮食安排的几种方案,
我国合同法将限制民事行为能力人实施“依法不能独立实施的”行为而订立的合同规定为效力待定合同,可以经过法定代理人的追认而有效,却将无民事行为能力人订立的所有合同都认
为提高水滑石催化剂在邻苯二酚与甲醇的气固相烷基化反应中的性能,将偏钨酸铵(AMT)阴离子交换到水滑石层间,采用XRD、FT-IR以及异丙醇脱水-脱氢探针反应等表征手段和方法研究
精神损害赔偿是国家赔偿制度中的重要组成部分,然而,目前我国的国家赔偿法中并未规定精神损害赔偿,这不利于充分保障公民的权益。本文以佘祥林案件为引,分析了我国精神损害国
食品安全及生态环境恶化问题日益成为社会广泛关注的焦点。而畜禽产业中的养殖环节更是同时关系着这两个焦点问题,尤其是养殖户的生产行为不仅决定着产品质量安全,更直接影响
目前中国住房公积金贷款制度尚未完善,对住房公积金贷款业务的进一步开展造成障碍。长远来看,要理顺住房公积金贷款制度中的各种矛盾,应建立规范的住房政策性银行并制定《住
通过对硬质沥青（AH-30^#）、重交沥青（AH-70^#）、SBS改性沥青进行BBR试验，对比研究了30^#硬质沥青的低温性能；并通过对4种不同的沥青混合料进行低温弯曲试验和直接拉伸试验，分析了30^
应用计算机仿真技术模拟船舶电站的操作功能 ,并与虚拟配电盘相结合 ,实现了具有视景和人机自然交互界面的轮机模拟器电站仿真系统。