Abstract: The handling of scattered spatial points is an important question in computer graphics and there are several methods to construct surfaces from these type of data. The aim of our paper is to present a new method which produces standard free-form surfaces from the scattered data. Earlier methods normally construct a triangular control grid from the data however NURBS or Bézier surfaces originally use quadrilateral control grid. In this paper a new approach is presented, where first an artificial neural network is used to order the data and form a grid of control vertices with quadrilateral topology, hence after this step the original, well-known free-form methods can be applied to construct the surface. Another advantage of this method that it can handle arbitrary set of points as well as very few data.
Full text of the article: