请教一个图形学算法！

Question

你找错地方了，你可以到GIS或者GPS开发的地方找找

Answer 1

LS有没有想到，如果是几十万条折线，该使用多大分辨率的BMP来承载这些折线，并可以清晰分辨这些折线（暂且不考虑精度）矢量图转换成点阵图是有前提的，也是要付出代价的
点阵图转换成矢量图是有困难的，也是要付出更大的代价

Answer 2

GIS中的建拓扑的算法，计算几何--算法与应用（第2版）一书中有
第2章 线段求交：专题图叠合 
2.1 线段求交 

Answer 3

不得不说，乍一看几十万条吓一跳，然后，我不得说这跟多少万条是没关系的图上所有封闭区域找出来形成封闭折线这个用形态学算法中的填洞操作实现（就是找到封闭区域内的一点，膨胀啊膨胀啊然后跟原图的取反相交。。）
恩恩，大概是这样，用matlab好像只用一个填洞函数imfill,专门填洞的就可以实现了，如果你比较懒可以直接用mcc生成dll调用；自己编的话就是一系列控制语句加基础操作膨胀了，膨胀用个结构元素跟原图进行一系列集合操作实现，如果你做过用结构元素对图像进行椒盐滤波之类的平滑操作就很容易理解了。否则的话就得找形态学方面的东东稍微研究下了