论文部分内容阅读
提出了一种基于单调多边形三角化算法,被三角化的多边形可以含有任意个内孔。先根据边界y(x)方向的局部极值顶点作水平(垂直)分割线,将多边形划分成单连通y(x)单调多边形,然后再将各单调多边形三角化。算法考虑了各种几何奇异情况,因此比较稳定。
一种基于单调多边形的三角剖分算法
【摘 要】
：
提出了一种基于单调多边形三角化算法,被三角化的多边形可以含有任意个内孔。先根据边界y(x)方向的局部极值顶点作水平(垂直)分割线,将多边形划分成单连通y(x)单调多边形,然后再将各单调多边形三角化。算法考虑了各种几何奇异情况,因此比较稳定。
【机 构】
：
江苏信息职业技术学院,上海交通大学计算机工程系
【出 处】
：
图学学报
【发表日期】
：
2013年06期
【基金项目】
：
国家自然科学基金资助项目（61073086）
其他文献
针对OCR在识别文本图像时,由于扭曲造成的中英文混排文本图像识别率不理想的情况,提出一种快速扭曲校正方法。图像经过预处理后,首先利用形态学膨胀定位文本行,得到各文本行