| 点簇聚合的目标顶点的优化 |
| |
| 引用本文： | 黄健民,施法中.点簇聚合的目标顶点的优化[J].系统仿真学报,2007,19(20):4721-4724. |
| |
| 作者姓名： | 黄健民 施法中 |
| |
| 作者单位： | 1. 北京航空航天大学机械工程与自动化学院,北京,100083;广西师范大学计算机科学与信息工程学院,桂林,541004
2. 北京航空航天大学机械工程与自动化学院,北京,100083 |
| |
| 摘 要： | 研究了点簇聚合的目标顶点位置的计算问题。当计算过程中得到的目标顶点不在小单元之内,或者虽然在小单元之内,但目标顶点的位置不能唯一确定时,则将求解目标顶点的问题转化为求解带约束的二次优化问题。此二次优化问题的解既能保证目标顶点位于小单元之内,在位置上又最接近该点簇的重心。实验结果表明,该算法的时间效率类似于Lindstrom的算法,但在简化质量上要优于后者。
|
| 关 键 词： | 点簇聚合 目标顶点 位置优化 三维模型 |
| 文章编号： | 1004-731X（2007）20-4721-04 |
| 收稿时间： | 2006-08-22 |
| 修稿时间： | 2006-11-14 |
Optimization of Representative Points for Vertex Clustering |
| |
| HUANG Jian-min,SHI Fa-zhong.Optimization of Representative Points for Vertex Clustering[J].Journal of System Simulation,2007,19(20):4721-4724. |
| |
| Authors: | HUANG Jian-min SHI Fa-zhong |
| |
| Institution: | 1. School of Mechanical Engineering and Automation, Beihang University, Beijing 100083, China; 2. School of Computer Science and Information Engineering, Guangxi Normal University, Guilin 541004, China |
| |
| Abstract: | |
| |
| Keywords: | vertex clustering representative points position optimization 3D model |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
