已知线段上某点与起点的距离,求该点的坐标

简介: 已知线段上某点与起点的距离,求该点的坐标

已知线段上某点与起点的距离,求该点的坐标

目录

1. 概述

在实际进行空间几何计算的时候,很难确定直线的方向向量,一般都是知道线段的起点OO和终点EE。那么显然方向向量为D=EOD=E−O。这时,根据射线的向量方程,线段上某一点P为:

P=O+tDP=O+tD

很显然,这个t值就确定了线段上PP的位置。在方向向量由起止点确定,且点在线段内的情况下,t的取值范围为0到1:取值为0时就是起点OO,取值为1时就是终点EE。进一步,根据相似三角形原则,如果知道PP点与起点OO的距离为d,则t的取值为:

t=dMod(D)t=dMod(D)

其中Mod(D)是向量的模,也就是线段的长度。

2. 实现

具体的C++实现代码如下:

#include <iostream>
using namespace std;
// 2D Point
struct Vector2d
{
public:
  Vector2d()
  {
  }
  Vector2d(double dx, double dy)
  {
    x = dx;
    y = dy;
  }
  // 矢量赋值
  void set(double dx, double dy)
  {
    x = dx;
    y = dy;
  }
  // 矢量相加
  Vector2d operator + (const Vector2d& v) const
  {
    return Vector2d(x + v.x, y + v.y);
  }
  // 矢量相减
  Vector2d operator - (const Vector2d& v) const
  {
    return Vector2d(x - v.x, y - v.y);
  }
  //矢量数乘
  Vector2d Scalar(double c) const
  {
    return Vector2d(c*x, c*y);
  }
  // 矢量点积
  double Dot(const Vector2d& v) const
  {
    return x * v.x + y * v.y;
  }
  //向量的模
  double Mod() const
  {
    return sqrt(x * x + y * y);
  }
  double x, y;
};
void CalPointFromLineWithDistance(const Vector2d & O, const Vector2d & E, double d, Vector2d& P)
{
  Vector2d D = E - O; 
  double t = d / D.Mod();
  P = O + D.Scalar(t);
}
int main()
{
  Vector2d O(1.0, 2.4);
  Vector2d E(10.2, 11.5);
  double d = 5;
  Vector2d P;
  CalPointFromLineWithDistance(O, E, d, P);
  cout << "计算的点为:" << P.x<<'\t' << P.y << '\n'; 
  cout << "验算距离是否为"<<d<<":" <<(P-O).Mod()<< '\n';
}

运行结果如下所示:

分类: 计算几何

标签: 距离 , 直线 , 计算几何 ,


相关文章
|
算法 前端开发
圆和矩形是否有重叠
圆和矩形是否有重叠
96 0
|
4月前
|
C++
C++代码来计算一个点围绕另一个点旋转45度后的坐标
C++代码来计算一个点围绕另一个点旋转45度后的坐标
102 0
|
4月前
|
算法 C++
平面中判断线段与矩形是否相交
平面中判断线段与矩形是否相交
65 0
|
4月前
|
算法 C++ Windows
空间射线与三角形相交算法的两种实现
空间射线与三角形相交算法的两种实现
49 0
平面上给定n条线段,找出一个点,使这个点到这n条线段的距离和最小。
题目:平面上给定n条线段,找出一个点,使这个点到这n条线段的距离和最小。 源码如下: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 ...
1115 0
下一篇
DataWorks