c++ 判断点和折线 距离

本文主要是介绍c++ 判断点和折线 距离，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

目录

c++ 一个点a ，一条折线(n个点)b，求折线b上 与a x相同时 y方向的差异

判断点是否在折线下方：

---

c++ 一个点a ，一条折线(n个点)b，求折线b上 与a x相同时 y方向的差异

#include <iostream>
#include <vector>
#include <cmath>
#include <limits>struct Point {double x, y;
};double calculateYDifferenceToPolyline(const std::vector<Point>& polyline, const Point& a) {double minDifference = std::numeric_limits<double>::infinity();for (size_t i = 0; i < polyline.size() - 1; ++i) {const Point& P1 = polyline[i];const Point& P2 = polyline[i + 1];// 检查点 a 是否在 P1 和 P2 之间的 x 范围内if ((a.x >= P1.x && a.x <= P2.x) || (a.x >= P2.x && a.x <= P1.x)) {// 计算 a 在 P1 -> P2 线段上的对应 y 坐标double yLine = P1.y + (P2.y - P1.y) * (a.x - P1.x) / (P2.x - P1.x);// 计算 y 方向上的差异double difference = a.y - yLine;// 更新最小差异minDifference = std::min(minDifference, std::abs(difference));}}return minDifference;
}int main() {// 定义折线std::vector<Point> polyline = {{1.0, 1.0}, {2.0, 3.0}, {3.0, 3.0}, {4.0, 5.0}, {5.0, 5.0}, {6.0, 7.0}};// 定义需要判断的点Point a = { 3.5, 3.5 };// 计算 a 与折线段的 y 方向差异double difference = calculateYDifferenceToPolyline(polyline, a);std::cout << "dis: " << difference << " units." << std::endl;return 0;
}

判断点是否在折线下方：

#include <iostream>
#include <vector>struct Point {double x, y;
};int checkPointRelativeToPolyline(const std::vector<Point>& polyline, const Point& P3) {int isBelow = 0;for (size_t i = 0; i < polyline.size() - 1; ++i) {const Point& P1 = polyline[i];const Point& P2 = polyline[i + 1];// 计算向量叉积double crossProduct = (P2.x - P1.x) * (P3.y - P1.y) - (P2.y - P1.y) * (P3.x - P1.x);if (crossProduct < 0) {isBelow = 1;}}return isBelow;}int main() {// 定义折线std::vector<Point> polyline = {{1.0, 1.0}, {2.0, 3.0}, {3.0, 3.0}, {4.0, 5.0}, {5.0, 5.0}, {6.0, 7.0}};// 定义需要判断的点Point P3 = { 3.5, 4.0 };// 检查 P3 相对于折线的每个线段的位置checkPointRelativeToPolyline(polyline, P3);return 0;
}

这篇关于c++ 判断点和折线 距离的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---