2.1.164 • Published 6 months ago

@thi.ng/geom-hull v2.1.164

Weekly downloads
193
License
Apache-2.0
Repository
github
Last release
6 months ago

geom-hull

npm version npm downloads Twitter Follow

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

About

Fast 2D convex hull (Graham Scan). This is a support package for @thi.ng/geom.

Current implementation is partially based on 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-hull

ES module import:

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

Skypack documentation

For Node.js REPL:

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

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

Package sizes (gzipped, pre-treeshake): ESM: 435 bytes

Dependencies

Usage examples

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

A selection:

ScreenshotDescriptionLive demoSource
Convex hull & shape clipping of 2D polygonsDemoSource

API

Generated API docs

import { grahamScan2 } from "@thi.ng/geom-hull";

grahamScan2([[0, 0], [50, 10], [100, 0], [80, 50], [100, 100], [50, 90], [0, 100]]);
// [ [ 0, 0 ], [ 100, 0 ], [ 100, 100 ], [ 0, 100 ] ]

Authors

Karsten Schmidt

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

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

License

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

2.1.164

6 months ago

2.1.163

6 months ago

2.1.161

6 months ago

2.1.162

6 months ago

2.1.158

7 months ago

2.1.159

7 months ago

2.1.160

6 months ago

2.1.156

7 months ago

2.1.157

7 months ago

2.1.154

7 months ago

2.1.155

7 months ago

2.1.153

8 months ago

2.1.152

8 months ago

2.1.151

8 months ago

2.1.150

9 months ago

2.1.149

10 months ago

2.1.148

10 months ago

2.1.147

10 months ago

2.1.146

10 months ago

2.1.145

10 months ago

2.1.130

1 year ago

2.1.132

1 year ago

2.1.131

1 year ago

2.1.134

1 year ago

2.1.133

1 year ago

2.1.136

1 year ago

2.1.135

1 year ago

2.1.138

1 year ago

2.1.137

1 year ago

2.1.139

12 months ago

2.1.141

11 months ago

2.1.140

12 months ago

2.1.143

11 months ago

2.1.142

11 months ago

2.1.144

11 months ago

2.1.129

1 year ago

2.1.128

1 year ago

2.1.127

1 year ago

2.1.126

1 year ago

2.1.125

1 year ago

2.1.124

1 year ago

2.1.123

1 year ago

2.1.122

1 year ago

2.1.121

1 year ago

2.1.120

1 year ago

2.1.119

1 year ago

2.1.118

1 year ago

2.1.117

1 year ago

2.1.116

1 year ago

2.1.115

1 year ago

2.1.114

1 year ago

2.1.113

1 year ago

2.1.112

1 year ago

2.1.111

1 year ago

2.1.110

1 year ago

2.1.109

1 year ago

2.1.107

2 years ago

2.1.106

2 years ago

2.1.108

1 year ago

2.1.105

2 years ago

2.1.104

2 years ago

2.1.103

2 years ago

2.1.102

2 years ago

2.1.101

2 years ago

2.1.98

2 years ago

2.1.99

2 years ago

2.1.100

2 years ago

2.1.97

2 years ago

2.1.96

2 years ago

2.1.95

2 years ago

2.1.94

2 years ago

2.1.93

2 years ago

2.1.92

2 years ago

2.1.90

2 years ago

2.1.91

2 years ago

2.1.89

2 years ago

2.1.88

2 years ago

2.1.87

2 years ago

2.1.86

2 years ago

2.1.85

2 years ago

2.1.83

2 years ago

2.1.84

2 years ago

2.1.81

2 years ago

2.1.80

2 years ago

2.1.58

2 years ago

2.1.59

2 years ago

2.1.57

2 years ago

2.1.69

2 years ago

2.1.67

2 years ago

2.1.68

2 years ago

2.1.65

2 years ago

2.1.66

2 years ago

2.1.63

2 years ago

2.1.64

2 years ago

2.1.61

2 years ago

2.1.62

2 years ago

2.1.60

2 years ago

2.1.78

2 years ago

2.1.79

2 years ago

2.1.76

2 years ago

2.1.77

2 years ago

2.1.74

2 years ago

2.1.75

2 years ago

2.1.72

2 years ago

2.1.73

2 years ago

2.1.70

2 years ago

2.1.71

2 years ago

2.1.56

2 years ago

2.1.55

2 years ago

2.1.54

2 years ago

2.1.52

2 years ago

