计算几何01-c

最新推荐文章于 2024-05-08 22:04:44 发布

lst0426

最新推荐文章于 2024-05-08 22:04:44 发布

阅读量79

点赞数

分类专栏： Computational Geometry 计算几何文章标签： c语言算法

本文链接：https://blog.csdn.net/vv1025/article/details/131949989

版权

Computational Geometry 同时被 2 个专栏收录

3 篇文章 0 订阅

订阅专栏

计算几何

2 篇文章 0 订阅

订阅专栏

markEE( Point S[], int n ) //n > 2
for ( int k = 0; k < n; k++ )
S[k].extreme = FALSE;
for ( int p = 0; p < n; p++ ) //test
for ( int q = p + 1; q < n; q++ ) //each
checkEdge( S, n, p, q ); //directed edge pq

checkEdge( Point S[], int n, int p, int q )
bool LEmpty = TRUE, REmpty = TRUE;
for ( int k = 0; k < n && ( LEmpty || REmpty ); k++)
if ( (k != p) && (k != q) )
ToLeft( S[p], S[q], S[k] ) ?
LEmpty = FALSE :
REmpty = FALSE ;
if ( LEmpty || REmpty )
S[p].extreme = S[q].extreme = TRUE;