computing geometry
周小树
giser
展开
-
求无向图的所有最小闭合环
算法结果应该是 1-2-3 and 0-1-3-4, 而不是 0-1-2-3-4。算法分解:分配节点为1-n。选择第一个节点,成为A枚举A的所有输出节点对(pair)选择一对节点,定义为A的邻接节点B、C如果B和C连接,输出环ABC,返回第三步,选择其他节点对。如果B和C不连接:枚举B的所有连接点。假设连接点为D,E,F.生成一组向量:CABD, CABE, CABF,对于每一个向量:如果翻译 2011-11-06 22:27:17 · 3366 阅读 · 2 评论 -
等高线生成TIN时的flat triangle问题
首先是delaunay生成tin的优点:1.三角形尽量接近等角,减少瘦长三角形引起的潜在数值精度降低问题2.表面中的任意点(point)可以尽量接近节点(node)3.三角化过程与处理点的顺序是独立的 等高线是生成TIN的重要材料,算法将等高线转换为mass point进行三角化,但是过程中容易产生flat triangle。当点之间的距离小原创 2012-05-06 11:38:45 · 4641 阅读 · 1 评论 -
GIS地图放大镜
地图放大镜实际是示意地图的一个重要应用。在Qgis中有此功能,但只是一个大比例图像的区域显示。效果如http://www.richtersveld.net/index.php/site/region_map/所示。图1. Qgis放大效果真正的放大镜应该是示意地图(英文:Cartogram),又称比较统计地图,是将地图根据统计数据变形的得到示意图,通常是将各个地理单位的原创 2012-05-10 15:10:07 · 1625 阅读 · 0 评论 -
经纬度算距离
http://www.canphp.com/article/show-113.html据说是Google地图里的Java代码结果可靠, 把它稍加改动用到VC++工程里。其中Lat表示纬度,Lng表示经度,如果遇到南纬北纬都有时一个取正值一个取负值即可,程序返回值单位是千米。 在实际应用中是多个点也就是多个折线的距离,在循环里多次调用就可以了。#define PI 3转载 2012-05-23 11:41:40 · 709 阅读 · 0 评论