A Distributed Simplification Algorithm with PC Cluster(International Workshop on Advanced Image Technology 2006)

概要

論文の詳細を見る
Simplification algorithm of 3D model is basic, important technology that can reduce the redundancy of the expanding 3D shape, and apply to various applications. The QEM method is given as an algorithm to simplify data while preserving the feature of 3D model. The QEM method is one of the algorithms with the best balance between details and the simplification speed after the vertex is degenerated. However, because the QEM method is a successive algorithm that can delete only one edge at a time, it takes time for simplification of the huge 3D models. In this paper, we propose an algorithm for distributed simplification extending the QEM method, and using the PC cluster. Simplification high-speed by this method becomes possible while maintaining the feature of 3D model.
社団法人電子情報通信学会の論文
2006-01-02