论文部分内容阅读
本文在相关文献提出的圆形窗口裁减算法基础上,提出了一种圆形窗口裁剪多边形的有效算法。该算法的基本思想是,建立单线性链表数据结构来存储多边形的顶点以及多边形与圆的交点,使用一种免解二次方程的算法来求交点的坐标。该算法与其他同类算法相比,具有较简单的数据结构和较快的运行速度。
一种基于圆形窗口的多边形裁剪新算法
【摘 要】
：
本文在相关文献提出的圆形窗口裁减算法基础上,提出了一种圆形窗口裁剪多边形的有效算法。该算法的基本思想是,建立单线性链表数据结构来存储多边形的顶点以及多边形与圆的交点,使用一种免解二次方程的算法来求交点的坐标。该算法与其他同类算法相比,具有较简单的数据结构和较快的运行速度。
【出 处】
：
测绘科学
【发表日期】
：
2011年03期
其他文献
耶路撒冷、纽约、昌迪加尔、吴哥、马丘比丘、巴黎、罗马、伦敦、香港、奥克兰、巴西利亚……这些大名鼎鼎的古代城池或现代都会如同闪烁在各大洲的星星之火,在外太空俯瞰不过是附着于地球自然地貌上的人工小摆设,泯然于山陆之间,但却各有惊心动魄的传奇,有些甚至改变了历史长河的流向
期刊
"行到水穷处,坐看云起时",我们听过许多创城记,先驱们长途远征、历经劫难,才寻到梦想中的宜居之地。两千多年前,阿基米德说:给我一个支点,我就能撬起地球。我们不好跟物理学先贤抢风头,姑且把口气放缓一些吧:给我一个点,我能建起一座城。
期刊
农业表层土壤碳库容易受人为强烈干扰,而又可以在较短的时间尺度上进行调节,当今我国经济发达地区土地利用变化必然会对土壤固碳产生重要影响。本研究以江苏省吴江市水稻土为例,利用新一代中分辨率成像光谱仪(MODIS)和TM/ETM影像提取了1984年稻田面积,以及这部分稻田在2000-2005年的土地利用变化状况。研究中以最大似然法对TM/ETM、MODIS影像应用归一化植被指数(NDVI)、增强型植被指
期刊
从文献中搜集整理1 397条古气温记录,建立全新世古气温记录数据集,该数据集多数时间段每百年的记录在10个以上。利用经剔除奇异值后的1 140条有效记录,采用单样本区域订正-多样本平均集成法,定量重建中国全新世百年分辨率气温集成序列。集成重建序列表明:全新世中国气温可以明显划分为三个阶段,早全新世(11.5～8.9 ka B.P.)为波动升温期;中全新世(8.9～4.0 ka B.P.)暖期的气温
期刊
基于武都万象洞高分辨率石笋δ18O和高精度230Th定年数据,结合利用周边地区史料恢复的旱涝指数序列,重建季风区边缘近500 a以来降水变化。结果显示:在年际至百年时间尺度上,万象洞石笋δ18O变化指示亚洲季风带来的降水量信息。季风区边缘降水变化可分减弱期(1470～1700 A.D.)、平稳期(1701～1875 A.D.)和增强期(1876～2003 A.D.)三个气候段,其间季风降水的强弱变
期刊
基于青海和西藏地区48个气象台站近48 a(1961～2008年)的逐日降水资料,分析青藏高原冬、夏半年强降水量的时空演变特征。结果表明:青藏高原强降水量与总降水量的空间分布相似,夏半年为由东南向西北递减,冬半年则由唐古拉山脉东段的高原腹地向四周递减;夏(冬)半年强降水量存在准3、准6 a(7～8 a)的年际振荡以及准9～10 a(15 a)的年代际振荡;夏半年高原北(南)部强降水量以增加(减少)
期刊
利用四川盆地实测气象资料、NCEP／NCAR 再分析资料以及NCDC 全球气温距平资料，分析了四川盆地降水变化的区域性差异及其成因。结果表明：盆地内降水异常主要空间分布呈东西振荡，从时间变化来看，盆西降水呈显著减少趋势，而盆东降水总体变化趋势不明显。青藏高原夏季风指数、西太平洋副热带高压北界和脊线指数与盆地夏季降水的相关分布显示出盆西和盆东呈反号分布。当高原夏季风偏强（弱）、副高偏南（北）时，盆西
采用AERONET Version 2 Level 2.0气溶胶数据集,分析了光学厚度、Angstrom波长指数、粒子尺度体积谱分布(dV(r)/dlnr)、折射指数(n-ik)和单次散射反照率(ω0)等大气气溶胶光学特性参数的季节变化特征以及光谱依赖性。结果表明:气溶胶特性参量均具有明显的季节变化且呈现出明显的受沙尘影响的特征,春季受沙尘影响最明显,光学厚度最大;冬季受采暖和沙尘的共同影响,光学
期刊
按照2011年工作计划,城市勘测专业委员会于2011年2月24日～27日在云南省腾冲县召开了城市勘测专业委员会三届七次常务理事(扩大)会议。共有常务理事及有关代表26人参加了会议。赵通海主任委员主持了会议。
期刊
本文借鉴IMPACT的思想,利用索引工具GiST和SP-GiST建立内存和硬盘双索引。其中内存索引用于索引目标当前和将来的信息,硬盘索引用于索引目标的历史信息。内存被分为两部分,一部分用来建立内存索引,其余部分用来作为基于硬盘索引中频繁访问部分的高速缓冲区。历史索引采用XBR-tree结构,当前和将来索引采用Bdual-tree结构。
期刊