论文部分内容阅读
提出了一种基于顶点存储类型的多边形填充算法。该算法将多边形顶点和新生成的交点划分为三种类型进行存储，然后由过顶点的扫描线将多边形分割成若干个梯形区域分别进行填充。此算法只涉及过顶点的扫描线，且多边行边上的像素点坐标可以直接从边的直线方程中获得，从而使得该算法大大降低了计算的复杂性。
基于顶点存储类型的多边形填充算法
【摘 要】
：
提出了一种基于顶点存储类型的多边形填充算法。该算法将多边形顶点和新生成的交点划分为三种类型进行存储，然后由过顶点的扫描线将多边形分割成若干个梯形区域分别进行填充。
【机 构】
：
西华大学数学与计算机学院
【出 处】
：
电脑开发与应用
【发表日期】
：
2008年10期
其他文献
轮廓线建模方式难以建立密集陡倾斜薄脉状矿体的三维模型,现在其空间信息特征的基础上,提出了一种针对薄脉状矿体的三维建模方法.该方法在矿脉精简的基础上,以品位高、走向及
本文从民族宗教、社会习俗、语言文化、地理地貌、农业经济结构、农业发展条件等方面阐述了新疆作为少数民族地区在农村经济、社会文化方面的特殊性,进而论述信息化建设在推
背景与目的宫颈癌是威胁全球女性健康的第二大妇科恶性肿瘤,在发展中国家其发病率位居妇科肿瘤首位,且近些年来具有年轻化趋势。据估计,在全球范围内每年宫颈癌新发确诊病例
<正>2009年6月,胡锦涛总书记主持中共中央政治局会议,审议通过了《关于建立促进科学发展的党政领导班子和领导干部考核评价机制的意见》,强调要完善考核内容,既注重考核发展
随着城市的发展与扩大,使原为近郊边远地带的火葬场,渐渐被居民住宅区和工厂企业所包围,从此火葬场的恶臭问题,就成为突出的环境问题。遗体火化所产生的特殊恶臭,不仅使周围
<正> 青铜礼器是商周贵族奴隶主"明贵贱、辨等列"的标志物,绝大部分出于商周时代的墓葬中,其数量之多寡因墓主身分之高低而异,其器类之组合因时代变化有所不同。研究青铜礼器
<正>美国宇航局送到火星上的火星车已经遇到了麻烦,火星车的轮子陷入了沙地中,再也跑不出来。这个糟糕的局面让科学家开始思考,未来派遣机器人探索火星、月球等星球的时候,如
<治安管理处罚条例>和新通过的<治安管理处罚法>的程序性规定中并未涉及律师介入问题.笔者认为,律师在治安处罚案件,尤其是涉及治安拘留处罚案件中介入,对于保障被处罚人的合
采用放电等离子体对活性炭纤维表面进行改性,通过改变活性炭纤维的化学官能团来强化活性炭纤维对SO2和NOx的吸附和催化作用。利用XPS、FTIR等方法对改性活性炭纤维的化学性质