Copybara import of the project:

  - c2e8e1d0695f60ed79e848e80a0c152da0c1d7db Initial commit at LocationTech. by Martin Davis <mtnclimb@gmail.com>
  - cfe7628113194a913f1953478a6c966aad23d0c2 Dependency management cleanup and improvement (#39) by Frank Gasdorf <fgdrf@users.sourceforge.net>
  - 2976b66cfaf11ae158f3ef0d9bf680624c4a7402 Changing version from 1.15.0 to 1.15.0-SNAPSHOT. (#40) by James Hughes <jnh5y@ccri.com>
  - 4c95c43eff9d5a8fca5ab8ac55141398c19dbdbd Remove erroneous override annotations (#41) by Björn Harrtell <bjornharrtell@users.noreply.github.com>
  - 308ffd3de6afe11340ea5c311f29328f846178b9 squid:S1149 - Synchronized classes Vector, Hashtable, Sta... by George Kankava <george.kankava@devfactory.com>
  - f3b04ac66326ba1952cf8fa55827da9f3fb80ef0 squid:S1854 - Dead stores should be removed by George Kankava <george.kankava@devfactory.com>
  - 0975e1bf3d2addb8671b4d218eb71f5f97511194 squid:S1118 - Utility classes should not have public cons... by George Kankava <george.kankava@devfactory.com>
  - fc1faad3e7ab967a0a82850b1546383134b01315 squid:S1905 - Redundant casts should not be used by George Kankava <george.kankava@devfactory.com>
  - b94e96ce0d71bf47e2c1084f1ab5acab8d6ef36d Merge pull request #42 from dr-jts/fix-xml by Martin Davis <mtnclimb@gmail.com>
  - d04a5003ac61f17e6d15a480cb70d1d1710061dc Update README, add User,Dev,Contributer docs (#44) by Martin Davis <mtnclimb@gmail.com>
  - c5859b1af6b6974704c7c78f2142a87c777c1cc4 Creates fat-jar for TestBuilder. (#48) by James Hughes <jnh5y@ccri.com>
  - 37e373fbb4dc2043b6c13146c429183bfa13f85d Fix typos in core module (#45) by Sebastian <sebastian.kuerten@fu-berlin.de>
  - fa75afb05718e521d424d7b724c06f5e09a4c899 Move images to resources fork (#49) by Martin Davis <mtnclimb@gmail.com>
  - 371402847b616b42f145fcf0f8ae3cbaed4343f5 Merge pull request #51 from jodygarnett/jdom_header by Martin Davis <mtnclimb@gmail.com>
  - db66aaf2f6a8e50b6bdd7a9d03690cf7af4ef893 Merge pull request #52 from jnh5y/usingDoc by Martin Davis <mtnclimb@gmail.com>
  - 6e44c5ceb791a939bd54643e38a8fe5ee7b500a6 Geometry Comparable refactor (#58) by Björn Harrtell <bjornharrtell@users.noreply.github.com>
  - ead1a76b78de66a764b1997239ec102a8214ef33 Fix Javadoc typos (#56) by Sebastian <sebastian.kuerten@fu-berlin.de>
  - d1e358f1f43b55876b24499d576626a2da7f89fc Adds dependencies on Jdom-contrib to remove LineNumber* c... by Jim Hughes <jnh5y@ccri.com>
  - cfb528ab6d44ad0269e17cef70b85fe848d2155d Adding LocationTech distribution management block. (#57) by James Hughes <jnh5y@ccri.com>
  - cb30257b818fbf28d0d24fb7f65d00a151d16358 Adds JUnit tests to run Test Runner code. (#60) by James Hughes <jnh5y@ccri.com>
  - 16d357f761971b5b48a08ab7cf50af4edf18dd84 Prepare JTS-CORE as OSGI bundle by ebocher <erwan.bocher@univ-ubs.fr>
  - fbc78bb864a400f8f212839eaf13186c06ecd44c Add Maven Javadoc build (#63) by Martin Davis <mtnclimb@gmail.com>
  - 9716d44be33f64c43e1f22a6d717e6a1072ab7a3 Fix EPL link by Martin Davis <mtnclimb@gmail.com>
  - cdb54dd60f1a8f17a2bbec1ceb6f78a321fd7110 Add license headers for GeoTools Shapefile classes (#65) by Martin Davis <mtnclimb@gmail.com>
  - 99f0370c74afa4c3004f7253ad0a54943398b18a Move XML tests into tests module (#66) by Martin Davis <mtnclimb@gmail.com>
  - b2ff6a9a694508f1218546050b32c23a4349f553 Add module jts-lab (#70) by Martin Davis <mtnclimb@gmail.com>
  - cdf56febc69174ae7e7f8a16e17e677008b6583f Create README.md by Martin Davis <mtnclimb@gmail.com>
  - f0e3760fc8492e987bbf87f4795087fd962e6ec5 Add STRtree NN function (#76) by Martin Davis <mtnclimb@gmail.com>
  - 0fce5fcb8823e4ff5e518f84701a2b76f4e6b35b Add K Nearest Neighbor search into STR-Tree (#75) by Jia Yu <jiayu2@asu.edu>
  - 2c03c21af3b367c74c1c1f79ce416875117e7a80 Minor spelling correction (#79) by Colin Woodbury <colingw@gmail.com>
  - 0f36b3950eac3f9412bd816168f5f289bc5b37c0 Improve handling of Quadtree queries with null Envelope (... by Martin Davis <mtnclimb@gmail.com>
  - ce6903e97dde7b4d6269850d02617052153df0f3 Move index unit tests into own packages (#81) by Martin Davis <mtnclimb@gmail.com>
  - 71ddd6d78b274fb46d3826874a0f33850a38f455 Add link to Javadocs in README (#84) by Colin Woodbury <colingw@gmail.com>
  - 735bb0ad025812e17a29a94d3b4c617c1a6902af Clarifying licensing in two files. (#98) by James Hughes <jnh5y@ccri.com>
  - 4a0e31b35182c52d930ad781d06b554c47153779 Switching back to shipping Jdom-contrib classes. (#97) by James Hughes <jnh5y@ccri.com>
  - a3afef82c007474011b6746d5012438306db4c78 Added sample Java header. (#99) by James Hughes <jnh5y@ccri.com>
  - 9c3d4be9dfa6492f84c83188b16bf585b42cebe4 Fix LineString.normalize() side-effects (#89) by Michaël Michaud <m.michael.michaud@orange.fr>
  - 1188f4c980a980d0abe3d22128b40760ffc0f1bb intersects now supports GeometryCollection (+ unit test) by mukoki <m.michael.michaud@orange.fr>
  - 8e6abedeca3f3c1905c2f58c0a2dccc77f1f2f12 Add better reading support of WKB / WKT by mukoki <m.michael.michaud@orange.fr>
  - 13b4bd5f95e25f79928beb68186192114d426717 Simplify FileBufferResultValidator test to make it run fa... by Martin Davis <mtnclimb@gmail.com>
  - 3cd21ca97eccea59e52da361d47605b4b84e99c2 Fix TestBuilder icons (#112) by Martin Davis <mtnclimb@gmail.com>
  - 9ed6cbf2a4928a699326bd9d442abd9758b43bf7 Feature testrunner (#114) by Martin Davis <mtnclimb@gmail.com>
  - d855389fe244e52a2215fd4ba20d31c03d513c79 Fix DEVELOPING doc for new JTSTestRunnerCmd by Martin Davis <mtnclimb@gmail.com>
  - 26efc73706e20b4f650ddc3eb4d1d840e7368ba5 Add doc for TestBuilder Eclipse Run Config by Martin Davis <mtnclimb@gmail.com>
  - a1f3e8fa99f2360d67852f7b4599dc5525520c0f Fix TestBuilder Text View for XML tests (#115) by Martin Davis <mtnclimb@gmail.com>
  - 318defb38535d007ef75de628abeb2c6e85bf5a8 Update DEVELOPING.md by Martin Davis <mtnclimb@gmail.com>
  - 1ac433da8106d62a5b9073eca16cfb17e44b15de Update DEVELOPING.md by Martin Davis <mtnclimb@gmail.com>
  - bd495eeed3631ef5cb464ea0ee6ca40ad3bcea3b Remove unmaintained Ant files (#116) by Martin Davis <mtnclimb@gmail.com>
  - 1cb0e12fb3d135460efe818db7c1c24f0bc86c12 Update CONTRIBUTING.md by Martin Davis <mtnclimb@gmail.com>
  - 87496c9d2b52691e716e762a4284ad320744274b Update README.md by Martin Davis <mtnclimb@gmail.com>
  - 3fcae9ecfb82168951900c39a3ef7d45013c3eb2 Add Selection functions (#117) by Martin Davis <mtnclimb@gmail.com>
  - d0c0ab1bc7ab700c2b411d493afe11e731bbc56b Add DEVELOPING formatting by Martin Davis <mtnclimb@gmail.com>
  - fd34b410fefba1fa02d216d8e6cfdbd3f4549fcf Improve DEVELOPING formatting by Martin Davis <mtnclimb@gmail.com>
  - c39f7d2c7f8aeb6d3e2ffee879a656549413a337 Added gitter badge and info (#125) by Rob Emanuele <rdemanuele@gmail.com>
  - b430ca9e1902d5ee0b7a9f989ce4e6fd8b624002 Improve MultiPolygon centroid robustness (#118) by Dan Baston <dbaston@gmail.com>
  - ccb86714434f8016756f818e8f79aef59547c250 add logo to readme by Jody Garnett <jody.garnett@gmail.com>
  - 7f1f040f82e5f0be67d908b0267ae69408494d9b Add formatting to README by Martin Davis <mtnclimb@gmail.com>
  - 41d634ef30265ef857e961f2a2c5f01140b696f4 Rename TestBuilder fatjar and update bat script (#126) by Martin Davis <mtnclimb@gmail.com>
  - 9f4adcfbb15ed77ca6e42291e43b7ea912ce6759 Fixes to allow lab to compile (#129) by Martin Davis <mtnclimb@gmail.com>
  - 0a301e850f3b2d9343246f30b977739d5d1a9cd3 Add more PreparedGeometry predicate functions (#130) by Martin Davis <mtnclimb@gmail.com>
  - 4bc21bff5e531b8a75c4be612c98d603e4c433c0 Move stress test to test.perf package (#131) by Martin Davis <mtnclimb@gmail.com>
  - 5db5bcd6af99f11c511fb2051778b7f1e0118ec0 Shorten name for TestBuilder JAR (#139) by Dan Baston <dbaston@gmail.com>
  - 4666a7c9f9518711fa7aba1f7fa739f48adbb8a9 Stress test for RayCrossingCounter by Martin Davis <mtnclimb@gmail.com>
  - d9f5231b8b0501c0ac48d063a067950db63e7f42 Add WindingNumber implementation by Martin Davis <mtnclimb@gmail.com>
  - 59962e93afb73fcc25e2bfe92bfdb911a6f1ff15 Rename to PointInRingRobustnessTest by Martin Davis <mtnclimb@gmail.com>
  - 9fa51113caeea33551fa8ee2f25fcbab60090004 Add robustness unit tests for Point In Ring by Martin Davis <mtnclimb@gmail.com>
  - 6bae2197450508bf7095df73f4ef57d74eeffd0d Change RayCrossingCounter to be robust using DD computation by Martin Davis <mtnclimb@gmail.com>
  - e92645de986b3b4e3792ba91fea3459771eb8265 Exclude all performance, stress and robustenss unit tests by Martin Davis <mtnclimb@gmail.com>
  - 6fac55a95727fab0989be39eb8491c1bb27666dd Improvements to PointInArea classes: by Martin Davis <mtnclimb@gmail.com>
  - 540a59107fd7b50d1057da11cf65b3d1894c82c1 Switch IsValidOp to use IndexedPointInAreaLocator by Martin Davis <mtnclimb@gmail.com>
  - 95f19c41741a5261c324f038f355549cab8be5a8 Deprecate MCPointInRing, since it is non-robust by Martin Davis <mtnclimb@gmail.com>
  - 2fc9fa215cdfff4210ec55cb8c6cfb79618b4ff2 Remove references to RobustDeterminant by Martin Davis <mtnclimb@gmail.com>
  - 0a775496322c11bc6d838acf99d0106b926a13aa Remove deprecated Centroid classes by Daniel Baston <dbaston@gmail.com>
  - d4db70c815380aedb442cd5e0d963c526a55f1fa Delete deprecated classes by Martin Davis <mtnclimb@gmail.com>
  - 55fb1113655db08a9a4ce4c17c9ee5912b6aa0f2 Delete obsolete PointInRing classes by Martin Davis <mtnclimb@gmail.com>
  - 8e0d1cddd1b874a44145fe4a28a9cc571225e2b7 Move NonRobust code to test area by Martin Davis <mtnclimb@gmail.com>
  - dbc8122a244ca1e975072cf3fedd318f5ad1c147 Move RobustDeterminant out of core main code by Martin Davis <mtnclimb@gmail.com>
  - 172885443fb3c26e671a3b8021a92031e5e04e6b Remove dependency on RobustDeterminant by Martin Davis <mtnclimb@gmail.com>
  - 3bf958af51d2a0903442894428e3bb08457b440d Change Scalar panel to tree view by Martin Davis <mtnclimb@gmail.com>
  - c078c536d396b93f0ed3762dc9f2e02338d73133 Refactor Test Case list handling by Martin Davis <mtnclimb@gmail.com>
  - e790ee659ac3d5a059651a2d470d5dbdd9348168 Refactor & cleanup TestBuilder by Martin Davis <mtnclimb@gmail.com>
  - 3ed4b5ffe5dfd91f5e9e619bf14a7ea09e57be44 Add TestBuilder CGAlgorithms functions by Martin Davis <mtnclimb@gmail.com>
  - 8556ca6ec34ea7d0833675c05c2b3350e8058ab8 TestBuildrModel cleanup by Martin Davis <mtnclimb@gmail.com>
  - 304c5637d6cfc9d9927b6061fbefe7ec7c99809a Fix TestBuilder current case after loading by Martin Davis <mtnclimb@gmail.com>
  - 815d2bab3e4d12e87d0954fb1be7504caad3bdcd Fix TestBuilder zooming after changing cases by Martin Davis <mtnclimb@gmail.com>
  - a5f7141c3b723de582a720e4d7faf73928bf3704 Add L/A optimization for covers and contains by Martin Davis <mtnclimb@gmail.com>
  - a84fcd1af20a7cb7bde4f3584ccf0c927ebae7b9 Shorten JTSTestRunner jar name by Martin Davis <mtnclimb@gmail.com>
  - a797ee259886c15fcae9436e87b790152afe314f Improve optimization of contains and covers for mixed dim... by Martin Davis <mtnclimb@gmail.com>
  - 7480121e2cd811a71e0bf55502f5b07eb9ceb736 Convert into static inner class by Björn Harrtell <bjorn@wololo.org>
  - 5f60c317867c7b1bf1d8b76c94daca7073e7696d Refactor away use of functional style by Björn Harrtell <bjorn@wololo.org>
  - 809996d37c638d2a3a283ef58b8668129f18e938 Presize ArrayList by Björn Harrtell <bjorn@wololo.org>
  - 608cf15ccce45fb2ceec04268c3c99fcee830fc4 Remove references to NonRobustCGAlgorithms by Martin Davis <mtnclimb@gmail.com>
  - e06c0c9ce27abdf84f8dc897baac06cc70a2eed7 Move area functions to Area class by Martin Davis <mtnclimb@gmail.com>
  - 1b7bb75fcdeb1cbde1fe6c6deb2cde18929868d7 Move length functions to Length class by Martin Davis <mtnclimb@gmail.com>
  - 38a0f60366834f1f14676dd951cd88729e37c051 Fix USING POM formatting by Martin Davis <mtnclimb@gmail.com>
  - 0693bfd011461aed016321700440c0d5ca865e88 USING.md working improvements by Martin Davis <mtnclimb@gmail.com>
  - 2fbc76c0b4eeb08ab08a4500709a5db4f4b330e6 Add CONTRIBUTING license header advice by Martin Davis <mtnclimb@gmail.com>
  - 5b30e1334e5999461eb3d9b80c51375ffa53f810 Add some robustness failure tests by Martin Davis <mtnclimb@gmail.com>
  - 4c4ccd7fe5c758abb48647da60dacf8e4cd7f9df Move CGAlgorithms functions into Orientation class by Martin Davis <mtnclimb@gmail.com>
  - 7a4b7367fd63f545c3ead99583669ab2fbd21676 Javadoc for Orientation class by Martin Davis <mtnclimb@gmail.com>
  (And 86 more changes)

GitOrigin-RevId: b7d7a00fef7106fe6609d6f53be1fe8046f3274c
Change-Id: I48646ffafe25aa72006b34b2da4b269d57bbad32
1207 files changed
tree: deee753567070bac2886f6f96b013ea20fb22026
  1. bin/
  2. doc/
  3. modules/
  4. .gitignore
  5. .travis.yml
  6. CONTRIBUTING.md
  7. DEVELOPING.md
  8. FAQ-LICENSING.md
  9. jts_logo.png
  10. LICENSE_EDLv1.txt
  11. LICENSE_EPLv1.txt
  12. LICENSES.md
  13. locationtech_mark.png
  14. MIGRATION.md
  15. OSGEO_LICENSE.txt
  16. pom.xml
  17. README.md
  18. RELEASING.md
  19. USING.md
README.md

JTS Topology Suite

The JTS Topology Suite is a Java library for creating and manipulating vector geometry. It also provides a comprehensive set of geometry test cases, and the TestBuilder GUI application for working with and visualizing geometry and JTS functions.

JTS logo

Build Status Join the chat at https://gitter.im/locationtech/jts

JTS is in incubation with the LocationTech working group of the Eclipse Foundation.

LocationTech

Locations

License

JTS is open source software. It is dual-licensed under:

See also:

Documentation

Contributing

If you are interested in contributing to JTS please read the Contributing Guide.

Downstream Projects

Derivative (ports to other languages)

Via GEOS