Testcase for 516 and fix (#517)

src/java/util/PriorityQueue.js

@@ -1,78 +1,72 @@
-import ArrayList from '../../../../java/util/ArrayList.js'
+import ArrayList from './ArrayList.js'
 export default class PriorityQueue {
   constructor() {
     PriorityQueue.constructor_.apply(this, arguments)
   }
-
-  poll() {
+  static constructor_() {
+    this._size = null
+    this._items = null
+    this._size = 0
+    this._items = new ArrayList()
+    this._items.add(null)
+  }
+  remove_(i) {
     if (this.isEmpty()) return null
-    const minItem = this._items.get(1)
+    const minItem = this._items.get(i)
     this._items.set(1, this._items.get(this._size))
     this._size -= 1
-    this.reorder(1)
+    this.reorder(i)
     return minItem
   }
-
+  poll() {
+    return this.remove_(1)
+  }
   size() {
     return this._size
   }
-
   reorder(hole) {
     let child = null
     const tmp = this._items.get(hole)
     for (; hole * 2 <= this._size; hole = child) {
       child = hole * 2
-      if (child !== this._size && this._items.get(child + 1).compareTo(this._items.get(child)) < 0)
-        child++
-      if (this._items.get(child).compareTo(tmp) < 0)
-        this._items.set(hole, this._items.get(child))
-      else
-        break
+      if (child !== this._size && this._items.get(child + 1).compareTo(this._items.get(child)) < 0) child++
+      if (this._items.get(child).compareTo(tmp) < 0) this._items.set(hole, this._items.get(child)); else break
     }
     this._items.set(hole, tmp)
   }
-
   clear() {
     this._size = 0
     this._items.clear()
   }
-
   peek() {
     if (this.isEmpty()) return null
     const minItem = this._items.get(1)
     return minItem
   }
-
   remove(o) {
-    return this._items.remove(o)
+    if (o === undefined) {
+      o = this._items.get(1)
+      this.remove_(1)
+      return o
+    } else {
+      const i = this._items.array.indexOf(o)
+      if (i === -1)
+        return false
+      this.remove_(i)
+      return true
+    }
   }
-
   isEmpty() {
     return this._size === 0
   }
-
   add(x) {
     this._items.add(null)
     this._size += 1
     let hole = this._size
     this._items.set(0, x)
-    for (; x.compareTo(this._items.get(Math.trunc(hole / 2))) < 0; hole /= 2)
+    for (; x.compareTo(this._items.get(Math.trunc(hole / 2))) < 0; hole /= 2) 
       this._items.set(hole, this._items.get(Math.trunc(hole / 2)))
+
     this._items.set(hole, x)
   }
-
-  getClass() {
-    return PriorityQueue
-  }
-
-  get interfaces_() {
-    return []
-  }
-}
-PriorityQueue.constructor_ = function() {
-  this._size = null
-  this._items = null
-  this._size = 0
-  this._items = new ArrayList()
-  this._items.add(null)
 }

test/manual/issues/516.js

@@ -0,0 +1,17 @@
+import expect from 'expect.js'
+
+import WKTReader from '../../../src/org/locationtech/jts/io/WKTReader.js'
+import WKTWriter from '../../../src/org/locationtech/jts/io/WKTWriter.js'
+import MaximumInscribedCircle from '../../../src/org/locationtech/jts/algorithm/construct/MaximumInscribedCircle.js'
+
+describe('Test (#516)', function() {
+  it('MaximumInscribedCircle basic test', function() {
+    const reader = new WKTReader()
+    const writer = new WKTWriter()
+    const input = 'POLYGON((10 10, 100 10, 100 100, 10 100, 10 10))'
+    const p = reader.read(input)
+    const result = MaximumInscribedCircle.getCenter(p, 1)
+    const wkt = writer.write(result)
+    expect(wkt).to.equal('POINT (55 55)')
+  })
+})