nxy_918 发表于 2006-4-7 16:42:00

多边形搜索的问题，谁能帮忙

如图，里面有多个正方形,是地形图的图框线，怎样才能通过程序把里面有几个独立的多边形并且提取各个独立多边形顶点坐标，有公共边的正方形看作一个大的多边形：如图中A、B、C和E、F应当看成两个多边形算，D看作第三个多边形.。现在我不知道怎样把这些多边形提取出来，目前我只知道图中各个正方形（A、B、C、D、E、F）的各顶点坐标。

雪山飞狐_lzh 发表于 2006-4-7 19:18:00

<P>正方形长度固定么？</P>

xinghesnak 发表于 2006-4-8 08:16:00

<P>不难啊，你以每个正方形的四个坐标点做一个数组，然后只要有两个点坐标完全一致，就合并两个数组并且从新数组中删除这两个点坐标。循环结束不就得到你要的多边形的坐标了吗？</P>

nxy_918 发表于 2006-4-10 08:41:00

<P>雪山飞狐 兄是固定的</P>

雪山飞狐_lzh 发表于 2006-4-10 11:15:00

3楼的想法应该没有问题,你先试试吧:)
页: [1]
查看完整版本: 多边形搜索的问题，谁能帮忙