Patent Document ID: 9830686
Application ID: 14609610
Patent Status: 1

Claim One:
1. A system for simplifying a mesh point cloud, the system comprising: a data processing device; and a storage device that stores one or more programs, which when executed by the data processing device, cause the data processing device to: obtain a point cloud and process the point cloud into a mesh point cloud including a plurality of triangular grids; calculate a distance between each of vertexes of each triangular grid and its normal plane, and determine influences of the vertexes to a geometric characteristic of the mesh point cloud, wherein vertexes which have longer distances with their corresponding normal planes have larger influences, wherein a vertex is denoted as v 0 , a k number of triangular grids are in connection with the vertex v 0 which are denoted as v 0 v 1 v 2 , v 0 v 2 v 3 ,. .. v 0 vkv 1 , areas of these k number of triangular grids are denoted as S 1 , S 2 ,. .. Sk and their normal vectors are denoted as n 1 , n 2 ,. .. nk, the normal vector of the normal plane of each of these k number of triangular grids is defined as N = ∑ nk * Sk ∑ Sk , a unitization of the normal vector is defined as n = N  N  , a center of each of these k number of grids is defined v 0 wherein v ⁢ ⁢ 0 _ = ∑ vkSk Sk , the normal plane of the vertex v 0 is a plane with normal direction as n and which extends through the center v 0 , and the distance between the vertex and its normal plane is defined as distance=(v 0 − v 0 )*n; delete points and triangular grids in connection with the points in accordance with a predetermined degree of simplification whereby at least a void part is formed in the mesh point cloud, wherein the deleted points are corresponding to the vertexes which have less influences to the geometric characteristic of the mesh point cloud; and create triangular grids to fill the at least a void part to form a new mesh point cloud.