序号 专利名 申请号 申请日 公开(公告)号 公开(公告)日 发明人
161 SYSTEMS AND METHODS FOR DETERMINING A GLOBAL OR LOCAL POSITION OF A POINT OF INTEREST WITHIN A SCENE USING A THREE-DIMENSIONAL MODEL OF THE SCENE US11694926 2007-03-30 US20080036758A1 2008-02-14 David Carpenter; Stanley Coleby; James Jensen; Gary Robinson; Robert Vashisth
A three-dimensional image is generated using global or local coordinate, 3-D spatial data, and image data gathered from one or more locations relative to a scene. The global or local position of 3-D spatial data points on the image is determined. The position of a point of interest on the three-dimensional image is determined by creating a three-dimensional polygon using adjacent 3-D spatial data points. The global or local position of these points may then be calculated using, for example, a ray tracing algorithm. The global or local position of a point of interest may alternatively be approximated, for example, by interpolating the global or local coordinates of the 3-D spatial data point(s) closest to the point of interest. Furthermore, a distance, bearing, or other measurement between two points of interest may also be calculated.
162 Luminaire and dynamic road-marking unit US10518831 2003-06-04 US20050201678A1 2005-09-15 Louis Montagne
A luminaire 1 comprising a light-directing element 3, e.g. a reflector, having a light emission window 5. Said reflector has a shape for directing light originating from an electric light source 7 into an optical fiber system 9 positioned in front of the light emission window. The optical fiber system comprises a bundle of optical fibers 11. Said shape is calculated in accordance with a ray-tracing algorithm which takes into account that said light source is voluminous, e.g. a Light Emitting Diode. The reflector has a shape which is composed of n solids of revolution of parabolic sectors 13, wherein said (adjoining) parabolic sectors form an integral surface 15. The invention further relates to a dynamic road marking unit 19.
163 RAPID INDOOR WIRELESS SIGNAL FINGERPRINT DATABASE CREATION THROUGH CALIBRATION OF RAY-TRACING PROPAGATION MODEL US15108233 2014-12-24 US20160323753A1 2016-11-03 Jie ZHANG; Joyce WU; Chunxia QIN; Zhihua LAI
A method for rapidly creating an indoor wireless signal fingerprint database, comprising the following steps: constructing an indoor and outdoor combined three-dimensional scene model of a target building, predicting wireless signal field intensity information of 3D space using a ray-tracing algorithm, selecting a small quantity of testing points to perform manual field measurements and recording the wireless signal intensity information, correcting/calibrating 3D ray-tracing propagation model parameters based on the difference between the actually measured wireless signal intensity information and the theoretical wireless signal intensity information calculated through the 3D ray-tracing propagation model.
164 Systems and methods for visualizing a 3D scene using a flexible display US13424228 2012-03-19 US09116599B2 2015-08-25 Gordon Kurtenbach; James La Fleur
A system and method for visualizing a 3D scene using a flexible display are disclosed. The 3D scene reflects a model of graphics objects, where each graphics object is represented by 3D primitives such as vertices, lines, or surfaces. A display processor generates a 2D image of the 3D scene using various graphics rendering techniques such as non-linear ray-tracing algorithms. A sensor associated with the flexible display detects that a surface profile of the display has been altered, which causes the display processor to generate a new 2D image of the 3D scene. The effect is that flexing the display allows the user to view the 3D scene from a different perspective. In one embodiment, the different perspective is viewing the object from a different camera position. In another embodiment, the different perspective is provided by generating an exploded view of an assembly of graphics objects.
165 SYSTEMS AND METHODS FOR VISUALIZING A 3D SCENE USING A FLEXIBLE DISPLAY US13424228 2012-03-19 US20130241921A1 2013-09-19 Gordon KURTENBACH; James La Fleur
A system and method for visualizing a 3D scene using a flexible display are disclosed. The 3D scene reflects a model of graphics objects, where each graphics object is represented by 3D primitives such as vertices, lines, or surfaces. A display processor generates a 2D image of the 3D scene using various graphics rendering techniques such as non-linear ray-tracing algorithms. A sensor associated with the flexible display detects that a surface profile of the display has been altered, which causes the display processor to generate a new 2D image of the 3D scene. The effect is that flexing the display allows the user to view the 3D scene from a different perspective. In one embodiment, the different perspective is viewing the object from a different camera position. In another embodiment, the different perspective is provided by generating an exploded view of an assembly of graphics objects.
166 METHOD OF REGENERATING DIFFRACTION SIGNALS FOR OPTICAL METROLOGY SYSTEMS US13316521 2011-12-11 US20130151440A1 2013-06-13 SHIFANG LI
Provided is a method for enhancing accuracy of an optical metrology system that includes a metrology tool, an optical metrology model, and a profile extraction algorithm. The optical metrology model includes a model of the metrology tool and a profile model of the sample structure, the profile model having profile parameters. A library comprising Jones and/or Mueller matrices and/or components (JMMOC) and corresponding profile parameters is generated using ray tracing and a selected range of beam propagation parameters. An original simulated diffraction signal is calculated using the optical metrology model. A regenerated simulated diffraction signal is obtained using the regenerated JMMOC, integrated for all the rays of the optical metrology model. If an error and precision criteria for the regenerated simulated diffraction signal compared to the original simulated diffraction signal are met, one or more profile parameters are determined from the best match regenerated simulated diffraction signal.
167 Computer aided contact lens design and fabrication using spline surfaces US08825485 1997-03-28 US06241355B1 2001-06-05 Brian A. Barsky
A method of computer-aided contact lens design and fabrication uses spline-based mathematical surfaces without restrictions of rotational symmetry. The spline encompasses any piecewise function with any associated constraints of smoothness or continuity. The method comprises some or all of the following steps: data acquisition, three-dimensional mathematical surface model construction, posterior surface description, ray tracing for anterior surface, and peripheral edge system (PES) design. The result is a mathematical or algorithmic description of a contact lens. Based on the more powerful mathematical representation of splines, these contact lenses can have posterior surfaces that provide a good fit to corneas having complicated shapes. This enables the design and fabrication of lenses (including soft lenses) with good optics for irregularly shaped corneas.
168 System for deriving radiation images US881067 1986-07-02 US4928250A 1990-05-22 Donald P. Greenberg; Michael F. Cohen; Eric A. Haines
In an algorithm for deriving radiation images, where view independent radiation calculations are precomputed so that they do not need to be repeated for every view of the same environment. To find the form factors for radiosity techniques, a hemi-cube is constructed around the surface with grid cells defined for all faces on the hemi-cube. All other surfaces in the environment are projected onto the hemi-cube to facilitate the form factor calculations. A novel ray-tracing technique is disclosed where a light buffer in the form of a cube is constructed around each radiation source and grid cells are defined on the faces of the cube. Surfaces in the environment are projected onto the cube and the depths from the source are stored for each grid cell to facilitate shadow testing. Light reflected off of the viewed surface from another surface may be modeled by determining mirror positions of the viewer and the image plane. Instead of storing the depths of surfaces from the viewer or the radiation source, the identity of the polygons in the environment are stored instead to speed up the calculations. Scan conversion hardware is used to accelerate each of these operations. In a graphics pipeline, a feedback path is provided from the image processor to the CPU memory to store the result of the form factor or light buffer pre-computations to speed up the radiosity and ray-tracing calculations by several orders of magnitude.
169 Digital visual and sensor simulation system for generating realistic scenes US565864 1990-08-10 US5317689A 1994-05-31 Myron L. Nack; Thomas O. Ellis; Norton L. Moise; Andrew Rosman; Robert J. McMillen; Chao Yang; Gary N. Landis
A system using a ray-tracing algorithm and a hierarchy of volume elements (called voxels) to process only the visible surfaces in a field of view. In this arrangement, a dense, three-dimensional voxel data base is developed from the objects, their shadows and other features recorded, for example, in two-dimensional aerial photography. The rays are grouped into subimages and the subimages are executed as parallel tasks on a multiple instruction stream and multiple data stream computer (MIMD). The use of a three-dimensional voxel data base formed by combining three-dimensional digital terrain elevation data with two-dimensional plan view and oblique view aerial photography permits the development of a realistic and cost-effective data base. Hidden surfaces are not processed. By processing only visible surfaces, displays can now be produced depicting the nap-of-the-earth as seen in low flight of aircraft or as viewed from ground vehicles. The approach employed here is a highly-parallel data processing system solution to the nap-of-the-earth flight simulation through a high level of detail data base. The components of the system are the display algorithm and data structure, the software which implements the algorithm and data structure and creates the data base, and the hardware which executes the software. The algorithm processes only visible surfaces so that the occulting overload management problem is eliminated at the design level. The algorithm decomposes the image into subimages and processes the subimages independently.
170 Method and apparatus for mapping a corneal contour and thickness profile US09406034 1999-09-27 US06382794B1 2002-05-07 Ming Lai; Barry T. Kavoussi; Christopher J. R. V. Baker
Method and apparatus is disclosed for mapping a corneal contour and thickness profile. In accordance with one aspect of the present invention, a set of narrow, collimated, parallel beams is projected onto a corneal surface at an angle with respect to a predetermined axis (“an instrument axis”) that is substantially aligned with a visual axis of an eye. The set of beams is rotated about the instrument axis. A CCD camera is disposed to view the cornea along the instrument axis. Traces of the rotating set of beams form a set of rings in images obtained by the CCD camera; wherein outer and inner edges of the rings correspond to intersections of the set of beams with anterior and posterior surfaces of the cornea, respectively. Next, a direct triangulation algorithm is used to determine spatial positions of data points along the outer edges of the rings, and these spatial positions are used to reconstruct the anterior surface profile of the cornea. Next, using the anterior surface profile of the cornea, a ray tracing triangulation algorithm is used to determine spatial positions of data points along the inner edges of the rings, and these spatial positions are used to reconstruct the posterior surface profile of the cornea. Finally, spatial differences between the posterior and anterior surface profiles of the cornea provide the thickness profile.
171 Direct ray tracing of 3D scenes US13354578 2012-01-20 US08797324B2 2014-08-05 Benjamin Mora
Determining intersections between rays and triangles is at the heart of most Computer Generated 3D images. The present disclosure describes a new method for determining the intersections between a set of rays and a set of triangles. The method is unique as it processes arbitrary rays and arbitrary primitives, and provides the lower complexity typical to ray-tracing algorithms without making use of a spatial subdivision data structure which would require additional memory storage. Such low memory usage is particularly beneficial to all computer systems creating 3D images where the available on-board memory is limited and critical, and must be minimized. Also, a pivot-based streaming novelty allows minimizing conditional branching inherent to normal ray-tracing techniques by handling large streams of rays. In most cases, our method displays much faster times for solving similar intersection problems than preceding state of the art methods on similar systems.
172 Direct Ray Tracing of 3D Scenes US13354578 2012-01-20 US20120169728A1 2012-07-05 Benjamin Mora
Determining intersections between rays and triangles is at the heart of most Computer Generated 3D images. The present disclosure describes a new method for determining the intersections between a set of rays and a set of triangles. The method is unique as it processes arbitrary rays and arbitrary primitives, and provides the lower complexity typical to ray-tracing algorithms without making use of a spatial subdivision data structure which would require additional memory storage. Such low memory usage is particularly beneficial to all computer systems creating 3D images where the available on-board memory is limited and critical, and must be minimized. Also, a pivot-based streaming novelty allows minimizing conditional branching inherent to normal ray-tracing techniques by handling large streams of rays. In most cases, our method displays much faster times for solving similar intersection problems than preceding state of the art methods on similar systems.
173 JOINT COMMUNICATION AND ELECTROMAGNETIC OPTIMIZATION OF A MULTIPLE-INPUT MULTIPLE-OUTPUT ULTRA WIDEBAND BASE STATION ANTENNA US12341417 2008-12-22 US20090186658A1 2009-07-23 Ning Jiang; Ian Bryce Haya; Bruce Gordon Colpitts; Brent Robert Petersen
Recent work has shown that in nearly line-of-sight (LOS) Multiple-Input Multi-Output (MIMO) wireless communication systems, spacing antennas according to the symbol wavelength rather than the carrier wavelength improves multiuser performance. MIMO systems have a heavy reliance on a multipath rich environment, which may not always be present in close range ultra wideband conditions. By adding reflector elements to the antenna structure, this multipath rich environment can be induced. The performance of the users with respect to the arrangement of antennas and reflector elements is a non-linear function that a genetic algorithm (GA) seems applicable for exploiting both symbol-wavelength spacing and multipath inducing reflector elements. A GA optimization is used to determine the optimum characteristics for antennas and reflector elements. MIMO system models with four users, and three, four, and five antennas are considered using a two-dimensional LOS channel with additive white noise. Subsequently, a GA optimization design and approach for solving this problem in three-dimensional space is presented. The addition of reflector elements to purposely increase multipath requires additional design considerations incorporating distributed processing, ray-tracing, and the determination of the channel impulse response.
174 Automated Translation of High Order Complex Geometry from a Cad Model into a Surface Based Combinatorial Geometry Format US12015772 2008-01-17 US20080111817A1 2008-05-15 Steven Manson
The descriptions of higher order complex geometry in CAD systems are fundamentally different from and seemingly incompatible with the surface based combinatorial geometry (SBCG) format for describing the same geometry in the context of general ray-tracing applications such as radiation transport. A computer implemented process translates the high order complex geometry embodied in CAD software to the SBCG format. The translation process is comprised of a set of lower-level algorithms that operate on two data sets which are commonly available from commercial CAD software systems. The first data set is a list of trimmed surfaces which make up a given part. These data are typically available from one of the standard geometry representations such as IGES, STEP, or ACIS, at least one of which is supported by each of the major CAD systems (e.g. ProEngineer). The second data set is nodal data: an appropriately dense grouping of point coordinates, designated as either inside or outside the part. These data may be obtained by discretizing solid geometry both within and external to the part of interest using standard FE tools (e.g. ProMechanica). The process translates these two data sets into a list of analytic surfaces and a well-posed zoning statement and then optimizes that statement.
175 Automated translation of high order complex geometry from a CAD model into a surface based combinatorial geometry format US10838411 2004-05-04 US07321364B2 2008-01-22 Steven J Manson
The descriptions of higher order complex geometry in CAD systems are fundamentally different from and seemingly incompatible with the surface based combinatorial geometry (SBCG) format for describing the same geometry in the context of general ray-tracing applications such as radiation transport. A computer implemented process translates the high order complex geometry embodied in CAD software to the SBCG format. The translation process is comprised of a set of lower-level algorithms that operate on two data sets which are commonly available from commercial CAD software systems. The first data set is a list of trimmed surfaces which make up a given part. These data are typically available from one of the standard geometry representations such as IGES, STEP, or ACIS, at least one of which is supported by each of the major CAD systems (e.g. ProEngineer). The second data set is nodal data: an appropriately dense grouping of point coordinates, designated as either inside or outside the part. These data may be obtained by discretizing solid geometry both within and external to the part of interest using standard FE tools (e.g. ProMechanica). The process translates these two data sets into a list of analytic surfaces and a well-posed zoning statement and then optimizes that statement.
176 Automated translation of high order complex geometry from a CAD model into a surface based combinatorial geometry format US10838411 2004-05-04 US20040233194A1 2004-11-25 Steven J. Manson
The descriptions of higher order complex geometry in CAD systems are fundamentally different from and seemingly incompatible with the surface based combinatorial geometry (SBCG) format for describing the same geometry in the context of general ray-tracing applications such as radiation transport. A computer implemented process translates the high order complex geometry embodied in CAD software to the SBCG format. The translation process is comprised of a set of lower-level algorithms that operate on two data sets which are commonly available from commercial CAD software systems. The first data set is a list of trimmed surfaces which make up a given part. These data are typically available from one of the standard geometry representations such as IGES, STEP, or ACIS, at least one of which is supported by each of the major CAD systems (e.g. ProEngineer). The second data set is nodal data: an appropriately dense grouping of point coordinates, designated as either inside or outside the part. These data may be obtained by discretizing solid geometry both within and external to the part of interest using standard FE tools (e.g. ProMechanica). The process translates these two data sets into a list of analytic surfaces and a well-posed zoning statement and then optimizes that statement.
QQ群二维码
意见反馈