wsh6759的CGIS专栏

Win7下VS2008编译CGAL3.9                                                                                             wangsh 2011-11-16        CGAL是比较经典的计算几何库，算法经典，稳定高效。      本文介绍编译CGAl情况，前期准备：

求两个相互分离凸包公切线的线性算法转载自：http://www.cnblogs.com/sudoleo/archive/2010/07/22/1783326.html 《算法艺术与信息学竞赛》 刘汝佳 习题3.2.8平面上有两个凸多边形A和B，相互分离且都不退化，求A和B的4条公切线。O(n^2)的算法是很显然的，但你能否有线性的做法呢？进一步地，联想本节读过的凸多边形判断形内

CGAL中2D Arrangements学习笔记转载自：http://hi.baidu.com/lihao102/blog/item/33015f63b69b3b6a0c33fab6.html 2D Arrangement类型简介：给定一组平面曲线，2D Arrangement能够将这组曲线所组成的图形细分成顶点、边和面这些最基本的几何单位。其中给定的曲线能够相互相交，甚至能自

CGAL Catmull-Clark Subdivide Surface转载自：http://www.cnblogs.com/Jedimaster/archive/2008/07/30/1256806.html 　　CGAL中提供了4种细分表面的稳定算法，还可以将模型直接导出为VRML或者OFF格式，不过使用起来有些头大。CGAL的邮件列表上经常有人询问这个库到底如何使用，其实都是不好

CGAL使用心得(附加说明)转载自：http://hi.baidu.com/lihao102/blog/item/bb72eeb4128c2e788bd4b211.html  附加说明： 1.       CGAL整体概述CGAL是一个用C++描述的,包含三个主要部分的计算几何算法库.第一部分是核心组件(Kernel),它包括基本的几何对象以及做用在这些对象上的各种操作

CGAL使用心得作者：李浩转载自：http://hi.baidu.com/lihao102/blog/item/a817a1cad3a9a78dc9176810.html 首先我说说我研究CGAL的背景，由于，早一阵子，有一个需求，需要求出在一堆二维线中（包括直线和弧线），找出所有的最小区域和最大外包。如下图所示。在这两个图形中，要快速的找到每一个最小的封闭区域

CGAL中Polyhedron_3中与半边结构有关的具体使用 转载自：http://blog.youkuaiyun.com/jingwenlai_scut/article/details/2128638  半边结构可以根据点，半边，面中的任一个来得到另外两个。在我的使用过程中，我觉得半边是联系的纽带。CGAL中有些不方便的是不能用面来直接得到绕面的所有顶点，或者不能根据点来得到一绕该点的一邻域

CGAL与Taucs库求解线程方程组示例转载自：http://blog.youkuaiyun.com/jingwenlai_scut/article/details/2121870需要注意的是在taucs_matrix.h的#include前添加#include 这样则可以消除编译过程中taucs_matrix.h中std::vector 的一些错误。若你使用Apple Mac,则在CGA

CGAL中数值求解示例—OpenNL转载自：http://blog.youkuaiyun.com/jingwenlai_scut/article/details/2111087     在CGAL中，对线性方程组的求解默认是使用OpenNL，当然也可以结合Taucs库进行求解。本文记录的是利用OpenNL进行数值求解的例子。OpenNL的整个库的源代码可以在$(CGALROOT)/OpenNL

CGAL编译处理moc: Cannot open options file specified with @问题

使用CGAL编程实现点集的Delaunay三角剖分，voronoi图转载自：http://www.cnblogs.com/sudoleo/archive/2010/07/20/1781617.html //使用CGAL编程实现点集的Delaunay三角剖分，voronoi图//如果对Delaunay算法本身关注，请参考CGAL对Delaunay三角剖分的实现，CGAL对Delaun