论文部分内容阅读
通过扩展计算几何中“单调链”概念，提出了一种新的多边形扫描线填充算法，即基于单调链的扫描线多边形填充算法，新算法首先生成多边形单调链，并对单调链尖点按Ｙ坐标排序，最后建立活性单调链表，从而完成多边形的填充，该算法的运行时间和所占存储空间少于传统的扫描线多边形填充算法。
基于单调链的任意多边形填充算法
【摘 要】
：
通过扩展计算几何中“单调链”概念，提出了一种新的多边形扫描线填充算法，即基于单调链的扫描线多边形填充算法，新算法首先生成多边形单调链，并对单调链尖点按Ｙ坐标排序，最后建立活
【机 构】
：
湖南省娄底师专计算机系,怀化铁路公司计算机中心
【出 处】
：
湘潭大学自然科学学报
【发表日期】
：
2000年2期
【基金项目】
：
国家自然科学基金
其他文献
《死亡诗社》评论集锦雨文编译《死亡诗社》这个玩弄阴谋诡计的片名代表着澳大利亚导演、８０年代无可否认的一部代表作《目击者》的作者彼得·威尔的新片。在内心深处保持浪漫主
香港动作片二种胡克香港电影并没有统一严格的分类，我试图全面介绍动作片，但因涉及面太广而未能如愿，只能抓住几个重点。因功夫片近年研究者较多，故从略，本文概要介绍警匪片系列和
“马上动作片”：民族电影与类型电影的重合体──与塞夫、麦丽丝对话录贾磊磊景地：塞夫家。历史背景：１９９４年春。主题：电影的文化内涵与观赏价值。主演：塞夫，麦丽丝。道具：明镜，壁毯，烟具，茶
应用变频调速,可以显著提高TPAM（Three Phases Asynchronous Motor）转速的控制精度,以及调速范围,使其在节能的状态下运行。随着TPAM新颖先进的控制策略在被不断地改进的同时,
目前,有关镁合金中添加稀土Sm的改性研究多集中于力学性能方面,对增强耐腐蚀性能的影响研究较少。采用腐蚀试验,结合腐蚀速率计算、腐蚀形貌观察和显微组织分析,研究了添加不
针对瓦斯抽采系统图绘制中遇到的问题,探讨瓦斯抽采系统图的涵义及绘图要求,结合LrGIS3.2平台论述瓦斯抽采系统图的绘制方法,介绍了绘图软件的特点及瓦斯图例种类的确定、图
国产动漫《魁拔》《秦时明月》《阿狸》的成功,来源于产业链各环节中市场营销的跟进,产业链是动漫市场营销的基础,而动漫市场营销则是产业链的纽带。因此,产业链调整下的整合
分析了2014年6月茂名入汛以来一次强降水过程。该过程是在夏季风偏强的有利背景条件下,由西风槽、季风槽、低空西南急流和切变线相互作用引发的。根据雷达图演变特征,发现本