[讨论]：如何计算多边形代表点（拓扑点）

dubing

大家都知道，AutoDesk公司有一个软件叫做AutoCAD Map.它有一个叫做Topology的功能，生成拓扑时可以选择是否生成多边形代表点，这个点在多边形内（看上去象是几何中心），而且无论什么形状，凹多边形，凸多边形，都可以得到这个点。

    请教，大师 晓东先生，和各位高人，有什么算法计算这个点，比如我们有一个多边形的所有点序列，如何直接求出这个代表点的位置（该点必须在多边形内）

    强调一下，我说的不是多边形的重心（如果你将某个多边形转换为一个Region，这个实体有一个属性就是重心，但对于凹多边形，这个点就在多边形以外）

    什么算法可以直接通过多边形点序列计算这个代表点。当然越精简越快越好！

    希望大家参与讨论！

                                  沈阳 杜冰

eachy

最初由 dubing 发布
[B]大家都知道，AutoDesk公司有一个软件叫做AutoCAD Map.它有一个叫做Topology的功能，生成拓扑时可以选择是否生成多边形代表点，这个点在多边形内（看上去象是几何中心），而且无论什么形状，凹多边形，凸多边形，都可... [/B]

点集的没有写过，多边形实体类似的倒是写过一次，用的是BOX对角线和实体相交。

dubing

AutoCAD Map一定不是这样计算的，希望大家开动脑筋提出其他的算法，如果我们没有AutoCAD的求交功能，只有多边形的点集该如何计算？

i_want_2

没用过map ，不知道这个拓破点是怎么一回事。可以把图贴上来看看吗？

dubing

这就是个例子：看到了白色小点了吗，那就是拓扑点

playboy

最初由 eachy 发布
[B][QUOTE]最初由 dubing 发布
[B]大家都知道，AutoDesk公司有一个软件叫做AutoCAD Map.它有一个叫做Topology的功能，生成拓扑时可以选择是否生成多边形代表点，这个点在多边形内（看上去象是几何中心），而且?.. [/B]

斑竹帮我写过可是测试的时候还是不太理想。
请斑竹完善程序，最好是提供代码叫我们这些菜鸟研究。
（有一点点的过分。不要见怪  呵呵）

eachy

最初由 playboy 发布
[B][QUOTE]最初由 eachy 发布
[B][QUOTE]最初由 dubing 发布
[B]大家都知道，AutoDesk公司有一个软件叫做AutoCAD Map.它有一个叫做Topology的功能，生成拓扑时可以选择是否生成多边形代表点，这个点在?.. [/B]

看看这个帖子最后的凸包求法是否用的上。
http://www.xdcad.net/forum/showthread.php?threadid=148502

陌生人

我还不清楚这个“代表点”的几何特征，能说说么？如果能说清楚，那多半可以求出来

HillMan

这个东西值得研究，搂住能不能说说这个拓扑点地一些特性啊？？
从图上看不出什么规律啊！！

dubing

本人不是专业GIS的人员，没有学习过有关拓扑点的几何特性，如果有明白的不妨说出来大家一起学习学习，但是在我的工作中应用是这样的，由于每一个多边形内都要写入一个文字以作为一块地的名称，举个例子：1-14 ，文字的高度大都一样（所有多边形内的文字），要求是文字的插入点放到视觉上很好看的位置，具体的位置不太好确定，但是原则是怎么好看怎么放，例如一个多边形象一个火鸡腿的形状，文字就要放到比较大的一头，这个点当然首先要在多边形内，其次就是美观，这样看来我又引入了一个新问题（地图文字的整饰问题）希望大家开动脑筋。如果计算出来的拓扑点直接就是整饰文字的插入点，它的用处可就大了！！ 感谢大家回帖，感谢eachy 提供的非常有价值的资源http://www.xdcad.net/forum/showthre...threadid=148502

playboy

用arcinfo也可以自动的建拓扑加点

ankea

我想问问你是沈阳那个单位的？

我前不久参观过沈阳地理信息中心，中心有个陈工 写过一个内部用的软件，软件里面有这个功能，如果你有机会 可以去那里问一问！  

我也是很想研究这方面，但是最近没多少时间。我正在做毕业设计，马上要毕业了。
如果遇到了什么好的算法  我会帖出来的

eachy

http://geocom.hhcc.net.cn/magz/wk0304/01.htm
[iframe h=600]http://geocom.hhcc.net.cn/magz/wk0304/01.htm[/iframe]
http://www.gzjzes.com/forum/display.asp?Board_ID=26&ID=598
[iframe h=600]http://www.gzjzes.com/forum/display.asp?Board_ID=26&ID=598[/iframe]

ftp://202.38.70.51/math_books/

dubing

首先感谢各位的帮助,到那个数学网站看了,很多想要的书都是只有目录没有书
,我想我的这个问题应该属于计算几何学的问题,希望有好的算法的朋友贴出来大家一起研究
关于有人问起我的公司回复提问者:http://www.kimoto.com.cn 沈阳木本数据
杜冰
楼上有人说可以使用ArcInfo的功能，当然可以，但是毕竟不属于中国人自己的知识产权，希望在这里大家能充分开动脑筋，如果我们把这个算法搞明白了，对每一个开发人员都非常有用，如果你自己要编写地图处理方面的程序，这个应用非常典型。希望大家继续跟贴。有任何可以参考的资料贴出来，相信每个人都会有意外的收获！

netbee

完全可以下呀
我已经全下了
＾＿＾