1460885780-9f2e57ca-fbbc-4c79-8843-2a7aa3ae6605

1. A discharge roller device, comprising:
at least one roller pair, wherein each roller pair includes a driving roller and a pressure roller which is pushed against the driving roller;
at least one first free roller is pushed against said pressure roller, wherein each first free roller is disposed at a side where the driving roller is disposed with respect to a plane including a nip part of the roller pair and a part of the first free roller is located in a pressure roller side of the plane; and
at least one second free roller, wherein each second free roller is disposed at a side where the pressure roller is disposed with respect to the plane and a part of the second free roller is located in a driving roller side of the plane.
2. The discharge roller device according to claim 1, wherein the roller pair is provided in a plurality and each roller pair is disposed with a prescribed interval spaced between one another in a width direction.
3. The discharge roller device according to claim 2, further comprising a driving shaft extending in parallel with the width direction, wherein each driving roller is fixed on one common driving shaft.
4. The discharge roller device according to claim 3, wherein the first free roller is provided in a plurality, a pair of first free rollers is provided for one driving roller, and the first free rollers are respectively provided at both sides of the driving roller in an axial direction.
5. The discharge roller device according to claim 3, wherein the first free roller has a shape in which an outer diameter changes in two stages in an axial direction, a small diameter portion of the first free roller has a diameter approximately the same as an outer diameter of the driving roller, and a large diameter portion of the first free roller is formed larger than the outer diameter of the driving roller.
6. The discharge roller device according to claim 3, wherein the second free roller is formed by a stiff resin harder than the driving roller.
7. The discharge roller device according to claim 4, wherein the driving roller is formed by an elastic body, and the first free roller is formed by a material less stiff than the driving roller.
8. The discharge roller device according to claim 5, wherein the small diameter portion is located closer to the driving roller in the axial direction.
9. The discharge roller device according to claim 5, wherein the large diameter portion is hollow.
10. An image forming device, comprising:
a paper transportation path;
an image forming unit which forms a toner image by an electrophotographic process onto a paper transported through the paper transportation path;
a fixing device which includes a heat roller that heats the paper on which the toner image is transferred and a press roller which pressurizes the paper; and
a discharge roller device which comprises:
at least one roller pair, wherein each roller pair includes a driving roller and a pressure roller which is pushed against the driving roller;
at least one first free roller is pushed against said pressure roller, wherein each first free roller is disposed at a side where the driving roller is disposed with respect to a plane including a nip part of the roller pair and a part of the first free roller is located in a pressure roller side of the plane; and
at least one second free roller, wherein each second free roller is disposed at a side where the pressure roller is disposed with respect to the plane and a part of the second free roller is located in a driving roller side of the plane.
11. The image forming device according to claim 10, wherein the roller pair is provided in a plurality and each roller pair is disposed with a prescribed interval spaced between one another in a width direction.
12. The image forming device according to claim 11, further comprising a driving shaft extending in parallel with the width direction, wherein each driving roller is fixed on one common driving shaft.
13. The image forming device according to claim 12, wherein the first free roller is provided in a plurality, a pair of first free rollers is provided for one driving roller, and the first free rollers are respectively provided at both sides of the driving roller in an axial direction.
14. The image forming device according to claim 12, wherein the first free roller has a shape in which an outer diameter changes in two stages in an axial direction, a small diameter portion of the first free roller has a diameter approximately the same as an outer diameter of the driving roller, and a large diameter portion of the first free roller is formed larger than the outer diameter of the driving roller.
15. The image forming device according to claim 12, wherein the second free roller is formed by a stiff resin harder than the driving roller.
16. The image forming device according to claim 13, wherein the driving roller is formed by an elastic body, and the first free roller is formed by a material less stiff than the driving roller.
17. The image forming device according to claim 14, wherein the small diameter portion is located closer to the driving roller in the axial direction.
18. The image forming device according to claim 14, wherein the large diameter portion is hollow.
19. A method for manufacturing a discharge roller device, comprising:
forming at least one roller pair having a driving roller and a pressure roller;
pushing the pressure roller against the driving roller;
pushing each first free roller against the pressure roller; disposing each first free roller at a side where the driving roller is disposed with respect to a plane including a nip part of the roller pair;
positioning a part of the first free roller in a pressure roller side of the plane;
disposing each second free roller at a side where the pressure roller is disposed with respect to the plane; and
positioning a part of the second free roller in the driving roller side of the plane.
20. The method for manufacturing a discharge roller device according to claim 19, further comprising:
providing a plurality of roller pairs; and
disposing each roller pair with a prescribed interval spaced between one another in a width direction.

The claims below are in addition to those above.
All refrences to claim(s) which appear below refer to the numbering after this setence.

