网站首页
编程语言
数据库
系统相关
其他分享
编程问答
Point2D
2025-01-17
计算几何~三角形面积、点在三角形内、线段相交代码笔记
多边形面积的基本公式:鞋带公式。强调多边形点集是按顺序存储;三角形面积基本公式:海伦公式;向量叉积公式;拓扑关系判断:判断点是否在三角形内;判断两条线段是否相交;代码笔记:#pragmaonce#include<iostream>#include<vector>#include<algorithm>#include<cmath>#in