简介:在计算机图形学中有一个重要的算法:对某个闭合图形区域填充。目前一般商业软件中都是使用了保留版权的工具或者函数库的函数,比如在TC有floodfill(intx.inty.intborder),在VC的CDC中有FloodFill(intx.inty.COLORREFcrColor),但这些工具或函数仅仅向用户提供了一个接口调用方式,具体实现方法却未曾透露,在网上查找相关文库后也是语焉不详,实际使用时其实用性不好。比如需要渐变填充时,这种函数的用处就几乎不存在。实际上,这个问题涉及到01稀疏矩阵的相关算法。本文拟揭示其实现过程。文章处理过程中以字节表示01稀疏矩阵,填充闭合区域的具体实现过程中分为两步:(1)边界的表示算法(拟以向量法或者双向链表),边界是否闭合的判别;(2)区域内外点的判别算法,主要提供了两种算法:射线法及渗水法;(3)区域填充算法。
简介:摘要: 随着科学技术的迅速发展,古典的线性代数知识已不能满足现代科技的需要,矩阵理论与方法已成为现代科技领域必不可少的工具。诸如数值分析、优化理论、微分方程、概率统计、控制论、力学、电子学、网络等学科领域都与矩阵理论有着密切的联系,甚至在经济管理、金融、保险、社会科学等领域,矩阵理论与方法也有着十分重要的应用。当今电子计算机及计算技术的迅速发展为矩阵理论的应用开辟了更广阔的前景。本文以电路分析为例,讲解矩阵论的重要作用。
简介:摘要:相似矩阵在矩阵理论和实际应用中均具有中重要的作用,本文以相似矩阵为例进行说课堂。说课堂从以下几个方面进行:说教材,说学法,说教法,说过程。
简介:摘要目的探讨分牙法在邻接关系不正常的牙体缺损修复中的应用效果。方法选取我院口腔科自2010年1月~2012年12月份期间因邻面龋坏破坏接触点后未及时修复而导致邻接关系不正常的244例牙体缺损患者作为研究对象,采用随机数字表法分为治疗组和观察组,治疗组122例患者给予常规常规去龋修复或备牙后冠修复治疗,观察组122例患者给予分牙修复,针对不同情况采用橡皮圈、分牙簧、铜丝等分牙后再行充填或冠修复,恢复正常接触点、邻接面、外展隙。对比两组患者的总有效率和随访恢复效果。结果治疗组的总有效率(93.10%)明显高于观察组(80.55%),差异具有统计学意义(P<0.05);治疗后随访0.5~2.6年,平均随访(1.37±0.55)年,治疗组122颗患牙中,113例效果良好(92.62%),9例效果欠佳,经综合治疗后病情均好转。结论分牙法在邻接关系不正常的牙体缺损修复中应用效果良好,可较好地恢复正常接触点、邻接面以及外展隙,阻止疾病的进一步发展,保存患牙,建议在临床上大力推广使用。
简介:目的运用磁共振弥散加权成像技术定量分析椎间盘退变,以期对椎间盘早期退变进行定量诊断。方法88例对象430个椎间盘纳入研究(排除磁敏感性伪影较重的10个椎间盘),行PM分级后经GE1.5T超导MRI对腰椎行常规(矢状面T1加权、12加权和横断面T2加权)和矢状面弥散加权成像(diffusionweightedimaging,DWI)。其中脊柱常规扫描采用快速自旋回波(fastspinecho,FSE)脉冲序列,弥散成像采用平面回波成像(echo—planarimaging,EPI)脉冲序列。根据正中矢状面他加权像椎间盘形态及信号变化,在ADW4.2后处理工作站使用Functiontool图像处理软件对图像进行后处理,在DWI矢状面上分别对腰椎椎间盘手动画出感兴趣区并测量其信号强度与表观弥散系数(apparentdiffusioncoefficient,ADC)值。结果430个椎间盘纳入DWI研究,PM分级Ⅰ级0个,Ⅱ级166个;Ⅲ级146个;Ⅳ级69个;Ⅴ级49个。经Kruskal—Wallis秩和检验,ADC值与PM分级有相关性(P〈0.05)。以ADC=1.05×10-3mm2/s作为评价椎间盘状态定量指标,其灵敏度为73.48%,特异度为75.30%。结论磁共振弥散加权成像可定量评价椎间盘退变程度。