计算几何

实用几何算法

基本几何算法针对点、线、三角形、多边形等基本几何对象及其二维和三维属性，提供对其计算边界容器、凸包和折线简化的快速算法。

基本几何对象

• 点
• 线
• 射线
• 线段
• 三角形
• 多边形
• 平面

基本几何属性

• 面积
• 距离
• 集合关系