A New Triangulation Method of Scattered Data Based on GCS
Zhang Dinghua
Abstract
Zhang Dinghua
Abstract
Triangulation of scattered data is a very important problem in reverse engineering research. Based on a kind of dynamic neural network——Growing Cell Structure(GCS), a new method of triangulation is presented in this paper, and some modification processes are also given in addition to constructing a triangle mesh with good shape. Compared with other triangulation methods, this method is relatively easy to realize and can dispose of noisy 3D data directly. The amount of vertexes in mesh can also be calculated with this method, so we can control the size of mesh in advance. Finally, a practical example is given to prove its effectiveness.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Triangulation of scattered data is a very important problem in reverse engineering research. Based on a kind of dynamic neural network——Growing Cell Structure(GCS), a new method of triangulation is presented in this paper, and some modification processes are also given in addition to constructing a triangle mesh with good shape. Compared with other triangulation methods, this method is relatively easy to realize and can dispose of noisy 3D data directly. The amount of vertexes in mesh can also be calculated with this method, so we can control the size of mesh in advance. Finally, a practical example is given to prove its effectiveness.
Key concepts: Triangulation, Dispose pattern, Computer science, Minimum-weight triangulation, Reverse engineering, Delaunay triangulation, Point set triangulation, Artificial neural network