论文部分内容阅读
在前序工作提出的一种用梯形来剖分非单调平面多边形的通用算法基础上 ,对算法执行的思路和算法的时间复杂度进行了分析和评估 ,并在计算机上进行了计算。结果表明 ,本算法可以有效处理大量复杂的多边形 ,经优化处理后 ,可减少约 38%的梯形个数。
一种剖分平面多边形的通用算法
【摘 要】
：
在前序工作提出的一种用梯形来剖分非单调平面多边形的通用算法基础上 ,对算法执行的思路和算法的时间复杂度进行了分析和评估 ,并在计算机上进行了计算。结果表明 ,本算法可以有效处理大量复杂的多边形 ,经优化处理后 ,可减少约 38%的梯形个数。
【机 构】
：
青岛科技大学机电工程学院．山东青岛266042
【出 处】
：
青岛科技大学学报(自然科学版)
【发表日期】
：
2003年03期
其他文献
我国是煤炭储存大国,也是煤炭开采大国,但是特厚煤层的开采尤为困难。本文在研究我国特厚煤层的基础上,对特厚煤层大采高开采技术的应用现状进行研究,进一步推广该技术,以提
据<南方都市报>2002年12月28日报道,一家专业调查公司近期对传媒的一项调查显示:有关"烈女"的报道最不受女性欢迎.该项调查在问卷中问到"您是否认为大众传媒存在对妇女的偏见
期刊
通过大量的现场测试 ,对部分盘式闸空动时间偏长的原因进行了分析。通过分析测试图纸 ,指出了几种情况造成的盘式闸空动时间加长的判断依据。并对盘式闸的日常检查与维护提出
目的探讨PBL教学法在护生临床实习操作技能中的应用效果。方法选取在本院实习的2010级90名护生并随机分为对照组和实验组各45名,对照组按传统的教学方法教学,实验组按PBL教学
10月11日下午．正性肌力药物在心衰治疗中的再评价讨论会在国家会议中心隆重举行。会议由江苏省人民医院心内科黄峻教授主持，来自上海华山医院的著名心血管病专家范维琥教授、施
通过对锅炉受热面传统防磨技术和电弧喷涂高温防腐耐磨涂料层新技术的应用对比分析,认为电弧喷涂防磨技术的耐高温腐蚀和耐磨损周期长,安全性和经济性较好,且有施工简单的优
什么是社会新闻?定义很多,但我们可用八个字加以概括:世态世相,人生人情.可见,社会新闻的着眼点首先是"人".社会新闻也是党和政府倾听民声民意,人民群众参与社会政治、经济、
期刊
权台煤矿东一采区9煤的几个工作面分别布置在瓦1号断层两侧.瓦1号断层落差较大,属井田内大中型断层.受瓦1号断层影响,工作面内伴生了一些平移-正断层.当工作面掘进巷道遇到平
8月1日，营改增试点推广至全国，航运企业普遍反映税负不降反增。消息人士透露，目前船东协会、货代协会、船代及无船承运人协会等三家协会正在联合起草上书国务院的报告，反映营改增
随着我国人口老龄化速度的加快以及老年人口规模的日益膨胀，尤其是高龄老年人口的快速增长，全社会对老龄问题更为关注，其中老年人口的养老护理问题更是所有老龄问题的热点与焦点