OpenParable
Skip to content
← Back to skills

Geometry Algorithm Library

Development
geometry-algorithm-library

Geometry Algorithm Library is an Agent Skill for development published in the a5c-ai/babysitter repository on GitHub: a SKILL.md instruction file an AI agent can load to do this task.

Implement computational geometry algorithms

View on GitHub ↗
QUICK START

How to use this skill

Bring this guide into your coding agent with a prompt tailored to the tool you use.

  1. Open your project in Codex.
  2. Copy and paste the prompt below.
  3. Review files and risks before approving any action.
Prompt to paste
Inspect the Agent Skill at https://github.com/a5c-ai/babysitter/blob/HEAD/library/specializations/algorithms-optimization/skills/geometry-algorithm-library/SKILL.md and all supporting files. Report provenance, permissions, scripts, dependencies, and security risks. Propose an exact installation into .agents/skills/geometry-algorithm-library, but wait for my approval before writing files or running scripts.

Copying this prompt does not install or run the skill. Review third-party files before use.

Geometry Algorithm Library Skill

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"]
}