图形中搜索最小闭合区域
问题是这样的:在一幅图中有直线、样条曲线、圆形、椭圆、圆弧这几种基本的图元,可以认为它们以一种随机的方式组成一幅图;在这样的图形中可能有若干个大小不等的闭合区域,当我点击某一点的时候,如何让程序找到该点所在的最小闭合区域,当然我们是用一组折线来描述这样的区域。大家有没有思考过这样的算法。这样的算法可以用来应对某一个区域填充的问题。
[解决办法]
试试ExtFloodFill
[解决办法]
漫水填充获得闭合区域,然后获取边界点。如果有用,你可以去看下 《计算机图形学》的 漫水填充那部分。
[解决办法]
我做过自动寻径程序。
从指定点出发,先向一个预定方向移动,找到最近的一个“有色点”,以该点为中心顺时针或逆时针方向搜索第二个色点。……将所有色点记录在一个CPtrArray中。