DMCA
40 ’Advances in Genetic Programming III, Chapter 03’
BibTeX
@MISC{Keller_40’advances,
author = {Robert E. Keller and Wolfgang Banzhaf and Jörn Mehnen and Klaus Weinert},
title = {40 ’Advances in Genetic Programming III, Chapter 03’},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Surface reconstruction is a hard key problem in the industrial core domain of computer-aided design (CAD) applications. A workpiece must be represented in some standard CAD object description format such that its representation can be efficiently used in a CAD process like redesign. To that end, a digitizing process represents the object surface as a weakly-structured discrete and digitized set of 3D points. Surface reconstruction attempts to transform this representation into an efficient CAD representation. Certain classic approaches produce inefficient reconstructions of surface areas that do not correspond to construction logic. Here, a new reconstruction principle along with empiric results is presented which yields logical and efficient representations. This principle is implemented as a Genetic-Programming/Evolution-Strategy-based software system. Genetic programming (GP) [Banzhaf et al., 1998] is an evolutionary search process that generates structures of arbitrary shape and size. The most prominent special case of such a structure is the representation of an algorithm, for instance, as a computer program in a common language like C. The present contribution, however, focuses on GP as an apt tool
Keyphrases
genetic programming iii industrial core domain standard cad object description format surface area present contribution digitizing process digitized set hard key problem surface reconstruction computer program new reconstruction principle evolutionary search process arbitrary shape common language empiric result cad process genetic programming apt tool prominent special case construction logic certain classic approach computer-aided design efficient cad representation efficient representation inefficient reconstruction object surface weakly-structured discrete genetic-programming evolution-strategy-based software system surface reconstruction attempt
