COMPUTING OPTIMAL TRIANGULATIONS USING SIMULATED ANNEALING

Authors
SCHUMAKER LL
Citation
Ll. Schumaker, COMPUTING OPTIMAL TRIANGULATIONS USING SIMULATED ANNEALING, Computer aided geometric design, 10(3-4), 1993, pp. 329-345
Citations number
19
Categorie Soggetti
Computer Sciences",Mathematics,"Computer Science Software Graphycs Programming
Journal title
Computer aided geometric design → ACNP
ISSN journal
01678396
Volume
10
Issue
3-4
Year of publication
1993
Pages
329 - 345
Database
ISI
SICI code
0167-8396(1993)10:3-4<329:COTUSA>2.0.ZU;2-D
Abstract
Triangulations play an important role in approximation, CAGD, numerica l analysis, and elsewhere. In this paper we are concerned with the pro blem of constructing triangulations which are optimal in some sense. O ur aim is to show how simulated annealing can be used to search for gl obally optimal triangulations for a wide class of optimality criteria. We also give several examples to illustrate its performance on a vari ety of problems of interest in CAGD and surface fitting.