Induction: processes of inference, learning, and discovery
Induction: processes of inference, learning, and discovery
Computer simulation of self-organization in biological systems
Computer simulation of self-organization in biological systems
Genetic programming (videotape): the movie
Genetic programming (videotape): the movie
Real functions for representation of rigid solids
Computer Aided Geometric Design
Parallel recombinative simulated annealing: a genetic algorithm
Parallel Computing
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Linear analysis of genetic algorithms
Theoretical Computer Science
Theoretical Computer Science
Evolutionary Design by Computers with CDrom
Evolutionary Design by Computers with CDrom
The Simple Genetic Algorithm: Foundations and Theory
The Simple Genetic Algorithm: Foundations and Theory
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Fitting Spline Functions to Noisy Data Using a Genetic Algorithm
Proceedings of the 5th International Conference on Genetic Algorithms
Computer Modeling For The Occlusal Surface Of Teeth
CGI '96 Proceedings of the 1996 Conference on Computer Graphics International
Volume Modelling: Representations and Advanced Operations
CGI '98 Proceedings of the Computer Graphics International 1998
Evolutionary Optimization of Functionally Defined Shapes: Case Study of Natural Optical Objects
CGI '99 Proceedings of the International Conference on Computer Graphics
Spline Interpolation with Genetic Algorithms
SMA '97 Proceedings of the 1997 International Conference on Shape Modeling and Applications (SMA '97)
Cylindrical Coordinate Representations for Modeling Surfaces of the Cornea and Contact Lenses
SMI '99 Proceedings of the International Conference on Shape Modeling and Applications
Surface reconstruction based on compactly supported radial basis functions
Geometric modeling
ICANNGA '07 Proceedings of the 8th international conference on Adaptive and Natural Computing Algorithms, Part I
Modeling Inlay/Onlay Prostheses with Mesh Deformation Techniques
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part II
Mesh quality improvement: radial basis functions approach
International Journal of Computer Mathematics - INNOVATIVE ALGORITHMS IN SCIENCE AND ENGINEERING
Automatic level generation for platform videogames using genetic algorithms
Proceedings of the 8th International Conference on Advances in Computer Entertainment Technology
| Hi-index | 0.00 |
In this paper, we present an application of numerical optimization for surface reconstruction (more precisely: reconstruction of missing parts of a real geometric object represented by volume data) by employing a specially designed genetic algorithm to solve a problem concerning computer-aided design in dentistry. Using a space mapping technique the surface of a given model tooth is fitted by a shape transformation to extrapolate (or reconstruct) the remaining surface of a patient's tooth with occurring damage such as a “drill hole.” Thereby, the genetic algorithm minimizes the error of the approximation by optimizing a set of control points that determine the coefficients for spline functions, which in turn define a space transformation. The fitness function to be minimized by the genetic algorithm is the error between the transformed occlusal surface of the model tooth and the remaining occlusal surface of the damaged (drilled) tooth. The algorithm, that is used, is based upon a proposal by Mahfoud and Goldberg. It uses a simulated-annealing type selection scheme, which is applied sequentially (pair-wise, or one-by-one) to the members in the parent generation and their respective offspring generated by mutation-crossover. We outline a proof of convergence for this algorithm. The algorithm is parallel in regard to computing the fitness-values of creatures.