几何图元库Skill geometry-primitive-library

该技能提供一套稳健的计算几何图元库,用于处理点、线、多边形等基础几何对象的运算。核心功能包括几何运算(如叉积、点积)、相交测试、距离计算、面积计算和方向判断。它特别注重处理数值精度和边界情况,适用于需要高精度几何计算的场景,如计算机图形学、地理信息系统、机器人路径规划和游戏开发。关键词:计算几何,几何图元,几何算法,数值精度,相交测试,距离计算,多边形运算,C++/Python/Java实现。

其他 0 次安装 24 次浏览 更新于 2/23/2026

名称: 几何图元库 描述: 提供稳健的计算几何图元 允许工具:

  • 读取
  • 写入
  • 搜索
  • 全局匹配
  • 编辑

几何图元库技能

目的

提供计算几何图元的稳健实现,妥善处理边界情况和数值精度问题。

能力

  • 点、线、线段、多边形类
  • 叉积、点积运算
  • 逆时针/顺时针方向测试
  • 面积计算
  • 相交测试
  • 距离计算

目标流程

  • 计算几何

几何图元

点运算

  • 点加法、减法
  • 标量乘法
  • 点积
  • 叉积
  • 距离计算

线/线段运算

  • 线-线相交
  • 线段-线段相交
  • 点-线距离
  • 点-线段距离
  • 平行/垂直测试

多边形运算

  • 面积计算(有符号和无符号)
  • 点是否在多边形内测试
  • 多边形质心
  • 凸性测试

输入模式

{
  "type": "object",
  "properties": {
    "primitive": {
      "type": "string",
      "enum": ["point", "line", "segment", "polygon", "circle"]
    },
    "operations": { "type": "array" },
    "language": {
      "type": "string",
      "enum": ["cpp", "python", "java"]
    },
    "useInteger": { "type": "boolean", "default": false },
    "epsilon": { "type": "number" }
  },
  "required": ["primitive"]
}

输出模式

{
  "type": "object",
  "properties": {
    "success": { "type": "boolean" },
    "code": { "type": "string" },
    "operations": { "type": "array" },
    "precisionNotes": { "type": "string" }
  },
  "required": ["success", "code"]
}