| US 7,613,341 B1 | ||
| Gap detection in a drawing | ||
| Michael D. Schuster, Woodside, Calif. (US) | ||
| Assigned to Adobe Systems Incorporated, San Jose, Calif. (US) | ||
| Filed on Apr. 19, 2005, as Appl. No. 11/109,836. | ||
| Int. Cl. G06K 9/00 (2006.01) | ||
| U.S. Cl. 382—181 [345/441; 345/469.1; 345/581; 382/178; 382/267] | 30 Claims |
| 1. A method of searching for a gap in a drawing, including:
sweeping an evaluation line across at least a portion of the drawing;
detecting on the evaluation line an endpoint of a first segment of a plurality of segments associated with a first path, wherein
detecting is performed by a processor;
determining a distance from the endpoint to a point on a second segment of a plurality of segments associated with a second
path;
comparing the distance to a maximum gap distance; and
detecting a gap.
|