计算几何研究的对象是几何图形。除了常见的三角形、矩形、梯形等之外,更多是实际问题是不规则多边形,包括凸多边形和凹多边形
序号 | 标题 |
---|---|
1 | 什么是计算几何? |
2 | 二维计算几何基础 |
3 | 三维计算几何基础 |
4 | 简述Pick定理 |
5 | 三角剖分的定义和应用 |
6 | 什么是凸包? |
7 | 简述旋转卡壳 |
8 | 半平面交的定义和解法 |
9 | 简述随机增量法 |
10 | 反演变换的性质 |
题号 | 标题 | 解决/提交 | ||
---|---|---|---|---|
1838 | 蓝桥杯2015年第六届真题-广场舞 | 中等题 | 152/308 | |
2589 | 蓝桥杯2020年第十一届省赛真题-平面切分 | 入门题 | 358/1196 | |
3172 | 蓝桥杯2023年第十四届省赛真题-矩形总面积 | 简单题 | 752/3559 |