面状矢量拓扑数据快速栅格化算法

来源 :计算机辅助设计与图形学学报 | 被引量 : 0次 | 上传用户:liyibo6941
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对GIS面状拓扑数据,提出了一种快速栅格化算法--差分边界标志与累加扫描算法.首先对所有的面状拓扑数据中的弧段进行顺序扫描,在栅格缓冲区中利用差分边界标志法进行边界标志,然后利用累加扫描线法对栅格缓冲区的各行从左至右进行累加扫描充填.该算法不仅实现简单,而且由于算法中充分利用了弧段的拓扑特征,避免了多边形区域的组织和弧段的重复处理,从而保证了海量面状拓扑数据栅格化的效率;同时还对栅格化算法中的退化问题提出了解决方案.实际应用表明,文中算法具有较高的效率和较强的实用性.
其他文献
摘 要:为了分析医院在院患者随访体系构建的作用,建立院级随访中心,对随访流程以及制度加以完善,对医院科内随访团队建设加以指导,将在院患者随访制度落到实处,通过统筹规划与安排,构建完善的在院患者随访体系。通过研究得出自2013年10月至2016年10月,两年时间内十堰市太和医院一共有效随访了6万在院患者,收集了几千条意见。结论,即建立在院患者随访体系可规范医院在院患者的随访工作,促进医院实际服务能力
为了更加准确地检测海岸带水体中的铁含量,将邻菲哆啉分光光度法测定水质铁(国标法)的方法进行了改进。在邻菲哆啉分光光度法的基础上,在pH调节方式、比色皿皿差和显色剂三个方面
针对α 均匀B样条曲线的局限性 ,引进α 非均匀B样条曲线 ,并相应地研究这种曲线保单调插值的可能性与算法 通过设置奇异混合函数 ,无需求解方程组或迭代计算 ,可方便地构造出一类带有形状控制参数的α 非均匀B样条插值曲线族 ;进一步 ,利用Bernstein多项式的正性条件 ,得到该形状参数α的取值范围 ,使得与该范围内每个形状参数相应的插值曲线都是保单调的 ,且得到的曲线为C2 (或G1)连续
重金属及其化合物造成的环境污染很难消除,目前常用的修复方法有物理修复法、化学修复法、生物修复法三种。景观格局设计为生物修复法,能够在不引入外来元素的情况下,快速修
现有产品开发过程缺乏有效的智力服务机制,难以支持动态的智力资源服务定制与技术更新.提出一个支持智力资源服务的开发过程管理系统,分析了服务单元与对象的构成要素,制定了基于服务单元模型的服务流程与数据接口规则,构建了以智力资源服务管理模块为中心的系统框架,使开发活动能够通过访问服务客户端来获取异地智力资源支持,实现分布式的智力资源应用.该系统提高了企业智力资源服务定制与应用能力,有利于服务技术更新.
语言的交际性作为语文教学的一大目标,历来在教学研究中受到关注,课标尤其重视学生语言能力的发展。小学中高年级学生已具备一定的语言能力,更需要进行形式多样的语言实践来
变电站一般位于城市郊区或乡村环境等市政设施尚不完善的区域,无法接入市政污水管网,许多变电站粗放式的污水处理方式无法满足环保要求。随着变电站智能化水平的提高,站内工
摘 要:中国经济在飞速发展的同时,社会进入重要转型期,这一特殊时期社会面临心态危机风险、人态危机风险,生态危机风险和精神殖民风险。社会风险不可避免,为了实现和谐社会,抵御风险势在必行。通过整合民众意识,践行社会主义核心价值观;加强品德修养,提升公民思想道德境界;抵御西方文化渗透,彰显民族文化自信;传播育人正能量,把握舆论正确导向等途径,可以有效地弱化社会风险。  关键词:社会转型;风险;弱化;途径