| 基于最优区域填充的复杂闭合实心区域分解算法 |
| |
| 引用本文： | 吴庆标 李重. 基于最优区域填充的复杂闭合实心区域分解算法[J]. 中国图象图形学报, 2003, 8(Z1): 170-173 |
| |
| 作者姓名： | 吴庆标 李重 |
| |
| 作者单位： | 吴庆标（浙江大学数学系科学与工程计算研究所,杭州,310028） 李重（浙江大学数学系科学与工程计算研究所,杭州,310028） |
| |
| 基金项目： | 浙江省自然科学基金(197047) |
| |
| 摘 要： | 定义上凹点、下凹点,在Rogers算法的基础上,对闭合复杂实心区域提供了一种新的分解算法.该算法基于最优区域填充,将原区域分解成若干个基本区域,分解的计算量小,划分后的基本区域个数少,而且对基本区域内填充可以解决传统区域填充时存在顶点判断,回溯扫描多等问题.该分解算法思路简单,易于实现,有很高的应用价值.
|
| 关 键 词： | 分解 顶点判断 回溯 填充扩大化 |
| 文章编号： | 1006-8961(2003)spec-0170-04 |
| 修稿时间： | 2003-06-02 |
A Close and Solid Area Decompose Algorithm That Optimize Area Filling |
| |
| Abstract: | |
| |
| Keywords: | |
|
|
