浙江省教育厅科研计划(20050944)
- 作品数：1 被引量：8H指数：1
- 相关作者：朱亚臣冯毅雄谭建荣陆国栋更多>>
- 相关机构：浙江大学更多>>
- 发文基金：浙江省教育厅科研计划国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于连续分区与串联编码的线段裁剪新算法被引量：8
- 2007年
- 提出连续分区裁剪的新思想,按不同的方式多次将平面分成不同的区域,从而简单而快速地舍弃窗外线段,避免没有必要的求交运算。2次分区后提出串联编码技术,将2次编码技术中的两次编码串联起来,继承了第1次编码所做的工作,节省了很多时间;在此基础上,3次分区中提出点对称技术,并将其应用于多次分区,取得了较好的效果。点对称技术所划分平面区域边界的斜率为0°、±45°或无穷大,适合于程序的实现,且与2次编码技术相比,可以舍弃更多的窗外线段,避免更多的求交运算。算法实现清楚地表明该算法能明显提高线段裁剪效率。
- 朱亚臣谭建荣陆国栋冯毅雄
- 关键词：线段裁剪
