搜索资源列表
cclasspoint
- 首先定义一个点类Point,其私有成员为其坐标X,Y。设计构造函数,拷贝构造函数,析构函数(可以什么都不做,只打印信息,表示其被调用),设置新值函数Set, 打印成员值函数Print。再定义一个线类Line,线类是在公有继承点类的基础上,新增私有成员斜率S,并设计构造函数,拷贝构造函数,析构函数(可以什么都不做,只打印信息,表示其被调用),设置新值函数Set, 打印成员值函数Print以及其它你认为对访问此Line类对象有用的成员函数。并用此Line类定义对象,调用所有成员函数。尤其是考察构造函
InterLineJIN
- 这是一个描述几点共线的源程序代码,有兴趣的欢迎下载
ZUIDUAN
- 本文提出了一种基于矢量角度的最短路径搜索算法,设计出一种类似于面向对象的数据存储结构来存储网络图中的节点及弧段对象,在最短路径的搜索上引入矢量夹角标量值做为搜索因子,充分利用了网络图中各点元素和线元素间的拓扑关系,提高了搜索的趋势性,同时还考虑了各弧段的长度值(或权值),较好的将网络图中对象的空间信息和属性信息相结合
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
KMLCreator
- KML 2.0介绍 KML全称是Keyhole Markup Language KML,是一个基于XML语法和文件格式的文件,用来描述和保存地理信息如点、线、图片、折线并在Google Earth客户端之中显示 The core of the project is the KMLCreator.cs. This has three classes, KMLCoordinates, KMLPoint and KMLLine-Google Earth KML File Creator C
dda
- 该算法的准确程度受斜率影响,若斜率大于2,则能观察到直线成为点线,斜率大于一是最完美的。-The accuracy of the algorithm is affected by the slope, if the slope is greater than 2, then a straight line can be observed as dotted lines, the slope is greater than one of the most perfect.
2DBall
- 有关2D凸包的算法,1. 排序更简单,只是简单的比较,没有运算. 2. 起始点更好找,就是排序后的第一个点. 3. 可以很好地处理特殊情况(共线).-The 2D convex hull algorithm, 1. Sorting easier, just a simple comparison, there is no operation. 2. To find a better starting point, that is sort of a point after the fir
GIStransportation
- 利用公 交线路路 口作 为顶 点,简化 了传统算 法对复 杂 网络拓扑 图的计 算;同时,利 用乘客 出行 偏好 .引入 线 网密度来评 价乘客的 出行 方便程度 ,并提 出了一种最短路 径快速搜 索算法.实验证明 ,与传 统算法相比 ,该算法明显提 高了路径搜 索效率. -Intersection as the peak use of bus lines, simplified the traditional algorithm is the calculation of comp
FinalCampusNavigationSystem
- 校园导航系统。要考虑学生区{学0-学13},教学区}4个{,办公区{就是学校机关},四个校门. 合理设计窗口界面,首先构造校园示意图,在界面上以图形的方式显示各个地点及连线,并在线上标出距离.指定一个起点,再指定一个目的点,找最短路径.功能菜单自行设计. -Campus navigation system. Students learn to consider the area {0- learn 13}} 4 {teaching area, office area} {is a sc
c
- 先进行水平方向判断,找出两点所在的水平直线活动范围, * 算出这两条线段在垂直方向的共同区域!!!, * 遍历该区域判断能否在两线段间架起公垂线,能则两点连接上; * 接着进行垂直方向判断,类同。无论两点在不在一条直线上, * 都能使用该算法,因为两点同线只是两点作为矩形对角点的特例而已
PSel
- 实现鼠标点击后选中点要素和线要素的功能,主要算法是计算点与点和点与线之间的距离。-Mouse click to select point feature and line feature, the main algorithm is to compute the distance between point and point ,point and line.
space-resection
- 摄影测量单像空间后方交会C语言程序,采取读文件方式读入数据,采用间接平差法,将共线方程逐点法化,组成法方程,迭代求解外方位元素。-Photogrammetric space resection programming assignments alone, take the reading of papers read into the data, using indirect adjustment method, the total line of the equation-by-point m
closepairs
- 给出平面上的N 个二维点,求出距离最小的2 个点对。本题中距离定义为他们的直 线距离。例如(0,0) (3,4)的距离为5.
trapezoidalmap
- 平面点集的Delaunay三角剖分。为了验证Delaunay三角剖分的正确性,系统提供了“圆测试”的功能,供用户对生成的三角形进行测试验证;为了验证DCEL数据结构的正确性,系统提供了“DCEL测试”的功能,用户输入任意一条测试线,系统将先后显示出测试线贯穿过的三角形;为了形象显示三角剖分的分治过程,系统提供了动态显示分治剖分过程。 -Planar point set Delaunay triangulation. In order to verify the correctness of De
MaxPointsonaLine
- Given n points on a 2D plane, find the maximum number of points that lie on the same straight line. 分析:首先要注意的是,输入数组中可能有重复的点。由于两点确定一条直线,一个很直观的解法是计算每两个点形成的直线,然后把相同的直线合并,最后包含点最多的直线上点的个数就是本题的解。我们知道表示一条直线可以用斜率和y截距两个浮点数(垂直于x轴的直线斜率为无穷大,截距用x截距),同时还需要保存每
Binary-Inddexed-Tree
- 一个树状数组各种改造姿势的模板。除了常规用法单点查询求前缀和外,支持区间修改单点查询、区间修改区间求和、RMQ、离线平衡树以及多维扩展-Many improved versions of binary indexed tree. Which can be used to do these kinds of work in a 1D array: Change one point+k and get the prefixsum Change a range+k and get value
1
- 给定一颗有权无根树,修改任意一条边,求最少的任意两点间的距离和:修改一条边是指删除树中的一条边,然后选择两个端点连线,形成一课新的树,并且不改变这条边的权值,在这棵树的基础上,求最少的任意两点间的距离和是多少 任意两点的距离和指:sum(a到b的距离,a<b,a和b都是树上的点) 输入:第一行是整数n,接下来n-1行,每行包括3个整数ai,bi,wi,表示节点ai与bi之间有一条权重为wi的边。 输出:最小的任意两点间的距离和 -Given a right to u
二维空间点线线线距离
- 基于GIS空间分析的简单入门,二维空间内点到线的距离使用的矢量法实现,线与线的距离使用线方程法,先判定是否平行然后计算距离。两个CPP文件,用于VC6.0实现。