Patent ID: 8587586
Filing Date: 2013-11-19
Classification: G06T

Abstract:
1. A computer-implemented method for meshing a curved surface of an electronic model of an object using an electronic device, the method comprising: obtaining sampled points of a boundary line of the electronic model of the object from a storage device of the electronic device; storing the sampled points of the boundary line in a linked list; obtaining sampled points of the curved surface of the electronic model of the object, and storing the sampled points of the curved surface in a first queue; inserting each of the sampled points stored in the linked list into the first queue, and dividing a parameter plane of the curved surface into a plurality of small boxes using vertical lines of the parameter plane; determining intersection points of the vertical lines of the parameter plane and the boundary line; and constructing a mesh of triangles of the curved surface of the electronic model of the object by connecting the intersection points, the sampled points of the boundary line and the curved surface in each of the small boxes.