凹凸多边形生成getObjectContour.pptVIP

凹凸多边形的生成 时间:2012/09/19 汇报人:王** * Get Object Contour简介 给定闭曲线，并以曲线上各点作为中心，作指定半径的圆，根据各圆并集得到一个封闭带状。对封闭带状先后做smoothVector及SEGMENTATION处理后得到两个带状内外环，并行求出内环轮廓坐标点集，以及内环包含的所有点的坐标点集。 * 算法过程示意图 输入闭曲线，以一维数组形式给出 绿色带：以曲线上每点为圆心，指定半径的圆的并集 调用smoothVector和Segmentation B12 B11 结果保存在labelingBuffer中 要求调用dilate， 是否已经实现圆形模板的膨胀？？ 结果保存在flagBuffer中，flagBuffer中值为0的点即为内环包围点坐标，值为200的点为内环轮廓 CoordiSet变量cntxyset值为无序，直接输出轮廓点 CoordiSet变量cntxyset值为有序，按序输出轮廓点，给出了参考算法 保证B11或B12是单一label值 * 8向蔓延过程 B12 B11 B11为单一标记值 白色区域flag置为100，并记录绿色区域label值的种类 B12 B11 红色区域flag置为200，同时增加轮廓点个数， 黄色区域则为内环内点坐标集 * 算法问题之8向蔓延 B12为单一标记值 a b a,b两点本不是B11上的点，被错误的表示为B11内的点 B12 B11 能否保证B11与B12的标记值没有重复？？ * 河边老师给出的闭合轮廓线的跟踪算法 x,y x3,y3 X2,y2 X5,y5 x3,y3 X2,y2 x4,y4 x2,y2 x3,y3 x4,y4 x2,y2 x3,y3 算法将不经过该点 * 方法（一）算法设计 根据曲线带大小动态分配两数组内存 1.计算数组长和数组宽 a.分别找到曲线带最右侧点横坐标，最左侧点横坐标 b.分别找到曲线最上侧点纵坐标，最下侧点纵坐标 2.动态分配两数组内存。 ----END---- * 方法（二）算法设计 预先指定数组大小最大值 1.计算数组长和数组宽 a.分别找到曲线带最右侧点横坐标，最左侧点横坐标 b.分别找到曲线最上侧点纵坐标，最下侧点纵坐标 2.动态分配两数组内存。 ----END---- * 算法难点 1.int B(int x0,int y0, int x1, int y1,……,int xn, int yn); 计算xi最大值与xi最小值之差，计算yi最大值与最小值之差 2.由数组四个边向内进行递归蔓延过程 * 计划安排 1.将算法新问题反馈给河边老师 2.对算法进行初步设计和实现 谢谢观赏 Get Object Contour @王**