Can this skill be used for game development?

Yes, it is ideal for creating simplified collision hulls and bounding boxes for complex 2D sprites or physics objects.

Which algorithm does this skill use for convex hulls?

This skill utilizes the Monotone Chain algorithm (also known as Andrew's algorithm), which is highly efficient with O(n log n) time complexity.

Does the implementation handle collinear points?

The provided turn detection logic identifies 'straight' paths using cross products, allowing for robust handling of collinear point sets.

Is this skill compatible with geographic coordinate data?

Yes, it can process any 2D point set, making it suitable for calculating the convex boundaries of map-based coordinate data.

Convex Hull & Geometric Patterns

Name: Convex Hull & Geometric Patterns
Author: jimmc414

byjimmc414

•

Data Science & ML

Implements efficient computational geometry algorithms for calculating convex hulls, point enclosures, and polygon operations.

This skill provides specialized implementations for computational geometry tasks, focusing on the Monotone Chain algorithm for high-performance convex hull calculation. It equips Claude with robust patterns for handling point-set boundaries, collision detection logic, and spatial operations using stack-based techniques inspired by Peter Norvig’s elegant Python implementations. It is particularly useful for developers working with geographic data, game physics, or any application requiring the determination of the smallest convex shape containing a set of points.

Key Features

01Cross-product orientation testing for left, right, and straight turns

021 GitHub stars

03Monotone Chain algorithm implementation with O(n log n) efficiency

04Clean data structures using named tuples for readable geometry code

05Efficient point-in-polygon and enclosure testing patterns

06Stack-based turn detection for robust geometric logic

Use Cases

01Calculating minimum bounding perimeters for data visualization datasets

02Processing geographic coordinates to determine regional boundaries and spatial hulls

03Developing collision detection boundaries in 2D game engines

What are Skills?·How to Install

Install with 🐟 Skill.Fish

npx skillfish add jimmc414/claude-code-plugin-marketplace find-convex-hull

For use in Claude.ai and ChatGPT

Download Skill