Description: 线段及直线的基本运算 1. 点与线段的关系2. 求点到线段所在直线垂线的垂足3. 点到线段的最近点4. 点到线段所在直线的距离 5. 点到折线集的最近距离 6. 判断圆是否在多边形内7. 求矢量夹角余弦 8. 求线段之间的夹角9. 判断线段是否相交10.判断线段是否相交但不交在端点处11.求线段所在直线的方程 12.求直线的斜率 13.求直线的倾斜角14.求点关于某直线的对称点15.判断两条直线是否相交及求直线交点 16.判断线段是否相交，如果相交返回交点-straight line segment and a basic computing. Point and the line between the two. Seeking to point straight vertical line segment where the Pedal 3. Line points to the recent four points. Point to the straight line distance from the host 5. Set point to the recently broken away from six. To judge whether the circular polygon 7. for vector cosine angle 8. for the angle between the line 9. Line judge whether the intersection 10. Line judge whether the intersection but do not pay the endpoint Office 11. for the straight line segment where equation 12. for a linear slope 13. seeking straight tilt angle 14. Points on a linear symmetrical points 15. to judge whether the intersection of two straight and for 16 straight intersection. Line judge whether the intersection, the intersection to intersec Platform: |
Size: 1024 |
Author:孤星赶月 |
Hits:
Description: 一些常用的几何算法的C++实现,包括两点确定一条直线,两点间距离,点直线距离, 海伦公式求三角形面积,判断直线相交等-some common geometric algorithm C achieved, including two identified a straight line, the distance between two points, point straight distance Helen formula for triangle area, as judged straight intersection Platform: |
Size: 3072 |
Author:阿娇 |
Hits:
Description: 最接近点对问题是求二维坐标中的点对问题，该算法是为了将平面上点集S线性分割为大小大致相等的2个子集S1和S2，我们选取一垂直线l:x=m来作为分割直线。其中m为S中各点x坐标的中位数。由此将S分割为S1={p∈S|px≤m}和S2={p∈S|px>m}。从而使S1和S2分别位于直线l的左侧和右侧，且S=S1∪S2 。由于m是S中各点x坐标值的中位数，因此S1和S2中的点数大致相等。
递归地在S1和S2上解最接近点对问题，我们分别得到S1和S2中的最小距离δ1和δ2。现设δ=min(δ1,δ1)。若S的最接近点对(p,q)之间的距离d(p,q)<δ则p和q必分属于S1和S2。不妨设p∈S1，q∈S2。那么p和q距直线l的距离均小于δ。因此，我们若用P1和P2分别表示直线l的左边和右边的宽为δ的2个垂直长条，则p∈S1，q∈S2。
-closest point to the problem is for two-dimensional coordinates of the point of the problem, the algorithm is to be planar point set on the S linear divided roughly equal to the size of two sub-sets of S1 and S2, we selected a vertical line l : x = m as a separate line. Where m for S x coordinates of the points of the median. This will be divided into S S1 = (p S | px m) and (p = S2 S | pxgt; M). So that S1 and S2 are located in the linear l left and right, and S = S1 S2. M is due to S x coordinates of the points of the median value, S1 and S2 2186 roughly equal. Recursive in S1 and S2 the nearest point on the solution of the problem, we won the S1 and S2 the minimum distance between 1 and 2. The existing = min (1, 1). If S is the closest point of (p, q) the distance between d (p, q) Platform: |
Size: 15360 |
Author:黄波 |
Hits:
Description: 作者: junglesong
这是我过去进行一个OpenGL项目时使用到的"三维空间向量/点"类及相关函数,使用它们可以定义一个空间向量/点,实现向量的平移,缩放和旋转等,使用相关函数还可以实现两向量的叉乘,得到一个向量的绝对长度,将一个向量单位化,得到一个三点决定的平面的垂直向量(经过单位化),得到空间中两点的距离,得到两向量的点积,得到两向量的夹角等操作,为方便用户的使用,每个函数都有详细的注释,特别重要的向量计算如点积,叉乘还有相关说明,希望对大家有所用处.
由于源程序涉及到保密问题不能和盘托出,请见谅.
junglesong@etang.com-Author : junglesong This is my last OpenGL for a project to use the "three-dimensional vector space/point "and related functions, they can use a definition of space vector/points, for the vector translation, zooming and rotation, using correlation function can also achieve two fork by Vector, a vector to be the absolute length of a vector unit, 3:00 been a decision of the vertical plane of Vector (those units), a space to be the distance between two points, Vector to be the two plot points, to be the angle between two vectors such operations, as a user-use, Each function has detailed notes, a particularly important point if the calculation vector plot, fork also took note, we hope to have useful. Due to the confidential source involved in the issue can not completely please b Platform: |
Size: 3072 |
Author:黄景天 |
Hits:
Description: 输入任意两点的坐标可以计算任意两点间的距离-2:00 arbitrary importation of arbitrary coordinates can be calculated the distance between two points Platform: |
Size: 1024 |
Author:czy |
Hits:
Description: 通过gps采样数据，完成已知两点经纬度求距离。-Sampling through the gps data, the completion of known latitude and longitude points for the distance. Platform: |
Size: 1024 |
Author:琨 |
Hits:
Description: 浮点数处理包，提供了很多浮点数处理函数，如比较、取整、截断、转换、计算浮点数点间的距离等，有一定参考价值-Float package deal, with a lot of floating-point processing function, such as comparison, rounding, truncation, conversion, calculation of floating-point numbers, such as the distance between points, has a certain reference value Platform: |
Size: 5120 |
Author:邹超群 |
Hits:
Description: 该程序用于求取平面问题中点到直线的距离,并且计算垂足点的坐标。-The procedure to strike a plane problem for the mid-point to the straight-line distance, and calculate the coordinates of points狩痣. Platform: |
Size: 1024 |
Author:丁若乾 |
Hits:
Description: 画直线，画圆，求两点之间的距离，同心圆动态效果，图形旋转操作-Drawing a straight line, circle, and the distance between two points, the dynamic effect of concentric circles, graphics rotation operation Platform: |
Size: 29696 |
Author:KEVIN |
Hits:
Description: 三点A，B，C (坐标A.x, A.y ......)
A、B是矩形的两端点
且C在与AB平行的 矩形另一边上 或其延长线上
求矩形另外两端点M、N
再求与MN夹角为45度，与M距离为10的点P
以及与MN夹角45度，与N距离为10的点Q
注：P、Q都在矩形内部
-Three points A, B, C (coordinates Ax, Ay ......) A, B is rectangular and the two end points of C with AB parallel to the edge of another rectangle or its extension line of the other two end points for the rectangular M, N re-seek with the MN angle of 45 degrees, and M a distance of 10 points, P and MN angle 45 degrees, and N a distance of 10-point Q Note: P, Q are inside the rectangular Platform: |
Size: 1024 |
Author:李智信 |
Hits:
Description: 可以计算地球上任意两点间的距离 代码简洁清晰可靠-On Earth can calculate the distance between any two points clear and concise and reliable source Platform: |
Size: 1024 |
Author:zq |
Hits:
Description: this contains the code for calculating the distance between the points or pixels int he image Platform: |
Size: 141312 |
Author:arjun |
Hits:
Description: 编写C++程序完成以下功能：
（1） 定义一个Point类，其属性包括点的坐标，提供计算两点之间距离的方法；
（2） 定义一个矩形类，其属性包括左上角和右下角两个点，提供计算面积的方法；
（3） 创建一个矩形对象，提示用户输入矩形左上角和右下角的坐标；
（4） 观察矩形对象以及Point类成员的构造函数与析构函数的调用；
（5） 计算其面积，并输出。
-Write C++ program performs the following functions: (1) defines a Point class, its properties include the coordinates of points, providing methods of calculating the distance between two points (2) define a rectangle class, its properties include the two top left and bottom right corner points, provided the method calculates the area (3) create a rectangle object, the user is prompted top left and bottom right coordinates of the rectangle (4) observed a rectangular object, and a member of the Point class constructor and destructor calls (5 ) to calculate the area and output. Platform: |
Size: 1024 |
Author:yaoy92 |
Hits:
Description: 两点间的距离，有中文注释，较容易理解，很好的实现了求两点距离-Distance between two points, the Chinese comments, and easier to understand Platform: |
Size: 1024 |
Author:jackson |
Hits:
Description: 给出平面上的N 个二维点，求出距离最小的2 个点对。本题中距离定义为他们的直
线距离。例如(0,0) (3,4)的距离为5.-The given N-dimensional points on the plane, find the minimum distance of the two pairs of points. Distance defined in the title for their straight-line distance. For example, (0,0), (3,4), the distance is 5. Platform: |
Size: 56320 |
Author:钟联合 |
Hits:
Description: 定义一个CPoint类，利用成员函数的重载实现整数的两点间距离和浮点数的两点间距离。要求：
(1) 分别用int，float数值类型设计成员函数重载；
(2) 分别用int，float的数值测试该程序。-Define a CPoint class using overloaded member function implementations between two integer and floating-point distance between two points distance. Requirements: (1) respectively int, float design value type member function overloading (2) respectively int, float value test the program. Platform: |
Size: 1024 |
Author:白露 |
Hits:
Description: C++编写的用友元函数和成员函数实现两点间的距离计算。-C to achieve the function of the realization of the function of the member and the realization of the distance between two points Platform: |
Size: 1024 |
Author:小贝 |
Hits:
Search - 2 points distance