【摘 要】
：
提出了一种适合任意多边形裁剪的算法,该算法将构成结果多边形的裁剪多边形和实体多边形顶点插入到两者的交点链表中,通过交点位置的排序,形成一个单线性、单指针结构的结果
【机 构】
：
浙江大学浙江省资源与环境重点实验室,浙江大学地理信息科学研究所
【基金项目】
：
国家863项目(2009AA12Z222,2007AA12Z182);浙江省攻关项目(2009C33011);教育部博士点基金项目(200803350017);浙江省自然科学基金资助项目(Y5090130)
论文部分内容阅读
提出了一种适合任意多边形裁剪的算法,该算法将构成结果多边形的裁剪多边形和实体多边形顶点插入到两者的交点链表中,通过交点位置的排序,形成一个单线性、单指针结构的结果多边形顶点链表.简化了交点的数据结构,减少了裁剪多边形与实体多边形边界的循环求交次数.最后,通过与其他同类算法进行比较,验证了算法运行的效率优势.
其他文献
高能炸药以及装有炸药的各种装置在生产、装配、运输、储存和使用过程中,受到意外刺激如跌落、碰撞和火烧等非冲击过程,可能发生意外点火燃烧、爆炸甚至爆轰等事故,给炸药的
土地发展权是一项重要的物权,目前我国物权体系中没有设置土地发展权,而土地发展权在国外已有较成熟的实践经验,有鉴于我国目前的土地征收制度中存在的各种问题,文章从设立土
最近,笔者给高二数学兴趣小组作了函数“不动点”的专题辅导,其中的四个例题选自文-（【1】）,经过备课的加工、教学过程的调整与完善,取得了不错的教学效果.下面对其作简要的分
本文从语法和词汇两个角度探讨英语词汇的搭配 ,然后对英语词汇的搭配进行语义分析
【正】 1940年4月7日,郭沫若与卫聚贤等在重庆生生花园寻找汉砖失望之余,便渡过江去,在江北培善桥一带,发现了许多汉砖和一对已开的石棺。其后,郭老与卫氏等人又多次过江调查
文章依托广西南宁五塘收费站管理区安装分布式太阳能光伏发电项目,探讨高速公路收费站应用分布式太阳能光伏发电的建设流程与运行模式,并通过验证发电效率、转换效率等关键指
微信是继微博之后又一覆盖受众面甚广的社交媒介，作为人与人之间沟通桥梁的微信在信息传递和人际沟通的过程中产生了其与生俱来的传播偏向。本文以哈罗德·伊尼斯的媒介传
１２０年前的观点“中医治病，模糊朦胧，没有实验数据，全凭忆测。远远不如西医的言之有物，有科学的根据，有实验的证实。”这就是绝大多数人对中西医的观点，言外之音，是中医应该向西医看齐、
税务筹划的概述(1)税务筹划的定义.税务筹划已被称为税收筹划,指的是在法律规定的许可范围内,依据国家政策导向,优化择取多种缴纳税收的方案,并通过认为提前筹划,安排投资、
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield