tamasmeszaros
4f8535d0d5
Move out invalid_id constant from MutablePriotityQueue template class
...
Enclose it into Slic3r namespace
2022-06-07 16:05:16 +02:00
Vojtech Bubnik
f5ec76c230
Follow-up to dc3931ec1f:
...
Fix mutable priority queue being wiped when moving out of function
Without move constructor, the clean() gets called when returning an instance from a function.
The above fix was applied also to MutableSkipHeapPriorityQueue.
Follow-up to 15a082b80b
2022-05-16 17:27:10 +02:00
Vojtech Bubnik
15a082b80b
Fix of libslic3r "Mutable priority queue - first pop" test failure #8276
...
Improved readability by introducing invalid_id() getter.
Made the ResetIndexWhenRemoved flag active in both debug and release mode,
it used to be made active by Vojtech for release mode only for unknown
reason.
2022-05-16 11:34:26 +02:00
Filip Sykala
effad3a6f8
fix initialization type
2022-05-09 17:02:55 +02:00
Filip Sykala
6ab517187f
Fix mismatch of data types.
...
Separate checks.
2022-05-06 13:37:35 +02:00
Filip Sykala
25a4887075
QEC: When collapsing edge flip normal than check other edges in triangle
...
Quadric is calculated with double precission of normal
Fix calculation of normal for changed triangles
2021-07-19 15:46:41 +02:00
Filip Sykala
af526c54f4
Add simplification GUI
2021-07-19 09:17:50 +02:00
Vojtech Bubnik
3a9857e493
Our friendly GCC does not consider std::pair<int, int> trivially
...
copiable either, while everybody else does. Shame on GCC.
2021-07-09 14:05:30 +02:00
Vojtech Bubnik
d8a0b11157
GCC does not consider std::pair<std::pair<...>, ...> to be trivially
...
copiable, thus fixing the unit tests with a custom trivially
copyable type.
2021-07-09 13:58:54 +02:00
Vojtech Bubnik
e4fd6a828f
1) Fixed a significant bug in MutablePriorityQueue when setting
...
the indices allowing rescheduling of values in the middle of the queue.
2) Implemented a cache friendly variant - MutableSkipHeapPriorityQueue
based on
https://playfulprogramming.blogspot.com/2015/08/cache-optimizing-priority-queue.html
https://github.com/rollbear/prio_queue/blob/master/prio_queue.hpp
2021-07-09 12:53:29 +02:00
