Simplification Computing for Visual Events Based on Distinct Silhouette and View-Independent Pruning Algorithm
In this paper, a practical and efficient algorithm based on the triangulated polyhedra is proposed to calculate EV (Edge & Vertex) and EEE (Triple Edge) events for 3D viewpoint space partition.At first step a few triangular faces that contain distinct silhouette vertexes and edges are chosen in order to simplify the model, and then some of the EV and EEE events occluded by other faces is pruned by using the view-independent pruning algorithm.After the first step, the rest of EV and EEE events are actual critical events which are then calculated for space partition.Therefore we avoid calculating many EV and EEE events which are not actually existent before space partition so that it reduces computational complexity enormously.In the last section of this paper, we apply this method to two kinds of aircraft models and one kind of car model for experiments.The results show that it can effectively carry out calculation of EV and EEE events and space partition.And the representative viewpoints are placed over the viewpointspace evenly.On this foundation, actual 3D object recognitions could also be implemented.
Huimin Ma Xiaozhi Chen
3D Image System Simulation Lab, Department of Electronic Engineering,Tsinghua University, Beijing, China
国际会议
第八届图像图形技术与应用学术会议(8th Conference on Image and Graphics Technologies and Applications)(IGTA2013)
北京
英文
243-253
2013-04-02（万方平台首次上网日期，不代表论文的发表时间）