72d849563b
Remove type filter hack from ol.structs.RTree
2013-11-20 11:41:07 +01:00
353555f740
Use templates in ol.structs.PriorityQueue
2013-11-19 21:19:22 +01:00
9d92b9ee37
Use templates in ol.structs.LRUCache
2013-11-19 21:19:22 +01:00
292b851a74
Adding ModifyFeature interaction
...
This is a first draft. The way geometry changes are handled for
now is a bit clumsy. Both updating the feature cache RTree and
making the layer aware of feature and geometry changes could be
handled in a smarter way if these changes would be made through
the layer instead of directly on the geometry or feature.
2013-11-13 00:44:36 +01:00
01cc19af80
More precise {function} jsdoc definition
2013-11-07 16:03:19 +01:00
3efc810ca9
Quote values in apidoc
2013-10-29 11:01:49 +01:00
bada596b45
Add default stability level to docs of exported things.
2013-10-24 18:20:24 -04:00
e806f51b3d
Changing extent structure back to single array: [minX, minY, maxX, maxY]
...
This means we'll have to have a new structure and new methods for 3D envelopes.
2013-09-15 00:31:32 -06:00
6955499534
Update rtree to use new extent structure
2013-09-14 21:11:52 -06:00
0467222e46
Fix various type errors in ol.structs.RTree
2013-07-22 17:42:47 +02:00
db2f805ed9
Return split values in a single interleaved Float32Array
2013-06-01 18:16:43 +02:00
42f15f000b
Add ol.structs.Buffer#getSplit32
2013-06-01 18:16:43 +02:00
7fd2e1ffca
Factor out ol.structs.Buffer#allocate
2013-06-01 18:09:29 +02:00
bcf7707b01
Factor out ol.structs.Buffer#markDirty
2013-06-01 18:09:28 +02:00
f4d54ace1d
Remove unused variables in structs
2013-05-28 16:01:34 +02:00
a162b6fab3
Use empty extents and refactor for clarity
2013-05-25 20:39:55 -05:00
18b1789512
Sort methods alphabetically
2013-05-25 19:50:44 -05:00
d80ded31ee
Clean up some comments
2013-05-25 19:46:40 -05:00
aaa4fec141
Move insert into method
2013-05-25 19:39:51 -05:00
a871f29e75
Move remove into method
2013-05-25 19:35:59 -05:00
ea1ee73392
Move search and searchReturningObject into methods
2013-05-25 19:33:46 -05:00
32c663cf2c
Move more functions into private methods
2013-05-25 19:24:45 -05:00
3cdb9f130b
Make minWidth and maxWidth private member variables
2013-05-25 18:27:38 -05:00
476e35c276
Move makeMBR into private static function
2013-05-25 18:17:38 -05:00
7f22455eed
Move squarifiedRatio into private static function
2013-05-25 18:14:52 -05:00
10e3a16f40
RTree API improvements and more tests
...
This change reverts the RTree API back to the original one (i.e.
insert() instead of put(), search() instead of find()), and
creates a new searchReturningObject() method that returns an
object keyed by UIDs.
It also adds missing tests for type restricted search and
searchReturningObject().
2013-05-22 18:25:40 -05:00
a2927a0dd9
Addressing @tschaub's review comments
2013-05-21 15:00:50 -05:00
0f4a5c09af
Porting tests from http://github.com/imbcmdth/RTree/
...
Also fixes some issues that were revealed by the new tests.
2013-05-20 17:47:04 +02:00
2b410cf2d0
More performance and size optimizations
...
Not using Math.max and Math.min increases performance, and by
using ol.extent functions instead of RTree's rectangle
structures and calculations we can get rid of several functions.
2013-05-20 16:20:21 +02:00
9dd4dc3730
Better optimization for advanced compilation mode
2013-05-20 08:50:15 +02:00
bf510b570a
Making RTree work in advanced compilation mode
2013-05-19 23:59:21 +02:00
958ee7af51
Use strings, like with other indices
2013-05-19 11:16:24 +02:00
79e4ee2717
More sophisticated RTree implementation
...
This new implementation is based on
http://github.com/imbcmdth/RTree/ , with only a few modifications
to add the optional type and provide the API of the previous
implementation.
There is still room for optimization, but this is such an
improvement over the previous RTree already that it's worth
bringing it in now.
2013-05-19 01:47:21 +02:00
ecea771801
Making RTree's find more efficient
...
By doing the type check before the intersection check, we can
save he intersection check for cases where we don't care about
type or have the specified type in a node.
2013-05-17 12:54:06 +02:00
ac489c6938
Cache array length in ol.structs.Buffer
2013-04-20 11:34:48 +02:00
1d4eaf6824
Port ol.structs.RTree to new extents
2013-04-19 10:03:35 +02:00
f1cc5b87da
Fix whitespace errors in JavaScript source
2013-04-08 13:25:01 +02:00
4be8c991f7
Add missing Closure Library requires
2013-04-06 14:28:12 +02:00
f12f5ccc67
Factor out core elements of ol.TileQueue into ol.structs.PriorityQueue
2013-03-27 14:34:28 +01:00
35df0693e0
Add usage to ol.structs.Buffer
2013-03-22 17:33:19 +01:00
ba0e7ae89c
Allow a ol.structs.Buffer to update multiple dirty sets
2013-03-22 17:33:19 +01:00
4ee73bc02f
Add ol.structs.IntegerSet.intersectsRange
2013-03-22 17:33:13 +01:00
657f58005e
Remove unused function
2013-03-22 17:24:26 +01:00
69f92615b1
Add missing variable declaration
2013-03-22 17:24:03 +01:00
5192c5e64a
Reverse order of arguments to set and s/index/offset/
2013-03-22 17:23:30 +01:00
713ad2cfb7
Replace unused entries with NaNs
2013-03-22 17:23:25 +01:00
6ab5cfae8c
Add ol.structs.IntegerSet.toString
2013-03-22 17:23:15 +01:00
9047e98889
Add initial ol.structs.Buffer
2013-03-22 17:23:08 +01:00
1833ec15e2
Refactor ol.structs.IntegerSet to use a packed array
2013-03-22 17:23:03 +01:00
070b80c28d
Add ol.structs.IntegerSet
2013-03-22 17:22:57 +01:00
Tom Payne
ahocevar
Frederic Junod
Paul Spencer
Tim Schaub