Research On Voronoi Diagram And Application To Building Spiral Scanning Path In Laser RP

Voronoi diagram belongs to category of Computational Geometry has many applications in diverse fields.After basic theory and definings of Voronoi diagram and also parameterized bisectors have been analyzed,two main algorithms of simple-connected at present have been compared;adjust the algorithm of initialization and data construct so as to obtain the algorithm could used in practice; extand the idea of wavefront-propagation algorithm to computing multi-connected voronoi diagram.MFC Library has been utilized for design and storage contours,bisectors,innermost points and offseting segments based on OOP,realezed consistency on algorithm and unification on data structure under simple-connected and multi-connected condition. For using the same thinking and the same data structure in simply-connected and multi-connected domain,the algorithm may be fulfiled conveniently in practice.The generic problems in engineering application especially in laminated manufacturing field have been solved .The key for spiral scanning-path scheme is the generating of offset curvilinear polygon in plane .As far as the process of Selective Laser Sintering is concerned,the precision and efficiency are important factors that be effected by the filling path scheme of areas. After study the fruits in the field, several algrothms and tactics is to presentsed in the thesis. The ideas included: judgement algorithm of innermost-points, the offset approach ,bridge and build-bridge tactics and spiral scanning-path scheme that based on a Voronoi diagram algorithm .For improving robustness of algorithm,gived by instances,corresponding tactics be presented too.