简介:在计算机图形学中有一个重要的算法:对某个闭合图形区域填充。目前一般商业软件中都是使用了保留版权的工具或者函数库的函数,比如在TC有floodfill(intx.inty.intborder),在VC的CDC中有FloodFill(intx.inty.COLORREFcrColor),但这些工具或函数仅仅向用户提供了一个接口调用方式,具体实现方法却未曾透露,在网上查找相关文库后也是语焉不详,实际使用时其实用性不好。比如需要渐变填充时,这种函数的用处就几乎不存在。实际上,这个问题涉及到01稀疏矩阵的相关算法。本文拟揭示其实现过程。文章处理过程中以字节表示01稀疏矩阵,填充闭合区域的具体实现过程中分为两步:(1)边界的表示算法(拟以向量法或者双向链表),边界是否闭合的判别;(2)区域内外点的判别算法,主要提供了两种算法:射线法及渗水法;(3)区域填充算法。
简介:土壤温度在草地生态系统过程中具有重要作用,人类活动导致草地植被低矮稀疏化,从而引起土壤温度的变化。利用枯落物和立枯物模拟植被的低矮稀疏化过程,并测定不同土层中温度的变化,结果显示:在植物生长季,随着土壤深度的增加,不同枯落物和立枯物处理方式对土壤温度的影响逐渐减小;随着枯落物量减少和立枯物高度、密度的降低,各土层温度都显著增加;枯落物量每减少100g·m-2,0-25cm土层的温度升高0.28℃;当立枯物密度最大时,立枯物高度每降低10cm,0-25cm土层的温度升高0.81℃;不同立枯物处理下,土壤温度的日变化动态呈双峰型,5cm土层温度比15cm土层温度对植被低矮稀疏响应更敏感。
简介:针对高速水声通信信道稀疏特性,提出了一种凸组合实时判决反馈盲均衡算法。将盲均衡器分为保持均衡器支路和稀疏均衡器支路,以保持均衡器能量和权系数的瞬时梯度为判据,对稀疏均衡器支路对应抽头进行实时稀疏化处理。算法中避免设置稀疏化阈值,对不同稀疏水声信道和通信信号具有通用性,且对于时变稀疏水声信道可以利用保持均衡器支路恢复稀疏均衡器支路置零抽头系数,使算法对信道具有较强跟踪和冷启动能力。典型稀疏水声信道条件下的仿真结果证明,凸组合实时判决反馈稀疏水声信道盲均衡算法性能稳健,与全阶判决反馈盲均衡算法相比,计算简单,收敛速度快,稳态剩余误差小,有利于算法在水声通信系统中的推广应用。
简介:以间苯二甲酸二甲酯-5-磺酸钠(SIPM)和乙二醇(EG)为原料,在一定的温度和催化荆条件下进行酯交换反应制备常用聚酯染色改性剂间苯二甲酸双羟乙酯-5-磺酸钠(SIPE)。用高效液相色谱(HPLC)法测定转化率,系统研究了反应温度,时间,催化剂类型及用量,物料的摩尔配比等因素对SIPE转化率的影响。实验结果表明,获得较高SIPE转化率的最佳工艺条件为:EG/SIPM摩尔比为10.6,0.4%的Zn(Ac)2做催化剂。175℃,反应2h。