Geometric Processing Patents (Class 345/953)

Cross-Reference Art Collections

Quaternions (Class 345/954)
  • Patent number: 10650176
    Abstract: A method of computer aided engineering for designing a driveline comprises the steps of: creating a single parametric description of the driveline; analysing the parametric description for performance using one or more failure modes; and optimising performance by amending the parametric description and repeating the analysing step.
    Type: Grant
    Filed: September 30, 2013
    Date of Patent: May 12, 2020
    Assignee: ROMAX TECHNOLOGY LIMITED
    Inventor: Barry James
  • Patent number: 9679092
    Abstract: Constraint handling for a circuit design may include determining, using a processor, instances of parameterizable modules of a circuit design associated with constraints based upon a predefined hardware description language attribute within the instances, extracting, using the processor, parameter values from the instances of the parameterizable modules, and generating, using the processor, static constraint files for the instances of the parameterizable modules using the extracted parameter values.
    Type: Grant
    Filed: November 3, 2015
    Date of Patent: June 13, 2017
    Assignee: XILINX, INC.
    Inventors: Pradip K. Jha, Ravi N. Kurlagunda, David A. Knol, Dinesh K. Monga, Stephen P. Rozum, Sudipto Chakraborty
  • Patent number: 8264487
    Abstract: A method for use in computer graphics includes receiving data defining an explicit surface representation of three-dimensional (3D) geometry and casting a ray into the explicit surface representation. For each point where the ray intersects the explicit surface, a direction of the ray is compared to a direction of a surface normal of the explicit surface at that point, and then a count is incremented or decremented based on a first rule that uses a result of the comparison at that point. Then, for one or more voxels corresponding to the ray, data is generated for each voxel that indicates the voxel is either inside or outside of the explicit surface based on a second rule that uses a value of the count at that voxel.
    Type: Grant
    Filed: April 28, 2008
    Date of Patent: September 11, 2012
    Assignees: Sony Corporation, Sony Pictures Entertainment Inc.
    Inventor: Jonathan Cohen
  • Patent number: 7916143
    Abstract: Provided are a system and a method that automatically produce natural locomotion animation without an applicable discontinuity portion with respect to various moving distance and timing by using motion capture data. The system includes a motion capture data storage, a simulation calculator, and an animation calculator. The method includes defining a speed calculated in the moving motion capture data as a maximum moving speed of a simulation in order to calculate an entire moving distance, a stopped time when starting and arriving, and a stopped time before starting and after arriving regarding to respective characters; extracting a portion of the arriving motion capture data to be appropriate for the entire moving distance in order to produce the locomotion animation when the entire moving distance is less than a moving distance of the arriving motion capture data; and satisfying an entire time corresponding to an entire motion of animation.
    Type: Grant
    Filed: July 20, 2007
    Date of Patent: March 29, 2011
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Sung June Chang, Se Hoon Park, In Ho Lee
  • Patent number: 7228316
    Abstract: A three-dimensional (3D) volumetric geo-spatial querying system. The system can include a 3D GIS. The 3D GIS can include a database of geo-spatial data configured to store geo-spatial data using, not two-dimensional, but three-dimensional coordinates. The GIS further can include at least one database operation configured to process a database query against geo-spatial data stored in the database. Notably, the database operation can accept three-dimensional coordinates as part of the database query. Importantly, the 3D GIS can include a geo-spatial data encoder configured to encode the geo-spatial data prior to storing the geo-spatial data in the database. In particular, in one aspect of the present invention, the encoder can be a helical hyperspatial code encoder, or an oct-tree encoder.
    Type: Grant
    Filed: June 21, 2004
    Date of Patent: June 5, 2007
    Assignee: Harris Corporation
    Inventors: Guillermo E. Gutierrez, Timothy B. Faulkner, Tahia Infantes Morris
  • Patent number: 7116341
    Abstract: An information presentation apparatus creates a three-dimensional animation of a specific object in a three-dimensional virtual space on the basis of the human characteristic of paying more attention to a moving object. A user's attention can be drawn to a specific object, such as a destination building, in the virtual space displayed on the screen. Irrespective of whether the specific object is selected by the user or designated at the system side to which the user's attention is to be drawn, the user can easily detect the attention-drawing object.
    Type: Grant
    Filed: April 22, 2003
    Date of Patent: October 3, 2006
    Assignee: Sony Corporation
    Inventor: Yasunori Ohto
  • Patent number: 6940506
    Abstract: A shape characteristic extractor decomposes and extracts typical shapes where element division is easy from shape data that indicates the shape of an object. An analysis mesh data generator generates analysis mesh data (element dividing information) for each of the decomposed and extracted shapes. Thus, the element dividing information can be generated even if the object has a complicated shape. Moreover, the element dividing information can be generated accurately and speedily.
    Type: Grant
    Filed: November 6, 2002
    Date of Patent: September 6, 2005
    Assignee: The Furukawa Electric Co., Ltd.
    Inventor: Keiji Mashimo
  • Patent number: 6690841
    Abstract: A machine vision system includes an apparatus for registering an input image of an object, such as an aircraft engine blade, to a reference image comprising ideal specifications for the object in order to detect flaws in the object. The system includes one or more imaging devices for obtaining the input image representing the object. The system further includes a processor for registering the input image to the reference image. The processor includes a patch determining device for identifying low curvature portions of the reference image off-line. A transformation estimator matches the low curvature portions of the reference image to corresponding low curvature portions of the object, and provides a transformation matrix which maps points on the reference image 11 to corresponding points on the input image for precise and fast registration.
    Type: Grant
    Filed: February 27, 2002
    Date of Patent: February 10, 2004
    Assignee: General Electric Company
    Inventors: Van-Duc Nguyen, Victor Nzomigni, Charles Vernon Stewart
  • Patent number: 6459824
    Abstract: There is disclosed a method of retrieving moving pictures using joint point based moving information for allowing an user to retrieve pictures including a desired person object or the pose of the person object for still picture/moving picture data of multimedia data. The method of retrieving moving pictures using joint points based on pose information according to the present invention comprises the steps of extracting and expressing joint points for the joint point model against pictures where a major person exists from moving pictures or still pictures which are the object of retrival by means of joint points model based indexing apparatus, and retriving the person object according to the joint points extracted by said joint point model based indexing apparatus.
    Type: Grant
    Filed: July 9, 1999
    Date of Patent: October 1, 2002
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Han Kyu Lee, Jin Woong Kim
  • Patent number: 6290604
    Abstract: A video game apparatus includes an external ROM. This external ROM is previously memorized with player object data, basic shadow object data and light object data. A direction in which a shadow is thrown is determined according to the player object data and the light object data, to thereby determine a length of each leg of the player object. Based on the length of the leg and the height of the light, a length of the shadow is determined. Based on the height of each leg, a depth of the shadow is determined. A shape of a displaying shadow object is determined from a state of a ground object to which the shadow is thrown.
    Type: Grant
    Filed: January 22, 2001
    Date of Patent: September 18, 2001
    Assignee: Nintendo Co., Ltd.
    Inventors: Shigeru Miyamoto, Yoshiaki Koizumi, Toru Osawa, Yoichi Yamada, Toshio Iwawaki, Tsuyoshi Kihara
  • Patent number: 6288727
    Abstract: A computer, such as a PC includes a memory having an imaging program stored in it and a display unit, such as a restor scan CRT are all operatively connected together so that the computing unit can generate a signal that will result in an image being displayed on the display unit. The image includes a moveable figure that moves in response to inputs being provided via an input terminal, towards a set of targets. In response to the inputs from the input terminal, the computer initiates a set of actuators to move the figure wherein each actuator defines the movement in a given plane.
    Type: Grant
    Filed: September 1, 2000
    Date of Patent: September 11, 2001
    Inventor: Peter Akemann
  • Patent number: 6266064
    Abstract: A visibility sorting method coherently computes a visibility ordering of a collection of moving objects seen by a moving camera in an animated graphics scene. The method detects whether an object occludes other objects. Objects that form an occlusion cycle are grouped together in the ordering. Objects are represented using convex polyhedra to facilitate occlusion testing. A fast occlusion test determines whether the spatial and angular extents of the convex polyhedra overlap. An exact occlusion test detects collisions between convex polyhedra and the silhouettes of the convex polyhedra.
    Type: Grant
    Filed: May 29, 1998
    Date of Patent: July 24, 2001
    Assignee: Microsoft Corporation
    Inventor: John Snyder
  • Patent number: 6184899
    Abstract: A computer, such as a PC, includes a memory having an imaging program stored in it and a display unit, such as a raster scan CRT are all operatively connected together so that the computing unit can generate a signal that will result in an image being displayed on the display unit. The image includes a moveable figure that moves in response to inputs being provided via an input terminal, towards a set of targets. In response to the inputs from the input terminal, the computer initiates a set of actuators to move the figure wherein each actuator defines the movement in a given plane.
    Type: Grant
    Filed: March 31, 1997
    Date of Patent: February 6, 2001
    Assignee: Treyarch Invention, L.L.C.
    Inventor: Peter Akemann
  • Patent number: 6061606
    Abstract: A method of measuring overlay error comprises forming a first mask having a first alignment array comprising a periodic pattern of first features having a first periodicity, forming a second mask having a second alignment array comprising a pattern of second features having the first periodicity, the first alignment array being adjacent the second alignment array, the first alignment array and the second alignment array forming a combined alignment array, transforming the combined alignment array to produce a transformed array, selecting a first region within the transformed array, inverse transforming the region to produce geometric phase shift information, averaging the phase shift information, converting the averaged phase shift information into a value for misalignment in a first direction corresponding to the first region, repeating the selecting, inverse transforming, averaging and converting using a second region within the transformed array to calculate a value for misalignment in a second direction c
    Type: Grant
    Filed: August 25, 1998
    Date of Patent: May 9, 2000
    Assignee: International Business Machines Corporation
    Inventor: Frances Mary Ross
  • Patent number: 6034690
    Abstract: A method and apparatus are described for post-processing a computer-generated image of a three-dimensional object for display as a pixel image. A focus depth is specified either by a user or from within the system for each image frame. The image pixels are grouped into non-overlapping blocks of adjoining image pixels with a single respective depth value pre-specified or calculated at run-time for each block. Each block is extracted in turn from the image and the pixels within a block are convolution filtered with a common set of filter coefficients. Padding may be applied to fill areas where a full filter kernel cannot be formed. The technique has particular suitability for MPEG-coded image streams where the existing MPEG macroblock specification may be taken advantage of.
    Type: Grant
    Filed: August 4, 1997
    Date of Patent: March 7, 2000
    Assignee: U.S. Philips Corporation
    Inventors: Richard D. Gallery, Nathan D. Bliss
  • Patent number: 6014150
    Abstract: A system and method for defining and employing behaviours for articulated chains in computer animations. At least one control, such as a shape control or a resolution plane control, is defined for the articulated chain and is employed as a constraint by the animation engine when animating the chain with inverse kinematics. Each control comprises two or more keys, each key comprising a couple of an effector direction vector and an associated constraint. In the case of shape control keys, the associated constraints comprise a list of preferred limb orientations and in the case of resolution plane control keys, the associated constraints comprise a preferred orientation for the resolution plane. For any given goal, selected control keys are interpolated with appropriate weightings to obtain a resulting constraint to be employed by the animation engine.
    Type: Grant
    Filed: October 7, 1997
    Date of Patent: January 11, 2000
    Assignee: Avid Technology, Inc.
    Inventor: Yves Boucher
  • Patent number: 5850229
    Abstract: A method of geometric morphing between a first object having a first shape and a second object having a second shape. The method includes the steps of generating a first Delaunay complex corresponding to the first shape and a second Delaunay complex corresponding to the second shape and generating a plurality of intermediary Delaunay complexes defined by a continuous family of mixed shapes corresponding to a mixing of the first shape and the second shape. The method further includes the steps of constructing a first skin corresponding to the first Delaunay complex and a second skin corresponding to the second Delaunay complex and constructing a plurality of intermediary skins corresponding to the plurality of intermediary Delaunay complexes. The first skin, second skin and plurality of intermediary skins may be visually displayed on an output device.
    Type: Grant
    Filed: December 15, 1995
    Date of Patent: December 15, 1998
    Assignee: Raindrop Geomagic, Inc.
    Inventors: Herbert Edelsbrunner, Ping Fu