A Simulated Annealing Algorithm for Progressive Mesh Optimization

Journal of Multimedia

关键词: Collapse;    Simulated Annealing Algorithm;    Mesh Simplification;   

Others  :  1017360
DOI  :  10.4304/jmm.8.4.323-330

【 摘 要 】

This paper presents a novel progressive mesh model based on collapse tree, which can accomplish the disordered expansions and collapses of the simplified mesh and is able to restore the mesh just in a specific area. With arbitrary collapse and expansion, we design an edge collapse algorithm for mesh optimization. Its summary process can be described as follows: generating a series of new simplified meshes through the two operations from the original mesh, meanwhile, controlling the process by simulated annealing algorithm to optimize the mesh constantly, looking forward to a better simplified mesh on global scale

【 授权许可】

   
@ 2006-2014 by ACADEMY PUBLISHER – All rights reserved.