Font Size: a A A

Research On3d Surface Reconstruction Algorithm Based On Poisson Equation

Posted on:2015-05-24Degree:MasterType:Thesis
Country:ChinaCandidate:K ZhangFull Text:PDF
GTID:2298330452494304Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
With the development of computer graphics technology and the improvement ofcomputer hardware, making three-dimensional model in real life has been an unprecedentedexpansion, there are several methods to produce3d model, except the traditional3Dmodeling by hand, the constantly development of computer automatic acquisitiontechnology and display technology also spawned the improvement of the3d solid modelwith rich geometric properties demands.Poisson surface reconstruction is used to establish the3D solid model with surfacegeometry properties from the existing3D point cloud model which with the normal vectorinformation. The steps of this algorithm includes several parts, First, we have to do someprevious job with the input3D point cloud model which with the normal vector information,then we solve the Poisson problem by discrete the global problem into several localproblems, after that we use that implicit function to iso-surface extraction, and then severalimprove jobs after all that have been done. With the help of the algorithm, the3d modelwith rich geometric properties and surface detail information has been reconstructed andthe result of the model is watertight.This paper optimized the inherent defect in MC algorithm, which is the iso-extractionalgorithm in Poisson surface reconstruction, by adding the table list and some previousimprovement job, has fixed the hole problem in model. By incorporating points asinterpolation constraints, and interpreting the equation as a screened Poisson equation, theresult of reconstruction have a nice performance and vividly details in geometric features.We also established a3D reconstruction system by using DirectX, with the help of thisplatform, we can easily experiment this algorithm.The experiment results show that after optimization of the original algorithm improvedthe number of triangular faces, and effectively removed the hole problem may exist in themodel, also the reconstructed surface details have been more significant.
Keywords/Search Tags:Poisson Equation, Poisson Surface, Reconstruction, Mulit-GridMarching-Cubes Algorithm, Screened Poisson Equation
PDF Full Text Request
Related items