基于最优区域填充的复杂闭合实心区域分解算法

摘要：

定义上凹点、下凹点,在Rogers算法的基础上,对闭合复杂实心区域提供了一种新的分解算法.该算法基于最优区域填充,将原区域分解成若干个基本区域,分解的计算量小,划分后的基本区域个数少,而且对基本区域内填充可以解决传统区域填充时存在顶点判断,回溯扫描多等问题.该分解算法思路简单,易于实现,有很高的应用价值.

关键词： 顶点判断 闭合实心区域 分解算法 凹点 区域填充

作者: 吴庆标 李重

作者单位: 浙江大学数学系科学与工程计算研究所(杭州)

会议类型: 国内会议

会议名称: 第十一届全国图象图形学术会议

会议地点: 上海

会议语种:中文

页码: 170-173

在线出版日期: 2003-10-01（万方平台首次上网日期，不代表论文的发表时间）