用途:该技能面向计算几何算法的实现,适用于竞赛编程和算法类问题求解。
主要能力:资料列出凸包(Graham 扫描、Andrew 单调链、Jarvis 步进)、线段求交(扫描线、Bentley-Ottmann、多边形相交)、距离问题(最近点对、最远点对/旋转卡壳、点—多边形距离)、三角剖分(耳切法、Delaunay 三角剖分、Voronoi 图)以及多边形裁剪。
使用方式:通过输入对象指定 algorithm(必填),可选 variant、language(取值 cpp、python、java)和 includeVisualization(默认 false)。输出包含 success(必填)、code(必填)、complexity 与 usage。
适用场景:竞赛编程、算法题中需要计算几何实现时。
限制:资料未提供具体安装命令、依赖、性能实测或可视化样例,暂未提供。