npm package discovery and stats viewer.

Discover Tips

  • General search

    [free text search, go nuts!]

  • Package details

    pkg:[package-name]

  • User packages

    @[username]

Sponsor

Optimize Toolset

I’ve always been into building performant and accessible sites, but lately I’ve been taking it extremely seriously. So much so that I’ve been building a tool to help me optimize and monitor the sites that I build to make sure that I’m making an attempt to offer the best experience to those who visit them. If you’re into performant, accessible and SEO friendly sites, you might like it too! You can check it out at Optimize Toolset.

About

Hi, 👋, I’m Ryan Hefner  and I built this site for me, and you! The goal of this site was to provide an easy way for me to check the stats on my npm packages, both for prioritizing issues and updates, and to give me a little kick in the pants to keep up on stuff.

As I was building it, I realized that I was actually using the tool to build the tool, and figured I might as well put this out there and hopefully others will find it to be a fast and useful way to search and browse npm packages as I have.

If you’re interested in other things I’m working on, follow me on Twitter or check out the open source projects I’ve been publishing on GitHub.

I am also working on a Twitter bot for this site to tweet the most popular, newest, random packages from npm. Please follow that account now and it will start sending out packages soon–ish.

Open Software & Tools

This site wouldn’t be possible without the immense generosity and tireless efforts from the people who make contributions to the world and share their work via open source initiatives. Thank you 🙏

© 2024 – Pkg Stats / Ryan Hefner

polygon-tools

v0.4.8

Published

Polygon tools

Downloads

15,157

Readme

polygon-tools

Polygon tools.

alt tag

install

npm i polygon-tools

browser

The minified code is availabe through S3:

https://fpcdn.s3.amazonaws.com/apps/polygon-tools/0.4.6/polygon-tools.min.js

build

Build minified javascript for use in browser:

npm run build

The library is exposed as PolygonTools.


var polygon = [
  [0, 0],
  [100, 0],
  [100, 100],
  [0, 100]
];

var area = PolygonTools.polygon.area(polygon);

documentation

Documentation is available here.

examples

polygon

Summary of polygon methods:

  • area(pts)
  • normal(pts)
  • centroid(pts)
  • winding(pts)
  • is_cw(pts)
  • is_ccw(pts)

import {polygon} from 'polygon-tools';

const POLYGON = [
  [0, 0],
  [100, 0],
  [100, 100],
  [0, 100]
];

// Signed area - 2D only
let area = polygon.area(POLYGON);

// Polygon normal - both 2D and 3D polygons
let normal = polygon.normal(POLYGON);

// Polygon centroid - 2D only
let centroid = polygon.centroid(POLYGON);

// Polygon winding - 2D only
let winding = polygon.winding(POLYGON);
// result is one of:
const {WINDING_CW, WINDING_CCW, WINDING_UNKNOWN} = polygon;

// test for WINDING_CW
polygon.is_cw(POLYGON);

// test for WINDING_CCW
polygon.is_ccw(POLYGON);

boolean operations

  • union (...polygons)
  • subtract (...polygons)
  • intersection (a, b)

import {polygon} from 'polygon-tools';

const POLY_A = [
  [0, 0],
  [100, 0],
  [100, 100],
  [0, 100]
];

const POLY_B = [
  [50, 50],
  [150, 50],
  [150, 150],
  [50, 150]
];

// union(polyA, polyB, polyN, ...)
let union = polygon.union(POLY_A, POLY_B);

// subtract(polyA, polyB, polyN, ...)
// NOTE: poly B..N are subtracted from A
let subtract = polygon.subtract(POLY_A, POLY_B);

// intersection(polyA, polyB)
let intersection = polygon.intersection(POLY_A, POLY_B);

triangulation

  • triangulate(polygon, holes)

import {polygon} from 'polygon-tools';

const POLYGON = [
  [0, 0],
  [100, 0],
  [100, 100],
  [0, 100]
];

const HOLE = [
  [30, 30],
  [30, 70],
  [70, 70],
  [70, 30]
];

// returns an array of triangles
let triangles = polygon.triangulate(POLYGON, [HOLE]);

using the tesselator

Instead of the convenience methods above, the tesselator can also be used directly. Different vertex sizes can be used so vertex attributes like UVs and normals are correctly interpolated.


import {tesselator} from 'polygon-tools';

const POLYGON = [
  [0, 0],
  [100, 0],
  [100, 100],
  [0, 100]
];

const HOLE = [
  [30, 30],
  [30, 70],
  [70, 70],
  [70, 30]
];

let options = {
  polygons: [POLYGON],
  holes: [HOLE],
  vertexSize: 2,
  windingRule: tesselator.GLU_TESS_WINDING_POSITIVE,
  boundaryOnly: false,
  normal: null,
  autoWinding: true
};

let triangles = tesselator.run(options);

use with PIXI

Suppose we want a textured polygon with holes. In such cases we cannot use polygon.subtract because any interior hole is returned as another polygon. To create polygons with holes we need use triangulation.

Assuming we have the triangles (see above) and some texture:


let sprite = new PIXI.Sprite(texture);
let mask = new PIXI.Graphics();

// create paths
let paths = triangles.map(tri => {
  return tri.reduce((p, v) => {
    return p.push(v[0], v[1]);
  }, []);
});

paths.forEach(path => {
  mask.beginFill(0xff0000);
  mask.drawPolygon(path);
});

sprite.mask = mask;
sprite.addChild(mask);