dpmcmlxxvi / de9im Goto Github PK

View Code? Open in Web Editor NEW

25.0 3.0 3.0 1019 KB

DE-9IM spatial predicate library implemented in Javascript.

Home Page: https://dpmcmlxxvi.github.io/de9im

License: MIT License

JavaScript 100.00%

de-9im spatial predicates javascript algorithm geospatial gis geojson

de9im's People

Contributors

Stargazers

Watchers

Forkers

codacy-badger xinxin2man hjtozy

de9im's Issues

Add timing tests

Add timing benchmark tests.

Use labeling algorithm for single shape geometries.

The current implementation uses a partition approach to determine relations between geometries. For example, a polygon gets an earcut triangulation which gets intersected with another polygon's triangulation to create a partition.

This partition is re-triangulated to create a decomposition of the original polygon such that each partition triangle is entirely inside or outside the other polygon. Same goes for lines using segments instead of triangles. This allows any geometry or collection type to be processed.

However, this may prove inefficient for simple shapes. So, a standard node/edge labeling approach to build the 9-intersection matrix may be faster for single-shape cases like Polygon/Polygon geometries.

Explicitly test unsupported geometries.

Explicitly test that unsupported geometries throws exception in tests instead of catching exception.

Add option to return false for unsupported geometries.

Currently unsupported geometries throw an exception. That may not be desired for all users. Instead, provide option to return false.

An in-range update of rollup is breaking the build 🚨

The devDependency rollup was updated from `1.27.6` to `1.27.7`.

🚨 View failing branch.

This version is covered by your current version range and after updating it in your project the build failed.

rollup is a devDependency of this project. It might not break your production code or affect downstream projects, but probably breaks your build or test tools, which may prevent deploying or publishing.

Status Details

❌ continuous-integration/travis-ci/push: The Travis CI build could not complete due to an error (Details).

Release Notes for v1.27.7

2019-12-01

Bug Fixes

