A method and an apparatus for uncertainty modeling of a point cloud and a non-transient storage medium are provided. The method finds the neighboring points for each point; fits a local quadratic surface for each point; and generates a Gaussian Model (GM) for representing the uncertainty modeling of the local surface at each point. The GM is constructed in a piece-wise manner on the underlying surface of the point cloud, which will accurately model the surface uncertainty.