This repository contain a basic implementation of Segment Trees along with its use in various applications in problems related to unions of rectangles. Specifically, the union, perimeter and contour of union of rectangles. The algorithms for these implementations are borrowed from the book "Computational Geometry - An Introduction" by Preparata and Shamos.
-
Notifications
You must be signed in to change notification settings - Fork 1
This repository contain a basic implementation of Segment Trees along with its use in various applications in problems related to unions of rectangles. Specifically, the union, perimeter and contour of union of rectangles. The algorithms for these implementations are borrowed from the book "Computational Geometry - An Introduction" by Preparata …
License
gopchandani/union_of_rectangles
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
About
This repository contain a basic implementation of Segment Trees along with its use in various applications in problems related to unions of rectangles. Specifically, the union, perimeter and contour of union of rectangles. The algorithms for these implementations are borrowed from the book "Computational Geometry - An Introduction" by Preparata …
Resources
License
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published