2.3.111 • Published 3 months ago

@thi.ng/geom-voronoi v2.3.111

Weekly downloads
125
License
Apache-2.0
Repository
github
Last release
3 months ago

geom-voronoi

npm version npm downloads Twitter Follow

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

About

Fast, incremental 2D Delaunay & Voronoi mesh implementation, based on the @thi.ng/quad-edge data structure after Guibas & Stolfi and partially ported from C++ versions by Dani Lischinski, Paul Heckbert et al:

References:

Construction speed: 20k random points (poisson disc samples, even distribution) in ~850ms (Chrome 72, MBP 2016)

Status

STABLE - used in production

Search or submit any issues for this package

Related packages

Installation

yarn add @thi.ng/geom-voronoi

ES module import:

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

Skypack documentation

For Node.js REPL:

# with flag only for < v16
node --experimental-repl-await

> const geomVoronoi = await import("@thi.ng/geom-voronoi");

Package sizes (gzipped, pre-treeshake): ESM: 1.41 KB

Dependencies

Usage examples

Several demos in this repo's /examples directory are using this package.

A selection:

ScreenshotDescriptionLive demoSource
Poisson-disk shape-aware sampling, Voronoi & Minimum Spanning Tree visualizationDemoSource
Animated Voronoi diagram, cubic splines & SVG downloadDemoSource

API

Generated API docs

example screenshot

import * as g from "@thi.ng/geom";
import { DVMesh } from "@thi.ng/geom-voronoi";
import { repeatedly } from "@thi.ng/transducers";
import { randNorm2 } from "@thi.ng/vectors";

const pts = [...repeatedly(() => randNorm2([], Math.random() * 250), 1000)];

const mesh = new DVMesh(pts);

// raw polygons of primary or dual mesh
mesh.delaunay()
mesh.voronoi()

// ...or clipped & filtered polygons within convex polygon boundary
const bounds = g.vertices(g.center(g.rect(500)));
// [ [ -250, -250 ], [ 250, -250 ], [ 250, 250 ], [ -250, 250 ] ]

const cells = mesh.voronoi(bounds);

document.body.innerHtml = g.asSvg(
    g.svgDoc({ fill: "none", "stroke-width": 0.25 },
        g.group({ stroke: "blue" }, mesh.delaunay(bounds).map((p) => g.polygon(p))),
        g.group({ stroke: "red" }, mesh.voronoi(bounds).map((p) => g.polygon(p)))
    )
);

Authors

Karsten Schmidt

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

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

License

© 2016 - 2021 Karsten Schmidt // Apache Software License 2.0

2dbboxclippingdatastructuredelaunaydualedgesgeometrygraphincrementalmeshquadedgetypescriptvoronoi
@thi.ng/api@thi.ng/bitfield@thi.ng/checks@thi.ng/geom-clip-line@thi.ng/geom-clip-poly@thi.ng/geom-isec@thi.ng/geom-poly-utils@thi.ng/math@thi.ng/quad-edge@thi.ng/vectors
@everything-registry/sub-chunk-914
2.3.111

3 months ago

2.3.110

4 months ago

2.3.109

4 months ago

2.3.108

4 months ago

2.3.107

4 months ago

2.3.106

5 months ago

2.3.105

5 months ago

2.3.103

5 months ago

2.3.104

5 months ago

2.3.102

5 months ago

2.3.101

5 months ago

2.3.100

6 months ago

2.3.99

6 months ago

2.3.98

6 months ago

2.3.97

7 months ago

2.3.96

7 months ago

2.3.95

7 months ago

2.3.94

8 months ago

2.3.93

8 months ago

2.3.92

8 months ago

2.3.79

11 months ago

2.3.78

11 months ago

2.3.75

12 months ago

2.3.77

12 months ago

2.3.76

12 months ago

2.3.80

11 months ago

2.3.89

9 months ago

2.3.86

10 months ago

2.3.85

10 months ago

2.3.88

9 months ago

2.3.87

10 months ago

2.3.82

11 months ago

2.3.81

11 months ago

2.3.84

10 months ago

2.3.83

10 months ago

2.3.91

9 months ago

2.3.90

9 months ago

2.3.74

1 year ago

2.3.73

1 year ago

2.3.72

1 year ago

2.3.71

1 year ago

2.3.70

1 year ago

2.3.69

1 year ago

2.3.68

1 year ago

2.3.67

1 year ago

2.3.66

1 year ago

2.3.65

1 year ago

2.3.64

1 year ago

2.3.63

1 year ago

2.3.62

1 year ago

2.3.61

1 year ago

2.3.60

1 year ago

2.3.59

1 year ago

2.3.58

1 year ago

2.3.57

1 year ago

2.3.56

1 year ago

2.3.53

1 year ago

2.3.55

1 year ago

2.3.54

1 year ago

2.3.52

1 year ago

2.3.51

1 year ago

2.3.50

1 year ago

2.3.49

1 year ago

2.3.48

1 year ago

2.3.46

1 year ago

2.3.45

1 year ago

2.3.47

1 year ago

2.3.43

1 year ago

2.3.42

1 year ago

2.3.41

1 year ago

2.3.40

1 year ago

2.3.39

2 years ago

2.3.38

2 years ago

2.3.37

2 years ago

2.3.35

2 years ago

2.3.36

2 years ago

2.3.34

2 years ago

2.3.33

2 years ago

2.3.28

2 years ago

2.3.27

2 years ago

2.3.24

2 years ago

2.3.23

2 years ago

2.3.26

2 years ago

2.3.25

2 years ago

2.3.20

2 years ago

