US20040046758A1 - Three dimensional display - Google Patents

Three dimensional display Download PDF

Info

Publication number
US20040046758A1
US20040046758A1 US10/415,982 US41598203A US2004046758A1 US 20040046758 A1 US20040046758 A1 US 20040046758A1 US 41598203 A US41598203 A US 41598203A US 2004046758 A1 US2004046758 A1 US 2004046758A1
Authority
US
United States
Prior art keywords
facet
facets
computer generated
generated hologram
point
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
US10/415,982
Inventor
Collin Cameron
Peter Cowling
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Intellectual Ventures Assets 191 LLC
Original Assignee
Individual
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from GB0027104A external-priority patent/GB0027104D0/en
Application filed by Individual filed Critical Individual
Assigned to HOLOGRAPHIC IMAGING LLC reassignment HOLOGRAPHIC IMAGING LLC ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: COWLING, PETER CHARLES, CAMERON, COLIN DAVID
Publication of US20040046758A1 publication Critical patent/US20040046758A1/en
Assigned to QINETIQ LIMITED reassignment QINETIQ LIMITED ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: HOLOGRAPHIC IMAGING LLC
Priority to US11/483,980 priority Critical patent/US7417634B2/en
Assigned to F. POSZAT HU, LLC reassignment F. POSZAT HU, LLC ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: QINETIQ LIMITED COMPANY
Assigned to INTELLECTUAL VENTURES ASSETS 191 LLC reassignment INTELLECTUAL VENTURES ASSETS 191 LLC ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: F. POSZAT HU, L.L.C.
Assigned to INTELLECTUAL VENTURES ASSETS 186 LLC, INTELLECTUAL VENTURES ASSETS 191 LLC reassignment INTELLECTUAL VENTURES ASSETS 186 LLC SECURITY INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: MIND FUSION, LLC
Abandoned legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G03PHOTOGRAPHY; CINEMATOGRAPHY; ANALOGOUS TECHNIQUES USING WAVES OTHER THAN OPTICAL WAVES; ELECTROGRAPHY; HOLOGRAPHY
    • G03HHOLOGRAPHIC PROCESSES OR APPARATUS
    • G03H1/00Holographic processes or apparatus using light, infrared or ultraviolet waves for obtaining holograms or for obtaining an image from them; Details peculiar thereto
    • G03H1/04Processes or apparatus for producing holograms
    • G03H1/08Synthesising holograms, i.e. holograms synthesized from objects or objects from holograms
    • GPHYSICS
    • G03PHOTOGRAPHY; CINEMATOGRAPHY; ANALOGOUS TECHNIQUES USING WAVES OTHER THAN OPTICAL WAVES; ELECTROGRAPHY; HOLOGRAPHY
    • G03HHOLOGRAPHIC PROCESSES OR APPARATUS
    • G03H1/00Holographic processes or apparatus using light, infrared or ultraviolet waves for obtaining holograms or for obtaining an image from them; Details peculiar thereto
    • G03H1/04Processes or apparatus for producing holograms
    • G03H1/08Synthesising holograms, i.e. holograms synthesized from objects or objects from holograms
    • G03H1/0808Methods of numerical synthesis, e.g. coherent ray tracing [CRT], diffraction specific
    • GPHYSICS
    • G03PHOTOGRAPHY; CINEMATOGRAPHY; ANALOGOUS TECHNIQUES USING WAVES OTHER THAN OPTICAL WAVES; ELECTROGRAPHY; HOLOGRAPHY
    • G03HHOLOGRAPHIC PROCESSES OR APPARATUS
    • G03H2210/00Object characteristics
    • G03H2210/303D object
    • GPHYSICS
    • G03PHOTOGRAPHY; CINEMATOGRAPHY; ANALOGOUS TECHNIQUES USING WAVES OTHER THAN OPTICAL WAVES; ELECTROGRAPHY; HOLOGRAPHY
    • G03HHOLOGRAPHIC PROCESSES OR APPARATUS
    • G03H2210/00Object characteristics
    • G03H2210/40Synthetic representation, i.e. digital or optical object decomposition
    • G03H2210/44Digital representation
    • G03H2210/441Numerical processing applied to the object data other than numerical propagation
    • GPHYSICS
    • G03PHOTOGRAPHY; CINEMATOGRAPHY; ANALOGOUS TECHNIQUES USING WAVES OTHER THAN OPTICAL WAVES; ELECTROGRAPHY; HOLOGRAPHY
    • G03HHOLOGRAPHIC PROCESSES OR APPARATUS
    • G03H2210/00Object characteristics
    • G03H2210/40Synthetic representation, i.e. digital or optical object decomposition
    • G03H2210/45Representation of the decomposed object
    • G03H2210/452Representation of the decomposed object into points
    • GPHYSICS
    • G03PHOTOGRAPHY; CINEMATOGRAPHY; ANALOGOUS TECHNIQUES USING WAVES OTHER THAN OPTICAL WAVES; ELECTROGRAPHY; HOLOGRAPHY
    • G03HHOLOGRAPHIC PROCESSES OR APPARATUS
    • G03H2240/00Hologram nature or properties
    • G03H2240/50Parameters or numerical values associated with holography, e.g. peel strength
    • G03H2240/62Sampling aspect applied to sensor or display
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09GARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G3/00Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes
    • G09G3/001Control arrangements or circuits, of interest only in connection with visual indicators other than cathode-ray tubes using specific devices not provided for in groups G09G3/02 - G09G3/36, e.g. using an intermediate record carrier such as a film slide; Projection systems; Display of non-alphanumerical information, solely or in combination with alphanumerical information, e.g. digital display on projected diapositive as background

