Title :
Robustness in CAD geometric constructions
Author_Institution :
Lab. des Sci., Univ. Louis Pasteur, Strasbourg, France
Abstract :
Many authors have so far studied the problem of geometric construction in CAD from a combinatorial point of view. The derived algorithms are efficient but not general enough. Moreover the problem of robustness is seldom mentioned. We expose a logical framework of geometric construction which points out the difficulties to overcome in order to implement a correct geometric universe. We think that this precise study of the particularities of geometry is necessary to obtain a robust geometric solver
Keywords :
CAD; computational geometry; computer graphics; CAD; geometric construction; logical framework; robust geometric solver; Artificial intelligence; Computer aided engineering; Computer science; Computer science education; Iterative algorithms; Iterative methods; Newton method; Robustness;
Conference_Titel :
Information Visualisation, 2001. Proceedings. Fifth International Conference on
Conference_Location :
London
Print_ISBN :
0-7695-1195-3
DOI :
10.1109/IV.2001.942046