Geometry Algorithm Library Skill

SkillDev tools

Implement computational geometry algorithms

Instructions available. Your AI can read the instructions. Execution depends on the setup they require.

Add ahel to your AI once: Claude, ChatGPT, Cursor, Claude Code or Codex. Then ask it to use this.

Then ask your AI: use the Geometry Algorithm Library Skill skill

What this skill tells your AI

The instructions your AI receives, as published by a5c-ai/babysitter in library/specializations/algorithms-optimization/skills/geometry-algorithm-library/SKILL.md and read by ahel’s review.

Purpose

Implement computational geometry algorithms for competitive programming and algorithmic problems.

Capabilities

  • Convex hull (Graham scan, Andrew's monotone chain)
  • Line intersection algorithms
  • Closest pair of points
  • Point in polygon tests
  • Voronoi diagram, Delaunay triangulation
  • Polygon clipping

Target Processes

  • computational-geometry

Algorithm Catalog

Convex Hull

  • Graham scan O(n log n)
  • Andrew's monotone chain O(n log n)
  • Jarvis march O(nh)

Intersection Algorithms

  • Line sweep for segment intersection
  • Bentley-Ottmann algorithm
  • Polygon intersection

Distance Problems

  • Closest pair of points O(n log n)
  • Farthest pair (rotating calipers)
  • Point-polygon distance

Triangulation

  • Ear clipping O(n^2)
  • Delaunay triangulation
  • Voronoi diagram

Input Schema

{
  "type": "object",
  "properties": {
    "algorithm": { "type": "string" },
    "variant": { "type": "string" },
    "language": {
      "type": "string",
      "enum": ["cpp", "python", "java"]
    },
    "includeVisualization": { "type": "boolean", "default": false }
  },
  "required": ["algorithm"]
}

Output Schema

{
  "type": "object",
  "properties": {
    "success": { "type": "boolean" },
    "code": { "type": "string" },
    "complexity": { "type": "object" },
    "usage": { "type": "string" }
  },
  "required": ["success", "code"]
}

Signals

GitHub stars
2k
Forks
112
Last commit
Sep 2026
Advanced
Item type
skill
Key
geometry-algorithm-library
Source
github.com/a5c-ai/babysitter