已知多条折线和一个点，求包围该点的最小多边形

码拜

10年 ago

计算几何，计算机图形学，多边形图中黑色的为已知折线，绿色为已知点，红色的为需要求出来的多边形顶点。所求多边形可能为有孔多边形也可能不是
40分	计算几何大牛:http://www.codeproject.com/KB/recipes/Wykobi.aspx
	引用 1 楼 zhao4zhong1 的回复: 计算几何大牛:http://www.codeproject.com/KB/recipes/Wykobi.aspx 找了一遍，没发现相同的问题，都是给定多边形区域的，找点是否属于这个区域的，我的问题是事先不知道多边形区域，已知点后构建这个多边形区域。
	为什么就是找不到资料呢
	FloodFill The FloodFill function fills an area of the display surface with the current brush. The area is assumed to be bounded as specified by the crFill parameter. Note The FloodFill function is included only for compatibility with 16-bit versions of Windows. For Win32-based applications, use the ExtFloodFill function with FLOODFILLBORDER specified. BOOL FloodFill( HDC hdc, // handle to device context int nXStart, // x-coordinate, where fill begins int nYStart, // y-coordinate, where fill begins COLORREF crFill // fill color ); Parameters hdc Handle to a device context. nXStart Specifies the logical x-coordinate of the point where filling is to begin. nYStart Specifies the logical y-coordinate of the point where filling is to begin. crFill Specifies the color of the boundary or of the area to be filled. Return Values If the function succeeds, the return value is nonzero. If the function fails, the return value is zero. Windows NT: To get extended error information, callGetLastError. Remarks Following are reasons this function might fail: The fill could not be completed. The given point has the boundary color specified by the crFill parameter. The given point lies outside the current clipping region — that is, it is not visible on the device. See Also Bitmaps Overview, Bitmap Functions, ExtFloodFill + OpenCV的膨胀或腐蚀＋轮廓提取
	帮顶虽然我不懂。。。
	引用 4 楼 zhao4zhong1 的回复: FloodFill The FloodFill function fills an area of the display surface with the current brush. The area is assumed to be bounded as specified by the crFill parameter. Note The FloodFill function is included only for compatibility with 16-bit versions of Windows. For Win32-based applications, use the ExtFloodFill function with FLOODFILLBORDER specified. BOOL FloodFill( HDC hdc, // handle to device context int nXStart, // x-coordinate, where fill begins int nYStart, // y-coordinate, where fill begins COLORREF crFill // fill color ); Parameters hdc Handle to a device context. nXStart Specifies the logical x-coordinate of the point where filling is to begin. nYStart Specifies the logical y-coordinate of the point where filling is to begin. crFill Specifies the color of the boundary or of the area to be filled. Return Values If the function succeeds, the return value is nonzero. If the function fails, the return value is zero. Windows NT: To get extended error information, callGetLastError. Remarks Following are reasons this function might fail: The fill could not be completed. The given point has the boundary color specified by the crFill parameter. The given point lies outside the current clipping region — that is, it is not visible on the device. See Also Bitmaps Overview, Bitmap Functions, ExtFloodFill + OpenCV的膨胀或腐蚀＋轮廓提取赵4老师老师可能我没有说清楚问题，我需要具体输出多边形的顶点坐标值，而轮廓提取之后只是图像数据，怎样才能精确的由图像数据转成顶点值呢？
	OpenCV的轮廓提取的结果就是顶点坐标。