[!NOTE] This is one of 190 standalone projects, maintained as part of the @thi.ng/umbrella monorepo and anti-framework.

🚀 Please help me to work full-time on these projects by sponsoring me on GitHub. Thank you! ❤️

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

About

2D line clipping (Liang-Barsky). This is a support package for @thi.ng/geom.

Current implementation is partially based on toxiclibs (Java) and Clojure version thi.ng/geom-clj. Also see @thi.ng/geom-clip-poly sister package.

The following main functions are provided:

• clipLinePoly()
• clipLineSegmentPoly()
• clipPolylinePoly()
• liangBarsky2()

Status

STABLE - used in production

Search or submit any issues for this package

Related packages

• @thi.ng/geom-clip-poly - 2D polygon clipping / offsetting (Sutherland-Hodgeman, Grainer-Hormann)

Installation

yarn add @thi.ng/geom-clip-line
Copy

ES module import:

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

Skypack documentation

For Node.js REPL:

const geomClipLine = await import("@thi.ng/geom-clip-line");
Copy

Package sizes (brotli'd, pre-treeshake): ESM: 761 bytes

Dependencies

• @thi.ng/api
• @thi.ng/geom-isec
• @thi.ng/vectors

API

Generated API docs

import { clipPolylinePoly, liangBarsky2 } from "@thi.ng/geom-clip-line";

clipPolylinePoly(
    // polyline vertices
    [[10, -50], [30, 30], [-50, 50], [150, 50], [70, 70], [90, 150]],
    // boundary polygon vertices
    [[0, 0], [100, 0], [100, 100], [0, 100]]
);
// result is 3 polylines:
// (since the original is temporarily leaving the poly)
// [
//   [ [ 22.5, 0 ], [ 30, 30 ], [ 0, 37.5 ] ],
//   [ [ 0, 50 ], [ 100, 50 ] ],
//   [ [ 100, 62.5 ], [ 70, 70 ], [ 77.5, 100 ] ]
// ]

// Liang-Barsky is optimized for rectangular clipping regions
liangBarsky2(
    // line end points
    [-10, -20], [30, 400],
    // min/max clip rect
    [0, 0], [100, 200]
)
// [ [ 0, 85 ], [ 10.952380952380953, 200 ], 0.25, 0.5238095238095238 ]

// returns undefined if line is completely outside the clip rect
liangBarsky2(
    // line end points
    [-10, -20], [-30, 400],
    // min/max bbox
    [0, 0], [100, 200]
)
// undefined
Copy

Authors

• Karsten Schmidt

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

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

License

© 2013 - 2024 Karsten Schmidt // Apache License 2.0