基于扫描线种子填充算法的铸件孤立域搜索算法

搜索铸件孤立域热节的方法——即缩即补法,存在对铸件网格重复扫描而致其计算效率低的问题。文中提出了扫描线种子填充算法,该方法每次扫描时把已经确定为固态网格的单元排除出扫描序列,避免重复扫描,这使搜索的网格数量随着时间步长的循环逐次降低,即每经过一个时间步长,随着温度降低,固态网格单元增多,液态网格单元减少,则每次循环的扫描时间越少。针对大链轮铸件的两种方法的计算结果表明,计算效率提高了21.4%。

基于扫描线种子填充的像素可视化技术

随着数据库技术的成熟和数据库应用的普及,存储在计算机内的数据量日益庞大,人们已经不满足于仅仅对数据进行管理,而希望能对数据进行分析,从大量的数据中发现知识或信息。面向像素的可视化技术凭借其可以有效分析和处理大规模数据库的特点脱颖而出。通过对几种经典可视化技术进行时间效率和显示效果的综合对比,提出一种将高效的扫描线种子填充技术与面向像素的数据可视化技术相结合的新算法,实现海量数据到颜色像素的一一映射并直观显示在构造的像素映射模型中,大大提高了像素可视化技术的算法效率,为宏观分析海量数据变化规律提供了指导。

关于扫描线种子填充算法的改进

种子填充算法是交互式图示学中常用的区域填充算法,该算法主要是通过栈结构来实现的,简单种子填充算法把太多像素压入堆栈,有些像素甚至会多次重复入栈,这一方面降低了算法的效率,另一方面还要求很大的存贮空间以实现栈结构,解决这个问题的一个办法是改进简单种子填充算法为扫描线种子填充算法,该算法可以避免像素的重复入栈,但在寻找新的种子点时仍会对一些已处理过的扫描线进行检查,这对算法的效率还是会有一定的影响,本文针对这一问题提出一个改进的算法。

扫描线种子区域填充算法的研究与实现

区域填充算法是计算机图形学、图像分析处理等领域中经常使用到的重要填充算法之一。目前在原有算法的基础上对空间复杂度和时间复杂度有很多改进的算法。本文在深入研究当前较为常用的扫描算法的基础上,分别从不同角度对区域填充扫描线算法进行优劣特点进行比较和阐述,得出针对不同的应用环境使用不同的区域填充算法的结论。

种子扫描线填充算法在电子海图制作中的应用

为提高电子海图制作的效率和准确度,提出一种新的纸质海图数字化方法,在给出数字化的具体流程,对扫描后的光栅图采用种子扫描线填充算法来确定线物标和面物标,实验结果表明该方法准确、有效。

种子填充算法的改进

针对种子填充算法程序存在的重复入栈以及对一类连通区域不能进行正确填充的问题,提出了改进方法:修改入栈顺序来解决重复入栈问题,修改入栈数据结构添加标志数组来防止对某条线重复扫描,改进算法对种子所在扫描线分上下两个区域进行分别逐行扫描;提出扫描线种子填充算法的改进算法,对非空的凸形区域特殊情形给出了单独的算法,使填充速度得到很大提高。

基于扫描线的铸造气相域种子填充算法改进

在铸造CAE后处理中,需要对铸件孤立气相域进行填充显示,但是随着铸件复杂程度的不断增加,扫描线种子填充算法已无法适应铸造CAE后处理模块显示海量数据的需求。通过改进原算法,修改栈结构,使得扫描过的线段和填充过的单元不再分别进行扫描和填充,减少了数据计算量,并行计算大大缩短了填充和显示时间。通过多个实例验证了改进算法,提高了复杂铸件孤立液相区域的显示速度,且填充区域越大,节省时间越多。

基于Level Set的交互式快速分割算法

三维医学图像数据量大,并且受噪声、边界模糊等原因的影响,致使三维分割过程消耗时间较长,容易产生欠分割或过度分割。针对以上问题,提出一种基于Level Set的三维快速分割算法,采用Fast Marching获取二维分割区域,优化轮廓边界,利用直线数值微分算法(Digital Differential Analyzer,DDA)提取轮廓像素;进一步引入扫描线种子填充思想,实现医学图像的三维快速分割。实验结果表明,上述算法能够快速准确地分割出感兴趣区域。

基于航拍图像的输电线路覆冰厚度辨识研究

针对覆冰厚度监测过程中常伴随雨雪天气,严重影响图像质量与覆冰厚度辨识精度的问题,文中提出一种基于航拍图像的输电线路覆冰厚度辨识方法。首先采用改进的扫描线种子填充算法对采集所得的输电线路图像中的雪花进行填充,以减少雪花对图像质量的影响;其次对线路覆冰的纹理特征进行加权构成融合特征,并结合空间邻域信息的FCM算法,实现对线路区域的提取;最后利用输电线路实际直径与覆冰前后线路上下边界像素宽度确定覆冰厚度。实验结果表明,文中所提方法能够有效辨识雨雪天气下的输电线路覆冰厚度,计算所得的覆冰厚度相对误差仅为1.05%,对线路除冰工作具有一定的参考价值。

利用三次B样条曲线造型技巧生成花朵

为实现对植物花的几何建模,通过对花朵形态结构的分析,提出了一种基于三次B样条曲线造型技巧的植物花造型方法,实现了对花朵模型的建立,并利用三次B样条的局部调整性实现了对花瓣形状以及内部花纹样式的自由调节;利用扫描线种子填充算法对花瓣进行填充,且对每个花瓣可填充不同颜色,模拟生成了多种花朵。