首先知道线要素由点要素数组points构成，points可以是CPoint类型、Point类型、或者自定义类型。要判断Point类型的点p是否在由points组成的线要素上，只需要遍历计算该点到每一条线的距离，来判断点是否在线要素的某一部分上。

 

void Distance(Point *p)

{

Point p1,p2;

double x,y,distance;

x=p->x;

y=p->y;

int pointNum=points->size(); //我这里的points是vector数组，这一句得到数组长度，即点的个数

for (int i = 0; i < pointNum - 1; i++)
{
p1 = points->at(i);
p2 = points->at(i + 1);  //i=pointNum-1-1时，p2为最后一个点
double dx = p1.x - p2.x;
double dy = p1.y - p2.y;
distance = abs(p->x*dy + p->y*(p2.x - p1.x) + (p1.x*p2.y - p2.x*p1.y)) / sqrt(dx*dx + dy*dy);  //点到直线的距离公式（先通过p1,p2用两点式求出直线的表达式，再套距离公式）；abs()为取绝对值函数，sqrt()为开根号函数
if (distance < 3)  //如果求得的距离小于容差3，就认为该点在直线上
return true;
}

}

Logo
腾讯云开发者社区

腾讯云面向开发者汇聚海量精品云计算使用和开发经验，营造开放的云计算技术生态圈。

更多推荐

终极指南：Flink SQL连接器版本管理从混乱到有序的升级之路

Apache Flink作为流处理领域的佼佼者，其SQL连接器的版本管理一直是开发者面临的核心挑战。本文将系统讲解Flink SQL连接器版本管理的最佳实践，帮助你轻松应对版本兼容性问题，实现从混乱到有序的升级之旅。## 连接器版本管理的常见痛点 😫在Flink应用开发中，连接器版本管理常常让开发者头疼不已。不同版本的连接器可能导致各种兼容性问题，例如API变更、功能差异甚至运行时错误。

avatar 腾讯云开发者社区

Elasticsearch复杂数据类型终极指南：从入门到精通

Elasticsearch作为功能强大的搜索引擎，支持多种复杂数据类型，让开发者能够灵活处理各种结构化和非结构化数据。本文将带你全面了解Elasticsearch中的复杂数据类型，从基础概念到实际应用，助你轻松掌握数据建模的核心技巧。## 内部对象：构建层级化数据结构在Elasticsearch中，对象类型（Object）是最基础的复杂数据类型之一，用于表示具有嵌套关系的数据。例如，我们可

avatar 腾讯云开发者社区

如何快速搭建Neon无服务器PostgreSQL：面向初学者的完整指南

Neon是一款革命性的无服务器PostgreSQL解决方案，它通过分离存储和计算层，实现了自动扩缩容、类代码式数据库分支以及零级扩展能力。本指南将帮助你从零开始搭建Neon开发环境，体验这款创新数据库的强大功能。## 准备工作：环境要求与依赖项在开始搭建Neon环境前，请确保你的系统满足以下要求：- Linux操作系统（推荐Ubuntu 20.04+或Debian 11+）- Git

avatar 腾讯云开发者社区