Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

@turf/inside performance increase #675

Merged
merged 1 commit into from
Apr 17, 2017
Merged

@turf/inside performance increase #675

merged 1 commit into from
Apr 17, 2017

Conversation

DenisCarriere
Copy link
Member

@turf/inside performance increase

Utilising the bbox properties can speed up this module significantly for points outside the BBox.

If BBox exists on Polygons, calculate quickly if point is inside BBox and return false immediately if false. Performance increase (7x or greater) for a points outside BBox with very little performance loss for points inside poly.

Influenced by: #173

@DenisCarriere DenisCarriere added this to the 4.2.0 milestone Apr 17, 2017
@DenisCarriere DenisCarriere self-assigned this Apr 17, 2017
@DenisCarriere DenisCarriere merged commit d6a3fa3 into master Apr 17, 2017
@DenisCarriere DenisCarriere deleted the turf-inside branch April 17, 2017 21:16
@DenisCarriere DenisCarriere mentioned this pull request Apr 30, 2017
Closed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers
No reviews
Assignees

@DenisCarriere DenisCarriere

Labels
enhancement
Projects
None yet
Milestone
4.2.0
Development

Successfully merging this pull request may close these issues.
1 participant
@DenisCarriere