【摘 要】
:
递归种子填充算法在对多边形区域填充时存在一个点多次进出堆栈且占用大量存储空间,只适合于细小区域填充.为此,基于Morton码原理提出一种改进算法.首先,将填充胚的行列值转
【基金项目】
:
福建省教育厅科研项目(JAT160290)
论文部分内容阅读
递归种子填充算法在对多边形区域填充时存在一个点多次进出堆栈且占用大量存储空间,只适合于细小区域填充.为此,基于Morton码原理提出一种改进算法.首先,将填充胚的行列值转换成十进制Morton码,其次将每个填充胚的值与堆栈中的种子点Morton码一一匹配,避免堆栈中出现重复点,最后采用环状扫描线方式按顺时针或逆时针方向对多边形区域进行扫描填充.经过实验数据验证,改进算法能节省较多的存储空间,避免一个点反复多次进出堆栈.
其他文献
某核电厂的安全壳隔离阀在设计上采用了较多的轴流式止回阀。这些轴流式止回阀具有转换关闭和保持关闭的安全要求,需要定期的执行安全壳泄漏率试验和动作试验来验证其执行核
从微软的Vista系统开始,系统就增加了一个名为UAC的功能,通过它可以阻止很多不熟悉的文件运行。但是这个功能非常的麻烦,以至于很多人都习惯于将这个功能关闭。那么如何可以让UAC更加的智能呢?其实利用好系统的计划任务功能就可以做到。 一、创建新的计划任务 首先进入Windows系统的控制面板,找到并点击其中的“系统和安全”选项,接着在子项目中点击最下方的“计划任务”命令。然后在弹出的“任务计划
中国目前已经是世界上奢侈品消费最大的国家之一,且拥有世界上数量最多的潜在消费者,但在诺大的奢侈品市场上却难觅中国本土奢侈品的踪影,本文拟从探究奢侈品的属性出发,揭示奢侈
医疗器械灭菌包装设计将会对此类器械的应用效果及使用时限等产生影响,为了保障这一设计工作的有效展开,本文将首先针对医疗器械灭菌包装的定义进行简单介绍,进而在此基础上