2.3.22

2 years ago

2.3.21

2 years ago

2.3.31

2 years ago

2.3.30

2 years ago

2.3.32

2 years ago

2.3.4

2 years ago

2.3.5

2 years ago

2.3.8

2 years ago

2.3.7

2 years ago

2.3.9

2 years ago

2.3.17

2 years ago

2.3.16

2 years ago

2.3.19

2 years ago

2.3.18

2 years ago

2.3.13

2 years ago

2.3.12

2 years ago

2.3.15

2 years ago

2.3.14

2 years ago

2.3.11

2 years ago

2.3.10

2 years ago

2.3.2

2 years ago

2.3.3

2 years ago

2.3.1

2 years ago

2.2.57

2 years ago

2.3.0

2 years ago

2.2.55

2 years ago

2.2.56

2 years ago

2.2.53

2 years ago

2.2.54

2 years ago

2.2.51

2 years ago

2.2.52

2 years ago

2.2.50

2 years ago

2.2.48

2 years ago

2.2.49

2 years ago

2.2.47

2 years ago

2.2.46

2 years ago

2.2.44

2 years ago

2.2.39

3 years ago

2.2.38

3 years ago

2.2.42

2 years ago

2.2.43

2 years ago

2.2.40

3 years ago

2.2.41

2 years ago

2.2.28

3 years ago

2.2.29

3 years ago

2.2.37

3 years ago

2.2.35

3 years ago

2.2.36

3 years ago

2.2.33

3 years ago

2.2.34

3 years ago

2.2.31

3 years ago

2.2.32

3 years ago

2.2.30

3 years ago

2.2.26

3 years ago

2.2.27

3 years ago

2.2.25

3 years ago

2.2.17

3 years ago

2.2.18

3 years ago

2.2.15

3 years ago

2.2.16

3 years ago

2.2.19

3 years ago

2.2.24

3 years ago

2.2.22

3 years ago

2.2.23

3 years ago

2.2.20

3 years ago

2.2.21

3 years ago

2.2.13

3 years ago

2.2.14

3 years ago

2.2.11

3 years ago

2.2.12

3 years ago

2.2.10

3 years ago

2.2.9

3 years ago

2.2.8

3 years ago

2.2.1

4 years ago

2.2.0

4 years ago

2.2.3

4 years ago

2.2.2

4 years ago

2.2.5

4 years ago

2.2.4

4 years ago

2.2.7

4 years ago

2.2.6

4 years ago

2.1.2

4 years ago

2.1.1

4 years ago

2.1.0

4 years ago

2.0.4

4 years ago

2.0.6

4 years ago

2.0.3

4 years ago

2.0.1

4 years ago

2.0.0

4 years ago

1.0.5

4 years ago

1.0.4

4 years ago

1.0.3

4 years ago

1.0.2

4 years ago

1.0.1

4 years ago

0.2.40

4 years ago

0.2.39

4 years ago

0.2.38

4 years ago

0.2.37

4 years ago

0.2.36

4 years ago

0.2.35

4 years ago

0.2.34

4 years ago

0.2.33

4 years ago

0.2.32

4 years ago

0.2.31

4 years ago

0.2.30

4 years ago

0.2.29

4 years ago

0.2.28

4 years ago

0.2.27

4 years ago

0.2.26

4 years ago

0.2.25

4 years ago

0.2.21

4 years ago

0.2.20

4 years ago

0.2.19

4 years ago

0.2.18

4 years ago

0.2.17

4 years ago

0.2.16

4 years ago

0.2.15

4 years ago

0.2.14

4 years ago

0.2.13

5 years ago

0.2.12

5 years ago

0.2.11

5 years ago

0.2.10

5 years ago

0.2.9

5 years ago

0.2.8

5 years ago

0.2.7

5 years ago

0.2.6

5 years ago

0.2.5

5 years ago

0.2.4

5 years ago

0.2.3

5 years ago

0.2.2

5 years ago

0.2.1

5 years ago

0.2.0

5 years ago

0.1.54

5 years ago

0.1.55

5 years ago

0.1.53

5 years ago

0.1.52

5 years ago

0.1.51

5 years ago

0.1.50

5 years ago

0.1.49

5 years ago

0.1.48

5 years ago

0.1.47

5 years ago

0.1.46

5 years ago

0.1.45

5 years ago

0.1.44

5 years ago

0.1.43

5 years ago

0.1.41

5 years ago

0.1.42

5 years ago

0.1.40

5 years ago

0.1.39

5 years ago

0.1.38

5 years ago

0.1.37

5 years ago

0.1.36

5 years ago

0.1.35

5 years ago

0.1.34

5 years ago

0.1.33

5 years ago

0.1.30

5 years ago

0.1.29

5 years ago

0.1.28

6 years ago

0.1.27

6 years ago

0.1.26

6 years ago

0.1.25

6 years ago

0.1.24

6 years ago

0.1.23

6 years ago

0.1.22

6 years ago

0.1.21

6 years ago

0.1.20

6 years ago

0.1.19

6 years ago

0.1.18

6 years ago

0.1.17

6 years ago

0.1.16

6 years ago

0.1.15

6 years ago

0.1.14

6 years ago

0.1.13

6 years ago

0.1.12

6 years ago

0.1.11

6 years ago

0.1.10

6 years ago

0.1.9

6 years ago

0.1.8

6 years ago

0.1.7

6 years ago

0.1.6

6 years ago

0.1.5

6 years ago

0.1.4

6 years ago

0.1.3

6 years ago

0.1.2

6 years ago

0.1.1

6 years ago

0.1.0

6 years ago