songsenand
/
cgal
mirror of https://github.com/CGAL/cgal
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

Complete the sort functor in AW3's main queue

This commit is contained in:
Mael Rouxel-Labbé 2023-09-29 11:13:31 +02:00
parent e3854f68e3
commit cfae913d77
1 changed files with 18 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

18
Alpha_wrap_3/include/CGAL/Alpha_wrap_3/internal/gate_priority_queue.h
View File

@ -68,6 +68,24 @@ struct Less_gate
template <typename Tr>
bool operator()(const Gate<Tr>& a, const Gate<Tr>& b) const
{
// If one is artificial and the other is not, give priority to the artificial facet
//
// The artificial facet are given highest priority because they need to be treated
// regardless of their circumradius. Treating them first allow the part that depends
// on alpha to be treated uniformly in a way: whatever the alpha, we'll do the same
// first treatmen
if(a.is_artificial_facet() != b.is_artificial_facet())
return a.is_artificial_facet();
if(a.priority() == b.priority())
{
// arbitrary, the sole purpose is to make it a total order for determinism
if(a.facet().first->time_stamp() == b.facet().first->time_stamp())
return a.facet().second < b.facet().second;
return a.facet().first->time_stamp() < b.facet().first->time_stamp();
}
return a.priority() > b.priority();
}
};