...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>The Visual Computer >A fast 3D seed-filling algorithm
【24h】

A fast 3D seed-filling algorithm

机译：快速的3D种子填充算法

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The 3D seed-filling algorithm that fills consecutive object voxels at a time has shown higher efficiency than the method of filling only one voxel at a time. However, it searches seeds for filled voxels already containing no seeds. This paper presents a fast 3D seed-filling algorithm that uses a 2D pointer array of linked lists to avoid the redundant seed searches. The linked lists record the spans of filled voxels. Five comparison cases determine the current filling span, and the neighboring spans for searching seeds are either non-overlapping, or completely or partially overlapping. Seed searches are executed only for the non-overlapping span or part (in the case of the partial overlapping span) to minimize the searches. The experimental results show that the proposed algorithm is effective in eliminating the redundant seed searches and achieves high efficiency.
机译：与一次仅填充一个体素的方法相比，一次填充连续的对象体素的3D种子填充算法显示出更高的效率。但是，它会在种子中搜索已经不包含种子的填充体素。本文提出了一种快速3D种子填充算法，该算法使用链接列表的2D指针数组来避免冗余种子搜索。链接列表记录了已填充体素的跨度。五个比较情况确定了当前的填充跨度，并且用于搜索种子的相邻跨度要么不重叠，要么完全或部分重叠。仅针对非重叠范围或部分（在部分重叠范围的情况下）执行种子搜索，以最小化搜索。实验结果表明，该算法有效地消除了多余的种子搜索，并且具有很高的效率。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号