Definitions

  • This invention relates to a method of, and system for, representing three-dimensional objects. More specifically, it relates to methods of reducing the large computational loads associated with the computation of computer generated holograms when parts of three dimensional objects are not presented fully face-on to the observer. It also relates to systems capable of implementing the methods presented.
  • CGHs are projected from a diffracting panel.
  • this diffracting panel is known as the CGH design plane, or CDP.
  • CDP CGH design plane
  • a method for representing a three dimensional object in a computer system capable of displaying the object in three dimensions wherein a surface of the object is approximated by at least one planar facet which has an associated point density, characterised in that the point density is reduced on the facet if a normal from any point on the facet projected towards the view volume cannot intersect with part of the view volume.
  • CGH display systems make up a complete image by generating a set of polygons, herein known as facets, each of which is planar, arranged to approximate to the true shape of the object being displayed. If the object has curves, then the smaller these facets are, the closer they are able to provide a true representation of these curved areas. These facets will generally be of differing sizes and will abut each other at different angles. In general, the facets will not be in a single plane, but will each be in a plane appropriate to the part of the object to which it is approximating. The facets will then be populated with object points. Each of these points forms a basic element of the picture, and taken together, these points make up the object to be displayed. Thus, some computation effort is needed to process each of the points.
  • One way of populating the facets with points is to merely assume that each needs to be populated such that the density criterion given above is achieved, i.e. populate every facet with points of such a density as to meet the criteria given above.
  • the plane of each facet is in general different, not all facets will be seen by the viewer face-on. This is because all 3D CGH systems have a limited angle of view of the object. Some facets will be able to be seen face-on by selecting a viewing point appropriately within the view volume, whereas others will never be able to be seen face-on.
  • the view volume is defined as the volume that is bounded by the planes defined by the angle of view of the CGH and two planes coplanar with the CDP that define a minimum and maximum view distance.
  • the current invention provides for the reduction of the point density of facets that are not face-on to at least a portion of the viewing zone, whilst still maintaining the apparent point density as seen by a viewer.
  • This has the advantage that there is a reduction in the total number of points to be considered by the CGH computation process, a reduction in processing power, and hence cost, is achieved. This also means that it is quicker to produce a CGH.
  • the amount of reduction, or dilution, of point density is directly proportional to the reduction in that apparent facet area that could be seen by the viewer.
  • direct proportionality is not a requirement of the invention.
  • a stepwise, or other reduction characteristic may have advantages, such as being quick to process.
  • CGH display systems are often not provided with a knowledge of the position of the viewer, so this cannot be used in calculating the dilution factor. Instead, a worst case scenario is assumed, where the viewer is assumed to be in that part of the view volume that has the best view of the particular facet being processed. That is, the facet is populated assuming it is being viewed from the point in the view volume where it appears to have the greatest area. This is the point where the facet will appear to be the least densely populated, and so must be populated adequately. In a CGH system, if a facet is not face-on to the viewing zone, then the point at which the facet is seen at it's largest will be somewhere at the rear face of view volume rear face.
  • the invention therefore provides a way to have the minimal density of points consistent with the resolving abilities of the human eye, yet avoid localised overpopulation or underpopulation of the object surface.
  • the computational load is therefore reduced, and images can be displayed more quickly.
  • the cost in time and monetary terms of displaying the image is reduced.
  • the invention is of particular use when implemented on a CGH system that uses an interference based algorithm.
  • This is an algorithm whereby the CGH is designed to imitate the interference that occurs when a hologram is produced optically using coherent light.
  • the method of the current invention may be implemented as a computer program running on a computer system.
  • the program may be stored on a carrier, such as a hard disk system, floppy disk system, or other suitable carrier.
  • the computer system may be integrated into a single computer, or may contain distributed elements that are connected together across a network.
  • a computer generated hologram display system wherein a surface of an object to be displayed is approximated by at least one planar facet, the facet having an associated point density, characterised in that the point density is reduced on the facet if a normal from any point on the facet projected towards the view volume cannot intersect with part of the view volume.
  • This CGH display system may be implemented on any suitable computer system.
  • this computer system may be integrated into a single computer, or may contain distributed elements that are connected together using a network.
  • FIG. 1 diagrammatically illustrates a plan view of part of the display system, showing a facet with its normal vector N projected outside of the view volume, and a vector V projected into the view volume.
  • FIG. 2 illustrates the method currently used to find vector V min .
  • FIG. 1 shows a facet 1 being projected by a display system comprising a CGH design plane (CDP) 8 and a lens 9 , and having a normal 3 that does not intersect with the view volume 4 .
  • CDP CGH design plane
  • the view vector 2 is defined as the vector from the facet centre to the point on the rear face 5 of the viewing volume 4 where the view of the facet 1 is at its maximum. As, in this example, intersection from the normal 3 with the view volume 4 does not occur here, the dilution factor can be applied to the point population to save processing effort.
  • the vector V min needs to be found such that the angle ⁇ between V 2 and N 1 is minimised.
  • all vectors that enter the view volume 4 will pass through the rear face 5 of the view volume 4 .
  • the vector V min will always lie on the edge of the rear face 5 if N 1 does not itself pass through the view volume 4 .
  • V min passes through the point on the rear face 5 of the view volume 4 where the facet 1 will be seen at its fullest. This point is found by a recursive, iterative, binary chop technique, discussed below.
  • the dilution is directly proportional to the apparent reduction in area of the facet 1 as seen from the closest point in the viewing volume to the facet normal 3 .
  • N is the total number of pixels in the CGH
  • n p is the total number of visible object points for the given pixel being calculated.
  • a p is the light amplitude for a given point p.
  • r p is the distance between the object point to the CGH pixel.
  • ⁇ p is the phase for that object point.
  • Abs[N p dot V p ] at the right of the equation acts as an obliquity factor to ensure energy conservation.
  • V p is the vector from the object point to the particular pixel being calculated and N p is the normal vector from the pixel.
  • FIG. 2 shows the method currently used to find the vector V min .
  • This is a vector from the facet centre 6 to the part of the view volume ( 4 , not shown) where the facet 1 is seen most face-on.
  • the algorithm used by the CGH code finds this point by using a binary-chop method on each edge in turn. For each edge 7 it tests to see if the middle of one half can see more of the facet 1 than the other half. It then chooses the better half and repeats the test on that part and so on, each time getting closer until some arbitrary precision is reached.
  • the cosine of the angle between this point to the facet mid-point and the facet normal is used as the dilution factor, as shown above.
  • the workings of the algorithm are as follows.
  • the point along the edge 7 which forms the smallest angle from the facet 1 with respect to the facet normal 3 is found by a binary chop method.
  • the midpoints of each half (A 1 and B 1 ) are tested and the better half is selected (the top half in this example).
  • the midpoints of each half of this part (A 2 and B 2 ) are then tested and again the better half is selected. This process continues until the desired precision is reached.
  • the current invention has been implemented on an Active-Tiling® Computer Generated Hologram (CGH) display system, though any 3D display system could be used, if it is capable of displaying true 3D images, and uses arrays of points to make up surfaces.
  • the computer system itself could be a standalone unit, or could have remote elements connected by a network.
  • the Active Tiling system is a means of producing holographic moving images by rapidly replaying different frames of a holographic animation.
  • the Active Tiling system essentially comprises a system for directing light from a light source onto a first spatial light modulator (SLM) means and relaying a number of SLM subframes of the modulated light from the first high speed SLM means onto a second spatially complex SLM.
  • the CGH is projected from this second SLM.
  • the full CGH pattern is split up into subframes in which the number of pixels is equal to the complexity of the first SLM. These frames are displayed time-sequentially on the first SLM and each frame is projected to a different part of the second SLM. The full image is thus built up on the second SLM over time.
  • the first SLM means comprises an array of the first SLMs that each tile individual subframes on the second SLM over their respective areas.
  • the Active Tiling system has the benefit that the image produced at the second SLM, which is addressed at a rate much slower than that of the first SLM array, is effectively governed by the operation of the first SLM. This permits a trade off between the temporal information available in the high frame rate SLMs used in the SLM array and the high spatial resolution that can be achieved using current optically addressed SLMs as the second SLM. In this way, a high spatial resolution image can be rapidly written to an SLM using a sequence of lower resolution images.

