The University of British Columbia

University of Toronto

Inria Institut National De Recherche En Informatique Et En Automatique

Oregon State University

Institut National De Recherche En Informatique Et En Automatique

Institut Polytechnique De Grenoble

Alla Sheffer

Adrien Bousseau

James Gregson

Karansher Singh

Nicholas Vining

Marco Livesu

Cloud Yunfei Shao

Karan Singh

James Kenneth McCrae

Baoxuan Xu

Marie-Paule Cani

Eugene Zhang

Rémi Brouet

Will Chang

Laurence Boissieux

A method is for estimating a three-dimensional (3D) representation of a set of two-dimensional (2D) curves of a concept drawing, the estimate of the 3D representation corresponding to a 3D object underlying the concept drawing. The method comprises: obtaining a representation of a set of 2D curves a concept drawing that represent a 3D object underlying the concept drawing; determining an energy function based on the set of 2D curves, the energy function comprising one or more terms, each term reflective of a preference for a 3D representation based on a characteristic of the 2D curves which reflects how concept drawings are commonly perceived to represent 3D objects; and performing an optimization which minimizes the energy function to thereby determine the 3D representation.

Methods and systems for estimating three-dimensional information from two-dimensional concept drawings

Methods and systems improve quality of a hex-mesh by: performing a first iterative procedure which starts with the input hex-mesh and which outputs an output hex-mesh having improved quality. Performing the first iterative procedure comprises: initializing a current hex-mesh to be equal to the input hex mesh; for each iteration of the first iterative procedure: performing an optimization of an energy function over a plurality of directed-edges in the current hex-mesh to determine updated vertex positions for vertices in the current hex-mesh, wherein for each directed edge, the energy function comprises a term that expresses a preference for the directed edge to be aligned with normal vectors of base triangles of an edge-cone corresponding to the directed edge; and updating the current hex-mesh with the updated vertex positions; and after one or more iterations, setting the output hex-mesh to be equal to the current hex-mesh.

Methods and systems for hex-mesh optimization via edge-cone rectification

A method for generating a polycube representation of an input object comprises: receiving an input volumetric representation of the input object; deforming the input volumetric representation to provide a deformed object representation; and extracting, by the processor, a polycube representation of the object from the deformed object representation. Deforming the input volumetric representation to provide the deformed object representation comprises effecting a tradeoff between competing objectives of: deforming the input volumetric representation in a manner which provides surfaces having normal vectors closely aligned with one of the six directions aligned with the set of global Cartesian axes; and deforming the input volumetric representation in a manner which provides low-distortion deformations. Deforming the input volumetric representation to provide the deformed object may be performed iteratively.

Methods and systems for generating polycubes and all-hexahedral meshes of an object

Methods for characterizing two-dimensional concept drawings are disclosed. The concept drawings comprise cross-sections intersecting at cross-hairs. The method comprises: determining, for each cross-section: a plane on which the cross-section is located, the plane having a normal vector in a three-dimensional coordinate system; and, for each cross-hair on the cross-section, a tangent vector in the three-dimensional coordinate system which is tangent to the cross-section at the cross-hair. For each cross-hair comprising iand jintersecting cross-sections, one or more constraints are satisfied, the constraints comprising: the normal vector nof the plane on which the icross-section is located is at least approximately orthogonal to the normal vector nof the plane on which the jcross-section is located; and the tangent vector tto the icross-section at the cross-hair is at least approximately orthogonal to the tangent vector tto the jcross-section at the cross-hair.

Methods and systems for characterizing concept drawings and estimating three-dimensional information therefrom

A method for generating a polycube segmentation of an input object comprises: providing an input mesh of the object comprising a plurality of surface faces; generating an initial polycube labeling for the faces by assigning, to each face, a label which is one of six directions (&#xb1;X,&#xb1;Y,&#xb1;Z) aligned with a set of Cartesian axes, the initial polycube labeling defining a plurality of charts, and generating the initial polycube labeling comprising effecting a tradeoff between competing objectives of: making the initial polycube labeling relatively compact; and making the initial polycube labeling relatively faithful to the input object. The method further comprises generating an updated polycube segmentation by changing the label assigned to each of one or more surface faces and thereby modifying one or more of the charts to provide the charts with monotonic boundaries.

Methods and systems for generating polycube segmentations from input meshes of objects

Processing method for transforming a first surface into a second surface, according to which: a/ in a (k+1)iteration step, for each couple comprising a first elementary surface and a second elementary surface transformed from the first elementary surface in iteration k, the projection of the second elementary surface on the plane of the first elementary surface is determined and a matrix (A) is defined for said couple, where (A)=p,(p)and p=[p&#x2212;p], p,=[p'&#x2212;p&#x2032;]; b/ the second elementary surfaces obtained for the (k+1)iteration are determined as those minimizing a function including at least the term E=(B). 

Data processing method for transforming a first 3D surface suitable for coating a first object into a second 3D surface suitable for coating a second object, and associated computer program and processing device

Growing community of inventors

Vancouver, Canada

Alla Sheffer