1. A method for space tile based routing for an integrated circuit layout, comprising:
(a) identifying a spacing rule for forming a space tile;
(b) forming one or more space tiles having one or more edges compliant with the spacing rule, the space tiles having two-dimensions, wherein edges of the one or more space tiles form a contour relating to a shape of a blockage object, and a possible routing path utilizing one possible path identified by the one or more edges, wherein the spacing rule is adjusted to move at least one of the one or more edges such that the possible routing path is located close to an original routing path and free of rules violation;
(c) identifying the routing path along at least part of the one or more edges; and
(d) storing the identified routing path.
2. The method of claim 1 in which the spacing rule specifies a clearance distance added to one-half a wire width for a contemplated wire to be routed along the routing path.
3. The method of claim 2 in which the clearance distance is a minimum distance to ensure compliance with design rules.
4. The method of claim 2 in which the clearance distance is adjusted different from a minimum distance necessary to ensure compliance with design rules in at least one direction.
5. The method of claim 4 in which the clearance distance is increased beyond the minimum distance to implement wire spreading.
6. The method of claim 1 in which one or more additional blockages are considered when forming the one or more space tiles, wherein the routing path provides legal path for the blockage object and the one or more additional blockages.
7. The method of claim of claim 1 further comprising:
forming an enclosing window;
restricting the extent and direction of the one or more space tiles based upon boundaries of the enclosing window.
8. The method of claim 1 in which the routing path is identified to perform a push operation.
9. The method of claim 1 in which the routing path is identified to perform a pack operation.
10. The method of claim 1, wherein forming the space tiles comprises:
extending the boundary edges of the blockage object until the extended edges hit another extended edge or another object.
11. A method for tessellation-based routing for an integrated circuit layout, comprising:
(a) identifying a spacing rule for tessellating at least a portion of the integrated circuit layout;
(b) forming one or more planar figures in the tessellation having one or more edges compliant with the spacing rule, wherein edges of the one or more planar figures form a contour relating to a shape of a blockage object, and a possible routing path utilizing one possible path identified by the one or more edges, wherein the spacing rule is adjusted to move at least one of the one or more edges such that the possible routing path is located close to an original routing path and free of rules violation;
(c) identifying the routing path along at least part of the one or more edges; and
(d) storing the identified routing path.
12. The method of claim 11 in which the spacing rule specifies a clearance distance added to one-half a wire width for a contemplated wire to be routed along the routing path.
13. The method of claim 12 in which the clearance distance is a minimum distance to ensure compliance with design rules.
14. The method of claim 12 in which the clearance distance is adjusted different from a minimum distance necessary to ensure compliance with design rules.
15. The method of claim 14 in which the clearance distance is increased beyond the minimum distance to implement wire spreading.
16. The method of claim 11 in which one or more additional blockage objects are considered when forming the one or more plane figures, wherein the routing path provides legal path for the blockage object and the one or more additional blockage objects.
17. The method of claim of claim 11 further comprising:
forming an enclosing window;
restricting the extent and direction of the one or more plane figures based upon boundaries of the enclosing window.
18. The method of claim 11 in which the routing path is identified to perform a push operation.
19. The method of claim 11 in which the routing path is identified to perform a pack operation.
20. The method of claim 11, further comprising:
(e) identifying a new path for the object based upon the one or more edges and an original path for the object.
21. The method of claim 20 in which (e) comprises:
determining if the new path can be routed through an original path segment, wherein the original path segment forms at least part of the new path; and
identifying an alternate path segment if the new path cannot be routed through the original path segment, wherein the alternate path segment forms at least part of the new path.
22. The method of claim 21 in which the alternate path segment is identified based upon an intersection between possible path segments.
23. The method of claim 21 in which the act of determining if the new path can be routed through the original path segment is based upon whether a conflict or design rule violation will occur.
24. The method of claim 21 in which the spacing rule specifies a clearance distance added to one-half a wire width for a contemplated wire to be routed along the new path.
25. The method of claim 24 in which the clearance distance is a minimum distance to ensure compliance with design rules.
26. The method of claim 21 in which the action of (e) is based upon determining the new path to have a similar topology to an original path.
27. The method of claim 11, further comprising:
(e) determining if space is available for movement of the object in a desired packing direction corresponding to the plane figures; and
(f) if the space is available in the desired packing direction, moving the object to the available space.
28. The method of claim 27 in which the edges are configured based upon minimum distance requirements to nearby objects.
29. The method of claim 27 in which the object can jump over another object to be moved in the desired packing direction.
30. The method of claim 27 in which the object is moved such that it follows one or more of the edges furthest in the desired packing direction.
31. The method of claim 27 in which the object is moved in a second packing direction if the space is not available in the desired packing direction.
32. The method of claim 27 in which the object is a wire.
33. The method of claim 27 in which the edges identify the centerline for eligible locations of movement for the object.
34. The method of claim 27 in which the spacing rule specifies a clearance distance added to one-half a wire width for a contemplated object to be moved.
35. A computer program product comprising a computer usable medium having executable code to execute a process for tessellation based routing of objects on an integrated circuit layout, the process comprising:
(a) identifying a spacing rule for tessellating at least a portion of the integrated circuit layout;
(b) forming one or more planar figures in the tessellation having one or more edges compliant with the spacing rule, wherein edges of the one or more planar figures form a contour derived from a shape of a blockage object, and a possible routing path utilizing one possible path identified by the one or more edges, wherein the spacing rule is adjusted to move at least one of the one or more edges such that the possible routine path is located close to an original routing path and free of rules violation;
(c) identifying the routing path along at least part of the one or more edges; and
(d) storing the identified routing path.
36. The computer program product of claim 35, further comprising:
(c) determining if space is available for movement of the object in a desired packing direction corresponding to the plane figures; and
(d) if the space is available in the desired packing direction, moving the object to the available space.
37. The computer program product of claim 35, further comprising:
(c) identifying a new path for the object based upon the one or more edges and an original path for the object.
38. A system for tessellation-based routing for an integrated circuit layout, comprising:
(a) means for identifying a spacing rule for tessellating at least a portion of the integrated circuit layout;
(b) means for forming one or more planar figures in the tessellation having one or more edges compliant with the spacing rule, wherein edges of the one or more planar figures form a contour derived from a shape of a blockage object, and a possible routing path utilizing one possible path identified by the one or more edges, wherein the spacing rule is adjusted to move at least one of the one or more edges such that the possible routing path is located close to an original routing path and free of rules violation;
(c) means for identifying the routing path along at least part of the one or more edges; and
(d) means for storing the identified routing path.
39. The system of claim 38, further comprising:
(c) means for identifying a new path for the object based upon the one or more edges and an original path for the object.
40. A system for space tile based routing for an integrated circuit layout, comprising:
(a) means for identifying a spacing rule for forming a space tile;
(b) means for forming one or more space tiles having one or more edges compliant with the spacing rule, the space tiles having two-dimensions, wherein edges of the one or more space tiles form a contour relating to a shape of a blockage object, and a possible routing path utilizing one possible path identified by the one or more edges, wherein the spacing rule is adjusted to move at least one of the one or more edges such that the possible routing path is located close to an original routing path and free of rules violation;
(c) means for identifying a routing path along at least part of the one or more edges; and
(d) storing the identified routing path.
41. The system of claim 40 in which the spacing rule specifies a clearance distance added to one-half a wire width for a contemplated wire to be routed along the routing path.
42. The system of claim of claim 40 further comprising:
means for forming an enclosing window; and
means for restricting the extent and direction of the one or more space tiles based upon boundaries of the enclosing window.
43. The system of claim 40, wherein the means for forming the space tiles comprises:
means for extending the boundary edges of the blockage object until the extended edges hit another extended edge or another object.
44. A computer program product comprising a computer usable medium having executable code to execute a process for space tile based routing for an integrated circuit layout, the process comprising:
(a) identifying a spacing rule for forming a space tile;
(b) forming one or more space tiles having one or more edges compliant with the spacing rule, the space tiles having two-dimensions, wherein edges of the one or more space tiles form a contour relating to a shape of a blockage object, and a possible routing path utilizing one possible path identified by the one or more edges, wherein the spacing rule is adjusted to move at least one of the one or more edges such that the possible routing path is located close to an original routing path and free of rules violation;
(c) identifying a routing path along at least part of the one or more edges; and
(d) storing the identified routing path.
45. The computer program product of claim 44 in which the spacing rule specifies a clearance distance added to one-half a wire width for a contemplated wire to be routed along the routing path.
46. The computer program product of claim 44 in which one or more additional blockages are considered when forming the one or more space tiles, wherein the routing path provides legal path for the blockage object and the one or more additional blockages.
47. The computer program product of claim of claim 44, the process further comprising:
forming an enclosing window;
restricting the extent and direction of the one or more space tiles based upon boundaries of the enclosing window.
48. The computer program product of claim 44 in which the routing path is identified to perform a push operation.
49. The computer program product of claim 44 in which the routing path is identified to perform a pack operation.
50. The computer program product of claim 44, wherein forming the space tiles comprises:
extending the boundary edges of the blockage object until the extended edges hit another extended edge or another object.