[v1.1.2] Performance improvements and overlapping boundaries support #53
artem-ogre
started this conversation in
General
Replies: 0 comments
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
-
This is a major release containing new features.
Performance Improvements
It outperforms boost::rtree and has a significantly smaller memory footprint.
CDT_USE_64_BIT_INDEX_TYPE
.Also see: Issue: #40 Pull-request: #45
Boost dependency is not necessary
As
boost::rtree
is replaced with custom kd-tree implementation, boost is mostly needed for c++98 compatibility and not for performance.This means that most of the users will not need to enable boost.
Overlapping boundaries support
Enables handling overlaping boundaries in hole-removal algorithm.
![Sweden](https://user-images.githubusercontent.com/7488293/138878945-46ae2ed8-7c30-4d0a-94ba-4ff01b3d86d2.png)
Here is an example:
Algorithm tracks edges that were constrained more than once in
insertEdges
.New
PeelLayer
andCalculateTriangleDepth
functions handle overlapping boundaries.Peel layer can now return seeds for next layer and deeper layers (due to overlapping boundaries).
Also see: Issue: #42 Pull-request: #43
Other changes/fixes
generateGridVertices
. #47 Bugfix/fix initialize with grid #48This discussion was created from the release [v1.1.2] Performance improvements and overlapping boundaries support.
Beta Was this translation helpful? Give feedback.
All reactions