Fix a scenario where a reassignments to computed properties were not tracked (#3267)

Pull Requests

#3267: Fix incomplete computed property deoptimization (@lukastaegert)

Commits

The new version differs by 4 commits.

c753a7f 1.27.7
1b8a3de Update changelog
d5651be Fix incomplete computed property deoptimization (#3267)
d7e3993 Update changelog

See the full diff

FAQ and help

There is a collection of frequently asked questions. If those don’t help, you can always ask the humans behind Greenkeeper.

Your Greenkeeper Bot 🌴

Action required: Greenkeeper could not be activated 🚨

🚨 You need to enable Continuous Integration on Greenkeeper branches of this repository. 🚨

To enable Greenkeeper, you need to make sure that a commit status is reported on all branches. This is required by Greenkeeper because it uses your CI build statuses to figure out when to notify you about breaking changes.

Since we didn’t receive a CI status on the greenkeeper/initial branch, it’s possible that you don’t have CI set up yet. We recommend using Travis CI, but Greenkeeper will work with every other CI service as well.

If you have already set up a CI for this repository, you might need to check how it’s configured. Make sure it is set to run on all new branches. If you don’t want it to run on absolutely every branch, you can whitelist branches starting with greenkeeper/.

Once you have installed and configured CI on this repository correctly, you’ll need to re-trigger Greenkeeper’s initial pull request. To do this, please click the 'fix repo' button on account.greenkeeper.io.

An in-range update of eslint is breaking the build 🚨

The devDependency eslint was updated from `6.6.0` to `6.7.0`.

🚨 View failing branch.

This version is covered by your current version range and after updating it in your project the build failed.

eslint is a devDependency of this project. It might not break your production code or affect downstream projects, but probably breaks your build or test tools, which may prevent deploying or publishing.

Status Details

❌ continuous-integration/travis-ci/push: The Travis CI build could not complete due to an error (Details).

Release Notes for v6.7.0

312a88f New: Add grouped-accessor-pairs rule (fixes #12277) (#12331) (Milos Djermanovic)
5c68f5f Update: Add 'lexicalBindings' to no-implicit-globals and change messages (#11996) (Milos Djermanovic)
6eaad96 New: Add suggestions API (#12384) (Will Douglas)
b336fbe Fix: indent rule with JSX spread props (#12581) (Nathan Woltman)
97c745d Update: Report assignment expression location in no-cond-assign (#12465) (Milos Djermanovic)
0f01f3d Update: Check member expressions with this in operator-assignment (#12495) (Milos Djermanovic)
62c7038 Fix: invalid token checking in computed-property-spacing (fixes #12198) (#12533) (YeonJuan)
4f8a1ee Update: Add enforceForClassMembers option to no-useless-computed-key (#12110) (ark120202)
1a2eb99 New: new rule no-constructor-return (fixes #12481) (#12529) (Pig Fang)
ca3b2a6 New: ignorePatterns in config files (refs eslint/rfcs#22) (#12274) (Toru Nagashima)
60204a3 Docs: Added another Textmate 2 bundle. (#12580) (Ryan Fitzer)
62623f9 Fix: preserve whitespace in multiline-comment-style (fixes #12312) (#12316) (Kai Cataldo)
17a8849 New: Add no-dupe-else-if rule (fixes #12469) (#12504) (Milos Djermanovic)
41a78fd Update: improve location for semi and comma-dangle (#12380) (Chiawen Chen)
0a480f8 Docs: Change "Code Conventions" link in pull-requests.md (#12401) (Denis Sikuler)
fed20bb Fix: require-await crash on global await (#12571) (Brad Zacher)
b8030fc Update: deprecate personal config (fixes #11914, refs eslint/rfcs#32) (#12426) (Toru Nagashima)
40c8c32 Fix: improve report location for object-curly-spacing (#12563) (Milos Djermanovic)
1110045 Fix: ignore marker-only comments in spaced-comment (fixes #12036) (#12558) (Milos Djermanovic)
6503cb8 Update: Fix uglified object align in key-spacing (fixes #11414) (#12472) (YeonJuan)
40791af Docs: clarify ignoreDestructuring option in the camelcase rule (#12553) (Milos Djermanovic)
07d398d Chore: Add GitHub organization to Sponsor button (#12562) (Brandon Mills)
a477707 Chore: Format style guide links so they can be clicked (#12189) (Ivan V)
0f7edef Update: add react plugin config for eslint init (#12446) (Ibrahim Rouis)
448ff1e Update: Report '\08' and '\09' in no-octal-escape (fixes #12080) (#12526) (Milos Djermanovic)
45aa6a3 New: Add no-setter-return rule (fixes #12285) (#12346) (Milos Djermanovic)
0afb518 Fix: invalid autofix in function-call-argument-newline (fixes #12454) (#12539) (YeonJuan)
90305e0 Update: Depcrecate isSpaceBetweenTokens() (#12519) (Kai Cataldo)
41b1e43 New: add option for camelcase (fixes #12527) (#12528) (Pig Fang)
f49f1e0 Upgrade: upgrade optionator to avoid license issue (fixes #11536) (#12537) (Pig Fang)
0286b57 Docs: Clean up Getting Started Guide (#12544) (Nicholas C. Zakas)
575a98d Chore: Add funding field to package.json (#12543) (Nicholas C. Zakas)
9e29e18 Fix: sourceCode#isSpaceBetweenTokens() checks non-adjacent tokens (#12491) (Kai Cataldo)
5868550 Docs: add notice about function keyword in keyword-spacing (#12524) (Pig Fang)
bb556d5 Fix: curly multi reports single lexical declarations (fixes #11908) (#12513) (Milos Djermanovic)
ac60621 Fix: unexpected autofix in prefer-const (fixes #12514) (#12521) (YeonJuan)
990065e Update: curly multi-or-nest flagging semis on next line (fixes #12370) (#12378) (cherryblossom000)
084a8a6 Fix: no-cond-assign with always option reports switch case clauses (#12470) (Milos Djermanovic)
7e41355 Update: improve report location for space-infix-ops (#12324) (Chiawen Chen)
94ff921 Update: Add capIsConstructor option to no-invalid-this (fixes #12271) (#12308) (Milos Djermanovic)
de65de6 New: Add prefer-exponentiation-operator rule (fixes #10482) (#12360) (Milos Djermanovic)
c78f4a7 Update: Allow JSX exception in no-inline-comments (fixes #11270) (#12388) (Milos Djermanovic)
e17fb90 New: allowAfterThisConstructor for no-underscore-dangle (fixes #11488) (#11489) (sripberger)
287ca56 Build: update CI for Node.js 13 (#12496) (Toru Nagashima)
98e1d50 Upgrade: globals to v12.1.0 (#12296) (Tony Brix)
8ac71a3 Sponsors: Sync README with website (ESLint Jenkins)
4e142ea Docs: Update README team and sponsors (ESLint Jenkins)

Commits

The new version differs by 49 commits.

61848b4 6.7.0
9162db9 Build: changelog update for 6.7.0
312a88f New: Add grouped-accessor-pairs rule (fixes #12277) (#12331)
5c68f5f Update: Add 'lexicalBindings' to no-implicit-globals and change messages (#11996)
6eaad96 New: Add suggestions API (#12384)
b336fbe Fix: indent rule with JSX spread props (#12581)
97c745d Update: Report assignment expression location in no-cond-assign (#12465)
0f01f3d Update: Check member expressions with this in operator-assignment (#12495)
62c7038 Fix: invalid token checking in computed-property-spacing (fixes #12198) (#12533)
4f8a1ee Update: Add enforceForClassMembers option to no-useless-computed-key (#12110)
1a2eb99 New: new rule no-constructor-return (fixes #12481) (#12529)
ca3b2a6 New: ignorePatterns in config files (refs eslint/rfcs#22) (#12274)
60204a3 Docs: Added another Textmate 2 bundle. (#12580)
62623f9 Fix: preserve whitespace in multiline-comment-style (fixes #12312) (#12316)
17a8849 New: Add no-dupe-else-if rule (fixes #12469) (#12504)

There are 49 commits in total.

See the full diff

FAQ and help

There is a collection of frequently asked questions. If those don’t help, you can always ask the humans behind Greenkeeper.

Your Greenkeeper Bot 🌴

Clean up build packaging

Keep in source control only what is needed and standardized the build files.

Remove the build files in lib from VCS.
Build a debug and release version (de9im.js and de9im.min.js).
Add a files property to keep only relevant files for an npm install user.

An in-range update of rollup is breaking the build 🚨

The devDependency rollup was updated from `1.27.9` to `1.27.10`.

🚨 View failing branch.

This version is covered by your current version range and after updating it in your project the build failed.

Status Details

❌ continuous-integration/travis-ci/push: The Travis CI build could not complete due to an error (Details).

Release Notes for v1.27.10

2019-12-11

Bug Fixes

Keep track of function return values in more situations (#3278)

Pull Requests

#3278: Avoid some unnecessary value tracking deoptimizations (@lukastaegert)

Commits

The new version differs by 3 commits.

a562ec5 1.27.10
6a2b3f8 Update changelog
31747e3 Avoid some unnecessary value tracking deoptimizations (#3278)

See the full diff

FAQ and help

There is a collection of frequently asked questions. If those don’t help, you can always ask the humans behind Greenkeeper.

Your Greenkeeper Bot 🌴

Extend docs to show edge cases of each method

I will quickly copy my testcase here in case someone else comes along and wonders about this.

My Question: How do the different methods handle cases where

a line is within an area
vs.
a line is both in and out of an area

Conclusion: In my case, I want to use intersects which returns true for lines intersecting with the area.

`contains`:

de9im.contains(area, lineFullyWithinArea)) // ==> true
de9im.contains(area, lineInAndOutOfArea)) // ==> false

`coveredby`:

de9im.coveredby(lineFullyWithinArea, area)) // ==> true
de9im.coveredby(lineInAndOutOfArea, area)) // ==> false

`crosses`:

de9im.crosses(area, lineFullyWithinArea)) // ==> false
de9im.crosses(area, lineInAndOutOfArea)) // ==> true

`intersects`:

de9im.intersects(area, lineFullyWithinArea)) // ==> true
de9im.intersects(area, lineInAndOutOfArea)) // ==> true

`within`:

de9im.within(lineFullyWithinArea, area)) // ==> true
de9im.within(lineInAndOutOfArea, area)) // ==> false

The methods not listed here do not support this szenario.

Full test file

const area = {
  type: "FeatureCollection",
  features: [
    {
      type: "Feature",
      properties: {},
      geometry: {
        type: "Polygon",
        coordinates: [
          [
            [13.587512969970701, 52.3013410761489],
            [13.619956970214844, 52.3013410761489],
            [13.619956970214844, 52.31141727938367],
            [13.587512969970701, 52.31141727938367],
            [13.587512969970701, 52.3013410761489],
          ],
        ],
      },
    },
  ],
}

const lineFullyWithinArea = {
  type: "FeatureCollection",
  features: [
    {
      type: "Feature",
      properties: {},
      geometry: {
        type: "LineString",
        coordinates: [
          [13.594036102294922, 52.30595962063293],
          [13.613433837890625, 52.30784888634275],
        ],
      },
    },
  ],
}

const lineInAndOutOfArea = {
  type: "Feature",
  properties: {},
  geometry: {
    type: "LineString",
    coordinates: [
      [13.5955810546875, 52.30889844356715],
      [13.5955810546875, 52.313935971877584],
    ],
  },
}

import de9im from "de9im"

console.log(
  "de9im.contains(area, lineFullyWithinArea))",
  de9im.contains(area, lineFullyWithinArea)
)
console.log(
  "de9im.contains(area, lineInAndOutOfArea))",
  de9im.contains(area, lineInAndOutOfArea)
)
console.log(
  "de9im.coveredby(lineFullyWithinArea, area))",
  de9im.coveredby(lineFullyWithinArea, area)
)
console.log(
  "de9im.coveredby(lineInAndOutOfArea, area))",
  de9im.coveredby(lineInAndOutOfArea, area)
)
console.log(
  "de9im.crosses(area, lineFullyWithinArea))",
  de9im.crosses(area, lineFullyWithinArea)
)
console.log(
  "de9im.crosses(area, lineInAndOutOfArea))",
  de9im.crosses(area, lineInAndOutOfArea)
)
console.log(
  "de9im.intersects(area, lineFullyWithinArea))",
  de9im.intersects(area, lineFullyWithinArea)
)
console.log(
  "de9im.intersects(area, lineInAndOutOfArea))",
  de9im.intersects(area, lineInAndOutOfArea)
)
console.log(
  "de9im.within(lineFullyWithinArea, area))",
  de9im.within(lineFullyWithinArea, area)
)
console.log(
  "de9im.within(lineInAndOutOfArea, area))",
  de9im.within(lineInAndOutOfArea, area)
)

An in-range update of rollup is breaking the build 🚨

☝️ Important announcement: Greenkeeper will be saying goodbye 👋 and passing the torch to Snyk on June 3rd, 2020! Find out how to migrate to Snyk and more at greenkeeper.io

The devDependency rollup was updated from `2.3.1` to `2.3.2`.

🚨 View failing branch.

This version is covered by your current version range and after updating it in your project the build failed.

Status Details

❌ continuous-integration/travis-ci/push: The Travis CI build could not complete due to an error (Details).

Release Notes for v2.3.2

2020-03-31

Bug Fixes

Only warn but do not fail build when a namespace is called as a function (#3475)
Make sure pre-existing sourcemap comments are also removed when rebuilding using the cache (#3476)

Pull Requests

#3475: Call namespace error as a warning (@guybedford)
#3476: Store locations for removed comments in cache (@lukastaegert)

Commits

The new version differs by 5 commits.

85c59ba 2.3.2
0580f82 Update changelog
36cea37 Store locations for removed comments in cache (#3476)
c69c41b feat: Call namespace error as a warning (#3475)
5eb01fb Fix documentation

See the full diff

FAQ and help

There is a collection of frequently asked questions. If those don’t help, you can always ask the humans behind Greenkeeper.

Your Greenkeeper Bot 🌴

An in-range update of rollup is breaking the build 🚨

The devDependency rollup was updated from `1.18.0` to `1.19.0`.

🚨 View failing branch.

This version is covered by your current version range and after updating it in your project the build failed.

Status Details

❌ continuous-integration/travis-ci/push: The Travis CI build could not complete due to an error (Details).

Commits

The new version differs by 6 commits.

9af119d 1.19.0
b3f361c Update changelog
456f4d2 Avoid variable from empty module name be empty (#3026)
17eaa43 Use id of last module in chunk as name base for auto-generated chunks (#3025)
871bfa0 Switch to a code-splitting build and update dependencies (#3020)
2443783 Unified file emission api (#2999)

See the full diff

FAQ and help

There is a collection of frequently asked questions. If those don’t help, you can always ask the humans behind Greenkeeper.

Your Greenkeeper Bot 🌴

Allow 3D bbox.

helpers.disjoint assumes bboxes are 2D. Need to allow for 3D case and possibly mixed case.

Add browser test.

Current build supports a browser script but there is no actual test it. All testing is currently node only. Add a manual or automated headless browser test.

dpmcmlxxvi / de9im Goto Github PK

de9im's People

Contributors

Stargazers

Watchers

Forkers

de9im's Issues

The devDependency rollup was updated from 1.27.6 to 1.27.7.

Bug Fixes

Pull Requests

The devDependency eslint was updated from 6.6.0 to 6.7.0.

The devDependency rollup was updated from 1.27.9 to 1.27.10.

Bug Fixes

Pull Requests

contains:

coveredby:

crosses:

intersects:

within:

The devDependency rollup was updated from 2.3.1 to 2.3.2.

Bug Fixes

Pull Requests

The devDependency rollup was updated from 1.18.0 to 1.19.0.

Recommend Projects

Recommend Topics

Recommend Org

The devDependency rollup was updated from `1.27.6` to `1.27.7`.

The devDependency eslint was updated from `6.6.0` to `6.7.0`.

The devDependency rollup was updated from `1.27.9` to `1.27.10`.

`contains`:

`coveredby`:

`crosses`:

`intersects`:

`within`:

The devDependency rollup was updated from `2.3.1` to `2.3.2`.

The devDependency rollup was updated from `1.18.0` to `1.19.0`.