Abstract

The invention provides an improved means for displaying computer generated hologram (CGH). Images appearing in the image volume are realised as a set of planar facets that approximate to the shape of the original object to be displayed. These facets are populated with points, that act as the visible parts of the displayed image. When an object is displayed, certain facets will not be face on the viewing zone. This will result in an apparent surplus of points on these facets, which is wasteful of computing effort. The current invention thus provides for certain facets to be denuded of points if these facets are not presented face on to the viewing zone of the CGH. The invention is mainly applicable for producing CGHs using the interference based algorithm, but can also be used in other types of 3D display that make up objects from an array of points.

Description

  • This invention relates to a method of, and system for, representing three-dimensional objects. More specifically, it relates to methods of reducing the large computational loads associated with the computation of computer generated holograms when parts of three dimensional objects are not presented fully face-on to the observer. It also relates to systems capable of implementing the methods presented. [0001]
  • PRIOR ART
  • In performing the calculations required to display a computer generated hologram (CGH), it is necessary to populate the object to be displayed with an array of points that, when seen from a suitable distance, appear as a continuum. It is usual in computer graphics fields to quantize the object to be displayed into a series of planar facets that approximate to the actual shape. The points that make up the object are populated onto these facets. An observer viewing such an object from a sufficiently large distance will tend to see not the individual points but instead the complete object as if it were drawn with continuous lines or areas of colour. For this to occur there must be a sufficient density of points such that the eye cannot distinguish between adjacent points. The human eye can resolve two points if the angle subtended from the eye to the points is typically greater than one minute of arc (290 μradians). By knowing the minimum eye to object distance likely to arise, a minimum object point population density can be calculated. [0002]
  • It will be known by a person skilled in the art that CGHs are projected from a diffracting panel. In this specification this diffracting panel is known as the CGH design plane, or CDP. Each point making up the object requires some processing effort to be expended, so the point density should not be too great. [0003]
  • Problems exist with the current methods when a facet is not presented fully face-on to some viewing point. Unnecessary points result in more computation effort. [0004]
  • It is an intention of the present invention to improve image quality of objects displayed on 3D CGH displays. [0005]
  • It is also an intention of the present invention to improve the processing times required in generating 3D objects in a CGH display system. [0006]
  • STATEMENT OF INVENTION
  • According to the present invention, there is provided a method for representing a three dimensional object in a computer system capable of displaying the object in three dimensions wherein a surface of the object is approximated by at least one planar facet which has an associated point density, characterised in that the point density is reduced on the facet if a normal from any point on the facet projected towards the view volume cannot intersect with part of the view volume. [0007]
  • CGH display systems make up a complete image by generating a set of polygons, herein known as facets, each of which is planar, arranged to approximate to the true shape of the object being displayed. If the object has curves, then the smaller these facets are, the closer they are able to provide a true representation of these curved areas. These facets will generally be of differing sizes and will abut each other at different angles. In general, the facets will not be in a single plane, but will each be in a plane appropriate to the part of the object to which it is approximating. The facets will then be populated with object points. Each of these points forms a basic element of the picture, and taken together, these points make up the object to be displayed. Thus, some computation effort is needed to process each of the points. [0008]
  • One way of populating the facets with points is to merely assume that each needs to be populated such that the density criterion given above is achieved, i.e. populate every facet with points of such a density as to meet the criteria given above. However, as the plane of each facet is in general different, not all facets will be seen by the viewer face-on. This is because all 3D CGH systems have a limited angle of view of the object. Some facets will be able to be seen face-on by selecting a viewing point appropriately within the view volume, whereas others will never be able to be seen face-on. A facet can be seen face-on if a normal vector coming from it is capable of entering the eye of a viewer who is looking from within the view volume of the CGH system. In practice, the view volume is defined as the volume that is bounded by the planes defined by the angle of view of the CGH and two planes coplanar with the CDP that define a minimum and maximum view distance. [0009]
  • If a facet is not face-on to a viewer, then the viewer of the facet will see that facet as apparently brighter, due to the increased apparent density of points. This effect gets more pronounced the further the facet normal is from the viewing zone. The density will appear greater along an axis determined by the view vector and the facet normal vector, hence the point spacing can be expanded on this axis whilst still maintaining a sufficient density for the human eye to perceive the points as a continuum. [0010]
  • The current invention provides for the reduction of the point density of facets that are not face-on to at least a portion of the viewing zone, whilst still maintaining the apparent point density as seen by a viewer. This has the advantage that there is a reduction in the total number of points to be considered by the CGH computation process, a reduction in processing power, and hence cost, is achieved. This also means that it is quicker to produce a CGH. [0011]
  • Preferably, the amount of reduction, or dilution, of point density is directly proportional to the reduction in that apparent facet area that could be seen by the viewer. However, direct proportionality is not a requirement of the invention. A stepwise, or other reduction characteristic may have advantages, such as being quick to process. [0012]
  • CGH display systems are often not provided with a knowledge of the position of the viewer, so this cannot be used in calculating the dilution factor. Instead, a worst case scenario is assumed, where the viewer is assumed to be in that part of the view volume that has the best view of the particular facet being processed. That is, the facet is populated assuming it is being viewed from the point in the view volume where it appears to have the greatest area. This is the point where the facet will appear to be the least densely populated, and so must be populated adequately. In a CGH system, if a facet is not face-on to the viewing zone, then the point at which the facet is seen at it's largest will be somewhere at the rear face of view volume rear face. [0013]
  • The invention therefore provides a way to have the minimal density of points consistent with the resolving abilities of the human eye, yet avoid localised overpopulation or underpopulation of the object surface. The computational load is therefore reduced, and images can be displayed more quickly. The cost in time and monetary terms of displaying the image is reduced. [0014]
  • The invention is of particular use when implemented on a CGH system that uses an interference based algorithm. This is an algorithm whereby the CGH is designed to imitate the interference that occurs when a hologram is produced optically using coherent light. [0015]
  • According to another aspect of the invention there is provided a method of constructing a hologram comprising the steps of: [0016]
  • representing an object as a set of planar facets; [0017]
  • calculating which facets are not displayed face-on to a view volume; [0018]
  • applying a density of object points to each facet, where a reduced density is applied to those facets not displayed face-on to a view volume. [0019]
  • The method of the current invention may be implemented as a computer program running on a computer system. The program may be stored on a carrier, such as a hard disk system, floppy disk system, or other suitable carrier. The computer system may be integrated into a single computer, or may contain distributed elements that are connected together across a network. [0020]
  • According to further aspect of the invention there is provided a computer generated hologram display system wherein a surface of an object to be displayed is approximated by at least one planar facet, the facet having an associated point density, characterised in that the point density is reduced on the facet if a normal from any point on the facet projected towards the view volume cannot intersect with part of the view volume. [0021]
  • This CGH display system may be implemented on any suitable computer system. In particular, this computer system may be integrated into a single computer, or may contain distributed elements that are connected together using a network.[0022]
  • DETAILED DESCRIPTION OF THE INVENTION
  • One embodiment of the current invention will now be described in detail, by way of example only, with reference to the accompanying drawings, in which: [0023]
  • FIG. 1 diagrammatically illustrates a plan view of part of the display system, showing a facet with its normal vector N projected outside of the view volume, and a vector V projected into the view volume. [0024]
  • FIG. 2 illustrates the method currently used to find vector V[0025] min.
  • Each facet needs to be examined to see if dilution can be applied to it. If a facet is found to have a normal that intersects with the view volume then to maintain sufficient density over all points in the view zone, it should not have it's point density reduced, and so it will be given a dilution factor of 1.0. For convenience, the present embodiment projects a normal from the centre of the facet in question, although generally any normal can be used. As the facets are in general very small, there is little error in doing this. FIG. 1 shows a [0026] facet 1 being projected by a display system comprising a CGH design plane (CDP) 8 and a lens 9, and having a normal 3 that does not intersect with the view volume 4. The view vector 2 is defined as the vector from the facet centre to the point on the rear face 5 of the viewing volume 4 where the view of the facet 1 is at its maximum. As, in this example, intersection from the normal 3 with the view volume 4 does not occur here, the dilution factor can be applied to the point population to save processing effort.
  • To determine the maximum dilution that can be applied to the facet in [0027] question 1, the vector Vmin needs to be found such that the angle θ between V 2 and N 1 is minimised. As a consequence of the geometry of the system, all vectors that enter the view volume 4 will pass through the rear face 5 of the view volume 4. The vector Vmin will always lie on the edge of the rear face 5 if N 1 does not itself pass through the view volume 4. Thus Vmin passes through the point on the rear face 5 of the view volume 4 where the facet 1 will be seen at its fullest. This point is found by a recursive, iterative, binary chop technique, discussed below.
  • The dilution factor d used in the current implementation is the cosine of the angle between these two vectors, i.e. [0028] d = cos ( θ ) = N · V min N · V min ( 1 )
    Figure US20040046758A1-20040311-M00001
  • Thus, the dilution is directly proportional to the apparent reduction in area of the [0029] facet 1 as seen from the closest point in the viewing volume to the facet normal 3.
  • The angle θ will always be no greater than 90°. Therefore, d will always be in the range 0≦d≦1. The point density on the facet in question is therefore simply multiplied by the factor d. [0030]
  • This reduction in point density does have other implications to the complete object being displayed. If a CGH display is used, then the electric field distribution over the CGH from all points making up the object is given by the equation [0031] E = N p = 1 n p a p r p - 1 exp [ φ p ] Abs [ N p V p ] ( 2 )
    Figure US20040046758A1-20040311-M00002
  • Here, the summation term N is the total number of pixels in the CGH, n[0032] p is the total number of visible object points for the given pixel being calculated. ap is the light amplitude for a given point p. rp is the distance between the object point to the CGH pixel. φp is the phase for that object point. The term Abs[Np dot Vp] at the right of the equation acts as an obliquity factor to ensure energy conservation. Vp is the vector from the object point to the particular pixel being calculated and Np is the normal vector from the pixel.
  • If a reduction in the number of points making up the CGH is made, as per the current invention, then it will be seen that from equation (2), the total electric field E will be reduced. This has the effect of making the observed object appear dimmer. To counter this, the obliquity factor term Abs[N[0033] p dot Vp] is modified by dividing by d for those points that are in facets which have been diluted. Of course, in general, d will be different for each facet.
  • Thus the electric field distribution equation is now: [0034] E = N p = 1 n p a p r p - 1 exp [ φ p ] Abs [ N p · V p ] d
    Figure US20040046758A1-20040311-M00003
  • where d is the dilution factor applied to the facet containing point p. Energy conservation over the CGH is thus maintained. [0035]
  • FIG. 2 shows the method currently used to find the vector V[0036] min. This is a vector from the facet centre 6 to the part of the view volume (4, not shown) where the facet 1 is seen most face-on. For a facet which cannot be seen fully face-on from anywhere, it will be seen most face-on from some point around an edge 7 of the rear face 5 of the view volume 4. The algorithm used by the CGH code finds this point by using a binary-chop method on each edge in turn. For each edge 7 it tests to see if the middle of one half can see more of the facet 1 than the other half. It then chooses the better half and repeats the test on that part and so on, each time getting closer until some arbitrary precision is reached. The cosine of the angle between this point to the facet mid-point and the facet normal is used as the dilution factor, as shown above.
  • The workings of the algorithm are as follows. The point along the [0037] edge 7 which forms the smallest angle from the facet 1 with respect to the facet normal 3 is found by a binary chop method. The midpoints of each half (A1 and B1) are tested and the better half is selected (the top half in this example). The midpoints of each half of this part (A2 and B2) are then tested and again the better half is selected. This process continues until the desired precision is reached.
  • Alternative methods can be used with the current invention. One possible alternative is to locate where the facet normal vector intersects the plane of the view volume rear face and then find the closest point on the rear face to this point. [0038]
  • The current invention has been implemented on an Active-Tiling® Computer Generated Hologram (CGH) display system, though any 3D display system could be used, if it is capable of displaying true 3D images, and uses arrays of points to make up surfaces. The computer system itself could be a standalone unit, or could have remote elements connected by a network. [0039]
  • The Active Tiling system is a means of producing holographic moving images by rapidly replaying different frames of a holographic animation. The Active Tiling system essentially comprises a system for directing light from a light source onto a first spatial light modulator (SLM) means and relaying a number of SLM subframes of the modulated light from the first high speed SLM means onto a second spatially complex SLM. The CGH is projected from this second SLM. [0040]
  • The full CGH pattern is split up into subframes in which the number of pixels is equal to the complexity of the first SLM. These frames are displayed time-sequentially on the first SLM and each frame is projected to a different part of the second SLM. The full image is thus built up on the second SLM over time. The first SLM means comprises an array of the first SLMs that each tile individual subframes on the second SLM over their respective areas. [0041]
  • Light from an SLM in the array must not stray onto parts of the second SLM not intended for it. To prevent this a shutter can be placed between the first SLM means and the second SLM, which masks off those areas of the second SLM that are not currently being written to. Alternatively, electrodes on the second SLM that cover the area where it is not wished to write an image can simply be not provided with a drive voltage. Thus any light that is falling onto the second SLM in these areas has no effect on the modulation layer. This avoids the need for a shutter system. The first SLM of such a system is of a type in which the modulation pattern can be changed quickly, compared to that of the second SLM. Thus its updating frame rate is greater than the read-out frame rate of the second SLM. [0042]
  • The Active Tiling system has the benefit that the image produced at the second SLM, which is addressed at a rate much slower than that of the first SLM array, is effectively governed by the operation of the first SLM. This permits a trade off between the temporal information available in the high frame rate SLMs used in the SLM array and the high spatial resolution that can be achieved using current optically addressed SLMs as the second SLM. In this way, a high spatial resolution image can be rapidly written to an SLM using a sequence of lower resolution images. [0043]
  • See PCT/GB98/03097 for a full explanation of the Active Tiling system. [0044]

