Pseudotriangle
Translation of "pseudotriangle" into Russian
pseudotriangle
NounUK
/ˌsjuːdəʊˈtraɪæŋɡl/
US
/ˌsuːdoʊˈtraɪæŋɡl/
pseudotriangle
pseudotriangles pl
псевдотреугольник
The mathematician studied the properties of a pseudotriangle.
Математик изучал свойства псевдотреугольника.
Definitions
pseudotriangle
NounUK
/ˌsjuːdəʊˈtraɪæŋɡl/
US
/ˌsuːdoʊˈtraɪæŋɡl/
In computational geometry, a simple planar polygon that has exactly three convex (internal angle < 180°) vertices, the sides between them being polygonal chains; it resembles a triangle in having three "corners" but may have more than three edges in total.
The visibility graph is computed by first partitioning the free space into pseudotriangles with exactly three convex vertices.
pseudotriangle
AdjectiveUK
/ˌsjuːdəʊˈtraɪæŋɡl/
US
/ˌsuːdoʊˈtraɪæŋɡl/
Relating to or involving a pseudotriangle or pseudotriangles.
The pseudotriangle decomposition step significantly reduces the complexity of the algorithm.