Using geometric hashing to repair CAD objects
Gill Barequet · IEEE Computational Science and Engineering · 1997
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.