中国地图染色问题

li_1234567890 2012-08-17 02:04:17

求各位大神指导，地图染4色问题。给你一张中国地图，如何用C++能够实现对地图区域的识别，即划分各个省份，之后就简单了，用染色算法就行。求人指导如何划分各省份，鄙人不胜感激。

...全文

676 21 打赏收藏转发到动态举报

写回复

用AI写文章

21 条回复

切换为时间正序

请发表友善的回复…

发表回复

li_1234567890 2012-08-19

打赏
举报

[Quote=引用 20 楼的回复:]
簡單看了一下。

有篇東西你可以參考一下
http://www.doc88.com/p-5750284575.html
[/Quote]
谢谢你，这篇文章有点类似。。。。。要是您还有什么好的想法还请您多多指教啊。。。

RLib 2012-08-18

打赏
举报

黑白？

li_1234567890 2012-08-18

打赏
举报

怎么实现求指导？？这里好像不好传那张图上来。。。。就是一个一般的没有颜色的中国地图。。。

RLib 2012-08-18

打赏
举报

不需要太大精度的话比较容易实现

li_1234567890 2012-08-18

打赏
举报

谢谢。。。。我觉得可能是我想复杂了。。。。

RLib 2012-08-18

打赏
举报

[Quote=引用 4 楼的回复:]

其实就是对一张黑白的中国地图染色，图中有各个省份边界的划分。。。
[/Quote]

没做过。
不知道可否用比较近距离点之间像素值的方法将图像进行分割，再将省份区域孤立出来（记录点范围）

li_1234567890 2012-08-18

打赏
举报

其实就是对一张黑白的中国地图染色，图中有各个省份边界的划分。。。

RLib 2012-08-18

打赏
举报

划分各个省份的标准是什么，毕竟这毫无规律

li_1234567890 2012-08-18

打赏
举报

不要求很高。。一般就行。。。

RLib 2012-08-18

打赏
举报

簡單看了一下。

有篇東西你可以參考一下
http://www.doc88.com/p-5750284575.html

li_1234567890 2012-08-18

打赏
举报

[Quote=引用 18 楼的回复:]
图论 .
[/Quote]
四色问题的确是图论，现在的问题不是如何去染色，而是这么先从中国地图中把各个省份给分离出来，然后再就是图论的四色问题了。。。

liubuweiright 2012-08-18

打赏
举报

图论 .

li_1234567890 2012-08-18

打赏
举报

[Quote=引用 16 楼的回复:]
刚没仔细看不好意思，我们用到的图层都是自己制作的，扇区的区域也是自己标示的，和你的应该不同
[/Quote]
呵呵。。还是谢谢啦。。。。。

一个程序员的修炼之路 2012-08-18

打赏
举报

刚没仔细看不好意思，我们用到的图层都是自己制作的，扇区的区域也是自己标示的，和你的应该不同

li_1234567890 2012-08-18

打赏
举报

[Quote=引用 12 楼的回复:]
我们做的XX空域流量管理系统中有用到扇区的划分和你应该类似，也是全国或者地区的空域然后划分扇区，可对扇区进行各种操作.....

用的是MAPX，这块不是我负责做的，有需要可以帮你问下同学；

不知道这是不是你需要的
[/Quote]
有些不懂你说的这个是什么，也是需要把先把各个省份从地图中分离出来。。。

li_1234567890 2012-08-18