In this paper, a robust surface intersection algorithm is constructed using interval arithmetic and annealing genetic algorithm. By using interval arithmetic to analyse error boundary, to divide three ill-conditioned ...In this paper, a robust surface intersection algorithm is constructed using interval arithmetic and annealing genetic algorithm. By using interval arithmetic to analyse error boundary, to divide three ill-conditioned cases in surface intersection, and improve the robustness of the algorithm. By utilizing the global searching ability and instinct attribute for parallel computation of annealing genetic algorithm, to realize stable and efficient surface intersection. The algorithm is descripted in detail and has been implemented in C++ based on Windows NT platform. Instances and test datum are given also.展开更多
文摘In this paper, a robust surface intersection algorithm is constructed using interval arithmetic and annealing genetic algorithm. By using interval arithmetic to analyse error boundary, to divide three ill-conditioned cases in surface intersection, and improve the robustness of the algorithm. By utilizing the global searching ability and instinct attribute for parallel computation of annealing genetic algorithm, to realize stable and efficient surface intersection. The algorithm is descripted in detail and has been implemented in C++ based on Windows NT platform. Instances and test datum are given also.