我正在为我正在从事的项目寻求帮助.
我正在做的是多边形逼近算法.我已经获得了边界的所有点,但是为了启动算法,我需要从点集中找到左上和右下的点.所有点都存储在具有每个点的x和y坐标的结构数组中.有什么想法可以轻松遍历点数组吗？
任何帮助将不胜感激.如果您需要更多信息,只需询问,我将竭尽所能.
解决方法:
根据您的评论,左下角是min(x y),右上角是max(x y)
左上方：min(x max(y)-y)
右下：max(max(x)-x y)
内部最大值是一个常数.
尽管这可能并不总是会产生与您的眼睛一致的结果.
可以根据距对象边界框角的距离或距离的平方等来构建替代度量.
另一种技术是在原点周围平移多边形,然后左上角是离原点最远的点,但在左上象限中…这给出了关于放置(0,0)的平均位置的全部选择总而言之,可以根据某些规则等进行加权平均.在选择方式上会有很多变化,如果从眼睛选择的多边形,则每个结果可能会产生非常小的差异.
最后,您总是可以训练神经网络来选择答案….这可能会导致(从训练中插入置信度限制)％给出您同意的答案……但是我和您可能不同意
标签：c,polygon 来源： https://codeday.me/bug/20191013/1906299.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。