计算几何
文章平均质量分 76
wsh6759
喜欢阅读
展开
-
简单介绍几个计算几何的资源
document.body.oncopy = function() { if (window.clipboardData) { setTimeout(function() { var text = clipboardData.getData("text"); if (text && text.lengt原创 2009-08-21 17:39:00 · 986 阅读 · 0 评论 -
空间索引初探
空间索引初探 ---by wangsh 2012-03-20 本文简单介绍了GIS分析中常用的空间索引,并进行简单实验分析,给出了简单实验结果说明。 本文主要介绍包含格网索引、四叉树、k-d Tree、R-Tree等常用空间索引。 参考 1. Libspatialindex http://libspatialindex.git原创 2012-03-20 17:20:58 · 1034 阅读 · 0 评论 -
转载 GIS的下个十年(Carl Reed, CTO, OGC)
GIS的下个十年(Carl Reed, CTO, OGC) 转载自:http://hi.baidu.com/liongg/blog/item/09e554e7f4117829b93820b5.html 2008年12月09日 星期二 12:51 作者:Carl Reed, chief technology officer, Open Geospatial Conso转载 2012-04-02 23:23:57 · 555 阅读 · 0 评论 -
CGAL编译处理moc: Cannot open options file specified with @问题
CGAL编译处理moc: Cannot open options file specified with @问题原创 2011-11-17 11:30:57 · 2934 阅读 · 0 评论 -
Win7下VS2008编译CGAL3.9
Win7下VS2008编译CGAL3.9 wangsh 2011-11-16 CGAL是比较经典的计算几何库,算法经典,稳定高效。 本文介绍编译CGAl情况, 前期准备:原创 2011-11-16 17:32:52 · 2990 阅读 · 0 评论 -
线段求交算法demo
线段求交算法demo ----by wangsh 本文主要列出几个线段求交demo,参考中列出的资源主要介绍了扫描线算法和红蓝线段求交算法。 参考 1. 扫描线线段求交算法demo http://verkkoopetus.cs.utu.fi/vhanke原创 2012-03-14 13:52:05 · 1770 阅读 · 0 评论 -
平面点集凸包算法线性复杂度实现
平面点集凸包算法线性复杂度实现 陈氏的Computing the convex hull of a simple polygon提出了线性算法(见参考1),并由相关兴趣者实现(见参考2),有相关兴趣者对算法进行了简单总结(见参考3、4、5)。 参考: 1. Computing the convex hull of a simple polygon ht原创 2012-03-26 14:30:16 · 1060 阅读 · 0 评论 -
dimacs 格式数据导入QSql数据库
dimacs 格式数据导入QSql数据库 by wangsh Dimacs格式是一种非常好的拓扑网络格式,已经建立好了网络拓扑关系,用户可以免费下载应用。 如下图导入成功: 1.Dimacs数据网址:http://www.dis.uniroma1.it/~cha原创 2012-01-09 11:41:55 · 1468 阅读 · 0 评论 -
任意多边形三角化
任意多边形三角化 -----by wangsh 转载自: http://www.codeproject.com/Articles/8160/Polygon-Triangulation Polygon Triangulation By _qqq_ | 29 Jul 2005 Dow原创 2012-02-29 10:05:57 · 2071 阅读 · 0 评论 -
计算Approximate Nearest Neighbors
计算Approximate Nearest Neighbors by wangsh 2012.1.7 Approximate Nearest Neighbors问题是计算几何、图像处理和GIS分析等应用中最常用的功能,这里列出一些资源仅供大家参考。 参考1和参考3是比较稳定的计原创 2012-01-07 10:36:04 · 2371 阅读 · 0 评论 -
图算法汇总
图算法汇总 By wangsh 2011-11-24 网络分析是近年来比较热得方向,这里列出一些基本计算参数值等相关算法。部分参考Steven Skiena著作的《算法设计手册》图问题分类(见参考1)。 第一 图问题相关 第二 图问题多项式算法 第三 图问题NP问题 第四 图查找与定位原创 2011-11-24 15:47:30 · 1033 阅读 · 0 评论 -
计算几何库in GTL初探
计算几何库in GTL初探 By wangsh 2011-11-23 GTL全名是Geometry Template Library,是关于3D计算几何的轻量型计算几何库(参考1、2)。其中包含二维包围盒、三维包围盒、圆、复数、3×3旋转矩阵、4×4齐次矩阵、平面、四元数、射线、包围球体、向原创 2011-11-23 23:42:48 · 1465 阅读 · 0 评论 -
steiner tree 资源
steiner tree 资源 1.介绍资料 http://cse.taylor.edu/~bbell/steiner/ 2.SteinerPoints相关介绍 http://astsun.astro.virginia.edu/~eww6n/math/SteinerPoints.html 3.论文整理 http://download.csdn.net/downlo原创 2012-06-15 16:18:28 · 927 阅读 · 0 评论