METHOD FOR THE DESIGN OF MULTIFOCAL OPTICAL ELEMENTS

Abstract: A method for designing a surface of a multifocal optical element, such as a progressive spectacle lens, includes the steps of partitioning a region into triangles, ( tau i) defining a set of functions, each representing a portion of the surface (li) over one of the triangles ( tau i), and optimizing the functions. A further embodiment includes the steps of partitioning a region into polygons (200), and defining a set of functions, each representing a portion of the surface over one of the polygons (202). Continuity constraints for values of the functions and values for the first derivatives of the functions at boundaries of the polygons are dictated. Continuity constraints for values of the second derivatives of the functions at boundaries of the polygons are not required. The functions are optimized subject to the dictated continuity constraints.

Description: METHOD FOR THE DESIGN OF MULTIFOCAL OPTICAL ELEMENTS FIELD OF THE INVENTION The present invention relates to a method for designing multifocal optical elements. BACKGROUND OF THE INVENTION Optical elements are pieces of substantially transparent material having surfaces that reflect or refract light, such as mirrors, lenses, splitters and collimators. Optical elements are used in a variety of applications, including telescopes, microscopes, cameras and spectacles. Optical elements can be characterized by their optical properties and their surface optical properties. Optical properties such as astigmatism, optical power and prism describe how a wavefront of incident light is deformed as it passes through the optical element. Surface optical properties such as surface astigmatism, surface optical power and the gradients of the surface astigmatism and surface optical power describe geometrical properties of a surface of the optical element. The optical properties and the surface optical properties are closely related, but are not identical. Multifocal optical elements have more than one optical power. For example, bifocal lenses have two subregions, each with a different optical power. Bifocal spectacle lenses can be used, for example, to correct myopia (short-sightedness) in one subregion, and presbyopia (the loss of the eye's ability to change the shape of its lens) in the other subregion. Unfortunately, many people find it uncomfortable to wear bifocal spectacle lenses, because of the abrupt change in optical power from one subregion to the other. This led to the development of progressive spectacle lenses, which are multifocal lenses in which the optical power varies smoothly from one point to another on the lens. The surface optical power at any point on the surface of an optical element is defined by the mean curvature of the surface. A progressive lens has varying optical power, so it has variable curvature, and is by definition aspherical. However, since the surface of the progressive lens, or at least a substantial part of it, is by definition aspherical, it has two distinct principal curvatures κ- \ and κ 2 at many points. The surface astigmatism at any point on the surface of an optical element is defined by the absolute value of the difference in the principal curvatures K. and κ 2 The definitions of the mean curvature H , Gaussian curvature G , and principal curvatures K. and κ 2 of a surface / at the point (χ,y) are given in Equations 1A - 1 D: d 2 f dx 2 dy 2 dxdy G = (1 B) . 1 1 + dx d y J K, = H + VH : (1 C) Since the early days of designing progressive lenses, the main design goals have been to achieve: a) gently varying optical power; b) minimal astigmatism; c) reduction of a variety of optical aberrations such as skew distortion, binocular imbalance, etc. - Many different methods have been proposed to achieve these goals. US Patent 3,687,528 to Maitenaz describes a technique in which a base curve (meridian) runs from the upper part of the lens to its lower part. The lens surface is defined along the meridian such that the curvature varies gradually (and hence the optical power varies). Along the meridian itself, the principal curvatures K. and κ 2 satisfy κ. = κ . The lens surface is extended from the meridian horizontally in several different methods. Explicit formulas are given for the extensions from the meridian. Maitenaz obtains an area in the upper part of the lens, and another area in the lower part of the lens in which there is a rather stable optical power. Furthermore, the astigmatism in the vicinity of the meridian is relatively small. Many designs for progressive lenses explicitly divide the progressive lens into three zones: an upper zone for far vision, a lower zone for near vision, and an intermediate zone that bridges the first two zones. The upper and lower zones provide essentially clear vision. Many designs use spherical surfaces for the upper and lower zones. A major effort in the design process is to determine a good intermediate zone. US Patent 4,315,673 to Guilino and US Patent 4,861 ,153 to Winthrop describe a method which achieves a smooth transition area through the use of explicit formula for the intermediate zone. US Patent 4,606,622 to Fuller and G. Furter, "Zeiss Gradal HS - The progressive addition lens with maximum wearing comfort", Zeiss Information 97, 55 - 59, 1986, describe a method in which the lens designer defines the value of the lens surface in the intermediate zone at a number of special points. The full surface is then generated by the method of splines. The designer adjusts the value of the lens surface at the special points in order to improve the properties of the generated surface. US Patent 4,838,675 to Barkan et al. describes yet another method. A progressive lens having an upper zone for far vision, a lower zone for near vision, and an intermediate zone is described by a base surface function. An improved progressive lens is calculated by optimizing a function defined over a subregion of the lens, where the optimized function is to be added to the base surface function. A different technique is described by J. Loos, G. Greiner and H.P. Seidel, "A variational approach to progressive lens design", Computer Aided Design 30, 595 - 602, 1998 and by M. Tazeroualti, "Designing a progressive lens", in the book edited by P.J. Laurent et al., Curves and Surfaces in Geometric Design, AK Peters, 1994, pp. 467 - 474. The lens surface is defined as a combination of spline functions, and therefore the surface must be considered over a rectangle which is divided into smaller rectangles. This method is unnatural for those lenses which need to be defined over a shape other than a rectangle. A cost function is defined, and the spline coefficients are determined such that the surface minimizes the cost function. This method does not impose boundary conditions on the surface, and therefore lenses requiring a specific shape at the boundary cannot be designed using this method. Using cubic bisplines, this method provides an accuracy of h 4 , where h is the ratio of the diagonal of the smaller rectangle to the diagonal of the large rectangle. European Patent Application EP744646 to Kaga et al. describes a method in which the surface of a progressive lens is partitioned into rectangles. At the boundaries of the rectangles, the surface must be continuous, differentiably continuous and twice differentiably continuous. Since optical power is related to curvature, and the curvatures are determined by the second derivatives of the surface, it seems natural to impose continuity constraints on the second derivatives. In fact, many method for designing progressive lens include continuity constraints on the second derivatives of the lens surface. SUMMARY OF THE INVENTION An object of the present invention is to provide a novel method for designing multifocal optical elements. There is therefore provided in accordance with a preferred embodiment of the present invention a method for designing a surface of a multifocal optical element. The method includes the steps of partitioning a region into triangles, defining a set of functions, each of which represents a portion of the surface over one of the triangles, and optimizing the functions, thereby generating the surface. Moreover, in accordance with a preferred embodiment of the present invention, the optical element is a lens. Furthermore, in accordance with a preferred embodiment of the present invention, the lens is a progressive spectacle lens. In addition, in accordance with a preferred embodiment of the present invention, the region is a two-dimensional region and the functions are fifth-order polynomials in the two dimensions. Moreover, in accordance with a preferred embodiment of the present invention, the method also includes the steps of simulating optical behavior of the optical element based upon the generated surface, and if the generated surface is unsatisfactory, adjusting parameter values of the functions and repeating the steps of optimizing and simulating. Furthermore, in accordance with a preferred embodiment of the present invention, the step of optimizing further includes the steps of defining a function of the set of functions and optimizing the function. In addition, in accordance with a preferred embodiment of the present invention, the the function is a cost function and the step of optimizing the function is the step of minimizing the function. Moreover, in accordance with a preferred embodiment of the present invention, the method further includes the step of choosing weights to be included in the function. Furthermore, in accordance with a preferred embodiment of the present invention, the weights vary according to at least one of location on the surface, the set of functions and first derivatives of the set of functions. There is also provided in accordance with a further preferred embodiment of the present invention a method for designing a surface of a multifocal optical element. The method includes the steps of partitioning a region into polygons, and defining a set of functions, each of which represents a portion of the surface over one of the polygons. Continuity constraints for values of the functions and values of the first derivatives of the functions are dictated at boundaries of the polygons. Continuity constraints for values of the second derivatives of the functions at boundaries of the polygons are not required. The functions are optimized subject to the dictated continuity constraints, thereby generating the surface. Moreover, in accordance with a preferred embodiment of the present invention, the method also includes the step of dictating continuity constraints for values of the second derivatives of the functions at vertices of the polygons. Furthermore, in accordance with a preferred embodiment of the present invention, the polygons are triangles. There is also provided in accordance with another preferred embodiment of the present invention a method for designing a surface of a multifocal optical element. The method includes the steps of partitioning a region into polygons and defining a set of functions, each of which represents a portion of the surface over one of the polygons. A plurality of curves is determined along a subset of boundaries of the polygons. Values of at least one of the set comprising the functions, first derivatives of the functions and second derivatives of the functions, or any combination therefrom, are prescribed at selected vertices of polygons coincident with the plurality of curves. The functions are optimized subject to the prescribed values, thereby generating the surface. Moreover, in accordance with a preferred embodiment of the present invention, the polygons are triangles. Furthermore, in accordance with a preferred embodiment of the present invention, the polygons are rectangles. There is also provided in accordance with a preferred embodiment of the present invention, a multifocal optical element having a plurality of surfaces, where at least one of the surfaces is designed by one of the methods described hereinabove. BRIEF DESCRIPTION OF THE DRAWINGS The present invention will be understood and appreciated more fully from the following detailed description taken in conjunction with the appended drawings in which: Fig. 1 is a schematic flowchart illustration of a design process for a surface of an optical element, in accordance with a preferred embodiment of the present invention; Fig. 2 is a schematic flowchart illustration of a portion of the design process shown in Fig. 1 , in accordance with a preferred embodiment of the present invention; Fig. 3 is a schematic illustration of a representation of a lens surface, in accordance with a preferred embodiment of the present invention; and Fig. 4 is a schematic illustration of a region partitioned into triangles, helpful in understanding the present invention. DETAILED DESCRIPTION OF THE PRESENT INVENTION The present invention is a novel method for designing multifocal optical elements. The method enables the designer to emphasize specific areas of a surface of the optical element where a desired optical behavior is more crucial. The method also enables the designer to control optical properties along and in the vicinity of curves on the surface. In the particular case of designing a progressive lens, the present invention does not require the division of the lens into three zones: an upper zone for far vision, a lower zone for near vision, and an intermediate zone that bridges the first two zones. Rather, the entire lens surface is optimized as a whole. The method of the present invention involves a design process with feedback. This is shown in Fig. 1 , to which reference is now made. The designer specifies (step 100) the values of various parameters to be used in the design process. Then the parameter values are used to calculate (step 102) the surface. In step 104, the designer evaluates the surface resulting from the calculation of step 102. The designer clfecks whether the surface optical properties are satisfactory. The surface optical properties include the surface optical power, defined as the mean curvature of the surface, the surface astigmatism, defined as the absolute value of the difference between the principal curvatures of the surface, and the gradients of the surface optical power and surface astigmatism. In addition, the designer uses a simulator to simulate the passage of at least one wavefront through the optical element, resulting in the determination of optical properties of the optical element. If the calculated surface is unsatisfactory (step 106), the designer adjusts (step 108) the values of the various parameters. Then the surface is recalculated (step 102). This process is repeated until the designer is satisfied with the calculated surface. The specification of parameter values (step 100) and calculation of the surface (step 102) are shown in greater detail in Fig. 2, to which reference is now made, which is a schematic flowchart illustration of a portion of the design process. Reference is made additionally to Fig. 3, which is a schematic illustration of a lens. The lens has a known surface g , and an unknown surface / . The lens surface / is considered over a region - in the (x,y) plane. The region D is partitioned (step 200) into a collection of polygons. In a preferred embodiment of the present invention, the polygons are triangles r, , ι = 1,...,N , where N is the total number of triangles. The number of triangles is not limited, and the triangles need not be identical to one other, thus providing the flexibility needed to partition a region D of arbitrary shape. The surface is a patch of a plurality of small "lenslets" /, , where each lenslet /, is defined over one triangle r.. The height of the surface / above the point (χ,y) in the triangle τ t is given by l,(χ,y) as expressed in Equation 2: f(χ, y) = l,(χ,y) , ( ,y) e τ t . (2) Since the triangles need not be identical to one another, small lenslets may be used for those areas of the lens surface where fine detail is required, and large lenslets may be used for those areas of the lens surface where coarse detail is sufficient. The surface of each lenslet /, is represented (step 202) over its triangle τ, by a fifth order polynomial, namely a polynomial in x and y that includes all combinations of the form x J y'" with j + m less than or equal to 5. The height of the surface of a lenslet /, above the point (χ,y) in the triangle r, is given by l,(χ,y) in Equation 3: iχx,y) = α, 00 + a .]10°x + a?y + a 20 x 2 + a) xy + a° 2 y 1 + α, 3 V + a 2] x 2 y + a) 2 xy 2 + ,V + α, 4 V (3) + a?x 3 y + a 22 x 2 y 2 + a)'xy + a t QΛ y 4 + α, 5 V + a?x 4 y + a x'y 2 + a 23 x 2 y 3 + a] 4 xy 4 + a° 5 y 5 Equation 3 can be rewritten more compactly as in Equation 4: l,(x,y) = ∑ arx J y m x,y) ≡ τ l t (4) j + m ≤ 5 where a'" 1 are the coefficients of the / th lenslet /, . The surface is therefore fully determined by the coefficients α m of the set of local polynomials. It will be appreciated that if there are, for example, 1000 triangles in the partition of the region D , then the determination of the surface / involves determining the value of 21 ,000 coefficients. Without additional constraints, there are infinitely many possible solutions for the surface / . As explained hereinabove, the most natural constraint is that the lenslet surfaces /, are patched together so that the resulting surface / is continuous, differentiably continuous and twice differentiably continuous along the boundaries of the triangles τ, . Since the second derivative of / is the curvature, which is related to the optical power, and the optical power should vary smoothly, it is natural to demand that the surface be twice differentiably continuous along the boundaries. An important feature of the present invention is that it is sufficient to require that the lenslet surfaces /, are patched together so that the resulting surface / is continuous and differentiably continuous along the boundaries of the triangles r, . This is expressed in Equations 5A - 5C: ι, (χ, y) = i j (χ, y) ι (x,y) e τ l n r , (5A) dl, (x, y) dl j ix. y) (x,y) e τ ι τ J , (5B) dx dx dl, (x, y) _ dl j (x, y) (x,y) e τ, n r, , (5C) dy dy where the intersection of the triangles τ l and τ is the boundary common to both triangles. According to an alternative preferred embodiment of the present invention, the requirement that the lenslet surfaces /, are patched together so that the resulting surface / is twice differentiably continuous at the vertices of the triangles r, is added to the continuity constraints of Equations 5A - 5C. This is expressed in Equations 5D - 5F: n r, ™, , (5D) d 2 l, ( χ , y) _ _ 9 2 /,( ,J>) _ _ d 2 l k (x, y) (χ,y) e τ ι τ j τ k , (5E) dxdy dxdy dxdy d 2 l, (x, y) d 2 l,(x, y) _ d 2 l k (x, y) , (i, v) e r nr r nr, , (5F) dy 2 dy 2 dy 2 γ ' J k where the intersection of the triangles τ, and τ } and τ k is the vertex common to the three triangles. It will be appreciated that in certain extreme cases, where a vertex is common only to two triangles, the continuity constraints of Equations 5D - 5F still hold at those vertices. It will be appreciated that the continuity constraints of Equations 5D - 5F are significantly less restrictive than the prior art continuity constraints for the second derivative which are given along the entire boundaries. Since the goal is a progressive lens with varying optical power, it is reasonable to constrain the surface so that its mean curvature matches as much as possible a predetermined function P(χ,y) that specifies (step 204) the desired optical power at each point (χ,y) . Furthermore, since another goal is to minimize the astigmatism of the progressive lens, it is reasonable to constrain the surface so that the difference between its principal curvatures is minimized. Moreover, as mentioned hereinabove, the designer may wish to emphasize specific areas of the lens surface. This is accomplished by choosing (step 204) weight coefficients w, , and w l 2 that characterize the relative "strength" of each lenslet /, , and the relative importance of the astigmatism and the optical power for each lenslet /, . The weight coefficients of an emphasized lenslet will be greater than the weight coefficients of a de-emphasized lenslet. For a particular lenslet /. in which the optical power is more important than the astigmatism, the weight coefficient w l 2 will be greater than the weight coefficient w lΛ . Similarly, for a particular lenslet /,. in which the astigmatism is more important than the optical power, the weight coefficient w. , will be greater than the weight coefficient w i 2 . Therefore, subject to the constraints of Equations 5A - 5F, the coefficients aj m representing the surface / must minimize a cost function E given in Equation 6: E = ∑ [ w IΛ Or, (x, y) - κ 2 (x, y)) 2 + w. 2 ( .(^) , N> _ p(χ^ y) dχdy _ (6) where κ x (x,y) and κ 2 (x,y) are the principal curvatures of the surface / at the point (χ,y) , and dxdy is a surface area element of the triangle τ r The predetermined weight coefficients w iΛ and w i 2 depend upon x , y , and possibly upon / and the first derivatives of / . This dependence upon / and the first derivatives of can arise from a number of situations. For example, if the integral is computed not over the triangle τ { but over the surface of the lenslet /,. , then the surface area element dxdy is replaced by + (df/dxf +(df/dyfdxdy . The factor + (df/dxf + (df/dy) 2 can be absorbed into the weight coefficients, leaving the surface area element as dxdy . The factor + (df/dxf + (df/dy) 2 effectively increases the weight of lenslets whose surface area is large relative to other lenslets, perhaps to account for the fact that more light passes through large lenslets. Another example of weight coefficients that are dependent upon and the first derivatives of / is when the designer wants to penalize abrupt changes in the surface / . The surface / which minimizes the cost function E will not necessarily have the optical power P(χ,y) at the point (χ,y) . If the designer wishes to force the lens to have a particular shape and/or optical behavior at certain points, then the designer determines (step 208) a finite set of curves C m , m = 1,...,N C , where N c is the total number of curves, along a subset of the boundaries of the triangles τ The designer specifies (step 208) curve conditions, which dictate any or some of the values of the surface / and its first and second derivatives at the vertices V c of the curves C n . This has the effect of controlling the shape and optical properties at the vertices V c and in the vicinity of the curves C m . It will be appreciated that the curves C m do not necessarily define an enclosed subregion on the surface. According to a well-known technique from the art of plate mechanics, the surface / can be expressed as a patch of fifth-order polynomials defined over the triangles τ, , such that the surface / will satisfy the continuity constraints of Equations 5A - 5F. This technique is described in the article "The TUBA Family of Plate Elements for the Matrix Displacement Method" by J.H. Argyris, I. Fried and D.W. Scharpf, published in The Aeronautical Journal, 1968, vol. 72, pp. 701 - 709, which is incorporated herein by reference. A number N s of fifth-order shape polynomials S k (x,y) that satisfy the continuity constraints of Equations 5A - 5F are constructed. According to a preferred embodiment of the present invention, the surface / is represented (step 202) as a linear combination of these shape polynomials S k (χ,y) , as given in Equation 7: f(χ, y) = d k S k (x, y) . (7) * = 1 where d k are the unknown coefficients in the linear combination. Then, by construction, the surface / of Equation 7 satisfies the continuity constraints of Equations 5A - 5F. As will be explained hereinbelow, the curve constraints prescribed by the designer effectively determine the value of some of the unknown coefficients d k . When the surface of Equation 7 is substituted into the cost function E of Equation 6, the result is an expression (step 206) of the cost function E in terms of the coefficients d k , some of which are unknown. The minimization of the cost function E can now be performed without regard for the continuity constraints of Equations 5A - 5F and the curve constraints, in order to determine the remaining unknown coefficients d k . As mentioned in the article by Argyris et al., the continuity constraints of Equations 5A - 5F are equivalent to satisfying continuity of / , its first derivatives and its second derivatives at the vertices of the triangles τ. , and continuity of the derivative of / with respect to the normal at the midpoints of the sides of the triangles r... Therefore, for the entire set of triangles r. , the continuity constraints of Equations 5A - 5F are equivalent to 6 continuity constraints for each vertex and 1 continuity constraint for each midpoint. The exact 6 values of / , its first derivatives and its second derivatives at the each vertex and the exact value of the derivative of / with respect to the normal at each midpoint are free parameters, known as degrees of freedom. It will be appreciated that the number of vertices N v in the set of triangles is less than 3 times the number of triangles N , since many vertices are common to more than one triangle. It will also be appreciated that the number of midpoints N M in the set of triangles is less than 3 times the number of triangles N , since most midpoints are common to two triangles. The total number of degrees of freedom for the entire set of triangles τ, is given in Equation 8: Nf = 6N v + N u . (8) A shape polynomial S k (χ,y) is constructed for each degree of freedom, as shown in Fig. 4, to which reference is additionally made, which is a schematic illustration of a region partitioned into triangles. A triangle τ. has three vertices V1 , V2 and V3 and three midpoints M1 , M2 and M3. A triangle τ 2 has three vertices V1 , V2 and V4 and three midpoints M1 , M4 and M5. Vertex V1 is common to six triangles, τ. - τ 6 . Midpoint M1 is common to triangles r, and τ 2 , midpoint M2 is common to triangles τ. and r 7 , and midpoint M3 is common to triangles τ. and τ 6 . One of the N s degrees of freedom is related to the value of the surface / at the vertex V1. A shape polynomial S.(x,y) is constructed so that its value at vertex V1 is 1 and at every other vertex in the set of triangles is 0, its first and second derivatives at every vertex are 0, and its derivative with respect to the normal at every midpoint is 0. This is accomplished by determining a fifth-order polynomial in each triangle, and setting S.(χ,y) to be the piece-wise collection of these fifth-order polynomials. The triangle r, has 21 degrees of freedom associated with it - the value of , its first derivatives and its second derivatives at each of the vertices V1 , V2 and V3, and the value of the derivative of / with respect to the normal at each of the midpoints M1 , M2 and M3. Therefore, a fifth-order polynomial in x and y , having 21 coefficients, can be fully determined for triangle τ by setting the value at vertex V1 to 1 , the value at vertices V2 and V3 to 0, the first and second derivatives at vertices V1 , V2 and V3 to 0, and the derivative with respect to the normal at midpoints M1 , M2 and M3 to 0. Similarly, a fifth-order polynomial in x and y can be fully determined for triangle r 2 by setting the value at vertex V1 to 1 , the value at vertices V2 and V4 to 0, the first and second derivatives at vertices V1 , V2 and V4 to 0, and the derivative with respect to the normal at midpoints M1 , M4 and M5 to 0. It will be appreciated that the fifth-order polynomial for triangle r, and the fifth-order polynomial for triangle τ 2 satisfy the continuity constraints of Equations 5A - 5F. Similar fifth-order polynomials in x and y are fully determined for the remaining triangles in the set, and the shape polynomial S, (χ,N) is defined as the piece-wise collection of these fifth-order polynomials. Similarly, a second shape polynomial S 2 (χ,y) is constructed so that its value at every vertex is 0, its first derivative at vertex V1 is 1 and at every other vertex is 0, its second derivatives at every vertex are 0, and its derivative with respect to the normal at every midpoint is 0. It will be appreciated that each of the shape polynomials S k (χ, y) satisfies the continuity constraints of Equations 5A - 5F by construction, and therefore the linear combination given in Equation 7 satisfies them as well. It will also be appreciated that each of the fifth-order shape polynomials S k ( χ , y) is non-zero only in those triangles where a degree of freedom is 1 at a vertex or midpoint of that triangle. The curve constraints specified by the designer are prescribed values for / and possibly some of its first and second derivatives at the vertices V c of the curves C m . Each of these curve constraints fixes the value for / or one of its first or second derivatives at a particular vertex in the set of triangles, and therefore fully determines (step 208) the value of a particular d k appearing in the linear combination of Equation 7. The number of coefficients d k that remain unknown is given by the expression N s - number of curve constraints . Other techniques for constructing fifth-order shape polynomials that satisfy the continuity constraints of Equations 5A - 5F are known from the art of plate mechanics. For example, such a technique is described in the article "Static and Dynamic Applications of a High-Precision Triangular Plate Bending Element" by G.R. Cowper, E. Kosko, G.M. Lindberg and M.D. Olson, published in AIAA Journal, 1969, vol. 7, no. 10, pp. 1957 - 1965, which is incorporated herein by reference. The shape polynomials according to Argyris provide an accuracy of h 6 , while the shape polynomials according to Cowper provide an accuracy of h s , where h is the ratio of one edge of a triangle to one dimension of the region D . It will be appreciated that any fifth-order polynomials satisfying the continuity constraints of Equations 5A - 5F can be used as the basis of a linear combination for instead of the shape functions described hereinabove. It will be appreciated that if polygons other than triangles are used to partition the region D , the number of degrees of freedom associated with the polygon will be greater than 21 , and therefore the polynomials will have to be higher than fifth-order in order to account for all the degrees of freedom. As mentioned above, the linear combination of Equation 7 is substituted into the cost function E of Equation 6, and the result is an expression of the cost function E in terms of the coefficients d k , some of which are unknown. The minimization of the cost function E is now performed (step 210) without regard for the continuity constraints of Equations 5A - 5F and the curve constraints, in order to determine the remaining unknown coefficients d k . It is well known from the calculus of variations that the minimization problem is equivalent to solving a particular equation, known as the Euler-Lagrange equation, for the unknown surface / . This is explained in the book Calculus of Variations, by I.M. Gelfand and SN. Fomin, Prentice Hall, 1963. For the cost function E given in Equation 6, the Euler-Lagrange equation is nonlinear. Furthermore, the integral over the triangle τ i contains a nonlinear expression in the unknown coefficients d k , and therefore is difficult to compute explicitly. Therefore, an iterative method is used to solve (step 210) the Euler-Lagrange equation for the unknown coefficients d k . In a preferred embodiment of the present invention, the Newton method is used, but any other suitable iterative method can be used instead. The iterative method consists of producing a sequence of surfaces, /, , f 2 , ..., such that the sequence converges to the required solution / . There are many ways to choose the initial surface f. for the iteration. For example, a plane in and y can be chosen for the initial surface /, . Each surface in the sequence solves a system of linear algebraic equations, the system characterized by a matrix. The construction of the matrices appearing in the iteration method is described in the finite elements literature, for example, in the books by T.J.R. Hughes, The Finite Elements Method, Prentice Hall, 1987, and by W.G. Strang and G. Fix, An Analysis to the Finite Element Method, Wellesley Cambridge, 1973, which are incorporated herein by reference. A benefit of using the Finite Elements Method is that the matrices used in the iteration process have a special structure, in which all elements of the matrix except for a narrow band near the diagonal are zero. Such matrices are known as "band matrices". This feature greatly reduces the computational complexity of solving the system of equations, and therefore enables the use of very many degrees of freedom when representing the lens surface. In principle, there are infinitely many steps to the iteration process. Therefore, it is necessary to determine a criterion for stopping the iteration process at a particular point, and using the resulting surface as the solution. One example of such a criterion is to compare a surface f M to the previous surface f M _. . One example of such a comparison is to take the difference of the linear combination coefficients d k for surface f M and surface f M _ . If the sum of squares of this difference is less than a predetermined threshold, then the sequence is said to have converged to the surface f M . The designer may find that the convergence to a solution is too slow, for example, that the difference between a surface f M and the previous surface /„ . , is too big. According to a preferred embodiment of the present invention, the convergence of the sequence of surfaces can be enhanced by replacing the cost function E given in Equation 6 by a variant cost function E' for one or more steps in the iteration, before returning to the original problem. The variant cost function E' is the cost function E of Equation 6 with the principal curvatures K. and κ 2 of Equations 1 C and 1 D, respectively, replaced by κ\ and κ 2 ' as given in Equations 9C and 9D, respectively: κ[(β) = H'(β) + H'(β) 2 - G\β) (9C) κ 2 , (β) = H'(β) - sjH'(β) 2 - G'(β) . (9D) It will be appreciated that when β has the value 1 , Equations 9A - 9D are identical to Equations 1A - 1 D, and hence the variant cost function E' is identical to the cost function E given in Equation 6. When β has the value 0, the variant cost function E' is a linearization of the cost function E given in Equation 6. As mentioned above, the convergence of the sequence of surfaces can be enhanced by using the variant cost function E' where β has a value between 0 and 1 , including 0 but excluding 1 , for one or more steps in the iteration, before returning to the original problem. It will also be appreciated that when β has a value other than 1 , κ[ and κ 2 ' lose their geometric significance. It will be appreciated that the surface calculation described hereinabove can be used to calculate a single unknown surface of any optical element, which might consist of several refracting surfaces. According to a preferred embodiment of the present invention, the parameters specified in step 100 of Fig. 1, adjusted in step 108, and used in the calculation of step 102, are the partition of D into triangles r. , the desired optical power function P(x,y) , the weight coefficients w,., and w i 2 , the curves C m and the curve constraints. Furthermore, as mentioned hereinabove with respect to step 104 of Fig. 1 , once the lens surface / has been calculated, the designer checks surface properties of the calculated surface and simulates optical properties of the lens as a whole. The surface properties checked include the surface optical power, the surface astigmatism, and the gradients of the surface optical power and surface astigmatism. For example, the surface astigmatism of the calculated surface may change too rapidly, and cause discomfort for the wearer of a lens based upon the calculated surface. According to a preferred embodiment of the present invention, the simulation simulates the optical properties of the lens as seen from an eye. One or more wavefronts are propagated towards the lens. In a preferred embodiment of the present invention, a plurality of spherical wavefronts is propagated towards the lens. Generally, the wavefronts are deformed as they pass through the lens. The resulting deformed wavefronts on the other side of the lens can be characterized by a variety of properties, including astigmatism, optical power, prism, and the like. The calculation of the deformed wavefronts can be accomplished by the well-known technique of ray-tracing. The article "Testing and centering of lenses by means of a Hartmann test with four holes" by D. Malacara and Z. Malacara, published in Optical Engineering, 1992, vol. 31 no. 7, pp. 1551 - 1555, describes a technique to determine the properties of the deformed wavefronts. It will be appreciated by persons skilled in the art that the present invention is not limited by what has been particularly shown and described herein above. Rather the scope of the invention is defined by the claims that follow:

Claims: CLAIMS 1. A method for designing a surface of a multifocal optical element, the method comprising the steps of: partitioning a region into triangles; defining a set of functions, each of which represents a portion of said surface over one of said triangles; and optimizing said functions, thereby generating said surface. 2. A method according to claim 1 , wherein said optical element is a lens. 3. A method according to claim 2, wherein said lens is a progressive spectacle lens. 4. A method according to claim 1 , wherein said region is a two-dimensional region and wherein said functions are fifth-order polynomials in said two dimensions. 5. A method according to claim 1 , further comprising the steps of: simulating optical behavior of said optical element based upon said generated surface; and if said generated surface is unsatisfactory, adjusting parameter values of said functions and repeating said steps of optimizing and simulating. 6. A method according to claim 1 , wherein said step of optimizing further comprises the steps of: defining a function of said set of functions; and optimizing said function. 7. A method according to claim 6, wherein said function is a cost function and said step of optimizing said function is the step of minimizing said function. 8. A method according to claim 6, further comprising the step of: choosing weights to be included in said function. 9. A method according to claim 8, wherein said weights vary according to at least one of location on said surface, said set of functions and first derivatives of said set of functions. 10. A method for designing a surface of a multifocal optical element, the method comprising the steps of: partitioning a region into polygons; defining a set of functions, each of which represents a portion of said surface over one of said polygons; dictating continuity constraints for values of said functions and values of the first derivatives of said functions at boundaries of said polygons; not requiring continuity constraints for values of the second derivatives of said functions at boundaries of said polygons; and optimizing said functions subject to said dictated continuity constraints, thereby generating said surface. 11. A method according to claim 10, wherein said optical element is a lens. 12. A method according to claim 11 , wherein said lens is a progressive spectacle lens. 13. A method according to claim 10, the method further comprising the step of: dictating continuity constraints for values of the second derivatives of said functions at vertices of said polygons. 14. A method according to claim 10, wherein said polygons are triangles. 15. A method according to claim 14, wherein said region is a two-dimensional region and wherein said functions are fifth-order polynomials in said two dimensions. 16. A method according to claim 10, further comprising the steps of: simulating optical behavior of said optical element based upon said generated surface; and if said generated surface is unsatisfactory, adjusting parameter values of said functions and repeating said steps of optimizing and simulating. 17. A method according to claim 10, wherein said step of optimizing further comprises the steps of: defining a function of said set of functions; and optimizing said function. 18. A method according to claim 17, wherein said function is a cost function and said step of optimizing said function is the step of minimizing said function. 19. A method according to claim 17, further comprising the step of: choosing weights to be included in said function. 20. A method according to claim 19, wherein said weights vary according to at least one of location on said surface, said set of functions and first derivatives of said set of functions. 21 . A method for designing a surface of a multifocal optical element, the method comprising the steps of: partitioning a region into polygons; defining a set of functions, each of which represents a portion of said surface over one of said polygons; determining a plurality of curves along a subset of boundaries of said polygons; prescribing values of at least one of the set comprising said functions, first derivatives of said functions and second derivatives of said functions, or any combination therefrom, at selected vertices of polygons coincident with said plurality of curves; and optimizing said functions subject to said prescribed values, thereby generating said surface. 22. A method according to claim 21 , wherein said optical element is a lens. 23. A method according to claim 22, wherein said lens is a progressive spectacle lens. 24. A method according to claim 21 , wherein said polygons are triangles. 25. A method according to claim 21 , wherein said polygons are rectangles. 26. A method according to claim 24, wherein said region is a two-dimensional region and wherein said functions are fifth-order polynomials in said two dimensions. 27. A method according to claim 21 , further comprising the steps of: simulating optical behavior of said optical element based upon said generated surface; and if said generated surface is unsatisfactory, adjusting parameter values of said functions and repeating said steps of optimizing and simulating. 28. A method according to claim 21 , wherein said step of optimizing further comprises the steps of: defining a function of said set of functions; and optimizing said function. 29. A method according to claim 28, wherein said function is a cost function and said step of optimizing said function is the step of minimizing said function. 30. A method according to claim 28, further comprising the step of: choosing weights to be included in said function. 31. A method according to claim 30, wherein said weights vary according to at least one of location on said surface, said set of functions and first derivatives of said set of functions. 32. A multifocal optical element having a plurality of surfaces, wherein at least one of said surfaces is designed by the method according to claim 1 . 33. A multifocal optical element having a plurality of surfaces, wherein at least one of said surfaces is designed by the method according to claim 10. 34. A multifocal optical element having a plurality of surfaces, wherein at least one of said surfaces is designed by the method according to claim 21.

Inventors: KATZMAN DAN, RUBINSTEIN JACOB, KATZMAN, DAN, RUBINSTEIN, JACOB
Applicants: KATZMAN DAN, RUBINSTEIN JACOB, SHAMIR OPTICAL INDUSTRY, KATZMAN, DAN, RUBINSTEIN, JACOB
Application year: 2000
Main classification: G02C7
IPC codes: G02C7