Using geometric hashing to repair CAD objects

Problems in CAD software sometimes cause defects in the boundaries of polyhedral objects-small gaps bounded by edges incident to one polyhedron face. Using geometric hashing, algorithms can resolve this problem, which has vexed layered manufacturing. Similar techniques hold promise for solving problems in such areas as computer vision, medical imaging, and molecular biology.