Skip to content

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

geometry-algorithm-library

Unverified

Implement computational geometry algorithms

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"]
}
algorithmic-artanthropics/skillsCreating algorithmic art using p5.js with seeded randomness and interactive parameter exploration. Use this when users request creating art using code, generative art, algorithmic art, flow fields, or particle systems. Create original algorithmic art rather than copying existing artists' work to avoid copyright violations.Stars: 195kUpdated Claude CodeCodexVerifiedInstall
ponytailDietrichGebert/ponytailLazy senior dev mode: the smallest change that fully solves the task, and a reply a busy human understands in one read. Use on any coding task (writing, fixing, refactoring, reviewing, choosing dependencies) and when the user says "ponytail", "be lazy", "simplest solution", "yagni", or complains about over-engineering or bloat. Levels: lite, full (default), ultra.Stars: 192kUpdated Claude CodeCodexVerifiedInstall
ponytail-gainDietrichGebert/ponytailShow ponytail's measured savings (code, cost, speed) from the benchmark. One-shot display. Use for /ponytail-gain, "what does ponytail save", "ponytail impact".Stars: 192kUpdated Claude CodeCodexVerifiedInstall
ponytail-reviewDietrichGebert/ponytailQuality review of a change: is the logic right, is it safe, does it hold under real load, is risky code tested, is it fast enough, and is every line needed. Reads the connected code, not only the diff. Each finding is explained in plain English. Use for "review this", "code review", "review the last commit", "review my PR", "is this over-engineered", /ponytail-review.Stars: 192kUpdated Claude CodeCodexVerifiedInstall