本专区汇聚了各类基于 计算几何 开发的源码资源，共计 122 篇资源供开发者免费下载学习。
资源描述最小权三角剖分问题是求最小总边长三角网的问题。这是一个多边形，输入或输入点集后必须细分为三角形，满足边缘到边缘和顶点到顶点，以这样的方式来减少三角形的周长的总和。
判断一个点是否在一个区域内-judge whether a point is in a region
conver hull prgram dds
判断N个点能否构成凸多边形，N由使用者自己输入-Points to determine whether N constituted convex polygon, N from t
用VB编写的delaunay三角网，很幸苦在写出来的，不错的东西-VB prepared by delaunay triangulation, it is fortunate th
计算几何c语言实现 第二版 的源代码。对于计算机图形学的学习有一定的益处。-computational geometry c language second edition of
本资源给出了voronoi图和Delaunay三角剖分的算法，编译生成运行后，运行命令voronoi [-s -t] outputfile若参数-t输入后，将会计算Delaunay
分治算法解决一维点对最小距离-partition algorithm to solve one-dimensional point of minimum distance
应用背景 在给出一堆离散点中，画出最外层的边界。实际就是从离散点中找出最外面的点（或称边界点），这些点用线连接起来即可。 关键技术 一、实现的原理： 1.
经典的数据结构算法-classical algorithm data structure
２维空间的delaunay剖分 比较好理解 虽然复杂度大了点 呵呵 -2-dimensional space subdivision delaunay Although bet
应用背景程序计算多边形面积。圆通过三点关键技术程序给所有三角形的细节了双方的长度