haskal
/
kicad
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Skip small triangles 

The minor triangles cost the same amount of compute time as larger ones
but do not have a material effect on the zone display.  This skips these
minor triangles when earcutting
This commit is contained in:
Seth Hillbrand 2024-03-21 09:54:50 -07:00
parent 7e7fec69f6
commit a58e7b37ff
1 changed files with 23 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

24
libs/kimath/include/geometry/polygon_triangulation.h
View File

@ -509,7 +509,10 @@ private:
if( isEar( aPoint ) ) if( isEar( aPoint ) )
{ {
m_result.AddTriangle( prev->i, aPoint->i, next->i ); // Tiny ears cannot be seen on the screen
if( !isTooSmall( aPoint ) )
m_result.AddTriangle( prev->i, aPoint->i, next->i );
aPoint->remove(); aPoint->remove();
// Skip one vertex as the triangle will account for the prev node // Skip one vertex as the triangle will account for the prev node
@ -580,6 +583,25 @@ private:
return true; return true;
} }
/**
* Check whether a given vertex is too small to matter.
*/
bool isTooSmall( const VERTEX* aPoint ) const
{
double min_area = ADVANCED_CFG::GetCfg().m_TriangulateMinimumArea;
double prev_sq_len = ( aPoint->prev->x - aPoint->x ) * ( aPoint->prev->x - aPoint->x ) +
( aPoint->prev->y - aPoint->y ) * ( aPoint->prev->y - aPoint->y );
double next_sq_len = ( aPoint->next->x - aPoint->x ) * ( aPoint->next->x - aPoint->x ) +
( aPoint->next->y - aPoint->y ) * ( aPoint->next->y - aPoint->y );
double opp_sq_len = ( aPoint->next->x - aPoint->prev->x ) * ( aPoint->next->x - aPoint->prev->x ) +
( aPoint->next->y - aPoint->prev->y ) * ( aPoint->next->y - aPoint->prev->y );
return ( prev_sq_len < min_area || next_sq_len < min_area || opp_sq_len < min_area );
}
/** /**
* Check whether the given vertex is in the middle of an ear. * Check whether the given vertex is in the middle of an ear.
* *