Patent Number: 
Section: claims

1. In a microlithography method in which a pattern defined on a reticle is transferred to a sensitive substrate using an energy beam, a method for determining a cumulative dose of exposure energy received by exposed portions of the sensitive substrate, the method comprising: (a) in a first-level region of the reticle defining multiple pattern elements with respect to which cumulative exposure dose is to be determined, initializing a total cumulative dose for the region to zero, and selecting an evaluation point in the region at which cumulative exposure dose is to be calculated;  (b) dividing the region in a branching manner into a second level of subregions each having a respective reference point from which distance measurements concerning the subregion are to be taken;  (c) if a subregion has a size parameter that, in a ratio to a distance between the respective reference point and the evaluation point, is greater than a specified value xcfx86, then (i) not subdividing the subregion, (ii) converting any pattern elements located in the subregion into at least one corresponding representative figure, (iii) based on the representative figure(s) in the subregion, calculating a contribution of the subregion to the cumulative exposure dose at the evaluation point, and (iv) adding the contribution to the total cumulative dose for the evaluation point in the region;  (d) if a subregion contains a number of pattern elements that is no greater than a specified number m, then (i) not subdividing the subregion, (ii) regarding the pattern element(s) in the subregion as its own respective representative figure, (iii) based on the representative figure(s) in the subregion, calculating a contribution of the subregion to cumulative exposure dose at the evaluation point, and (iv) adding the contribution to the total cumulative dose for the evaluation point in the region; and  (e) if a subregion does not satisfy (c) or (d), then subdividing the subregion in a branching manner into a next-lower level of subregions, each next-lower-level subregion having a respective reference point from which distance measurements concerning the subregion are to be taken, and repeating steps (c) and (d) for each of the next-lower-level subregions; and  (f) after exhaustively subdividing the region per steps (c)-(e), then regarding a resulting cumulative exposure dose as the cumulative exposure dose for the evaluation point in the region. 2. The method of  claim 1 , wherein step (c) is performed before step (d). claim 1 3. The method of  claim 1 , wherein step (c) is performed after step (d). claim 1 4. The method of  claim 1 , wherein, if a subregion contains a number of pattern elements that is no greater than the specified number m, then converting the pattern element(s) into a corresponding representative figure(s). claim 1 5. The method of  claim 1 , wherein calculating an energy contribution of a pattern element comprises the steps: claim 1 dividing the pattern element into a core portion and secondary portions, the core portion having a simpler profile than the pattern element, wherein one or more of the secondary portions can have a negative shape;  calculating a respective contribution of the core portion to cumulative exposure energy is performed separately from calculating respective contributions of the secondary portions to cumulative exposure energy;  calculating the respective contributions of the secondary portions is performed according to the method of  claim 1 ; and  claim 1 the respective contribution of each pattern element is determined by summing the contribution of the respective core portion and the contributions of the respective secondary portions. 6. A computer-readable medium containing a computer program for performing the method of  claim 1 . claim 1 7. In a charged-particle-beam microlithography method in which a pattern defined on a reticle is transferred to a sensitive substrate by a charged particle beam, a method for determining a proximity effect, comprising: (a) in a first-level region of the reticle defining multiple pattern elements with respect to which a cumulative exposure dose is to be determined, initializing a total cumulative dose for the region to zero, and selecting an evaluation point in the region at which cumulative exposure dose is to be calculated;  (b) dividing the region in a branching manner into a second level of subregions each having a respective reference point from which distance measurements concerning the subregion are to be taken;  (c) if a subregion has a size parameter that, in a ratio to a distance between the respective reference point and the evaluation point, is greater than a specified value xcfx86, then (i) not subdividing the subregion, (ii) converting any pattern elements located in the subregion into at least one corresponding representative figure, (iii) based on the representative figure(s) in the subregion, calculating a contribution of the subregion to the cumulative exposure dose at the evaluation point, and (iv) adding the contribution to the total cumulative dose for the evaluation point in the region;  (d) if a subregion contains a number of pattern elements that is no greater than a specified number m, then (i) not subdividing the subregion, (ii) regarding the pattern element(s) in the subregion as its own respective representative figure, (iii) based on the representative figure(s) in the subregion, calculating a contribution of the subregion to cumulative exposure dose at the evaluation point, and (iv) adding the contribution to the total cumulative dose for the evaluation point in the region; and  (e) if a subregion does not satisfy (c) or (d), then subdividing the subregion in a branching manner into a next-lower level of subregions, each next-lower-level subregion having a respective reference point from which distance measurements concerning the subregion are to be taken, and repeating steps (c) and (d) for each of the next-lower-level subregions;  (f) after exhaustively subdividing the region per steps (c)-(e), then regarding a resulting cumulative exposure dose as the cumulative exposure dose for the evaluation point in the region; and  (g) from the cumulative exposure dose, determining the respective proximity effect. 8. In a method for designing a reticle, a method for determining a proximity effect, comprising: (a) in a first-level region of the reticle defining multiple pattern elements with respect to which a cumulative exposure dose is to be determined, initializing a total cumulative dose for the region to zero, and selecting an evaluation point in the region at which cumulative exposure dose is to be calculated;  (b) dividing the region in a branching manner into a second level of subregions each having a respective reference point from which distance measurements concerning the subregion are to be taken;  (c) if a subregion has a size parameter that, in a ratio to a distance between the respective reference point and the evaluation point, is greater than a specified value xcfx86, then (i) not subdividing the subregion, (ii) converting any pattern elements located in the subregion into at least one corresponding representative figure, (iii) based on the representative figure(s) in the subregion, calculating a contribution of the subregion to the cumulative exposure dose at the evaluation point, and (iv) adding the contribution to the total cumulative dose for the evaluation point in the region;  (d) if a subregion contains a number of pattern elements that is no greater than a specified number m, then (i) not subdividing the subregion, (ii) regarding the pattern element(s) in the subregion as its own respective representative figure, (iii) based on the representative figure(s) in the subregion, calculating a contribution of the subregion to cumulative exposure dose at the evaluation point, and (iv) adding the contribution to the total cumulative dose for the evaluation point in the region;  (e) if a subregion does not satisfy (c) or (d), then subdividing the subregion in a branching manner into a next-lower level of subregions, each next-lower-level subregion having a respective reference point from which distance measurements concerning the subregion are to be taken, and repeating steps (c) and (d) for each of the next-lower-level subregions;  (f) after exhaustively subdividing the region per steps (c)-(e), then regarding a resulting cumulative exposure dose as the cumulative exposure dose for the evaluation point in the region; and  (g) from the cumulative exposure dose, determining the respective proximity effect. 9. The method of  claim 8 , wherein the reticle is designed with pattern elements configured to produce desired pattern-element profiles on the sensitive substrate notwithstanding respective proximity effects. claim 8 10. In a microlithography method in which a pattern defined on a reticle is transferred to a sensitive substrate using an energy beam, a method for determining a cumulative dose of exposure energy received by exposed portions of the sensitive substrate, the method comprising: (a) in a first-level region of the reticle defining multiple pattern elements with respect to which cumulative exposure dose is to be determined, initializing a total cumulative dose for the region to zero, and selecting an evaluation point in the region at which cumulative exposure dose is to be calculated;  (b) dividing the region in a branching manner into one or more sublevels of subregions as required until each of the subregions thus formed contains a respective number of pattern elements no greater than a specified number m, thereby creating a branching structure of subregions from the first level to an n th  level, each subregion having a respective reference point from which distance measurements concerning the respective subregion are to be taken;  (c) if a subregion in an i th  (1xe2x89xa6ixe2x89xa6n) level has a size parameter that, in a ratio to a distance between the respective reference point and the evaluation point, is greater than a specified value xcfx86, then (i) converting any pattern elements located in the subject subregion into at least one corresponding representative figure, (ii) based on the representative figure(s) in the subject subregion, calculating a contribution of the subject subregion to the cumulative exposure dose at the evaluation point, (iii) without regard to any contributions possibly made by (i+1) th  or other lower-level subregions of the subject subregion, adding the contribution of the subject subregion to the total cumulative dose for the evaluation point in the region;  (d) if the subregion in the i th  level contains a number of pattern elements that is no greater than a specified number m, then (i) regarding the pattern element(s) in the subject subregion as its own respective representative figure(s), (ii) based on the representative figure(s) in the subject subregion, calculating a contribution of the subject subregion to the cumulative exposure dose at the evaluation point, and (iii) adding the contribution of the subject subregion to the cumulative dose for the evaluation point in the region;  (e) if a subregion does not satisfy (c) or (d), then repeating steps (c) and (d) for (i+1) th -level subregions of the subject subregion; and  (f) after performing steps (c)-(e) for all applicable subregions of the region, then regarding a resulting cumulative exposure dose as the cumulative exposure dose for the evaluation point in the region. 11. The method of  claim 10 , wherein step (c) is performed before step (d). claim 10 12. The method of  claim 10 , wherein step (c) is performed after step (d). claim 10 13. The method of  claim 10 , wherein, if a subregion contains a number of pattern elements that is no greater than the specified number m, then converting the pattern element(s) into a corresponding representative figure(s). claim 10 14. The method of  claim 10 , wherein calculating an energy contribution of a pattern element comprises the steps: claim 10 dividing the pattern element into a core portion and secondary portions, the core portion having a simpler profile than the pattern element, wherein one or more of the secondary portions can have a negative shape;  calculating a respective contribution of the core portion to cumulative exposure energy is performed separately from calculating respective contributions of the secondary portions to cumulative exposure energy;  calculating the respective contributions of the secondary portions is performed according to the method of  claim 10 ; and  claim 10 the respective contribution of each pattern element is determined by summing the contribution of the respective core portion and the contributions of the respective secondary portions. 15. A computer-readable medium containing a computer program for performing the method of  claim 10 . claim 10 16. In a charged-particle-beam microlithography method in which a pattern defined on a reticle is transferred to a sensitive substrate by a charged particle beam, a method for determining a proximity effect, comprising: (a) in a first-level region of the reticle defining multiple pattern elements with respect to which a cumulative exposure dose is to be determined, initializing a total cumulative dose for the region to zero, and selecting an evaluation point in the region at which cumulative exposure dose is to be calculated;  (b) dividing the region in a branching manner into one or more sublevels of subregions as required until each of the subregions thus formed contains a respective number of pattern elements no greater than a specified number m, thereby creating a branching structure of subregions from the first level to an n th  level, each subregion having a respective reference point from which distance measurements concerning the respective subregion are to be taken;  (c) if a subregion in an i th  (1xe2x89xa6ixe2x89xa6n) level has a size parameter that, in a ratio to a distance between the respective reference point and the evaluation point, is greater than a specified value xcfx86, then (i) converting any pattern elements located in the subject subregion into at least one corresponding representative figure, (ii) based on the representative figure(s) in the subject subregion, calculating a contribution of the subject subregion to the cumulative exposure dose at the evaluation point, (iii) without regard to any contributions possibly made by (i+1) th  or other lower-level subregions of the subject subregion, adding the contribution of the subject subregion to the total cumulative dose for the evaluation point in the region;  (d) if the subregion in the i th  level contains a number of pattern elements that is no greater than a specified number m, then (i) regarding the pattern element(s) in the subject subregion as its own respective representative figure(s), (ii) based on the representative figure(s) in the subject subregion, calculating a contribution of the subject subregion to the cumulative exposure dose at the evaluation point, and (iii) adding the contribution of the subject subregion to the cumulative dose for the evaluation point in the region;  (e) if a subregion does not satisfy (c) or (d), then repeating steps (c) and (d) for (i+1) th -level subregions of the subject subregion;  (f) after performing steps (c)-(e) for all applicable subregions of the region, then regarding a resulting cumulative exposure dose as the cumulative exposure dose for the evaluation point in the region; and  (g) from the cumulative exposure dose, determining the respective proximity effect. 17. In a method for designing a reticle, a method for determining a proximity effect, comprising: (a) in a first-level region of the reticle defiling multiple pattern elements with respect to which a cumulative exposure dose is to be determined, initializing a total cumulative dose for the region to zero, and selecting an evaluation point in the region at which cumulative exposure dose is to be calculated;  (b) dividing the region in a branching manner into one or more sublevels of subregions as required until each of the subregions thus formed contains a respective number of pattern elements no greater than a specified number m, thereby creating a branching structure of subregions from the first level to an n th  level, each subregion having a respective reference point from which distance measurements concerning the respective subregion ale to be taken;  (c) if a subregion in an i th  (1xe2x89xa6ixe2x89xa6n) level has a size parameter that, in a ratio to a distance between the respective reference point and the evaluation point, is greater than a specified value xcfx86, then (i) converting any pattern elements located in the subject subregion into at least one corresponding representative figure, (ii) based on the representative figure(s) in the subject subregion, calculating a contribution of the subject subregion to the cumulative exposure dose at the evaluation point, (iii) without regard to any contributions possibly made by (i+1) th  or other lower-level subregions of the subject subregion, adding the contribution of the subject subregion to the total cumulative dose for the evaluation point in the region;  (d) if the subregion in the i th  level contains a number of pattern elements that is no greater than a specified number m, then (i) regarding the pattern element(s) in the subject subregion as its own respective representative figure(s), (ii) based on the representative figure(s) in the subject subregion, calculating a contribution of the subject subregion to the cumulative exposure dose at the evaluation point, and (iii) adding the contribution of the subject subregion to the cumulative dose for the evaluation point in the region;  (e) if a subregion does not satisfy (c) or (d), then repeating steps (c) and (d) for (i+1) th -level subregions of the subject subregion;  (f) after performing steps (c)-(e) for all applicable subregions of the region, then regarding a resulting cumulative exposure dose as the cumulative exposure dose for the evaluation point in the region; and  (g) from the cumulative exposure dose, determining the respective proximity effect. 18. The method of  claim 17 , wherein the reticle is designed with pattern elements configured to produce desired pattern-element profiles on the sensitive substrate notwithstanding respective proximity effects. claim 17 19. In a microlithography method in which a pattern defined on a reticle is transferred to a sensitive substrate using an energy beam, a method for determining a cumulative dose of exposure energy received by exposed portions of the sensitive substrate, the method comprising: (a) selecting a region of the reticle defining multiple pattern elements with respect to which cumulative exposure dose is to be determined, and selecting an evaluation point in the region at which cumulative exposure dose is to be calculated;  (b) dividing the region in a branching manner into one or more sublevels of subregions, each subregion having a respective reference point from which distance measurements concerning the respective subregion are to be taken;  (c) if a subregion has a size parameter that, in a ratio to a distance between the respective reference point and the evaluation point, is greater than a specified value xcfx86, then (i) not subdividing the subject subregion, and (ii) converting any pattern elements located in the subject subregion into at least one corresponding representative figure;  (d) if the subregion contains a number of pattern elements that is no greater than a specified number m, then (i) not subdividing the subregion, and (ii) regarding the pattern element(s) in the subregion as its own respective representative figure;  (e) if the subregion does not satisfy (c) or (d), then subdividing the subject subregion in a branching manner into a next-lower level of subregions, each next-lower-level subregion having a respective reference point from which distance measurements concerning the subregion are to be taken, and repeating steps (c) and (d) for each of the next-lower-level subregions; and  (f) after exhaustively subdividing the region per steps (c)-(e), then calculating respective contributions of exposure energy from each of the subregions to a cumulative exposure dose for the region, and regarding the resulting cumulative exposure dose as the cumulative exposure dose for the evaluation point in the region. 20. The method of  claim 19 , wherein step (c) is performed before step (d). claim 19 21. The method of  claim 19 , wherein step (c) is performed after step (d). claim 19 22. The method of  claim 19 , wherein, if a subregion contains a number of pattern elements that is no greater than the specified number m, then converting the pattern element(s) into a corresponding representative figure(s). claim 19 23. The method of  claim 19 , wherein calculating an energy contribution of a pattern element comprises the steps: claim 19 dividing the pattern element into a core portion and secondary portions, the core portion having a simpler profile than the pattern element, wherein the secondary portions can have a negative shape;  calculating a respective contribution of the core portion to cumulative exposure energy is performed separately from calculating respective contributions of the secondary portions to cumulative exposure energy;  calculating the respective contributions of the secondary portions is performed according to the method of  claim 19 ; and  claim 19 the respective contribution of each pattern element is determined by summing the contribution of the respective core portion and the contributions of the respective secondary portions. 24. A computer-readable medium containing a computer program for performing the method of  claim 19 . claim 19 25. In a charged-particle-beam microlithography method in which a pattern defined on a reticle is transferred to a sensitive substrate by a charged particle beam, a method for determining a proximity effect: (a) selecting a region of the reticle defining multiple pattern elements with respect to which a cumulative exposure dose is to be determined, and selecting an evaluation point in the region at which cumulative exposure dose is to be calculated;  (b) dividing the region in a branching manner into one or more sublevels of subregions, each subregion having a respective reference point from which distance measurements concerning the respective subregion are to be taken;  (c) if a subregion has a size parameter that, in a ratio to a distance between the respective reference point and the evaluation point, is greater than a specified value xcfx86, then (i) not subdividing the subject subregion, and (ii) converting any pattern elements located in the subject subregion into at least one corresponding representative figure;  (d) if the subregion contains a number of pattern elements that is no greater than a specified number m, then (i) not subdividing the subregion, and (ii) regarding the pattern element(s) in the subregion as its own respective representative figure;  (e) if the subregion does not satisfy (c) or (d), then subdividing the subject subregion in a branching manner into a next-lower level of subregions, each next-lower-level subregion having a respective reference point from which distance measurements concerning the subregion are to be taken, and repeating steps (c) and (d) for each of the next-lower-level subregions;  (f) after exhaustively subdividing the region per steps (c)-(e), then calculating respective contributions of exposure energy from each of the subregions to a cumulative exposure dose for the region, and regarding the resulting cumulative exposure dose as the cumulative exposure dose for the evaluation point in the region; and  (g) from the cumulative exposure dose, determining the respective proximity effect. 26. In a method for designing a reticle, a method for determining a proximity effect, comprising: (a) selecting a region of the reticle defining multiple pattern elements with respect to which a cumulative exposure dose is to be determined, and selecting an evaluation point in the region at which cumulative exposure dose is to be calculated;  (b) dividing the region in a branching manner into one or more sublevels of subregions, each subregion having a respective reference point from which distance measurements concerning the respective subregion are to be taken;  (c) if a subregion has a size parameter that, in a ratio to a distance between the respective reference point and the evaluation point, is greater than a specified value xcfx86, then (i) not subdividing the subject subregion, and (ii) converting any pattern elements located in the subject subregion into at least one corresponding representative figure;  (d) if the subregion contains a number of pattern elements that is no greater than a specified number m, then (i) not subdividing the subregion, and (ii) regarding the pattern element(s) in the subregion as its own respective representative figure;  (e) if the subregion does not satisfy (c) or (d), then subdividing the subject subregion in a branching manner into a next-lower level of subregions, each next-lower-level subregion having a respective reference point from which distance measurements concerning the subregion are to be taken, and repeating steps (c) and (d) for each of the next-lower-level subregions;  (f) after exhaustively subdividing the region per steps (c)-(e), then calculating respective contributions of exposure energy each of the subregions to a cumulative exposure dose for the region, and regarding the resulting cumulative exposure dose as the cumulative exposure dose for the evaluation point in the region; and  (g) from the cumulative exposure dose, determining the respective proximity effect. 27. The method of  claim 26 , wherein the reticle is designed with pattern elements configured to produce desired pattern-element profiles on the sensitive substrate notwithstanding respective proximity effects. claim 26 28. In a microlithography method in which a pattern defined on a reticle is transferred to a sensitive substrate using an energy beam, a method for determining a cumulative dose of exposure energy received by exposed portions of the sensitive substrate, the method comprising: (a) in a first-level region of the reticle defining multiple pattern elements with respect to which cumulative exposure dose is to be determined, selecting an evaluation point in the region at which cumulative exposure dose is to be calculated;  (b) dividing the region in a branching manner into one or more sublevels of subregions as required until each of the subregions thus formed contains a respective number of pattern elements no greater than a specified number m, thereby creating a branching structure of subregions from the first level to an n th  level, each subregion having a respective reference point from which distance measurements concerning the respective subregion are to be taken;  (c) if a subregion in an i th  (1xe2x89xa6ixe2x89xa6n) level has a size parameter that, in a ratio to a distance between the respective reference point and the evaluation point, is greater than a specified value xcfx86, then converting any pattern elements located in the subject subregion into at least one corresponding representative figure, but not creating respective representative figures for pattern elements located in any lower-level subdivisions of the subject subregion;  (d) if the subregion contains a number of pattern elements that is no greater than a specified number m, then regarding the pattern element(s) in the subregion as its own respective representative figure, and not creating respective representative figures for pattern elements located in any lower-level subdivisions of the subject subregion;  (e) if the subject subregion does not satisfy either (c) or (d), then creating respective representative figures for respective pattern elements contained in (i+1) th -level subregions of the subject subregion; and  (f) with respect to all subregions of the subject region from the first level to the n th  level, summing the individual exposure-dose contributions from the representative figures in the subregions to yield a cumulative exposure dose for the evaluation point in the region. 29. The method of  claim 28 , wherein step (c) is performed before step (d). claim 28 30. The method of  claim 28 , wherein step (c) is performed after step (d). claim 28 31. The method of  claim 28 , wherein, if a subregion contains a number of pattern elements that is no greater than the specified number m, then converting the pattern element(s) into a corresponding representative figure(s). claim 28 32. The method of  claim 28 , wherein calculating an energy contribution of a pattern element comprises the steps: claim 28 dividing the pattern element into a core portion and secondary portions, the core portion having a simpler profile than the pattern element, wherein one or more of the secondary portions can have a negative shape;  calculating a respective contribution of the core portion to cumulative exposure energy is performed separately from calculating respective contributions of the secondary portions to cumulative exposure energy;  calculating the respective contributions of the secondary portions is performed according to the method of  claim 28 ; and  claim 28 the respective contribution of each pattern element is determined by summing the contribution of the respective core portion and the contributions of the respective secondary portions. 33. A computer-readable medium containing a computer program for performing the method of  claim 28 . claim 28 34. In a charged-particle-beam microlithography method in which a pattern defined on a reticle is transferred to a sensitive substrate by a charged particle beam, a method for determining a proximity effect, comprising: (a) in a first-level region of the reticle defining multiple pattern elements with respect to which a cumulative exposure dose is to be determined, selecting an evaluation point in the region at which cumulative exposure dose is to be calculated;  (b) dividing the region in a branching manner into one or more sublevels of subregions as required until each of the subregions thus formed contains a respective number of pattern elements no greater than a specified number m, thereby creating a branching structure of subregions from the first level to an n th  level, each subregion heaving a respective reference point from which distance measurements concerning the respective subregion are to be taken;  (c) if a subregion in an i th  (1xe2x89xa6ixe2x89xa6n) level has a size parameter that, in a ratio to a distance between the respective reference point and the evaluation point, is greater than a specified value xcfx86, then converting any pattern elements located in the subject subregion into at least one corresponding representative figure, but not creating respective representative figures for pattern elements located in any lower-level subdivisions of the subject subregion;  (d) if the subregion contain a number of pattern elements that is no greater than a specified number m, then regarding the pattern element(s) in the subregion as its own respective representative figure, and not creating respective representative figures for pattern elements located in any lower-level subdivisions of the subject subregion;  (e) if the subject subregion does not satisfy either (c) or (d), then creating respective representative figures for respective pattern elements contained in (i+1) th -level subregions of the subject subregion;  (f) with respect to all subregions of the subject region from the first level to the n th  level, summing the individual exposure-dose contributions from the representative figures in the subregions to yield a cumulative exposure dose for the evaluation point in the region; and  (g) from the cumulative exposure dose, determining the respective proximity effect. 35. In a method for designing a reticle, a method for determining a proximity effect, comprising: (a) in a first-level region of the reticle defining multiple pattern elements with respect to which a cumulative exposure dose is to be determined, selecting an evaluation point in the region at which cumulative exposure dose is to be calculated;  (b) dividing the region in a branching manner into one or more sublevels of subregions as required until each of the subregions thus formed contains a respective number of pattern elements no greater than a specified number m, thereby creating a branching structure of subregions from the first level to an n th  level, each subregion having a respective reference point from which distance measurements concerning the respective subregion are to be taken;  (c) if a subregion in an i th  (1xe2x89xa6ixe2x89xa6n) level has a size parameter that, in a ratio to a distance between the respective reference point and the evaluation point, is greater than a specified value xcfx86, then converting any pattern elements located in the subject subregion into at least one corresponding representative figure, but not creating respective representative figures for pattern elements located in any lower-level subdivisions of the subject subregion;  (d) if the subregion contains a number of pattern elements that is no greater than a specified number m, then regarding the pattern element(s) in the subregion as its own respective representative figure, and not creating respective representative figures for pattern elements located in any lower-level subdivisions of the subject subregion;  (e) if the subject subregion does not satisfy either (c) or (d), then creating respective representative figures for respective pattern elements contained in (i+1) th -level subregions of the subject subregion;  (f) with respect to all subregions of the subject region from the first level to the n th  level, sunning the individual exposure-dose contributions from the representative figures in the subregions to yield a cumulative exposure dose for the evaluation point in the region; and  (g) from the cumulative exposure dose, determining the respective proximity effect. 36. The method of  claim 35 , wherein the reticle is designed with pattern elements configured to produce desired pattern-element profiles on the sensitive substrate notwithstanding respective proximity effects. claim 35 37. In a microlithography method in which a pattern defined on a reticle is transferred to a sensitive substrate using an energy beam, a method for determining a cumulative dose of exposure energy received by exposed portions of the sensitive substrate, the method comprising: (a) in a first-level region of the reticle defining multiple pattern elements with respect to which cumulative exposure dose is to be determined, selecting an evaluation point in the region at which cumulative exposure dose is to be calculated;  (b) dividing the region in a branching manner into one or more sublevels of subregions as required until each of the subregions thus formed contains a respective number of pattern elements no greater than a specified number m, thereby creating a branching structure of subregions from the first level to an n th  level, each subregion having a respective reference point from which distance measurements concerning the respective subregion are to be taken;  (c) for each subregion formed in step (b), if the subject subregion contains a number of pattern elements that is no greater than a specified number m, then regarding the pattern element(s) in the subject subregion as its own respective representative figure(s), and if the subject subregion contains a number of pattern elements that is greater than the specified number m, then converting the pattern elements located in the subject subregion into at least one corresponding representative figure;  (d) for each subregion formed in step (b), if the subject subregion has a size parameter that, in a ratio to a distance between the respective reference point and the evaluation point, is greater than a specified value xcfx86, then calculating a contribution of the subject subregion to the cumulative exposure dose without considering any contribution of lower-level subregions of the subject subregion to the cumulative exposure dose;  (e) for each subregion formed in step (b), if the subject subregion contains a number of pattern elements that is no greater than the specified number m, then calculating a contribution of the respective representative figure(s) to the cumulative exposure dose without considering any contribution of lower-level subregions of the subject subregion to the cumulative exposure dose;  (f) if a subregion does not satisfy (d) or (e), then including in the calculation of the respective contribution of the subject subregion to cumulative exposure dose any contribution of lower-level subregions of the subject subregion;  (g) summing the individual calculated exposure-dose contributions from all the subregions of steps (d)-(f) to yield a cumulative exposure dose for the evaluation point in the region. 38. The method of  claim 37 , wherein step (d) is performed before step (e). claim 37 39. The method of  claim 37 , wherein step (d) is performed after step (e). claim 37 40. The method of  claim 37 , wherein, if a subregion contains a number of pattern elements that is no greater than the specified number m, then converting the pattern element(s) into a corresponding representative figure(s). claim 37 41. The method of  claim 37 , wherein calculating an energy contribution of a pattern element comprises the steps: claim 37 dividing the pattern element into a core portion and secondary portions, the core portion having a simpler profile than the pattern element, wherein the secondary portions can have a negative shape;  calculating a respective contribution of the core portion to cumulative exposure energy is performed separately from calculating respective contributions of the secondary portions to cumulative exposure energy;  calculating the respective contributions of the secondary portions is performed according to the method of  claim 37 ; and  claim 37 the respective contribution of each pattern element is determined by summing the contribution of the respective core portion and the contributions of the respective secondary portions. 42. A computer-readable medium containing a computer program for performing the method of  claim 37 . claim 37 43. In a charged-particle-beam microlithography method in which a pattern defined on a reticle is transferred to a sensitive substrate by a charged particle beam, a method for determining a proximity effect, comprising: (a) in a first-level region of the reticle defining multiple pattern elements with respect to which a cumulative exposure dose is to be determined, selecting an evaluation point in the region at which cumulative exposure dose is to be calculated;  (b) dividing the region in a branching manner into one or more sublevels of subregions as required until each of the subregions thus formed contains a respective number of pattern elements no greater than a specified number m, thereby creating a branching structure of subregions from the first level to an n th  level, each subregion having a respective reference point from which distance measurements concerning the respective subregion are to be taken;  (c) for each subregion formed in step (b), if the subject subregion contains a number of pattern elements that is no greater than a specified number m, then regarding the pattern element(s) in the subject subregion as its own respective representative figure(s), and if the subject subregion contains a number of pattern elements that is greater than the specified number m, then converting the pattern elements located in the subject subregion into at least one corresponding representative figure;  (d) for each subregion formed in step (b), if the subject subregion has a size parameter that, in a ratio to a distance between the respective reference point and the evaluation point, is greater than a specified value xcfx86, then calculating a contribution of the subject subregion to the cumulative exposure dose without considering any contribution of lower-level subregions of the subject subregion to the cumulative exposure dose;  (e) for each subregion formed in step (b), if the subject subregion contains a number of pattern elements that is no greater than the specified number m, then calculating a contribution of the respective representative figure(s) to the cumulative exposure dose without considering any contribution of lower-level subregions of the subject subregion to the cumulative exposure dose;  (f) if a subregion does not satisfy (d) or (e), then including in the calculation of the respective contribution of the subject subregion to cumulative exposure dose any contribution of lower-level subregions of the subject subregion;  (g) summing the individual calculated exposure-dose contributions from all the subregions of steps (d)-(f) to yield a cumulative exposure dose for the evaluation point in the region; and  (h) from the cumulative exposure dose, determining the respective proximity effect. 44. In a method for designing a reticle, a method for determining a proximity effect, comprising: (a) in a first-level region of the reticle defining multiple pattern elements with respect to which a cumulative exposure dose is to be determined, selecting an evaluation point in the region at which cumulative exposure dose is to be calculated;  (b) dividing the region in a branching manner into one or more sublevels of subregions as required until each of the subregions thus formed contains a respective number of pattern elements no greater than a specified number m, thereby creating a branching structure of subregions from the first level to an n th  level, each subregion having a respective reference point from which distance measurements concerning the respective subregion are to be taken;  (c) for each subregion formed in step (b), if the subject subregion contains a number of pattern elements that is no greater than a specified number m, then regarding the pattern element(s) in the subject subregion as its own respective representative figure(s), and if the subject subregion contains a number of pattern elements that is greater than the specified number m, then converting the pattern elements located in the subject subregion into at least one corresponding representative figure;  (d) for each subregion formed in step (b), if the subject subregion has a size parameter that, in a ratio to a distance between the respective reference point and the evaluation point, is greater than a specified value xcfx86, then calculating a contribution of the subject subregion to the cumulative exposure dose without considering any contribution of lower-level subregions of the subject subregion to the cumulative exposure dose;  (e) for each subregion formed in step (b), if the subject subregion contains a number of pattern elements that is no greater than the specified number m, then calculating a contribution of the respective representative figure(s) to the cumulative exposure dose without considering any contribution of lower-level subregions of the subject subregion to the cumulative exposure dose;  (f) if a subregion does not satisfy (d) or (e), then including in the calculation of the respective contribution of the subject subregion to cumulative exposure dose any contribution of lower-level subregions of the subject subregion;  (g) summing the individual calculated exposure-dose contributions from all the subregions of steps (d)-(f) to yield a cumulative exposure dose for the evaluation point in the region; and  (h) from the cumulative exposure dose, determining the respective proximity effect. 45. The method of  claim 44 , wherein the reticle is designed with pattern elements configured to produce desired pattern-element profiles on the sensitive substrate notwithstanding respective proximity effects. claim 44 46. A method for fabricating a microelectronic device, comprising: designing a reticle according to  claim 8 ;  claim 8 preparing a wafer;  processing the wafer, including performing a microlithography step to transfer a pattern, defined by the reticle, to the wafer; and  assembling devices formed on the wafer. 47. A method for fabricating a microelectronic device, comprising: designing a reticle according to  claim 17 ;  claim 17 preparing a wafer;  processing the wafer, including performing a microlithography step to transfer a pattern, defined by the reticle, to the wafer; and  assembling devices formed on the wafer. 48. A method for fabricating a microelectronic device, comprising: designing a reticle according to  claim 26 ;  claim 26 preparing a wafer;  processing the wafer, including performing a microlithography step to transfer a pattern, defined by the reticle, to the wafer; and  assembling devices formed on the wafer. 49. A method for fabricating a microelectronic device, comprising: designing a reticle according to  claim 35 ;  claim 35 preparing a wafer;  processing the wafer, including performing a microlithography step to transfer a pattern, defined by the reticle, to the wafer; and  assembling devices formed on the wafer. 50. A method for fabricating a microelectronic device, comprising: designing a reticle according to  claim 44 ;  claim 44 preparing a wafer;  processing the wafer, including performing a microlithography step to transfer a pattern, defined by the reticle, to the wafer; and  assembling devices formed on the wafer.