Gap detection in a drawing
View Patent ↗A technique for searching for a gap in a drawing is disclosed. The technique includes sweeping an evaluation line across at least a portion of the drawing, detecting on the evaluation line an endpoint of a first segment, determining a distance from the endpoint to a point on the second segment, comparing the distance to a maximum gap distance, and detecting a gap.
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.
2. A method as recited in claim 1 , wherein the second segment is the nearest segment to the evaluation line.
3. A method as recited in claim 1 , wherein the second segment intersects with the evaluation line.
4. A method as recited in claim 1 , wherein the point on the second segment is the intersection of the second segment with the evaluation line.
5. A method as recited in claim 1 , wherein the point is an endpoint.
6. A method as recited in claim 1 , wherein the point is the nearest point on the second segment to the endpoint.
7. A method as recited in claim 1 , further including sweeping a second evaluation line across the drawing.
8. A method as recited in claim 1 , wherein the evaluation line is swept vertically or horizontally.
9. A method as recited in claim 1 , wherein a gap is detected when the distance is less than the maximum gap distance.
10. A method as recited in claim 1 , wherein the segments are straight line segments.
11. A method as recited in claim 1 , further including sweeping an evaluation stripe across the drawing.
12. A method as recited in claim 1 , further including sweeping an evaluation stripe across the drawing, wherein the evaluation stripe has a width equal to the size of the maximum gap distance.
13. A method as recited in claim 1 , further including sweeping an evaluation stripe across the drawing and detecting two endpoints within the evaluation stripe.
14. A method as recited in claim 1 , further including sweeping an evaluation stripe across the drawing and detecting a gap.
15. A method as recited in claim 1 , further including culling at least one gap.
16. A method as recited in claim 1 , further including culling a gap based on the area of a shape on one side of the gap.
17. A method as recited in claim 1 , further including culling a gap based on an aspect ratio of a shape on one side of the gap.
18. A method as recited in claim 1 , further including culling a gap based on a width calculation of a shape on one side of the gap.
19. A method as recited in claim 1 , further including closing the gap with a gap line.
20. A method as recited in claim 1 , wherein a portion of the drawing affected by an edit is searched.
21. A system for searching for a gap in a drawing, including:
a processor configured to:
sweep an evaluation line across at least a portion of the drawing;
detect on the evaluation line an endpoint of a first segment of a plurality of segments associated with a first path;
determine a distance from the endpoint to a point on a second segment of a plurality of segments associated with a second path;
compare the distance to a maximum gap distance; and
detect a gap; and
a memory coupled with the processor, wherein the memory provides the processor with instructions.
22. A system as recited in claim 21 , wherein the second segment is the nearest segment to the evaluation line.
23. A system as recited in claim 21 , wherein the second segment intersects with the evaluation line.
24. A system as recited in claim 21 , wherein the processor is further configured to sweep a second evaluation line across the drawing.
25. A system as recited in claim 21 , wherein the evaluation line is swept vertically or horizontally.
26. A system as recited in claim 21 , wherein a gap is detected when the distance is less than the maximum gap distance.
27. A system as recited in claim 21 , wherein the processor is further configured to sweep an evaluation stripe across the drawing.
28. A system as recited in claim 21 , wherein the processor is further configured to cull at least one gap.
29. A system as recited in claim 21 , wherein the processor is further configured to close the gap with a gap line.
30. A computer program product for searching for a gap in a drawing, the computer program product being embodied in a tangible computer readable medium and comprising computer instructions for:
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;
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.