搜索资源列表
判断点集在多边形内部
- 此程序基于二分法的判断点集中的m个点是否在n边形内部.-dichotomy of this procedure based on the judgment of the focus points of m n whether the shape of the internal.
一个非常好用的Autocad工具集
- ********************************************************* * AyungerStudio AutoCAD-Tools 更新日期: 2010.02.01 * ********************************************************* 这是本人近年来独自开发的一个AutoCAD修改工具集合,现与各位共享,主要包括: 1、 绘制类: 箭头、示坡线、锥坡线、剖断线、垂线、切线、等高线加
Mandelbrot集的MPI并行实现
- Mandelbrot集Mandelbrot 集是复数平面上的点集,它是通过一个函数迭代计算得到的。其迭代函数为 ,其中Zk、Zk+1 分别为复数 Z= a+ bi的第k 次和k+1次迭代值,c为在复数平面上复数点,Z0 =0,z的幅度为sqrt (a2+b2),即向量的长度。对所有的复数平面上的复数点,按上述迭代公式计算直到其幅度>2或迭代次数达到指定限度。当Z的幅度> 2时,表明Z的值最终趋向于无穷大。
对任意给定的平面点集通过Delaunay三角剖分
- 对任意给定的平面点集通过Delaunay三角剖分进行处理可得到具有整体最优性的三角形网格-A Two-Dimensional Quality Mesh Generator and Delaunay Triangulator.
sanjiaopoufen
- 在VS2008和opencv下,对2D/3D点(云)数据实现三角剖分,运算速度快,实时性好,计算精度高,并对三角剖分进行了优化,可以处理复杂点集的三角剖分,可以用于人脸识别的工作-In the VS2008 and opencv, the pairs of 2D/3D points (cloud) data to achieve triangulation, calculation speed, real-time performance is good, high precision, and
tubao
- 输入一个二维的点集数组,然后就能将此点集的边界算出来,点集的边界分为凸多边形边界和凹多边形边界,实现凸多边形和凹多边形边界类,任意一个都行!-Enter a two-dimensional array of point set, and then will be able to set boundaries calculated, the boundary point set is divided into convex polygon concave polygon boundaries an
ClosetPairs
- 本算法使用分治法求解最近点对问题。事先用O(nlogn)时间对x坐标进行排序,使得所有的点是按x坐标从小到大排好序的(x坐标相同时y坐标小的排前),然后取下标小于n/2属于左边的点集PL,取下标大于n/2属于右边的点集PR,即用O(1)时间就可以将规模为n的问题分解为两个规模为n/2的、同类型的子问题。分割完毕之后就可以采用分治法,分别求出PL和PR中的最近点对,最终通过递归实现。-This algorithm uses divide and conquer to solve the probl
firstproblem
- 最近点对问题的图形界面实现,用户可以通过鼠标输入点集,也可以通过随机生成点集,程序会将最近的两个点用红色标示出来-Nearest point on the question of the realization of a graphical interface, users can mouse input point set, can also be randomly generated point set, the program will be the two most recent poi
wodechengxudaima
- 在屏幕上选取点集,每四个点构成一个控制多边形,绘制贝塞尔曲线和赫米特曲线-Select the point on the screen sets, each of the four points form a control polygon, drawing Bezier curves and hermite curve
hailiangzhongziqumian
- 海量散乱点的曲面重建算法研究 本文提出了一个对大量密集点集进行空问划分的算法,给出了相应的数据结构,提高了海量数 据的处理效率,并对Hoppe等人提出的三角网格面重建算法进行改进,能更好地进行有界曲面以 及带尖锐棱边曲面的重建-Massive points scattered surface reconstruction algorithm proposed in this paper, a large number of dense point set for space divi
StoptoVS2
- 用matlab实现3D骨架提取的抽取基本点集算法-ti po yui hi
chull_3dConvexHull
- 求空间点集的三维凸包。chull.cpp, chull.h。来自计算几何英文原著作者个人网站。-computer 3D convex hull of a set of points. The set of points are not on a same plane.
DEM1
- 生成Del aunay三角网的合成算法.算法不但继承了合成算法的优点,可根据实际的点集数目和运算环境,调节阀值,从而动态平衡时空性能-Del aunay triangulation to generate the synthesis algorithm. Algorithm not only inherits the advantages of synthesis algorithms can be set according to the actual number and computing
Graham
- 应用Graham算法查找散乱点集凸包,该程序演示了2D凸包的查找。按W键随机生成散乱点,并显示查找的最终凸包。-Find the convex of scatter points by graham algorithm. Press w key to generate random points, and the convex will be displayed.
OpencvdividedrandomlydistributepointK-meansalgorit
- 利用opencv编写的一段划分随机分布点集的K均值算法的程序代码-Opencv prepared to use a section of divided randomly distributed point set of K-means algorithm code
Opencvtwo-dimensionalpoint
- 利用opencv编写的一段分割二维点集的程序代码-Opencv prepared using two-dimensional point set for some partition of the program code
zjdd
- 用于计算二维平面上一个点集的最近点对,可以计算100000个点的规模-Used to calculate the two-dimensional plane, a set of points the last points, we can calculate the size of 100000 points
TIN_Voronoi
- 构建离散点集的Voronoi图,算法大致流程:先构建Delaunay TIN,然后连接相邻三角形的重心记得Voronoi图,然后基于TIN的拓扑,构建Voronoi多边形的拓扑关系。-Construction of discrete point set Voronoi diagram algorithm for general processes: first, to build Delaunay TIN, then remember that the focus of a triangle c
佳点集遗传求函数
- 基于matlab的佳点集遗传算法,通过matlab实验仿真,对函数求解。
面转换点集
- ArcEngine 实现shape面文件转换为点的集合 ArcEngine 实现shape面文件转换为点的集合(Shape face file conversion into a set of points)