Geometry algorithm library

Skill a5c-ai/babysitter/library/specializations/algorithms-optimization/skills/geometry-algorithm-library

Implement computational geometry algorithmsFrom its SKILL.md

Install

npx -y skills add a5c-ai/babysitter --skill geometry-algorithm-library

Assembled from the repository path, not quoted from the project. Check it against their README if it does not work.

SKILL.md

1.8 KB, 384 tokens by cl100k_base, as published. Nobody here has run it

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

What ships with it: 1 file

650 B alongside SKILL.md

README.md650 B