計算幾何研究的對象是幾何圖形。除了常見的三角形、矩形、梯形等之外,更多是實際問題是不規(guī)則多邊形,包括凸多邊形和凹多邊形
序號 | 標(biāo)題 |
---|---|
1 | 什么是計算幾何? |
2 | 二維計算幾何基礎(chǔ) |
3 | 三維計算幾何基礎(chǔ) |
4 | 簡述Pick定理 |
5 | 三角剖分的定義和應(yīng)用 |
6 | 什么是凸包? |
7 | 簡述旋轉(zhuǎn)卡殼 |
8 | 半平面交的定義和解法 |
9 | 簡述隨機增量法 |
10 | 反演變換的性質(zhì) |
題號 | 標(biāo)題 | 解決/提交 | ||
---|---|---|---|---|
1838 | 藍(lán)橋杯2015年第六屆真題-廣場舞 | 中等題 | 154/154 | |
2589 | 藍(lán)橋杯2020年第十一屆省賽真題-平面切分 | 入門題 | 360/360 | |
3172 | 藍(lán)橋杯2023年第十四屆省賽真題-矩形總面積 | 簡單題 | 779/779 |