点的识别与排序

本文介绍了在Three.js项目中进行C型臂X光机投影模型的点识别和排序过程,包括点排序算法的探讨,如凸包算法、象限排序以及结合两种方法的排序策略,并提及了solvePnP函数在确定相机位置中的应用。此外,作者还计划分享排序部分的代码,并推荐了相关的StackOverflow问题供读者参考。
摘要由CSDN通过智能技术生成

        最近接触了一个项目,使用Three.js来着做一个C型臂X光机的投影模型。模型需要用到的各项参数需要从之前的标定板点识别、排序、PnP重建来获取。

按照项目的步骤主要记录以下几个关键内容:

1.点排序;

2.如何通过solvePnP函数来确定相机位置;

3.Three.js简单应用;

点排序

对点排序的方法有很多,经过多方面检索,我总结了一下几点。

1.凸包算法,凸包算法对点排序需要先确定一条“边”,在“边”的下方没有点,在“边”的上方是需要排序的所有的点,边按逆时针旋转,第一个被包含进的点为一号,一次类推。

2.根据象限,由于我们此次排序点的位置的特殊性,可以使用此种方法进行排序,可是这种方法不同用。首先,将点分为上下(左右)两组,分类依据是点的纵坐标和所有点求平均后的到的avg点的纵坐标进行比较。接下来就将点按照横坐标从小到大排序。

3.第三种排序算法结合了前面两张算法,首先将所有点中最下方的两个点选出来,选择的方法和方法二所用的方法相同,比较点的纵坐标和avg点的纵坐标。确定了最下方的两个点之后,可以将其看作是算法一中的“边”,以逆时针旋转,求出另外三个点与此点构成的三角形的角度,(此处要注意atan2的函数图像,在像素坐标系下无法直接求出钝角)求出角度后续借鉴极坐标极径的思想,如果遇到两个点角度相同则求出每个点和下方最左边的点构成的向量的长度。其实点排序的重点在于点的区别,在将每个点都区别出来之后便可以按照需要对点进行排序。在编程实现时可以考虑创建一个类拥有极径和极角两个属性

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值