2.1.53

2 years ago

2.1.49

2 years ago

2.1.47

2 years ago

2.1.48

2 years ago

2.1.46

2 years ago

2.1.50

2 years ago

2.1.51

2 years ago

2.1.45

2 years ago

2.1.44

2 years ago

2.1.43

3 years ago

2.1.41

3 years ago

2.1.42

3 years ago

2.1.40

3 years ago

2.1.38

3 years ago

2.1.39

3 years ago

2.1.36

3 years ago

2.1.37

3 years ago

2.1.35

3 years ago

2.1.27

3 years ago

2.1.28

3 years ago

2.1.25

3 years ago

2.1.26

3 years ago

2.1.29

3 years ago

2.1.34

3 years ago

2.1.32

3 years ago

2.1.33

3 years ago

2.1.30

3 years ago

2.1.31

3 years ago

2.1.23

3 years ago

2.1.24

3 years ago

2.1.22

3 years ago

2.1.16

3 years ago

2.1.17

3 years ago

2.1.15

3 years ago

2.1.18

3 years ago

2.1.19

3 years ago

2.1.21

3 years ago

2.1.20

3 years ago

2.1.14

3 years ago

2.1.12

3 years ago

2.1.13

3 years ago

2.1.10

3 years ago

2.1.11

3 years ago

2.1.9

3 years ago

2.1.8

3 years ago

2.0.9

4 years ago

2.1.2

4 years ago

2.1.1

4 years ago

2.1.4

4 years ago

2.1.3

4 years ago

2.1.6

4 years ago

2.1.5

4 years ago

2.1.7

4 years ago

2.1.0

4 years ago

2.0.7

4 years ago

2.0.8

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.0.97

4 years ago

0.0.95

4 years ago

0.0.96

4 years ago

0.0.94

4 years ago

0.0.93

4 years ago

0.0.92

4 years ago

0.0.91

4 years ago

0.0.90

4 years ago

0.0.89

4 years ago

0.0.88

4 years ago

0.0.87

4 years ago

0.0.86

4 years ago

0.0.85

4 years ago

0.0.84

4 years ago

0.0.83

4 years ago

0.0.82

4 years ago

0.0.78

4 years ago

0.0.77

5 years ago

0.0.76

5 years ago

0.0.75

5 years ago

0.0.74

5 years ago

0.0.73

5 years ago

0.0.72

5 years ago

0.0.71

5 years ago

0.0.70

5 years ago

0.0.69

5 years ago

0.0.68

5 years ago

0.0.67

5 years ago

0.0.66

5 years ago

0.0.65

5 years ago

0.0.64

5 years ago

0.0.63

5 years ago

0.0.62

5 years ago

0.0.61

5 years ago

0.0.60

5 years ago

0.0.59

5 years ago

0.0.58

5 years ago

0.0.56

5 years ago

0.0.57

5 years ago

0.0.55

5 years ago

0.0.54

5 years ago

0.0.53

5 years ago

0.0.52

5 years ago

0.0.51

5 years ago

0.0.50

5 years ago

0.0.49

5 years ago

0.0.48

5 years ago

0.0.47

5 years ago

0.0.46

5 years ago

0.0.45

5 years ago

0.0.43

5 years ago

0.0.44

5 years ago

0.0.42

5 years ago

0.0.41

5 years ago

0.0.40

5 years ago

0.0.39

5 years ago

0.0.38

5 years ago

0.0.37

5 years ago

0.0.36

5 years ago

0.0.35

5 years ago

0.0.32

6 years ago

0.0.31

6 years ago

0.0.30

6 years ago

0.0.29

6 years ago

0.0.28

6 years ago

0.0.27

6 years ago

0.0.26

6 years ago

0.0.25

6 years ago

0.0.24

6 years ago

0.0.23

6 years ago

0.0.22

6 years ago

0.0.21

6 years ago

0.0.20

6 years ago

0.0.19

6 years ago

0.0.18

6 years ago

0.0.17

6 years ago

0.0.16

6 years ago

0.0.15

6 years ago

0.0.14

6 years ago

0.0.13

6 years ago

0.0.12

6 years ago

0.0.11

6 years ago

0.0.10

6 years ago

0.0.9

6 years ago

0.0.8

6 years ago

0.0.7

6 years ago

0.0.6

6 years ago

0.0.5

7 years ago

0.0.4

7 years ago

0.0.3

7 years ago

0.0.2

7 years ago