摘要 |
PROBLEM TO BE SOLVED: To provide a Voronoi diagram computation device which has a high computation efficiency differently from conventional methods and is capable of generating figures which are not approximate but are accurate, and is stably operated regardless of computation including errors and has versatility to be able to cope with changes of generators and types of distances by small correction. SOLUTION: A digital image is generated on the basis of given spaces, generators, and types of distances and is labeled to generate an approximate digital image having no contradictions. A boundary graph is read from the approximate digital image, and a coordinate computation part computes true positions of apexes and true positions of sides of the boundary graph on the basis of its phase, whereby a Voronoi diagram is stably computed at a high speed. COPYRIGHT: (C)2006,JPO&NCIPI
|