Patents by Inventor Charles Loop

Charles Loop has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20190228050
    Abstract: The systems and methods discussed herein implement a volumetric approach to point cloud representation, compression, decompression, communication, or any suitable combination thereof The volumetric approach can be used for both geometry and attribute compression and decompression, and both geometry and attributes can be represented by volumetric functions. To create a compressed representation of the geometry or attributes of a point cloud, a suitable set of volumetric functions are transformed, quantized, and entropy-coded. When decoded, the volumetric functions are sufficient to reconstruct the corresponding geometry or attributes of the point cloud.
    Type: Application
    Filed: January 17, 2019
    Publication date: July 25, 2019
    Inventors: Philip A. Chou, Maxim Koroteev, Maja Krivokuca, Robert James William Higgs, Charles Loop
  • Patent number: 10192353
    Abstract: A machine can be specially configured to generate, compress, decompress, store, access, communicate, or otherwise process a special data structure that represents a three-dimensional surface of an object. The data structure can be or include a pruned sparse voxel octree in which each node in the octree corresponds to a different block of the octree, and children of the node in the octree correspond to the smaller blocks that subdivide the block. Moreover, each block occupied by the surface or a portion thereof can define its enclosed surface or portion thereof explicitly or implicitly.
    Type: Grant
    Filed: October 17, 2017
    Date of Patent: January 29, 2019
    Assignee: 8i Limited
    Inventors: Philip A. Chou, Maja Krivokuca, Robert James William Higgs, Charles Loop, Eugene Joseph d'Eon
  • Patent number: 8384715
    Abstract: Views of parametric surfaces are rendered. A set of parametric surface patches representing a parametric surface being rendered is projected onto a scene, producing a set of view-projected surface patches. Each view-projected surface patch is identified for either culling, subdivision or rendering. For patches which are identified for subdivision, the patches are recursively subdivided into sub-patches until for each sub-patch a prescribed screen-space projection of the sub-patch satisfies a prescribed screen-space error metric. Once the error metric is satisfied, the sub-patch is identified for rendering. Patches and sub-patches which have been identified for rendering are prepared and rendered.
    Type: Grant
    Filed: April 13, 2009
    Date of Patent: February 26, 2013
    Assignee: Microsoft Corporation
    Inventors: Charles Loop, Christian Eisenacher, Quirin Meyer
  • Publication number: 20100259540
    Abstract: Views of parametric surfaces are rendered. A set of parametric surface patches representing a parametric surface being rendered is projected onto a scene, producing a set of view-projected surface patches. Each view-projected surface patch is identified for either culling, subdivision or rendering. For patches which are identified for subdivision, the patches are recursively subdivided into sub-patches until for each sub-patch a prescribed screen-space projection of the sub-patch satisfies a prescribed screen-space error metric. Once the error metric is satisfied, the sub-patch is identified for rendering. Patches and sub-patches which have been identified for rendering are prepared and rendered.
    Type: Application
    Filed: April 13, 2009
    Publication date: October 14, 2010
    Applicant: Microsoft Corporation
    Inventors: Charles Loop, Christian Eisenacher, Quirin Meyer
  • Patent number: 7239319
    Abstract: Rendering an outline font. Rendering an outline font by adding Bezier control points to further define a contour of an outline font and applying an in or out test to determine if a pixel falls within the contour of an outline font.
    Type: Grant
    Filed: August 27, 2004
    Date of Patent: July 3, 2007
    Assignee: Microsoft Corporation
    Inventor: Charles Loop
  • Publication number: 20070097123
    Abstract: A shape defined partially be a Bezier curve is rendered through a GPU-implemented technique which determines for various screen points which side of the curve the points lie on. This is done in the particular case of cubic Bezier curves for shapes defined by the Bézier control points of the curves. The type of the curve is identified through an analysis of an inflection point polynomial based on the curve. The curve is then projected to a canonical implicit form in a canonical texture space, allowing computation to be efficiently performed on a simple canonical form of the curve.
    Type: Application
    Filed: October 31, 2005
    Publication date: May 3, 2007
    Applicant: Microsoft Corporation
    Inventors: Charles Loop, James Blinn
  • Publication number: 20070097121
    Abstract: Surfaces defined by a Bézier tetrahedron, and in particular quadric surfaces, are rendered on programmable graphics hardware. Pixels are rendered through triangular sides of the tetrahedra and locations on the shapes, as well as surface normals for lighting evaluations, are computed using pixel shader computations. Additionally, vertex shaders are used to aid interpolation over a small number of values as input to the pixel shaders. Through this, rendering of the surfaces is performed independently of viewing resolution, allowing for advanced level-of-detail management. By individually rendering tetrahedrally-defined surfaces which together form complex shapes, the complex shapes can be rendered in their entirety.
    Type: Application
    Filed: October 27, 2005
    Publication date: May 3, 2007
    Applicant: Microsoft Corporation
    Inventors: Charles Loop, James Blinn
  • Publication number: 20060176300
    Abstract: Improved triangle management in triangular meshes uses a data structure having two fields to store data for each triangle in the triangular mesh. The first field is a set of three vertices for the triangle and the second field is a set of three edges, each edge corresponding to one of the three vertices. Each of the three edges is an identification of a next or subsequent edge that is encountered when performing a traversal (e.g., in a counterclockwise direction) about the corresponding vertex. According to one aspect, three operators are defined to assist in management of the triangular mesh. These operators are a make edge operator, a splice operator, and a swap operator, and are selectively invoked to both add triangles to the triangular mesh and remove triangles from the triangular mesh.
    Type: Application
    Filed: March 31, 2006
    Publication date: August 10, 2006
    Applicant: Microsoft Corporation
    Inventor: Charles Loop
  • Publication number: 20060044312
    Abstract: Rendering an outline font. Rendering an outline font by adding Bezier control points to further define a contour of an outline font and applying an in or out test to determine if a pixel falls within the contour of an outline font.
    Type: Application
    Filed: August 27, 2004
    Publication date: March 2, 2006
    Applicant: Microsoft Corporation
    Inventor: Charles Loop
  • Patent number: 6476803
    Abstract: A system and process for computer modeling of an object involving first capturing images of the object that collectively depict all the object's surfaces which are to be modeled. A series of 3D reconstructions are then derived from the images. Each of the reconstructions represent a portion of the object's surfaces. Noise elimination techniques are employed to reduce the number of extraneous reconstruction points. The individual 3D reconstructions are then registered to a common coordinate system to produce an overall 3D reconstruction of the object's surfaces. A surface representation of the object is extracted from the overall 3D reconstruction using robust surface extraction techniques, and if desired, a texture map for the surface representation of the object can be computed using the previously captured images to produce a photorealistic model of the object.
    Type: Grant
    Filed: January 6, 2000
    Date of Patent: November 5, 2002
    Assignee: Microsoft Corporation
    Inventors: Zhengyou Zhang, Charles Loop, Ying Shan
  • Patent number: 5602979
    Abstract: A system and method for modeling smooth free-form shapes using B-splines over irregular meshes, in a simple and efficient manner, to generate a display of aesthetically pleasing shapes is disclosed. A low degree parametric polynomial representation is generated. As a result, techniques for surface-surface or ray-surface intersection are faster and more robust than possible with existing techniques. In accordance with the present invention, an input mesh M.sup.0 is initially simplified by isolating irregularities and constraining geometry. First, the input mesh M.sup.0 is subjected to general refinement, whereby a new mesh M.sup.1 is constructed, which in turn is subjected to constrained refinement, whereby another new mesh M.sup.2 is constructed. After the general and constrained refinement steps, the mesh M.sup.2 is broken up into a set of "quad-nets" corresponding to each of its vertices. Finally, these quad nets are used as local geometry, over which, 4 cubic Bezier triangles are constructed.
    Type: Grant
    Filed: December 15, 1995
    Date of Patent: February 11, 1997
    Assignee: Apple Computer, Inc.
    Inventor: Charles Loop