github.com/georust/rstar issues | Ecosyste.ms: OpenCollective

Make RTree methods take owned values where it makes sense

kristoff3r opened this pull request 18 days ago

Functions needlessly taking envelope by reference

kristoff3r opened this issue 21 days ago

RTree::locate_within_distance gives no performance benefit compared to linear search?

alipheesa opened this issue about 2 months ago

Re-export nearest neighbor iterators so they are nameable in downstream crates.

adamreichold opened this pull request about 2 months ago

rtree.nearest_neighbor_iter_with_distance_2 family returns private iterator types

blaa opened this issue about 2 months ago

Revert back to min/max representation of empty AABB

adamreichold opened this pull request about 2 months ago

Performance degradation following 0.12.1 release

chingiztob opened this issue about 2 months ago

Better handling of empty rects

michaelkirk opened this pull request about 2 months ago

Fix empty rect behavior by reverting 84d12654104e783011f24267145fb6bfccd2a30e

michaelkirk opened this pull request about 2 months ago

Prepare for 0.12.1 release

urschrei opened this pull request 2 months ago

Prepare for a new rstar release?

urschrei opened this issue 2 months ago

Add ObjectRef combinator to build tree referencing objects elsewhere.

adamreichold opened this pull request 2 months ago

Replace single `smallvec::SmallVec ` usage with `heapless::Vec`

frewsxcv opened this issue 2 months ago

Thoughts about the feasibility of adding a RTree::relocate_with_selection_function() method

WildRackoon opened this issue 4 months ago

lines in 3D use case

harmjonker opened this issue 4 months ago

Bulk Load via Iterator

bugeats opened this issue 5 months ago

locate_in_envelope not working?

mztlive opened this issue 6 months ago

Sorting node children

grovesNL opened this issue 6 months ago

Fix AABB::from_points which relied on implementation details of AABB::new_empty

adamreichold opened this pull request 6 months ago

Initial `AABB` can cause `from_points`/others to be wrong

grovesNL opened this issue 6 months ago

Allow 1D `RTree`s

grovesNL opened this pull request 6 months ago

How to serialization/deserialization `RTree`?

yuyang-ok opened this issue 7 months ago

rkyv compatible ?

ThomasCartier opened this issue 8 months ago

Defend against numerical instability when computing number of clusters

adamreichold opened this pull request 8 months ago

Update smallvec

dabreegster opened this pull request 8 months ago

RFC: Provide selection methods based on internal iteration

adamreichold opened this pull request 8 months ago

Avoiding `SmallVec` in `SelectionIterator`

grovesNL opened this issue 8 months ago

Fix overflows applying selection iterators to empty trees by choosing a more tame value for AABB::new_empty

adamreichold opened this pull request 9 months ago

RTree panics when running locate_within_distance on an empty tree

gold-silver-copper opened this issue 9 months ago

Use unstable sort for envelopes and node reinsertion

grovesNL opened this pull request 10 months ago

Point trait: correct doc comment

pthariensflame opened this pull request 11 months ago

rstar not listed on https://georust.org/

edgimar opened this issue 11 months ago

Prepare for 0.12.0 release

urschrei opened this pull request 12 months ago

Update the scaling discussion for bulk_load

jerabaul29 opened this pull request 12 months ago

Documentation about bulk load

jerabaul29 opened this issue 12 months ago

Use SmallHeap also for the iterator-based nearest neighbour search and optimize its spill implementation.

adamreichold opened this pull request 12 months ago

Move PointExt::new to Point

stepancheg opened this issue 12 months ago

Losslessly shrink rtree-example.png

pthariensflame opened this pull request 12 months ago

New release?

urschrei opened this issue 12 months ago

Hash and Default impls, and some type coverage tests

pthariensflame opened this pull request 12 months ago

Rectangle does not implement Hash

w14 opened this issue 12 months ago

Hash not implemented

w14 opened this issue 12 months ago

rstar with u32, u64, ...

w14 opened this issue about 1 year ago

Implement an owning iterator and IntoIter for RTree

adamreichold opened this pull request about 1 year ago

Need to use different types for Point::Scalar and square

stepancheg opened this issue about 1 year ago

Minor doc updates

urschrei opened this pull request about 1 year ago

Update CI as a precursor to enabling merge queues

urschrei opened this pull request about 1 year ago

Enable merge queues and CI runs for PR

adamreichold opened this issue about 1 year ago

enable GitHub Dependabot

rursprung opened this pull request about 1 year ago

update to `heapless=0.8`

rursprung opened this pull request about 1 year ago

attempt to add with overflow

