Skip to main content
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index] [List Home]
Re: [spatial4j-dev] [locationtech/spatial4j] 00cf26: Minimize use of Range
Yay; I finally fixed/finished the Minimum-Bounding-Rectangle algorithm I started last year!  It was a fun one.  It’s on a branch at the moment. Since it doesn’t disturb the public API and since it fixes a bug I was tempted to just merge but I’ll leave it for a couple days for any comments first.

https://github.com/locationtech/spatial4j/tree/77_ShapeCollection_geo_bbox

~ David

On Sat, Aug 29, 2015 at 4:09 PM GitHub <noreply@xxxxxxxxxx> wrote:
  Branch: refs/heads/77_ShapeCollection_geo_bbox
  Home:   https://github.com/locationtech/spatial4j
  Commit: 00cf262bba9b7c21cff907e9fd4f60468c5ed5a5
      https://github.com/locationtech/spatial4j/commit/00cf262bba9b7c21cff907e9fd4f60468c5ed5a5
  Author: David Smiley <dsmiley@xxxxxxxxx>
  Date:   2015-08-27 (Thu, 27 Aug 2015)

  Changed paths:
    M src/test/java/com/spatial4j/core/shape/RandomizedShapeTest.java
    M src/test/java/com/spatial4j/core/shape/ShapeCollectionTest.java

  Log Message:
  -----------
  Minimize use of Range


  Commit: 932e31fa2fdd7d1b93a701689c5938ca9d407dcd
      https://github.com/locationtech/spatial4j/commit/932e31fa2fdd7d1b93a701689c5938ca9d407dcd
  Author: David Smiley <dsmiley@xxxxxxxxx>
  Date:   2015-08-27 (Thu, 27 Aug 2015)

  Changed paths:
    A src/main/java/com/spatial4j/core/shape/impl/BBoxCalculator.java

  Log Message:
  -----------
  Interim progress on new geo bounding box algorithm.

Uses TreeMap. N*Log(N).


  Commit: 4125810d0db3ada12a98ec19691403acf971e4d2
      https://github.com/locationtech/spatial4j/commit/4125810d0db3ada12a98ec19691403acf971e4d2
  Author: David Smiley <david.w.smiley@xxxxxxxxx>
  Date:   2015-08-29 (Sat, 29 Aug 2015)

  Changed paths:
    M src/main/java/com/spatial4j/core/shape/ShapeCollection.java
    M src/main/java/com/spatial4j/core/shape/impl/BBoxCalculator.java
    M src/main/java/com/spatial4j/core/shape/impl/Range.java
    M src/main/java/com/spatial4j/core/shape/jts/JtsGeometry.java
    M src/test/java/com/spatial4j/core/shape/ShapeCollectionTest.java
    A src/test/java/com/spatial4j/core/shape/impl/BBoxCalculatorTest.java

  Log Message:
  -----------
  Fix #77: New correct Minimum Bounding Rectangle algorithm!
* Used by ShapeCollection and JtsGeometry.
* Deprecated Range (which was already marked as internal)


Compare: https://github.com/locationtech/spatial4j/compare/00cf262bba9b^...4125810d0db3
--
Lucene/Solr Search Committer, Consultant, Developer, Author, Speaker

Back to the top