Download
as3delaunay is an ActionScript 3 library that provides an implementation of Delaunay triangulation and Voronoi diagram generation. It is based on the well-known work of Raymond Hill and offers developers an efficient way to create and manipulate geometric structures for use in Flash and other AS3-based environments. The library enables users to generate Voronoi diagrams from a set of input points, allowing applications such as procedural map generation, image segmentation, and spatial partitioning. By handling complex geometric relationships automatically, it simplifies the process of building interactive or data-driven visualizations. The project emphasizes performance and mathematical accuracy while maintaining readability for developers working in ActionScript. Its codebase serves as a reliable foundation for anyone implementing geometry-based algorithms or graphical systems within AS3 projects.
Features
- Performs fast Delaunay triangulation on a set of points
- Generates Voronoi diagrams from the triangulation
- Includes half-edge data structures for efficient traversal
- Provides geometric utilities for polygons and edges
- Supports site event insertion and edge clipping
- Useful in procedural generation (e.g., terrain, maps, cell structures)