stepancheg opened this issue about 1 year ago

`attempt to multiply with overflow` when using `i32`

hamirmahal opened this issue about 1 year ago

Add cached envelope benchmark

urschrei opened this pull request about 1 year ago

Better distance_2 docs

urschrei opened this pull request over 1 year ago

Can I use rstar for geographic points & use a great circle distance?

amandasaurus opened this issue over 1 year ago

add mint feature for Point trait impl for mint::Point2 and mint::Point3

ripytide opened this pull request over 1 year ago

Clarify nearest_neighbors() method

JosiahParry opened this issue over 1 year ago

Discussion: Flat representation of R-tree

adamreichold opened this issue over 1 year ago

Update rstar-benches geo dependency

michaelkirk opened this pull request over 1 year ago

Remove actually unused depth parameter and make Clippy happy.

adamreichold opened this pull request over 1 year ago

Why must point scalars be signed?

jasonwhite opened this issue over 1 year ago

Envelope on Point<f32> fails since v0.10

culebron opened this issue over 1 year ago

Fix a stack overflow error in DrainIterator

nickguletskii opened this pull request over 1 year ago

Prepare for 0.11.0 release

urschrei opened this pull request over 1 year ago

Add polygon benchmarks

adamreichold opened this pull request over 1 year ago

Make our metadata match our CI w.r.t. MSRV.

adamreichold opened this pull request over 1 year ago

RFC: Use extension trait to simplify combinator usage.

adamreichold opened this pull request over 1 year ago

Deprecate GeomWithData .inner() method in favour of Deref

urschrei opened this pull request over 1 year ago

Crate README update

urschrei opened this pull request over 1 year ago

Doc and metadata updates

urschrei opened this pull request over 1 year ago

Overhaul CI pipelines

adamreichold opened this pull request over 1 year ago

Add GeomWithCachedEnvelope combinator to support memoizing envelope computations.

adamreichold opened this pull request over 1 year ago

Use eager leaf envelope computation

urschrei opened this pull request over 1 year ago

First pass at memoizing Leaf envelope calls

urschrei opened this pull request over 1 year ago

Impl Point for [RTreeNum; N] const generic N

dominikWin opened this pull request over 1 year ago

Implement nearest_neighbour_mut

joverwey opened this issue almost 2 years ago

Implement `IntoIterator` for `RTree`

jakoschiko opened this issue almost 2 years ago

Panic after inserting `Rectangle` with NaN to `RTree`

jakoschiko opened this issue almost 2 years ago

Question: Why there is parameters verification that point dimension must be at least 2?

ytskuh opened this issue almost 2 years ago

perf: minimize iterations over children in `IntersectionIterator`

kylebarron opened this pull request almost 2 years ago

Make node constructors public, add RTree::new_from_root

nickguletskii opened this pull request almost 2 years ago

Document in `RTreeObject` that `envelope()` should be cached

kylebarron opened this issue almost 2 years ago

Parallel bulk loading

Earthnuker opened this issue about 2 years ago

Prepare for v0.10.0 release

urschrei opened this pull request about 2 years ago

feat: dynamic rather than static parameters

msalib opened this pull request about 2 years ago

Use SPDX license expression

gerritsangel opened this pull request about 2 years ago

Remove Copy bound on Point and Envelope?

Andlon opened this pull request about 2 years ago

Bulk loading using space-filling curve algorithm(s)

urschrei opened this issue over 2 years ago

8-adjacent distance bug.

wzli opened this issue over 2 years ago

Fix documentation of Envelope::intersects()

Indy2222 opened this pull request over 2 years ago

Update demo deps to mitigate CVE-2021-38190

urschrei opened this pull request over 2 years ago

Support for non-const number of dimensions.

lvella opened this issue over 2 years ago

Add pub fn RTree::drain()

Indy2222 opened this pull request over 2 years ago

Question on Point's dimension limit

simeonexo opened this issue over 2 years ago

clarify MIN_SIZE constraints in docs

michaelkirk opened this pull request over 2 years ago

CI can't run because 1.51 treats the 2021 edition as unstable, and it's required by cargo-all-features

urschrei opened this issue over 2 years ago

Fix panic when setting RTreeParams MIN_SIZE to 1

urschrei opened this pull request over 2 years ago

"capacity overflow" on remove when RTreeParams::MIN_SIZE = 1

laundmo opened this issue over 2 years ago

Fix clippy

jackson211 opened this pull request over 2 years ago

Question: How to implement intersection on AABB for testing if cluster is in viewport?

AnachronicNomad opened this issue over 2 years ago