Question

对于某些由点(x_1, y_1)，(x_2, y_2)限定的给定行，有哪些算法方法和方法可用于将此行离散为偶数段？

在数学上，我想只会有一个：
（1）找到长度，
（2）除以N个段，然后
（3）根据该数据计算分段点，

但我想知道是否有更好或更多的计算机科学＆＃39;以此为导向的方法。

我是第一年的CS学生，所以我不知道我在寻找什么，甚至在哪里开始寻找。

Answer 1

没有必要计算和使用长度。

您可以使用简单的线性插值找到中间点（对于N个相等的段）：

for i = 1 to N - 1
    Point[i].X = X1 + (X2 - X1) * i / N
    Point[i].Y = Y1 + (Y2 - Y1) * i / N

如果您担心有效性，请预先计算X_coeff = (X2 - X1) / N并在循环中使用此值

Answer 2

这是一个如何从std :: cin读取两个点（和N），然后计算段并最终将它们打印到std :: cout的示例。

#include <iostream>
#include <vector>

struct point
{
    double x;
    double y;
};

int main()
{
    point P1;
    point P2;
    size_t N;

    std::cin >> P1.x >> P1.y;
    std::cin >> P2.x >> P2.y;
    std::cin >> N;

    std::vector<point> segments(N + 1);

    double x_diff = (P2.x - P1.x) / N;
    double y_diff = (P2.y - P1.y) / N;

    for (size_t i = 1; i < segments.size(); ++i)
    {
        segments[i].x = P1.x + x_diff * i;
        segments[i].y = P1.y + y_diff * i;
    }

    segments[0] = P1;
    for (size_t i = 1; i < segments.size(); ++i)
    {
        std::cout << "(" << segments[i-1].x << "," << segments[i-1].y << ") - ";
        std::cout << "(" << segments[i].x << "," << segments[i].y << ")" << std::endl;
    }
}

离散线算法

2 个答案: