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 Bezier sur- faces originally use quadrilateral control grid. In this paper a new approach is presented, where flrst an artiflcial 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.
[1]
Josef Hoschek,et al.
Fundamentals of computer aided geometric design
,
1996
.
[2]
Teuvo Kohonen,et al.
Self-organization and associative memory: 3rd edition
,
1989
.
[3]
Wolfgang Böhm,et al.
A survey of curve and surface methods in CAGD
,
1984,
Comput. Aided Geom. Des..
[4]
Raúl Rojas,et al.
Neural Networks - A Systematic Introduction
,
1996
.
[5]
David M. Skapura,et al.
Neural networks - algorithms, applications, and programming techniques
,
1991,
Computation and neural systems series.
[6]
Xue Yan,et al.
Neural network approach to the reconstruction of freeform surfaces for reverse engineering
,
1995,
Comput. Aided Des..