人体重心动摇轨迹包络面积的快速算法

• 作者: 安美君 徐秀林 胡秀坊 邹任玲
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 人体重心动摇轨迹 凸包算法 近似凸包 包络面积 平衡测试
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 开发研究与设计技术
• 页码范围: 255-256,
• 分类号: TP312
• 字数: 1931字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.10.088

摘要

传统的人体重心动摇轨迹包络面积计算方法是先确定包络所有点的凸包形状,再计算凸包的面积,其最优时间复杂度接近O(nlbn).针对上述间题给出一种近似凸包计算方法,通过计算点集在不同旋转角度下的坐标,查找X轴和Y轴的最大最小极值点,快速标定构成凸包点,确定凸包形状.算法的时间复杂度接近于O(n).实际应用证明,该算法能满足精度要求,提高人体重心动摇轨迹包络面积计算速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邹任玲	上海理工大学医疗器械与食品学院	67	263	10.0	14.0
2	徐秀林	上海理工大学医疗器械与食品学院	106	455	12.0	17.0
3	安美君	上海理工大学光电信息与计算机工程学院	14	32	4.0	5.0
7	胡秀坊	上海理工大学医疗器械与食品学院	6	9	2.0	3.0