Algorithm 检测几何体或网格的角点

Algorithm 检测几何体或网格的角点,algorithm,graphics,geometry,mesh,corner-detection,Algorithm,Graphics,Geometry,Mesh,Corner Detection,我正在寻找一种算法来检测网格的角点: 我很难定义角是什么。有些人可能认为: 。。。一个角落。。。线在哪里相遇 有没有其他的定义我需要考虑?你可能想考虑一下他们相遇的角度,如果他们在180°相遇,会有转角吗?在179°?你可能只想在网格的边缘考虑“角落”。如果这两条直线实际上是圆弧呢?是否有一个连续曲线不可微的角点?ETC找角是一项棘手的工作。尤其是因为您的角点是圆形的,并且仅在较高级别上显示为角点,而不是在顶点的局部邻域中。您可能想从搜索网格上的特征提取开始。@NicoSchertler您知道

我正在寻找一种算法来检测网格的角点:

我很难定义角是什么。有些人可能认为:

。。。一个角落。。。线在哪里相遇


有没有其他的定义我需要考虑?

你可能想考虑一下他们相遇的角度,如果他们在180°相遇,会有转角吗?在179°?你可能只想在网格的边缘考虑“角落”。如果这两条直线实际上是圆弧呢?是否有一个连续曲线不可微的角点?ETC找角是一项棘手的工作。尤其是因为您的角点是圆形的,并且仅在较高级别上显示为角点,而不是在顶点的局部邻域中。您可能想从搜索网格上的特征提取开始。@NicoSchertler您知道关于
网格上的特征提取的任何我可能不知道的好参考吗?谢谢=)我不确定,但我想你可以尝试使用一些计算几何库,比如CGAL,其中包含许多可能对你有帮助的算法。你可能想考虑它们相交的角度-如果它们在180°相交,是否有一个角?在179°?你可能只想在网格的边缘考虑“角落”。如果这两条直线实际上是圆弧呢?是否有一个连续曲线不可微的角点?ETC找角是一项棘手的工作。尤其是因为您的角点是圆形的,并且仅在较高级别上显示为角点,而不是在顶点的局部邻域中。您可能想从搜索网格上的特征提取开始。@NicoSchertler您知道关于
网格上的特征提取的任何我可能不知道的好参考吗?谢谢=)我不确定,但我想你可以尝试使用一些计算几何库,比如CGAL,它包含许多可能对你有帮助的算法。