|
阅读：2329回复：5
求助一个类似GIS拓扑的算法问题如上图形，结点1-6组成的图形。 我想得到线段围成的区域，如1-2-3；2-4-5；2-3-4等5个区域， 这类似GIS拓扑形成面。 请教，这是算法中求什么的问题，大侠，能给个思路吗，谢谢！！ |
|
|
1楼#
发布于：2004-10-05 20:10
太高深了啊
|
|
|
2楼#
发布于：2004-10-05 22:30
郁闷，有谁知道帮个忙嘛，不知是没明白我的意思还是不知道。
|
|
|
3楼#
发布于：2004-10-06 11:53
<P>这应该是最基本的拓扑关系的判断了，如果你做过底层开发，接个应该比较清楚了</P><P>建议你先建立点线面等的数据结构，再进行判断，gis并非纯图形的判断</P><P>可以参考地理信息系统导论上写的数据结构</P>
|
|
|
|
4楼#
发布于：2004-10-07 22:23
楼上大哥,能再讲得仔细些,或我该去什么网站查找资料
|
|
|
5楼#
发布于：2004-10-08 12:26
我觉得有点象三角剖分问题
|
|