Claims (15)

1. A method for representing a three dimensional object in a computer system capable of displaying the object in three dimensions wherein a surface of the object is approximated by at least one planar facet which has an associated point density, characterised in that the point density is reduced on the facet if a normal from any point on the facet projected towards the view volume cannot intersect with part of the view volume.
2. A method as claimed in claim 1 wherein the amount of reduction in point density is directly proportional to the perceived reduction in the area of the facet that would be seen by a viewer.
3. A method as claimed in claim 1 or claim 2 wherein the total electric field distribution from the object remains the same after the reduction in point density as before.
4. A method as claimed in claims 1 to 3 wherein the computer system uses a computer generated hologram display.
5. A method as claimed in claim 4 wherein the computer generated hologram display system generates an interference based computer generated hologram.
6. A method of constructing a hologram comprising the steps of:
representing an object as a set of planar facets;
calculating which facets are not displayed face-on to a view volume;
applying a density of object points to each facet, where a reduced density is applied to those facets not displayed face-on to a view volume.
7. A method as claimed in claim 6 wherein the hologram is a computer generated hologram.
8. A method as claimed in claim 7 wherein the computer generated hologram is an interference based computer generated hologram.
9. A computer program capable of representing a three dimensional object using the methods as claimed in any of the above claims.
10. A carrier including a computer program as claimed in claim 9.
11. A computer generated hologram display system wherein a surface of an object to be displayed is approximated by at least one planar facet, the facet having an associated point density, characterised in that the point density is reduced on the facet if a normal from any point on the facet projected towards the view volume cannot intersect with part of the view volume.
12. A computer generated hologram display system as claimed in claim 11 wherein the display system comprises:
a light source,
a first spatial light modulator means having an associated updating frame rate, that modulates light from the light source,
relay optics means in the path of the light from the first spatial light modulator means for guiding the modulated light therefrom,
a second spatial light modulator having an associated read-out frame rate in the path of the guided light from the relay optics means and arranged to produce a real image therefrom for display,
wherein the updating rate of the first spatial light modulator means is greater than the read-out frame rate of the second spatial light modulator means.
13. A method of constructing a hologram substantially as described herein with reference to the accompanying drawings.
14. A method of representing a three dimensional object substantially as described herein with reference to the accompanying drawings.
15. A computer generated hologram display system substantially as described herein with reference to the accompanying drawings.
US10/415,982 2000-11-07 2001-11-05 Three dimensional display Abandoned US20040046758A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US11/483,980 US7417634B2 (en) 2000-11-07 2006-07-11 Three dimensional display

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
GB0027104A GB0027104D0 (en) 2000-11-07 2000-11-07 Improved three dimensional display
US24701100P 2000-11-13 2000-11-13
PCT/GB2001/004886 WO2002039387A1 (en) 2000-11-07 2001-11-05 Improved three dimensional display

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US11/483,980 Continuation US7417634B2 (en) 2000-11-07 2006-07-11 Three dimensional display

