论文部分内容阅读
提出一种基于边界扫描的区域填充新算法,该算法能对任意复杂的单连通区域进行快速填充,弥补了扫描线算法应用受限制的缺陷。并结合例子详细的讲解了算法原理,最后进一步分析出该算法找出所有正确匹配的区域左右边界点对的时间复杂度最优情况约为O(n)。
基于边界扫描的快速区域填充算法
【摘 要】
：
提出一种基于边界扫描的区域填充新算法,该算法能对任意复杂的单连通区域进行快速填充,弥补了扫描线算法应用受限制的缺陷。并结合例子详细的讲解了算法原理,最后进一步分析出该算法找出所有正确匹配的区域左右边界点对的时间复杂度最优情况约为O(n)。
【出 处】
：
电脑编程技巧与维护
【发表日期】
：
2010年07期
其他文献
针对电力线路检测系统中故障定位的准确性受采集信号质量和算法的影响,依据行波测距理论,将电流行波信号进行小波变换,通过利用线路两端电流行波初始波头模极大值对应的时间
“去电信化”的背景：成功反被成功累对“去电信化”这一话题作出最完整阐述的是中国电信科技委主任韦乐平先生。在一次公开的演讲中，韦乐平指出，从信息产业各环节利润占比来看，电
目的探讨消栓肠溶胶囊治疗脑梗死的疗效。方法将120例脑梗死患者随机分为治疗组、对照组各60例，治疗组在常规治疗的基础上给口服消栓肠溶胶囊0．4g（2粒），每日3次，连续14d。对照组口
东北亚经济贸易开发区建设是当前黑龙江省全力推进的发展战略之一。哈尔滨市作为省会城市，应该发挥自身优势、明确发展方向、采取有力举措、充分发挥龙头作用，通过研究哈尔滨市
[摘要]目的总结肺结核大咯血的临床护理对策，探讨心理护理在该病中的效果，提高患者生存质量、方法选取我院2003年1月～2008年1月的68例肺结核病患者，随机分为两组，35例患者施行心理護理，余33例采用普通护理，比较两组患者首次咯血人数、咯血量、用药不良反应、转归率和再次咯血率。结果两组患者首次咯血人数、咯血量比较无统计学差异。在用药不良反应、转归率和再次咯血率上有统计学差异。结论对于肺结核咯血
采用计算机网络编程技术,设计并实现对专线网络状态的实时自动监测与报警系统,主要包括专线网络实时自动监测、多种报警等功能,并就每种功能进行了多种实现方法的探讨。所生成的业务系统能完成对宽带专线业务网络的自动监测与报警功能,从而可以减少宽带专线网络的故障时间,有效地提高了气象信息的传输率,减轻值班人员的劳动强度,同时细化了宽带网运行质量的检查与考核。
系统采用ASP.NET AJax技术,解决我院管理科技发展基金申请数量庞大、审批流程复杂、申请周期漫长等问题。系统包含了项目评审系统、项目管理系统和公共服务系统3个子系统,实