点簇聚合的目标顶点的优化

• 作者: 施法中 黄健民
• 来源期刊: 系统仿真学报
• 学科: 工学
• 关键词: 点簇聚合 目标顶点 位置优化 三维模型
• 年，卷（期）: 2007,（20）
• 所属期刊栏目: 虚拟现实与可视化
• 页码范围: 4721-4724
• 页数: 4页
• 分类号: TP391
• 字数: 3956字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-731X.2007.20.028

摘要

研究了点簇聚合的目标顶点位置的计算问题.当计算过程中得到的目标顶点不在小单元之内,或者虽然在小单元之内,但目标顶点的位置不能唯一确定时,则将求解目标顶点的问题转化为求解带约束的二次优化问题.此二次优化问题的解既能保证目标顶点位于小单元之内,在位置上又最接近该点簇的重心.实验结果表明,该算法的时间效率类似于Lindstrom的算法,但在简化质量上要优于后者.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄健民	北京航空航天大学机械工程与自动化学院	23	66	4.0	7.0
3	施法中	北京航空航天大学机械工程与自动化学院	87	1163	18.0	30.0