摘要
本文作者提出了基于计算几何的判断点与区域位置关系的改进算法。该算法能处理多个区域的情况和区域为单连通或复连通区域的情况;并进一步针对现有的基于计算几何的判断点与区域位置关系的算法的不足之处,提出了能够自动识别图像中的多个区域并判断点与区域位置关系的算法。
This paper puts forward an improved algorithm for determining the positional relationship between a point and regions, The improved algorithm can deal with multiple regions, single connected domain and multiple connected domain, And in light of the defect in algorithms based on computational geometry to this problem, an intelligent algorithm which can search multiple regions in the image automatically and determine the positional relationship between a point and regions is also presented, This algorithm is different from all the existing contour-tracking algorithms which can only deal with the thresholding image, The algorithm can deal with the multicolor GDI bitmap. And the algorithm can get rid of the disturbance of noise and some special instances.
出处
《西华大学学报（自然科学版）》
CAS
2005年第5期14-17,71,共5页
Journal of Xihua University:Natural Science Edition
关键词
位置关系
计算几何
数字图像处理
positional relationship between a point and regions
computational geometry
digital image processing