Publications (1)

Publication Number Publication Date
US20040046758A1 true US20040046758A1 (en) 2004-03-11

Family

ID=26245244

Family Applications (2)

Application Number Title Priority Date Filing Date
US10/415,982 Abandoned US20040046758A1 (en) 2000-11-07 2001-11-05 Three dimensional display
US11/483,980 Expired - Lifetime US7417634B2 (en) 2000-11-07 2006-07-11 Three dimensional display

Family Applications After (1)

Application Number Title Priority Date Filing Date
US11/483,980 Expired - Lifetime US7417634B2 (en) 2000-11-07 2006-07-11 Three dimensional display

Country Status (4)

Country Link
US (2) US20040046758A1 (en)
EP (1) EP1332474A1 (en)
JP (1) JP2005502095A (en)
WO (1) WO2002039387A1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102007013431B4 (en) * 2007-03-15 2018-07-05 Seereal Technologies S.A. Method and apparatus for reconstructing a three-dimensional scene with corrected visibility

Citations (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3829838A (en) * 1970-11-05 1974-08-13 Battelle Development Corp Computer-controlled three-dimensional pattern generator
US3957353A (en) * 1974-03-08 1976-05-18 The Board Of Trustees Of The Leland Stanford University Multiemulsion transparency providing separate phase and amplitude control
US4695973A (en) * 1985-10-22 1987-09-22 The United States Of America As Represented By The Secretary Of The Air Force Real-time programmable optical correlator
US4701006A (en) * 1985-02-20 1987-10-20 Stanford University Optical-digital hologram recording
US5039223A (en) * 1988-07-13 1991-08-13 Kabushiki Kaisha Topcon Interferometer for measuring aspherical form with the utilization of computer generated hologram
US5119214A (en) * 1990-03-26 1992-06-02 Matsushita Electric Industrial Co., Ltd. Method for forming a computer generated hologram
US5194971A (en) * 1986-10-14 1993-03-16 American Bank Note Holographics, Inc. Computer aided holography and holographic computer graphics
US5220622A (en) * 1989-11-28 1993-06-15 Stc Plc Data base searching
US5347375A (en) * 1991-11-26 1994-09-13 Kabushiki Kaisha Toshiba Computer-assisted holographic image formation technique which determines interference pattern data used to form the holographic
US5400155A (en) * 1992-10-14 1995-03-21 Fujitsu Limited Hologram information forming method
US5483364A (en) * 1992-09-30 1996-01-09 Fujitsu Limited Holographic steroscopic display method and apparatus using high and low sample point densities of feature and non-lecture portions of a holographic sterogram
US5610733A (en) * 1994-02-28 1997-03-11 Digital Optics Corporation Beam-homogenizer
US5652666A (en) * 1994-03-31 1997-07-29 Texas Instruments Incorporated Holographic 3-D display system with spatial light modulator
US5666226A (en) * 1993-05-25 1997-09-09 Sharp Kabushiki Kaisha Optical apparatus
US5682214A (en) * 1990-04-05 1997-10-28 Seiko Epson Corporation Optical apparatus for controlling the wavefront of a coherent light
US5724447A (en) * 1994-05-17 1998-03-03 Olympus Optical Co., Ltd. Optical transform system for three-dimensional object recognition
US5891030A (en) * 1997-01-24 1999-04-06 Mayo Foundation For Medical Education And Research System for two dimensional and three dimensional imaging of tubular structures in the human body
US5914721A (en) * 1991-06-28 1999-06-22 Lim; Hong Lip Visibility calculations for 3D computer graphics
US5923331A (en) * 1994-09-30 1999-07-13 Thomson Broadband Systems Method of generation of computer-generated images using a spherical buffer
US5929860A (en) * 1996-01-11 1999-07-27 Microsoft Corporation Mesh simplification and construction of progressive meshes
US5953013A (en) * 1994-01-18 1999-09-14 Hitachi Medical Corporation Method of constructing three-dimensional image according to central projection method and apparatus for same
US6016224A (en) * 1995-12-18 2000-01-18 Olympus Optical Co., Ltd. Multiple image optics system
US6025938A (en) * 1994-02-28 2000-02-15 Digital Optics Corporation Beam homogenizer
US6373489B1 (en) * 1999-01-12 2002-04-16 Schlumberger Technology Corporation Scalable visualization for interactive geometry modeling
US6437919B1 (en) * 1997-10-15 2002-08-20 Holographic Imaging Llc System for the production of a dynamic image for display
US6498607B1 (en) * 1999-01-29 2002-12-24 Mitsubishi Electric Research Laboratories, Inc. Method for generating graphical object represented as surface elements
US6639597B1 (en) * 2000-02-28 2003-10-28 Mitsubishi Electric Research Laboratories Inc Visibility splatting and image reconstruction for surface elements

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3428232B2 (en) * 1995-06-16 2003-07-22 富士通株式会社 Electromagnetic field strength calculator
DE69836360T2 (en) * 1997-05-22 2007-08-23 Nippon Telegraph And Telephone Corp. System for displaying computer-controlled holographic images
US6262737B1 (en) * 1998-01-30 2001-07-17 University Of Southern California 3D mesh compression and coding
CN1771470B (en) * 2003-02-12 2010-09-29 大日本印刷株式会社 Computer-generated hologram

Patent Citations (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3829838A (en) * 1970-11-05 1974-08-13 Battelle Development Corp Computer-controlled three-dimensional pattern generator
US3957353A (en) * 1974-03-08 1976-05-18 The Board Of Trustees Of The Leland Stanford University Multiemulsion transparency providing separate phase and amplitude control
US4701006A (en) * 1985-02-20 1987-10-20 Stanford University Optical-digital hologram recording
US4695973A (en) * 1985-10-22 1987-09-22 The United States Of America As Represented By The Secretary Of The Air Force Real-time programmable optical correlator
US5194971A (en) * 1986-10-14 1993-03-16 American Bank Note Holographics, Inc. Computer aided holography and holographic computer graphics
US5039223A (en) * 1988-07-13 1991-08-13 Kabushiki Kaisha Topcon Interferometer for measuring aspherical form with the utilization of computer generated hologram
US5220622A (en) * 1989-11-28 1993-06-15 Stc Plc Data base searching
US5119214A (en) * 1990-03-26 1992-06-02 Matsushita Electric Industrial Co., Ltd. Method for forming a computer generated hologram
US5682214A (en) * 1990-04-05 1997-10-28 Seiko Epson Corporation Optical apparatus for controlling the wavefront of a coherent light
US6618047B1 (en) * 1991-06-28 2003-09-09 Fuzzysharp Technologies, Inc. Visibility calculations for 3d computer graphics
US5914721A (en) * 1991-06-28 1999-06-22 Lim; Hong Lip Visibility calculations for 3D computer graphics
US6172679B1 (en) * 1991-06-28 2001-01-09 Hong Lip Lim Visibility calculations for 3D computer graphics
US5347375A (en) * 1991-11-26 1994-09-13 Kabushiki Kaisha Toshiba Computer-assisted holographic image formation technique which determines interference pattern data used to form the holographic
US5483364A (en) * 1992-09-30 1996-01-09 Fujitsu Limited Holographic steroscopic display method and apparatus using high and low sample point densities of feature and non-lecture portions of a holographic sterogram
US5400155A (en) * 1992-10-14 1995-03-21 Fujitsu Limited Hologram information forming method
US5666226A (en) * 1993-05-25 1997-09-09 Sharp Kabushiki Kaisha Optical apparatus
US5953013A (en) * 1994-01-18 1999-09-14 Hitachi Medical Corporation Method of constructing three-dimensional image according to central projection method and apparatus for same
US5610733A (en) * 1994-02-28 1997-03-11 Digital Optics Corporation Beam-homogenizer
US6025938A (en) * 1994-02-28 2000-02-15 Digital Optics Corporation Beam homogenizer
US5652666A (en) * 1994-03-31 1997-07-29 Texas Instruments Incorporated Holographic 3-D display system with spatial light modulator
US5724447A (en) * 1994-05-17 1998-03-03 Olympus Optical Co., Ltd. Optical transform system for three-dimensional object recognition
US5923331A (en) * 1994-09-30 1999-07-13 Thomson Broadband Systems Method of generation of computer-generated images using a spherical buffer
US6016224A (en) * 1995-12-18 2000-01-18 Olympus Optical Co., Ltd. Multiple image optics system
US5929860A (en) * 1996-01-11 1999-07-27 Microsoft Corporation Mesh simplification and construction of progressive meshes
US6046744A (en) * 1996-01-11 2000-04-04 Microsoft Corporation Selective refinement of progressive meshes
US5963209A (en) * 1996-01-11 1999-10-05 Microsoft Corporation Encoding and progressive transmission of progressive meshes
US5891030A (en) * 1997-01-24 1999-04-06 Mayo Foundation For Medical Education And Research System for two dimensional and three dimensional imaging of tubular structures in the human body
US6437919B1 (en) * 1997-10-15 2002-08-20 Holographic Imaging Llc System for the production of a dynamic image for display
US6373489B1 (en) * 1999-01-12 2002-04-16 Schlumberger Technology Corporation Scalable visualization for interactive geometry modeling
US6498607B1 (en) * 1999-01-29 2002-12-24 Mitsubishi Electric Research Laboratories, Inc. Method for generating graphical object represented as surface elements
US6639597B1 (en) * 2000-02-28 2003-10-28 Mitsubishi Electric Research Laboratories Inc Visibility splatting and image reconstruction for surface elements

Also Published As

Publication number Publication date
US20070040829A1 (en) 2007-02-22
WO2002039387A1 (en) 2002-05-16
JP2005502095A (en) 2005-01-20
EP1332474A1 (en) 2003-08-06
US7417634B2 (en) 2008-08-26

Similar Documents

Publication Publication Date Title
US11460808B2 (en) Method for generating a head up display for an aircraft using video holograms in real time with the help of sub-holograms
US8072488B2 (en) Holographic apparatus and method
US7768684B2 (en) 3D display
EP1828853B1 (en) method and device for generating a holographic reconstruction
KR101384728B1 (en) Method for rendering and generating computer-generated video holograms in real-time
CA2652973C (en) Method and device for rendering and generating computer-generated video holograms
US10880529B2 (en) Speckle reduction with image dithering
US8437056B2 (en) Analytical method for computing video holograms in real time
US7649532B2 (en) Computer generated hologram display system
US20100149314A1 (en) Method for Rendering and Generating Color Video Holograms in Real Time
JP2010511899A (en) Computer-generated hologram
US5483364A (en) Holographic steroscopic display method and apparatus using high and low sample point densities of feature and non-lecture portions of a holographic sterogram
US9829860B2 (en) Analytic method for computing video holograms in real time
US20040021918A1 (en) 3D Display
US7417634B2 (en) Three dimensional display
EP0907933B1 (en) System and method for generating pixel values for pixels in an image using strictly deterministic methodologies for generating sample points
US20230025687A1 (en) Method for generating a head up display for an aircraft using video holograms in real time with the help of sub-holograms
Iwata Grating image technology

Legal Events

Date Code Title Description
AS Assignment

Owner name: HOLOGRAPHIC IMAGING LLC, MICHIGAN

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:CAMERON, COLIN DAVID;COWLING, PETER CHARLES;REEL/FRAME:014451/0611;SIGNING DATES FROM 20030428 TO 20030429

AS Assignment

Owner name: QINETIQ LIMITED, UNITED KINGDOM

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:HOLOGRAPHIC IMAGING LLC;REEL/FRAME:017366/0295

Effective date: 20051212

STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION

AS Assignment

Owner name: F. POSZAT HU, LLC, DELAWARE

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:QINETIQ LIMITED COMPANY;REEL/FRAME:019148/0233

Effective date: 20070327

AS Assignment

Owner name: INTELLECTUAL VENTURES ASSETS 191 LLC, DELAWARE

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:F. POSZAT HU, L.L.C.;REEL/FRAME:062666/0463

Effective date: 20221222

AS Assignment

Owner name: INTELLECTUAL VENTURES ASSETS 186 LLC, DELAWARE

Free format text: SECURITY INTEREST;ASSIGNOR:MIND FUSION, LLC;REEL/FRAME:063295/0001

Effective date: 20230214

Owner name: INTELLECTUAL VENTURES ASSETS 191 LLC, DELAWARE

Free format text: SECURITY INTEREST;ASSIGNOR:MIND FUSION, LLC;REEL/FRAME:063295/0001

Effective date: 20230214