简介:在计算机图形学中有一个重要的算法:对某个闭合图形区域填充。目前一般商业软件中都是使用了保留版权的工具或者函数库的函数,比如在TC有floodfill(intx.inty.intborder),在VC的CDC中有FloodFill(intx.inty.COLORREFcrColor),但这些工具或函数仅仅向用户提供了一个接口调用方式,具体实现方法却未曾透露,在网上查找相关文库后也是语焉不详,实际使用时其实用性不好。比如需要渐变填充时,这种函数的用处就几乎不存在。实际上,这个问题涉及到01稀疏矩阵的相关算法。本文拟揭示其实现过程。文章处理过程中以字节表示01稀疏矩阵,填充闭合区域的具体实现过程中分为两步:(1)边界的表示算法(拟以向量法或者双向链表),边界是否闭合的判别;(2)区域内外点的判别算法,主要提供了两种算法:射线法及渗水法;(3)区域填充算法。
简介:来自中国疾病预防控制中心(以下简称“中国疾控中心”)的数据显示,我国18岁以下的肥胖人群已达1.2亿。国际肥胖研究协会主办的《肥胖综述》月刊日前公布研究报告也显示,中国有12%的儿童超重,中国青少年患糖尿病的比例相当于美国同龄人的四倍。中国疾控中心营养与食品安全所副所长马冠生表示,青少年肥胖有极大的健康隐患。一方面,它可能导致成年肥胖;另一方面,还会导致诸多的心理行为问题和社会适应不良。肥胖青少年更容易情绪低落,形成自卑心理和自闭性格。超重和肥胖流行日趋严重已成为影响我国儿童青少年身心健康的重要问题。在倡导健康饮食、增加锻炼、营造健康的家庭氛围的同时,