计算几何
墨然回首.
图形引擎开发
展开
-
[计算几何] 拆分所有的线段-将所有的相交线线段拆分开,得到新的线段集合
//分割所有的线段,得到新的线段数组vector<CLine> CMinimumClosedArea::breaklines(vector<CLine> input){ vector<CLine> lines; lines.clear(); lines = input; vector<CLine> output; output.cle...原创 2019-08-03 21:09:39 · 741 阅读 · 0 评论 -
[计算几何]-去除重叠的闭合区域(C++)
题目描述: 在图形开发过程中,需要求最小闭合区域,当获得了所有的闭合区域后,有一部分区域是重叠的,现设计算法将重叠的区域删除。(此算法类似于 删除无序数组中重复的元素)//去除重叠的图形std::vector<std::vector<CLine>> removeOverlapArea(vector<vector<CLine>> Clos...原创 2019-08-17 09:09:21 · 1360 阅读 · 0 评论 -
[计算几何]-判断一个点是否在闭合区域内 C++
//判断点是否在闭合区域内bool IsPointInPolygon(Point p, vector<Point> points){//vector<Point> points:表示闭合区域由这些点围成 double minX = points[ 0 ].x; double maxX = points[ 0 ].x; double minY = points[...原创 2019-08-17 10:54:31 · 2717 阅读 · 0 评论