计算几何01-c

lst0426

于 2023-07-26 23:49:41 发布

阅读量92

点赞数

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

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

版权

Computational Geometry 同时被 2 个专栏收录

3 篇文章 0 订阅

订阅专栏

计算几何

2 篇文章 0 订阅

订阅专栏

该代码段实现了一个名为markEE的函数，用于处理PointS类型的数组。它首先初始化所有点的extreme属性为FALSE，然后通过两层循环检查每一对点之间的边（pq），调用checkEdge函数来判断这些边是否影响点的极性。checkEdge函数检查除p和q外的其他点，以确定边pq是否将空间分为两个空区域。如果存在这样的分割，则相应点的extreme属性被标记为TRUE。

摘要由CSDN通过智能技术生成

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;