From 1d6d59eacfed2ad59e3679882fd5ec68e7f718ec Mon Sep 17 00:00:00 2001 From: Robert Mitchell Date: Thu, 13 Feb 2025 18:59:00 +0900 Subject: [PATCH] feat: migrate project from GitHub Enterprise Co-authored-by: fijaival <8_carpboy_74@au.com> --- .gitattributes | 12 + .github/CODEOWNERS | 1 + .github/PULL_REQUEST_TEMPLATE.md | 24 ++ .github/workflows/main.yml | 56 ++++ .gitignore | 32 ++ .gitkeep | 0 .idea/codeStyles/codeStyleConfig.xml | 5 + .idea/compiler.xml | 6 + .idea/detekt.xml | 7 + .idea/gradle.xml | 17 + .idea/jarRepositories.xml | 20 ++ .idea/kotlinc.xml | 6 + .idea/vcs.xml | 6 + CODE_OF_CONDUCT.md | 132 ++++++++ CONTRIBUTING.md | 36 +++ LICENSE | 201 ++++++++++++ README.md | 71 +++++ build.gradle.kts | 63 ++++ config/detekt/detekt.yml | 88 ++++++ gradle/libs.versions.toml | 15 + gradle/wrapper/gradle-wrapper.jar | Bin 0 -> 43583 bytes gradle/wrapper/gradle-wrapper.properties | 7 + gradlew | 252 +++++++++++++++ gradlew.bat | 94 ++++++ settings.gradle.kts | 14 + src/main/kotlin/jp/co/lycorp/geojson/BBox.kt | 63 ++++ src/main/kotlin/jp/co/lycorp/geojson/Edge.kt | 59 ++++ .../kotlin/jp/co/lycorp/geojson/Feature.kt | 30 ++ .../jp/co/lycorp/geojson/FeatureCollection.kt | 30 ++ .../kotlin/jp/co/lycorp/geojson/FeatureId.kt | 45 +++ .../jp/co/lycorp/geojson/GeoJsonObject.kt | 31 ++ .../kotlin/jp/co/lycorp/geojson/Geometry.kt | 22 ++ .../co/lycorp/geojson/GeometryCollection.kt | 18 ++ .../kotlin/jp/co/lycorp/geojson/LineString.kt | 25 ++ .../kotlin/jp/co/lycorp/geojson/LinearRing.kt | 56 ++++ .../jp/co/lycorp/geojson/MultiLineString.kt | 50 +++ .../kotlin/jp/co/lycorp/geojson/MultiPoint.kt | 40 +++ .../jp/co/lycorp/geojson/MultiPolygon.kt | 56 ++++ src/main/kotlin/jp/co/lycorp/geojson/Point.kt | 33 ++ .../kotlin/jp/co/lycorp/geojson/Polygon.kt | 54 ++++ .../kotlin/jp/co/lycorp/geojson/Position.kt | 28 ++ .../kotlin/jp/co/lycorp/geojson/Surface.kt | 18 ++ .../geojson/algorithm/GeometryHelper.kt | 166 ++++++++++ .../geojson/jackson/BBoxDeserializer.kt | 53 ++++ .../lycorp/geojson/jackson/BBoxSerializer.kt | 21 ++ .../geojson/jackson/FeatureIdDeserializer.kt | 21 ++ .../geojson/jackson/FeatureIdSerializer.kt | 22 ++ .../geojson/jackson/PositionDeserializer.kt | 48 +++ .../geojson/jackson/PositionSerializer.kt | 16 + .../geojson/validator/LineStringValidator.kt | 18 ++ .../geojson/validator/LinearRingValidator.kt | 26 ++ .../geojson/validator/PolygonValidator.kt | 20 ++ .../geojson/validator/PositionValidator.kt | 23 ++ .../validator/RingIntersectionValidator.kt | 52 +++ .../kotlin/jp/co/lycorp/geojson/BBoxTest.kt | 53 ++++ .../kotlin/jp/co/lycorp/geojson/EdgeTest.kt | 88 ++++++ .../lycorp/geojson/FeatureCollectionTest.kt | 69 ++++ .../jp/co/lycorp/geojson/FeatureTest.kt | 55 ++++ .../jp/co/lycorp/geojson/LineStringTest.kt | 43 +++ .../jp/co/lycorp/geojson/LinearRingTest.kt | 142 +++++++++ .../co/lycorp/geojson/MultiLineStringTest.kt | 197 ++++++++++++ .../jp/co/lycorp/geojson/MultiPointTest.kt | 137 ++++++++ .../jp/co/lycorp/geojson/MultiPolygonTest.kt | 297 ++++++++++++++++++ .../kotlin/jp/co/lycorp/geojson/PointTest.kt | 160 ++++++++++ .../jp/co/lycorp/geojson/PolygonTest.kt | 144 +++++++++ .../co/lycorp/geojson/extensions/JsonUtils.kt | 16 + .../jackson/BBoxDeserializationTest.kt | 62 ++++ .../geojson/jackson/BBoxSerializationTest.kt | 26 ++ .../FeatureCollectionDeserializationTest.kt | 124 ++++++++ .../FeatureCollectionSerializationTest.kt | 123 ++++++++ .../jackson/FeatureDeserializationTest.kt | 142 +++++++++ .../jackson/FeatureSerializationTest.kt | 67 ++++ .../GeometryCollectionDeserializationTest.kt | 48 +++ .../GeometryCollectionSerializationTest.kt | 46 +++ .../jackson/LineStringDeserializationTest.kt | 60 ++++ .../jackson/LineStringSerializationTest.kt | 59 ++++ .../MultiLineStringDeserializationTest.kt | 80 +++++ .../MultiLineStringSerializationTest.kt | 77 +++++ .../jackson/MultiPointDeserializationTest.kt | 60 ++++ .../jackson/MultiPointSerializationTest.kt | 61 ++++ .../MultiPolygonDeserializationTest.kt | 74 +++++ .../jackson/MultiPolygonSerializationTest.kt | 72 +++++ .../jackson/PointDeserializationTest.kt | 56 ++++ .../geojson/jackson/PointSerializationTest.kt | 38 +++ .../jackson/PolygonDeserializationTest.kt | 116 +++++++ .../jackson/PolygonSerializationTest.kt | 112 +++++++ .../jackson/PositionDeserializationTest.kt | 62 ++++ .../jackson/PositionSerializationTest.kt | 26 ++ .../validator/LineStringValidatorTest.kt | 33 ++ .../geojson/validator/PolygonValidatorTest.kt | 54 ++++ .../validator/PositionValidatorTest.kt | 48 +++ .../RingIntersectionValidatorTest.kt | 130 ++++++++ 92 files changed, 5566 insertions(+) create mode 100644 .gitattributes create mode 100644 .github/CODEOWNERS create mode 100644 .github/PULL_REQUEST_TEMPLATE.md create mode 100644 .github/workflows/main.yml create mode 100644 .gitignore delete mode 100644 .gitkeep create mode 100644 .idea/codeStyles/codeStyleConfig.xml create mode 100644 .idea/compiler.xml create mode 100644 .idea/detekt.xml create mode 100644 .idea/gradle.xml create mode 100644 .idea/jarRepositories.xml create mode 100644 .idea/kotlinc.xml create mode 100644 .idea/vcs.xml create mode 100644 CODE_OF_CONDUCT.md create mode 100644 CONTRIBUTING.md create mode 100644 LICENSE create mode 100644 README.md create mode 100644 build.gradle.kts create mode 100644 config/detekt/detekt.yml create mode 100644 gradle/libs.versions.toml create mode 100644 gradle/wrapper/gradle-wrapper.jar create mode 100644 gradle/wrapper/gradle-wrapper.properties create mode 100755 gradlew create mode 100644 gradlew.bat create mode 100644 settings.gradle.kts create mode 100644 src/main/kotlin/jp/co/lycorp/geojson/BBox.kt create mode 100644 src/main/kotlin/jp/co/lycorp/geojson/Edge.kt create mode 100644 src/main/kotlin/jp/co/lycorp/geojson/Feature.kt create mode 100644 src/main/kotlin/jp/co/lycorp/geojson/FeatureCollection.kt create mode 100644 src/main/kotlin/jp/co/lycorp/geojson/FeatureId.kt create mode 100644 src/main/kotlin/jp/co/lycorp/geojson/GeoJsonObject.kt create mode 100644 src/main/kotlin/jp/co/lycorp/geojson/Geometry.kt create mode 100644 src/main/kotlin/jp/co/lycorp/geojson/GeometryCollection.kt create mode 100644 src/main/kotlin/jp/co/lycorp/geojson/LineString.kt create mode 100644 src/main/kotlin/jp/co/lycorp/geojson/LinearRing.kt create mode 100644 src/main/kotlin/jp/co/lycorp/geojson/MultiLineString.kt create mode 100644 src/main/kotlin/jp/co/lycorp/geojson/MultiPoint.kt create mode 100644 src/main/kotlin/jp/co/lycorp/geojson/MultiPolygon.kt create mode 100644 src/main/kotlin/jp/co/lycorp/geojson/Point.kt create mode 100644 src/main/kotlin/jp/co/lycorp/geojson/Polygon.kt create mode 100644 src/main/kotlin/jp/co/lycorp/geojson/Position.kt create mode 100644 src/main/kotlin/jp/co/lycorp/geojson/Surface.kt create mode 100644 src/main/kotlin/jp/co/lycorp/geojson/algorithm/GeometryHelper.kt create mode 100644 src/main/kotlin/jp/co/lycorp/geojson/jackson/BBoxDeserializer.kt create mode 100644 src/main/kotlin/jp/co/lycorp/geojson/jackson/BBoxSerializer.kt create mode 100644 src/main/kotlin/jp/co/lycorp/geojson/jackson/FeatureIdDeserializer.kt create mode 100644 src/main/kotlin/jp/co/lycorp/geojson/jackson/FeatureIdSerializer.kt create mode 100644 src/main/kotlin/jp/co/lycorp/geojson/jackson/PositionDeserializer.kt create mode 100644 src/main/kotlin/jp/co/lycorp/geojson/jackson/PositionSerializer.kt create mode 100644 src/main/kotlin/jp/co/lycorp/geojson/validator/LineStringValidator.kt create mode 100644 src/main/kotlin/jp/co/lycorp/geojson/validator/LinearRingValidator.kt create mode 100644 src/main/kotlin/jp/co/lycorp/geojson/validator/PolygonValidator.kt create mode 100644 src/main/kotlin/jp/co/lycorp/geojson/validator/PositionValidator.kt create mode 100644 src/main/kotlin/jp/co/lycorp/geojson/validator/RingIntersectionValidator.kt create mode 100644 src/test/kotlin/jp/co/lycorp/geojson/BBoxTest.kt create mode 100644 src/test/kotlin/jp/co/lycorp/geojson/EdgeTest.kt create mode 100644 src/test/kotlin/jp/co/lycorp/geojson/FeatureCollectionTest.kt create mode 100644 src/test/kotlin/jp/co/lycorp/geojson/FeatureTest.kt create mode 100644 src/test/kotlin/jp/co/lycorp/geojson/LineStringTest.kt create mode 100644 src/test/kotlin/jp/co/lycorp/geojson/LinearRingTest.kt create mode 100644 src/test/kotlin/jp/co/lycorp/geojson/MultiLineStringTest.kt create mode 100644 src/test/kotlin/jp/co/lycorp/geojson/MultiPointTest.kt create mode 100644 src/test/kotlin/jp/co/lycorp/geojson/MultiPolygonTest.kt create mode 100644 src/test/kotlin/jp/co/lycorp/geojson/PointTest.kt create mode 100644 src/test/kotlin/jp/co/lycorp/geojson/PolygonTest.kt create mode 100644 src/test/kotlin/jp/co/lycorp/geojson/extensions/JsonUtils.kt create mode 100644 src/test/kotlin/jp/co/lycorp/geojson/jackson/BBoxDeserializationTest.kt create mode 100644 src/test/kotlin/jp/co/lycorp/geojson/jackson/BBoxSerializationTest.kt create mode 100644 src/test/kotlin/jp/co/lycorp/geojson/jackson/FeatureCollectionDeserializationTest.kt create mode 100644 src/test/kotlin/jp/co/lycorp/geojson/jackson/FeatureCollectionSerializationTest.kt create mode 100644 src/test/kotlin/jp/co/lycorp/geojson/jackson/FeatureDeserializationTest.kt create mode 100644 src/test/kotlin/jp/co/lycorp/geojson/jackson/FeatureSerializationTest.kt create mode 100644 src/test/kotlin/jp/co/lycorp/geojson/jackson/GeometryCollectionDeserializationTest.kt create mode 100644 src/test/kotlin/jp/co/lycorp/geojson/jackson/GeometryCollectionSerializationTest.kt create mode 100644 src/test/kotlin/jp/co/lycorp/geojson/jackson/LineStringDeserializationTest.kt create mode 100644 src/test/kotlin/jp/co/lycorp/geojson/jackson/LineStringSerializationTest.kt create mode 100644 src/test/kotlin/jp/co/lycorp/geojson/jackson/MultiLineStringDeserializationTest.kt create mode 100644 src/test/kotlin/jp/co/lycorp/geojson/jackson/MultiLineStringSerializationTest.kt create mode 100644 src/test/kotlin/jp/co/lycorp/geojson/jackson/MultiPointDeserializationTest.kt create mode 100644 src/test/kotlin/jp/co/lycorp/geojson/jackson/MultiPointSerializationTest.kt create mode 100644 src/test/kotlin/jp/co/lycorp/geojson/jackson/MultiPolygonDeserializationTest.kt create mode 100644 src/test/kotlin/jp/co/lycorp/geojson/jackson/MultiPolygonSerializationTest.kt create mode 100644 src/test/kotlin/jp/co/lycorp/geojson/jackson/PointDeserializationTest.kt create mode 100644 src/test/kotlin/jp/co/lycorp/geojson/jackson/PointSerializationTest.kt create mode 100644 src/test/kotlin/jp/co/lycorp/geojson/jackson/PolygonDeserializationTest.kt create mode 100644 src/test/kotlin/jp/co/lycorp/geojson/jackson/PolygonSerializationTest.kt create mode 100644 src/test/kotlin/jp/co/lycorp/geojson/jackson/PositionDeserializationTest.kt create mode 100644 src/test/kotlin/jp/co/lycorp/geojson/jackson/PositionSerializationTest.kt create mode 100644 src/test/kotlin/jp/co/lycorp/geojson/validator/LineStringValidatorTest.kt create mode 100644 src/test/kotlin/jp/co/lycorp/geojson/validator/PolygonValidatorTest.kt create mode 100644 src/test/kotlin/jp/co/lycorp/geojson/validator/PositionValidatorTest.kt create mode 100644 src/test/kotlin/jp/co/lycorp/geojson/validator/RingIntersectionValidatorTest.kt diff --git a/.gitattributes b/.gitattributes new file mode 100644 index 0000000..f91f646 --- /dev/null +++ b/.gitattributes @@ -0,0 +1,12 @@ +# +# https://help.github.com/articles/dealing-with-line-endings/ +# +# Linux start script should use lf +/gradlew text eol=lf + +# These are Windows script files and should use crlf +*.bat text eol=crlf + +# Binary files should be left untouched +*.jar binary + diff --git a/.github/CODEOWNERS b/.github/CODEOWNERS new file mode 100644 index 0000000..34f2838 --- /dev/null +++ b/.github/CODEOWNERS @@ -0,0 +1 @@ +* @robert-mitchell-iii @masato-noda @akira-kawakatsu \ No newline at end of file diff --git a/.github/PULL_REQUEST_TEMPLATE.md b/.github/PULL_REQUEST_TEMPLATE.md new file mode 100644 index 0000000..f5e1e73 --- /dev/null +++ b/.github/PULL_REQUEST_TEMPLATE.md @@ -0,0 +1,24 @@ +## Issue + +https://github.com/line/geojson-kt/issues + +## Summary + +- **What** does this PR do? +- **Why** is it being opened? + +## Changes + +- **How** was this PR implemented? +- Please list major changes/additions. + +## Notes / References + +- Any relevant notes, materials, etc. (optional) + +## Checklist + +- [ ] Link to issue specified +- [ ] Implementation satisfies the stated objective(s) +- [ ] Test(s) added as appropriate +- [ ] Documentation created/updated \ No newline at end of file diff --git a/.github/workflows/main.yml b/.github/workflows/main.yml new file mode 100644 index 0000000..c847b28 --- /dev/null +++ b/.github/workflows/main.yml @@ -0,0 +1,56 @@ +name: Run tests and code checks + +on: + push: + branches: + - main + pull_request: + +permissions: + # Required by mikepenz/action-junit-report + checks: write + # Required by actions/checkout + contents: read + # Required by mi-kas/kover-report + pull-requests: write + +jobs: + test: + name: Test + runs-on: + - ubuntu-latest + steps: + - uses: actions/checkout@v3 + + - uses: actions/setup-java@v3 + with: + distribution: "temurin" + java-version: "17" + cache: "gradle" + + - name: Run test + run: ./gradlew check --no-daemon + + - name: Publish test reports + uses: mikepenz/action-junit-report@v3 + if: always() + with: + report_paths: | + **/build/test-results/test/TEST-*.xml + + - name: Create coverage report + if: ${{ github.event.pull_request }} + run: ./gradlew koverXmlReport + + - name: Post coverage report as comment + if: ${{ github.event.pull_request }} + uses: mi-kas/kover-report@v1 + with: + token: ${{ secrets.GITHUB_TOKEN }} + path: | + ${{ github.workspace }}/build/reports/kover/report.xml + title: Code Coverage + update-comment: true + min-coverage-overall: 80 + min-coverage-changed-files: 80 + coverage-counter-type: LINE diff --git a/.gitignore b/.gitignore new file mode 100644 index 0000000..4821f35 --- /dev/null +++ b/.gitignore @@ -0,0 +1,32 @@ +# Ignore Gradle project-specific cache directory +.gradle + +# Ignore Gradle build output directory +build + +.DS_Store + +# IntelliJ +## User-specific settings +.idea/**/workspace.xml +.idea/**/tasks.xml +.idea/**/usage.statistics.xml +.idea/**/dictionaries +.idea/**/shelf + +## Sensitive or high-churn files +.idea/**/dataSources/ +.idea/**/dataSources.ids +.idea/**/dataSources.local.xml +.idea/**/sqlDataSources.xml +.idea/**/dynamic.xml +.idea/**/uiDesigner.xml +.idea/**/dbnavigator.xml +.idea/misc.xml + +# Module information is generated from Gradle on import +# Reference: https://intellij-support.jetbrains.com/hc/en-us/articles/206544839-How-to-manage-projects-under-Version-Control-Systems + +.idea/modules.xml +.idea/modules/ +.idea/libraries diff --git a/.gitkeep b/.gitkeep deleted file mode 100644 index e69de29..0000000 diff --git a/.idea/codeStyles/codeStyleConfig.xml b/.idea/codeStyles/codeStyleConfig.xml new file mode 100644 index 0000000..a55e7a1 --- /dev/null +++ b/.idea/codeStyles/codeStyleConfig.xml @@ -0,0 +1,5 @@ + + + + \ No newline at end of file diff --git a/.idea/compiler.xml b/.idea/compiler.xml new file mode 100644 index 0000000..b86273d --- /dev/null +++ b/.idea/compiler.xml @@ -0,0 +1,6 @@ + + + + + + \ No newline at end of file diff --git a/.idea/detekt.xml b/.idea/detekt.xml new file mode 100644 index 0000000..ee7289c --- /dev/null +++ b/.idea/detekt.xml @@ -0,0 +1,7 @@ + + + + + \ No newline at end of file diff --git a/.idea/gradle.xml b/.idea/gradle.xml new file mode 100644 index 0000000..1c3eae8 --- /dev/null +++ b/.idea/gradle.xml @@ -0,0 +1,17 @@ + + + + + + + \ No newline at end of file diff --git a/.idea/jarRepositories.xml b/.idea/jarRepositories.xml new file mode 100644 index 0000000..fdc392f --- /dev/null +++ b/.idea/jarRepositories.xml @@ -0,0 +1,20 @@ + + + + + + + + + + + \ No newline at end of file diff --git a/.idea/kotlinc.xml b/.idea/kotlinc.xml new file mode 100644 index 0000000..6d0ee1c --- /dev/null +++ b/.idea/kotlinc.xml @@ -0,0 +1,6 @@ + + + + + \ No newline at end of file diff --git a/.idea/vcs.xml b/.idea/vcs.xml new file mode 100644 index 0000000..35eb1dd --- /dev/null +++ b/.idea/vcs.xml @@ -0,0 +1,6 @@ + + + + + + \ No newline at end of file diff --git a/CODE_OF_CONDUCT.md b/CODE_OF_CONDUCT.md new file mode 100644 index 0000000..89ff13b --- /dev/null +++ b/CODE_OF_CONDUCT.md @@ -0,0 +1,132 @@ +# Contributor Covenant Code of Conduct + +## Our Pledge + +We as members, contributors, and leaders pledge to make participation in our +community a harassment-free experience for everyone, regardless of age, body +size, visible or invisible disability, ethnicity, sex characteristics, gender +identity and expression, level of experience, education, socio-economic status, +nationality, personal appearance, race, caste, color, religion, or sexual +identity and orientation. + +We pledge to act and interact in ways that contribute to an open, welcoming, +diverse, inclusive, and healthy community. + +## Our Standards + +Examples of behavior that contributes to a positive environment for our +community include: + +* Demonstrating empathy and kindness toward other people +* Being respectful of differing opinions, viewpoints, and experiences +* Giving and gracefully accepting constructive feedback +* Accepting responsibility and apologizing to those affected by our mistakes, + and learning from the experience +* Focusing on what is best not just for us as individuals, but for the overall + community + +Examples of unacceptable behavior include: + +* The use of sexualized language or imagery, and sexual attention or advances of + any kind +* Trolling, insulting or derogatory comments, and personal or political attacks +* Public or private harassment +* Publishing others' private information, such as a physical or email address, + without their explicit permission +* Other conduct which could reasonably be considered inappropriate in a + professional setting + +## Enforcement Responsibilities + +Community leaders are responsible for clarifying and enforcing our standards of +acceptable behavior and will take appropriate and fair corrective action in +response to any behavior that they deem inappropriate, threatening, offensive, +or harmful. + +Community leaders have the right and responsibility to remove, edit, or reject +comments, commits, code, wiki edits, issues, and other contributions that are +not aligned to this Code of Conduct, and will communicate reasons for moderation +decisions when appropriate. + +## Scope + +This Code of Conduct applies within all community spaces, and also applies when +an individual is officially representing the community in public spaces. +Examples of representing our community include using an official email address, +posting via an official social media account, or acting as an appointed +representative at an online or offline event. + +## Enforcement + +Instances of abusive, harassing, or otherwise unacceptable behavior may be +reported to the community leaders responsible for enforcement at +[dl_oss_dev@linecorp.com](mailto:dl_oss_dev@linecorp.com). +All complaints will be reviewed and investigated promptly and fairly. + +All community leaders are obligated to respect the privacy and security of the +reporter of any incident. + +## Enforcement Guidelines + +Community leaders will follow these Community Impact Guidelines in determining +the consequences for any action they deem in violation of this Code of Conduct: + +### 1. Correction + +**Community Impact**: Use of inappropriate language or other behavior deemed +unprofessional or unwelcome in the community. + +**Consequence**: A private, written warning from community leaders, providing +clarity around the nature of the violation and an explanation of why the +behavior was inappropriate. A public apology may be requested. + +### 2. Warning + +**Community Impact**: A violation through a single incident or series of +actions. + +**Consequence**: A warning with consequences for continued behavior. No +interaction with the people involved, including unsolicited interaction with +those enforcing the Code of Conduct, for a specified period of time. This +includes avoiding interactions in community spaces as well as external channels +like social media. Violating these terms may lead to a temporary or permanent +ban. + +### 3. Temporary Ban + +**Community Impact**: A serious violation of community standards, including +sustained inappropriate behavior. + +**Consequence**: A temporary ban from any sort of interaction or public +communication with the community for a specified period of time. No public or +private interaction with the people involved, including unsolicited interaction +with those enforcing the Code of Conduct, is allowed during this period. +Violating these terms may lead to a permanent ban. + +### 4. Permanent Ban + +**Community Impact**: Demonstrating a pattern of violation of community +standards, including sustained inappropriate behavior, harassment of an +individual, or aggression toward or disparagement of classes of individuals. + +**Consequence**: A permanent ban from any sort of public interaction within the +community. + +## Attribution + +This Code of Conduct is adapted from the [Contributor Covenant][homepage], +version 2.1, available at +[https://www.contributor-covenant.org/version/2/1/code_of_conduct.html][v2.1]. + +Community Impact Guidelines were inspired by +[Mozilla's code of conduct enforcement ladder][Mozilla CoC]. + +For answers to common questions about this code of conduct, see the FAQ at +[https://www.contributor-covenant.org/faq][FAQ]. Translations are available at +[https://www.contributor-covenant.org/translations][translations]. + +[homepage]: https://www.contributor-covenant.org +[v2.1]: https://www.contributor-covenant.org/version/2/1/code_of_conduct.html +[Mozilla CoC]: https://github.com/mozilla/diversity +[FAQ]: https://www.contributor-covenant.org/faq +[translations]: https://www.contributor-covenant.org/translations diff --git a/CONTRIBUTING.md b/CONTRIBUTING.md new file mode 100644 index 0000000..7f9b792 --- /dev/null +++ b/CONTRIBUTING.md @@ -0,0 +1,36 @@ +# Contributing + +First of all, thank you for considering contributing to `geojson-kt`! + +Before contributing, please review and agree to our [code of conduct](./CODE_OF_CONDUCT.md), if you have not already done so. + +## How Can I Contribute? + +You can contribute in a number of ways, including: + +- Finding and reporting bugs +- Implementing missing functionality +- Improving the documentation +- etc. + +Every little bit helps! + +## Coding Conventions + +As general rule, we try to adhere to [Kotlin's coding conventions](https://kotlinlang.org/docs/coding-conventions.html) +as much as possible. + +[Detekt](https://detekt.dev/) is used to enforce basic style rules and ensure that the code meets some basic criteria to +keep it clean and easy-to-use. + +## Pull Requests + +Please use clear, concise titles for pull requests. + +PR titles and individual commit messages should adhere to the [Conventional Commits](https://www.conventionalcommits.org/en/v1.0.0/) format. + +- PRs will be squashed and merged, so it is important that PR titles and commit messages are in the same format. + +## Questions + +If you have any questions, please open an issue we will get back to you as quickly as possible. \ No newline at end of file diff --git a/LICENSE b/LICENSE new file mode 100644 index 0000000..6d16549 --- /dev/null +++ b/LICENSE @@ -0,0 +1,201 @@ + Apache License + Version 2.0, January 2004 + http://www.apache.org/licenses/ + + TERMS AND CONDITIONS FOR USE, REPRODUCTION, AND DISTRIBUTION + + 1. Definitions. + + "License" shall mean the terms and conditions for use, reproduction, + and distribution as defined by Sections 1 through 9 of this document. + + "Licensor" shall mean the copyright owner or entity authorized by + the copyright owner that is granting the License. + + "Legal Entity" shall mean the union of the acting entity and all + other entities that control, are controlled by, or are under common + control with that entity. For the purposes of this definition, + "control" means (i) the power, direct or indirect, to cause the + direction or management of such entity, whether by contract or + otherwise, or (ii) ownership of fifty percent (50%) or more of the + outstanding shares, or (iii) beneficial ownership of such entity. + + "You" (or "Your") shall mean an individual or Legal Entity + exercising permissions granted by this License. + + "Source" form shall mean the preferred form for making modifications, + including but not limited to software source code, documentation + source, and configuration files. + + "Object" form shall mean any form resulting from mechanical + transformation or translation of a Source form, including but + not limited to compiled object code, generated documentation, + and conversions to other media types. + + "Work" shall mean the work of authorship, whether in Source or + Object form, made available under the License, as indicated by a + copyright notice that is included in or attached to the work + (an example is provided in the Appendix below). + + "Derivative Works" shall mean any work, whether in Source or Object + form, that is based on (or derived from) the Work and for which the + editorial revisions, annotations, elaborations, or other modifications + represent, as a whole, an original work of authorship. For the purposes + of this License, Derivative Works shall not include works that remain + separable from, or merely link (or bind by name) to the interfaces of, + the Work and Derivative Works thereof. + + "Contribution" shall mean any work of authorship, including + the original version of the Work and any modifications or additions + to that Work or Derivative Works thereof, that is intentionally + submitted to Licensor for inclusion in the Work by the copyright owner + or by an individual or Legal Entity authorized to submit on behalf of + the copyright owner. For the purposes of this definition, "submitted" + means any form of electronic, verbal, or written communication sent + to the Licensor or its representatives, including but not limited to + communication on electronic mailing lists, source code control systems, + and issue tracking systems that are managed by, or on behalf of, the + Licensor for the purpose of discussing and improving the Work, but + excluding communication that is conspicuously marked or otherwise + designated in writing by the copyright owner as "Not a Contribution." + + "Contributor" shall mean Licensor and any individual or Legal Entity + on behalf of whom a Contribution has been received by Licensor and + subsequently incorporated within the Work. + + 2. Grant of Copyright License. Subject to the terms and conditions of + this License, each Contributor hereby grants to You a perpetual, + worldwide, non-exclusive, no-charge, royalty-free, irrevocable + copyright license to reproduce, prepare Derivative Works of, + publicly display, publicly perform, sublicense, and distribute the + Work and such Derivative Works in Source or Object form. + + 3. Grant of Patent License. Subject to the terms and conditions of + this License, each Contributor hereby grants to You a perpetual, + worldwide, non-exclusive, no-charge, royalty-free, irrevocable + (except as stated in this section) patent license to make, have made, + use, offer to sell, sell, import, and otherwise transfer the Work, + where such license applies only to those patent claims licensable + by such Contributor that are necessarily infringed by their + Contribution(s) alone or by combination of their Contribution(s) + with the Work to which such Contribution(s) was submitted. If You + institute patent litigation against any entity (including a + cross-claim or counterclaim in a lawsuit) alleging that the Work + or a Contribution incorporated within the Work constitutes direct + or contributory patent infringement, then any patent licenses + granted to You under this License for that Work shall terminate + as of the date such litigation is filed. + + 4. Redistribution. You may reproduce and distribute copies of the + Work or Derivative Works thereof in any medium, with or without + modifications, and in Source or Object form, provided that You + meet the following conditions: + + (a) You must give any other recipients of the Work or + Derivative Works a copy of this License; and + + (b) You must cause any modified files to carry prominent notices + stating that You changed the files; and + + (c) You must retain, in the Source form of any Derivative Works + that You distribute, all copyright, patent, trademark, and + attribution notices from the Source form of the Work, + excluding those notices that do not pertain to any part of + the Derivative Works; and + + (d) If the Work includes a "NOTICE" text file as part of its + distribution, then any Derivative Works that You distribute must + include a readable copy of the attribution notices contained + within such NOTICE file, excluding those notices that do not + pertain to any part of the Derivative Works, in at least one + of the following places: within a NOTICE text file distributed + as part of the Derivative Works; within the Source form or + documentation, if provided along with the Derivative Works; or, + within a display generated by the Derivative Works, if and + wherever such third-party notices normally appear. The contents + of the NOTICE file are for informational purposes only and + do not modify the License. You may add Your own attribution + notices within Derivative Works that You distribute, alongside + or as an addendum to the NOTICE text from the Work, provided + that such additional attribution notices cannot be construed + as modifying the License. + + You may add Your own copyright statement to Your modifications and + may provide additional or different license terms and conditions + for use, reproduction, or distribution of Your modifications, or + for any such Derivative Works as a whole, provided Your use, + reproduction, and distribution of the Work otherwise complies with + the conditions stated in this License. + + 5. Submission of Contributions. Unless You explicitly state otherwise, + any Contribution intentionally submitted for inclusion in the Work + by You to the Licensor shall be under the terms and conditions of + this License, without any additional terms or conditions. + Notwithstanding the above, nothing herein shall supersede or modify + the terms of any separate license agreement you may have executed + with Licensor regarding such Contributions. + + 6. Trademarks. This License does not grant permission to use the trade + names, trademarks, service marks, or product names of the Licensor, + except as required for reasonable and customary use in describing the + origin of the Work and reproducing the content of the NOTICE file. + + 7. Disclaimer of Warranty. Unless required by applicable law or + agreed to in writing, Licensor provides the Work (and each + Contributor provides its Contributions) on an "AS IS" BASIS, + WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or + implied, including, without limitation, any warranties or conditions + of TITLE, NON-INFRINGEMENT, MERCHANTABILITY, or FITNESS FOR A + PARTICULAR PURPOSE. You are solely responsible for determining the + appropriateness of using or redistributing the Work and assume any + risks associated with Your exercise of permissions under this License. + + 8. Limitation of Liability. In no event and under no legal theory, + whether in tort (including negligence), contract, or otherwise, + unless required by applicable law (such as deliberate and grossly + negligent acts) or agreed to in writing, shall any Contributor be + liable to You for damages, including any direct, indirect, special, + incidental, or consequential damages of any character arising as a + result of this License or out of the use or inability to use the + Work (including but not limited to damages for loss of goodwill, + work stoppage, computer failure or malfunction, or any and all + other commercial damages or losses), even if such Contributor + has been advised of the possibility of such damages. + + 9. Accepting Warranty or Additional Liability. While redistributing + the Work or Derivative Works thereof, You may choose to offer, + and charge a fee for, acceptance of support, warranty, indemnity, + or other liability obligations and/or rights consistent with this + License. However, in accepting such obligations, You may act only + on Your own behalf and on Your sole responsibility, not on behalf + of any other Contributor, and only if You agree to indemnify, + defend, and hold each Contributor harmless for any liability + incurred by, or claims asserted against, such Contributor by reason + of your accepting any such warranty or additional liability. + + END OF TERMS AND CONDITIONS + + APPENDIX: How to apply the Apache License to your work. + + To apply the Apache License to your work, attach the following + boilerplate notice, with the fields enclosed by brackets "[]" + replaced with your own identifying information. (Don't include + the brackets!) The text should be enclosed in the appropriate + comment syntax for the file format. We also recommend that a + file or class name and description of purpose be included on the + same "printed page" as the copyright notice for easier + identification within third-party archives. + + Copyright 2024 LY Corporation + + Licensed under the Apache License, Version 2.0 (the "License"); + you may not use this file except in compliance with the License. + You may obtain a copy of the License at + + http://www.apache.org/licenses/LICENSE-2.0 + + Unless required by applicable law or agreed to in writing, software + distributed under the License is distributed on an "AS IS" BASIS, + WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. + See the License for the specific language governing permissions and + limitations under the License. \ No newline at end of file diff --git a/README.md b/README.md new file mode 100644 index 0000000..b3a73cc --- /dev/null +++ b/README.md @@ -0,0 +1,71 @@ +# geojson-kt + +`geojson-kt` is a native Kotlin library for working with GeoJSON data that aims to fully support [RFC 7946](https://datatracker.ietf.org/doc/html/rfc7946). + +In addition, it includes functions for some common spatial calculations, e.g., calculating the centroid of a polygon. + +## Features + +- Almost full RFC 7946 support (see table below) + + All geometry types have been implemented. + + Validation is incomplete in some cases (e.g., when geometry crosses the antimeridian) +- Serialization of all GeoJSON types via [Jackson](https://github.com/FasterXML/jackson). +- Common spatial calculations: + + Polygon centroid calculation + + PIP (point-in-polygon) check + + Determining if two polygons intersect + + +### RFC 7946 Support Matrix + +| RFC Section | Type / Feature | Supported? | Notes | +|-------------|-----------------------------------------------------------|------------|-----------------------------------------------------------------------------------------| +| 3.1 | Geometry Object | ✅ | Abstract Geometry class is provided. | +| 3.1.1 | Position | ✅ | | +| 3.1.2 | Point | ✅ | | +| 3.1.3 | MultiPoint | ✅ | | +| 3.1.4 | LineString | ✅ | | +| 3.1.5 | MultiLineString | ✅ | | +| 3.1.6 | Polygon | ✅ | | +| 3.1.7 | MultiPolygon | ✅ | | +| 3.1.8 | GeometryCollection | ✅ | | +| 3.1.9 | Antimeridian Cutting | ❌ | Support should be added for all geometry types (not required). | +| 3.1.10 | Uncertainty and Precision | ✅ | No assumptions about the certainty of coordinate positions are made based on precision. | +| 3.2 | Feature Object | ✅ | | +| 3.3 | Feature Collection | ✅ | | +| 4 | Coordinate Reference System | ✅ | All coordinates are assumed to be in WGS 84 format. | +| 5 | Bounding Box | ❗️ | Can be automatically calculated from geometry. Point-order validation is missing. | +| 5.1 | The Connecting Lines | ✅ | | +| 5.2 | The Antimeridian | ❌ | Validation needs to be added. | +| 5.3 | The Poles | ❌ | Validation needs to be added. | +| 5 | Bounding Box | ✅ | Can be automatically calculated from geometry. | +| 6 | Extending GeoJSON | ✅ | | +| 6.1 | Extending GeoJSON | ✅ | Additional properties are supported for Features only. | +| 7 | GeoJSON Types Are Not Extensible | ✅ | | +| 7.1 | Semantics of GeoJSON Members and Types Are Not Changeable | ✅ | | + +## Contributing + +To get started, please take a look at [CONTRIBUTING.md](./CONTRIBUTING.md). + +We ask that all contributors review and agree to adhere to our code of conduct prior to contributing. + +- Please see [CODE_OF_CONDUCT.md](./CODE_OF_CONDUCT.md) for details. + +## License + +``` +Copyright 2024 LY Corporation + +Licensed under the Apache License, Version 2.0 (the "License"); +you may not use this file except in compliance with the License. +You may obtain a copy of the License at + + http://www.apache.org/licenses/LICENSE-2.0 + +Unless required by applicable law or agreed to in writing, software +distributed under the License is distributed on an "AS IS" BASIS, +WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +See the License for the specific language governing permissions and +limitations under the License. +``` diff --git a/build.gradle.kts b/build.gradle.kts new file mode 100644 index 0000000..20def6f --- /dev/null +++ b/build.gradle.kts @@ -0,0 +1,63 @@ +/* + * This file was generated by the Gradle 'init' task. + * + * This generated file contains a sample Kotlin library project to get you started. + * For more details on building Java & JVM projects, please refer to + * https://docs.gradle.org/8.10/userguide/building_java_projects.html in the Gradle documentation. + */ + +plugins { + // Apply the org.jetbrains.kotlin.jvm Plugin to add support for Kotlin. + alias(libs.plugins.kotlin.jvm) + + // Apply the java-library plugin for API and implementation separation. + `java-library` + + id("io.gitlab.arturbosch.detekt") version("1.23.6") + + id("org.jetbrains.kotlinx.kover") version "0.9.0-RC" +} + +repositories { + // Use Maven Central for resolving dependencies. + mavenCentral() +} + +dependencies { + // Use JUnit Jupiter for testing. + testImplementation(libs.junit.jupiter) + + testRuntimeOnly("org.junit.platform:junit-platform-launcher") + + // This dependency is exported to consumers, that is to say found on their compile classpath. + api(libs.commons.math3) + + // This dependency is used internally, and not exposed to consumers on their own compile classpath. + implementation(libs.guava) + + implementation("com.fasterxml.jackson.module:jackson-module-kotlin:2.17.2") + detektPlugins("io.gitlab.arturbosch.detekt:detekt-formatting:1.23.6") + + testImplementation("io.kotest:kotest-property-jvm:5.9.1") + testImplementation("io.kotest:kotest-assertions-core-jvm:5.9.1") + implementation("org.jetbrains.kotlinx:kotlinx-coroutines-core:1.9.0") + implementation("org.jetbrains.kotlinx:kotlinx-coroutines-test:1.9.0") +} + +// Apply a specific Java toolchain to ease working on different environments. +java { + toolchain { + languageVersion = JavaLanguageVersion.of(21) + } +} + +tasks.named("test") { + // Use JUnit Platform for unit tests. + useJUnitPlatform() +} + +detekt{ + config.setFrom("${rootProject.projectDir}/config/detekt/detekt.yml") + buildUponDefaultConfig = true + autoCorrect = true +} \ No newline at end of file diff --git a/config/detekt/detekt.yml b/config/detekt/detekt.yml new file mode 100644 index 0000000..918f2d4 --- /dev/null +++ b/config/detekt/detekt.yml @@ -0,0 +1,88 @@ +config: + validation: true + warningsAsErrors: false + excludes: "" + +# Ref: https://detekt.dev/docs/rules/comments +comments: + UndocumentedPublicClass: + active: true + UndocumentedPublicFunction: + active: true + UndocumentedPublicProperty: + active: true + +# Ref: https://detekt.dev/docs/rules/complexity +complexity: + LargeClass: + active: true + threshold: 600 + LongParameterList: + active: true + constructorThreshold: 6 + functionThreshold: 6 + LongMethod: + active: true + threshold: 60 + excludes: + - '**/test/**' + CyclomaticComplexMethod: + active: true + threshold: 15 + NestedBlockDepth: + active: true + threshold: 4 + TooManyFunctions: + active: true + thresholdInFiles: 11 + thresholdInClasses: 11 + thresholdInInterfaces: 11 + thresholdInObjects: 11 + thresholdInEnums: 11 + +# Ref: https://detekt.dev/docs/rules/exceptions +exceptions: + TooGenericExceptionCaught: + active: false + +# Ref: https://detekt.dev/docs/rules/style +style: + MaxLineLength: + maxLineLength: 112 + ForbiddenComment: + active: false + ClassOrdering: + active: true + MagicNumber: + excludes: [ '**/test/**', '**/androidTest/**', '**/commonTest/**', '**/jvmTest/**', '**/androidUnitTest/**', '**/androidInstrumentedTest/**', '**/jsTest/**', '**/iosTest/**', '**/*.kts',"**/GeometryHelper.kt" ] + +# Ref: https://detekt.dev/docs/rules/formatting +formatting: + autoCorrect: true + MaximumLineLength: + maxLineLength: 112 + ContextReceiverMapping: + active: true + DiscouragedCommentLocation: + active: true + EnumWrapping: + active: true + FunctionName: + active: true + FunctionSignature: + maxLineLength: 112 + active: true + IfElseBracing: + active: true + ParameterListSpacing: + active: true + TrailingCommaOnCallSite: + active: true + TrailingCommaOnDeclarationSite: + active: true + TryCatchFinallySpacing: + active: true + TypeArgumentListSpacing: + active: true + TypeParameterListSpacing: + active: true \ No newline at end of file diff --git a/gradle/libs.versions.toml b/gradle/libs.versions.toml new file mode 100644 index 0000000..29d789c --- /dev/null +++ b/gradle/libs.versions.toml @@ -0,0 +1,15 @@ +# This file was generated by the Gradle 'init' task. +# https://docs.gradle.org/current/userguide/platforms.html#sub::toml-dependencies-format + +[versions] +commons-math3 = "3.6.1" +guava = "33.2.1-jre" +junit-jupiter = "5.10.3" + +[libraries] +commons-math3 = { module = "org.apache.commons:commons-math3", version.ref = "commons-math3" } +guava = { module = "com.google.guava:guava", version.ref = "guava" } +junit-jupiter = { module = "org.junit.jupiter:junit-jupiter", version.ref = "junit-jupiter" } + +[plugins] +kotlin-jvm = { id = "org.jetbrains.kotlin.jvm", version = "2.0.0" } diff --git a/gradle/wrapper/gradle-wrapper.jar b/gradle/wrapper/gradle-wrapper.jar new file mode 100644 index 0000000000000000000000000000000000000000..a4b76b9530d66f5e68d973ea569d8e19de379189 GIT binary patch literal 43583 zcma&N1CXTcmMvW9vTb(Rwr$&4wr$(C?dmSu>@vG-+vuvg^_??!{yS%8zW-#zn-LkA z5&1^$^{lnmUON?}LBF8_K|(?T0Ra(xUH{($5eN!MR#ZihR#HxkUPe+_R8Cn`RRs(P z_^*#_XlXmGv7!4;*Y%p4nw?{bNp@UZHv1?Um8r6)Fei3p@ClJn0ECfg1hkeuUU@Or zDaPa;U3fE=3L}DooL;8f;P0ipPt0Z~9P0)lbStMS)ag54=uL9ia-Lm3nh|@(Y?B`; zx_#arJIpXH!U{fbCbI^17}6Ri*H<>OLR%c|^mh8+)*h~K8Z!9)DPf zR2h?lbDZQ`p9P;&DQ4F0sur@TMa!Y}S8irn(%d-gi0*WxxCSk*A?3lGh=gcYN?FGl z7D=Js!i~0=u3rox^eO3i@$0=n{K1lPNU zwmfjRVmLOCRfe=seV&P*1Iq=^i`502keY8Uy-WNPwVNNtJFx?IwAyRPZo2Wo1+S(xF37LJZ~%i)kpFQ3Fw=mXfd@>%+)RpYQLnr}B~~zoof(JVm^^&f zxKV^+3D3$A1G;qh4gPVjhrC8e(VYUHv#dy^)(RoUFM?o%W-EHxufuWf(l*@-l+7vt z=l`qmR56K~F|v<^Pd*p~1_y^P0P^aPC##d8+HqX4IR1gu+7w#~TBFphJxF)T$2WEa zxa?H&6=Qe7d(#tha?_1uQys2KtHQ{)Qco)qwGjrdNL7thd^G5i8Os)CHqc>iOidS} z%nFEDdm=GXBw=yXe1W-ShHHFb?Cc70+$W~z_+}nAoHFYI1MV1wZegw*0y^tC*s%3h zhD3tN8b=Gv&rj}!SUM6|ajSPp*58KR7MPpI{oAJCtY~JECm)*m_x>AZEu>DFgUcby z1Qaw8lU4jZpQ_$;*7RME+gq1KySGG#Wql>aL~k9tLrSO()LWn*q&YxHEuzmwd1?aAtI zBJ>P=&$=l1efe1CDU;`Fd+_;&wI07?V0aAIgc(!{a z0Jg6Y=inXc3^n!U0Atk`iCFIQooHqcWhO(qrieUOW8X(x?(RD}iYDLMjSwffH2~tB z)oDgNBLB^AJBM1M^c5HdRx6fBfka`(LD-qrlh5jqH~);#nw|iyp)()xVYak3;Ybik z0j`(+69aK*B>)e_p%=wu8XC&9e{AO4c~O1U`5X9}?0mrd*m$_EUek{R?DNSh(=br# z#Q61gBzEpmy`$pA*6!87 zSDD+=@fTY7<4A?GLqpA?Pb2z$pbCc4B4zL{BeZ?F-8`s$?>*lXXtn*NC61>|*w7J* z$?!iB{6R-0=KFmyp1nnEmLsA-H0a6l+1uaH^g%c(p{iT&YFrbQ$&PRb8Up#X3@Zsk zD^^&LK~111%cqlP%!_gFNa^dTYT?rhkGl}5=fL{a`UViaXWI$k-UcHJwmaH1s=S$4 z%4)PdWJX;hh5UoK?6aWoyLxX&NhNRqKam7tcOkLh{%j3K^4Mgx1@i|Pi&}<^5>hs5 zm8?uOS>%)NzT(%PjVPGa?X%`N2TQCKbeH2l;cTnHiHppPSJ<7y-yEIiC!P*ikl&!B z%+?>VttCOQM@ShFguHVjxX^?mHX^hSaO_;pnyh^v9EumqSZTi+#f&_Vaija0Q-e*| z7ulQj6Fs*bbmsWp{`auM04gGwsYYdNNZcg|ph0OgD>7O}Asn7^Z=eI>`$2*v78;sj-}oMoEj&@)9+ycEOo92xSyY344^ z11Hb8^kdOvbf^GNAK++bYioknrpdN>+u8R?JxG=!2Kd9r=YWCOJYXYuM0cOq^FhEd zBg2puKy__7VT3-r*dG4c62Wgxi52EMCQ`bKgf*#*ou(D4-ZN$+mg&7$u!! z-^+Z%;-3IDwqZ|K=ah85OLwkO zKxNBh+4QHh)u9D?MFtpbl)us}9+V!D%w9jfAMYEb>%$A;u)rrI zuBudh;5PN}_6J_}l55P3l_)&RMlH{m!)ai-i$g)&*M`eN$XQMw{v^r@-125^RRCF0 z^2>|DxhQw(mtNEI2Kj(;KblC7x=JlK$@78`O~>V!`|1Lm-^JR$-5pUANAnb(5}B}JGjBsliK4& zk6y(;$e&h)lh2)L=bvZKbvh@>vLlreBdH8No2>$#%_Wp1U0N7Ank!6$dFSi#xzh|( zRi{Uw%-4W!{IXZ)fWx@XX6;&(m_F%c6~X8hx=BN1&q}*( zoaNjWabE{oUPb!Bt$eyd#$5j9rItB-h*5JiNi(v^e|XKAj*8(k<5-2$&ZBR5fF|JA z9&m4fbzNQnAU}r8ab>fFV%J0z5awe#UZ|bz?Ur)U9bCIKWEzi2%A+5CLqh?}K4JHi z4vtM;+uPsVz{Lfr;78W78gC;z*yTch~4YkLr&m-7%-xc ztw6Mh2d>_iO*$Rd8(-Cr1_V8EO1f*^@wRoSozS) zy1UoC@pruAaC8Z_7~_w4Q6n*&B0AjOmMWa;sIav&gu z|J5&|{=a@vR!~k-OjKEgPFCzcJ>#A1uL&7xTDn;{XBdeM}V=l3B8fE1--DHjSaxoSjNKEM9|U9#m2<3>n{Iuo`r3UZp;>GkT2YBNAh|b z^jTq-hJp(ebZh#Lk8hVBP%qXwv-@vbvoREX$TqRGTgEi$%_F9tZES@z8Bx}$#5eeG zk^UsLBH{bc2VBW)*EdS({yw=?qmevwi?BL6*=12k9zM5gJv1>y#ML4!)iiPzVaH9% zgSImetD@dam~e>{LvVh!phhzpW+iFvWpGT#CVE5TQ40n%F|p(sP5mXxna+Ev7PDwA zamaV4m*^~*xV+&p;W749xhb_X=$|LD;FHuB&JL5?*Y2-oIT(wYY2;73<^#46S~Gx| z^cez%V7x$81}UWqS13Gz80379Rj;6~WdiXWOSsdmzY39L;Hg3MH43o*y8ibNBBH`(av4|u;YPq%{R;IuYow<+GEsf@R?=@tT@!}?#>zIIn0CoyV!hq3mw zHj>OOjfJM3F{RG#6ujzo?y32m^tgSXf@v=J$ELdJ+=5j|=F-~hP$G&}tDZsZE?5rX ztGj`!S>)CFmdkccxM9eGIcGnS2AfK#gXwj%esuIBNJQP1WV~b~+D7PJTmWGTSDrR` zEAu4B8l>NPuhsk5a`rReSya2nfV1EK01+G!x8aBdTs3Io$u5!6n6KX%uv@DxAp3F@{4UYg4SWJtQ-W~0MDb|j-$lwVn znAm*Pl!?Ps&3wO=R115RWKb*JKoexo*)uhhHBncEDMSVa_PyA>k{Zm2(wMQ(5NM3# z)jkza|GoWEQo4^s*wE(gHz?Xsg4`}HUAcs42cM1-qq_=+=!Gk^y710j=66(cSWqUe zklbm8+zB_syQv5A2rj!Vbw8;|$@C!vfNmNV!yJIWDQ>{+2x zKjuFX`~~HKG~^6h5FntRpnnHt=D&rq0>IJ9#F0eM)Y-)GpRjiN7gkA8wvnG#K=q{q z9dBn8_~wm4J<3J_vl|9H{7q6u2A!cW{bp#r*-f{gOV^e=8S{nc1DxMHFwuM$;aVI^ zz6A*}m8N-&x8;aunp1w7_vtB*pa+OYBw=TMc6QK=mbA-|Cf* zvyh8D4LRJImooUaSb7t*fVfih<97Gf@VE0|z>NcBwBQze);Rh!k3K_sfunToZY;f2 z^HmC4KjHRVg+eKYj;PRN^|E0>Gj_zagfRbrki68I^#~6-HaHg3BUW%+clM1xQEdPYt_g<2K+z!$>*$9nQ>; zf9Bei{?zY^-e{q_*|W#2rJG`2fy@{%6u0i_VEWTq$*(ZN37|8lFFFt)nCG({r!q#9 z5VK_kkSJ3?zOH)OezMT{!YkCuSSn!K#-Rhl$uUM(bq*jY? zi1xbMVthJ`E>d>(f3)~fozjg^@eheMF6<)I`oeJYx4*+M&%c9VArn(OM-wp%M<-`x z7sLP1&3^%Nld9Dhm@$3f2}87!quhI@nwd@3~fZl_3LYW-B?Ia>ui`ELg z&Qfe!7m6ze=mZ`Ia9$z|ARSw|IdMpooY4YiPN8K z4B(ts3p%2i(Td=tgEHX z0UQ_>URBtG+-?0E;E7Ld^dyZ;jjw0}XZ(}-QzC6+NN=40oDb2^v!L1g9xRvE#@IBR zO!b-2N7wVfLV;mhEaXQ9XAU+>=XVA6f&T4Z-@AX!leJ8obP^P^wP0aICND?~w&NykJ#54x3_@r7IDMdRNy4Hh;h*!u(Ol(#0bJdwEo$5437-UBjQ+j=Ic>Q2z` zJNDf0yO6@mr6y1#n3)s(W|$iE_i8r@Gd@!DWDqZ7J&~gAm1#~maIGJ1sls^gxL9LLG_NhU!pTGty!TbhzQnu)I*S^54U6Yu%ZeCg`R>Q zhBv$n5j0v%O_j{QYWG!R9W?5_b&67KB$t}&e2LdMvd(PxN6Ir!H4>PNlerpBL>Zvyy!yw z-SOo8caEpDt(}|gKPBd$qND5#a5nju^O>V&;f890?yEOfkSG^HQVmEbM3Ugzu+UtH zC(INPDdraBN?P%kE;*Ae%Wto&sgw(crfZ#Qy(<4nk;S|hD3j{IQRI6Yq|f^basLY; z-HB&Je%Gg}Jt@={_C{L$!RM;$$|iD6vu#3w?v?*;&()uB|I-XqEKqZPS!reW9JkLewLb!70T7n`i!gNtb1%vN- zySZj{8-1>6E%H&=V}LM#xmt`J3XQoaD|@XygXjdZ1+P77-=;=eYpoEQ01B@L*a(uW zrZeZz?HJsw_4g0vhUgkg@VF8<-X$B8pOqCuWAl28uB|@r`19DTUQQsb^pfqB6QtiT z*`_UZ`fT}vtUY#%sq2{rchyfu*pCg;uec2$-$N_xgjZcoumE5vSI{+s@iLWoz^Mf; zuI8kDP{!XY6OP~q5}%1&L}CtfH^N<3o4L@J@zg1-mt{9L`s^z$Vgb|mr{@WiwAqKg zp#t-lhrU>F8o0s1q_9y`gQNf~Vb!F%70f}$>i7o4ho$`uciNf=xgJ>&!gSt0g;M>*x4-`U)ysFW&Vs^Vk6m%?iuWU+o&m(2Jm26Y(3%TL; zA7T)BP{WS!&xmxNw%J=$MPfn(9*^*TV;$JwRy8Zl*yUZi8jWYF>==j~&S|Xinsb%c z2?B+kpet*muEW7@AzjBA^wAJBY8i|#C{WtO_or&Nj2{=6JTTX05}|H>N2B|Wf!*3_ z7hW*j6p3TvpghEc6-wufFiY!%-GvOx*bZrhZu+7?iSrZL5q9}igiF^*R3%DE4aCHZ zqu>xS8LkW+Auv%z-<1Xs92u23R$nk@Pk}MU5!gT|c7vGlEA%G^2th&Q*zfg%-D^=f z&J_}jskj|Q;73NP4<4k*Y%pXPU2Thoqr+5uH1yEYM|VtBPW6lXaetokD0u z9qVek6Q&wk)tFbQ8(^HGf3Wp16gKmr>G;#G(HRBx?F`9AIRboK+;OfHaLJ(P>IP0w zyTbTkx_THEOs%Q&aPrxbZrJlio+hCC_HK<4%f3ZoSAyG7Dn`=X=&h@m*|UYO-4Hq0 z-Bq&+Ie!S##4A6OGoC~>ZW`Y5J)*ouaFl_e9GA*VSL!O_@xGiBw!AF}1{tB)z(w%c zS1Hmrb9OC8>0a_$BzeiN?rkPLc9%&;1CZW*4}CDDNr2gcl_3z+WC15&H1Zc2{o~i) z)LLW=WQ{?ricmC`G1GfJ0Yp4Dy~Ba;j6ZV4r{8xRs`13{dD!xXmr^Aga|C=iSmor% z8hi|pTXH)5Yf&v~exp3o+sY4B^^b*eYkkCYl*T{*=-0HniSA_1F53eCb{x~1k3*`W zr~};p1A`k{1DV9=UPnLDgz{aJH=-LQo<5%+Em!DNN252xwIf*wF_zS^!(XSm(9eoj z=*dXG&n0>)_)N5oc6v!>-bd(2ragD8O=M|wGW z!xJQS<)u70m&6OmrF0WSsr@I%T*c#Qo#Ha4d3COcX+9}hM5!7JIGF>7<~C(Ear^Sn zm^ZFkV6~Ula6+8S?oOROOA6$C&q&dp`>oR-2Ym3(HT@O7Sd5c~+kjrmM)YmgPH*tL zX+znN>`tv;5eOfX?h{AuX^LK~V#gPCu=)Tigtq9&?7Xh$qN|%A$?V*v=&-2F$zTUv z`C#WyIrChS5|Kgm_GeudCFf;)!WH7FI60j^0o#65o6`w*S7R@)88n$1nrgU(oU0M9 zx+EuMkC>(4j1;m6NoGqEkpJYJ?vc|B zOlwT3t&UgL!pX_P*6g36`ZXQ; z9~Cv}ANFnJGp(;ZhS(@FT;3e)0)Kp;h^x;$*xZn*k0U6-&FwI=uOGaODdrsp-!K$Ac32^c{+FhI-HkYd5v=`PGsg%6I`4d9Jy)uW0y%) zm&j^9WBAp*P8#kGJUhB!L?a%h$hJgQrx!6KCB_TRo%9{t0J7KW8!o1B!NC)VGLM5! zpZy5Jc{`r{1e(jd%jsG7k%I+m#CGS*BPA65ZVW~fLYw0dA-H_}O zrkGFL&P1PG9p2(%QiEWm6x;U-U&I#;Em$nx-_I^wtgw3xUPVVu zqSuKnx&dIT-XT+T10p;yjo1Y)z(x1fb8Dzfn8e yu?e%!_ptzGB|8GrCfu%p?(_ zQccdaaVK$5bz;*rnyK{_SQYM>;aES6Qs^lj9lEs6_J+%nIiuQC*fN;z8md>r_~Mfl zU%p5Dt_YT>gQqfr@`cR!$NWr~+`CZb%dn;WtzrAOI>P_JtsB76PYe*<%H(y>qx-`Kq!X_; z<{RpAqYhE=L1r*M)gNF3B8r(<%8mo*SR2hu zccLRZwGARt)Hlo1euqTyM>^!HK*!Q2P;4UYrysje@;(<|$&%vQekbn|0Ruu_Io(w4#%p6ld2Yp7tlA`Y$cciThP zKzNGIMPXX%&Ud0uQh!uQZz|FB`4KGD?3!ND?wQt6!n*f4EmCoJUh&b?;B{|lxs#F- z31~HQ`SF4x$&v00@(P+j1pAaj5!s`)b2RDBp*PB=2IB>oBF!*6vwr7Dp%zpAx*dPr zb@Zjq^XjN?O4QcZ*O+8>)|HlrR>oD*?WQl5ri3R#2?*W6iJ>>kH%KnnME&TT@ZzrHS$Q%LC?n|e>V+D+8D zYc4)QddFz7I8#}y#Wj6>4P%34dZH~OUDb?uP%-E zwjXM(?Sg~1!|wI(RVuxbu)-rH+O=igSho_pDCw(c6b=P zKk4ATlB?bj9+HHlh<_!&z0rx13K3ZrAR8W)!@Y}o`?a*JJsD+twZIv`W)@Y?Amu_u zz``@-e2X}27$i(2=9rvIu5uTUOVhzwu%mNazS|lZb&PT;XE2|B&W1>=B58#*!~D&) zfVmJGg8UdP*fx(>Cj^?yS^zH#o-$Q-*$SnK(ZVFkw+er=>N^7!)FtP3y~Xxnu^nzY zikgB>Nj0%;WOltWIob|}%lo?_C7<``a5hEkx&1ku$|)i>Rh6@3h*`slY=9U}(Ql_< zaNG*J8vb&@zpdhAvv`?{=zDedJ23TD&Zg__snRAH4eh~^oawdYi6A3w8<Ozh@Kw)#bdktM^GVb zrG08?0bG?|NG+w^&JvD*7LAbjED{_Zkc`3H!My>0u5Q}m!+6VokMLXxl`Mkd=g&Xx z-a>m*#G3SLlhbKB!)tnzfWOBV;u;ftU}S!NdD5+YtOjLg?X}dl>7m^gOpihrf1;PY zvll&>dIuUGs{Qnd- zwIR3oIrct8Va^Tm0t#(bJD7c$Z7DO9*7NnRZorrSm`b`cxz>OIC;jSE3DO8`hX955ui`s%||YQtt2 z5DNA&pG-V+4oI2s*x^>-$6J?p=I>C|9wZF8z;VjR??Icg?1w2v5Me+FgAeGGa8(3S z4vg*$>zC-WIVZtJ7}o9{D-7d>zCe|z#<9>CFve-OPAYsneTb^JH!Enaza#j}^mXy1 z+ULn^10+rWLF6j2>Ya@@Kq?26>AqK{A_| zQKb*~F1>sE*=d?A?W7N2j?L09_7n+HGi{VY;MoTGr_)G9)ot$p!-UY5zZ2Xtbm=t z@dpPSGwgH=QtIcEulQNI>S-#ifbnO5EWkI;$A|pxJd885oM+ zGZ0_0gDvG8q2xebj+fbCHYfAXuZStH2j~|d^sBAzo46(K8n59+T6rzBwK)^rfPT+B zyIFw)9YC-V^rhtK`!3jrhmW-sTmM+tPH+;nwjL#-SjQPUZ53L@A>y*rt(#M(qsiB2 zx6B)dI}6Wlsw%bJ8h|(lhkJVogQZA&n{?Vgs6gNSXzuZpEyu*xySy8ro07QZ7Vk1!3tJphN_5V7qOiyK8p z#@jcDD8nmtYi1^l8ml;AF<#IPK?!pqf9D4moYk>d99Im}Jtwj6c#+A;f)CQ*f-hZ< z=p_T86jog%!p)D&5g9taSwYi&eP z#JuEK%+NULWus;0w32-SYFku#i}d~+{Pkho&^{;RxzP&0!RCm3-9K6`>KZpnzS6?L z^H^V*s!8<>x8bomvD%rh>Zp3>Db%kyin;qtl+jAv8Oo~1g~mqGAC&Qi_wy|xEt2iz zWAJEfTV%cl2Cs<1L&DLRVVH05EDq`pH7Oh7sR`NNkL%wi}8n>IXcO40hp+J+sC!W?!krJf!GJNE8uj zg-y~Ns-<~D?yqbzVRB}G>0A^f0!^N7l=$m0OdZuqAOQqLc zX?AEGr1Ht+inZ-Qiwnl@Z0qukd__a!C*CKuGdy5#nD7VUBM^6OCpxCa2A(X;e0&V4 zM&WR8+wErQ7UIc6LY~Q9x%Sn*Tn>>P`^t&idaOEnOd(Ufw#>NoR^1QdhJ8s`h^|R_ zXX`c5*O~Xdvh%q;7L!_!ohf$NfEBmCde|#uVZvEo>OfEq%+Ns7&_f$OR9xsihRpBb z+cjk8LyDm@U{YN>+r46?nn{7Gh(;WhFw6GAxtcKD+YWV?uge>;+q#Xx4!GpRkVZYu zzsF}1)7$?%s9g9CH=Zs+B%M_)+~*j3L0&Q9u7!|+T`^O{xE6qvAP?XWv9_MrZKdo& z%IyU)$Q95AB4!#hT!_dA>4e@zjOBD*Y=XjtMm)V|+IXzjuM;(l+8aA5#Kaz_$rR6! zj>#&^DidYD$nUY(D$mH`9eb|dtV0b{S>H6FBfq>t5`;OxA4Nn{J(+XihF(stSche7$es&~N$epi&PDM_N`As;*9D^L==2Q7Z2zD+CiU(|+-kL*VG+&9!Yb3LgPy?A zm7Z&^qRG_JIxK7-FBzZI3Q<;{`DIxtc48k> zc|0dmX;Z=W$+)qE)~`yn6MdoJ4co;%!`ddy+FV538Y)j(vg}5*k(WK)KWZ3WaOG!8 z!syGn=s{H$odtpqFrT#JGM*utN7B((abXnpDM6w56nhw}OY}0TiTG1#f*VFZr+^-g zbP10`$LPq_;PvrA1XXlyx2uM^mrjTzX}w{yuLo-cOClE8MMk47T25G8M!9Z5ypOSV zAJUBGEg5L2fY)ZGJb^E34R2zJ?}Vf>{~gB!8=5Z) z9y$>5c)=;o0HeHHSuE4U)#vG&KF|I%-cF6f$~pdYJWk_dD}iOA>iA$O$+4%@>JU08 zS`ep)$XLPJ+n0_i@PkF#ri6T8?ZeAot$6JIYHm&P6EB=BiaNY|aA$W0I+nz*zkz_z zkEru!tj!QUffq%)8y0y`T&`fuus-1p>=^hnBiBqD^hXrPs`PY9tU3m0np~rISY09> z`P3s=-kt_cYcxWd{de@}TwSqg*xVhp;E9zCsnXo6z z?f&Sv^U7n4`xr=mXle94HzOdN!2kB~4=%)u&N!+2;z6UYKUDqi-s6AZ!haB;@&B`? z_TRX0%@suz^TRdCb?!vNJYPY8L_}&07uySH9%W^Tc&1pia6y1q#?*Drf}GjGbPjBS zbOPcUY#*$3sL2x4v_i*Y=N7E$mR}J%|GUI(>WEr+28+V z%v5{#e!UF*6~G&%;l*q*$V?&r$Pp^sE^i-0$+RH3ERUUdQ0>rAq2(2QAbG}$y{de( z>{qD~GGuOk559Y@%$?N^1ApVL_a704>8OD%8Y%8B;FCt%AoPu8*D1 zLB5X>b}Syz81pn;xnB}%0FnwazlWfUV)Z-~rZg6~b z6!9J$EcE&sEbzcy?CI~=boWA&eeIa%z(7SE^qgVLz??1Vbc1*aRvc%Mri)AJaAG!p z$X!_9Ds;Zz)f+;%s&dRcJt2==P{^j3bf0M=nJd&xwUGlUFn?H=2W(*2I2Gdu zv!gYCwM10aeus)`RIZSrCK=&oKaO_Ry~D1B5!y0R=%!i2*KfXGYX&gNv_u+n9wiR5 z*e$Zjju&ODRW3phN925%S(jL+bCHv6rZtc?!*`1TyYXT6%Ju=|X;6D@lq$8T zW{Y|e39ioPez(pBH%k)HzFITXHvnD6hw^lIoUMA;qAJ^CU?top1fo@s7xT13Fvn1H z6JWa-6+FJF#x>~+A;D~;VDs26>^oH0EI`IYT2iagy23?nyJ==i{g4%HrAf1-*v zK1)~@&(KkwR7TL}L(A@C_S0G;-GMDy=MJn2$FP5s<%wC)4jC5PXoxrQBFZ_k0P{{s@sz+gX`-!=T8rcB(=7vW}^K6oLWMmp(rwDh}b zwaGGd>yEy6fHv%jM$yJXo5oMAQ>c9j`**}F?MCry;T@47@r?&sKHgVe$MCqk#Z_3S z1GZI~nOEN*P~+UaFGnj{{Jo@16`(qVNtbU>O0Hf57-P>x8Jikp=`s8xWs^dAJ9lCQ z)GFm+=OV%AMVqVATtN@|vp61VVAHRn87}%PC^RAzJ%JngmZTasWBAWsoAqBU+8L8u z4A&Pe?fmTm0?mK-BL9t+{y7o(7jm+RpOhL9KnY#E&qu^}B6=K_dB}*VlSEiC9fn)+V=J;OnN)Ta5v66ic1rG+dGAJ1 z1%Zb_+!$=tQ~lxQrzv3x#CPb?CekEkA}0MYSgx$Jdd}q8+R=ma$|&1a#)TQ=l$1tQ z=tL9&_^vJ)Pk}EDO-va`UCT1m#Uty1{v^A3P~83_#v^ozH}6*9mIjIr;t3Uv%@VeW zGL6(CwCUp)Jq%G0bIG%?{_*Y#5IHf*5M@wPo6A{$Um++Co$wLC=J1aoG93&T7Ho}P z=mGEPP7GbvoG!uD$k(H3A$Z))+i{Hy?QHdk>3xSBXR0j!11O^mEe9RHmw!pvzv?Ua~2_l2Yh~_!s1qS`|0~0)YsbHSz8!mG)WiJE| z2f($6TQtt6L_f~ApQYQKSb=`053LgrQq7G@98#igV>y#i==-nEjQ!XNu9 z~;mE+gtj4IDDNQJ~JVk5Ux6&LCSFL!y=>79kE9=V}J7tD==Ga+IW zX)r7>VZ9dY=V&}DR))xUoV!u(Z|%3ciQi_2jl}3=$Agc(`RPb z8kEBpvY>1FGQ9W$n>Cq=DIpski};nE)`p3IUw1Oz0|wxll^)4dq3;CCY@RyJgFgc# zKouFh!`?Xuo{IMz^xi-h=StCis_M7yq$u) z?XHvw*HP0VgR+KR6wI)jEMX|ssqYvSf*_3W8zVTQzD?3>H!#>InzpSO)@SC8q*ii- z%%h}_#0{4JG;Jm`4zg};BPTGkYamx$Xo#O~lBirRY)q=5M45n{GCfV7h9qwyu1NxOMoP4)jjZMxmT|IQQh0U7C$EbnMN<3)Kk?fFHYq$d|ICu>KbY_hO zTZM+uKHe(cIZfEqyzyYSUBZa8;Fcut-GN!HSA9ius`ltNebF46ZX_BbZNU}}ZOm{M2&nANL9@0qvih15(|`S~z}m&h!u4x~(%MAO$jHRWNfuxWF#B)E&g3ghSQ9|> z(MFaLQj)NE0lowyjvg8z0#m6FIuKE9lDO~Glg}nSb7`~^&#(Lw{}GVOS>U)m8bF}x zVjbXljBm34Cs-yM6TVusr+3kYFjr28STT3g056y3cH5Tmge~ASxBj z%|yb>$eF;WgrcOZf569sDZOVwoo%8>XO>XQOX1OyN9I-SQgrm;U;+#3OI(zrWyow3 zk==|{lt2xrQ%FIXOTejR>;wv(Pb8u8}BUpx?yd(Abh6? zsoO3VYWkeLnF43&@*#MQ9-i-d0t*xN-UEyNKeyNMHw|A(k(_6QKO=nKMCxD(W(Yop zsRQ)QeL4X3Lxp^L%wzi2-WVSsf61dqliPUM7srDB?Wm6Lzn0&{*}|IsKQW;02(Y&| zaTKv|`U(pSzuvR6Rduu$wzK_W-Y-7>7s?G$)U}&uK;<>vU}^^ns@Z!p+9?St1s)dG zK%y6xkPyyS1$~&6v{kl?Md6gwM|>mt6Upm>oa8RLD^8T{0?HC!Z>;(Bob7el(DV6x zi`I)$&E&ngwFS@bi4^xFLAn`=fzTC;aimE^!cMI2n@Vo%Ae-ne`RF((&5y6xsjjAZ zVguVoQ?Z9uk$2ON;ersE%PU*xGO@T*;j1BO5#TuZKEf(mB7|g7pcEA=nYJ{s3vlbg zd4-DUlD{*6o%Gc^N!Nptgay>j6E5;3psI+C3Q!1ZIbeCubW%w4pq9)MSDyB{HLm|k zxv-{$$A*pS@csolri$Ge<4VZ}e~78JOL-EVyrbxKra^d{?|NnPp86!q>t<&IP07?Z z^>~IK^k#OEKgRH+LjllZXk7iA>2cfH6+(e&9ku5poo~6y{GC5>(bRK7hwjiurqAiZ zg*DmtgY}v83IjE&AbiWgMyFbaRUPZ{lYiz$U^&Zt2YjG<%m((&_JUbZcfJ22(>bi5 z!J?<7AySj0JZ&<-qXX;mcV!f~>G=sB0KnjWca4}vrtunD^1TrpfeS^4dvFr!65knK zZh`d;*VOkPs4*-9kL>$GP0`(M!j~B;#x?Ba~&s6CopvO86oM?-? zOw#dIRc;6A6T?B`Qp%^<U5 z19x(ywSH$_N+Io!6;e?`tWaM$`=Db!gzx|lQ${DG!zb1Zl&|{kX0y6xvO1o z220r<-oaS^^R2pEyY;=Qllqpmue|5yI~D|iI!IGt@iod{Opz@*ml^w2bNs)p`M(Io z|E;;m*Xpjd9l)4G#KaWfV(t8YUn@A;nK^#xgv=LtnArX|vWQVuw3}B${h+frU2>9^ z!l6)!Uo4`5k`<<;E(ido7M6lKTgWezNLq>U*=uz&s=cc$1%>VrAeOoUtA|T6gO4>UNqsdK=NF*8|~*sl&wI=x9-EGiq*aqV!(VVXA57 zw9*o6Ir8Lj1npUXvlevtn(_+^X5rzdR>#(}4YcB9O50q97%rW2me5_L=%ffYPUSRc z!vv?Kv>dH994Qi>U(a<0KF6NH5b16enCp+mw^Hb3Xs1^tThFpz!3QuN#}KBbww`(h z7GO)1olDqy6?T$()R7y%NYx*B0k_2IBiZ14&8|JPFxeMF{vW>HF-Vi3+ZOI=+qP}n zw(+!WcTd~4ZJX1!ZM&y!+uyt=&i!+~d(V%GjH;-NsEEv6nS1TERt|RHh!0>W4+4pp z1-*EzAM~i`+1f(VEHI8So`S`akPfPTfq*`l{Fz`hS%k#JS0cjT2mS0#QLGf=J?1`he3W*;m4)ce8*WFq1sdP=~$5RlH1EdWm|~dCvKOi4*I_96{^95p#B<(n!d?B z=o`0{t+&OMwKcxiBECznJcfH!fL(z3OvmxP#oWd48|mMjpE||zdiTBdWelj8&Qosv zZFp@&UgXuvJw5y=q6*28AtxZzo-UUpkRW%ne+Ylf!V-0+uQXBW=5S1o#6LXNtY5!I z%Rkz#(S8Pjz*P7bqB6L|M#Er{|QLae-Y{KA>`^} z@lPjeX>90X|34S-7}ZVXe{wEei1<{*e8T-Nbj8JmD4iwcE+Hg_zhkPVm#=@b$;)h6 z<<6y`nPa`f3I6`!28d@kdM{uJOgM%`EvlQ5B2bL)Sl=|y@YB3KeOzz=9cUW3clPAU z^sYc}xf9{4Oj?L5MOlYxR{+>w=vJjvbyO5}ptT(o6dR|ygO$)nVCvNGnq(6;bHlBd zl?w-|plD8spjDF03g5ip;W3Z z><0{BCq!Dw;h5~#1BuQilq*TwEu)qy50@+BE4bX28+7erX{BD4H)N+7U`AVEuREE8 z;X?~fyhF-x_sRfHIj~6f(+^@H)D=ngP;mwJjxhQUbUdzk8f94Ab%59-eRIq?ZKrwD z(BFI=)xrUlgu(b|hAysqK<}8bslmNNeD=#JW*}^~Nrswn^xw*nL@Tx!49bfJecV&KC2G4q5a!NSv)06A_5N3Y?veAz;Gv+@U3R% z)~UA8-0LvVE{}8LVDOHzp~2twReqf}ODIyXMM6=W>kL|OHcx9P%+aJGYi_Om)b!xe zF40Vntn0+VP>o<$AtP&JANjXBn7$}C@{+@3I@cqlwR2MdwGhVPxlTIcRVu@Ho-wO` z_~Or~IMG)A_`6-p)KPS@cT9mu9RGA>dVh5wY$NM9-^c@N=hcNaw4ITjm;iWSP^ZX| z)_XpaI61<+La+U&&%2a z0za$)-wZP@mwSELo#3!PGTt$uy0C(nTT@9NX*r3Ctw6J~7A(m#8fE)0RBd`TdKfAT zCf@$MAxjP`O(u9s@c0Fd@|}UQ6qp)O5Q5DPCeE6mSIh|Rj{$cAVIWsA=xPKVKxdhg zLzPZ`3CS+KIO;T}0Ip!fAUaNU>++ZJZRk@I(h<)RsJUhZ&Ru9*!4Ptn;gX^~4E8W^TSR&~3BAZc#HquXn)OW|TJ`CTahk+{qe`5+ixON^zA9IFd8)kc%*!AiLu z>`SFoZ5bW-%7}xZ>gpJcx_hpF$2l+533{gW{a7ce^B9sIdmLrI0)4yivZ^(Vh@-1q zFT!NQK$Iz^xu%|EOK=n>ug;(7J4OnS$;yWmq>A;hsD_0oAbLYhW^1Vdt9>;(JIYjf zdb+&f&D4@4AS?!*XpH>8egQvSVX`36jMd>$+RgI|pEg))^djhGSo&#lhS~9%NuWfX zDDH;3T*GzRT@5=7ibO>N-6_XPBYxno@mD_3I#rDD?iADxX`! zh*v8^i*JEMzyN#bGEBz7;UYXki*Xr(9xXax(_1qVW=Ml)kSuvK$coq2A(5ZGhs_pF z$*w}FbN6+QDseuB9=fdp_MTs)nQf!2SlROQ!gBJBCXD&@-VurqHj0wm@LWX-TDmS= z71M__vAok|@!qgi#H&H%Vg-((ZfxPAL8AI{x|VV!9)ZE}_l>iWk8UPTGHs*?u7RfP z5MC&=c6X;XlUzrz5q?(!eO@~* zoh2I*%J7dF!!_!vXoSIn5o|wj1#_>K*&CIn{qSaRc&iFVxt*^20ngCL;QonIS>I5^ zMw8HXm>W0PGd*}Ko)f|~dDd%;Wu_RWI_d;&2g6R3S63Uzjd7dn%Svu-OKpx*o|N>F zZg=-~qLb~VRLpv`k zWSdfHh@?dp=s_X`{yxOlxE$4iuyS;Z-x!*E6eqmEm*j2bE@=ZI0YZ5%Yj29!5+J$4h{s($nakA`xgbO8w zi=*r}PWz#lTL_DSAu1?f%-2OjD}NHXp4pXOsCW;DS@BC3h-q4_l`<))8WgzkdXg3! zs1WMt32kS2E#L0p_|x+x**TFV=gn`m9BWlzF{b%6j-odf4{7a4y4Uaef@YaeuPhU8 zHBvRqN^;$Jizy+ z=zW{E5<>2gp$pH{M@S*!sJVQU)b*J5*bX4h>5VJve#Q6ga}cQ&iL#=(u+KroWrxa%8&~p{WEUF0il=db;-$=A;&9M{Rq`ouZ5m%BHT6%st%saGsD6)fQgLN}x@d3q>FC;=f%O3Cyg=Ke@Gh`XW za@RajqOE9UB6eE=zhG%|dYS)IW)&y&Id2n7r)6p_)vlRP7NJL(x4UbhlcFXWT8?K=%s7;z?Vjts?y2+r|uk8Wt(DM*73^W%pAkZa1Jd zNoE)8FvQA>Z`eR5Z@Ig6kS5?0h;`Y&OL2D&xnnAUzQz{YSdh0k zB3exx%A2TyI)M*EM6htrxSlep!Kk(P(VP`$p0G~f$smld6W1r_Z+o?=IB@^weq>5VYsYZZR@` z&XJFxd5{|KPZmVOSxc@^%71C@;z}}WhbF9p!%yLj3j%YOlPL5s>7I3vj25 z@xmf=*z%Wb4;Va6SDk9cv|r*lhZ`(y_*M@>q;wrn)oQx%B(2A$9(74>;$zmQ!4fN; z>XurIk-7@wZys<+7XL@0Fhe-f%*=(weaQEdR9Eh6>Kl-EcI({qoZqyzziGwpg-GM#251sK_ z=3|kitS!j%;fpc@oWn65SEL73^N&t>Ix37xgs= zYG%eQDJc|rqHFia0!_sm7`@lvcv)gfy(+KXA@E{3t1DaZ$DijWAcA)E0@X?2ziJ{v z&KOYZ|DdkM{}t+@{@*6ge}m%xfjIxi%qh`=^2Rwz@w0cCvZ&Tc#UmCDbVwABrON^x zEBK43FO@weA8s7zggCOWhMvGGE`baZ62cC)VHyy!5Zbt%ieH+XN|OLbAFPZWyC6)p z4P3%8sq9HdS3=ih^0OOlqTPbKuzQ?lBEI{w^ReUO{V?@`ARsL|S*%yOS=Z%sF)>-y z(LAQdhgAcuF6LQjRYfdbD1g4o%tV4EiK&ElLB&^VZHbrV1K>tHTO{#XTo>)2UMm`2 z^t4s;vnMQgf-njU-RVBRw0P0-m#d-u`(kq7NL&2T)TjI_@iKuPAK-@oH(J8?%(e!0Ir$yG32@CGUPn5w4)+9@8c&pGx z+K3GKESI4*`tYlmMHt@br;jBWTei&(a=iYslc^c#RU3Q&sYp zSG){)V<(g7+8W!Wxeb5zJb4XE{I|&Y4UrFWr%LHkdQ;~XU zgy^dH-Z3lmY+0G~?DrC_S4@=>0oM8Isw%g(id10gWkoz2Q%7W$bFk@mIzTCcIB(K8 zc<5h&ZzCdT=9n-D>&a8vl+=ZF*`uTvQviG_bLde*k>{^)&0o*b05x$MO3gVLUx`xZ z43j+>!u?XV)Yp@MmG%Y`+COH2?nQcMrQ%k~6#O%PeD_WvFO~Kct za4XoCM_X!c5vhRkIdV=xUB3xI2NNStK*8_Zl!cFjOvp-AY=D;5{uXj}GV{LK1~IE2 z|KffUiBaStRr;10R~K2VVtf{TzM7FaPm;Y(zQjILn+tIPSrJh&EMf6evaBKIvi42-WYU9Vhj~3< zZSM-B;E`g_o8_XTM9IzEL=9Lb^SPhe(f(-`Yh=X6O7+6ALXnTcUFpI>ekl6v)ZQeNCg2 z^H|{SKXHU*%nBQ@I3It0m^h+6tvI@FS=MYS$ZpBaG7j#V@P2ZuYySbp@hA# ze(kc;P4i_-_UDP?%<6>%tTRih6VBgScKU^BV6Aoeg6Uh(W^#J^V$Xo^4#Ekp ztqQVK^g9gKMTHvV7nb64UU7p~!B?>Y0oFH5T7#BSW#YfSB@5PtE~#SCCg3p^o=NkMk$<8- z6PT*yIKGrvne7+y3}_!AC8NNeI?iTY(&nakN>>U-zT0wzZf-RuyZk^X9H-DT_*wk= z;&0}6LsGtfVa1q)CEUPlx#(ED@-?H<1_FrHU#z5^P3lEB|qsxEyn%FOpjx z3S?~gvoXy~L(Q{Jh6*i~=f%9kM1>RGjBzQh_SaIDfSU_9!<>*Pm>l)cJD@wlyxpBV z4Fmhc2q=R_wHCEK69<*wG%}mgD1=FHi4h!98B-*vMu4ZGW~%IrYSLGU{^TuseqVgV zLP<%wirIL`VLyJv9XG_p8w@Q4HzNt-o;U@Au{7%Ji;53!7V8Rv0^Lu^Vf*sL>R(;c zQG_ZuFl)Mh-xEIkGu}?_(HwkB2jS;HdPLSxVU&Jxy9*XRG~^HY(f0g8Q}iqnVmgjI zfd=``2&8GsycjR?M%(zMjn;tn9agcq;&rR!Hp z$B*gzHsQ~aXw8c|a(L^LW(|`yGc!qOnV(ZjU_Q-4z1&0;jG&vAKuNG=F|H?@m5^N@ zq{E!1n;)kNTJ>|Hb2ODt-7U~-MOIFo%9I)_@7fnX+eMMNh>)V$IXesJpBn|uo8f~#aOFytCT zf9&%MCLf8mp4kwHTcojWmM3LU=#|{3L>E}SKwOd?%{HogCZ_Z1BSA}P#O(%H$;z7XyJ^sjGX;j5 zrzp>|Ud;*&VAU3x#f{CKwY7Vc{%TKKqmB@oTHA9;>?!nvMA;8+Jh=cambHz#J18x~ zs!dF>$*AnsQ{{82r5Aw&^7eRCdvcgyxH?*DV5(I$qXh^zS>us*I66_MbL8y4d3ULj z{S(ipo+T3Ag!+5`NU2sc+@*m{_X|&p#O-SAqF&g_n7ObB82~$p%fXA5GLHMC+#qqL zdt`sJC&6C2)=juQ_!NeD>U8lDVpAOkW*khf7MCcs$A(wiIl#B9HM%~GtQ^}yBPjT@ z+E=|A!Z?A(rwzZ;T}o6pOVqHzTr*i;Wrc%&36kc@jXq~+w8kVrs;%=IFdACoLAcCAmhFNpbP8;s`zG|HC2Gv?I~w4ITy=g$`0qMQdkijLSOtX6xW%Z9Nw<;M- zMN`c7=$QxN00DiSjbVt9Mi6-pjv*j(_8PyV-il8Q-&TwBwH1gz1uoxs6~uU}PrgWB zIAE_I-a1EqlIaGQNbcp@iI8W1sm9fBBNOk(k&iLBe%MCo#?xI$%ZmGA?=)M9D=0t7 zc)Q0LnI)kCy{`jCGy9lYX%mUsDWwsY`;jE(;Us@gmWPqjmXL+Hu#^;k%eT>{nMtzj zsV`Iy6leTA8-PndszF;N^X@CJrTw5IIm!GPeu)H2#FQitR{1p;MasQVAG3*+=9FYK zw*k!HT(YQorfQj+1*mCV458(T5=fH`um$gS38hw(OqVMyunQ;rW5aPbF##A3fGH6h z@W)i9Uff?qz`YbK4c}JzQpuxuE3pcQO)%xBRZp{zJ^-*|oryTxJ-rR+MXJ)!f=+pp z10H|DdGd2exhi+hftcYbM0_}C0ZI-2vh+$fU1acsB-YXid7O|=9L!3e@$H*6?G*Zp z%qFB(sgl=FcC=E4CYGp4CN>=M8#5r!RU!u+FJVlH6=gI5xHVD&k;Ta*M28BsxfMV~ zLz+@6TxnfLhF@5=yQo^1&S}cmTN@m!7*c6z;}~*!hNBjuE>NLVl2EwN!F+)0$R1S! zR|lF%n!9fkZ@gPW|x|B={V6x3`=jS*$Pu0+5OWf?wnIy>Y1MbbGSncpKO0qE(qO=ts z!~@&!N`10S593pVQu4FzpOh!tvg}p%zCU(aV5=~K#bKi zHdJ1>tQSrhW%KOky;iW+O_n;`l9~omqM%sdxdLtI`TrJzN6BQz+7xOl*rM>xVI2~# z)7FJ^Dc{DC<%~VS?@WXzuOG$YPLC;>#vUJ^MmtbSL`_yXtNKa$Hk+l-c!aC7gn(Cg ze?YPYZ(2Jw{SF6MiO5(%_pTo7j@&DHNW`|lD`~{iH+_eSTS&OC*2WTT*a`?|9w1dh zh1nh@$a}T#WE5$7Od~NvSEU)T(W$p$s5fe^GpG+7fdJ9=enRT9$wEk+ZaB>G3$KQO zgq?-rZZnIv!p#>Ty~}c*Lb_jxJg$eGM*XwHUwuQ|o^}b3^T6Bxx{!?va8aC@-xK*H ztJBFvFfsSWu89%@b^l3-B~O!CXs)I6Y}y#0C0U0R0WG zybjroj$io0j}3%P7zADXOwHwafT#uu*zfM!oD$6aJx7+WL%t-@6^rD_a_M?S^>c;z zMK580bZXo1f*L$CuMeM4Mp!;P@}b~$cd(s5*q~FP+NHSq;nw3fbWyH)i2)-;gQl{S zZO!T}A}fC}vUdskGSq&{`oxt~0i?0xhr6I47_tBc`fqaSrMOzR4>0H^;A zF)hX1nfHs)%Zb-(YGX;=#2R6C{BG;k=?FfP?9{_uFLri~-~AJ;jw({4MU7e*d)?P@ zXX*GkNY9ItFjhwgAIWq7Y!ksbMzfqpG)IrqKx9q{zu%Mdl+{Dis#p9q`02pr1LG8R z@As?eG!>IoROgS!@J*to<27coFc1zpkh?w=)h9CbYe%^Q!Ui46Y*HO0mr% zEff-*$ndMNw}H2a5@BsGj5oFfd!T(F&0$<{GO!Qdd?McKkorh=5{EIjDTHU`So>8V zBA-fqVLb2;u7UhDV1xMI?y>fe3~4urv3%PX)lDw+HYa;HFkaLqi4c~VtCm&Ca+9C~ zge+67hp#R9`+Euq59WhHX&7~RlXn=--m8$iZ~~1C8cv^2(qO#X0?vl91gzUKBeR1J z^p4!!&7)3#@@X&2aF2-)1Ffcc^F8r|RtdL2X%HgN&XU-KH2SLCbpw?J5xJ*!F-ypZ zMG%AJ!Pr&}`LW?E!K~=(NJxuSVTRCGJ$2a*Ao=uUDSys!OFYu!Vs2IT;xQ6EubLIl z+?+nMGeQQhh~??0!s4iQ#gm3!BpMpnY?04kK375e((Uc7B3RMj;wE?BCoQGu=UlZt!EZ1Q*auI)dj3Jj{Ujgt zW5hd~-HWBLI_3HuO) zNrb^XzPsTIb=*a69wAAA3J6AAZZ1VsYbIG}a`=d6?PjM)3EPaDpW2YP$|GrBX{q*! z$KBHNif)OKMBCFP5>!1d=DK>8u+Upm-{hj5o|Wn$vh1&K!lVfDB&47lw$tJ?d5|=B z^(_9=(1T3Fte)z^>|3**n}mIX;mMN5v2F#l(q*CvU{Ga`@VMp#%rQkDBy7kYbmb-q z<5!4iuB#Q_lLZ8}h|hPODI^U6`gzLJre9u3k3c#%86IKI*^H-@I48Bi*@avYm4v!n0+v zWu{M{&F8#p9cx+gF0yTB_<2QUrjMPo9*7^-uP#~gGW~y3nfPAoV%amgr>PSyVAd@l)}8#X zR5zV6t*uKJZL}?NYvPVK6J0v4iVpwiN|>+t3aYiZSp;m0!(1`bHO}TEtWR1tY%BPB z(W!0DmXbZAsT$iC13p4f>u*ZAy@JoLAkJhzFf1#4;#1deO8#8d&89}en&z!W&A3++^1(;>0SB1*54d@y&9Pn;^IAf3GiXbfT`_>{R+Xv; zQvgL>+0#8-laO!j#-WB~(I>l0NCMt_;@Gp_f0#^c)t?&#Xh1-7RR0@zPyBz!U#0Av zT?}n({(p?p7!4S2ZBw)#KdCG)uPnZe+U|0{BW!m)9 zi_9$F?m<`2!`JNFv+w8MK_K)qJ^aO@7-Ig>cM4-r0bi=>?B_2mFNJ}aE3<+QCzRr*NA!QjHw# z`1OsvcoD0?%jq{*7b!l|L1+Tw0TTAM4XMq7*ntc-Ived>Sj_ZtS|uVdpfg1_I9knY z2{GM_j5sDC7(W&}#s{jqbybqJWyn?{PW*&cQIU|*v8YGOKKlGl@?c#TCnmnAkAzV- zmK={|1G90zz=YUvC}+fMqts0d4vgA%t6Jhjv?d;(Z}(Ep8fTZfHA9``fdUHkA+z3+ zhh{ohP%Bj?T~{i0sYCQ}uC#5BwN`skI7`|c%kqkyWIQ;!ysvA8H`b-t()n6>GJj6xlYDu~8qX{AFo$Cm3d|XFL=4uvc?Keb zzb0ZmMoXca6Mob>JqkNuoP>B2Z>D`Q(TvrG6m`j}-1rGP!g|qoL=$FVQYxJQjFn33lODt3Wb1j8VR zlR++vIT6^DtYxAv_hxupbLLN3e0%A%a+hWTKDV3!Fjr^cWJ{scsAdfhpI)`Bms^M6 zQG$waKgFr=c|p9Piug=fcJvZ1ThMnNhQvBAg-8~b1?6wL*WyqXhtj^g(Ke}mEfZVM zJuLNTUVh#WsE*a6uqiz`b#9ZYg3+2%=C(6AvZGc=u&<6??!slB1a9K)=VL zY9EL^mfyKnD zSJyYBc_>G;5RRnrNgzJz#Rkn3S1`mZgO`(r5;Hw6MveN(URf_XS-r58Cn80K)ArH4 z#Rrd~LG1W&@ttw85cjp8xV&>$b%nSXH_*W}7Ch2pg$$c0BdEo-HWRTZcxngIBJad> z;C>b{jIXjb_9Jis?NZJsdm^EG}e*pR&DAy0EaSGi3XWTa(>C%tz1n$u?5Fb z1qtl?;_yjYo)(gB^iQq?=jusF%kywm?CJP~zEHi0NbZ);$(H$w(Hy@{i>$wcVRD_X|w-~(0Z9BJyh zhNh;+eQ9BEIs;tPz%jSVnfCP!3L&9YtEP;svoj_bNzeGSQIAjd zBss@A;)R^WAu-37RQrM%{DfBNRx>v!G31Z}8-El9IOJlb_MSoMu2}GDYycNaf>uny z+8xykD-7ONCM!APry_Lw6-yT>5!tR}W;W`C)1>pxSs5o1z#j7%m=&=7O4hz+Lsqm` z*>{+xsabZPr&X=}G@obTb{nPTkccJX8w3CG7X+1+t{JcMabv~UNv+G?txRqXib~c^Mo}`q{$`;EBNJ;#F*{gvS12kV?AZ%O0SFB$^ zn+}!HbmEj}w{Vq(G)OGAzH}R~kS^;(-s&=ectz8vN!_)Yl$$U@HNTI-pV`LSj7Opu zTZ5zZ)-S_{GcEQPIQXLQ#oMS`HPu{`SQiAZ)m1at*Hy%3xma|>o`h%E%8BEbi9p0r zVjcsh<{NBKQ4eKlXU|}@XJ#@uQw*$4BxKn6#W~I4T<^f99~(=}a`&3(ur8R9t+|AQ zWkQx7l}wa48-jO@ft2h+7qn%SJtL%~890FG0s5g*kNbL3I&@brh&f6)TlM`K^(bhr zJWM6N6x3flOw$@|C@kPi7yP&SP?bzP-E|HSXQXG>7gk|R9BTj`e=4de9C6+H7H7n# z#GJeVs1mtHhLDmVO?LkYRQc`DVOJ_vdl8VUihO-j#t=0T3%Fc1f9F73ufJz*adn*p zc%&vi(4NqHu^R>sAT_0EDjVR8bc%wTz#$;%NU-kbDyL_dg0%TFafZwZ?5KZpcuaO54Z9hX zD$u>q!-9`U6-D`E#`W~fIfiIF5_m6{fvM)b1NG3xf4Auw;Go~Fu7cth#DlUn{@~yu z=B;RT*dp?bO}o%4x7k9v{r=Y@^YQ^UUm(Qmliw8brO^=NP+UOohLYiaEB3^DB56&V zK?4jV61B|1Uj_5fBKW;8LdwOFZKWp)g{B%7g1~DgO&N& z#lisxf?R~Z@?3E$Mms$$JK8oe@X`5m98V*aV6Ua}8Xs2#A!{x?IP|N(%nxsH?^c{& z@vY&R1QmQs83BW28qAmJfS7MYi=h(YK??@EhjL-t*5W!p z^gYX!Q6-vBqcv~ruw@oMaU&qp0Fb(dbVzm5xJN%0o_^@fWq$oa3X?9s%+b)x4w-q5Koe(@j6Ez7V@~NRFvd zfBH~)U5!ix3isg`6be__wBJp=1@yfsCMw1C@y+9WYD9_C%{Q~7^0AF2KFryfLlUP# zwrtJEcH)jm48!6tUcxiurAMaiD04C&tPe6DI0#aoqz#Bt0_7_*X*TsF7u*zv(iEfA z;$@?XVu~oX#1YXtceQL{dSneL&*nDug^OW$DSLF0M1Im|sSX8R26&)<0Fbh^*l6!5wfSu8MpMoh=2l z^^0Sr$UpZp*9oqa23fcCfm7`ya2<4wzJ`Axt7e4jJrRFVf?nY~2&tRL* zd;6_njcz01c>$IvN=?K}9ie%Z(BO@JG2J}fT#BJQ+f5LFSgup7i!xWRKw6)iITjZU z%l6hPZia>R!`aZjwCp}I zg)%20;}f+&@t;(%5;RHL>K_&7MH^S+7<|(SZH!u zznW|jz$uA`P9@ZWtJgv$EFp>)K&Gt+4C6#*khZQXS*S~6N%JDT$r`aJDs9|uXWdbg zBwho$phWx}x!qy8&}6y5Vr$G{yGSE*r$^r{}pw zVTZKvikRZ`J_IJrjc=X1uw?estdwm&bEahku&D04HD+0Bm~q#YGS6gp!KLf$A{%Qd z&&yX@Hp>~(wU{|(#U&Bf92+1i&Q*-S+=y=3pSZy$#8Uc$#7oiJUuO{cE6=tsPhwPe| zxQpK>`Dbka`V)$}e6_OXKLB%i76~4N*zA?X+PrhH<&)}prET;kel24kW%+9))G^JI zsq7L{P}^#QsZViX%KgxBvEugr>ZmFqe^oAg?{EI=&_O#e)F3V#rc z8$4}0Zr19qd3tE4#$3_f=Bbx9oV6VO!d3(R===i-7p=Vj`520w0D3W6lQfY48}!D* z&)lZMG;~er2qBoI2gsX+Ts-hnpS~NYRDtPd^FPzn!^&yxRy#CSz(b&E*tL|jIkq|l zf%>)7Dtu>jCf`-7R#*GhGn4FkYf;B$+9IxmqH|lf6$4irg{0ept__%)V*R_OK=T06 zyT_m-o@Kp6U{l5h>W1hGq*X#8*y@<;vsOFqEjTQXFEotR+{3}ODDnj;o0@!bB5x=N z394FojuGOtVKBlVRLtHp%EJv_G5q=AgF)SKyRN5=cGBjDWv4LDn$IL`*=~J7u&Dy5 zrMc83y+w^F&{?X(KOOAl-sWZDb{9X9#jrQtmrEXD?;h-}SYT7yM(X_6qksM=K_a;Z z3u0qT0TtaNvDER_8x*rxXw&C^|h{P1qxK|@pS7vdlZ#P z7PdB7MmC2}%sdzAxt>;WM1s0??`1983O4nFK|hVAbHcZ3x{PzytQLkCVk7hA!Lo` zEJH?4qw|}WH{dc4z%aB=0XqsFW?^p=X}4xnCJXK%c#ItOSjdSO`UXJyuc8bh^Cf}8 z@Ht|vXd^6{Fgai8*tmyRGmD_s_nv~r^Fy7j`Bu`6=G)5H$i7Q7lvQnmea&TGvJp9a|qOrUymZ$6G|Ly z#zOCg++$3iB$!6!>215A4!iryregKuUT344X)jQb3|9qY>c0LO{6Vby05n~VFzd?q zgGZv&FGlkiH*`fTurp>B8v&nSxNz)=5IF$=@rgND4d`!AaaX;_lK~)-U8la_Wa8i?NJC@BURO*sUW)E9oyv3RG^YGfN%BmxzjlT)bp*$<| zX3tt?EAy<&K+bhIuMs-g#=d1}N_?isY)6Ay$mDOKRh z4v1asEGWoAp=srraLW^h&_Uw|6O+r;wns=uwYm=JN4Q!quD8SQRSeEcGh|Eb5Jg8m zOT}u;N|x@aq)=&;wufCc^#)5U^VcZw;d_wwaoh9$p@Xrc{DD6GZUqZ ziC6OT^zSq@-lhbgR8B+e;7_Giv;DK5gn^$bs<6~SUadiosfewWDJu`XsBfOd1|p=q zE>m=zF}!lObA%ePey~gqU8S6h-^J2Y?>7)L2+%8kV}Gp=h`Xm_}rlm)SyUS=`=S7msKu zC|T!gPiI1rWGb1z$Md?0YJQ;%>uPLOXf1Z>N~`~JHJ!^@D5kSXQ4ugnFZ>^`zH8CAiZmp z6Ms|#2gcGsQ{{u7+Nb9sA?U>(0e$5V1|WVwY`Kn)rsnnZ4=1u=7u!4WexZD^IQ1Jk zfF#NLe>W$3m&C^ULjdw+5|)-BSHwpegdyt9NYC{3@QtMfd8GrIWDu`gd0nv-3LpGCh@wgBaG z176tikL!_NXM+Bv#7q^cyn9$XSeZR6#!B4JE@GVH zoobHZN_*RF#@_SVYKkQ_igme-Y5U}cV(hkR#k1c{bQNMji zU7aE`?dHyx=1`kOYZo_8U7?3-7vHOp`Qe%Z*i+FX!s?6huNp0iCEW-Z7E&jRWmUW_ z67j>)Ew!yq)hhG4o?^z}HWH-e=es#xJUhDRc4B51M4~E-l5VZ!&zQq`gWe`?}#b~7w1LH4Xa-UCT5LXkXQWheBa2YJYbyQ zl1pXR%b(KCXMO0OsXgl0P0Og<{(@&z1aokU-Pq`eQq*JYgt8xdFQ6S z6Z3IFSua8W&M#`~*L#r>Jfd6*BzJ?JFdBR#bDv$_0N!_5vnmo@!>vULcDm`MFU823 zpG9pqjqz^FE5zMDoGqhs5OMmC{Y3iVcl>F}5Rs24Y5B^mYQ;1T&ks@pIApHOdrzXF z-SdX}Hf{X;TaSxG_T$0~#RhqKISGKNK47}0*x&nRIPtmdwxc&QT3$8&!3fWu1eZ_P zJveQj^hJL#Sn!*4k`3}(d(aasl&7G0j0-*_2xtAnoX1@9+h zO#c>YQg60Z;o{Bi=3i7S`Ic+ZE>K{(u|#)9y}q*j8uKQ1^>+(BI}m%1v3$=4ojGBc zm+o1*!T&b}-lVvZqIUBc8V}QyFEgm#oyIuC{8WqUNV{Toz`oxhYpP!_p2oHHh5P@iB*NVo~2=GQm+8Yrkm2Xjc_VyHg1c0>+o~@>*Qzo zHVBJS>$$}$_4EniTI;b1WShX<5-p#TPB&!;lP!lBVBbLOOxh6FuYloD%m;n{r|;MU3!q4AVkua~fieeWu2 zQAQ$ue(IklX6+V;F1vCu-&V?I3d42FgWgsb_e^29ol}HYft?{SLf>DrmOp9o!t>I^ zY7fBCk+E8n_|apgM|-;^=#B?6RnFKlN`oR)`e$+;D=yO-(U^jV;rft^G_zl`n7qnM zL z*-Y4Phq+ZI1$j$F-f;`CD#|`-T~OM5Q>x}a>B~Gb3-+9i>Lfr|Ca6S^8g*{*?_5!x zH_N!SoRP=gX1?)q%>QTY!r77e2j9W(I!uAz{T`NdNmPBBUzi2{`XMB^zJGGwFWeA9 z{fk33#*9SO0)DjROug+(M)I-pKA!CX;IY(#gE!UxXVsa)X!UftIN98{pt#4MJHOhY zM$_l}-TJlxY?LS6Nuz1T<44m<4i^8k@D$zuCPrkmz@sdv+{ciyFJG2Zwy&%c7;atIeTdh!a(R^QXnu1Oq1b42*OQFWnyQ zWeQrdvP|w_idy53Wa<{QH^lFmEd+VlJkyiC>6B#s)F;w-{c;aKIm;Kp50HnA-o3lY z9B~F$gJ@yYE#g#X&3ADx&tO+P_@mnQTz9gv30_sTsaGXkfNYXY{$(>*PEN3QL>I!k zp)KibPhrfX3%Z$H6SY`rXGYS~143wZrG2;=FLj50+VM6soI~up_>fU(2Wl@{BRsMi zO%sL3x?2l1cXTF)k&moNsHfQrQ+wu(gBt{sk#CU=UhrvJIncy@tJX5klLjgMn>~h= zg|FR&;@eh|C7`>s_9c~0-{IAPV){l|Ts`i=)AW;d9&KPc3fMeoTS%8@V~D8*h;&(^>yjT84MM}=%#LS7shLAuuj(0VAYoozhWjq z4LEr?wUe2^WGwdTIgWBkDUJa>YP@5d9^Rs$kCXmMRxuF*YMVrn?0NFyPl}>`&dqZb z<5eqR=ZG3>n2{6v6BvJ`YBZeeTtB88TAY(x0a58EWyuf>+^|x8Qa6wA|1Nb_p|nA zWWa}|z8a)--Wj`LqyFk_a3gN2>5{Rl_wbW?#by7&i*^hRknK%jwIH6=dQ8*-_{*x0j^DUfMX0`|K@6C<|1cgZ~D(e5vBFFm;HTZF(!vT8=T$K+|F)x3kqzBV4-=p1V(lzi(s7jdu0>LD#N=$Lk#3HkG!a zIF<7>%B7sRNzJ66KrFV76J<2bdYhxll0y2^_rdG=I%AgW4~)1Nvz=$1UkE^J%BxLo z+lUci`UcU062os*=`-j4IfSQA{w@y|3}Vk?i;&SSdh8n+$iHA#%ERL{;EpXl6u&8@ zzg}?hkEOUOJt?ZL=pWZFJ19mI1@P=$U5*Im1e_8Z${JsM>Ov?nh8Z zP5QvI!{Jy@&BP48%P2{Jr_VgzW;P@7)M9n|lDT|Ep#}7C$&ud&6>C^5ZiwKIg2McPU(4jhM!BD@@L(Gd*Nu$ji(ljZ<{FIeW_1Mmf;76{LU z-ywN~=uNN)Xi6$<12A9y)K%X|(W0p|&>>4OXB?IiYr||WKDOJPxiSe01NSV-h24^L z_>m$;|C+q!Mj**-qQ$L-*++en(g|hw;M!^%_h-iDjFHLo-n3JpB;p?+o2;`*jpvJU zLY^lt)Un4joij^^)O(CKs@7E%*!w>!HA4Q?0}oBJ7Nr8NQ7QmY^4~jvf0-`%waOLn zdNjAPaC0_7c|RVhw)+71NWjRi!y>C+Bl;Z`NiL^zn2*0kmj5gyhCLCxts*cWCdRI| zjsd=sT5BVJc^$GxP~YF$-U{-?kW6r@^vHXB%{CqYzU@1>dzf#3SYedJG-Rm6^RB7s zGM5PR(yKPKR)>?~vpUIeTP7A1sc8-knnJk*9)3t^e%izbdm>Y=W{$wm(cy1RB-19i za#828DMBY+ps#7Y8^6t)=Ea@%Nkt)O6JCx|ybC;Ap}Z@Zw~*}3P>MZLPb4Enxz9Wf zssobT^(R@KuShj8>@!1M7tm|2%-pYYDxz-5`rCbaTCG5{;Uxm z*g=+H1X8{NUvFGzz~wXa%Eo};I;~`37*WrRU&K0dPSB$yk(Z*@K&+mFal^?c zurbqB-+|Kb5|sznT;?Pj!+kgFY1#Dr;_%A(GIQC{3ct|{*Bji%FNa6c-thbpBkA;U zURV!Dr&X{0J}iht#-Qp2=xzuh(fM>zRoiGrYl5ttw2#r34gC41CCOC31m~^UPTK@s z6;A@)7O7_%C)>bnAXerYuAHdE93>j2N}H${zEc6&SbZ|-fiG*-qtGuy-qDelH(|u$ zorf8_T6Zqe#Ub!+e3oSyrskt_HyW_^5lrWt#30l)tHk|j$@YyEkXUOV;6B51L;M@=NIWZXU;GrAa(LGxO%|im%7F<-6N;en0Cr zLH>l*y?pMwt`1*cH~LdBPFY_l;~`N!Clyfr;7w<^X;&(ZiVdF1S5e(+Q%60zgh)s4 zn2yj$+mE=miVERP(g8}G4<85^-5f@qxh2ec?n+$A_`?qN=iyT1?U@t?V6DM~BIlBB z>u~eXm-aE>R0sQy!-I4xtCNi!!qh?R1!kKf6BoH2GG{L4%PAz0{Sh6xpuyI%*~u)s z%rLuFl)uQUCBQAtMyN;%)zFMx4loh7uTfKeB2Xif`lN?2gq6NhWhfz0u5WP9J>=V2 zo{mLtSy&BA!mSzs&CrKWq^y40JF5a&GSXIi2= z{EYb59J4}VwikL4P=>+mc6{($FNE@e=VUwG+KV21;<@lrN`mnz5jYGASyvz7BOG_6(p^eTxD-4O#lROgon;R35=|nj#eHIfJBYPWG>H>`dHKCDZ3`R{-?HO0mE~(5_WYcFmp8sU?wr*UkAQiNDGc6T zA%}GOLXlOWqL?WwfHO8MB#8M8*~Y*gz;1rWWoVSXP&IbKxbQ8+s%4Jnt?kDsq7btI zCDr0PZ)b;B%!lu&CT#RJzm{l{2fq|BcY85`w~3LSK<><@(2EdzFLt9Y_`;WXL6x`0 zDoQ?=?I@Hbr;*VVll1Gmd8*%tiXggMK81a+T(5Gx6;eNb8=uYn z5BG-0g>pP21NPn>$ntBh>`*})Fl|38oC^9Qz>~MAazH%3Q~Qb!ALMf$srexgPZ2@&c~+hxRi1;}+)-06)!#Mq<6GhP z-Q?qmgo${aFBApb5p}$1OJKTClfi8%PpnczyVKkoHw7Ml9e7ikrF0d~UB}i3vizos zXW4DN$SiEV9{faLt5bHy2a>33K%7Td-n5C*N;f&ZqAg#2hIqEb(y<&f4u5BWJ>2^4 z414GosL=Aom#m&=x_v<0-fp1r%oVJ{T-(xnomNJ(Dryv zh?vj+%=II_nV+@NR+(!fZZVM&(W6{6%9cm+o+Z6}KqzLw{(>E86uA1`_K$HqINlb1 zKelh3-jr2I9V?ych`{hta9wQ2c9=MM`2cC{m6^MhlL2{DLv7C^j z$xXBCnDl_;l|bPGMX@*tV)B!c|4oZyftUlP*?$YU9C_eAsuVHJ58?)zpbr30P*C`T z7y#ao`uE-SOG(Pi+`$=e^mle~)pRrdwL5)N;o{gpW21of(QE#U6w%*C~`v-z0QqBML!!5EeYA5IQB0 z^l01c;L6E(iytN!LhL}wfwP7W9PNAkb+)Cst?qg#$n;z41O4&v+8-zPs+XNb-q zIeeBCh#ivnFLUCwfS;p{LC0O7tm+Sf9Jn)~b%uwP{%69;QC)Ok0t%*a5M+=;y8j=v z#!*pp$9@!x;UMIs4~hP#pnfVc!%-D<+wsG@R2+J&%73lK|2G!EQC)O05TCV=&3g)C!lT=czLpZ@Sa%TYuoE?v8T8`V;e$#Zf2_Nj6nvBgh1)2 GZ~q4|mN%#X literal 0 HcmV?d00001 diff --git a/gradle/wrapper/gradle-wrapper.properties b/gradle/wrapper/gradle-wrapper.properties new file mode 100644 index 0000000..9355b41 --- /dev/null +++ b/gradle/wrapper/gradle-wrapper.properties @@ -0,0 +1,7 @@ +distributionBase=GRADLE_USER_HOME +distributionPath=wrapper/dists +distributionUrl=https\://services.gradle.org/distributions/gradle-8.10-bin.zip +networkTimeout=10000 +validateDistributionUrl=true +zipStoreBase=GRADLE_USER_HOME +zipStorePath=wrapper/dists diff --git a/gradlew b/gradlew new file mode 100755 index 0000000..f5feea6 --- /dev/null +++ b/gradlew @@ -0,0 +1,252 @@ +#!/bin/sh + +# +# Copyright © 2015-2021 the original authors. +# +# Licensed under the Apache License, Version 2.0 (the "License"); +# you may not use this file except in compliance with the License. +# You may obtain a copy of the License at +# +# https://www.apache.org/licenses/LICENSE-2.0 +# +# Unless required by applicable law or agreed to in writing, software +# distributed under the License is distributed on an "AS IS" BASIS, +# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +# See the License for the specific language governing permissions and +# limitations under the License. +# +# SPDX-License-Identifier: Apache-2.0 +# + +############################################################################## +# +# Gradle start up script for POSIX generated by Gradle. +# +# Important for running: +# +# (1) You need a POSIX-compliant shell to run this script. If your /bin/sh is +# noncompliant, but you have some other compliant shell such as ksh or +# bash, then to run this script, type that shell name before the whole +# command line, like: +# +# ksh Gradle +# +# Busybox and similar reduced shells will NOT work, because this script +# requires all of these POSIX shell features: +# * functions; +# * expansions «$var», «${var}», «${var:-default}», «${var+SET}», +# «${var#prefix}», «${var%suffix}», and «$( cmd )»; +# * compound commands having a testable exit status, especially «case»; +# * various built-in commands including «command», «set», and «ulimit». +# +# Important for patching: +# +# (2) This script targets any POSIX shell, so it avoids extensions provided +# by Bash, Ksh, etc; in particular arrays are avoided. +# +# The "traditional" practice of packing multiple parameters into a +# space-separated string is a well documented source of bugs and security +# problems, so this is (mostly) avoided, by progressively accumulating +# options in "$@", and eventually passing that to Java. +# +# Where the inherited environment variables (DEFAULT_JVM_OPTS, JAVA_OPTS, +# and GRADLE_OPTS) rely on word-splitting, this is performed explicitly; +# see the in-line comments for details. +# +# There are tweaks for specific operating systems such as AIX, CygWin, +# Darwin, MinGW, and NonStop. +# +# (3) This script is generated from the Groovy template +# https://github.com/gradle/gradle/blob/HEAD/platforms/jvm/plugins-application/src/main/resources/org/gradle/api/internal/plugins/unixStartScript.txt +# within the Gradle project. +# +# You can find Gradle at https://github.com/gradle/gradle/. +# +############################################################################## + +# Attempt to set APP_HOME + +# Resolve links: $0 may be a link +app_path=$0 + +# Need this for daisy-chained symlinks. +while + APP_HOME=${app_path%"${app_path##*/}"} # leaves a trailing /; empty if no leading path + [ -h "$app_path" ] +do + ls=$( ls -ld "$app_path" ) + link=${ls#*' -> '} + case $link in #( + /*) app_path=$link ;; #( + *) app_path=$APP_HOME$link ;; + esac +done + +# This is normally unused +# shellcheck disable=SC2034 +APP_BASE_NAME=${0##*/} +# Discard cd standard output in case $CDPATH is set (https://github.com/gradle/gradle/issues/25036) +APP_HOME=$( cd -P "${APP_HOME:-./}" > /dev/null && printf '%s +' "$PWD" ) || exit + +# Use the maximum available, or set MAX_FD != -1 to use that value. +MAX_FD=maximum + +warn () { + echo "$*" +} >&2 + +die () { + echo + echo "$*" + echo + exit 1 +} >&2 + +# OS specific support (must be 'true' or 'false'). +cygwin=false +msys=false +darwin=false +nonstop=false +case "$( uname )" in #( + CYGWIN* ) cygwin=true ;; #( + Darwin* ) darwin=true ;; #( + MSYS* | MINGW* ) msys=true ;; #( + NONSTOP* ) nonstop=true ;; +esac + +CLASSPATH=$APP_HOME/gradle/wrapper/gradle-wrapper.jar + + +# Determine the Java command to use to start the JVM. +if [ -n "$JAVA_HOME" ] ; then + if [ -x "$JAVA_HOME/jre/sh/java" ] ; then + # IBM's JDK on AIX uses strange locations for the executables + JAVACMD=$JAVA_HOME/jre/sh/java + else + JAVACMD=$JAVA_HOME/bin/java + fi + if [ ! -x "$JAVACMD" ] ; then + die "ERROR: JAVA_HOME is set to an invalid directory: $JAVA_HOME + +Please set the JAVA_HOME variable in your environment to match the +location of your Java installation." + fi +else + JAVACMD=java + if ! command -v java >/dev/null 2>&1 + then + die "ERROR: JAVA_HOME is not set and no 'java' command could be found in your PATH. + +Please set the JAVA_HOME variable in your environment to match the +location of your Java installation." + fi +fi + +# Increase the maximum file descriptors if we can. +if ! "$cygwin" && ! "$darwin" && ! "$nonstop" ; then + case $MAX_FD in #( + max*) + # In POSIX sh, ulimit -H is undefined. That's why the result is checked to see if it worked. + # shellcheck disable=SC2039,SC3045 + MAX_FD=$( ulimit -H -n ) || + warn "Could not query maximum file descriptor limit" + esac + case $MAX_FD in #( + '' | soft) :;; #( + *) + # In POSIX sh, ulimit -n is undefined. That's why the result is checked to see if it worked. + # shellcheck disable=SC2039,SC3045 + ulimit -n "$MAX_FD" || + warn "Could not set maximum file descriptor limit to $MAX_FD" + esac +fi + +# Collect all arguments for the java command, stacking in reverse order: +# * args from the command line +# * the main class name +# * -classpath +# * -D...appname settings +# * --module-path (only if needed) +# * DEFAULT_JVM_OPTS, JAVA_OPTS, and GRADLE_OPTS environment variables. + +# For Cygwin or MSYS, switch paths to Windows format before running java +if "$cygwin" || "$msys" ; then + APP_HOME=$( cygpath --path --mixed "$APP_HOME" ) + CLASSPATH=$( cygpath --path --mixed "$CLASSPATH" ) + + JAVACMD=$( cygpath --unix "$JAVACMD" ) + + # Now convert the arguments - kludge to limit ourselves to /bin/sh + for arg do + if + case $arg in #( + -*) false ;; # don't mess with options #( + /?*) t=${arg#/} t=/${t%%/*} # looks like a POSIX filepath + [ -e "$t" ] ;; #( + *) false ;; + esac + then + arg=$( cygpath --path --ignore --mixed "$arg" ) + fi + # Roll the args list around exactly as many times as the number of + # args, so each arg winds up back in the position where it started, but + # possibly modified. + # + # NB: a `for` loop captures its iteration list before it begins, so + # changing the positional parameters here affects neither the number of + # iterations, nor the values presented in `arg`. + shift # remove old arg + set -- "$@" "$arg" # push replacement arg + done +fi + + +# Add default JVM options here. You can also use JAVA_OPTS and GRADLE_OPTS to pass JVM options to this script. +DEFAULT_JVM_OPTS='"-Xmx64m" "-Xms64m"' + +# Collect all arguments for the java command: +# * DEFAULT_JVM_OPTS, JAVA_OPTS, JAVA_OPTS, and optsEnvironmentVar are not allowed to contain shell fragments, +# and any embedded shellness will be escaped. +# * For example: A user cannot expect ${Hostname} to be expanded, as it is an environment variable and will be +# treated as '${Hostname}' itself on the command line. + +set -- \ + "-Dorg.gradle.appname=$APP_BASE_NAME" \ + -classpath "$CLASSPATH" \ + org.gradle.wrapper.GradleWrapperMain \ + "$@" + +# Stop when "xargs" is not available. +if ! command -v xargs >/dev/null 2>&1 +then + die "xargs is not available" +fi + +# Use "xargs" to parse quoted args. +# +# With -n1 it outputs one arg per line, with the quotes and backslashes removed. +# +# In Bash we could simply go: +# +# readarray ARGS < <( xargs -n1 <<<"$var" ) && +# set -- "${ARGS[@]}" "$@" +# +# but POSIX shell has neither arrays nor command substitution, so instead we +# post-process each arg (as a line of input to sed) to backslash-escape any +# character that might be a shell metacharacter, then use eval to reverse +# that process (while maintaining the separation between arguments), and wrap +# the whole thing up as a single "set" statement. +# +# This will of course break if any of these variables contains a newline or +# an unmatched quote. +# + +eval "set -- $( + printf '%s\n' "$DEFAULT_JVM_OPTS $JAVA_OPTS $GRADLE_OPTS" | + xargs -n1 | + sed ' s~[^-[:alnum:]+,./:=@_]~\\&~g; ' | + tr '\n' ' ' + )" '"$@"' + +exec "$JAVACMD" "$@" diff --git a/gradlew.bat b/gradlew.bat new file mode 100644 index 0000000..9d21a21 --- /dev/null +++ b/gradlew.bat @@ -0,0 +1,94 @@ +@rem +@rem Copyright 2015 the original author or authors. +@rem +@rem Licensed under the Apache License, Version 2.0 (the "License"); +@rem you may not use this file except in compliance with the License. +@rem You may obtain a copy of the License at +@rem +@rem https://www.apache.org/licenses/LICENSE-2.0 +@rem +@rem Unless required by applicable law or agreed to in writing, software +@rem distributed under the License is distributed on an "AS IS" BASIS, +@rem WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +@rem See the License for the specific language governing permissions and +@rem limitations under the License. +@rem +@rem SPDX-License-Identifier: Apache-2.0 +@rem + +@if "%DEBUG%"=="" @echo off +@rem ########################################################################## +@rem +@rem Gradle startup script for Windows +@rem +@rem ########################################################################## + +@rem Set local scope for the variables with windows NT shell +if "%OS%"=="Windows_NT" setlocal + +set DIRNAME=%~dp0 +if "%DIRNAME%"=="" set DIRNAME=. +@rem This is normally unused +set APP_BASE_NAME=%~n0 +set APP_HOME=%DIRNAME% + +@rem Resolve any "." and ".." in APP_HOME to make it shorter. +for %%i in ("%APP_HOME%") do set APP_HOME=%%~fi + +@rem Add default JVM options here. You can also use JAVA_OPTS and GRADLE_OPTS to pass JVM options to this script. +set DEFAULT_JVM_OPTS="-Xmx64m" "-Xms64m" + +@rem Find java.exe +if defined JAVA_HOME goto findJavaFromJavaHome + +set JAVA_EXE=java.exe +%JAVA_EXE% -version >NUL 2>&1 +if %ERRORLEVEL% equ 0 goto execute + +echo. 1>&2 +echo ERROR: JAVA_HOME is not set and no 'java' command could be found in your PATH. 1>&2 +echo. 1>&2 +echo Please set the JAVA_HOME variable in your environment to match the 1>&2 +echo location of your Java installation. 1>&2 + +goto fail + +:findJavaFromJavaHome +set JAVA_HOME=%JAVA_HOME:"=% +set JAVA_EXE=%JAVA_HOME%/bin/java.exe + +if exist "%JAVA_EXE%" goto execute + +echo. 1>&2 +echo ERROR: JAVA_HOME is set to an invalid directory: %JAVA_HOME% 1>&2 +echo. 1>&2 +echo Please set the JAVA_HOME variable in your environment to match the 1>&2 +echo location of your Java installation. 1>&2 + +goto fail + +:execute +@rem Setup the command line + +set CLASSPATH=%APP_HOME%\gradle\wrapper\gradle-wrapper.jar + + +@rem Execute Gradle +"%JAVA_EXE%" %DEFAULT_JVM_OPTS% %JAVA_OPTS% %GRADLE_OPTS% "-Dorg.gradle.appname=%APP_BASE_NAME%" -classpath "%CLASSPATH%" org.gradle.wrapper.GradleWrapperMain %* + +:end +@rem End local scope for the variables with windows NT shell +if %ERRORLEVEL% equ 0 goto mainEnd + +:fail +rem Set variable GRADLE_EXIT_CONSOLE if you need the _script_ return code instead of +rem the _cmd.exe /c_ return code! +set EXIT_CODE=%ERRORLEVEL% +if %EXIT_CODE% equ 0 set EXIT_CODE=1 +if not ""=="%GRADLE_EXIT_CONSOLE%" exit %EXIT_CODE% +exit /b %EXIT_CODE% + +:mainEnd +if "%OS%"=="Windows_NT" endlocal + +:omega diff --git a/settings.gradle.kts b/settings.gradle.kts new file mode 100644 index 0000000..6f28f95 --- /dev/null +++ b/settings.gradle.kts @@ -0,0 +1,14 @@ +/* + * This file was generated by the Gradle 'init' task. + * + * The settings file is used to specify which projects to include in your build. + * For more detailed information on multi-project builds, please refer to https://docs.gradle.org/8.10/userguide/multi_project_builds.html in the Gradle documentation. + */ + +plugins { + // Apply the foojay-resolver plugin to allow automatic download of JDKs + id("org.gradle.toolchains.foojay-resolver-convention") version "0.8.0" +} + +rootProject.name = "geojson-kt" +include("src") diff --git a/src/main/kotlin/jp/co/lycorp/geojson/BBox.kt b/src/main/kotlin/jp/co/lycorp/geojson/BBox.kt new file mode 100644 index 0000000..083d1f6 --- /dev/null +++ b/src/main/kotlin/jp/co/lycorp/geojson/BBox.kt @@ -0,0 +1,63 @@ +package jp.co.lycorp.geojson + +import com.fasterxml.jackson.databind.annotation.JsonDeserialize +import com.fasterxml.jackson.databind.annotation.JsonSerialize +import jp.co.lycorp.geojson.jackson.BBoxDeserializer +import jp.co.lycorp.geojson.jackson.BBoxSerializer + +/** + * BBox class + * + * Class that stores GeoJSON BBox information + * + * @property minLng Longitude of the most southwesterly point + * @property minLat Latitude of the most southwesterly point + * @property maxLng Longitude of the most northeasterly point + * @property maxLat Latitude of the most northeasterly point + * @property minAlt Altitude of the most southwesterly point (optional) + * @property maxAlt Altitude of the most northeasterly point (optional) + */ +@JsonDeserialize(using = BBoxDeserializer::class) +@JsonSerialize(using = BBoxSerializer::class) +data class BBox( + val minLng: Double, + val minLat: Double, + val maxLng: Double, + val maxLat: Double, + val minAlt: Double? = null, + val maxAlt: Double? = null, +) { + companion object { + /** + * Function to derive BBox from an array of Positions + */ + fun from(coordinates: List): BBox { + require(coordinates.isNotEmpty()) { "The provided list is empty. Please provide a non-empty list." } + + return coordinates.asSequence() + .map { BBox(it.lng, it.lat, it.lng, it.lat, it.alt, it.alt) } + .reduce { acc, bbox -> + val minAlt = when { + bbox.minAlt == null -> acc.minAlt + acc.minAlt != null -> minOf(bbox.minAlt, acc.minAlt) + else -> bbox.minAlt + } + + val maxAlt = when { + bbox.maxAlt == null -> acc.maxAlt + acc.maxAlt != null -> maxOf(bbox.maxAlt, acc.maxAlt) + else -> bbox.maxAlt + } + + BBox( + minOf(acc.minLng, bbox.minLng), + minOf(acc.minLat, bbox.minLat), + maxOf(acc.maxLng, bbox.maxLng), + maxOf(acc.maxLat, bbox.maxLat), + minAlt, + maxAlt, + ) + } + } + } +} diff --git a/src/main/kotlin/jp/co/lycorp/geojson/Edge.kt b/src/main/kotlin/jp/co/lycorp/geojson/Edge.kt new file mode 100644 index 0000000..8e3e572 --- /dev/null +++ b/src/main/kotlin/jp/co/lycorp/geojson/Edge.kt @@ -0,0 +1,59 @@ +package jp.co.lycorp.geojson + +import jp.co.lycorp.geojson.algorithm.calculateCrossProduct +import jp.co.lycorp.geojson.algorithm.calculateDotProduct +import jp.co.lycorp.geojson.algorithm.calculateSquareDist +import jp.co.lycorp.geojson.algorithm.isBetween + +/** + * Edge class + * + * Edge with start and end points + * + * @property startPosition Edge start point + * @property endPosition Edge end point + */ +data class Edge(val startPosition: Position, val endPosition: Position) { + /** + * Determine if a given point is collinear with the points in this edge + * + * [Cross-product](https://en.wikipedia.org/wiki/Cross_product) is used + * to determine if the three points are on the same line. + */ + fun isCollinear(point: Position): Boolean { + val (pointLng, pointLat) = point + val (startLng, startLat) = startPosition + val (endLng, endLat) = endPosition + + val isCollinear = + (endLat - startLat) * (pointLng - startLng) == (endLng - startLng) * (pointLat - startLat) + return isCollinear && + isBetween(pointLng, startLng, endLng) && + isBetween(pointLat, startLat, endLat) + } + + /** + * Determines if two line segments intersect. + */ + fun isIntersected(otherEdge: Edge): Boolean { + val otherStartPosition = otherEdge.startPosition + val otherEndPosition = otherEdge.endPosition + val crossProduct1 = calculateCrossProduct(otherStartPosition, otherEndPosition, startPosition) + val crossProduct2 = calculateCrossProduct(otherStartPosition, otherEndPosition, endPosition) + + // handle collinear edges + if (crossProduct1 == 0.0 && crossProduct2 == 0.0) { + var distanceToStart = calculateDotProduct(otherStartPosition, otherEndPosition, startPosition) + var distanceToEnd = calculateDotProduct(otherStartPosition, otherEndPosition, endPosition) + if (distanceToStart > distanceToEnd) { + distanceToStart = distanceToEnd.also { distanceToEnd = distanceToStart } + } + return 0 <= distanceToEnd && + distanceToStart <= calculateSquareDist(otherStartPosition, otherEndPosition) + } + + val crossProduct3 = calculateCrossProduct(startPosition, endPosition, otherStartPosition) + val crossProduct4 = calculateCrossProduct(startPosition, endPosition, otherEndPosition) + return crossProduct1 * crossProduct2 <= 0 && crossProduct3 * crossProduct4 <= 0 + } +} diff --git a/src/main/kotlin/jp/co/lycorp/geojson/Feature.kt b/src/main/kotlin/jp/co/lycorp/geojson/Feature.kt new file mode 100644 index 0000000..342cac2 --- /dev/null +++ b/src/main/kotlin/jp/co/lycorp/geojson/Feature.kt @@ -0,0 +1,30 @@ +package jp.co.lycorp.geojson + +import com.fasterxml.jackson.databind.annotation.JsonDeserialize +import com.fasterxml.jackson.databind.annotation.JsonSerialize +import jp.co.lycorp.geojson.jackson.FeatureIdDeserializer +import jp.co.lycorp.geojson.jackson.FeatureIdSerializer +/** + * Feature class + * + * Class that stores GeoJSON Feature Object information + * + * @property geometry Geometry object + * @property properties Any JSON object + * @property id Identifier. Numeric or string. + */ +data class Feature( + val geometry: Geometry<*>, + override val bbox: BBox? = null, + val properties: Map? = null, + @JsonDeserialize(using = FeatureIdDeserializer::class) + @JsonSerialize(using = FeatureIdSerializer::class) + val id: FeatureId? = null, +) : GeoJsonObject("Feature") { + /** + * Derive BBox from coordinates + */ + fun calculateBBox(): BBox { + return geometry.calculateBBox() + } +} diff --git a/src/main/kotlin/jp/co/lycorp/geojson/FeatureCollection.kt b/src/main/kotlin/jp/co/lycorp/geojson/FeatureCollection.kt new file mode 100644 index 0000000..ccd6b04 --- /dev/null +++ b/src/main/kotlin/jp/co/lycorp/geojson/FeatureCollection.kt @@ -0,0 +1,30 @@ +package jp.co.lycorp.geojson + +/** + * Feature collection class + * + * Class that stores GeoJSON FeatureCollection information + * + * @property features Array of Feature objects + */ +data class FeatureCollection( + val features: List, + override val bbox: BBox? = null, +) : GeoJsonObject("FeatureCollection"), Iterable { + /** + * Returns an iterator for `Feature` based on the `features` property of this class. + */ + override fun iterator(): Iterator = features.iterator() + + /** + * Derive BBox from coordinates + */ + fun calculateBBox(): BBox { + return BBox( + features.minOf { it.calculateBBox().minLng }, + features.minOf { it.calculateBBox().minLat }, + features.maxOf { it.calculateBBox().maxLng }, + features.maxOf { it.calculateBBox().maxLat }, + ) + } +} diff --git a/src/main/kotlin/jp/co/lycorp/geojson/FeatureId.kt b/src/main/kotlin/jp/co/lycorp/geojson/FeatureId.kt new file mode 100644 index 0000000..ca7c57f --- /dev/null +++ b/src/main/kotlin/jp/co/lycorp/geojson/FeatureId.kt @@ -0,0 +1,45 @@ +package jp.co.lycorp.geojson + +/** + * Sealed class for feature ID. + * The value is either a JSON string or number. + */ +sealed class FeatureId { + companion object { + /** + * Generates and returns a class for the [FeatureId] corresponding to the specified value. + * + * @param value Raw value in JSON + * @return Valid FeatureId instance + */ + fun of(value: Any): FeatureId { + return when (value) { + is String -> { + StringFeatureId(value) + } + + is Number -> { + NumberFeatureId(value) + } + + else -> { + throw IllegalArgumentException("invalid value as feature ID: $value") + } + } + } + } +} + +/** + * Feature ID whose value is a JSON string + * + * @property value Raw value + */ +data class StringFeatureId(val value: String) : FeatureId() + +/** + * Feature ID whose value is a JSON number + * + * @property value Raw value + */ +data class NumberFeatureId(val value: Number) : FeatureId() diff --git a/src/main/kotlin/jp/co/lycorp/geojson/GeoJsonObject.kt b/src/main/kotlin/jp/co/lycorp/geojson/GeoJsonObject.kt new file mode 100644 index 0000000..1802df4 --- /dev/null +++ b/src/main/kotlin/jp/co/lycorp/geojson/GeoJsonObject.kt @@ -0,0 +1,31 @@ +package jp.co.lycorp.geojson + +import com.fasterxml.jackson.annotation.JsonInclude +import com.fasterxml.jackson.annotation.JsonSubTypes +import com.fasterxml.jackson.annotation.JsonTypeInfo + +/** + * + * GeoJsonObject class + * + * Base class + * + * @property type Type that GeoJSON has + * @property bbox Information on the coordinate range for its Geometries, Features, or FeatureCollections + */ +@JsonTypeInfo(property = "type", use = JsonTypeInfo.Id.NAME, include = JsonTypeInfo.As.EXISTING_PROPERTY) +@JsonSubTypes( + JsonSubTypes.Type(Point::class, name = "Point"), + JsonSubTypes.Type(MultiPoint::class, name = "MultiPoint"), + JsonSubTypes.Type(LineString::class, name = "LineString"), + JsonSubTypes.Type(MultiLineString::class, name = "MultiLineString"), + JsonSubTypes.Type(Polygon::class, name = "Polygon"), + JsonSubTypes.Type(MultiPolygon::class, name = "MultiPolygon"), + JsonSubTypes.Type(Feature::class, name = "Feature"), + JsonSubTypes.Type(FeatureCollection::class, name = "FeatureCollection"), +) +@JsonInclude(JsonInclude.Include.NON_NULL) +abstract class GeoJsonObject( + val type: String, + open val bbox: BBox? = null, +) diff --git a/src/main/kotlin/jp/co/lycorp/geojson/Geometry.kt b/src/main/kotlin/jp/co/lycorp/geojson/Geometry.kt new file mode 100644 index 0000000..ef90be9 --- /dev/null +++ b/src/main/kotlin/jp/co/lycorp/geojson/Geometry.kt @@ -0,0 +1,22 @@ +package jp.co.lycorp.geojson + +/** + * Geometry class + * + * Base class for GeometryObject + * + * @param type Type member of GeometryObject + * @property coordinates Coordinates array + */ +abstract class Geometry(type: String) : GeoJsonObject(type) { + /** + * Coordinate array + * The structure of the elements in this array is determined by the type of geometry. + */ + abstract val coordinates: T? + + /** + * Derive BBox from coordinates + */ + abstract fun calculateBBox(): BBox +} diff --git a/src/main/kotlin/jp/co/lycorp/geojson/GeometryCollection.kt b/src/main/kotlin/jp/co/lycorp/geojson/GeometryCollection.kt new file mode 100644 index 0000000..e4c6153 --- /dev/null +++ b/src/main/kotlin/jp/co/lycorp/geojson/GeometryCollection.kt @@ -0,0 +1,18 @@ +package jp.co.lycorp.geojson + +/** + * GeometryCollection class + * + * Class that stores GeoJSON GeometryCollection information + * + * @property geometries Geometry array + */ +data class GeometryCollection( + val geometries: List>, + override val bbox: BBox? = null, +) : GeoJsonObject("GeometryCollection"), Iterable> { + /** + * Returns an iterator for `Geometry<*>` based on the `geometries` property of this class. + */ + override fun iterator(): Iterator> = geometries.iterator() +} diff --git a/src/main/kotlin/jp/co/lycorp/geojson/LineString.kt b/src/main/kotlin/jp/co/lycorp/geojson/LineString.kt new file mode 100644 index 0000000..c13d742 --- /dev/null +++ b/src/main/kotlin/jp/co/lycorp/geojson/LineString.kt @@ -0,0 +1,25 @@ +package jp.co.lycorp.geojson + +import jp.co.lycorp.geojson.validator.LineStringValidator + +typealias LineStringCoordinates = List + +/** + * LineString class + * + * Class that stores GeoJSON LineString information + * + * @property coordinates An Array of Position + */ +data class LineString( + override val coordinates: LineStringCoordinates, + override val bbox: BBox? = null, +) : Geometry("LineString") { + init { + LineStringValidator.validate(coordinates) + } + + override fun calculateBBox(): BBox { + return BBox.from(coordinates) + } +} diff --git a/src/main/kotlin/jp/co/lycorp/geojson/LinearRing.kt b/src/main/kotlin/jp/co/lycorp/geojson/LinearRing.kt new file mode 100644 index 0000000..ae050ad --- /dev/null +++ b/src/main/kotlin/jp/co/lycorp/geojson/LinearRing.kt @@ -0,0 +1,56 @@ +package jp.co.lycorp.geojson + +import jp.co.lycorp.geojson.algorithm.calculatePolygonCentroid +import jp.co.lycorp.geojson.algorithm.rayCasting + +typealias LinearRingCoordinates = List + +/** + * LineString class + * + * linear ring is a closed LineString with four or more positions. + * + * @property coordinates An Array of Position + */ +data class LinearRing(val coordinates: LinearRingCoordinates) { + init { + require(coordinates.isNotEmpty()) { + "LinearRing cannot be empty" + } + } + + /** + * Determine if a given point is on an edge of this LinearRing + */ + fun isOnEdge(position: Position): Boolean { + return coordinates.windowed(2).any { + (s, t) -> + Edge(s, t).isCollinear(position) + } + } + + /** + * Determine if a given point is inside this linearRing + * + * Returns false if it is on an edge + */ + fun isPointInLinearRing(position: Position): Boolean { + return rayCasting(position, coordinates) % 2 == 1 + } + + /** + * Determine if a given point is outside this linearRing + * + * Returns false if it is on an edge + */ + fun isPointOutsideLinearRing(position: Position): Boolean { + return rayCasting(position, coordinates) % 2 == 0 + } + + /** + * Calculate polygon centroid + */ + fun calculateCentroid(): Position { + return calculatePolygonCentroid(this) + } +} diff --git a/src/main/kotlin/jp/co/lycorp/geojson/MultiLineString.kt b/src/main/kotlin/jp/co/lycorp/geojson/MultiLineString.kt new file mode 100644 index 0000000..38ebc76 --- /dev/null +++ b/src/main/kotlin/jp/co/lycorp/geojson/MultiLineString.kt @@ -0,0 +1,50 @@ +package jp.co.lycorp.geojson + +import jp.co.lycorp.geojson.validator.LineStringValidator + +typealias MultiLineStringCoordinates = List> + +/** + * MultiLineString class + * + * Class that stores GeoJSON MultiLineString information + * + * @property coordinates An Array of Position arrays + */ +data class MultiLineString( + override val coordinates: MultiLineStringCoordinates, + override val bbox: BBox? = null, +) : Geometry("MultiLineString") { + init { + coordinates.forEach { + LineStringValidator.validate(it) + } + } + constructor(vararg lineStrings: LineString) : + this( + lineStrings.map { it.coordinates }, + BBox.from(lineStrings.map { it.coordinates }.flatten()), + ) + + /** + * Split MultiLineString into LineString lists. + */ + fun split(): List { + return coordinates.map { + LineString(it, BBox.from(it)) + } + } + + /** + * Returns a new MultiLineString with the passed LineString appended. + */ + fun added(vararg lineStrings: LineString): MultiLineString { + val newCoordinates: List> = coordinates + lineStrings.map { it.coordinates } + val newBBox = BBox.from(newCoordinates.flatten()) + return MultiLineString(newCoordinates, newBBox) + } + + override fun calculateBBox(): BBox { + return BBox.from(coordinates.flatten()) + } +} diff --git a/src/main/kotlin/jp/co/lycorp/geojson/MultiPoint.kt b/src/main/kotlin/jp/co/lycorp/geojson/MultiPoint.kt new file mode 100644 index 0000000..c4f6e64 --- /dev/null +++ b/src/main/kotlin/jp/co/lycorp/geojson/MultiPoint.kt @@ -0,0 +1,40 @@ +package jp.co.lycorp.geojson + +typealias MultiPointCoordinates = List + +/** + * MultiPoint class + * + * Class that stores GeoJSON MultiPoint information + * + * @property coordinates An Array of Position + */ +data class MultiPoint( + override val coordinates: MultiPointCoordinates, + override val bbox: BBox? = null, +) : Geometry("MultiPoint") { + constructor(vararg points: Point) : + this(points.map { it.coordinates }, BBox.from(points.map { it.coordinates })) + + /** + * Split MultiPoint into Point lists. + */ + fun split(): List { + return coordinates.map { + Point(it) + } + } + + /** + * Returns a new MultiPoint with the passed Point appended. + */ + fun added(vararg points: Point): MultiPoint { + val newCoordinates = coordinates + points.map { it.coordinates } + val newBBox = BBox.from(newCoordinates) + return MultiPoint(newCoordinates, newBBox) + } + + override fun calculateBBox(): BBox { + return BBox.from(coordinates) + } +} diff --git a/src/main/kotlin/jp/co/lycorp/geojson/MultiPolygon.kt b/src/main/kotlin/jp/co/lycorp/geojson/MultiPolygon.kt new file mode 100644 index 0000000..ae6de50 --- /dev/null +++ b/src/main/kotlin/jp/co/lycorp/geojson/MultiPolygon.kt @@ -0,0 +1,56 @@ +package jp.co.lycorp.geojson + +import jp.co.lycorp.geojson.validator.PolygonValidator + +typealias MultiPolygonCoordinates = List>> + +/** + * MultiPolygon class + * + * Class that stores GeoJSON MultiPolygon information + * + * @property coordinates An array of arrays of Position arrays + */ +data class MultiPolygon( + override val coordinates: MultiPolygonCoordinates, + override val bbox: BBox? = null, +) : Geometry("MultiPolygon"), Surface { + init { + coordinates.forEach { + PolygonValidator.validate(it) + } + } + constructor(vararg polygons: Polygon) : + this( + polygons.map { it.coordinates }, + BBox.from(polygons.flatMap { it.coordinates.first().dropLast(1) }), + ) + + /** + * Split MultiPolygon into Polygon lists. + */ + fun split(): List { + return coordinates.map { + Polygon(it, BBox.from(it.first())) + } + } + + /** + * Returns a new MultiPolygon with the passed Polygon appended. + */ + fun added(vararg polygons: Polygon): MultiPolygon { + val newCoordinates: List>> = coordinates + polygons.map { it.coordinates } + val newBBox = BBox.from(newCoordinates.flatMap { it.first().dropLast(1) }) + return MultiPolygon(newCoordinates, newBBox) + } + + override fun calculateBBox(): BBox { + return BBox.from(coordinates.flatMap { it.first().dropLast(1) }) + } + + override fun contains(point: Point, allowOnEdge: Boolean): Boolean { + return this.split().any { + it.contains(point, allowOnEdge) + } + } +} diff --git a/src/main/kotlin/jp/co/lycorp/geojson/Point.kt b/src/main/kotlin/jp/co/lycorp/geojson/Point.kt new file mode 100644 index 0000000..573974f --- /dev/null +++ b/src/main/kotlin/jp/co/lycorp/geojson/Point.kt @@ -0,0 +1,33 @@ +package jp.co.lycorp.geojson + +typealias PointCoordinates = Position + +/** + * Point class + * + * Class that stores GeoJSON Point information + * + * @property coordinates It is single position + */ +data class Point( + override val coordinates: PointCoordinates, + override val bbox: BBox? = null, +) : Geometry("Point") { + + /** + * Determines whether the point is inside the boundaries of a surface. + * If it is on an edge of the surface, it is considered to be inside when `allowOnEdge` is true. + * + * Note that altitude is ignored; this is a purely 2D calculation. + */ + fun isIn(surface: Surface, allowOnEdge: Boolean = true): Boolean = surface.contains(this, allowOnEdge) + + /** + * Determines whether the point is on the specified edge. + */ + fun isOn(edge: Edge): Boolean = edge.isCollinear(this.coordinates) + + override fun calculateBBox(): BBox { + return BBox.from(listOf(coordinates)) + } +} diff --git a/src/main/kotlin/jp/co/lycorp/geojson/Polygon.kt b/src/main/kotlin/jp/co/lycorp/geojson/Polygon.kt new file mode 100644 index 0000000..0afc31f --- /dev/null +++ b/src/main/kotlin/jp/co/lycorp/geojson/Polygon.kt @@ -0,0 +1,54 @@ +package jp.co.lycorp.geojson + +import jp.co.lycorp.geojson.validator.PolygonValidator + +typealias PolygonCoordinates = List> + +/** + * Polygon class + * + * Class that stores GeoJSON Polygon information + * + * @property coordinates An array of Position arrays + */ +data class Polygon( + override val coordinates: PolygonCoordinates, + override val bbox: BBox? = null, +) : Geometry("Polygon"), Surface { + init { + PolygonValidator.validate(coordinates) + } + + /** + * Determines whether a given position is inside the polygon + * If it is on an edge of the polygon, it is considered to be inside when `allowOnEdge` is true. + */ + fun contains(position: Position, allowOnEdge: Boolean = true): Boolean { + val isPointInExteriorRing = LinearRing(coordinates[0]).isPointInLinearRing(position) + val isPointOutsideInteriorRing = coordinates.drop(1).all { + LinearRing(it).isPointOutsideLinearRing(position) + } + return if (allowOnEdge) { + val isOnEdge = coordinates.any { + LinearRing(it).isOnEdge(position) + } + (isPointInExteriorRing && isPointOutsideInteriorRing) || isOnEdge + } else { + isPointInExteriorRing && isPointOutsideInteriorRing + } + } + + /** + * Calculate Exterior Linear Ring centroid + */ + fun calculateCentroid(): Position { + return LinearRing(coordinates[0]).calculateCentroid() + } + + override fun calculateBBox(): BBox { + return BBox.from(coordinates.first().dropLast(1)) + } + + override fun contains(point: Point, allowOnEdge: Boolean): Boolean = + contains(point.coordinates, allowOnEdge) +} diff --git a/src/main/kotlin/jp/co/lycorp/geojson/Position.kt b/src/main/kotlin/jp/co/lycorp/geojson/Position.kt new file mode 100644 index 0000000..0eac6d5 --- /dev/null +++ b/src/main/kotlin/jp/co/lycorp/geojson/Position.kt @@ -0,0 +1,28 @@ +package jp.co.lycorp.geojson + +import com.fasterxml.jackson.databind.annotation.JsonDeserialize +import com.fasterxml.jackson.databind.annotation.JsonSerialize +import jp.co.lycorp.geojson.jackson.PositionDeserializer +import jp.co.lycorp.geojson.jackson.PositionSerializer +import jp.co.lycorp.geojson.validator.PositionValidator + +/** + * Position class + * + * Class that stores GeoJSON Position information + * + * @property lng Longitude + * @property lat Latitude + * @property alt Altitude (optional) + */ +@JsonDeserialize(using = PositionDeserializer::class) +@JsonSerialize(using = PositionSerializer::class) +data class Position( + val lng: Double, + val lat: Double, + val alt: Double? = null, +) { + init { + PositionValidator.validate(this) + } +} diff --git a/src/main/kotlin/jp/co/lycorp/geojson/Surface.kt b/src/main/kotlin/jp/co/lycorp/geojson/Surface.kt new file mode 100644 index 0000000..634f6ff --- /dev/null +++ b/src/main/kotlin/jp/co/lycorp/geojson/Surface.kt @@ -0,0 +1,18 @@ +package jp.co.lycorp.geojson + +/** + * A flat, two-dimensional figure (that may be curved). + * [Reference](https://en.wikipedia.org/wiki/Surface_(mathematics)) + * + * Polygons and MultiPolygons can be considered types of surfaces. + * [RFC7946](https://tex2e.github.io/rfc-translater/html/rfc7946.html#1--Introduction) + */ +interface Surface { + /** + * Determines whether a given point is inside the surface's boundaries. + * If it is on an edge of the surface, it is considered to be inside when `allowOnEdge` is true. + * + * Note that altitude is ignored; this is a purely 2D calculation. + */ + fun contains(point: Point, allowOnEdge: Boolean = true): Boolean +} diff --git a/src/main/kotlin/jp/co/lycorp/geojson/algorithm/GeometryHelper.kt b/src/main/kotlin/jp/co/lycorp/geojson/algorithm/GeometryHelper.kt new file mode 100644 index 0000000..bed1a9c --- /dev/null +++ b/src/main/kotlin/jp/co/lycorp/geojson/algorithm/GeometryHelper.kt @@ -0,0 +1,166 @@ +package jp.co.lycorp.geojson.algorithm + +import jp.co.lycorp.geojson.Edge +import jp.co.lycorp.geojson.LinearRing +import jp.co.lycorp.geojson.Position + +/** + * Checks whether a given value lies within the range defined by two bounds, inclusive. + */ +fun isBetween(value: Double, bound1: Double, bound2: Double): Boolean { + return (minOf(bound1, bound2)) <= value && value <= maxOf(bound1, bound2) +} + +/** + *　Function implementing the ray casting algorithm + * + *　The idea is to cast a ray from the point towards infinity + * and count how many times it intersects with the edges of the polygon. + * [wikipedia](https://en.wikipedia.org/wiki/Point_in_polygon#Ray_casting_algorithm) + * + * Return -1 if there is a point on the edge + * + * [Referenced code](https://medium.com/@girishajmera/exploring-algorithms-to-determine-points-inside-or-outside-a-polygon-038952946f87) + * + */ + +fun rayCasting(point: Position, polygon: List): Int { + val numVertices = polygon.size + val (lng, lat) = point + var crossings = 0 + for (i in 0 until numVertices) { + val (lng1, lat1) = polygon[i] + val (lng2, lat2) = polygon[(i + 1) % numVertices] + if (Edge(Position(lng1, lat1), Position(lng2, lat2)).isCollinear(point)) return -1 + if ((minOf(lat1, lat2) < lat && lat < maxOf(lat1, lat2)) && + (lng <= maxOf(lng1, lng2)) + ) { + val intersectionX = (lat - lat1) * (lng2 - lng1) / (lat2 - lat1) + lng1 + if (lng1 == lng2 || lng <= intersectionX) { + crossings++ + } + } + } + return crossings +} + +/** + * Calculate polygon centroid + * + * [Reference site](https://mathworld.wolfram.com/PolygonCentroid.html) + */ +fun calculatePolygonCentroid(linearRing: LinearRing): Position { + val vertices = linearRing.coordinates + var signedArea = 0.0 + var centroidX = 0.0 + var centroidY = 0.0 + + for (i in 0 until vertices.size - 1) { + val x0 = vertices[i].lng + val y0 = vertices[i].lat + val x1 = vertices[i + 1].lng + val y1 = vertices[i + 1].lat + + val area = x0 * y1 - x1 * y0 + signedArea += area + centroidX += (x0 + x1) * area + centroidY += (y0 + y1) * area + } + + signedArea *= 0.5 + require(signedArea > 0.0) { + "The area of the polygon is zero." + } + + centroidX /= (6.0 * signedArea) + centroidY /= (6.0 * signedArea) + + return Position(centroidX, centroidY) +} + +/** + * Determines if two convex polygons intersect. + * + * [Referenced code](https://tjkendev.github.io/procon-library/python/geometry/convex_polygons_intersection.html) + * + */ +fun convexPolygonsIntersection(linearRing1: List, linearRing2: List): Boolean { + val vertices1 = linearRing1.dropLast(1) + val vertices2 = linearRing2.dropLast(1) + val vertexCount1 = vertices1.size + val vertexCount2 = vertices2.size + + var index1 = 0 + var index2 = 0 + + while (index1 < vertexCount1 && index2 < vertexCount2) { + val previousVertex1 = vertices1[(index1 - 1 + vertexCount1) % vertexCount1] + val currentVertex1 = vertices1[index1] + val previousVertex2 = vertices2[(index2 - 1 + vertexCount2) % vertexCount2] + val currentVertex2 = vertices2[index2] + + if (Edge(previousVertex1, currentVertex1).isIntersected(Edge(previousVertex2, currentVertex2))) { + return true + } + + val direction = determineDirection(previousVertex1, currentVertex1, previousVertex2, currentVertex2) + if (direction.first == 0 && direction.second == 0) { + break + } + index1 += direction.first + index2 += direction.second + } + + return false +} + +private fun determineDirection( + previousVertex1: Position, + currentVertex1: Position, + previousVertex2: Position, + currentVertex2: Position, +): Pair { + val deltaX1 = currentVertex1.lng - previousVertex1.lng + val deltaY1 = currentVertex1.lat - previousVertex1.lat + val deltaX2 = currentVertex2.lng - previousVertex2.lng + val deltaY2 = currentVertex2.lat - previousVertex2.lat + val crossProduct = deltaX1 * deltaY2 - deltaX2 * deltaY1 + val crossVa = calculateCrossProduct(previousVertex2, currentVertex2, currentVertex1) + val crossVb = calculateCrossProduct(previousVertex1, currentVertex1, currentVertex2) + + return when { + crossProduct == 0.0 && crossVa < 0 && crossVb < 0 -> Pair(0, 0) // parallel and outside + crossProduct == 0.0 && crossVa == 0.0 && crossVb == 0.0 -> Pair(1, 0) // on the same line + crossProduct >= 0 -> if (crossVb > 0) Pair(1, 0) else Pair(0, 1) // intersection direction + else -> if (crossVa > 0) Pair(0, 1) else Pair(1, 0) // intersection direction + } +} + +/** +* Calculates the dot product relative to the origin. +*/ +fun calculateDotProduct(origin: Position, pointA: Position, pointB: Position): Double { + val (ox, oy) = origin + val (ax, ay) = pointA + val (bx, by) = pointB + return (ax - ox) * (bx - ox) + (ay - oy) * (by - oy) +} + +/** + * Calculates the cross product relative to the origin. + */ +fun calculateCrossProduct(origin: Position, pointA: Position, pointB: Position): Double { + val (ox, oy) = origin + val (ax, ay) = pointA + val (bx, by) = pointB + return (ax - ox) * (by - oy) - (bx - ox) * (ay - oy) +} + +/** + * Calculates the squared distance between two points. + */ +fun calculateSquareDist(pointA: Position, pointB: Position): Double { + val (ax, ay) = pointA + val (bx, by) = pointB + return (ax - bx) * (ax - bx) + (ay - by) * (ay - by) +} diff --git a/src/main/kotlin/jp/co/lycorp/geojson/jackson/BBoxDeserializer.kt b/src/main/kotlin/jp/co/lycorp/geojson/jackson/BBoxDeserializer.kt new file mode 100644 index 0000000..b28664e --- /dev/null +++ b/src/main/kotlin/jp/co/lycorp/geojson/jackson/BBoxDeserializer.kt @@ -0,0 +1,53 @@ +package jp.co.lycorp.geojson.jackson + +import com.fasterxml.jackson.core.JsonParser +import com.fasterxml.jackson.core.type.TypeReference +import com.fasterxml.jackson.databind.DeserializationContext +import com.fasterxml.jackson.databind.deser.std.StdDeserializer +import jp.co.lycorp.geojson.BBox + +internal class BBoxDeserializer : StdDeserializer( + BBox::class.java, +) { + override fun deserialize(p: JsonParser, ctxt: DeserializationContext): BBox { + if (!p.isExpectedStartArrayToken) { + ctxt.handleUnexpectedToken( + BBox::class.java, + p.currentToken, + p, + "Unable to deserialize bbox: no array found", + ) + } + + val coords: List = p.readValueAs(object : TypeReference>() {}) + return when (coords.size) { + COORDINATES_SIZE_2D -> BBox( + minLng = coords[0], + minLat = coords[1], + maxLng = coords[2], + maxLat = coords[3], + ) + COORDINATES_SIZE_3D -> BBox( + minLng = coords[0], + minLat = coords[1], + minAlt = coords[2], + maxLng = coords[3], + maxLat = coords[4], + maxAlt = coords[5], + ) + else -> { + ctxt.handleUnexpectedToken( + BBox::class.java, + p.currentToken, + p, + "Unexpected coordinate array size: ${coords.size}", + ) + error("coordinate array size is ${coords.size}") + } + } + } + companion object { + const val COORDINATES_SIZE_2D = 4 + const val COORDINATES_SIZE_3D = 6 + } +} diff --git a/src/main/kotlin/jp/co/lycorp/geojson/jackson/BBoxSerializer.kt b/src/main/kotlin/jp/co/lycorp/geojson/jackson/BBoxSerializer.kt new file mode 100644 index 0000000..27fdf7b --- /dev/null +++ b/src/main/kotlin/jp/co/lycorp/geojson/jackson/BBoxSerializer.kt @@ -0,0 +1,21 @@ +package jp.co.lycorp.geojson.jackson + +import com.fasterxml.jackson.core.JsonGenerator +import com.fasterxml.jackson.databind.SerializerProvider +import com.fasterxml.jackson.databind.ser.std.StdSerializer +import jp.co.lycorp.geojson.BBox + +internal class BBoxSerializer : StdSerializer( + BBox::class.java, +) { + override fun serialize(value: BBox, gen: JsonGenerator, serializers: SerializerProvider) { + gen.writeStartArray() + gen.writeNumber(value.minLng) + gen.writeNumber(value.minLat) + value.minAlt?.let { gen.writeNumber(it) } + gen.writeNumber(value.maxLng) + gen.writeNumber(value.maxLat) + value.maxAlt?.let { gen.writeNumber(it) } + gen.writeEndArray() + } +} diff --git a/src/main/kotlin/jp/co/lycorp/geojson/jackson/FeatureIdDeserializer.kt b/src/main/kotlin/jp/co/lycorp/geojson/jackson/FeatureIdDeserializer.kt new file mode 100644 index 0000000..9268693 --- /dev/null +++ b/src/main/kotlin/jp/co/lycorp/geojson/jackson/FeatureIdDeserializer.kt @@ -0,0 +1,21 @@ +package jp.co.lycorp.geojson.jackson + +import com.fasterxml.jackson.core.JsonParser +import com.fasterxml.jackson.databind.DeserializationContext +import com.fasterxml.jackson.databind.deser.std.StdDeserializer +import jp.co.lycorp.geojson.FeatureId + +/** + * FeatureIdDeserializer class + * + * Custom deserializer for feature id. + */ +internal class FeatureIdDeserializer : StdDeserializer(FeatureId::class.java) { + override fun deserialize(p: JsonParser, ctxt: DeserializationContext): FeatureId { + return when { + p.currentToken.isNumeric -> FeatureId.of(p.numberValue) + !p.currentToken.isBoolean && p.currentToken.isScalarValue -> FeatureId.of(p.text) + else -> throw IllegalArgumentException("Only String or Number is allowed in the id field") + } + } +} diff --git a/src/main/kotlin/jp/co/lycorp/geojson/jackson/FeatureIdSerializer.kt b/src/main/kotlin/jp/co/lycorp/geojson/jackson/FeatureIdSerializer.kt new file mode 100644 index 0000000..4aecce9 --- /dev/null +++ b/src/main/kotlin/jp/co/lycorp/geojson/jackson/FeatureIdSerializer.kt @@ -0,0 +1,22 @@ +package jp.co.lycorp.geojson.jackson + +import com.fasterxml.jackson.core.JsonGenerator +import com.fasterxml.jackson.databind.SerializerProvider +import com.fasterxml.jackson.databind.ser.std.StdSerializer +import jp.co.lycorp.geojson.FeatureId +import jp.co.lycorp.geojson.NumberFeatureId +import jp.co.lycorp.geojson.StringFeatureId + +/** + * FeatureIdSerializer class + * + * Custom serializer for feature id + */ +internal class FeatureIdSerializer : StdSerializer(FeatureId::class.java) { + override fun serialize(value: FeatureId, gen: JsonGenerator, serializer: SerializerProvider) { + when (value) { + is StringFeatureId -> gen.writeString(value.value) + is NumberFeatureId -> gen.writeNumber(value.value.toString()) + } + } +} diff --git a/src/main/kotlin/jp/co/lycorp/geojson/jackson/PositionDeserializer.kt b/src/main/kotlin/jp/co/lycorp/geojson/jackson/PositionDeserializer.kt new file mode 100644 index 0000000..a35b1b4 --- /dev/null +++ b/src/main/kotlin/jp/co/lycorp/geojson/jackson/PositionDeserializer.kt @@ -0,0 +1,48 @@ +package jp.co.lycorp.geojson.jackson + +import com.fasterxml.jackson.core.JsonParser +import com.fasterxml.jackson.core.type.TypeReference +import com.fasterxml.jackson.databind.DeserializationContext +import com.fasterxml.jackson.databind.deser.std.StdDeserializer +import jp.co.lycorp.geojson.Position + +internal class PositionDeserializer : StdDeserializer(Position::class.java) { + + override fun deserialize(p: JsonParser, ctxt: DeserializationContext): Position { + if (!p.isExpectedStartArrayToken) { + ctxt.handleUnexpectedToken( + Position::class.java, + p.currentToken, + p, + "Unable to deserialize Position: no array found", + ) + } + + val coords: List = p.readValueAs(object : TypeReference>() {}) + return when (coords.size) { + COORDINATES_SIZE_2D -> Position( + lng = coords[0], + lat = coords[1], + ) + COORDINATES_SIZE_3D -> Position( + lng = coords[0], + lat = coords[1], + alt = coords[2], + ) + else -> { + ctxt.handleUnexpectedToken( + Position::class.java, + p.currentToken, + p, + "Unexpected coordinate array size: ${coords.size}", + ) + error("coordinate array size is ${coords.size}") + } + } + } + + companion object { + const val COORDINATES_SIZE_2D = 2 + const val COORDINATES_SIZE_3D = 3 + } +} diff --git a/src/main/kotlin/jp/co/lycorp/geojson/jackson/PositionSerializer.kt b/src/main/kotlin/jp/co/lycorp/geojson/jackson/PositionSerializer.kt new file mode 100644 index 0000000..7811eb0 --- /dev/null +++ b/src/main/kotlin/jp/co/lycorp/geojson/jackson/PositionSerializer.kt @@ -0,0 +1,16 @@ +package jp.co.lycorp.geojson.jackson + +import com.fasterxml.jackson.core.JsonGenerator +import com.fasterxml.jackson.databind.SerializerProvider +import com.fasterxml.jackson.databind.ser.std.StdSerializer +import jp.co.lycorp.geojson.Position + +internal class PositionSerializer : StdSerializer(Position::class.java) { + override fun serialize(value: Position, gen: JsonGenerator, serializers: SerializerProvider) { + gen.writeStartArray() + gen.writeNumber(value.lng) + gen.writeNumber(value.lat) + value.alt?.let { gen.writeNumber(it) } + gen.writeEndArray() + } +} diff --git a/src/main/kotlin/jp/co/lycorp/geojson/validator/LineStringValidator.kt b/src/main/kotlin/jp/co/lycorp/geojson/validator/LineStringValidator.kt new file mode 100644 index 0000000..9722e77 --- /dev/null +++ b/src/main/kotlin/jp/co/lycorp/geojson/validator/LineStringValidator.kt @@ -0,0 +1,18 @@ +package jp.co.lycorp.geojson.validator + +import jp.co.lycorp.geojson.LineStringCoordinates + +/** + * LineStringValidator class + * + * Validates whether a given LineString is valid + */ +internal object LineStringValidator { + private const val MINIMUM_SIZE_OF_THE_COORDINATE_ARRAY = 2 + + fun validate(coordinates: LineStringCoordinates) { + require(coordinates.size >= MINIMUM_SIZE_OF_THE_COORDINATE_ARRAY) { + "LineString coordinates must have at least 2 Positions" + } + } +} diff --git a/src/main/kotlin/jp/co/lycorp/geojson/validator/LinearRingValidator.kt b/src/main/kotlin/jp/co/lycorp/geojson/validator/LinearRingValidator.kt new file mode 100644 index 0000000..a0361b6 --- /dev/null +++ b/src/main/kotlin/jp/co/lycorp/geojson/validator/LinearRingValidator.kt @@ -0,0 +1,26 @@ +package jp.co.lycorp.geojson.validator + +import jp.co.lycorp.geojson.LinearRingCoordinates + +/** + * LinearRingValidator class + * + * Validates whether a given LinearRing is valid + * + */ +internal object LinearRingValidator { + private const val MINIMUM_SIZE_OF_THE_COORDINATE_ARRAY = 4 + private const val MINIMUM_NUMBER_OF_UNIQUE_NODES = 3 + + fun validate(coordinates: LinearRingCoordinates) { + require(coordinates.size >= MINIMUM_SIZE_OF_THE_COORDINATE_ARRAY) { + "Polygon linear ring must have at least 4 coordinates" + } + require(coordinates.first() == coordinates.last()) { + "Polygon linear ring first element must be equal to last element" + } + require(coordinates.distinct().size >= MINIMUM_NUMBER_OF_UNIQUE_NODES) { + "Polygon linear ring must have at least 3 unique coordinates" + } + } +} diff --git a/src/main/kotlin/jp/co/lycorp/geojson/validator/PolygonValidator.kt b/src/main/kotlin/jp/co/lycorp/geojson/validator/PolygonValidator.kt new file mode 100644 index 0000000..ddd8db9 --- /dev/null +++ b/src/main/kotlin/jp/co/lycorp/geojson/validator/PolygonValidator.kt @@ -0,0 +1,20 @@ +package jp.co.lycorp.geojson.validator + +import jp.co.lycorp.geojson.PolygonCoordinates + +/** + * PolygonValidator class + * + * Validates whether a given Polygon is valid + * + */ +internal object PolygonValidator { + fun validate(coordinates: PolygonCoordinates) { + require(coordinates.isNotEmpty()) { "Polygon coordinates must have at least one linear ring" } + + coordinates.forEach { LinearRingValidator.validate(it) } + if (coordinates.size >= 2) { + RingIntersectionValidator.validateRings(coordinates) + } + } +} diff --git a/src/main/kotlin/jp/co/lycorp/geojson/validator/PositionValidator.kt b/src/main/kotlin/jp/co/lycorp/geojson/validator/PositionValidator.kt new file mode 100644 index 0000000..249f5d2 --- /dev/null +++ b/src/main/kotlin/jp/co/lycorp/geojson/validator/PositionValidator.kt @@ -0,0 +1,23 @@ +package jp.co.lycorp.geojson.validator + +import jp.co.lycorp.geojson.Position + +/** + * LineStringValidator class + * + * Validates whether a given Position is valid + */ +internal object PositionValidator { + private const val MINIMUM_LONGITUDE = -180.0 + private const val MAXIMUM_LONGITUDE = 180.0 + private const val MINIMUM_LATITUDE = -90.0 + private const val MAXIMUM_LATITUDE = 90.0 + fun validate(position: Position) { + require(position.lng in MINIMUM_LONGITUDE..MAXIMUM_LONGITUDE) { + "Longitude must be between -180 and 180 degrees" + } + require(position.lat in MINIMUM_LATITUDE..MAXIMUM_LATITUDE) { + "Latitude must be between -90 and 90 degrees" + } + } +} diff --git a/src/main/kotlin/jp/co/lycorp/geojson/validator/RingIntersectionValidator.kt b/src/main/kotlin/jp/co/lycorp/geojson/validator/RingIntersectionValidator.kt new file mode 100644 index 0000000..b5afadb --- /dev/null +++ b/src/main/kotlin/jp/co/lycorp/geojson/validator/RingIntersectionValidator.kt @@ -0,0 +1,52 @@ +package jp.co.lycorp.geojson.validator + +import jp.co.lycorp.geojson.LinearRing +import jp.co.lycorp.geojson.PolygonCoordinates +import jp.co.lycorp.geojson.Position +import jp.co.lycorp.geojson.algorithm.convexPolygonsIntersection + +/** + * PolygonValidator class + * + *　Validates that the given rings are in proper alignment with each other. + */ +internal object RingIntersectionValidator { + fun validateRings(coordinates: PolygonCoordinates) { + val exteriorRing = coordinates[0] + + // validate all interior rings + coordinates.drop(1).forEach { + interiorRing -> + validateInteriorRingAgainstExterior(interiorRing, exteriorRing) + validateInteriorRingsAgainstEachOther(interiorRing, coordinates.drop(1)) + } + } + + private fun validateInteriorRingAgainstExterior( + interiorRing: List, + exteriorRing: List, + ) { + require(interiorRing.dropLast(1).all { LinearRing(exteriorRing).isPointInLinearRing(it) }) { + "The interior ring of a Polygon must not intersect or cross the exterior ring." + } + } + + private fun validateInteriorRingsAgainstEachOther( + targetInteriorRing: List, + interiorRings: PolygonCoordinates, + ) { + interiorRings.forEach { + nextInteriorRing -> + if (targetInteriorRing != nextInteriorRing) { + require( + !convexPolygonsIntersection(targetInteriorRing, nextInteriorRing) && + nextInteriorRing.dropLast(1).all { + LinearRing(targetInteriorRing).isPointOutsideLinearRing(it) + }, + ) { + "No two interior rings may intersect, cross, or encompass each other" + } + } + } + } +} diff --git a/src/test/kotlin/jp/co/lycorp/geojson/BBoxTest.kt b/src/test/kotlin/jp/co/lycorp/geojson/BBoxTest.kt new file mode 100644 index 0000000..d8af957 --- /dev/null +++ b/src/test/kotlin/jp/co/lycorp/geojson/BBoxTest.kt @@ -0,0 +1,53 @@ +package jp.co.lycorp.geojson + +import io.kotest.assertions.throwables.shouldThrow +import org.junit.jupiter.api.Assertions.assertEquals +import org.junit.jupiter.api.Test + +class BBoxTest { + @Test + fun `should derive BBox when an array of 2D Positions is provided`() { + val positionList = listOf( + Position(-8.9, 1.0), + Position(2.9, 0.0), + Position(11.9, -43.0), + Position(8.9, 1.0), + ) + val actual = BBox.from(positionList) + val expected = BBox(-8.9, -43.0, 11.9, 1.0) + assertEquals(expected, actual) + } + + @Test + fun `should derive BBox when an array of 3D Positions is provided`() { + val positionList = listOf( + Position(-8.9, 1.0, -7.1), + Position(2.9, 0.0, 0.0), + Position(11.9, -43.0, 1.0), + Position(8.9, 1.0, 7.2), + ) + val actual = BBox.from(positionList) + val expected = BBox(-8.9, -43.0, 11.9, 1.0, -7.1, 7.2) + assertEquals(expected, actual) + } + + @Test + fun `should derive BBox when an array of 3D Positions (with alt partially set) is provided`() { + val positionList = listOf( + Position(-8.9, 1.0, null), + Position(2.9, 0.0, 7.2), + Position(11.9, -43.0, null), + Position(8.9, 1.0, -7.1), + ) + val actual = BBox.from(positionList) + val expected = BBox(-8.9, -43.0, 11.9, 1.0, -7.1, 7.2) + assertEquals(expected, actual) + } + + @Test + fun `from should throw error when empty list is provided`() { + shouldThrow { + BBox.from(listOf()) + } + } +} diff --git a/src/test/kotlin/jp/co/lycorp/geojson/EdgeTest.kt b/src/test/kotlin/jp/co/lycorp/geojson/EdgeTest.kt new file mode 100644 index 0000000..be9b880 --- /dev/null +++ b/src/test/kotlin/jp/co/lycorp/geojson/EdgeTest.kt @@ -0,0 +1,88 @@ +package jp.co.lycorp.geojson + +import io.kotest.matchers.shouldBe +import io.kotest.property.Arb +import io.kotest.property.Exhaustive +import io.kotest.property.arbitrary.GeoLocation +import io.kotest.property.arbitrary.double +import io.kotest.property.arbitrary.geoLocation +import io.kotest.property.checkAll +import io.kotest.property.exhaustive.collection +import kotlinx.coroutines.test.runTest +import org.junit.jupiter.api.Assertions.assertFalse +import org.junit.jupiter.api.Assertions.assertTrue +import org.junit.jupiter.api.Test + +class EdgeTest { + @Test + fun `should return true when point is on this edge`() = runTest { + val edge = Edge( + Position(10.0, 10.0), + Position(0.0, 0.0), + ) + checkAll( + Arb.double(0.0, 10.0), + ) { + double: Double -> + val actual = edge.isCollinear(Position(double, double)) + assertTrue(actual) + } + } + + @Test + fun `should return false when point is not on this edge`() = runTest { + val edge = Edge( + Position(10.0, 10.0), + Position(0.0, 0.0), + ) + checkAll( + Arb.geoLocation(), + ) { + geoLocation: GeoLocation -> + if (geoLocation.longitude != geoLocation.latitude) { + val actual = edge.isCollinear(Position(geoLocation.longitude, geoLocation.latitude)) + assertFalse(actual) + } + } + } + + @Test + fun `should return true when collinear edges touch`() { + val edge = Edge( + Position(5.0, 0.0), + Position(5.0, 1.0), + ) + + val otherEdge = Edge( + Position(5.0, 1.0), + Position(5.0, 2.0), + ) + + edge.isIntersected(otherEdge).shouldBe(true) + } + + @Test + fun `should return false when collinear edges do not touch`() = runTest { + val edge = Edge( + Position(5.0, 0.0), + Position(5.0, 3.0), + ) + + val otherEdges = Exhaustive.collection( + listOf( + Edge( + Position(5.0, 4.0), + Position(5.0, 5.0), + ), + Edge( + Position(5.0, 5.0), + Position(5.0, 4.0), + ), + ), + ) + + checkAll(otherEdges) { + edge.isIntersected(it).shouldBe(false) + } + } +} diff --git a/src/test/kotlin/jp/co/lycorp/geojson/FeatureCollectionTest.kt b/src/test/kotlin/jp/co/lycorp/geojson/FeatureCollectionTest.kt new file mode 100644 index 0000000..46c4b90 --- /dev/null +++ b/src/test/kotlin/jp/co/lycorp/geojson/FeatureCollectionTest.kt @@ -0,0 +1,69 @@ +package jp.co.lycorp.geojson + +import io.kotest.common.DelicateKotest +import io.kotest.property.Arb +import io.kotest.property.arbitrary.bind +import io.kotest.property.arbitrary.choice +import io.kotest.property.arbitrary.distinct +import io.kotest.property.arbitrary.geoLocation +import io.kotest.property.arbitrary.map +import io.kotest.property.checkAll +import kotlinx.coroutines.test.runTest +import org.junit.jupiter.api.Assertions.assertEquals +import org.junit.jupiter.api.Test + +class FeatureCollectionTest { + @Test + @OptIn(DelicateKotest::class) + fun `should derive from FeatureCollection coordinates`() = runTest { + val positionArb: Arb = Arb.geoLocation().map { + Position(it.longitude, it.latitude) + }.distinct() + + val lineStringArb: Arb> = Arb.bind( + Arb.choice(positionArb), + Arb.choice(positionArb), + Arb.choice(positionArb), + ) { first, second, third -> listOf(first, second, third) } + + checkAll( + lineStringArb, + lineStringArb, + lineStringArb, + ) { + firstLineStringCoords: List, + secondLineStringCoords: List, + thirdLineStringCoords: List, + -> + val lineString = LineString(firstLineStringCoords) + val multiLineString = MultiLineString(listOf(secondLineStringCoords, thirdLineStringCoords)) + val feature1 = Feature(lineString) + val feature2 = Feature(multiLineString) + val featureCollection = FeatureCollection(listOf(feature1, feature2)) + val actual = featureCollection.calculateBBox() + val expected = BBox( + minOf( + firstLineStringCoords.minOf { it.lng }, + secondLineStringCoords.minOf { it.lng }, + thirdLineStringCoords.minOf { it.lng }, + ), + minOf( + firstLineStringCoords.minOf { it.lat }, + secondLineStringCoords.minOf { it.lat }, + thirdLineStringCoords.minOf { it.lat }, + ), + maxOf( + firstLineStringCoords.maxOf { it.lng }, + secondLineStringCoords.maxOf { it.lng }, + thirdLineStringCoords.maxOf { it.lng }, + ), + maxOf( + firstLineStringCoords.maxOf { it.lat }, + secondLineStringCoords.maxOf { it.lat }, + thirdLineStringCoords.maxOf { it.lat }, + ), + ) + assertEquals(expected, actual) + } + } +} diff --git a/src/test/kotlin/jp/co/lycorp/geojson/FeatureTest.kt b/src/test/kotlin/jp/co/lycorp/geojson/FeatureTest.kt new file mode 100644 index 0000000..90db831 --- /dev/null +++ b/src/test/kotlin/jp/co/lycorp/geojson/FeatureTest.kt @@ -0,0 +1,55 @@ +package jp.co.lycorp.geojson + +import io.kotest.common.DelicateKotest +import io.kotest.property.Arb +import io.kotest.property.arbitrary.bind +import io.kotest.property.arbitrary.choice +import io.kotest.property.arbitrary.distinct +import io.kotest.property.arbitrary.geoLocation +import io.kotest.property.arbitrary.map +import io.kotest.property.checkAll +import kotlinx.coroutines.test.runTest +import org.junit.jupiter.api.Assertions.assertEquals +import org.junit.jupiter.api.Test +import org.junit.jupiter.api.assertThrows + +class FeatureTest { + @Test + fun `should fail when creating Feature with an invalid id`() { + val err = assertThrows { + Feature(geometry = Point(Position(1.0, 1.0)), id = FeatureId.of(mapOf("test" to "1"))) + } + val expected = "invalid value as feature ID: {test=1}" + val actual = err.message + assertEquals(expected, actual) + } + + @Test + @OptIn(DelicateKotest::class) + fun `should derive from Feature geometry coordinates`() = runTest { + val positionArb: Arb = Arb.geoLocation().map { + Position(it.longitude, it.latitude) + }.distinct() + val lineStringArb: Arb> = Arb.bind( + Arb.choice(positionArb), + Arb.choice(positionArb), + Arb.choice(positionArb), + ) { first, second, third -> listOf(first, second, third) } + checkAll( + lineStringArb, + ) { + lineStringCoords: List, + -> + val lineString = LineString(lineStringCoords) + val feature = Feature(lineString) + val actual = feature.calculateBBox() + val expected = BBox( + lineStringCoords.minOf { it.lng }, + lineStringCoords.minOf { it.lat }, + lineStringCoords.maxOf { it.lng }, + lineStringCoords.maxOf { it.lat }, + ) + assertEquals(expected, actual) + } + } +} diff --git a/src/test/kotlin/jp/co/lycorp/geojson/LineStringTest.kt b/src/test/kotlin/jp/co/lycorp/geojson/LineStringTest.kt new file mode 100644 index 0000000..93e3644 --- /dev/null +++ b/src/test/kotlin/jp/co/lycorp/geojson/LineStringTest.kt @@ -0,0 +1,43 @@ +package jp.co.lycorp.geojson + +import io.kotest.common.DelicateKotest +import io.kotest.property.Arb +import io.kotest.property.arbitrary.bind +import io.kotest.property.arbitrary.choice +import io.kotest.property.arbitrary.distinct +import io.kotest.property.arbitrary.geoLocation +import io.kotest.property.arbitrary.map +import io.kotest.property.checkAll +import kotlinx.coroutines.test.runTest +import org.junit.jupiter.api.Assertions.assertEquals +import org.junit.jupiter.api.Test + +class LineStringTest { + @Test + @OptIn(DelicateKotest::class) + fun `should derive from LineString coordinates`() = runTest { + val positionArb: Arb = Arb.geoLocation().map { + Position(it.longitude, it.latitude) + }.distinct() + val lineStringArb: Arb> = Arb.bind( + Arb.choice(positionArb), + Arb.choice(positionArb), + Arb.choice(positionArb), + ) { first, second, third -> listOf(first, second, third) } + checkAll( + lineStringArb, + ) { + lineStringCoords: List, + -> + val lineString = LineString(lineStringCoords) + val actual = lineString.calculateBBox() + val expected = BBox( + lineStringCoords.minOf { it.lng }, + lineStringCoords.minOf { it.lat }, + lineStringCoords.maxOf { it.lng }, + lineStringCoords.maxOf { it.lat }, + ) + assertEquals(expected, actual) + } + } +} diff --git a/src/test/kotlin/jp/co/lycorp/geojson/LinearRingTest.kt b/src/test/kotlin/jp/co/lycorp/geojson/LinearRingTest.kt new file mode 100644 index 0000000..4be7c68 --- /dev/null +++ b/src/test/kotlin/jp/co/lycorp/geojson/LinearRingTest.kt @@ -0,0 +1,142 @@ +package jp.co.lycorp.geojson + +import io.kotest.assertions.throwables.shouldThrow +import io.kotest.matchers.string.shouldContain +import io.kotest.property.Arb +import io.kotest.property.arbitrary.choice +import io.kotest.property.arbitrary.constant +import io.kotest.property.arbitrary.double +import io.kotest.property.arbitrary.filter +import io.kotest.property.arbitrary.geoLocation +import io.kotest.property.arbitrary.map +import io.kotest.property.checkAll +import kotlinx.coroutines.test.runTest +import org.junit.jupiter.api.Assertions.assertEquals +import org.junit.jupiter.api.Assertions.assertFalse +import org.junit.jupiter.api.Assertions.assertTrue +import org.junit.jupiter.api.Test +import org.junit.jupiter.api.assertThrows + +class LinearRingTest { + @Test + fun `should return true when point is on the linear ring's edge`() = runTest { + val linearRing = LinearRing( + listOf( + Position(0.0, 0.0), + Position(1.0, 0.0), + Position(1.0, 1.0), + Position(0.0, 1.0), + Position(0.0, 0.0), + ), + ) + checkAll( + Arb.double(0.0, 1.0), + Arb.choice(Arb.constant(0.0), Arb.constant(1.0)), + ) { + lng: Double, lat: Double -> + val actual = linearRing.isOnEdge(Position(lng, lat)) + assertTrue(actual) + } + } + + @Test + fun `should return false when point is not on the linear ring's edge`() = runTest { + val linearRing = LinearRing( + listOf( + Position(0.0, 0.0), + Position(1.0, 0.0), + Position(1.0, 1.0), + Position(0.0, 1.0), + Position(0.0, 0.0), + ), + ) + checkAll( + Arb.geoLocation().filter { + it.longitude != 0.0 && it.longitude != 1.0 + }.map { + Position(it.longitude, it.latitude) + }, + ) { + geoLocation: Position -> + val actual = linearRing.isOnEdge(Position(geoLocation.lng, geoLocation.lat)) + assertFalse(actual) + } + } + + @Test + fun `should return true when point in linear ring is provided`() = runTest { + val linearRing = LinearRing( + listOf( + Position(0.0, 0.0), + Position(1.0, 0.0), + Position(1.0, 1.0), + Position(0.0, 1.0), + Position(0.0, 0.0), + ), + ) + checkAll( + Arb.double(0.0, 1.0).filter { it != 0.0 && it != 1.0 }, + Arb.double(0.0, 1.0).filter { it != 0.0 && it != 1.0 }, + ) { + lng: Double, lat: Double -> + val pointInLinearLing = Position(lng, lat) + val actual1 = linearRing.isPointInLinearRing(pointInLinearLing) + assertTrue(actual1) + val actual2 = linearRing.isPointOutsideLinearRing(pointInLinearLing) + assertFalse(actual2) + } + } + + @Test + fun `should return false when point outside linear ring is provided`() = runTest { + val linearRing = LinearRing( + listOf( + Position(0.0, 0.0), + Position(1.0, 0.0), + Position(1.0, 1.0), + Position(0.0, 1.0), + Position(0.0, 0.0), + ), + ) + checkAll( + Arb.geoLocation().filter { + it.longitude !in 0.0..1.0 && it.latitude !in 0.0..1.0 + }.map { + Position(it.longitude, it.latitude) + }, + ) { + pointOutsideLinearLing: Position -> + val actual1 = linearRing.isPointOutsideLinearRing(pointOutsideLinearLing) + assertTrue(actual1) + val actual2 = linearRing.isPointInLinearRing(pointOutsideLinearLing) + assertFalse(actual2) + } + } + + @Test + fun `should fail when empty list is passed`() = runTest { + val expected = "LinearRing cannot be empty" + val err = assertThrows { LinearRing(emptyList()) } + val actual = err.message + assertEquals(expected, actual) + } + + @Test + fun `calculateCentroid should throw error when area is zero`() { + val linearRing = LinearRing( + listOf( + Position(1.0, 1.0), + Position(1.0, 1.0), + Position(1.0, 1.0), + Position(1.0, 1.0), + Position(1.0, 1.0), + ), + ) + + val exception = shouldThrow { + linearRing.calculateCentroid() + } + + exception.message.shouldContain("The area of the polygon is zero.") + } +} diff --git a/src/test/kotlin/jp/co/lycorp/geojson/MultiLineStringTest.kt b/src/test/kotlin/jp/co/lycorp/geojson/MultiLineStringTest.kt new file mode 100644 index 0000000..ff2e4c1 --- /dev/null +++ b/src/test/kotlin/jp/co/lycorp/geojson/MultiLineStringTest.kt @@ -0,0 +1,197 @@ +package jp.co.lycorp.geojson + +import io.kotest.common.DelicateKotest +import io.kotest.property.Arb +import io.kotest.property.arbitrary.bind +import io.kotest.property.arbitrary.choice +import io.kotest.property.arbitrary.distinct +import io.kotest.property.arbitrary.geoLocation +import io.kotest.property.arbitrary.map +import io.kotest.property.checkAll +import kotlinx.coroutines.test.runTest +import org.junit.jupiter.api.Assertions.assertEquals +import org.junit.jupiter.api.Test + +class MultiLineStringTest { + @Test + fun `should split MultiLineString into LineString`() = runTest { + val positionArb: Arb = Arb.geoLocation().map { + Position(it.longitude, it.latitude) + } + val lineStringArb: Arb> = Arb.bind( + Arb.choice(positionArb), + Arb.choice(positionArb), + Arb.choice(positionArb), + ) { first, second, third -> listOf(first, second, third) } + checkAll( + lineStringArb, + lineStringArb, + ) { + firstLineString: List, + secondLineString: List, + -> + val multiLineString = MultiLineString(listOf(firstLineString, secondLineString)) + val actual = multiLineString.split() + val expectedList1 = LineString( + firstLineString, + BBox( + firstLineString.minOf { it.lng }, + firstLineString.minOf { it.lat }, + firstLineString.maxOf { it.lng }, + firstLineString.maxOf { it.lat }, + ), + ) + val expectedList2 = LineString( + secondLineString, + BBox( + secondLineString.minOf { it.lng }, + secondLineString.minOf { it.lat }, + secondLineString.maxOf { it.lng }, + secondLineString.maxOf { it.lat }, + ), + ) + val expected = listOf(expectedList1, expectedList2) + assertEquals(expected, actual) + } + } + + @Test + fun `should be able to add a LineString when a valid LineString is provided`() = runTest { + val positionArb: Arb = Arb.geoLocation().map { + Position(it.longitude, it.latitude) + } + val lineStringArb: Arb> = Arb.bind( + Arb.choice(positionArb), + Arb.choice(positionArb), + Arb.choice(positionArb), + ) { first, second, third -> listOf(first, second, third) } + checkAll( + lineStringArb, + lineStringArb, + lineStringArb, + ) { + firstLineString: List, + secondLineString: List, + thirdLineString: List, + -> + val multiLineString = MultiLineString(listOf(firstLineString, secondLineString)) + val addedLineString = LineString(thirdLineString) + val actual = multiLineString.added(addedLineString) + val expected = MultiLineString( + listOf(firstLineString, secondLineString, thirdLineString), + BBox( + minOf( + firstLineString.minOf { it.lng }, + secondLineString.minOf { it.lng }, + thirdLineString.minOf { it.lng }, + ), + minOf( + firstLineString.minOf { it.lat }, + secondLineString.minOf { it.lat }, + thirdLineString.minOf { it.lat }, + ), + maxOf( + firstLineString.maxOf { it.lng }, + secondLineString.maxOf { it.lng }, + thirdLineString.maxOf { it.lng }, + ), + maxOf( + firstLineString.maxOf { it.lat }, + secondLineString.maxOf { it.lat }, + thirdLineString.maxOf { it.lat }, + ), + ), + ) + assertEquals(expected, actual) + } + } + + @Test + fun `should create a MultiLineString instance when variable length arguments are provided`() = runTest { + val positionArb: Arb = Arb.geoLocation().map { + Position(it.longitude, it.latitude) + } + val lineStringArb: Arb> = Arb.bind( + Arb.choice(positionArb), + Arb.choice(positionArb), + Arb.choice(positionArb), + ) { first, second, third -> listOf(first, second, third) } + checkAll( + lineStringArb, + lineStringArb, + ) { + firstLineStringCoordinates: List, + secondLineStringCoordinates: List, + -> + val firstLineString = LineString(firstLineStringCoordinates) + val secondLineString = LineString(secondLineStringCoordinates) + val actual = MultiLineString(firstLineString, secondLineString) + val expected = MultiLineString( + listOf(firstLineStringCoordinates, secondLineStringCoordinates), + BBox( + minOf( + firstLineStringCoordinates.minOf { it.lng }, + secondLineStringCoordinates.minOf { it.lng }, + ), + minOf( + firstLineStringCoordinates.minOf { it.lat }, + secondLineStringCoordinates.minOf { it.lat }, + ), + maxOf( + firstLineStringCoordinates.maxOf { it.lng }, + secondLineStringCoordinates.maxOf { it.lng }, + ), + maxOf( + firstLineStringCoordinates.maxOf { it.lat }, + secondLineStringCoordinates.maxOf { it.lat }, + ), + ), + ) + assertEquals(expected, actual) + } + } + + @Test + @OptIn(DelicateKotest::class) + fun `should derive from MultiLineString coordinates`() = runTest { + val positionArb: Arb = Arb.geoLocation().map { + Position(it.longitude, it.latitude) + }.distinct() + val lineStringArb: Arb> = Arb.bind( + Arb.choice(positionArb), + Arb.choice(positionArb), + Arb.choice(positionArb), + ) { first, second, third -> listOf(first, second, third) } + checkAll( + lineStringArb, + lineStringArb, + ) { + firstLineStringCoordinates: List, + secondLineStringCoordinates: List, + -> + val firstLineString = LineString(firstLineStringCoordinates) + val secondLineString = LineString(secondLineStringCoordinates) + val multiLineString = MultiLineString(firstLineString, secondLineString) + val actual = multiLineString.calculateBBox() + val expected = BBox( + minOf( + firstLineStringCoordinates.minOf { it.lng }, + secondLineStringCoordinates.minOf { it.lng }, + ), + minOf( + firstLineStringCoordinates.minOf { it.lat }, + secondLineStringCoordinates.minOf { it.lat }, + ), + maxOf( + firstLineStringCoordinates.maxOf { it.lng }, + secondLineStringCoordinates.maxOf { it.lng }, + ), + maxOf( + firstLineStringCoordinates.maxOf { it.lat }, + secondLineStringCoordinates.maxOf { it.lat }, + ), + ) + assertEquals(expected, actual) + } + } +} diff --git a/src/test/kotlin/jp/co/lycorp/geojson/MultiPointTest.kt b/src/test/kotlin/jp/co/lycorp/geojson/MultiPointTest.kt new file mode 100644 index 0000000..f82e490 --- /dev/null +++ b/src/test/kotlin/jp/co/lycorp/geojson/MultiPointTest.kt @@ -0,0 +1,137 @@ +package jp.co.lycorp.geojson + +import io.kotest.property.Arb +import io.kotest.property.arbitrary.choice +import io.kotest.property.arbitrary.geoLocation +import io.kotest.property.arbitrary.map +import io.kotest.property.checkAll +import kotlinx.coroutines.test.runTest +import org.junit.jupiter.api.Assertions.assertEquals +import org.junit.jupiter.api.Test + +class MultiPointTest { + @Test + fun `should split MultiPoint into Point`() = runTest { + val positionArb: Arb = Arb.geoLocation().map { + Position(it.longitude, it.latitude) + } + checkAll( + Arb.choice(positionArb), + Arb.choice(positionArb), + Arb.choice(positionArb), + ) { + position1: Position, + position2: Position, + position3: Position, + -> + val multiPoint = MultiPoint( + listOf( + position1, + position2, + position3, + ), + ) + val actual = multiPoint.split() + val expected = listOf(Point(position1), Point(position2), Point(position3)) + assertEquals(expected, actual) + } + } + + @Test + fun `should be able to add to MultiPoint when a valid Point is provided`() = runTest { + val multiPoint = MultiPoint( + listOf(Position(1.0, 1.0), Position(1.0, 2.0)), + ) + val positionArb: Arb = Arb.geoLocation().map { + Position(it.longitude, it.latitude) + } + checkAll( + Arb.choice(positionArb), + Arb.choice(positionArb), + ) { + position1: Position, + position2: Position, + -> + val addedPoint1 = Point(position1) + val addedPoint2 = Point(position2) + val actual = multiPoint.added(addedPoint1, addedPoint2) + val expected = MultiPoint( + listOf( + Position(1.0, 1.0), + Position(1.0, 2.0), + position1, + position2, + ), + bbox = BBox( + minOf(1.0, position1.lng, position2.lng), + minOf(1.0, position1.lat, position2.lat), + maxOf(1.0, position1.lng, position2.lng), + maxOf(2.0, position1.lat, position2.lat), + ), + ) + + assertEquals(expected, actual) + } + } + + @Test + fun `should create a MultiPoint instance when variable length arguments are provided`() = runTest { + val positionArb: Arb = Arb.geoLocation().map { + Position(it.longitude, it.latitude) + } + checkAll( + Arb.choice(positionArb), + Arb.choice(positionArb), + Arb.choice(positionArb), + ) { + position1: Position, + position2: Position, + position3: Position, + -> + val point1 = Point(position1) + val point2 = Point(position2) + val point3 = Point(position3) + val actual = MultiPoint(point1, point2, point3) + val expected = MultiPoint( + listOf(position1, position2, position3), + BBox( + minOf(position1.lng, position2.lng, position3.lng), + minOf(position1.lat, position2.lat, position3.lat), + maxOf(position1.lng, position2.lng, position3.lng), + maxOf(position1.lat, position2.lat, position3.lat), + ), + ) + assertEquals(expected, actual) + } + } + + @Test + fun `should derive from MultiPoint coordinates`() = runTest { + val positionArb: Arb = Arb.geoLocation().map { + Position(it.longitude, it.latitude) + } + checkAll( + Arb.choice(positionArb), + Arb.choice(positionArb), + Arb.choice(positionArb), + ) { + position1: Position, + position2: Position, + position3: Position, + -> + val point1 = Point(position1) + val point2 = Point(position2) + val point3 = Point(position3) + val multiPoint = MultiPoint(point1, point2, point3) + val actual = multiPoint.calculateBBox() + val expected = + BBox( + minOf(position1.lng, position2.lng, position3.lng), + minOf(position1.lat, position2.lat, position3.lat), + maxOf(position1.lng, position2.lng, position3.lng), + maxOf(position1.lat, position2.lat, position3.lat), + ) + assertEquals(expected, actual) + } + } +} diff --git a/src/test/kotlin/jp/co/lycorp/geojson/MultiPolygonTest.kt b/src/test/kotlin/jp/co/lycorp/geojson/MultiPolygonTest.kt new file mode 100644 index 0000000..044632a --- /dev/null +++ b/src/test/kotlin/jp/co/lycorp/geojson/MultiPolygonTest.kt @@ -0,0 +1,297 @@ +package jp.co.lycorp.geojson + +import io.kotest.common.DelicateKotest +import io.kotest.property.Arb +import io.kotest.property.arbitrary.bind +import io.kotest.property.arbitrary.choice +import io.kotest.property.arbitrary.constant +import io.kotest.property.arbitrary.distinct +import io.kotest.property.arbitrary.double +import io.kotest.property.arbitrary.filter +import io.kotest.property.arbitrary.geoLocation +import io.kotest.property.arbitrary.map +import io.kotest.property.checkAll +import kotlinx.coroutines.test.runTest +import org.junit.jupiter.api.Assertions.assertEquals +import org.junit.jupiter.api.Assertions.assertTrue +import org.junit.jupiter.api.Test + +class MultiPolygonTest { + @Test + fun `contains should return true when a point in the MultiPolygon is passed`() = runTest { + val multiPolygon = MultiPolygon( + Polygon( + listOf( + listOf( + Position(0.0, 0.0), + Position(1.0, 0.0), + Position(1.0, 1.0), + Position(0.0, 1.0), + Position(0.0, 0.0), + ), + listOf( + Position(0.8, 0.8), + Position(0.8, 0.2), + Position(0.2, 0.2), + Position(0.2, 0.8), + Position(0.8, 0.8), + ), + ), + ), + Polygon( + listOf( + listOf( + Position(5.0, 5.0), + Position(6.0, 5.0), + Position(6.0, 6.0), + Position(5.0, 6.0), + Position(5.0, 5.0), + ), + ), + ), + ) + + checkAll( + Arb.double(0.0, 1.0).filter { it !in 2.0..8.0 }, + Arb.double(0.0, 1.0).filter { it !in 0.2..8.0 }, + ) { + lng: Double, lat: Double -> + val inPoint = Point(Position(lng, lat)) + assertTrue(multiPolygon.contains(inPoint)) + } + } + + @Test + fun `contains should return true when a point on one of the MultiPolygon's edges is passed`() = runTest { + val multiPolygon = MultiPolygon( + Polygon( + listOf( + listOf( + Position(0.0, 0.0), + Position(1.0, 0.0), + Position(1.0, 1.0), + Position(0.0, 1.0), + Position(0.0, 0.0), + ), + listOf( + Position(0.8, 0.8), + Position(0.8, 0.2), + Position(0.2, 0.2), + Position(0.2, 0.8), + Position(0.8, 0.8), + ), + ), + ), + Polygon( + listOf( + listOf( + Position(5.0, 5.0), + Position(6.0, 5.0), + Position(6.0, 6.0), + Position(5.0, 6.0), + Position(5.0, 5.0), + ), + ), + ), + ) + + checkAll( + Arb.double(0.0, 1.0), + Arb.choice(Arb.constant(0.0), Arb.constant(1.0)), + ) { + lng: Double, lat: Double -> + val inPoint = Point(Position(lng, lat)) + assertTrue(multiPolygon.contains(inPoint)) + } + } + + @OptIn(DelicateKotest::class) + @Test + fun `should split MultiPolygon into Polygon`() = runTest { + val positionArb: Arb = Arb.geoLocation().map { + Position(it.longitude, it.latitude) + }.distinct() + val polygonArb: Arb> = Arb.bind( + Arb.choice(positionArb), + Arb.choice(positionArb), + Arb.choice(positionArb), + Arb.choice(positionArb), + ) { first, second, third, fourth -> listOf(first, second, third, fourth, first) } + checkAll( + polygonArb, + polygonArb, + ) { + firstLinearRing: List, + secondLinearRing: List, + -> + val multiPolygon = MultiPolygon(listOf(listOf(firstLinearRing), listOf(secondLinearRing))) + val actual = multiPolygon.split() + val expectedPolygon1 = Polygon( + listOf(firstLinearRing), + BBox( + firstLinearRing.minOf { it.lng }, + firstLinearRing.minOf { it.lat }, + firstLinearRing.maxOf { it.lng }, + firstLinearRing.maxOf { it.lat }, + ), + ) + val expectedPolygon2 = Polygon( + listOf(secondLinearRing), + BBox( + secondLinearRing.minOf { it.lng }, + secondLinearRing.minOf { it.lat }, + secondLinearRing.maxOf { it.lng }, + secondLinearRing.maxOf { it.lat }, + ), + ) + val expected = listOf(expectedPolygon1, expectedPolygon2) + assertEquals(expected, actual) + } + } + + @OptIn(DelicateKotest::class) + @Test + fun `should be able to add to MultiPolygon when a valid Polygon is provided`() = runTest { + val positionArb: Arb = Arb.geoLocation().map { + Position(it.longitude, it.latitude) + }.distinct() + val polygonArb: Arb> = Arb.bind( + positionArb, + positionArb, + positionArb, + positionArb, + ) { first, second, third, fourth -> listOf(first, second, third, fourth, first) } + checkAll( + polygonArb, + polygonArb, + polygonArb, + ) { + firstLinearRing: List, + secondLinearRing: List, + thirdLinearRing: List, + -> + val multiPolygon = MultiPolygon(listOf(listOf(firstLinearRing), listOf(secondLinearRing))) + val addedPolygon = Polygon(listOf(thirdLinearRing)) + val actual = multiPolygon.added(addedPolygon) + val expected = MultiPolygon( + listOf(listOf(firstLinearRing), listOf(secondLinearRing), listOf(thirdLinearRing)), + BBox( + minOf( + firstLinearRing.minOf { it.lng }, + secondLinearRing.minOf { it.lng }, + thirdLinearRing.minOf { it.lng }, + ), + minOf( + firstLinearRing.minOf { it.lat }, + secondLinearRing.minOf { it.lat }, + thirdLinearRing.minOf { it.lat }, + ), + maxOf( + firstLinearRing.maxOf { it.lng }, + secondLinearRing.maxOf { it.lng }, + thirdLinearRing.maxOf { it.lng }, + ), + maxOf( + firstLinearRing.maxOf { it.lat }, + secondLinearRing.maxOf { it.lat }, + thirdLinearRing.maxOf { it.lat }, + ), + ), + ) + assertEquals(expected, actual) + } + } + + @OptIn(DelicateKotest::class) + @Test + fun `should create a MultiPolygon instance when variable length arguments are provided`() = runTest { + val positionArb: Arb = Arb.geoLocation().map { + Position(it.longitude, it.latitude) + }.distinct() + val polygonArb: Arb> = Arb.bind( + Arb.choice(positionArb), + Arb.choice(positionArb), + Arb.choice(positionArb), + Arb.choice(positionArb), + ) { first, second, third, fourth -> listOf(first, second, third, fourth, first) } + checkAll( + polygonArb, + polygonArb, + ) { + firstLinearRing: List, + secondLinearRing: List, + -> + val firstPolygon = Polygon(listOf(firstLinearRing)) + val secondPolygon = Polygon(listOf(secondLinearRing)) + val actual = MultiPolygon(firstPolygon, secondPolygon) + val expected = MultiPolygon( + listOf(listOf(firstLinearRing), listOf(secondLinearRing)), + BBox( + minOf( + firstLinearRing.minOf { it.lng }, + secondLinearRing.minOf { it.lng }, + ), + minOf( + firstLinearRing.minOf { it.lat }, + secondLinearRing.minOf { it.lat }, + ), + maxOf( + firstLinearRing.maxOf { it.lng }, + secondLinearRing.maxOf { it.lng }, + ), + maxOf( + firstLinearRing.maxOf { it.lat }, + secondLinearRing.maxOf { it.lat }, + ), + ), + ) + assertEquals(expected, actual) + } + } + + @OptIn(DelicateKotest::class) + @Test + fun `should derive from MultiPolygon coordinates`() = runTest { + val positionArb: Arb = Arb.geoLocation().map { + Position(it.longitude, it.latitude) + }.distinct() + val polygonArb: Arb> = Arb.bind( + Arb.choice(positionArb), + Arb.choice(positionArb), + Arb.choice(positionArb), + Arb.choice(positionArb), + ) { first, second, third, fourth -> listOf(first, second, third, fourth, first) } + checkAll( + polygonArb, + polygonArb, + ) { + firstLinearRing: List, + secondLinearRing: List, + -> + val firstPolygon = Polygon(listOf(firstLinearRing)) + val secondPolygon = Polygon(listOf(secondLinearRing)) + val multiPolygon = MultiPolygon(firstPolygon, secondPolygon) + val actual = multiPolygon.calculateBBox() + val expected = + BBox( + minOf( + firstLinearRing.minOf { it.lng }, + secondLinearRing.minOf { it.lng }, + ), + minOf( + firstLinearRing.minOf { it.lat }, + secondLinearRing.minOf { it.lat }, + ), + maxOf( + firstLinearRing.maxOf { it.lng }, + secondLinearRing.maxOf { it.lng }, + ), + maxOf( + firstLinearRing.maxOf { it.lat }, + secondLinearRing.maxOf { it.lat }, + ), + ) + assertEquals(expected, actual) + } + } +} diff --git a/src/test/kotlin/jp/co/lycorp/geojson/PointTest.kt b/src/test/kotlin/jp/co/lycorp/geojson/PointTest.kt new file mode 100644 index 0000000..56ab766 --- /dev/null +++ b/src/test/kotlin/jp/co/lycorp/geojson/PointTest.kt @@ -0,0 +1,160 @@ +package jp.co.lycorp.geojson + +import io.kotest.matchers.shouldBe +import io.kotest.property.Arb +import io.kotest.property.arbitrary.GeoLocation +import io.kotest.property.arbitrary.choice +import io.kotest.property.arbitrary.constant +import io.kotest.property.arbitrary.double +import io.kotest.property.arbitrary.filter +import io.kotest.property.arbitrary.geoLocation +import io.kotest.property.checkAll +import kotlinx.coroutines.test.runTest +import org.junit.jupiter.api.Assertions.assertFalse +import org.junit.jupiter.api.Assertions.assertTrue +import org.junit.jupiter.api.Test + +class PointTest { + @Test + fun `should return true when a point in the polygon is passed`() = runTest { + val ring = listOf( + Position(0.0, 0.0), + Position(1.0, 0.0), + Position(1.0, 1.0), + Position(0.0, 1.0), + Position(0.0, 0.0), + ) + val hole = listOf( + Position(0.8, 0.8), + Position(0.8, 0.2), + Position(0.2, 0.2), + Position(0.2, 0.8), + Position(0.8, 0.8), + ) + val polygon = Polygon(listOf(ring, hole)) + checkAll( + Arb.double(0.0, 1.0).filter { it !in 2.0..8.0 }, + Arb.double(0.0, 1.0).filter { it !in 0.2..8.0 }, + ) { + lng: Double, lat: Double -> + val inPoint = Point(Position(lng, lat)) + assertTrue(inPoint.isIn(polygon)) + } + } + + @Test + fun `should return false when a point on the polygon's edge is passed`() = runTest { + val ring = listOf( + Position(0.0, 0.0), + Position(1.0, 0.0), + Position(1.0, 1.0), + Position(0.0, 1.0), + Position(0.0, 0.0), + ) + val hole = listOf( + Position(0.8, 0.8), + Position(0.8, 0.2), + Position(0.2, 0.2), + Position(0.2, 0.8), + Position(0.8, 0.8), + ) + val polygon = Polygon(listOf(ring, hole)) + checkAll( + Arb.double(0.0, 1.0), + Arb.choice(Arb.constant(0.0), Arb.constant(1.0)), + ) { + lng: Double, lat: Double -> + val onEdgePoint = Point(Position(lng, lat)) + val actual = onEdgePoint.isIn(polygon, allowOnEdge = false) + assertFalse(actual) + } + } + + @Test + fun `should return true when a point in the MultiPolygon is passed`() = runTest { + val multiPolygon = MultiPolygon( + Polygon( + listOf( + listOf( + Position(0.0, 0.0), + Position(1.0, 0.0), + Position(1.0, 1.0), + Position(0.0, 1.0), + Position(0.0, 0.0), + ), + listOf( + Position(0.8, 0.8), + Position(0.8, 0.2), + Position(0.2, 0.2), + Position(0.2, 0.8), + Position(0.8, 0.8), + ), + ), + ), + Polygon( + listOf( + listOf( + Position(5.0, 5.0), + Position(6.0, 5.0), + Position(6.0, 6.0), + Position(5.0, 6.0), + Position(5.0, 5.0), + ), + ), + ), + ) + + checkAll( + Arb.double(0.0, 1.0).filter { it !in 2.0..8.0 }, + Arb.double(0.0, 1.0).filter { it !in 0.2..8.0 }, + ) { + lng: Double, lat: Double -> + val inPoint = Point(Position(lng, lat)) + assertTrue(inPoint.isIn(multiPolygon)) + } + } + + @Test + fun `bounding box should be equivalent to the point`() { + val point = Point(Position(0.0, 1.1, 2.2)) + val expected = BBox( + point.coordinates.lng, + point.coordinates.lat, + point.coordinates.lng, + point.coordinates.lat, + point.coordinates.alt, + point.coordinates.alt, + ) + + point.calculateBBox().shouldBe(expected) + } + + @Test + fun `should return true when point is on an edge`() = runTest { + val edge = Edge( + Position(10.0, 10.0), + Position(0.0, 0.0), + ) + checkAll( + Arb.double(0.0, 10.0), + ) { double: Double -> + Point(Position(double, double)).isOn(edge) + } + } + + @Test + fun `should return false when point is not on an edge`() = runTest { + val edge = Edge( + Position(10.0, 10.0), + Position(0.0, 0.0), + ) + checkAll( + Arb.geoLocation(), + ) { + geoLocation: GeoLocation -> + if (geoLocation.longitude != geoLocation.latitude) { + Point(Position(geoLocation.longitude, geoLocation.latitude)).isOn(edge).shouldBe(false) + } + } + } +} diff --git a/src/test/kotlin/jp/co/lycorp/geojson/PolygonTest.kt b/src/test/kotlin/jp/co/lycorp/geojson/PolygonTest.kt new file mode 100644 index 0000000..968c701 --- /dev/null +++ b/src/test/kotlin/jp/co/lycorp/geojson/PolygonTest.kt @@ -0,0 +1,144 @@ +package jp.co.lycorp.geojson + +import io.kotest.common.DelicateKotest +import io.kotest.property.Arb +import io.kotest.property.arbitrary.bind +import io.kotest.property.arbitrary.choice +import io.kotest.property.arbitrary.constant +import io.kotest.property.arbitrary.distinct +import io.kotest.property.arbitrary.double +import io.kotest.property.arbitrary.filter +import io.kotest.property.arbitrary.geoLocation +import io.kotest.property.arbitrary.map +import io.kotest.property.checkAll +import kotlinx.coroutines.test.runTest +import org.junit.jupiter.api.Assertions.assertEquals +import org.junit.jupiter.api.Assertions.assertFalse +import org.junit.jupiter.api.Assertions.assertTrue +import org.junit.jupiter.api.Test +import kotlin.math.pow +import kotlin.math.sqrt + +class PolygonTest { + @Test + fun `contains should return true when a point in the polygon is passed`() = runTest { + val ring = listOf( + Position(0.0, 0.0), + Position(1.0, 0.0), + Position(1.0, 1.0), + Position(0.0, 1.0), + Position(0.0, 0.0), + ) + val hole = listOf( + Position(0.8, 0.8), + Position(0.8, 0.2), + Position(0.2, 0.2), + Position(0.2, 0.8), + Position(0.8, 0.8), + ) + val polygon = Polygon(listOf(ring, hole)) + checkAll( + Arb.double(0.0, 1.0).filter { it !in 2.0..8.0 }, + Arb.double(0.0, 1.0).filter { it !in 0.2..8.0 }, + ) { + lng: Double, lat: Double -> + val inPoint = Point(Position(lng, lat)) + assertTrue(polygon.contains(inPoint)) + } + } + + @Test + fun `contains should return false when allowEdge = false and point on the polygon's edge is passed`() = + runTest { + val ring = listOf( + Position(0.0, 0.0), + Position(1.0, 0.0), + Position(1.0, 1.0), + Position(0.0, 1.0), + Position(0.0, 0.0), + ) + val hole = listOf( + Position(0.8, 0.8), + Position(0.8, 0.2), + Position(0.2, 0.2), + Position(0.2, 0.8), + Position(0.8, 0.8), + ) + val polygon = Polygon(listOf(ring, hole)) + checkAll( + Arb.double(0.0, 1.0), + Arb.choice(Arb.constant(0.0), Arb.constant(1.0)), + ) { + lng: Double, lat: Double -> + val onEdgePoint = Point(Position(lng, lat)) + val actual = polygon.contains(onEdgePoint, allowOnEdge = false) + assertFalse(actual) + } + } + + @Test + fun `should be able to calculate centroid`() { + val square = Polygon( + listOf( + listOf( + Position(1.0, 1.0), + Position(-1.0, 1.0), + Position(-1.0, -1.0), + Position(1.0, -1.0), + Position(1.0, 1.0), + ), + ), + ) + val regularHexagon = Polygon( + listOf( + listOf( + Position(1.0, 0.0), + Position(0.5, sqrt(3.0) / 2), + Position(-0.5, sqrt(3.0) / 2), + Position(-1.0, 0.0), + Position(-0.5, -sqrt(3.0) / 2), + Position(0.5, -sqrt(3.0) / 2), + Position(1.0, 0.0), + ), + ), + ) + + val actual1 = square.calculateCentroid() + val expected1 = Position(0.0, 0.0) + assertEquals(expected1, actual1) + val actual2 = regularHexagon.calculateCentroid() + val expected2 = Position(0.0, 0.0) + assertEquals(expected2.lng, actual2.lng, 10.0.pow(18.0)) + assertEquals(expected2.lat, actual2.lat, 10.0.pow(18.0)) + } + + @OptIn(DelicateKotest::class) + @Test + fun `should derive from Polygon coordinates`() = runTest { + val positionArb: Arb = Arb.geoLocation().map { + Position(it.longitude, it.latitude) + }.distinct() + val polygonArb: Arb> = Arb.bind( + Arb.choice(positionArb), + Arb.choice(positionArb), + Arb.choice(positionArb), + Arb.choice(positionArb), + ) { first, second, third, fourth -> listOf(first, second, third, fourth, first) } + checkAll( + polygonArb, + ) { + linearRing: List, + -> + val polygon = Polygon(listOf(linearRing)) + val actual = polygon.calculateBBox() + val expected = + BBox( + minOf(linearRing.minOf { it.lng }), + minOf(linearRing.minOf { it.lat }), + maxOf(linearRing.maxOf { it.lng }), + maxOf(linearRing.maxOf { it.lat }), + ) + assertEquals(expected, actual) + } + } +} diff --git a/src/test/kotlin/jp/co/lycorp/geojson/extensions/JsonUtils.kt b/src/test/kotlin/jp/co/lycorp/geojson/extensions/JsonUtils.kt new file mode 100644 index 0000000..951adb2 --- /dev/null +++ b/src/test/kotlin/jp/co/lycorp/geojson/extensions/JsonUtils.kt @@ -0,0 +1,16 @@ +package jp.co.lycorp.geojson.extensions + +/** + * Class containing a collection of utility functions for Json + */ +internal object JsonUtils { + /** + * Converts the string to a compacted JSON format. + * + * This function removes indentation and whitespace + * from the string to produce a compact JSON representation. + */ + fun String.toCompactedJson(): String { + return this.replace("\\s".toRegex(), "") + } +} diff --git a/src/test/kotlin/jp/co/lycorp/geojson/jackson/BBoxDeserializationTest.kt b/src/test/kotlin/jp/co/lycorp/geojson/jackson/BBoxDeserializationTest.kt new file mode 100644 index 0000000..75d603d --- /dev/null +++ b/src/test/kotlin/jp/co/lycorp/geojson/jackson/BBoxDeserializationTest.kt @@ -0,0 +1,62 @@ +package jp.co.lycorp.geojson.jackson + +import com.fasterxml.jackson.module.kotlin.jacksonObjectMapper +import io.kotest.assertions.throwables.shouldThrow +import io.kotest.matchers.string.shouldContain +import io.kotest.property.Exhaustive +import io.kotest.property.checkAll +import io.kotest.property.exhaustive.collection +import jp.co.lycorp.geojson.BBox +import kotlinx.coroutines.test.runTest +import org.junit.jupiter.api.Assertions.assertEquals +import org.junit.jupiter.api.Assertions.assertTrue +import org.junit.jupiter.api.Test +import java.io.IOException + +class BBoxDeserializationTest { + private val mapper = jacksonObjectMapper() + + @Test + fun `should deserialize to BBox when valid GeoJSON is provided()`() { + val geoJson = "[0.0, 0.0, 1.0, 1.0]".replace("\\s".toRegex(), "") + val actual = mapper.readValue(geoJson, BBox::class.java) + val expected = BBox(0.0, 0.0, 1.0, 1.0) + assertTrue(actual is BBox) + assertEquals(expected, actual) + } + + @Test + fun `should deserialize to BBox when valid GeoJSON with alt is provided`() { + val geoJson = "[0.0, 0.0, -44.0, 1.0, 1.0, 44.0]".replace("\\s".toRegex(), "") + val actual = mapper.readValue(geoJson, BBox::class.java) + val expected = BBox(0.0, 0.0, 1.0, 1.0, -44.0, 44.0) + assertTrue(actual is BBox) + assertEquals(expected, actual) + } + + @Test + fun `should throw error when not array`() = runTest { + val testCases = Exhaustive.collection(listOf("{}", "\"foobar\"", "17")) + + checkAll(testCases) { + val exception = shouldThrow { + mapper.readValue(it, BBox::class.java) + } + + exception.message.shouldContain("Unable to deserialize bbox: no array found") + } + } + + @Test + fun `should throw error when array size is invalid`() = runTest { + val testCases = Exhaustive.collection(listOf("[]", "[0.0, 0.1]", "[0.0, 0.1, 0.2, 0.3, 0.4, 0.5, 0.6]")) + + checkAll(testCases) { + val exception = shouldThrow { + mapper.readValue(it, BBox::class.java) + } + + exception.message.shouldContain("Unexpected coordinate array size:") + } + } +} diff --git a/src/test/kotlin/jp/co/lycorp/geojson/jackson/BBoxSerializationTest.kt b/src/test/kotlin/jp/co/lycorp/geojson/jackson/BBoxSerializationTest.kt new file mode 100644 index 0000000..f3419f6 --- /dev/null +++ b/src/test/kotlin/jp/co/lycorp/geojson/jackson/BBoxSerializationTest.kt @@ -0,0 +1,26 @@ +package jp.co.lycorp.geojson.jackson + +import com.fasterxml.jackson.module.kotlin.jacksonObjectMapper +import jp.co.lycorp.geojson.BBox +import org.junit.jupiter.api.Assertions.assertEquals +import org.junit.jupiter.api.Test + +class BBoxSerializationTest { + private val mapper = jacksonObjectMapper() + + @Test + fun `should serialize BBox when valid BBox is provided`() { + val bbox = BBox(0.0, 0.0, 1.0, 1.0) + val actual = mapper.writeValueAsString(bbox) + val expected = "[0.0, 0.0, 1.0, 1.0]".replace("\\s".toRegex(), "") + assertEquals(expected, actual) + } + + @Test + fun `should serialize BBox when valid BBox with alt is provided`() { + val bbox = BBox(0.0, 0.0, 1.0, 1.0, -44.0, 44.0) + val actual = mapper.writeValueAsString(bbox) + val expected = "[0.0, 0.0, -44.0, 1.0, 1.0, 44.0]".replace("\\s".toRegex(), "") + assertEquals(expected, actual) + } +} diff --git a/src/test/kotlin/jp/co/lycorp/geojson/jackson/FeatureCollectionDeserializationTest.kt b/src/test/kotlin/jp/co/lycorp/geojson/jackson/FeatureCollectionDeserializationTest.kt new file mode 100644 index 0000000..8ac2b6e --- /dev/null +++ b/src/test/kotlin/jp/co/lycorp/geojson/jackson/FeatureCollectionDeserializationTest.kt @@ -0,0 +1,124 @@ +package jp.co.lycorp.geojson.jackson + +import com.fasterxml.jackson.module.kotlin.jacksonObjectMapper +import jp.co.lycorp.geojson.BBox +import jp.co.lycorp.geojson.Feature +import jp.co.lycorp.geojson.FeatureCollection +import jp.co.lycorp.geojson.LineString +import jp.co.lycorp.geojson.Point +import jp.co.lycorp.geojson.Position +import jp.co.lycorp.geojson.extensions.JsonUtils.toCompactedJson +import org.junit.jupiter.api.Assertions.assertEquals +import org.junit.jupiter.api.Test + +class FeatureCollectionDeserializationTest { + private val mapper = jacksonObjectMapper() + + @Test + fun `should deserialize to FeatureCollection when valid GeoJSON with id is provided`() { + val geoJson = """{ + "type": "FeatureCollection", + "features": [{ + "type": "Feature", + "geometry": { + "type": "Point", + "coordinates": [2.0, 0.5] + }, + "properties": { + "prop0": "value0" + } + }, { + "type": "Feature", + "geometry": { + "type": "LineString", + "coordinates": [ + [2.0, 0.0], + [3.0, 1.0], + [4.0, 0.0], + [5.0, 1.0] + ] + }, + "properties": { + "prop0": "value0", + "prop1": 0.0 + } + }] + } + """.toCompactedJson() + + val actual = mapper.readValue(geoJson, FeatureCollection::class.java) + val feature1 = Feature( + geometry = Point(Position(2.0, 0.5)), + properties = mapOf("prop0" to "value0"), + ) + val feature2 = Feature( + geometry = LineString( + listOf( + Position(2.0, 0.0), + Position(3.0, 1.0), + Position(4.0, 0.0), + Position(5.0, 1.0), + ), + ), + properties = mapOf("prop0" to "value0", "prop1" to 0.0), + ) + val expected = FeatureCollection(listOf(feature1, feature2)) + assertEquals(expected, actual) + } + + @Test + fun `should deserialize to FeatureCollection when valid GeoJSON with bbox is provided`() { + val geoJson = """{ + "type": "FeatureCollection", + "bbox":[0.0, 0.0, 5.0, 1.0], + "features": [{ + "type": "Feature", + "geometry": { + "type": "Point", + "coordinates": [2.0, 0.5] + }, + "properties": { + "prop0": "value0" + } + }, + { + "type": "Feature", + "geometry": { + "type": "LineString", + "coordinates": [ + [2.0, 0.0], + [3.0, 1.0], + [4.0, 0.0], + [5.0, 1.0] + ]}, + "properties": { + "prop0": "value0", + "prop1": 0.0 + } + }] + } + """.toCompactedJson() + + val actual = mapper.readValue(geoJson, FeatureCollection::class.java) + val feature1 = Feature( + geometry = Point(Position(2.0, 0.5)), + properties = mapOf("prop0" to "value0"), + ) + val feature2 = Feature( + geometry = LineString( + listOf( + Position(2.0, 0.0), + Position(3.0, 1.0), + Position(4.0, 0.0), + Position(5.0, 1.0), + ), + ), + properties = mapOf("prop0" to "value0", "prop1" to 0.0), + ) + val expected = FeatureCollection( + listOf(feature1, feature2), + bbox = BBox(0.0, 0.0, 5.0, 1.0), + ) + assertEquals(expected, actual) + } +} diff --git a/src/test/kotlin/jp/co/lycorp/geojson/jackson/FeatureCollectionSerializationTest.kt b/src/test/kotlin/jp/co/lycorp/geojson/jackson/FeatureCollectionSerializationTest.kt new file mode 100644 index 0000000..be32c2e --- /dev/null +++ b/src/test/kotlin/jp/co/lycorp/geojson/jackson/FeatureCollectionSerializationTest.kt @@ -0,0 +1,123 @@ +package jp.co.lycorp.geojson.jackson + +import com.fasterxml.jackson.module.kotlin.jacksonObjectMapper +import jp.co.lycorp.geojson.BBox +import jp.co.lycorp.geojson.Feature +import jp.co.lycorp.geojson.FeatureCollection +import jp.co.lycorp.geojson.LineString +import jp.co.lycorp.geojson.Point +import jp.co.lycorp.geojson.Position +import jp.co.lycorp.geojson.extensions.JsonUtils.toCompactedJson +import org.junit.jupiter.api.Assertions.assertEquals +import org.junit.jupiter.api.Test + +class FeatureCollectionSerializationTest { + private val mapper = jacksonObjectMapper() + + @Test + fun `should serialize FeatureCollection when valid feature collection with id is provided`() { + val feature1 = Feature( + geometry = Point(Position(2.0, 0.5)), + properties = mapOf("prop0" to "value0"), + ) + val feature2 = Feature( + geometry = LineString( + listOf( + Position(2.0, 0.0), + Position(3.0, 1.0), + Position(4.0, 0.0), + Position(5.0, 1.0), + ), + ), + properties = mapOf("prop0" to "value0", "prop1" to 0.0), + ) + val featureCollection = FeatureCollection(listOf(feature1, feature2)) + val actual = mapper.writeValueAsString(featureCollection) + val expected = """{ + "features": [{ + "geometry": { + "coordinates": [2.0, 0.5], + "type": "Point" + }, + "properties": { + "prop0": "value0" + }, + "type": "Feature" + }, { + "geometry": { + "coordinates": [ + [2.0, 0.0], + [3.0, 1.0], + [4.0, 0.0], + [5.0, 1.0] + ], + "type": "LineString" + }, + "properties": { + "prop0": "value0", + "prop1": 0.0 + }, + "type": "Feature" + }], + "type": "FeatureCollection" + } + """.toCompactedJson() + assertEquals(expected, actual) + } + + @Test + fun `should serialize FeatureCollection when valid feature collection with BBox is provided`() { + val feature1 = Feature( + geometry = Point(Position(2.0, 0.5)), + properties = mapOf("prop0" to "value0"), + ) + val feature2 = Feature( + geometry = LineString( + listOf( + Position(2.0, 0.0), + Position(3.0, 1.0), + Position(4.0, 0.0), + Position(5.0, 1.0), + ), + ), + properties = mapOf("prop0" to "value0", "prop1" to 0.0), + ) + val featureCollection = FeatureCollection( + listOf(feature1, feature2), + bbox = BBox(0.0, 0.0, 5.0, 1.0), + ) + val actual = mapper.writeValueAsString(featureCollection) + val expected = """{ + "features": [{ + "geometry": { + "coordinates": [2.0, 0.5], + "type": "Point" + }, + "properties": { + "prop0": "value0" + }, + "type": "Feature" + }, + { + "geometry": { + "coordinates": [ + [2.0, 0.0], + [3.0, 1.0], + [4.0, 0.0], + [5.0, 1.0] + ], + "type": "LineString" + }, + "properties": { + "prop0": "value0", + "prop1": 0.0 + }, + "type": "Feature" + }], + "bbox":[0.0, 0.0, 5.0, 1.0], + "type": "FeatureCollection" + } + """.toCompactedJson() + assertEquals(expected, actual) + } +} diff --git a/src/test/kotlin/jp/co/lycorp/geojson/jackson/FeatureDeserializationTest.kt b/src/test/kotlin/jp/co/lycorp/geojson/jackson/FeatureDeserializationTest.kt new file mode 100644 index 0000000..a396a45 --- /dev/null +++ b/src/test/kotlin/jp/co/lycorp/geojson/jackson/FeatureDeserializationTest.kt @@ -0,0 +1,142 @@ +package jp.co.lycorp.geojson.jackson + +import com.fasterxml.jackson.module.kotlin.jacksonObjectMapper +import io.kotest.assertions.throwables.shouldThrow +import io.kotest.matchers.string.shouldContain +import io.kotest.property.Exhaustive +import io.kotest.property.checkAll +import io.kotest.property.exhaustive.collection +import jp.co.lycorp.geojson.BBox +import jp.co.lycorp.geojson.Feature +import jp.co.lycorp.geojson.FeatureId +import jp.co.lycorp.geojson.Point +import jp.co.lycorp.geojson.Polygon +import jp.co.lycorp.geojson.Position +import jp.co.lycorp.geojson.extensions.JsonUtils.toCompactedJson +import kotlinx.coroutines.test.runTest +import org.junit.jupiter.api.Assertions.assertEquals +import org.junit.jupiter.api.Assertions.assertTrue +import org.junit.jupiter.api.Test +import java.io.IOException + +class FeatureDeserializationTest { + private val mapper = jacksonObjectMapper() + + @Test + fun `should deserialize to Feature when valid GeoJSON with id of a string is provided`() { + val geoJson = """{ + "type": "Feature", + "id": "21", + "geometry": { + "type": "Point", + "coordinates": [10.0, 0.0] + } + } + """.toCompactedJson() + val actual = mapper.readValue(geoJson, Feature::class.java) + val expected = Feature(id = FeatureId.of("21"), geometry = Point(Position(10.0, 0.0))) + assertEquals(expected, actual) + assertEquals(FeatureId.of("21"), actual.id) + assertTrue(actual.properties == null) + assertTrue(actual.geometry is Point) + } + + @Test + fun `should deserialize to Feature when valid GeoJSON with numeric id is provided`() { + val geoJson = """{ + "type": "Feature", + "id": 21, + "geometry": { + "type": "Point", + "coordinates": [10.0, 0.0] + } + } + """.toCompactedJson() + val actual = mapper.readValue(geoJson, Feature::class.java) + val expected = Feature(id = FeatureId.of(21), geometry = Point(Position(10.0, 0.0))) + assertEquals(expected, actual) + assertEquals(FeatureId.of(21), actual.id) + assertTrue(actual.properties == null) + assertTrue(actual.geometry is Point) + } + + @Test + fun `should deserialize Feature when valid Feature with BBox is provided`() { + val geoJson = """{ + "geometry": { + "coordinates": [ + [ + [-10.0, -10.0], + [10.0, -10.0], + [10.0, 10.0], + [-10.0, -10.0] + ] + ], + "type": "Polygon" + }, + "bbox": [-10.0, -10.0, 10.0, 10.0], + "type": "Feature" + } + """.toCompactedJson() + val actual = mapper.readValue(geoJson, Feature::class.java) + val expected = Feature( + geometry = Polygon( + listOf( + listOf( + Position(-10.0, -10.0), + Position(10.0, -10.0), + Position(10.0, 10.0), + Position(-10.0, -10.0), + ), + ), + ), + bbox = BBox(-10.0, -10.0, 10.0, 10.0), + ) + assertEquals(expected, actual) + } + + @Test + fun `should throw error when id type is invalid`() = runTest { + val testCases = Exhaustive.collection( + listOf( + """ + { + "type": "Feature", + "id": {}, + "geometry": { + "type": "Point", + "coordinates": [10.0, 0.0] + } + } + """.toCompactedJson(), + """ + { + "type": "Feature", + "id": [] + "geometry": { + "type": "Point", + "coordinates": [10.0, 0.0] + } + } + """.toCompactedJson(), + """ + { + "type": "Feature", + "id": true, + "geometry": { + "type": "Point", + "coordinates": [10.0, 0.0] + } + } + """.toCompactedJson(), + ), + ) + + checkAll(testCases) { + val exception = shouldThrow { + mapper.readValue(it, Feature::class.java) + } + exception.message.shouldContain("Only String or Number is allowed in the id field") + } + } +} diff --git a/src/test/kotlin/jp/co/lycorp/geojson/jackson/FeatureSerializationTest.kt b/src/test/kotlin/jp/co/lycorp/geojson/jackson/FeatureSerializationTest.kt new file mode 100644 index 0000000..644da9c --- /dev/null +++ b/src/test/kotlin/jp/co/lycorp/geojson/jackson/FeatureSerializationTest.kt @@ -0,0 +1,67 @@ +package jp.co.lycorp.geojson.jackson + +import com.fasterxml.jackson.module.kotlin.jacksonObjectMapper +import jp.co.lycorp.geojson.BBox +import jp.co.lycorp.geojson.Feature +import jp.co.lycorp.geojson.FeatureId +import jp.co.lycorp.geojson.Point +import jp.co.lycorp.geojson.Polygon +import jp.co.lycorp.geojson.Position +import jp.co.lycorp.geojson.extensions.JsonUtils.toCompactedJson +import org.junit.jupiter.api.Assertions.assertEquals +import org.junit.jupiter.api.Test + +class FeatureSerializationTest { + private val mapper = jacksonObjectMapper() + + @Test + fun `should serialize Feature when valid Feature with id of a string is provided`() { + val feature = Feature(id = FeatureId.of(1), geometry = Point(Position(10.0, 0.0))) + val actual = mapper.writeValueAsString(feature) + val expected = """{ + "geometry": { + "coordinates": [10.0, 0.0], + "type": "Point" + }, + "id": 1, + "type": "Feature" + } + """.toCompactedJson() + assertEquals(expected, actual) + } + + @Test + fun `should serialize Feature when valid Feature with BBox is provided`() { + val feature = Feature( + geometry = Polygon( + listOf( + listOf( + Position(-10.0, -10.0), + Position(10.0, -10.0), + Position(10.0, 10.0), + Position(-10.0, -10.0), + ), + ), + ), + bbox = BBox(-10.0, -10.0, 10.0, 10.0), + ) + val actual = mapper.writeValueAsString(feature) + val expected = """{ + "geometry": { + "coordinates": [ + [ + [-10.0, -10.0], + [10.0, -10.0], + [10.0, 10.0], + [-10.0, -10.0] + ] + ], + "type": "Polygon" + }, + "bbox": [-10.0, -10.0, 10.0, 10.0], + "type": "Feature" + } + """.toCompactedJson() + assertEquals(expected, actual) + } +} diff --git a/src/test/kotlin/jp/co/lycorp/geojson/jackson/GeometryCollectionDeserializationTest.kt b/src/test/kotlin/jp/co/lycorp/geojson/jackson/GeometryCollectionDeserializationTest.kt new file mode 100644 index 0000000..c5f6235 --- /dev/null +++ b/src/test/kotlin/jp/co/lycorp/geojson/jackson/GeometryCollectionDeserializationTest.kt @@ -0,0 +1,48 @@ +package jp.co.lycorp.geojson.jackson + +import com.fasterxml.jackson.module.kotlin.jacksonObjectMapper +import jp.co.lycorp.geojson.GeometryCollection +import jp.co.lycorp.geojson.LineString +import jp.co.lycorp.geojson.Point +import jp.co.lycorp.geojson.Position +import jp.co.lycorp.geojson.extensions.JsonUtils.toCompactedJson +import org.junit.jupiter.api.Assertions.assertEquals +import org.junit.jupiter.api.Assertions.assertTrue +import org.junit.jupiter.api.Test + +class GeometryCollectionDeserializationTest { + private val mapper = jacksonObjectMapper() + + @Test + fun `should deserialize to GeometryCollection when valid GeoJSON is provided`() { + val geoJson = """ + { + "geometries": [ + { + "type": "Point", + "coordinates": [10.0, 0.0] + }, + { + "type": "LineString", + "coordinates": [ + [1.0, 0.0], + [2.0, 1.0] + ] + } + ], + "type": "GeometryCollection" + } + """.toCompactedJson() + val actual = mapper.readValue(geoJson, GeometryCollection::class.java) + val point = Point(Position(10.0, 0.0)) + val lineString = LineString( + listOf( + Position(1.0, 0.0), + Position(2.0, 1.0), + ), + ) + val expected = GeometryCollection(listOf(point, lineString)) + assertTrue(actual is GeometryCollection) + assertEquals(expected, actual) + } +} diff --git a/src/test/kotlin/jp/co/lycorp/geojson/jackson/GeometryCollectionSerializationTest.kt b/src/test/kotlin/jp/co/lycorp/geojson/jackson/GeometryCollectionSerializationTest.kt new file mode 100644 index 0000000..ba680d9 --- /dev/null +++ b/src/test/kotlin/jp/co/lycorp/geojson/jackson/GeometryCollectionSerializationTest.kt @@ -0,0 +1,46 @@ +package jp.co.lycorp.geojson.jackson + +import com.fasterxml.jackson.module.kotlin.jacksonObjectMapper +import jp.co.lycorp.geojson.GeometryCollection +import jp.co.lycorp.geojson.LineString +import jp.co.lycorp.geojson.Point +import jp.co.lycorp.geojson.Position +import jp.co.lycorp.geojson.extensions.JsonUtils.toCompactedJson +import org.junit.jupiter.api.Assertions.assertEquals +import org.junit.jupiter.api.Test + +class GeometryCollectionSerializationTest { + private val mapper = jacksonObjectMapper() + + @Test + fun `should serialize GeometryCollection when valid GeometryCollection is provided`() { + val point = Point(Position(10.0, 0.0)) + val lineString = LineString( + listOf( + Position(1.0, 0.0), + Position(2.0, 1.0), + ), + ) + val geometryCollection = GeometryCollection(listOf(point, lineString)) + val actual = mapper.writeValueAsString(geometryCollection) + val expected = """ + { + "geometries": [ + { + "coordinates": [10.0, 0.0], + "type": "Point" + }, + { + "coordinates": [ + [1.0, 0.0], + [2.0, 1.0] + ], + "type": "LineString" + } + ], + "type": "GeometryCollection" + } + """.toCompactedJson() + assertEquals(expected, actual) + } +} diff --git a/src/test/kotlin/jp/co/lycorp/geojson/jackson/LineStringDeserializationTest.kt b/src/test/kotlin/jp/co/lycorp/geojson/jackson/LineStringDeserializationTest.kt new file mode 100644 index 0000000..82ef0d7 --- /dev/null +++ b/src/test/kotlin/jp/co/lycorp/geojson/jackson/LineStringDeserializationTest.kt @@ -0,0 +1,60 @@ +package jp.co.lycorp.geojson.jackson + +import com.fasterxml.jackson.module.kotlin.jacksonObjectMapper +import jp.co.lycorp.geojson.BBox +import jp.co.lycorp.geojson.LineString +import jp.co.lycorp.geojson.Position +import jp.co.lycorp.geojson.extensions.JsonUtils.toCompactedJson +import org.junit.jupiter.api.Assertions.assertEquals +import org.junit.jupiter.api.Assertions.assertTrue +import org.junit.jupiter.api.Test + +class LineStringDeserializationTest { + private val mapper = jacksonObjectMapper() + + @Test + fun `should deserialize to LineString when valid GeoJSON is provided`() { + val geoJson = """ + { + "coordinates": [[1.0, 1.0], [1.0, 2.0]], + "type": "LineString" + } + """.toCompactedJson() + val actual = mapper.readValue(geoJson, LineString::class.java) + val expected = LineString(listOf(Position(1.0, 1.0), Position(1.0, 2.0))) + assertTrue(actual is LineString) + assertEquals(expected, actual) + } + + @Test + fun `should deserialize to LineString when valid GeoJSON with alt is provided`() { + val geoJson = """ + { + "coordinates": [[1.0, 1.0, 0.0], [1.0, 2.0, 1.0]], + "type": "LineString" + } + """.toCompactedJson() + val actual = mapper.readValue(geoJson, LineString::class.java) + val expected = LineString(listOf(Position(1.0, 1.0, 0.0), Position(1.0, 2.0, 1.0))) + assertTrue(actual is LineString) + assertEquals(expected, actual) + } + + @Test + fun `should deserialize to LineString when valid GeoJSON with bbox is provided`() { + val geoJson = """ + { + "coordinates": [[1.0, 1.0], [1.0, 2.0]], + "bbox": [0.0, 0.0, 1.0, 1.0], + "type": "LineString" + } + """.toCompactedJson() + val actual = mapper.readValue(geoJson, LineString::class.java) + val expected = LineString( + listOf(Position(1.0, 1.0), Position(1.0, 2.0)), + bbox = BBox(0.0, 0.0, 1.0, 1.0), + ) + assertTrue(actual is LineString) + assertEquals(expected, actual) + } +} diff --git a/src/test/kotlin/jp/co/lycorp/geojson/jackson/LineStringSerializationTest.kt b/src/test/kotlin/jp/co/lycorp/geojson/jackson/LineStringSerializationTest.kt new file mode 100644 index 0000000..e399fb2 --- /dev/null +++ b/src/test/kotlin/jp/co/lycorp/geojson/jackson/LineStringSerializationTest.kt @@ -0,0 +1,59 @@ +package jp.co.lycorp.geojson.jackson + +import com.fasterxml.jackson.module.kotlin.jacksonObjectMapper +import jp.co.lycorp.geojson.BBox +import jp.co.lycorp.geojson.LineString +import jp.co.lycorp.geojson.Position +import jp.co.lycorp.geojson.extensions.JsonUtils.toCompactedJson +import org.junit.jupiter.api.Assertions.assertEquals +import org.junit.jupiter.api.Test + +class LineStringSerializationTest { + private val mapper = jacksonObjectMapper() + + @Test + fun `should serialize LineString when valid LineString is provided`() { + val lineString = LineString(listOf(Position(1.0, 1.0), Position(1.0, 2.0))) + val actual = mapper.writeValueAsString(lineString) + val expected = """ + { + "coordinates": [[1.0, 1.0], [1.0, 2.0]], + "type": "LineString" + } + """.toCompactedJson() + assertEquals(expected, actual) + } + + @Test + fun `should serialize LineString when valid LineString with alt is provided`() { + val lineString = LineString(listOf(Position(1.0, 1.0, 0.0), Position(1.0, 2.0, 1.0))) + val actual = mapper.writeValueAsString(lineString) + val expected = """ + { + "coordinates": [[1.0, 1.0,0.0], [1.0, 2.0,1.0]], + "type": "LineString" + } + """.toCompactedJson() + assertEquals(expected, actual) + } + + @Test + fun `should serialize LineString when valid LineString with BBox is provided`() { + val lineString = LineString( + listOf( + Position(1.0, 1.0), + Position(1.0, 2.0), + ), + bbox = BBox(0.0, 0.0, 1.0, 1.0), + ) + val actual = mapper.writeValueAsString(lineString) + val expected = """ + { + "coordinates": [[1.0, 1.0], [1.0, 2.0]], + "bbox": [0.0, 0.0, 1.0, 1.0], + "type": "LineString" + } + """.toCompactedJson() + assertEquals(expected, actual) + } +} diff --git a/src/test/kotlin/jp/co/lycorp/geojson/jackson/MultiLineStringDeserializationTest.kt b/src/test/kotlin/jp/co/lycorp/geojson/jackson/MultiLineStringDeserializationTest.kt new file mode 100644 index 0000000..69d58a4 --- /dev/null +++ b/src/test/kotlin/jp/co/lycorp/geojson/jackson/MultiLineStringDeserializationTest.kt @@ -0,0 +1,80 @@ +package jp.co.lycorp.geojson.jackson + +import com.fasterxml.jackson.module.kotlin.jacksonObjectMapper +import jp.co.lycorp.geojson.BBox +import jp.co.lycorp.geojson.MultiLineString +import jp.co.lycorp.geojson.Position +import jp.co.lycorp.geojson.extensions.JsonUtils.toCompactedJson +import org.junit.jupiter.api.Assertions.assertEquals +import org.junit.jupiter.api.Assertions.assertTrue +import org.junit.jupiter.api.Test + +class MultiLineStringDeserializationTest { + private val mapper = jacksonObjectMapper() + + @Test + fun `should deserialize to MultiLineString when valid GeoJSON is provided`() { + val geoJson = """ + { + "coordinates": [ + [ + [10.0, 0.0], + [1.0, 1.0] + ], + [ + [2.0, 2.0], + [3.0, 3.0] + ] + ], + "type": "MultiLineString" + } + """.toCompactedJson() + val actual = mapper.readValue(geoJson, MultiLineString::class.java) + val lineString1 = listOf( + Position(10.0, 0.0), + Position(1.0, 1.0), + ) + val lineString2 = listOf( + Position(2.0, 2.0), + Position(3.0, 3.0), + ) + val expected = MultiLineString(listOf(lineString1, lineString2)) + assertTrue(actual is MultiLineString) + assertEquals(expected, actual) + } + + @Test + fun `should deserialize to MultiLineString when valid GeoJSON with bbox is provided`() { + val geoJson = """ + { + "coordinates": [ + [ + [10.0, 0.0], + [1.0, 1.0] + ], + [ + [2.0, 2.0], + [3.0, 3.0] + ] + ], + "bbox":[10.0, 0.0, 3.0, 3.0], + "type": "MultiLineString" + } + """.toCompactedJson() + val actual = mapper.readValue(geoJson, MultiLineString::class.java) + val lineString1 = listOf( + Position(10.0, 0.0), + Position(1.0, 1.0), + ) + val lineString2 = listOf( + Position(2.0, 2.0), + Position(3.0, 3.0), + ) + val expected = MultiLineString( + listOf(lineString1, lineString2), + bbox = BBox(10.0, 0.0, 3.0, 3.0), + ) + assertTrue(actual is MultiLineString) + assertEquals(expected, actual) + } +} diff --git a/src/test/kotlin/jp/co/lycorp/geojson/jackson/MultiLineStringSerializationTest.kt b/src/test/kotlin/jp/co/lycorp/geojson/jackson/MultiLineStringSerializationTest.kt new file mode 100644 index 0000000..d759d2b --- /dev/null +++ b/src/test/kotlin/jp/co/lycorp/geojson/jackson/MultiLineStringSerializationTest.kt @@ -0,0 +1,77 @@ +package jp.co.lycorp.geojson.jackson + +import com.fasterxml.jackson.module.kotlin.jacksonObjectMapper +import jp.co.lycorp.geojson.BBox +import jp.co.lycorp.geojson.MultiLineString +import jp.co.lycorp.geojson.Position +import jp.co.lycorp.geojson.extensions.JsonUtils.toCompactedJson +import org.junit.jupiter.api.Assertions.assertEquals +import org.junit.jupiter.api.Test + +class MultiLineStringSerializationTest { + private val mapper = jacksonObjectMapper() + + @Test + fun `should serialize MultiLineString when valid GeoJSON is provided`() { + val lineString1 = listOf( + Position(10.0, 0.0), + Position(1.0, 1.0), + ) + val lineString2 = listOf( + Position(2.0, 2.0), + Position(3.0, 3.0), + ) + val multiLineString = MultiLineString(listOf(lineString1, lineString2)) + val actual = mapper.writeValueAsString(multiLineString) + val expected = """ + { + "coordinates": [ + [ + [10.0, 0.0], + [1.0, 1.0] + ], + [ + [2.0, 2.0], + [3.0, 3.0] + ] + ], + "type": "MultiLineString" + } + """.toCompactedJson() + assertEquals(expected, actual) + } + + @Test + fun `should serialize MultiLineString when valid MultiLineString with BBox is provided`() { + val lineString1 = listOf( + Position(10.0, 0.0), + Position(1.0, 1.0), + ) + val lineString2 = listOf( + Position(2.0, 2.0), + Position(3.0, 3.0), + ) + val multiLineString = MultiLineString( + listOf(lineString1, lineString2), + bbox = BBox(10.0, 0.0, 3.0, 3.0), + ) + val actual = mapper.writeValueAsString(multiLineString) + val expected = """ + { + "coordinates": [ + [ + [10.0, 0.0], + [1.0, 1.0] + ], + [ + [2.0, 2.0], + [3.0, 3.0] + ] + ], + "bbox":[10.0, 0.0, 3.0, 3.0], + "type": "MultiLineString" + } + """.toCompactedJson() + assertEquals(expected, actual) + } +} diff --git a/src/test/kotlin/jp/co/lycorp/geojson/jackson/MultiPointDeserializationTest.kt b/src/test/kotlin/jp/co/lycorp/geojson/jackson/MultiPointDeserializationTest.kt new file mode 100644 index 0000000..04642fb --- /dev/null +++ b/src/test/kotlin/jp/co/lycorp/geojson/jackson/MultiPointDeserializationTest.kt @@ -0,0 +1,60 @@ +package jp.co.lycorp.geojson.jackson + +import com.fasterxml.jackson.module.kotlin.jacksonObjectMapper +import jp.co.lycorp.geojson.BBox +import jp.co.lycorp.geojson.MultiPoint +import jp.co.lycorp.geojson.Position +import jp.co.lycorp.geojson.extensions.JsonUtils.toCompactedJson +import org.junit.jupiter.api.Assertions.assertEquals +import org.junit.jupiter.api.Assertions.assertTrue +import org.junit.jupiter.api.Test + +class MultiPointDeserializationTest { + private val mapper = jacksonObjectMapper() + + @Test + fun `should deserialize to MultiPoint when valid GeoJSON is provided`() { + val geoJson = """ + { + "coordinates": [[1.0, 1.0], [1.0, 2.0]], + "type": "MultiPoint" + } + """.toCompactedJson() + val actual = mapper.readValue(geoJson, MultiPoint::class.java) + val expected = MultiPoint(listOf(Position(1.0, 1.0), Position(1.0, 2.0))) + assertTrue(actual is MultiPoint) + assertEquals(expected, actual) + } + + @Test + fun `should deserialize to MultiPoint when valid GeoJSON with alt is provided`() { + val geoJson = """ + { + "coordinates": [[1.0, 1.0, 0.0], [1.0, 2.0, 1.0]], + "type": "MultiPoint" + } + """.toCompactedJson() + val actual = mapper.readValue(geoJson, MultiPoint::class.java) + val expected = MultiPoint(listOf(Position(1.0, 1.0, 0.0), Position(1.0, 2.0, 1.0))) + assertTrue(actual is MultiPoint) + assertEquals(expected, actual) + } + + @Test + fun `should deserialize to MultiPoint when valid GeoJSON with bbox is provided`() { + val geoJson = """ + { + "coordinates": [[1.0, 1.0], [1.0, 2.0]], + "bbox": [1.0, 1.0, 1.0, 2.0], + "type": "MultiPoint" + } + """.toCompactedJson() + val actual = mapper.readValue(geoJson, MultiPoint::class.java) + val expected = MultiPoint( + listOf(Position(1.0, 1.0), Position(1.0, 2.0)), + bbox = BBox(1.0, 1.0, 1.0, 2.0), + ) + assertTrue(actual is MultiPoint) + assertEquals(expected, actual) + } +} diff --git a/src/test/kotlin/jp/co/lycorp/geojson/jackson/MultiPointSerializationTest.kt b/src/test/kotlin/jp/co/lycorp/geojson/jackson/MultiPointSerializationTest.kt new file mode 100644 index 0000000..1c0c1e2 --- /dev/null +++ b/src/test/kotlin/jp/co/lycorp/geojson/jackson/MultiPointSerializationTest.kt @@ -0,0 +1,61 @@ +package jp.co.lycorp.geojson.jackson + +import com.fasterxml.jackson.module.kotlin.jacksonObjectMapper +import jp.co.lycorp.geojson.BBox +import jp.co.lycorp.geojson.MultiPoint +import jp.co.lycorp.geojson.Position +import jp.co.lycorp.geojson.extensions.JsonUtils.toCompactedJson +import org.junit.jupiter.api.Assertions.assertEquals +import org.junit.jupiter.api.Test + +class MultiPointSerializationTest { + private val mapper = jacksonObjectMapper() + + @Test + fun `should serialize to MultiPoint when valid MultiPoint is provided`() { + val multiPoint = MultiPoint(listOf(Position(1.0, 1.0), Position(1.0, 2.0))) + val actual = mapper.writeValueAsString(multiPoint) + val expected = """ + { + "coordinates": [[1.0, 1.0], [1.0, 2.0]], + "type": "MultiPoint" + } + """.toCompactedJson() + assertEquals(expected, actual) + } + + @Test + fun `should serialize to MultiPoint when valid MultiPoint with alt is provided`() { + val multiPoint = MultiPoint( + listOf( + Position(1.0, 1.0, 0.0), + Position(1.0, 2.0, 1.0), + ), + ) + val actual = mapper.writeValueAsString(multiPoint) + val expected = """ + { + "coordinates": [[1.0, 1.0, 0.0], [1.0, 2.0, 1.0]], + "type": "MultiPoint" + } + """.toCompactedJson() + assertEquals(expected, actual) + } + + @Test + fun `should serialize to MultiPoint when valid MultiPoint with BBox is provided`() { + val multiPoint = MultiPoint( + listOf(Position(1.0, 1.0), Position(1.0, 2.0)), + bbox = BBox(1.0, 1.0, 1.0, 2.0), + ) + val actual = mapper.writeValueAsString(multiPoint) + val expected = """ + { + "coordinates": [[1.0, 1.0], [1.0, 2.0]], + "bbox": [1.0, 1.0, 1.0, 2.0], + "type": "MultiPoint" + } + """.toCompactedJson() + assertEquals(expected, actual) + } +} diff --git a/src/test/kotlin/jp/co/lycorp/geojson/jackson/MultiPolygonDeserializationTest.kt b/src/test/kotlin/jp/co/lycorp/geojson/jackson/MultiPolygonDeserializationTest.kt new file mode 100644 index 0000000..24aa1a1 --- /dev/null +++ b/src/test/kotlin/jp/co/lycorp/geojson/jackson/MultiPolygonDeserializationTest.kt @@ -0,0 +1,74 @@ +package jp.co.lycorp.geojson.jackson + +import com.fasterxml.jackson.module.kotlin.jacksonObjectMapper +import jp.co.lycorp.geojson.MultiPolygon +import jp.co.lycorp.geojson.Position +import jp.co.lycorp.geojson.extensions.JsonUtils.toCompactedJson +import org.junit.jupiter.api.Assertions.assertEquals +import org.junit.jupiter.api.Assertions.assertTrue +import org.junit.jupiter.api.Test + +class MultiPolygonDeserializationTest { + private val mapper = jacksonObjectMapper() + + @Test + fun `should deserialize to MultiPolygon when valid GeoJSON is provided`() { + val geoJson = """ + { + "coordinates": [ + [ + [ + [2.0, 2.0], + [3.0, 2.0], + [3.0, 3.0], + [2.0, 3.0], + [2.0, 2.0] + ] + ], + [ + [ + [0.0, 0.0], + [1.0, 0.0], + [1.0, 1.0], + [0.0, 1.0], + [0.0, 0.0] + ], + [ + [0.2, 0.2], + [0.2, 0.8], + [0.8, 0.8], + [0.8, 0.2], + [0.2, 0.2] + ] + ] + ], + "type": "MultiPolygon" + } + """.toCompactedJson() + val actual = mapper.readValue(geoJson, MultiPolygon::class.java) + val polygon1 = listOf( + Position(2.0, 2.0), + Position(3.0, 2.0), + Position(3.0, 3.0), + Position(2.0, 3.0), + Position(2.0, 2.0), + ) + val polygon2Ring1 = listOf( + Position(0.0, 0.0), + Position(1.0, 0.0), + Position(1.0, 1.0), + Position(0.0, 1.0), + Position(0.0, 0.0), + ) + val polygon2Ring2 = listOf( + Position(0.2, 0.2), + Position(0.2, 0.8), + Position(0.8, 0.8), + Position(0.8, 0.2), + Position(0.2, 0.2), + ) + val expected = MultiPolygon(listOf(listOf(polygon1), listOf(polygon2Ring1, polygon2Ring2))) + assertTrue(actual is MultiPolygon) + assertEquals(expected, actual) + } +} diff --git a/src/test/kotlin/jp/co/lycorp/geojson/jackson/MultiPolygonSerializationTest.kt b/src/test/kotlin/jp/co/lycorp/geojson/jackson/MultiPolygonSerializationTest.kt new file mode 100644 index 0000000..1822d68 --- /dev/null +++ b/src/test/kotlin/jp/co/lycorp/geojson/jackson/MultiPolygonSerializationTest.kt @@ -0,0 +1,72 @@ +package jp.co.lycorp.geojson.jackson + +import com.fasterxml.jackson.module.kotlin.jacksonObjectMapper +import jp.co.lycorp.geojson.MultiPolygon +import jp.co.lycorp.geojson.Position +import jp.co.lycorp.geojson.extensions.JsonUtils.toCompactedJson +import org.junit.jupiter.api.Assertions.assertEquals +import org.junit.jupiter.api.Test + +class MultiPolygonSerializationTest { + private val mapper = jacksonObjectMapper() + + @Test + fun `should serialize MultiPolygon when valid MultiPolygon is provided`() { + val polygon1 = listOf( + Position(2.0, 2.0), + Position(3.0, 2.0), + Position(3.0, 3.0), + Position(2.0, 3.0), + Position(2.0, 2.0), + ) + val polygon2Ring1 = listOf( + Position(0.0, 0.0), + Position(1.0, 0.0), + Position(1.0, 1.0), + Position(0.0, 1.0), + Position(0.0, 0.0), + ) + val polygon2Ring2 = listOf( + Position(0.2, 0.2), + Position(0.2, 0.8), + Position(0.8, 0.8), + Position(0.8, 0.2), + Position(0.2, 0.2), + ) + val multiPolygon = MultiPolygon(listOf(listOf(polygon1), listOf(polygon2Ring1, polygon2Ring2))) + val actual = mapper.writeValueAsString(multiPolygon) + val expected = """ + { + "coordinates": [ + [ + [ + [2.0, 2.0], + [3.0, 2.0], + [3.0, 3.0], + [2.0, 3.0], + [2.0, 2.0] + ] + ], + [ + [ + [0.0, 0.0], + [1.0, 0.0], + [1.0, 1.0], + [0.0, 1.0], + [0.0, 0.0] + ], + [ + [0.2, 0.2], + [0.2, 0.8], + [0.8, 0.8], + [0.8, 0.2], + [0.2, 0.2] + ] + ] + ], + "type": "MultiPolygon" + } + """.toCompactedJson() + assertEquals(expected, actual) + } +} diff --git a/src/test/kotlin/jp/co/lycorp/geojson/jackson/PointDeserializationTest.kt b/src/test/kotlin/jp/co/lycorp/geojson/jackson/PointDeserializationTest.kt new file mode 100644 index 0000000..3983976 --- /dev/null +++ b/src/test/kotlin/jp/co/lycorp/geojson/jackson/PointDeserializationTest.kt @@ -0,0 +1,56 @@ +package jp.co.lycorp.geojson.jackson + +import com.fasterxml.jackson.module.kotlin.jacksonObjectMapper +import jp.co.lycorp.geojson.BBox +import jp.co.lycorp.geojson.Point +import jp.co.lycorp.geojson.Position +import jp.co.lycorp.geojson.extensions.JsonUtils.toCompactedJson +import org.junit.jupiter.api.Assertions.assertEquals +import org.junit.jupiter.api.Assertions.assertTrue +import org.junit.jupiter.api.Test + +class PointDeserializationTest { + private val mapper = jacksonObjectMapper() + + @Test + fun `should deserialize to Point when valid GeoJSON is provided`() { + val geoJson = """ + { + "coordinates": [1.0, 1.0], + "type": "Point" + } + """.toCompactedJson() + val actual = mapper.readValue(geoJson, Point::class.java) + val expected = Point(Position(1.0, 1.0)) + assertTrue(actual is Point) + assertEquals(expected, actual) + } + + @Test + fun `should deserialize to Point when valid GeoJSON with alt is provided`() { + val geoJson = """ + { + "coordinates": [1.0, 1.0, 44.0], + "type": "Point" + } + """.toCompactedJson() + val actual = mapper.readValue(geoJson, Point::class.java) + val expected = Point(Position(1.0, 1.0, 44.0)) + assertTrue(actual is Point) + assertEquals(expected, actual) + } + + @Test + fun `should deserialize to Point when valid GeoJSON with bbox is provided`() { + val point = Point(Position(1.0, 1.0), bbox = BBox(0.0, 0.0, 1.0, 1.0)) + val actual = mapper.writeValueAsString(point) + val expected = """ + { + "coordinates": [1.0, 1.0], + "bbox": [0.0, 0.0, 1.0, 1.0], + "type": "Point" + } + """.toCompactedJson() + assertEquals(expected, actual) + } +} diff --git a/src/test/kotlin/jp/co/lycorp/geojson/jackson/PointSerializationTest.kt b/src/test/kotlin/jp/co/lycorp/geojson/jackson/PointSerializationTest.kt new file mode 100644 index 0000000..f5da82a --- /dev/null +++ b/src/test/kotlin/jp/co/lycorp/geojson/jackson/PointSerializationTest.kt @@ -0,0 +1,38 @@ +package jp.co.lycorp.geojson.jackson + +import com.fasterxml.jackson.module.kotlin.jacksonObjectMapper +import jp.co.lycorp.geojson.Point +import jp.co.lycorp.geojson.Position +import jp.co.lycorp.geojson.extensions.JsonUtils.toCompactedJson +import org.junit.jupiter.api.Assertions.assertEquals +import org.junit.jupiter.api.Test + +class PointSerializationTest { + private val mapper = jacksonObjectMapper() + + @Test + fun `should serialize Point when valid Point is provided`() { + val point = Point(Position(1.0, 1.0)) + val actual = mapper.writeValueAsString(point) + val expected = """ + { + "coordinates": [1.0, 1.0], + "type": "Point" + } + """.toCompactedJson() + assertEquals(expected, actual) + } + + @Test + fun `should serialize Point when valid Point with alt is provided`() { + val point = Point(Position(1.0, 1.0, 44.0)) + val actual = mapper.writeValueAsString(point) + val expected = """ + { + "coordinates": [1.0, 1.0, 44.0], + "type": "Point" + } + """.toCompactedJson() + assertEquals(expected, actual) + } +} diff --git a/src/test/kotlin/jp/co/lycorp/geojson/jackson/PolygonDeserializationTest.kt b/src/test/kotlin/jp/co/lycorp/geojson/jackson/PolygonDeserializationTest.kt new file mode 100644 index 0000000..b1c64c4 --- /dev/null +++ b/src/test/kotlin/jp/co/lycorp/geojson/jackson/PolygonDeserializationTest.kt @@ -0,0 +1,116 @@ +package jp.co.lycorp.geojson.jackson + +import com.fasterxml.jackson.module.kotlin.jacksonObjectMapper +import jp.co.lycorp.geojson.BBox +import jp.co.lycorp.geojson.Polygon +import jp.co.lycorp.geojson.Position +import jp.co.lycorp.geojson.extensions.JsonUtils.toCompactedJson +import org.junit.jupiter.api.Assertions.assertEquals +import org.junit.jupiter.api.Assertions.assertTrue +import org.junit.jupiter.api.Test + +class PolygonDeserializationTest { + private val mapper = jacksonObjectMapper() + + @Test + fun `should deserialize to Polygon when valid GeoJSON without holes is provided`() { + val geoJson = """ + { + "coordinates": [ + [ + [0.0, 0.0], + [1.0, 0.0], + [1.0, 1.0], + [0.0, 1.0], + [0.0, 0.0] + ] + ], + "type": "Polygon" + } + """.toCompactedJson() + val actual = mapper.readValue(geoJson, Polygon::class.java) + val ring = listOf( + Position(0.0, 0.0), + Position(1.0, 0.0), + Position(1.0, 1.0), + Position(0.0, 1.0), + Position(0.0, 0.0), + ) + val expected = Polygon(listOf(ring)) + assertTrue(actual is Polygon) + assertEquals(expected, actual) + } + + @Test + fun `should deserialize to Polygon when valid GeoJSON with holes is provided`() { + val geoJson = """ + { + "coordinates": [ + [ + [0.0, 0.0], + [1.0, 0.0], + [1.0, 1.0], + [0.0, 1.0], + [0.0, 0.0] + ], + [ + [0.8, 0.8], + [0.8, 0.2], + [0.2, 0.2], + [0.2, 0.8], + [0.8, 0.8] + ] + ], + "type": "Polygon" + } + """.toCompactedJson() + val actual = mapper.readValue(geoJson, Polygon::class.java) + val ring = listOf( + Position(0.0, 0.0), + Position(1.0, 0.0), + Position(1.0, 1.0), + Position(0.0, 1.0), + Position(0.0, 0.0), + ) + val hole = listOf( + Position(0.8, 0.8), + Position(0.8, 0.2), + Position(0.2, 0.2), + Position(0.2, 0.8), + Position(0.8, 0.8), + ) + val expected = Polygon(listOf(ring, hole)) + assertTrue(actual is Polygon) + assertEquals(expected, actual) + } + + @Test + fun `should deserialize to Polygon when valid GeoJSON with bbox is provided`() { + val geoJson = """ + { + "coordinates": [ + [ + [0.0, 0.0], + [1.0, 0.0], + [1.0, 1.0], + [0.0, 1.0], + [0.0, 0.0] + ] + ], + "bbox":[0.0, 0.0, 1.0, 1.0], + "type": "Polygon" + } + """.toCompactedJson() + val actual = mapper.readValue(geoJson, Polygon::class.java) + val ring = listOf( + Position(0.0, 0.0), + Position(1.0, 0.0), + Position(1.0, 1.0), + Position(0.0, 1.0), + Position(0.0, 0.0), + ) + val expected = Polygon(listOf(ring), bbox = BBox(0.0, 0.0, 1.0, 1.0)) + assertTrue(actual is Polygon) + assertEquals(expected, actual) + } +} diff --git a/src/test/kotlin/jp/co/lycorp/geojson/jackson/PolygonSerializationTest.kt b/src/test/kotlin/jp/co/lycorp/geojson/jackson/PolygonSerializationTest.kt new file mode 100644 index 0000000..66e3f5a --- /dev/null +++ b/src/test/kotlin/jp/co/lycorp/geojson/jackson/PolygonSerializationTest.kt @@ -0,0 +1,112 @@ +package jp.co.lycorp.geojson.jackson + +import com.fasterxml.jackson.module.kotlin.jacksonObjectMapper +import jp.co.lycorp.geojson.BBox +import jp.co.lycorp.geojson.Polygon +import jp.co.lycorp.geojson.Position +import jp.co.lycorp.geojson.extensions.JsonUtils.toCompactedJson +import org.junit.jupiter.api.Assertions.assertEquals +import org.junit.jupiter.api.Test + +class PolygonSerializationTest { + private val mapper = jacksonObjectMapper() + + @Test + fun `should serialize Polygon when valid Polygon without holes is provided`() { + val ring = listOf( + Position(10.0, 0.0), + Position(1.0, 0.0), + Position(1.0, 1.0), + Position(10.0, 1.0), + Position(10.0, 0.0), + ) + val polygon = Polygon(listOf(ring)) + val actual = mapper.writeValueAsString(polygon) + val expected = """ + { + "coordinates": [ + [ + [10.0, 0.0], + [1.0, 0.0], + [1.0, 1.0], + [10.0, 1.0], + [10.0, 0.0] + ] + ], + "type": "Polygon" + } + """.toCompactedJson() + assertEquals(expected, actual) + } + + @Test + fun `should serialize Polygon when valid Polygon with holes is provided`() { + val ring = listOf( + Position(0.0, 0.0), + Position(1.0, 0.0), + Position(1.0, 1.0), + Position(0.0, 1.0), + Position(0.0, 0.0), + ) + val hole = listOf( + Position(0.8, 0.8), + Position(0.8, 0.2), + Position(0.2, 0.2), + Position(0.2, 0.8), + Position(0.8, 0.8), + ) + val polygon = Polygon(listOf(ring, hole)) + val actual = mapper.writeValueAsString(polygon) + val expected = """ + { + "coordinates": [ + [ + [0.0, 0.0], + [1.0, 0.0], + [1.0, 1.0], + [0.0, 1.0], + [0.0, 0.0] + ], + [ + [0.8, 0.8], + [0.8, 0.2], + [0.2, 0.2], + [0.2, 0.8], + [0.8, 0.8] + ] + ], + "type": "Polygon" + } + """.toCompactedJson() + assertEquals(expected, actual) + } + + @Test + fun `should serialize Polygon when valid Polygon with BBox is provided`() { + val ring = listOf( + Position(0.0, 0.0), + Position(1.0, 0.0), + Position(1.0, 1.0), + Position(0.0, 1.0), + Position(0.0, 0.0), + ) + val polygon = Polygon(listOf(ring), bbox = BBox(0.0, 0.0, 1.0, 1.0)) + val actual = mapper.writeValueAsString(polygon) + val expected = """ + { + "coordinates": [ + [ + [0.0, 0.0], + [1.0, 0.0], + [1.0, 1.0], + [0.0, 1.0], + [0.0, 0.0] + ] + ], + "bbox":[0.0, 0.0, 1.0, 1.0], + "type": "Polygon" + } + """.toCompactedJson() + assertEquals(expected, actual) + } +} diff --git a/src/test/kotlin/jp/co/lycorp/geojson/jackson/PositionDeserializationTest.kt b/src/test/kotlin/jp/co/lycorp/geojson/jackson/PositionDeserializationTest.kt new file mode 100644 index 0000000..652ab89 --- /dev/null +++ b/src/test/kotlin/jp/co/lycorp/geojson/jackson/PositionDeserializationTest.kt @@ -0,0 +1,62 @@ +package jp.co.lycorp.geojson.jackson + +import com.fasterxml.jackson.module.kotlin.jacksonObjectMapper +import io.kotest.assertions.throwables.shouldThrow +import io.kotest.matchers.string.shouldContain +import io.kotest.property.Exhaustive +import io.kotest.property.checkAll +import io.kotest.property.exhaustive.collection +import jp.co.lycorp.geojson.Position +import kotlinx.coroutines.test.runTest +import org.junit.jupiter.api.Assertions.assertEquals +import org.junit.jupiter.api.Assertions.assertTrue +import org.junit.jupiter.api.Test +import java.io.IOException + +class PositionDeserializationTest { + private val mapper = jacksonObjectMapper() + + @Test + fun `should deserialize to Position when valid GeoJSON is provided`() { + val geoJson = "[0.0, 1.1]".replace("\\s".toRegex(), "") + val actual = mapper.readValue(geoJson, Position::class.java) + val expected = Position(0.0, 1.1) + assertTrue(actual is Position) + assertEquals(expected, actual) + } + + @Test + fun `should deserialize to Position when valid GeoJSON with alt is provided`() { + val geoJson = "[0.0, 1.1, 2.3]".replace("\\s".toRegex(), "") + val actual = mapper.readValue(geoJson, Position::class.java) + val expected = Position(0.0, 1.1, 2.3) + assertTrue(actual is Position) + assertEquals(expected, actual) + } + + @Test + fun `should throw error when not array`() = runTest { + val testCases = Exhaustive.collection(listOf("{}", "\"foobar\"", "17")) + + checkAll(testCases) { + val exception = shouldThrow { + mapper.readValue(it, Position::class.java) + } + + exception.message.shouldContain("Unable to deserialize Position: no array found") + } + } + + @Test + fun `should throw error when array size is invalid`() = runTest { + val testCases = Exhaustive.collection(listOf("[]", "[0.0]", "[0.0, 0.1, 0.2, 0.3]")) + + checkAll(testCases) { + val exception = shouldThrow { + mapper.readValue(it, Position::class.java) + } + + exception.message.shouldContain("Unexpected coordinate array size:") + } + } +} diff --git a/src/test/kotlin/jp/co/lycorp/geojson/jackson/PositionSerializationTest.kt b/src/test/kotlin/jp/co/lycorp/geojson/jackson/PositionSerializationTest.kt new file mode 100644 index 0000000..5037498 --- /dev/null +++ b/src/test/kotlin/jp/co/lycorp/geojson/jackson/PositionSerializationTest.kt @@ -0,0 +1,26 @@ +package jp.co.lycorp.geojson.jackson + +import com.fasterxml.jackson.module.kotlin.jacksonObjectMapper +import jp.co.lycorp.geojson.Position +import org.junit.jupiter.api.Assertions.assertEquals +import org.junit.jupiter.api.Test + +class PositionSerializationTest { + private val mapper = jacksonObjectMapper() + + @Test + fun `should serialize Position when valid BBox is provided`() { + val position = Position(0.0, 1.1) + val actual = mapper.writeValueAsString(position) + val expected = "[0.0, 1.1]".replace("\\s".toRegex(), "") + assertEquals(expected, actual) + } + + @Test + fun `should serialize Position when valid BBox with alt is provided`() { + val position = Position(0.0, 1.1, 2.3) + val actual = mapper.writeValueAsString(position) + val expected = "[0.0, 1.1, 2.3]".replace("\\s".toRegex(), "") + assertEquals(expected, actual) + } +} diff --git a/src/test/kotlin/jp/co/lycorp/geojson/validator/LineStringValidatorTest.kt b/src/test/kotlin/jp/co/lycorp/geojson/validator/LineStringValidatorTest.kt new file mode 100644 index 0000000..3c94d11 --- /dev/null +++ b/src/test/kotlin/jp/co/lycorp/geojson/validator/LineStringValidatorTest.kt @@ -0,0 +1,33 @@ +/* + * This source file was generated by the Gradle 'init' task + */ +package jp.co.lycorp.geojson.validator + +import jp.co.lycorp.geojson.LineString +import jp.co.lycorp.geojson.Position +import org.junit.jupiter.api.Assertions.assertEquals +import org.junit.jupiter.api.Test +import org.junit.jupiter.api.assertDoesNotThrow +import org.junit.jupiter.api.assertThrows + +class LineStringValidatorTest { + @Test + fun `should fail when coordinates size is less than 2`() { + val lineString = listOf( + Position(10.0, 0.0), + ) + val err = assertThrows { LineString(lineString) } + val expected = "LineString coordinates must have at least 2 Positions" + val actual = err.message + assertEquals(expected, actual) + } + + @Test + fun `should pass validation check when coordinates size is more than 2`() { + val lineString = listOf( + Position(10.0, 0.0), + Position(10.0, 1.0), + ) + assertDoesNotThrow { LineString(lineString) } + } +} diff --git a/src/test/kotlin/jp/co/lycorp/geojson/validator/PolygonValidatorTest.kt b/src/test/kotlin/jp/co/lycorp/geojson/validator/PolygonValidatorTest.kt new file mode 100644 index 0000000..bf4bb76 --- /dev/null +++ b/src/test/kotlin/jp/co/lycorp/geojson/validator/PolygonValidatorTest.kt @@ -0,0 +1,54 @@ +/* + * This source file was generated by the Gradle 'init' task + */ +package jp.co.lycorp.geojson.validator + +import jp.co.lycorp.geojson.Polygon +import jp.co.lycorp.geojson.Position +import org.junit.jupiter.api.Assertions.assertEquals +import org.junit.jupiter.api.Test +import org.junit.jupiter.api.assertThrows + +class PolygonValidatorTest { + @Test + fun `should fail when linear ring size is less than 4`() { + val unclosedRing = listOf( + Position(10.0, 0.0), + Position(1.0, 0.0), + Position(10.0, 0.0), + ) + val err = assertThrows { Polygon(listOf(unclosedRing)) } + val expected = "Polygon linear ring must have at least 4 coordinates" + val actual = err.message + assertEquals(expected, actual) + } + + @Test + fun `should fail when linear ring is not closed`() { + val unclosedRing = listOf( + Position(10.0, 0.0), + Position(1.0, 0.0), + Position(1.0, 1.0), + Position(10.0, 1.0), + ) + val err = assertThrows { Polygon(listOf(unclosedRing)) } + val expected = "Polygon linear ring first element must be equal to last element" + val actual = err.message + assertEquals(expected, actual) + } + + @Test + fun `should fail when linear ring does not have 3 unique coordinates`() { + val unclosedRing = listOf( + Position(10.0, 0.0), + Position(1.0, 0.0), + Position(1.0, 0.0), + Position(1.0, 0.0), + Position(10.0, 0.0), + ) + val err = assertThrows { Polygon(listOf(unclosedRing)) } + val expected = "Polygon linear ring must have at least 3 unique coordinates" + val actual = err.message + assertEquals(expected, actual) + } +} diff --git a/src/test/kotlin/jp/co/lycorp/geojson/validator/PositionValidatorTest.kt b/src/test/kotlin/jp/co/lycorp/geojson/validator/PositionValidatorTest.kt new file mode 100644 index 0000000..f33e4ce --- /dev/null +++ b/src/test/kotlin/jp/co/lycorp/geojson/validator/PositionValidatorTest.kt @@ -0,0 +1,48 @@ +/* + * This source file was generated by the Gradle 'init' task + */ +package jp.co.lycorp.geojson.validator + +import io.kotest.property.Arb +import io.kotest.property.arbitrary.double +import io.kotest.property.arbitrary.filter +import io.kotest.property.checkAll +import jp.co.lycorp.geojson.Position +import kotlinx.coroutines.test.runTest +import org.junit.jupiter.api.Assertions.assertEquals +import org.junit.jupiter.api.Test +import org.junit.jupiter.api.assertDoesNotThrow +import org.junit.jupiter.api.assertThrows + +class PositionValidatorTest { + @Test + fun `should fail when invalid latitude is passed`() = runTest { + val expected = "Longitude must be between -180 and 180 degrees" + + checkAll(Arb.double().filter { it !in -180.0..180.0 }, Arb.double(-90.0, 90.0)) { + lng: Double, lat: Double -> + val err = assertThrows { Position(lng, lat) } + val actual = err.message + assertEquals(expected, actual) + } + } + + @Test + fun `should fail when invalid longitude is passed`() = runTest { + val expected = "Latitude must be between -90 and 90 degrees" + checkAll(Arb.double(-180.0, 180.0), Arb.double().filter { it !in -90.0..90.0 }) { + lng: Double, lat: Double -> + val err = assertThrows { Position(lng, lat) } + val actual = err.message + assertEquals(expected, actual) + } + } + + @Test + fun `should pass validation check when valid position is passed`() = runTest { + checkAll(Arb.double(-180.0, 180.0), Arb.double(-90.0, 90.0)) { + lng: Double, lat: Double -> + assertDoesNotThrow { Position(lng, lat) } + } + } +} diff --git a/src/test/kotlin/jp/co/lycorp/geojson/validator/RingIntersectionValidatorTest.kt b/src/test/kotlin/jp/co/lycorp/geojson/validator/RingIntersectionValidatorTest.kt new file mode 100644 index 0000000..7975ca8 --- /dev/null +++ b/src/test/kotlin/jp/co/lycorp/geojson/validator/RingIntersectionValidatorTest.kt @@ -0,0 +1,130 @@ +/* + * This source file was generated by the Gradle 'init' task + */ +package jp.co.lycorp.geojson.validator + +import io.kotest.property.Arb +import io.kotest.property.arbitrary.double +import io.kotest.property.arbitrary.filter +import io.kotest.property.checkAll +import jp.co.lycorp.geojson.Polygon +import jp.co.lycorp.geojson.Position +import kotlinx.coroutines.test.runTest +import org.junit.jupiter.api.Assertions.assertDoesNotThrow +import org.junit.jupiter.api.Assertions.assertEquals +import org.junit.jupiter.api.Test +import org.junit.jupiter.api.assertThrows + +class RingIntersectionValidatorTest { + + @Test + fun `should fail when the interior ring of a Polygon intersects or crosses the exterior ring`() = runTest { + val border = listOf( + Position(0.0, 0.0), + Position(1.0, 0.0), + Position(1.0, 1.0), + Position(0.0, 1.0), + Position(0.0, 0.0), + ) + val expected = "The interior ring of a Polygon must not intersect or cross the exterior ring." + checkAll( + Arb.double(-180.0, 180.0).filter { it !in 0.0..1.0 }, + Arb.double(-90.0, 90.0), + ) { + lng: Double, lat: Double -> + val invalidHole = listOf( + Position(0.2, 0.2), + Position(lng, lat), + Position(1.8, 1.8), + Position(0.2, 0.8), + Position(0.2, 0.2), + ) + val err = assertThrows { Polygon(listOf(border, invalidHole)) } + val actual = err.message + assertEquals(expected, actual) + } + } + + @Test + fun `should fail when one interior ring encompasses another interior ring`() = runTest { + val border = listOf( + Position(-10.0, -10.0), + Position(10.0, -10.0), + Position(10.0, 10.0), + Position(-10.0, 10.0), + Position(-10.0, -10.0), + ) + val hole1 = listOf( + Position(-5.0, -5.0), + Position(5.0, -5.0), + Position(5.0, 5.0), + Position(-5.0, 5.0), + Position(-5.0, -5.0), + ) + val hole2 = listOf( + Position(0.0, 0.0), + Position(1.0, 0.0), + Position(1.0, 1.0), + Position(0.0, 1.0), + Position(0.0, 0.0), + ) + val expected = "No two interior rings may intersect, cross, or encompass each other" + val err = assertThrows { Polygon(listOf(border, hole1, hole2)) } + val actual = err.message + assertEquals(expected, actual) + } + + @Test + fun `should fail when two interior rings intersect each other`() { + val border = listOf( + Position(-20.0, -20.0), + Position(20.0, -20.0), + Position(20.0, 20.0), + Position(-20.0, 20.0), + Position(-20.0, -20.0), + ) + val hole1 = listOf( + Position(10.0, 0.0), + Position(0.0, 10.0), + Position(-10.0, 0.0), + Position(0.0, -10.0), + Position(10.0, 0.0), + ) + val hole2 = listOf( + Position(8.0, 8.0), + Position(-10.0, -3.0), + Position(8.0, -8.0), + Position(8.0, 8.0), + ) + val expected = "No two interior rings may intersect, cross, or encompass each other" + val err = assertThrows { Polygon(listOf(border, hole1, hole2)) } + val actual = err.message + assertEquals(expected, actual) + } + + @Test + fun `should pass validation check when valid polygon is passed`() { + val ring = listOf( + Position(0.0, 0.0), + Position(1.0, 0.0), + Position(1.0, 1.0), + Position(0.0, 1.0), + Position(0.0, 0.0), + ) + val hole1 = listOf( + Position(0.2, 0.2), + Position(0.5, 0.2), + Position(0.5, 0.5), + Position(0.2, 0.5), + Position(0.2, 0.2), + ) + val hole2 = listOf( + Position(0.6, 0.6), + Position(0.8, 0.5), + Position(0.8, 0.8), + Position(0.5, 0.8), + Position(0.6, 0.6), + ) + assertDoesNotThrow { Polygon(listOf(ring, hole1, hole2)) } + } +}