-
题名基于主成分分析和Melkman算法的选星策略
- 1
-
-
作者
段吉蔚
俞杭华
刘会杰
-
机构
中国科学院微小卫星创新研究院
中国科学院大学
上海科技大学信息科学与技术学院
-
出处
《上海航天(中英文)》
CSCD
2023年第4期59-66,共8页
-
文摘
导航定位中的选星算法是一种关键技术,用于从卫星中选择合适数量和最佳几何分布的卫星以实现最佳定位精度。针对基于二维凸包算法的选星策略在三维卫星数据降维处理中忽略垂直方向高度位置信息的问题,提出了一种基于主成分分析(PCA)和二维凸包Melkman算法的选星策略。首先,通过PCA技术将三维卫星数据投影到新的二维坐标系,新的二维数据同时保留水平平面位置信息和垂直方向高度位置信息,旨在降低维度的同时最小化信息损失。在新坐标系下,数据经过预处理后,采用二维凸包Melkman算法进行选星。实验结果显示:相较于直接投影到站心坐标系下的二维凸包选星算法,提出的选星算法不仅更准确地描述卫星的位置信息,使问题研究更加完备,还在保持相近仿真耗时的前提下,实现了较大的几何精度因子(GDOP)性能提升。
-
关键词
选星策略
主成分分析(PCA)
凸包
melkman算法
几何精度因子(GDOP)
-
Keywords
satellite selection strategy
principal component analysis(PCA)
convex hull
melkman algorithm
geometric dilution of precision(GDOP)
-
分类号
TN965
[电子电信—信号与信息处理]
-
-
题名基于随机平行六面体包围盒的碰撞检测研究
- 2
-
-
作者
朱大伟
顾勇翔
朱学民
韦智睿
-
机构
南京工程学院通信工程学院
-
出处
《南京工程学院学报(自然科学版)》
2018年第2期69-73,共5页
-
基金
南京工程学院大学生科技创新基金项目(TB201806029)
-
文摘
为使包围盒更加逼近原模型,提出一种比一般方向包围盒算法更为灵活的平行六面体自适应包围盒算法.使用时间复杂度仅为O(n)的Melkman算法求解凸包,在此基础上调节收敛公式.在保证复杂度相同的情况下,该算法比一般方向包围盒算法的长方体包围盒体积减少约8%;对较复杂的模型就可以用更少的子包围盒逼近,大大减少相交测试的次数,提高了碰撞检测效率.经过复杂度分析和试验论证,对偏球率介于0.3至0.8的模型,该算法响应速度快、碰撞检测效率较高.
-
关键词
分离轴定理
一般方向包围盒算法
melkman算法
碰撞检测
-
Keywords
separating axis theorem explanation
oriented bounding box algorithm
melkman algorithm
collision detection
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-