This project is part of the @thi.ng/umbrella monorepo.

• About
• Status
• Installation
• Dependencies
• API
• Authors
• License

About

2D polygon/polyline analysis & processing utilities. This is a support package for @thi.ng/geom.

• signed 2D polygon & triangle area
• triangle barycentric coord conversion
• nD point cloud bounding box
• 2D poly center of weight
• nD point cloud centroid
• 2D circumcenter
• 2D polygon convexity classification
• 2D equilateral triangle
• polygon / polyline perimeter

Current implementations partially based on toxiclibs (Java) and Clojure version of thi.ng/geom.

Status

STABLE - used in production

Search or submit any issues for this package

Installation

yarn add @thi.ng/geom-poly-utils

ES module import:

<script type="module" src="https://cdn.skypack.dev/@thi.ng/geom-poly-utils"></script>

Skypack documentation

For Node.js REPL:

const geomPolyUtils = await import("@thi.ng/geom-poly-utils");

Package sizes (brotli'd, pre-treeshake): ESM: 1.94 KB

Dependencies

• @thi.ng/api
• @thi.ng/errors
• @thi.ng/geom-api
• @thi.ng/math
• @thi.ng/vectors

API

Generated API docs

TODO

Authors

• Karsten Schmidt

If this project contributes to an academic publication, please cite it as:

@misc{thing-geom-poly-utils,
  title = "@thi.ng/geom-poly-utils",
  author = "Karsten Schmidt",
  note = "https://thi.ng/geom-poly-utils",
  year = 2013
}

License

© 2013 - 2023 Karsten Schmidt // Apache License 2.0