简介:在计算机图形学中有一个重要的算法:对某个闭合图形区域填充。目前一般商业软件中都是使用了保留版权的工具或者函数库的函数,比如在TC有floodfill(intx.inty.intborder),在VC的CDC中有FloodFill(intx.inty.COLORREFcrColor),但这些工具或函数仅仅向用户提供了一个接口调用方式,具体实现方法却未曾透露,在网上查找相关文库后也是语焉不详,实际使用时其实用性不好。比如需要渐变填充时,这种函数的用处就几乎不存在。实际上,这个问题涉及到01稀疏矩阵的相关算法。本文拟揭示其实现过程。文章处理过程中以字节表示01稀疏矩阵,填充闭合区域的具体实现过程中分为两步:(1)边界的表示算法(拟以向量法或者双向链表),边界是否闭合的判别;(2)区域内外点的判别算法,主要提供了两种算法:射线法及渗水法;(3)区域填充算法。
简介:1稿件内容本刊登载生物技术各类学科的研究报告、研究简报、技术方法、综述、经验介绍、信息交流等文章。所有来稿都应是没有在国内外公开出版的刊物上发表过的,为了作者的学术道德声誉,请不要一稿多投。研究论文应为原始研究工作报告;研究简报是为争取时间以简要的形式发表的具有重要结果的原始研究工作报告。为充分利用版面,本刊欢迎有关生物技术的科学新闻、简讯、学术活动通知、书评、短评、启事等。2投稿要求请寄来作者工作单位的介绍信和审稿费20元整,并请所有署名作者在文稿或介绍信上签名。请用MicrosoftOfficeWord文本格式,以电子邮件的附件形式把文稿发给编辑部。请写明稿件联系人的详细通讯地址(