СПОСОБ И СИСТЕМА ДЛЯ ДИСТАНЦИОННОГО ВЫБОРА ОДЕЖДЫ

Изобретение относится к средствам для оказания помощи пользователю в дистанционном выборе товаров, к которым применимо понятие размеров, путем оценки соответствия размеров товара форме и размерам тела пользователя. Способ для дистанционного выбора одежды включает в себя определение антропометрических параметров пользователя, автоматическое оценивание соответствия предмета одежды форме и размерам тела пользователя в реальном времени, выработку и предоставление пользователю рекомендаций по выбору того или иного предмета одежды и, опционально, визуализацию предмета одежды на цифровом аватаре этого пользователя в виртуальной примерочной, в том числе при изменении его позы. Изобретение обеспечивает повышение эффективности дистанционного выбора одежды пользователем, а также повышение точности модели тела пользователя. 3 н. и 51 з.п. ф-лы, 44 ил., 3 табл.

СИСТЕМЫ И СПОСОБЫ ДЛЯ СОЗДАНИЯ ТРЕХМЕРНОГО ТЕКСТУРНОГО АТЛАСА

Изобретение относится, в общем, к системам и способам для создания трехмерного (3D) текстурного атласа. Техническим результатом является повышение эффективности использования кэш-памяти текстур посредством уменьшения объема кэш-памяти текстур, необходимого для хранения каждого текстурного атласа. В способе создания трехмерного текстурного атласа подразделяют трехмерную треугольную сетку на множество скорректированных треугольников. Группируют множество скорректированных треугольников в группы скорректированных треугольников. Сканируют каждую группу скорректированных треугольников внутри трехмерного ограничивающего объема, чтобы сформировать стандартизованную текстурную мозаику или нестандартизованную текстурную мозаику. Уменьшают объем компьютерной кэш-памяти текстур, требуемой для хранения текстурного атласа, путем объединения каждой стандартизованной текстурной мозаики, чтобы сформировать трехмерный текстурный атлас, содержащий равное число стандартизованных текстурных мозаик в каждом ...

УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ ПОЛНОГО ТРЕХМЕРНОГО ИЗОБРАЖЕНИЯ КОНЕЧНОСТИ ПАЦИЕНТА ПРИ УМЕНЬШЕННОМ ЧИСЛЕ ИЗМЕРЕНИЙ ЭТОЙ КОНЕЧНОСТИ

Изобретение относится к медицинской технике, а именно к средствам снятия морфологических данных с конечности пациента. Устройство содержит средство запоминания первого файла данных, содержащего координаты (x0, y0, z0) первой сетки точек, представляющих морфологические характеристики эталонной конечности, указанные точки распределены в трехмерном пространстве по поверхности эталонной конечности вдоль последовательности контуров, определенных на различных последовательных отметках (Z) конечности, средства для снятия измерений, содержащих одно измерение высоты (Н) и множество измерений окружности (b, с, g), снятых на различных заданных участках измерений (zb, zc, zg), средство воспроизведения морфологии, обеспечивающее пересчет координат первой сетки точек из первого файла данных в зависимости от измерения высоты (Н) и измерений окружности (b, с, g), для формирования и запоминания второго файла данных, содержащего координаты (x, y, z) второй сетки точек, представляющих морфологические характеристики ...

СПОСОБЫ ОБРАБОТКИ РЕБЕР

Изобретение относится к области обработки ребер патчей. Техническим результатом является повышение скорости обработки ребер патчей. В изобретении генерируется находящаяся в кэш-памяти таблица данных по ребрам, общим для двух или более геометрически смежных патчей. Каждому патчу присваивается идентификационное значение. Когда первый патч имеет общее ребро со вторым патчем, для записи таблицы вырабатывают уникальное идентификационное значение, что делают на основе идентификационных значений двух патчей с общим ребром. Атрибуты общего ребра сохраняют в записи таблицы, связанной с уникальным идентификационным значением. При оценке общего ребра для второго патча ребро может быть считано из таблицы в обратном порядке. 3 н. и 14 з.п. ф-лы, 3 ил., 1 табл.

ПРЕОБРАЗОВАНИЕ ОЦЕНОК ЗАПАСОВ В МОДЕЛИ ПЛАСТА В СТАНДАРТНЫЙ ФОРМАТ ДЛЯ ДИНАМИЧЕСКОГО СРАВНЕНИЯ

Изобретение относится к системе и способу преобразования оценок запасов в модели пласта в стандартный формат. Техническим результатом является повышение точности определения геологического объема. Способ включает преобразование в последовательную форму оценок запасов, замкнутой триангулированной решетки и сетки мощности пласта, каждое из которых отражает модель пласта, в байтовый массив с помощью компьютерного процессора, сжатие байтового массива и преобразование сжатого байтового массива в печатную строку. 3 н. и 17 з.п. ф-лы, 10 ил.

УСТРОЙСТВО, СИСТЕМА ВИЗУАЛИЗАЦИИ И СПОСОБ КОРРЕКЦИИ МЕДИЦИНСКОГО ИЗОБРАЖЕНИЯ МОЛОЧНОЙ ЖЕЛЕЗЫ

Группа изобретений относится к устройству и способу для коррекции медицинского изображения молочной железы, а также к системе визуализации. Устройство для коррекции медицинского изображения молочной железы содержит блок ввода медицинского изображения, потенциально демонстрирующего искусственные деформации молочной железы, блок ввода отсканированного изображения, изображающего молочную железу в заданном положении субъекта и содержащего информацию о поверхности молочной железы, блок моделирования для формирования смоделированного медицинского изображения молочной железы, при этом смоделированное медицинское изображение изображает молочную железу в том же заданном положении субъекта, что и отсканированное изображение, и представляет поверхность молочной железы поверхностной сеткой, а блок моделирования выполнен с возможностью формирования смоделированного медицинского изображения молочной железы на основе волюметрической биомеханической модели, материальные параметры которой изменяемы для ...

КОМПЛЕКСНАЯ СИСТЕМА И СПОСОБ ДЛЯ ДИСТАНЦИОННОГО ВЫБОРА ОДЕЖДЫ

2,5-МЕРНАЯ СЕТКА С ИСПОЛЬЗОВАНИЕМ СТАДИЙ

СПОСОБ, УСТРОЙСТВО И ПОТОК ДЛЯ ФОРМАТА ВИДЕО С ЭФФЕКТОМ ПРИСУТСТВИЯ

System zum patientenspezifischen Modellieren von Blutfluss

System zum Bestimmen von kardiovaskulären Informationen für einen Patienten, wobei das System Folgendes umfasst: wenigstens ein Computersystem, das konfiguriert ist, um: patientenspezifische Daten bezüglich einer Geometrie einer anatomischen Struktur des Patienten zu empfangen, wobei die anatomische Struktur wenigstens einen Abschnitt einer Mehrzahl an Koronararterien, die von einer Aorta ausgehen, beinhaltet; basierend auf den patientenspezifischen Daten ein dreidimensionales Modell zu erzeugen, das einen ersten Abschnitt der anatomischen Struktur repräsentiert, wobei der erste Abschnitt der anatomischen Struktur wenigstens den Abschnitt der Mehrzahl an Koronararterien beinhaltet; wenigstens teilweise basierend auf einer Masse oder einem Volumen des Myokardgewebes ein physikbasiertes Modell bezüglich einer Blutflusseigenschaft im ersten Abschnitt der anatomischen Struktur zu erzeugen; und wenigstens teilweise basierend auf dem dreidimensionalen Modell und dem physikbasierten Modell eine ...

Verfahren und System zur Verteilung eines Analyse-Gebietes in einem Gerätsimulator

Formierung von geometrischen Objekten durch kumulative Versetzungsschritte.

Dreidimensionales Modellverarbeitungsverfahren und -gerät

Aufgabenanordnung zur SIMD-Verarbeitung

Ein Cachesystem in einem Graphikverarbeitungssystem speichert Graphikdatenelemente zur Verwendung beim Rendern von Primitiven. Es wird bestimmt, ob Graphikdatenelemente, die zu rendernde Primitive betreffen, im Cache vorhanden sind, und wenn nicht, dann werden Recheninstanzen zum Erzeugen der Graphikdatenelemente erzeugt. Recheninstanzen werden Aufgaben zugeteilt, die eine Aufgaben-Anordnungseinheit verwenden, die Aufgabeneinträge für jeweilige Aufgaben speichert. Die Aufgabeneinträge geben an, welche Recheninstanzen den jeweiligen Aufgaben zugeteilt wurden. Den Aufgabeneinträgen sind Eigenschaften von Recheninstanzen zugeordnet, die den jeweiligen Aufgaben zugeteilt werden können. Eine auszuführende Recheninstanz wird einer Aufgabe basierend auf den Eigenschaften der Recheninstanz zugeteilt. Eine SIMD-Verarbeitungslogik führt Recheninstanzen einer Aufgabe aus, die von der Aufgaben-Anordnungseinheit ausgegeben wird, um dadurch Graphikdatenelemente zu bestimmen, die verwendet werden können ...

BILDVERARBEITUNGSGERÄT UND DAMIT AUSGERÜSTETER SPIELGERÄT

Erzeugungsverfahren für begrenzte Elemente unter Verwendung von symmetrischer Axistransformation.

RECHNERGRAPHIK, PROZESSOR FÜR PARALLELE SUBDIVISION.

Einzeldurchgang-Kachelung

Ein System und ein Verfahren zum Durchführen einer Kachelung in einem einzigen Durchlauf durch einen Graphikprozessor teilt die Prozessierressourcen innerhalb des Graphikprozessors in Sätze zum Durchführen von verschiedenen Kachelungsoperationen. Vertexdaten und Kachelungsparameter werden direkt von einer Prozessierressource zu einer anderen weitergeleitet, anstatt in einem Speicher gespeichert zu werden. Folglich wird eine Oberflächenpatchbeschreibung an den Graphikprozessor geliefert und die Kachelung wird in einem einzigen ununterbrochenen Durchlauf durch den Graphikprozessor ohne Speichern von Zwischendaten in einem Speicher absolviert.

VERFAHREN UND SYSTEM ZUR SCHNELLEN VEKTORISIERUNG EINES BILDES MIT VERLAUFSGITTERN AUF DER BASIS VON PARAMETRISIERUNG

Verfahren zum schnellen Vektorisieren eines Bildes durch Gradientennetze auf Parameterbasis mit den folgenden Schritten: S1, Bestimmen einer Bildregion, die vektorisiert werden soll, S2, Umwandeln der Bildregion in Netzdarstellungen, S3, Abbilden der Netze auf eine ebene rechteckige Region durch Netzparametrisierung und S4, Erzeugen eines Gradientennetzbildes nach Maßgabe der Ergebnisse der Netzparametrisierung.

Unendliches akustisches 3D-Element auf der Basis einer elliptischen vielpoligen Erweiterung

Verfahren und Gerät zur Erzeugung eines Netzes aus viereckigen Elementen

Gitternetzübertragung und -kodierung

SEGMENTIERUNG VON KOMPRIMIERTEN GRAPHISCHEN DATEN ZUR PARALLELEN DEKOMPRIMIERUNG UND DARSTELLUNG

Metamorphoseverfahren für Formstruktur

KOMBINIERTE INTENSITÄTSPROJEKTION

System und Verfahren zur dreidimensionalen vollständigen Zahnmodellierung

Es werden ein System und ein Verfahren zum Modellieren eines vollständigen Zahns, einschließlich der Wurzel und der Krone, eines Patienten bereitgestellt, um eine orthodontische Behandlung zu erleichtern, wobei eine Modellierung eines generischen Zahn mit einer Zahnkronen-Modellierung für einen Patienten kombiniert wird, um eine vollständige Zahnmodellierung zu erzielen. Gemäß einem Ausführungsbeispiel wird eine generische dreidimensionale Modellierung für einen bestimmten Zahn mit einem dreidimensionalen Modell der Krone des Patienten für den entsprechenden Zahn gemorpht, um ein vollständiges dreidimensionales Modell für diesen Zahn zu erhalten. Derartige Modellierungstechniken können mittels eines oder mehrerer computergestützter Systeme durchgeführt werden, wie z. B. mittels Systemen, die konfiguriert sind zum Speichern von Patienten-Daten und generischen Zahn-Daten, zum Morphen der Daten und/oder zum Erleichtern zusätzlicher Anwendungen zur orthodontischen Behandlung, und zwar unter ...

Bounding of displaced parametric surfaces

Tessellation of patches of surfaces in a tile based rendering system

Compression of a tesellated primitive index list in a tile rendering system

Method of and apparatus for processing graphics

Image processing method

Graphics processing method and system for processing sub-primitives

Tiled rendering system and method comprising: geometry processing, comprising: receiving and transforming data of input graphics (eg. 3D geometry or primitives) into rendering space and determining the positions of sub-primitives derived from the input graphics in the rendering space; generating control stream data (ie. display lists or object lists) for each tile including identifiers of input graphics to be used in rendering the tile and indications of which sub-primitives are to be used in rendering that tile; rasterisation comprising: fetching input graphics identified in the control stream data for each tile; regenerating, based on the indications in the control stream data, only the sub-primitives that are to be rendered in a tile; rendering the sub-primitives. Input graphics may be control points for a patch to be tessellated. Generating sub-primitives may involve transformation, clipping, geometry shading. Masks may define how to derive sub-primitives or which sub-primitives are ...

Multimedia content delivery system

System and method of real time image playback

Medical surface generation

Driveline modeller

Image processing system for use with a patient positioning device

Rasterisation in graphics processing systems

A method and apparatus for rendering a computer generated image

Mesh compression

Creating a tessellated approximation of a geometrical representation of an object

A method for creating a tessellated approximation of a geometrical approximation of an object comprising the steps of: enclosing the representation in a bounding structure, subdividing the bounding structure into a number of cells, removing cells which do not contain a portion of the representation to create an outer envelope of the representation such that each of the outermost cells contains an exposed face, partitioning each exposed face into two triangles, snapping the triangles onto the outer envelope to create a second set of triangles which provide a tessellated approximation of the outer envelope. Preferably the cells are rectangular parallelepiped.

3D computer surface model generation

A 3D computer model of an object is generated by processing a preliminary 3D computer model and data defining the object's silhouette in images recorded at different positions and orientations. Smoothing parameters are calculated to smooth the model in dependence upon the curvature of different parts of the silhouettes, calculating displacements to move surface points in the 3D computer model to positions closer to the projection of the silhouette boundaries in 3D space, and moving surface points in the 3D computer model according to the smoothing parameters and displacements. The 3D computer surface model is smoothed to different extents in different areas of the surface, giving a 3D surface in which unwanted artefacts are smoothed, but high curvature features representing features present on the subject object are not over-smoothed.

Method and apparatus for grid formation in multi-cell system dynamics models

Method and apparatus for processing finite element meshing model

Method of generating shape data and method of verifying shape data

Clustering apparatus and method therefor

Data processing method and system

A method of determining points on a three-dimensional surface, comprising determining a plurality of first points on a first curve on the surface; determining a plurality of second points on a second curve on the surface; determining a further point in a set of further points, wherein the further point is associated with associated points, and the associated points comprise: at least one first point and at least one second point; at least one first point and at least one point in the set of further points; at least one second point and at least one further point in the set of further points; or a plurality of further points in the set of further points.

Generating control instructions for a mechanical couch

Apparatus or method suitable for generates control instructions for a mechanical of translation in three dimensions and rotation about an axis wherein a model of a surface or object is stored and images of an object on the member are obtained, the images are processed to generate a model of the object on the member. The generated model and the stored model are processed to determine a transform necessary to match the generated model to the stored model, the transform comprising rotational and translational components. By extracting from the rotational component of the determined transform a rotation corresponding to a rotation about the axis of rotation of the member, control instructions are generated for the couch from the extracted rotation and a translation matching the generated model to the stored model after the extracted rotation has been applied to the generated model.

Determination of data availability in memory and identification of data not needed for rendering

A determination is made as to whether data needed for processing is already available in memory, and if not, the required data is generated ready for use. Specifically, when a fragment reaches a texturing stage, it is determined whether the texture to be applied is a static or dynamic texture (Step 24). If it is determined that the required texels relate to a dynamic texture, then the system first tries to fetch those texels from a dynamic texture memory (Step 25). If it is found that the texels are not available in the dynamic texture memory, then the relevant texels are generated in an "on-demand" fashion (Step 27) and stored in the dynamic texture memory (Step 28), so that they can be applied to the fragment. Also disclosed is the identification of unnecessary dynamic graphics data not required for rendering a scene prior to the rendering.

Driveline modeller

Graphics processing method for processing sub-primitives

Digital video effects system

Rasterisation, storage, downsampling and rendering of graphical primitive data

A graphics processing platform includes a rasteriser 50 that receives primitives representing an image to be displayed for processing. The rasteriser 50 determines which sets of sampling points of the image include sampling points that are covered by a given primitive, and then generates a fragment for rendering for each set of sampling points found to include a sampling point that is covered by the primitive and passes those fragments to a renderer 51 for rendering. The renderer 51 carries out rendering operations on the fragments that it receives, and stores the rendered fragment data in tile buffers 52. The rendered fragment data is stored in multiple copies in the appropriate sample positions in the tile buffers 52, so as to provide a separate set of fragment data for each individual sample position taken of the image. The data from the tile buffers 52 is input to a downsampling unit 53, and thence output to a frame buffer 54 of a display device 55 for display.

Subdividing geometry images in graphics hardware

A system may include a graphics memory, a data bus, a processor, and a vertex shader. The data bus may be operatively connected to the graphics memory. The processor may send vertex data to the graphics memory via the data bus. The vertex shader may read the vertex data from the graphics memory and may subdivide the vertex data into subdivided vertex data. The vertex shader may also write the subdivided vertex data to the graphics memory.

Rendering a computer generated image using a stencil buffer

A method and apparatus for rendering a computer generated image using a stencil buffer is described. The method is a variation on â ear clippingâ and is based on Meisterâ s and Seidelâ s algorithms. It operates by receiving an arbitrary closed polygonal contour having N vertices which is then divided into primitives for rendering by the stencil buffer to produce an image. The division method involves selecting a vertex of the polygonal contour as a first index vertex and setting a source contour as the received closed polygonal contour. A primitive is then output based on the index vertex and other vertices of the polygon and the source contour is then reduced by removing at least some of the vertices involved in the output primitive. A new index vertex is then set from the remaining vertices and the process repeated until all the vertices of the polygon have been included in a primitive. An second method is described which divides an arbitrary closed polygonal contour into first and higher ...

A graphics processing unit and method for performing tessellation operations

A graphics processing unit has a shader execution unit 125 for executing shader routines to perform a predetermined sequence of shader operations. A controller 200 allocates to the shader execution unit individual shader routines from a set of shader routines 155. The shader operations include a tessellation operation which receives tessellation control data and input data for M input vertices, and generates at least output data for P output vertices. For each output vertex, the controller allocates a tessellation shader routine from the set of shader routines, and the shader execution unit is configured, each time the tessellation shader routine is executed for an associated output vertex: (i) to compute tessellation coordinate and output data. This significantly enhances flexibility for allocating shader routines via the controller, and can reduced bandwidth requirements to shared memory, since there is no need to write the tessellation coordinate data to memory prior to it being utilised ...

Clustering apparatus and method therefor

Surface and image intergration for model evaluation and landmark determination

3D Computer modelling apparatus

Graphics processing systems

System, device and method of 3D printing

Method and apparatus for freeform cutting of digital three dimensional structures

Task assembly for SIMD processing

Audio system and method

Rendering in computer graphics systems

There is provided a method and apparatus for rendering in a graphics system. The graphics system has a rendering space divided into a plurality of rectangular areas 403, each rectangular area being sub-divided into a plurality of smaller rectangular areas 405 each comprising a plurality of pixels 407. The method comprises: receiving data representing a tiled set of polygons to be rendered in a selected one of the rectangular areas; and for each polygon 401 in the tiled set, determining whether that polygon is located at least partially inside a selected one of the smaller rectangular areas 405 in the selected rectangular area 403. If that polygon is located at least partially inside the selected smaller rectangular area, then it is determined which of the plurality of pixels in the selected smaller rectangular area are inside the polygon. The determination of whether a polygon is at least partially within a smaller rectangular area may be based on detection of the edges of said polygon, ...

Techniques for interior coordinates

Topology preservation in a graphics pipeline

A graphics processing engine that comprises a geometry shading stage having two modes of operation is described. In the first mode of operation, each primitive output by the geometry shading stage is independent, whereas in the second mode of operation, connectivity between input primitives is maintained by the geometry shading stage. The mode of operation of the geometry shading stage can be determined based on the value of control state data which may be generated at compile-time for a geometry shader based on analysis of that geometry shader. During processing if it is determined that primitive connectivity is not preserved then that shader code is output whereas if primitive connectivity is preserved then including that shader code in a previous stage of the graphics pipeline. The application aims to reduce the processing load of primitive processing where primitives share common vertices.

Facial shape representation and generation system and method

A method of training a generative adversarial network, GAN 200, for generation of a 3D face surface. The GAN 200 comprises a generator neural network 210 and a discriminator neural network 110. The method includes pre-training the discriminator network and then jointly training the generator network and the discriminator network. Pre-training the discriminator network comprises processing a pre-training set of input facial data and updating parameters of the discriminator network. Jointly training the generator network and the discriminator network comprises initialising the networks, processing a training set of input facial data using the generator; processing the training set and generator outputs using the discriminator; updating parameters of the generator based on the generator outputs and associated discriminator outputs; and updating parameters of the discriminator based on the training set, the generator outputs and the discriminator outputs for the generator outputs. The generator ...

System and Method of Image Augmentation

Area division apparatus and method

Efficient image transmission

Method and apparatus for grid formation in multi-cell system dynamics models

Blending hardware

A GPU pipeline (100,fig.1) comprises a tessellation unit (104,fig.1) and post-tessellation blender hardware, wherein the blender hardware 200 comprises: an input for receiving a domain space vertex output by the tessellation unit, the domain space vertex comprises UV coordinates of the vertex, a blend weight of the vertex and where the UV coordinates of neighbour vertices are not inherent from the UV coordinates of the vertex itself, the UV coordinates of the neighbour vertices; a cache (memory) arranged to store data comprising a UV coordinate; a blend unit 110 arranged to receive the blend weight of the input vertex, world space vertices for the input vertex and its neighbour vertices generated by a domain shader 108 or accessed from the cache, and to generate a single world space vertex for the input vertex using the blend weight, wherein the cache (memory) is arranged to, in the event of a cache hit at a cache entry for a UV coordinate, output the cached data or the cache (memory) is ...

Generating virtual representations

Method for generating virtual representations of interior spaces such as a rooms, the method comprises: obtaining 31 a polygon mesh representing the three-dimensional shape of the interior space, wherein a wall of the interior space comprises an extrusion such as a window, door; obtaining 32 a pre-defined graphical model of a feature, such as a door panel, window frame, curtain, blind associated with the extrusion 80; dividing 33 the pre-defined graphical model of the feature into a plurality of sections 810-832; scaling 34, 87 one or more dimensions of each section of a subset of the plurality of sections such that, in combination, the plurality of sections match the dimensions of the extrusion; and re‑combining 35 the plurality of sections of the pre-defined graphical model to give a refined graphical model of the feature. The step of dividing may include dividing the sections into vertical columns and rows and scaling (stretching 87) a section as required.

Methods and systems for fabricating a component

Real-time eulerian water simulation using a restricted tall cell grid

Computer implemented methods and systems for generating virtual body models for garment fit visualisation

Computer implemented methods and systems for generating virtual body models for garment fit visualisation

3D scene rendering

Computer implemented methods and systems for generating virtual body models for garment fit visualisation

Lofting Algorithm for discrete network meshing

The disclosed embodiments include a method, apparatus, and computer program product for generating hybrid computational meshes around complex and discrete fractures for the purpose of reservoir simulation. For example, one disclosed embodiment includes a method that comprises receiving a set of 3D fracture surfaces with geometry that has been discretized in a 2D manifold by a collection of polygons. The method defines a family of non-intersecting 2D slicing surfaces for slicing the set of 3D fracture surfaces. The method then uses the intersection of the 2D slicing surface with the 2D manifolds defining the fracture surfaces to create a set of 2D fractures on each slicing surface. Following a series of steps, the method generates three-dimensional shells connecting a set of stadia corresponding to each fracture on each 2D slicing surface to a corresponding set of stadia on a neighboring 2D slicing surface for creating a three-dimensional model.

Method and systems for the modelling of 3D objects

Generating 3D structures using genetic programming to satisfy functional and geometric constraints

Methods of generating personalized 3d head models or 3d body models

Generating virtual representations

Scene representation using image processing

System and method for surface feature detection and traversal

Mesh optimization for computer graphics

According to embodiments herein, a device obtains visualization data that depicts at least one three-dimensional object. The device sanitizes the visualization data, in part by: identifying neighboring polygons of the at least one three-dimensional object and their windings, and correcting errors in the neighboring polygons and their windings. The device also decimates meshes of polygons in the sanitized visualization data, to form compressed visualization data, by: performing one or more sanity checks, prior to performing an atomic decimation operation or texture compression; and storing, by the device, the compressed visualization data in one or more files.

METHOD FOR ADAPTING A MESH MODEL OF A GEOLOGICAL SUBSURFACE

METHOD FOR ADAPTING A MESH MODEL OF A GEOLOGICAL SUBSURFACE

METHOD FOR ADAPTING A MESH MODEL OF A GEOLOGICAL SUBSURFACE

IMAGE PROCESSING SYSTEM FOR the AUTOMATIC ADJUSTMENT of a 3D-MASCHENMODELS ON a 3DOBJEKTFLÄCHE

PROCEDURE AND DEVICE FOR THE MODELLING OF GEOLOGICAL STRUCTURES WITH A FOUR-DIMENSIONAL UNSTRUCTURED LATTICE

TRIANGULATION PROCEDURE FOR A SURFACE OF A PHYSICAL OBJECT

REFINEMENT OF TRANSFERRED POLYGONAL ONE LATTICE DATA

DEVICE FOR THE PRODUCTION OF A COMPLETELY THREE-DIMENSIONAL REPRESENTATION OF A MEMBER OF A PATIENT ON THE BASIS A SMALL NUMBER OF MENTIONED MEMBER OF MADE MEASUREMENTS

3D-OBJEKTERKENNUNG

PROCEDURE FOR the LINEAR SPACE SCANNING AND DEVICE FOR the PRODUCTION of a NUMERIC 3D of MODEL

Method for determining point connectivity on a two manifold in 3d space

One particular implementation of the present invention may involve a method for determining connectivity of a plurality of points on a surface of a computer-generated object in 2D or 3D space. In general, the method may utilize a recursion process to determine or approximate a plurality of association region boundaries related to the points on the computer-generated object. The method may include a first stage of a refinement operation that may recursively search the surface of the computer model for the region boundaries of the set of points, a stopping operation that may cease the recursive search when an acceptable tolerance is achieved and a connecting operation that may use the determined region boundaries to connect the series of points on the surface of the model to form a connectivity graph of the points. The connectivity information obtained through the above method may be utilized as part of an interpolation process to generate hair or fur along the surface of the object.

System and method for geometric modeling using multiple data acquisition means

A system and a method for modeling a predefined space including at least one three-dimensional physical surface, referred to hereinafter as a “measuring space”. The system and method use a scanning system enabling to acquire three-dimensional (3D) data of the measuring space and at least one two-dimensional (2D) sensor enabling to acquire 2D data of the measuring space. The system and method may enable generating a combined compound reconstructed data (CRD), which is a 3D geometrical model of the measuring space, by combining the acquired 2D data with the acquired 3D data, by reconstructing additional 3D points, from the combined 3D and 2D data thereby generating the CRD model. The generated CRD model includes a point cloud including a substantially higher density of points than that of its corresponding acquired 3D data point cloud from which the CRD was generated.

Method for generating a hex-dominant mesh of a geometrically complex basin

A method for generating a mesh of a subterranean medium comprising at least one sedimentary layer crossed by at least one fault. The at least one layer is delimited vertically by two geological horizons discretized by two triangulated three-dimensional surfaces. For each horizon, a three-dimensional gridded surface is constructed by means of isometric unfolding accounting for the presence of the fault. Next, the mesh of the subterranean medium is generated by generating cells by creating links between the three-dimensional gridded surfaces. To do this, nodes of the first gridded surface that are situated on one side of the fault which differs from the side of a node of the second gridded surface having the same coordinates i, j are detected. Each non-detected node is joined with a node of the second gridded surface having the same coordinates i, j, and each detected node is joined with the fault by considering a direction of a neighboring node. Finally, the cells having at least two vertices in common are regularized.

Medical image diagnostic apparatus and volume calculating method

A medical image diagnostic apparatus provided with an image acquisition unit configured to acquire in-vivo information about an object to be examined as a medical image, a display unit configured to display the medical image, a setting unit configured to set a target region of volume measurement in the medial image displayed on the display unit, a calculation unit configured to perform calculation to split the target region into a plurality of volume elements, calculate the moving distance of the vertices of the volume elements when the target region of the acquired medical image moves, calculate the volumes of the volume elements after the movement using the calculated moving distance of the vertices, totalizing the calculated volumes of the volume elements after the movement and using the total volume as the volume of the target region, and a control unit configured to display the volume of the target region on the display unit.

Method and System For Patient-Specific Modeling of Blood Flow

Embodiments include a system for planning treatment for a patient. The system may include at least one computer system configured to receive patient-specific data regarding a geometry of an anatomical structure of the patient, create a three-dimensional model representing at least a portion of the anatomical structure of the patient based on the patient-specific data, and determine a first fractional flow reserve within the anatomical structure of the patient based on the three-dimensional model and information regarding a physiological condition of the patient. The at least one computer system may be further configured to receive input from a user regarding a plan of treatment, modify the physiological condition of the patient based on the received input, and determine a second fractional flow reserve within the anatomical structure of the patient based on the modified physiological condition of the patient.

Planetary scale object rendering

A planetary scale object rendering system may provide a plurality of spherical mesh topologies of different levels of detail made up of abutting faces. Tessellation of the faces may be provided at continuous levels of detail. The geometry data at different locations and levels of detail in the mesh topology may be randomly accessible. The geometric data may be organized in quadtrees in some embodiments. A layered quadtree data structure may be formed from the bottom layer up with successively higher parent layers formed from the root nodes of previous child layers. The quadtree structure may be randomly accessed from the top down.

Apparatus and method for encoding three-dimensional (3d) mesh, and apparatus and method for decoding 3d mesh

An apparatus and method for encoding a 3D mesh, and an apparatus and method for decoding the 3D mesh are disclosed. The 3D mesh encoding apparatus may determine mesh information including position information of each of vertices constituting the 3D mesh, and connectivity information among the vertices, based on a level, and may progressively encode the determined mesh information based on the level, thereby reducing an error with an original 3D object when compared to an equal transmission rating.

System and method for mesh refinement

A method for generating and refining meshes for a three-dimensional domain. The method includes generating a initial Delaunay mesh; identifying selection balls whose radius-edge ratio is greater than an upper bound value; and refining the generated Delaunay mesh by inserting points within the selection balls to reduce the radius-edge ratios of all tetrahedral in the mesh below a given upper bound value. Selection balls include one-dimensional selection balls, two-dimensional selection balls, and three-dimensional selection balls. The selection balls of a lower dimension are refined before the selection balls of a higher dimension are refined.

Micropolygon Splatting

Micropolygon splatting may involve tessellating by subdividing a mesh until triangle edges are shorter than 0.75 pixels. In some cases, rasterizing the primitive may be avoided.

Method of connecting meshes

A method of connecting three-dimensional structured meshes to form a conformal mesh, for solutions of flow problems, including: forming an interface by overlaying surfaces of two structured meshes; defining an interface set of mesh points in the interface; merging mesh points in the interface set that are within a predetermined distance of each other and projecting mesh points of one mesh in the interface that are within a predetermined distance of a line of the other mesh; generating an interface layer in the form of an unstructured mesh; and inserting a node at the centre of each hexahedra, and producing an unstructured layer of cells between the two structured meshes by joining the nodes to the mesh points of the interface layer.

Concurrent display systems and methods for aerial roof estimation

User interface systems and methods for roof estimation are described. Example embodiments include a roof estimation system that provides a user interface configured to facilitate roof model generation based on one or more aerial images of a building roof. In one embodiment, roof model generation includes image registration, image lean correction, roof section pitch determination, wire frame model construction, and/or roof model review. The described user interface provides user interface controls that may be manipulated by an operator to perform at least some of the functions of roof model generation. The user interface is further configured to concurrently display roof features onto multiple images of a roof. This abstract is provided to comply with rules requiring an abstract, and it is submitted with the intention that it will not be used to interpret or limit the scope or meaning of the claims.

Single-Action Three-Dimensional Model Printing Methods

Methods and techniques of using 3D printers to create physical models from image data are discussed. Geometric representations of different physical models are described and complex data conversion processes that convert input image data into geometric representations compatible with third party 3D printers are disclosed. Printing templates are used to encapsulate complex geometric representations and complicated data conversion processes from users for fast and simple 3D physical model printing applications.

Compression of a tessellated primitive index list in a tile rendering system

A method and apparatus for comprising primitive data generated by tessellation of patches in a three-dimensional computer graphics rendering system receives domain point indices for a first primitive in a list of primitives defining the tessellated patch, stores the domain point indices for the received primitive, compares domain point indices of a next primitive in the list with stored domain point indices and determines any matches, stores domain point indicates of the next primitive or, if a match was found, stores a reference to the position of the matched index, receives domain point indexes of the next primitive in the list and repeats the step until each primitive in the list has been compressed.

Defining the volumetric dimensions and surface of a compensator

A compensator is used with a radiation therapy machine to treat a cancer patient. A three-dimensional surface of the compensator is defined by obtaining a radiation dose requirement created by a treatment planning system associated with the radiation therapy machine and determining a plurality of grid elements based on that radiation dose requirement. At least one of a plurality of points on each of the plurality of grid elements is connected with at least one of the plurality of points on another one of the plurality of grid elements to form a representation of the three-dimensional compensator.

Method for tuning patient-specific cardiovascular simulations

Computational methods are used to create cardiovascular simulations having desired hemodynamic features. Cardiovascular modeling methods produce descriptions of blood flow and pressure in the heart and vascular networks. Numerical methods optimize and solve nonlinear equations to find parameter values that result in desired hemodynamic characteristics including related flow and pressure at various locations in the cardiovascular system, movements of soft tissues, and changes for different physiological states. The modeling methods employ simplified models to approximate the behavior of more complex models with the goal of to reducing computational expense. The user describes the desired features of the final cardiovascular simulation and provides minimal input, and the system automates the search for the final patient-specific cardiovascular model.

Rendering and Navigating Photographic Panoramas with Depth Information in a Geographic Information System

The capability to render and navigate three-dimensional panoramic images in a virtual three-dimensional environment so as to create an immersive three-dimensional experience is provided. Such a capability can present a three-dimensional photographic experience of the real world that is seamlessly integrated with the virtual three-dimensional environment. Depth values associated with the panoramic images may be used to create three-dimensional geometry, which can be rendered as part of the virtual three-dimensional environment. Further, such a capability can enable a user to roam freely through the environment while providing a more natural free-form exploration of the environment than existing systems.

Management of a history of a meeting

Provenance techniques are disclosed for managing a history of a meeting. For example, a method for managing a history associated with a meeting comprises the following steps. Data associated with the meeting is collected. Provenance data is generated based on at least a portion of the collected data, wherein the provenance data is indicative of a lineage of one or more data items. A provenance graph is generated that defines a visual representation of the generated provenance data, wherein graph elements comprise one or more nodes and one or more edges between nodes, wherein nodes of the graph represent records associated with the collected data and edges of the graph represent relations between the records. One or more applications are associated with at least one graph element and are selectable to invoke functionality. The generated provenance graph is stored in a repository for use in analyzing the meeting.

Providing a navigation mesh by which objects of varying sizes can traverse a virtual space

A single polygonal navigation mesh in a virtual space by which objects of varying sizes can traverse may be provided. This may allow the navigation mesh to be used in determining appropriate paths for objects having a wide range of object sizes. The objects may include objects having a continuous range of possible object sizes. The use of a single navigation mesh for a range of object sizes may reduce the amount of storage needed to store separate navigation meshes for different object sizes. According to some implementations, constraints at outer boundaries of the navigation mesh may be determined based on a given object size allowing a single navigation mesh to be used for objects of any size.

Method and system for patient-specific modeling of blood flow

Embodiments include a system for determining cardiovascular information for a patient. The system may include at least one computer system configured to receive patient-specific data regarding a geometry of the patient's heart, and create a three-dimensional model representing at least a portion of the patient's heart based on the patient-specific data. The at least one computer system may be further configured to create a physics-based model relating to a blood flow characteristic of the patient's heart and determine a fractional flow reserve within the patient's heart based on the three-dimensional model and the physics-based model.

Method and system for patient-specific modeling of blood flow

Embodiments include a system for determining cardiovascular information for a patient. The system may include at least one computer system configured to receive patient-specific data regarding a geometry of the patient's heart, and create a three-dimensional model representing at least a portion of the patient's heart based on the patient-specific data. The at least one computer system may be further configured to create a physics-based model relating to a blood flow characteristic of the patient's heart and determine a fractional flow reserve within the patient's heart based on the three-dimensional model and the physics-based model.

Mesh generation from depth images

Systems and methods for mesh generation from depth images are provided. According to one aspect, a method executable by a compression device for sending compressed depth information is provided. The method may comprise, at a compression module executed on the compression device, receiving a depth image of a scene from a depth camera. The depth image may include a matrix of pixels, each pixel in the matrix including a depth value indicating a depth of an object in the scene observed at that pixel. The method may further comprise compressing the depth image into a tree data structure, and sending the tree data structure via a communication path to a rendering device for generating a mesh of the scene at the rendering device.

METHOD AND APPARATUS FOR RENDERING A COMPUTER GENERATED IMAGE

A method and apparatus for rendering a computer-generated image using a stencil buffer is described. The method divides an arbitrary closed polygonal contour into first and higher level primitives, where first level primitives correspond to contiguous vertices in the arbitrary closed polygonal contour and higher level primitives correspond to the end vertices of consecutive primitives of the immediately preceding primitive level. The method reduces the level of overdraw when rendering the arbitrary polygonal contour using a stencil buffer compared to other image space methods. A method of producing the primitives in an interleaved order, with second and higher level primitives being produced before the final first level primitives of the contour, is described which improves cache hit rate by reusing more vertices between primitives as they are produced. 1. A method for rendering a computer generated image using a stencil buffer , comprising:receiving an arbitrary closed polygonal contour, the contour having N vertices;dividing the arbitrary closed polygonal contour into primitives, each primitive being a polygon having at least 3 and at most P vertices where 2 Подробнее

System and Method for Generating 3D Surface Patches from Unconstrained 3D Curves

Various embodiments of a system and methods for generating 3D surface patches from unconstrained 3D curves are described. The system may receive a set of unconstrained 3D wireframe curves that represent a 3D wireframe model. The 3D wireframe curves may be unorganized, may have inconsistent orientations, and may have an arbitrary number and type of curve intersections. The system may automatically generate the 3D surface patches, dependent on the 3D wireframe curves. The 3D surface patches may form a 3D surface that connects the 3D wireframe curves. The 3D surface patches may be generated from faces of the 3D wireframe model. The faces may be elementary cycles extracted from the 3D wireframe model. The system may receive user input which indicates changes to the 3D surface patches. A user may change, create, and/or delete 3D surface patches to achieve a desired 3D surface that represents the 3D wireframe model.

System and Method for Adding Vector Textures to Vector Graphics Images

A system and method for adding vector textures to images may employ a unified vector representation for images and textures based on extensions to diffusion curve representations, along with tools to facilitate the draping of texture maps over an image. This vector representation may support user-configurable parameters that allow artists to design and manipulate complex textures at a high-level, and to deform them directly in two-dimensional images. The vector representation may provide material descriptors and visual cues of three-dimensional shape in two-dimensional images. It may facilitate the creation of lighting and shading effects in such images. The system may include tools to manipulate the configurable parameters to create texels, to distribute texels in a texture map, to automatically generate new texture elements, to generate 2.5D surface approximations of two-dimensional images based on diffusible normal attributes, and/or to apply a texture by mapping or projecting it onto such 2.5D surface approximations.

Relaxed constraint delaunay method for discretizing fractured media

Systems and methods for modeling a fractured medium are provided. The method includes discretizing fractures in a representation of the fractured medium, with the discretizing including defining points along the fractures and edges extending between adjacent points. The method also includes determining that at least one of the edges is a non-Gabriel edge, and removing the non-Gabriel edge from the representation. The method further includes approximating the removed non-Gabriel edge to generate an approximated edge, and inserting the approximated edge into the representation.

Packing multiple shader programs onto a graphics processor

This disclosure describes techniques for packing multiple shader programs of a common shader program type onto a graphics processing unit (GPU). The techniques may include, for example, causing a plurality of shader programs of a common shader program type to be loaded into an on-chip shader program instruction memory of a graphics processor such that each shader program in the plurality of shader programs resides in the on-chip shader program instruction memory at a common point in time. In addition, various techniques for evicting shader programs from an on-chip shader program instruction memory are described.

Method and apparatus for processing three-dimensional model data

Apparatus and method for the network transmission and displaying of the computer graphics. The method and apparatus for processing three-dimensional model data includes: obtaining the mesh data for an original mesh model; constructing a derivative mesh model from the vertex data for the original mesh model by using a pre-defined mesh model construction algorithm; comparing the mesh data for the original mesh model with the mesh data for the derivative mesh model to obtain the error data for the derivative mesh model; transmitting the vertex data related to the original mesh model; and transmitting the error data for the derivative mesh model.

Method and device for snapping normals to create fair 3d surfaces from edge curves

A method for generating a three dimensional (3D) surface includes receiving an input corresponding to a plurality of curves joined to define a single edge loop, analyzing each of the plurality of curves to define a plurality of edge segments based on an identified curve feature, calculating snap normal vectors for the endpoints of each of the plurality of edge segments, dividing the segmented edge loop into sub-loops based on the plurality of edge segments, determining the surface normal vectors for the sub-loops and combining these values with the snap surface normals at each end point to produce a final surface normal for each end point, and generating the continuous 3D surface based on triangles associated with the segmented edge loop and the surface normals associated with the end points.

System and method of from-region visibility determination and delta-pvs based content streaming using conservative linearized umbral event surfaces

A method determines a set of mesh polygons or fragments of the mesh polygons visible from a view region having a plurality of view region vertices, the mesh polygons forming polygon meshes. The method includes determining at least one supporting polygon between the view region and the polygon meshes. The method further includes constructing at least one wedge from the at least one supporting polygon, the at least one wedge extending away from the view region beyond at least the polygon meshes. Further, the method includes determining one or more intersections of the wedges with the mesh polygons. Also, the method includes determining the set of the mesh polygons or fragments of the mesh polygons visible from the view region using the determined one or more intersections of the at least one wedge with the polygon meshes.

Extracting Feature Information From Mesh

A method includes displaying a three-dimensional shape in a view generated by a viewing tool. The three-dimensional shape represented as a mesh can be obtained from a CAD or other 3D modeling tool. The mesh obtained from one of these sources can contain a high percentage of data points and edges that while required for display purposes, are of no interest to the measurement process. The method simplifies the measurement process by extracting important feature information from the mesh. The method includes receiving, while the three-dimensional shape is displayed, positional input generated by a user placing a cursor at a selected point in the view. The method includes determining an appropriate feature on the mesh as a function of the user input and the mesh, to be made available for measurement purposes. The method includes generating an output from the viewing tool that indicates the selected feature.

GENERATING HI-RES DEWARPED BOOK IMAGES

Systems and methods for generating high resolution dewarped images for an image of a document captured by a 3D stereo digital camera system, or a mobile phone camera capturing a sequence of images, which may improve OCR performance. Example embodiments include a compact stereo camera with two sensors mounted at fixed locations, and a multi-resolution pipeline to process and to dewarp the images using a three dimensional surface model based on curve profiles of the computed depth map. Example embodiments also include a mobile phone including a camera which captures a sequence of images, and a processor which computes a disparity map using the captured sequence of image frames, computes a model of the at least one document page by generating a cylindrical three dimensional geometric surface using the computed disparity map, and renders a dewarped image from the computed model. 1. A method , comprising:receiving a stereo photo of at least one document page;computing a model of the at least one document page by generating a cylindrical three dimensional geometric surface from the stereo photo; andrendering a dewarped image from the computed model.2. The method of claim 1 , wherein the rendering the dewarped image from the computed model claim 1 , further comprises:scaling a first image associated with the stereo photo to produce a second image having a lower resolution than the first image;dewarping the second image; andrendering a dewarped representation of the first image based on the dewarping of the second image, the dewarped representation of the first image having a resolution higher than the second image.3. The method of claim 2 , wherein the dewarping of the second image comprises:projecting a first mesh of the second image to a second mesh of the model; andflattening the second mesh in the virtual space of the model.4. The method of claim 3 , wherein the rendering the dewarped representation of the first image comprises:scaling a first rectified mesh of the ...

Network cycle features in relative neighborhood graphs

Methods for analyzing biomedical data include: (a) obtaining macroscopic imaging data; (b) obtaining histopathological imaging data; (c) executing a parallel algorithm stored on a non-transient computer-readable medium to compute one or a plurality of network cycle features of a relative neighborhood graph derived from the histopathological imaging data; (d) registering the macroscopic imaging data and the histopathological imaging data; and (e) correlating the macroscopic imaging data and the network cycle features. Systems for analyzing biomedical data and computer readable storage media are described.

PARAMETERIZED MODEL OF 2D ARTICULATED HUMAN SHAPE

A novel “contour person” (CP) model of the human body is proposed that has the expressive power of a detailed 3D model and the computational benefits of a simple 20 part-based model. The CP model is learned from a 3D model of the human body that captures natural shape and pose variations. The CP model factors deformations of the body into three components: shape variation, viewpoint change and pose variation. The CP model can be “dressed” with a low-dimensional clothing model. The clothing is represented as a deformation from the underlying CP representation. This deformation is learned from training examples using principal component analysis to produce so-called eigen-clothing. The coefficients of the eigen-clothing can be used to recognize different categories of clothing on dressed people. The parameters of the estimated 20 body can be used to discriminatively predict 3D body shape using a learned mapping approach. 1. A method for modeling two-dimensional (2D) contours of a human body , comprising the steps of:capturing natural shapes/poses of a three-dimensional (3D) model of a human body,projecting the 3D model into a camera plane to derive 2D contours,segmenting the 2D contours based on a predetermined segmentation of the 3D model, andcreating a factored representation of non-rigid deformations of the 2D contours,wherein the deformations are represented by line segments.2. The method of claim 1 , wherein the deformations are factored into at least two components selected from shape claim 1 , pose and camera viewpoint.3. The method of claim 2 , further comprising the step of training shape deformation by generating realistic 3D body shapes in canonical pose and projecting the contours of the 3D body shapes into the camera plane.4. The method of claim 3 , further comprising the step of correcting for edges of a contour proximate to a joint between segmented 2D contours by applying non-rigid deformations to the edges of the contour proximate to the joint.5. The ...

DISPLAY PROCESSING METHOD AND APPARATUS

A disclosed method for displaying a shape of an object including a trimmed surface generated based on a base surface includes: dividing the base surface into plural triangles; generating a loop polygon for loops including an outer loop for defining an outer shape of the trimmed surface and an inner loop provided, in the outer loop, depending on the shape of the object; identifying plural sight-line single-valued areas, each of which satisfies a condition that mapping onto a projection surface is bijection, includes plural triangles, and is an area on the base surface, based on a positional relationship between a viewpoint and the base surface; generating, for each of the plural sight-line single-valued areas, mask data for each pixel from the sight-line single-valued area and the loop polygon; generating image data on the projection surface for each of the triangles; and perform drawing using the mask data and image data. 1. A display processing method for displaying a shape of an object including a trimmed surface generated based on a base surface , the display processing method comprising:dividing, by using a computer, the base surface into a plurality of triangles;generating, by using the computer, a loop polygon for loops including an outer loop for defining an outer shape of the trimmed surface and an inner loop provided, in the outer loop, depending on the shape of the object;identifying, by using the computer, one or plural sight-line single-valued areas, each of which satisfies a condition that mapping onto a projection surface is bijection, includes plural triangles, and is an area on the base surface, based on a positional relationship between a viewpoint and the base surface;generating, by using the computer, for each of the one or plural sight-line single-valued areas, mask data that is data for controlling whether or not display is performed for each pixel from the sight-line single-valued area and the loop polygon;generating, by using the computer, ...

Patched shading in graphics processing

Aspects of this disclosure generally relate to a process for rendering graphics that includes performing, with a hardware shading unit of a graphics processing unit (GPU) designated for vertex shading, vertex shading operations to shade input vertices so as to output vertex shaded vertices, wherein the hardware unit is configured to receive a single vertex as an input and generate a single vertex as an output. The process also includes performing, with the hardware shading unit of the GPU, a geometry shading operation to generate one or more new vertices based on one or more of the vertex shaded vertices, wherein the geometry shading operation operates on at least one of the one or more vertex shaded vertices to output the one or more new vertices.

Parameterized 3d face generation

Systems, devices and methods are described including receiving a semantic description and associated measurement criteria for a facial control parameter, obtaining principal component analysis (PCA) coefficients, generating 3D faces in response to the PCA coefficients, determining a measurement value for each of the 3D faces based on the measurement criteria, and determining a regression parameters for the facial control parameter based on the measurement values.

Designing A 3D Modeled Object

It is provided a computer-implemented method for designing a 3D modeled object. The method comprises providing a base mesh controlling a subdivision surface. The subdivision surface models the 3D modeled object. The method also comprises providing a polyline consisting of connected edges of the base mesh and defining a smooth portion of the polyline comprising an extremity of the polyline and a sharp portion of the polyline upstream the smooth portion. The method also comprises converting faces of the mesh adjacent to the polyline into parametric patches approximating the subdivision surface. The patches have a G0 connection across the sharp portion of the polyline, and the patches have a Gi connection across the smooth portion of the polyline, where i is an integer higher or equal to 1. Such a method improves the design of a 3D modeled object modeled by a subdivision surface.

Methods and associated systems for simulating illumination patterns

Systems and methods for simulating illumination patterns on target surfaces in a space are disclosed. The system includes an input component and a simulation component. The input component receives a sampling angular range, a sampling polygon density, and a sampling polygon type. The simulation component traces sampling rays according to the sampling angular range and the sampling polygon density and type within a sampling range. The simulation component can further (1) generate an initial illumination pattern with a plurality of sampling polygon projections on the target surface; (2) assign the same value of an attribute in the sampling polygon projections defined by sampling rays through substantially the same route from the light source to the target surface; and (3) adjust the value of the attribute in the sampling polygon projection defined by sampling rays from different routes by interpolation.

ADAPTIVE MESH REFINEMENT

One embodiment of the present invention sets forth a technique for mesh refinement. The technique involves receiving a mesh including a plurality of triangles. The technique further involves processing the mesh to generate a refined mesh by performing an edge flip operation on the mesh, performing an edge split operation on the mesh, and performing an edge collapse operation on the mesh. 1. A computer-implemented method for refining a mesh of primitives , the method comprising:receiving a mesh that includes a plurality of triangles; and performing an edge flip operation on the mesh;', 'performing an edge split operation on the mesh; and', 'performing an edge collapse operation on the mesh., 'processing the mesh to generate a refined mesh by2. The method of claim 1 , further comprising performing a vertex collapse operation by:selecting a vertex associated with a triangle included in the mesh;determining that a first condition exists wherein the vertex is not associated with a preserved boundary of the mesh;determining that a second condition exists wherein the vertex has a first valence value of three;determining that a third condition exists wherein an adjacent vertex has a second valence value greater than three; andcollapsing the vertex upon determining that the first condition, the second condition, and the third condition exist.3. The method of claim 1 , wherein at least one of the edge flip operation claim 1 , the edge split operation claim 1 , and the edge collapse operation is based on a weight function.4. The method of claim 3 , wherein the weight function comprises a bitmap associated with the mesh claim 3 , and the triangle is associated with one or more values included in the bitmap.5. The method of claim 1 , wherein the edge flip operation comprises:determining that a first condition exists wherein the edge is not associated with a preserved boundary;determining that a second condition exists wherein a length of a flipped edge is not greater than a ...

ELECTRONIC DEVICE AND METHOD FOR SIMULATING THREE-DIMENSIONAL MODEL OF WORKPIECE

In a method for simulating a three-dimensional (3D) model of a workpiece using an electronic device, the method meshes a 3D model using triangles, and outputs a first sequence of triangles of the 3D model. The method further normalizes vertexes of each of the triangles in the first triangle sequence, and obtains a meshed model of the workpiece. A 2D image of the workpiece is divided and a second sequence of triangles of the divided 2D image is obtained. The method further traverses the second sequence of triangles and obtains a pixel set and vertex coordinates of each of the triangles in the second sequence, and electronically pastes each of the triangles in the second sequence to a corresponding position in the meshed 3D model. The pasted 3D model is displayed on a display device. 1. A computer-implemented method for simulating a three-dimensional (3D) model of a workpiece using an electronic device , the method comprising:meshing the 3D model of the workpiece using triangles, and outputting a first sequence of the triangles of the 3D model;normalizing vertexes of each of the triangles in the first sequence, and obtaining a meshed model of the workpiece in a normalized coordinate system;dividing a two-dimensional (2D) image of the workpiece, and obtaining a second sequence of triangles of the divided 2D image by projecting the meshed model of the workpiece in the normalized coordinate system to a preset 2D coordinate system;obtaining a pixel set and vertex coordinates of each of the triangles in the second sequence according to a traversal of the second sequence;electronically pasting each of the triangles in the second sequence to a corresponding position in the meshed 3D model; anddisplaying the pasted 3D model on a display device of the electronic device.2. The method as described in claim 1 , wherein the step of meshing the 3D model of the workpiece using triangles comprises:(a1). determining whether the 3D model comprises one or more triangles; when the 3D ...

Coarse-to-fine multple disparity candidate stereo matching

An image processing apparatus, system, and method to generate an estimation of a disparity map for a stereo pair of images based on multiple disparity assignments and a matching cost for each disparity assignment; and generate a final disparity map by refining the estimated disparity map.

ADAPTIVELY JOINING MESHES

One embodiment of the present invention sets forth a technique for joining meshes of primitives. The technique involves receiving a first mesh boundary and a second mesh boundary, removing a first surface associated with the first mesh boundary, and removing a second surface associated with the second mesh boundary. The technique further involves joining a first vertex associated with the first mesh boundary to a first plurality of vertices associated with the second mesh boundary to form a joined surface. Finally, the technique involves performing one or more mesh refinement passes on the joined surface to generate a refined mesh surface. 1. A computer-implemented method for joining meshes of primitives , the method comprising:receiving a first mesh boundary and a second mesh boundary;removing a first surface associated with the first mesh boundary;removing a second surface associated with the second mesh boundary;joining a first vertex associated with the first mesh boundary to a first plurality of vertices associated with the second mesh boundary to form a first portion of a joined surface; andperforming one or more mesh refinement passes on the joined surface to generate a refined mesh surface.2. The method of claim 1 , wherein the joined surface comprises a plurality of mesh triangles.3. The method of claim 1 , wherein the first mesh boundary includes a first number of vertices claim 1 , the second mesh boundary includes a second number of vertices claim 1 , and the first number of vertices does not equal the second number of vertices.4. The method of claim 1 , wherein receiving the first mesh boundary comprises receiving first user input selecting a first plurality of mesh triangles claim 1 , and receiving the second mesh boundary comprises receiving second user input selecting a second plurality of mesh triangles.5. The method of claim 1 , further comprising:receiving a user-defined path; andshaping the joined surface based on the user-defined path.6. The ...

Methods and Apparatus for Building a Three-Dimensional Model from Multiple Data Sets

Methods and apparatus for a map tool displaying a three-dimensional view of a map based on a three-dimensional model of the surrounding environment. The three-dimensional map view of a map may be based on a model constructed from multiple data sets, where the multiple data sets include mapping information for an overlapping area of the map displayed in the map view. For example, one data set may include two-dimensional data including object footprints, where the object footprints may be extruded into a three-dimensional object based on data from a data set composed of three-dimensional data. In this example, the three-dimensional data may include height information that corresponds to the two-dimensional object, where the height may be obtained by correlating the location of the two-dimensional object within the three-dimensional data.

Virtual Surface Compaction

Virtual surface update and composition techniques are described. These techniques include support of initialization and batching of updates, use of updates and lookaside lists, use of gutters, blending and BLT operations, surface optimization techniques such as push down as well as enumeration and clumping, mesh usage, and occlusion management techniques.

COMPUTER AIDED MODELING

To facilitate modeling a virtual object type is introduced. The virtual object type is a generic modeling aid by means of which one or more virtual objects, each representing a three-dimensional determined volume within a model, may be created, the virtual object being usable for modeling one or more physical objects representing one or more articles that will or may exist in the real world. 1. A computerized modeling method , comprising:providing a modeling application with different specific physical object types and a virtual object type that is a generic modeling aid having parameters for defining at least a three-dimensional volume and its location in a model; andusing the virtual object type to create one or more virtual objects, each representing a three-dimensional determined volume within a model, a virtual object being usable for modeling one or more physical objects by corresponding specific physical object types, the difference between the one or more virtual objects and the one or more physical objects being that the one or more physical objects represent one or more articles that may or will exist in the real world, whereas none of the one or more virtual objects does not represent such an article.2. A computerized modeling method as claimed in claim 1 , further comprising:creating a virtual object by determining a three-dimensional volume and a location for the virtual object in a model;creating at least one physical object by means of the virtual object and a corresponding specific physical object type;associating the at least one physical object with the virtual object; andstoring the virtual object and the at least one physical object with their definitions to the model.3. A computerized modeling method according to claim 1 , further comprising:detecting creation of at least one physical object;determining a three-dimensional volume based on the at least one physical object so that the at least one physical object will be within the three- ...

SYSTEMS AND METHODS FOR GENERATING A 3-D MODEL OF A VIRTUAL TRY-ON PRODUCT

A computer-implemented method for generating a three-dimensional (3-D) model of a virtual try-on product. At least a portion of an object is scanned. The object includes at least first and second surfaces. An aspect of the first surface is detected. An aspect of the second surface is detected, the aspect of the second surface being different from the aspect of the first surface. A polygon mesh of the first and second surfaces is generated from the scan of the object. 1. A computer-implemented method for generating a three-dimensional (3-D) model of an object , the method comprising:scanning at least a portion of an object, wherein the object includes at least first and second surfaces;detecting an aspect of the first surface;detecting an aspect of the second surface, the aspect of the second surface being different from the aspect of the first surface; andgenerating a polygon mesh of the first and second surfaces from the scan of the object.2. The method of claim 1 , further comprising:positioning the polygon mesh in relation to a 3-D fitting object in a virtual 3-D space, wherein the 3-D fitting object comprises a predetermined shape and size; anddetermining at least one point of intersection between the polygon mesh and the 3-D fitting object.3. The method of claim 1 , further comprising:modifying one or more vertices of the polygon mesh corresponding to the first surface to simulate the first surface.4. The method of claim 3 , wherein modifying one or more vertices of the polygon mesh corresponding to the first surface further comprises:adding a plurality of vertices to at least a portion of the polygon mesh corresponding to the first surface.5. The method of claim 1 , further comprising:performing a decimation algorithm on at least a portion of the polygon mesh corresponding to the second surface.6. The method of claim 1 , further comprising:determining at least one symmetrical aspect of the object;upon determining the symmetrical aspect of the object, scanning ...

Single-Action Three-Dimensional Model Printing Methods

Methods and techniques of using 3D printers to create physical models from image data are discussed. Geometric representations of different physical models are described and complex data conversion processes that convert input image data into geometric representations compatible with third party 3D printers are disclosed. Printing templates are used to encapsulate complex geometric representations and complicated data conversion processes from users for fast and simple 3D physical model printing applications.

METHODS AND SYSTEMS FOR GENERATING POLYCUBES AND ALL-HEXAHEDRAL MESHES OF AN OBJECT

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. 1. A method for generating a polycube representation of an input object , the method comprising:receiving, at a processor, an input volumetric representation of the input object;deforming, by the processor, the input volumetric representation to provide a deformed object representation;extracting, by the processor, a polycube representation of the object from the deformed object representation, the polycube representation comprising a solid figure made of cubes joined face to face, the solid figure comprising axis-aligned surface planes which having normal vectors that align with one of six directions (±X,±Y,±Z) aligned with a set of global Cartesian axes;wherein deforming, by the processor, the input volumetric representation to provide the deformed object representation comprises effecting, by the processor, 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 ...

Reducing The Size Of A Model Using Visibility Factors

A computer-implemented method and system reduces size of a data structure of a computer-aided design (CAD) model. Given a CAD model formed of a plurality of modeling elements, the method and system provide one or more geometric entities defining modeling elements of the CAD model. The geometric entities have corresponding graphical entities configured to display the CAD model. For each modeling element, the method and system determine visibility of the modeling element and produce a reduced data structure by storing in the structure graphic data representing the graphical entities and geometric data of only certain ones of the geometric entities determined as a function of visibility of the corresponding modeling elements. 1. A computer-implemented method for creating a data structure of a computer-aided design model , the method comprising:given a computer-aided design model comprised of a plurality of modeling elements, providing one or more geometric entities defining each of the plurality of modeling elements of the computer-aided design model, the geometric entities having corresponding graphical entities configured to display the computer-aided design model;for each modeling element, determining visibility of the modeling element; and i) graphic data representing the graphical entities corresponding to the geometric entities defining each of the plurality of modeling elements; and', 'ii) geometric data of a subset of the geometric entities determined as a function of visibility of the corresponding modeling elements defined by said subset of geometric entities., 'producing a data structure in a computer memory, the data structure storing2. The computer-implemented method of claim 1 , wherein determining the visibility includes considering any one or combination of size of the modeling element claim 1 , level of obscurity of the modeling element claim 1 , distance from the modeling element to the bounding enclosure claim 1 , surface type of the modeling element ...

GPU-ACCELERATED PATH RENDERING

A tessellation unit of a graphics processing unit (GPU) determines domain coordinates for vertices of a received primitive. The tessellation unit outputs the determined domain coordinates for the vertices. The tessellation unit further determines that a domain type for the received primitive is not one of tri, isoline, or quad domain, and outputs information indicative of a graphical feature associated with one or more of the determined domain coordinates when the domain type is not one of the tri, isoline, or quad domain. 1. A method comprising:determining, with a tessellation unit of a graphics processing unit (GPU), domain coordinates for vertices of a received primitive;outputting, with the tessellation unit, the determined domain coordinates for the vertices;determining, with the tessellation unit, that a domain type for the received primitive is not one of tri, isoline, or quad domain; andoutputting, with the tessellation unit, information indicative of a graphical feature associated with one or more of the determined domain coordinates when the domain type is not one of the tri, isoline, or quad domain.2. The method of claim 1 , further comprising:receiving, with the tessellation unit, tessellation factors;wherein outputting the information indicative of the graphical feature comprises outputting the information indicative of the graphical feature based on the tessellation factors.3. The method of claim 2 , wherein the information indicative of the graphical representation comprises data indicating that the graphical feature is one of: an end cap claim 2 , a line segment claim 2 , and a join.4. The method of claim 2 , wherein receiving the tessellation factors further comprises:receiving, with the tessellation unit, an indication of a domain type that is one of a first type and a second type;when the domain type is the first type, receiving, with the tessellation unit, a tessellation factor for a line segment, a tessellation factor for a start cap, a ...

IMAGE EDITING METHOD, IMAGE EDITING APPARATUS, COMPUTER PROGRAM, AND MEMORY PRODUCT

In the case where a three-dimensional image including a plurality of element figures, such as a quadrangular plane, a curved surface including a ridgeline, and a cylinder, is edited using an image editing apparatus such as a three-dimensional CAD apparatus, when one element figure in the three-dimensional image is specified, other element figures connected to the specified one element figure, or other element figures included in the same three-dimensional image in which the one element figure is included are retrieved, and other element figure in the retrieved other element figures, which was determined as having a specific relationship to the one element figure is related to the one element figure. Then, the specified element figure and the element figures related to the specified element figure are edited collectively based on an operation received by the image editing apparatus. 1. An image editing method using an image editing apparatus for editing a three-dimensional image configured with a plurality of element figure surfaces , comprising:accepting the three-dimensional image to be edited;receiving specification of an element figure surface;retrieving, by a computer, the element figure surface configuring the accepted three-dimensional image, connected to the specified element figure surface and element figure surfaces included in the same three-dimensional image in which the specified element figure surface is included;determining, by the computer, whether or not each of the retrieved element figure surfaces has a specific relationship to the specified element figure surface;relating, by the computer, the element figure surface determined as having the specific relationship, to the specified element figure surface; andselecting the element figure surface to prepare one object figure configured with plural element figure surfaces and selecting one element figure surface from the plural element figure surfaces configuring the prepared object figure.2. An image ...

MODEL-BASED HELMET DESIGN TO REDUCE CONCUSSIONS

A system and method for designing a helmet to reduce mild traumatic brain injury sustained by a user during primary or secondary head impact include modeling a helmeted head including a head, brain, and helmet using a finite element computer model, the finite element computer model including material properties for the head, brain structures, and helmet and estimating at least intracranial pressure, brain strain and strain rate in response to an impact; and selecting at least one of a helmet cushion material and helmet shell material to limit at least one of intracranial pressure, brain strain and strain rate to a corresponding threshold for an associated impact. 1. A method for designing a helmet to reduce mild traumatic brain injury sustained by a user during primary or secondary head impact , the method comprising:modeling a head, brain, and helmet using a finite element computer model, the finite element computer model including material properties for the head, brain and helmet and estimating at least intracranial pressure, brain strain and strain rate in response to an impact; andselecting at least one of a helmet cushion material and helmet shell material to limit at least one of the brain strain and strain rate to a corresponding threshold for an associated impact.2. The method of further comprising selecting a corresponding threshold for brain strain by identifying brain strain using the model that would result in a mild traumatic brain injury to the user.3. The method of further comprising:determining extent of brain injury based on computed pressures, strains and strain rates at a plurality of locations of the brain model; andassigning a risk of concussion based on the computed pressures, strains and strain rates.4. The method of further comprising:computing head linear and angular accelerations associated with the computed pressures, strains and strain rates.5. The method of further comprising selecting a helmet cushion material having a stiffness ...

Load balancing and merging of tessellation thread workloads

In one embodiment described herein, a graphics engine with shader unit thread load balancing functionality executes shader instructions from multiple execution threads in a smaller number of execution threads by combining instructions from multiple threads at runtime. In one embodiment, multiple shader unit threads containing less than a minimum number of instructions are combined to minimize the discrepancy between the shortest and longest thread. In one embodiment, threads are merged when they contain a common output register.

GENERATING A CONSENSUS MESH FROM AN INPUT SET OF MESHES

Techniques are disclosed for generating a consensus mesh to cover a received set of points. In one embodiment, a meshing application generates multiple meshes that cover the received point set by varying parameters of an interpolating meshing technique, such as the ball-pivoting technique, tangent-space Delaunay triangulation, and the like. Different values for the one or more parameters are used to generate each of the meshes. After generating the multiple meshes, the meshing application may sort triangles in the meshes based on the frequency in which the triangles appear in the meshes. The meshing application may then iteratively add next-best triangles which are also compatible with the current consensus mesh to the consensus mesh, with the next-best triangle being a most frequently occurring triangle which has not yet been added to the consensus mesh. Compatibility may be defined using various criteria, such as producing a manifold and orientable triangulation. 1. A computer-implemented method for generating a consensus mesh to cover a set of points , comprising:generating a plurality of meshes that cover the set of points by varying one or more parameter values of an interpolating meshing technique, wherein a different set of values for the one or more parameters is used to generate each of the plurality of meshes;sorting triangles in the plurality of meshes, in order of decreasing frequency in which the triangles appear in the plurality of meshes; anditeratively adding triangles, in the sorted order, to the consensus mesh.2. The method of claim 1 , wherein the added triangles are also compatible triangles claim 1 , determined based on whether a resulting triangulation is manifold and consistently orientable claim 1 , the method further comprising: searching the set of triangles for a second compatible triangle which is connected to an edge of the first triangle,', 'determining a third compatible triangle,', 'comparing an average of frequencies of the first ...

METHOD FOR DETERMINATION OF SURGICAL PROCEDURE ACCESS

A method for assisting in the performance of a surgical procedure on a patient is disclosed. The method includes receiving an intra-operative CT scan image, generating a three-dimensional isotropic scaffold based on the intra-operative CT scan image, fusing one or more images with the three-dimensional isotropic scaffold to form a three-dimensional model of a portion of the body of the patient, receiving information regarding the surgical procedure, determining obstacles in the path of the surgical procedure, and determining possible trajectories for the surgical procedure. The received information includes information regarding a surgical target to be operated upon, a region of access on the skin of the patient, and a surgical instrument to be used during the surgical procedure. 117-. (canceled)18. A method for assisting in the performance of a surgical procedure on a patient , comprising:receiving an intra-operative CT scan image;generating a three-dimensional isotropic scaffold based on the intra-operative CT scan image;fusing one or more images with the three-dimensional isotropic scaffold to form a three-dimensional model of a portion of the body of the patient;receiving information regarding the surgical procedure, including information regarding a surgical target to be operated upon, a region of access on the skin of the patient, and a surgical instrument to be used during the surgical procedure;determining obstacles in the path of the surgical procedure; anddetermining possible trajectories for the surgical procedure.19. The method of claim 18 , further comprising recommending to the surgeon to use one or more of the determined trajectories.20. The method of claim 19 , further comprising receiving information selecting one of the trajectories.21. The method of claim 20 , further comprising controlling a robot to perform the surgical procedure using the selected trajectory.22. The method of claim 18 , further comprising monitoring the surgical procedure using ...

Preoperatively planning an arthroplasty procedure and generating a corresponding patient specific arthroplasty resection guide

A method of planning an arthroplasty procedure on a femur and tibia of a patient. The method includes receiving a first two-dimensional image of the femur and the tibia, and identifying, in the first two-dimensional image, a proximal femur feature, a distal tibia feature, and a bone contour. The method further includes running a transformation process to align a bone model representative of the femur and the tibia into a coordinate system with the first two-dimensional image, the bone model having a bone model contour that is aligned with the bone contour of the femur and the tibia in the first two-dimensional image. And the method further includes applying an implant model to the bone model in order to determine coordinate locations for the arthroplasty resection.

METHOD AND SYSTEM FOR IMAGE PROCESSING TO DETERMINE BLOOD FLOW

Embodiments include a system for determining cardiovascular information for a patient. The system may include at least one computer system configured to receive patient-specific data regarding a geometry of the patient's heart, and create a three-dimensional model representing at least a portion of the patient's heart based on the patient-specific data. The at least one computer system may be further configured to create a physics-based model relating to a blood flow characteristic of the patient's heart and determine a fractional flow reserve within the patient's heart based on the three-dimensional model and the physics-based model. 1184-. (canceled)185. A method for processing images to determine cardiovascular information , comprising the steps of:receiving image data including a plurality of coronary arteries originating from an aorta;processing the image data to generate three-dimensional shape models of the coronary arteries;simulating a blood flow for the generated three-dimensional shape models of the coronary arteries; anddetermining a fractional flow reserve (FFR) of the coronary arteries based on a blood flow simulation result, wherein in the step of simulating the blood flow, a computational fluid dynamics model is applied to the three-dimensional shape models of the coronary arteries, a lumped parameter model is combined with the computational fluid dynamics model, and a simplified coronary artery circulation model including coronary arteries, capillaries of the coronary arteries and coronary veins is used as the lumped parameter model.186. The method of claim 185 , wherein claim 185 , when simulating the blood flow claim 185 , when applying the computational fluid dynamics model to the three-dimensional shape models of the coronary arteries claim 185 , using an aorta blood pressure pattern as an inlet boundary condition.187. The method of claim 185 , wherein simulating the blood flow comprises determining lengths of centerlines of the three- ...

SYSTEMS AND METHODS FOR ORTHOSIS DESIGN

The present disclosure is related to systems and methods for orthosis design. The method includes obtaining a three-dimensional (3D) model associated with a subject. The method includes obtaining one or more reference images associated with the subject. The method includes determining, based on the 3D model and the one or more reference images, orthosis design data for the subject. The orthosis design data may be used to determine an orthosis for the subject. 1. A method for orthosis design , implemented on a computing device having one or more processors and one or more storage devices , the method comprising:obtaining a three-dimensional (3D) model associated with a subject;obtaining one or more reference images associated with the subject; anddetermining, based on the 3D model and the one or more reference images, orthosis design data for the subject, wherein the orthosis design data is used to determine an orthosis for the subject.2. The method of claim 1 , wherein obtaining a 3D model associated with a subject comprises:obtaining the 3D model associated with the subject from a 3D camera device.3. The method of claim 1 , wherein obtaining a 3D model associated with a subject claim 1 , comprises:obtaining image data associated with the subject; anddetermining the 3D model associated with the subject based on the image data associated with the subject.4. The method of claim 3 , wherein determining the 3D model associated with the subject based on the image data associated with the subject comprises:determining a target area by performing an image segmentation operation on the image data associated with the subject;extracting body surface data associated with the target area from the image data associated with the subject; andgenerating a plurality of meshes of the 3D model based on the body surface data associated with the target area.5. The method of claim 1 , wherein the one or more reference images are digital radiography (DR) images.6. The method of claim 1 , ...

SKETCH-BASED GENERATION AND EDITING OF QUAD MESHES

System, method, and computer program product to perform an operation, comprising sampling a plurality of points and a plurality of segments of a curve on a surface of a three-dimensional model, storing each sampled point as a respective vertex of a plurality of vertices and each sampled segment as a respective half-edge in a curve network of the model surface, upon determining that a first half-edge and a second half-edge connect two of the plurality of vertices, generating a first halfchain connecting the first half-edge and the second half-edge, wherein each connected vertex comprises either a corner or an open endpoint, and upon determining that three consecutive halfchains form a loop comprising at least three corners, generating a first patch for a space enclosed by the loop, wherein the first patch is represented as a quad mesh with a respective set of vertices, faces, and half-edges. 1. A method , comprising:sampling a plurality of points and a plurality of segments of a curve on a surface of a three-dimensional model;storing each sampled point as a respective vertex of a plurality of vertices and each sampled segment as a respective half-edge in a curve network of the model surface;upon determining that a first half-edge and a second half-edge connect two of the plurality of vertices, generating a first halfchain connecting the first half-edge and the second half-edge, wherein each connected vertex comprises either a corner or an open endpoint; andupon determining that three consecutive halfchains form a loop comprising at least three corners, generating a first patch for a space enclosed by the loop, wherein the first patch is represented as a quad mesh with a respective set of vertices, faces, and half-edges.2. The method of claim 1 , further comprising:assigning a corner flag to each half-edge incident to an intersection point of the curve and a second curve segment.3. The method of claim 1 , wherein each half-edge on a boundary of the first patch stores ...

APPARATUS AND METHOD FOR ENCODING THREE-DIMENSIONAL (3D) MESH, AND APPARATUS AND METHOD FOR DECODING 3D MESH

An apparatus and method for encoding a 3D mesh, and an apparatus and method for decoding the 3D mesh are disclosed. The 3D mesh encoding apparatus may determine mesh information including position information of each of vertices constituting the 3D mesh, and connectivity information among the vertices, based on a level, and may progressively encode the determined mesh information based on the level, thereby reducing an error with an original 3D object when compared to an equal transmission rating. 1. An apparatus for encoding a three-dimensional (3D) mesh , the apparatus comprising:an information determination unit to determine mesh information comprising connectivity information among vertices constituting a 3D mesh, and position information of each of the vertices, based on a level; anda bit stream generation unit to generate a bit stream by encoding the mesh information that is determined based on the level.2. The apparatus of claim 1 , wherein the information determination unit determines mesh information corresponding to a current level claim 1 , comprising connectivity information about at least one vertex to be added based on mesh information corresponding to a previous level.3. The apparatus of claim 1 , wherein the information determination unit determines mesh information corresponding to a current level claim 1 , comprising mapping information between vertices corresponding to the current level claim 1 , and vertices corresponding to a previous level.4. The apparatus of claim 1 , wherein the bit stream generation unit comprises:a position information prediction unit to predict position information of vertices corresponding to a current level, based on the position information of vertices corresponding to a previous level; andan encoding unit to encode a prediction error corresponding to a difference between a prediction value and an actual value, in association with the position information of the vertices corresponding to the current level.5. The ...

Apparatus and Method For Three-Dimensional Object Recognition

The present application relates to a method for recognising at least one object in a three-dimensional scene, the method including, in an electronic processing device: determining a plurality of two-dimensional images of the scene, the images at least partially including the at least one object; determining a plurality of two-dimensional segmentations of the at least one object, the two-dimensional segmentations corresponding to the two dimensional images; generating a three-dimensional representation of the scene using the images; generating a mapping indicative of a correspondence between the images and the representation; and using the mapping to map the plurality of segmentations to the three dimensional representation, to thereby recognise the at least one object in the scene. 1. A method for recognising at least one object in a three-dimensional scene , the method including , in an electronic processing device:determining a plurality of two-dimensional images of the scene, the images at least partially including the at least one object;determining a plurality of two-dimensional segmentations of the at least one object, the two-dimensional segmentations corresponding to the two dimensional images;generating a three-dimensional representation of the scene using the images;generating a mapping indicative of a correspondence between the images and the representation; andusing the mapping to map the plurality of segmentations to the three dimensional representation, to thereby recognise the at least one object in the scene.2. A method according to claim 1 , wherein the method includes claim 1 , in an electronic processing device:determining a pose estimation for each of the two-dimensional images;generating a plurality of two-dimensional representations of the three dimensional representation using the pose estimations, each two dimensional representation corresponding to a respective two dimensional image; and, generating the mapping using the two-dimensional ...

Generating an Animation Rig for Use in Animating a Computer-Generated Character Based on Facial Scans of an Actor and a Muscle Model

An animation system wherein scanned facial expressions are processed to form muscle models that can be used to generate expressions based on specification of a strain vector and a control vector of the muscle model. 1. A computer-implemented method for generating a facial expression in an animation system , the method comprising:receiving data associated with a plurality of facial scans of a face of an actor over a plurality of facial expression poses;obtaining a muscle model comprising a set of facial muscle structural parameters corresponding to a set of facial muscles and a set of numerical strain values corresponding to strains of the set of facial muscles, wherein the set of numerical strain values evolve as the face of the actor changes from a first facial expression pose to a second facial expression pose;extracting from the plurality of facial scans, a representation of physical deformations of a facial surface of the face;determining, from the representation of physical deformations of the facial surface and the muscle model, a strain vector representing the strains of the set of facial muscles that cause the physical deformations of the facial surface;generating, based on the muscle model and the strain vector, a mesh representing the facial surface of the face that is formed into expressions, wherein the mesh is controlled by strain vector values in the strain vector to form the physical deformations of the facial surface; anddetermining the strain vector values in the strain vector that adjust the mesh to form a specific type of physical deformation which causes an animated facial expression on an animated character that corresponds to a plausible facial expression from the actor.2. The method of claim 1 , wherein the plurality of facial scans comprise data pertaining to the physical surface deformations claim 1 , wherein the deformations are associated with the facial expression poses.3. The method of claim 1 , wherein the set of facial muscle ...

Image processing to determine radiosity of an object

The present disclosure provides a method (500) comprising receiving (510) images (e.g., 125A to 125G) of an object (110), the images (e.g., 125A to 125G) comprising first and second images. The method (500) then determines (530) feature points (810, 820) of the object (110) using the first images and determines (530, 540, 550) a three-dimensional reconstruction of a scene having the object (110). The method (500) then proceeds with aligning (560) the three-dimensional reconstruction with a three-dimensional mesh model of the object (110). The alignment can then be used to map (570) pixel values of pixels of the second images onto the three-dimensional mesh model. The directional radiosity of each mesh element of the three-dimensional mesh model can then be determined (580) and the hemispherical radiosity of the object (110) is determined (590) based on the determined directional radiosity.

TECHNIQUES FOR SCULPTING DIGITAL FACES BASED ON ANATOMICAL MODELING

Techniques are disclosed for creating digital faces. In some examples, an anatomical face model is generated from a data set including captured facial geometries of different individuals and associated bone geometries. A model generator segments each of the captured facial geometries into patches, compresses the segmented geometry associated with each patch to determine local deformation subspaces of the anatomical face model, and determines corresponding compressed anatomical subspaces of the anatomical face model. A sculpting application determines, based on sculpting input from a user, constraints for an optimization to determine parameter values associated with the anatomical face model. The parameter values can be used, along with the anatomical face model, to generate facial geometry that reflects the sculpting input. 1. A computer-implemented method for generating a digital face , the method comprising:generating a model based on a plurality of facial geometries associated with a plurality of different individuals and a plurality of bone geometries associated with the plurality of different individuals, wherein the model comprises a plurality of local deformation subspaces defining how patches of skin deform and a plurality of anatomical subspaces defining at least one of how the patches slide on underlying bones, in which directions the patches slide, or skin thicknesses associated with the patches;performing one or more optimization operations based on the model and one or more constraints to determine parameter values associated with the model; andgenerating a three-dimensional (3D) facial geometry based on the parameter values and the model.2. The computer-implemented method of claim 1 , further comprising:receiving, via one or more user-specified sculpting operations, one or more characteristics associated with the 3D facial geometry; anddetermining the one or more constraints based on the one or more characteristics.3. The computer-implemented method of ...

Three-Dimensional Mesh Segmentation

Three-dimensional (3D) mesh segmentation techniques are described. In one example, a geometry segmentation system determines a vertex direction for each vertex in a 3D mesh. A segment generation module is then employed to generate segments (e.g., as developable geometries) from the 3D mesh. To do so, a vertex selection module selects an initial vertex having an associated vertex direction. A face identification module then identifies a face in the 3D mesh using that initial vertex and at least one other vertex. A segment determination module compares the vertex direction associated with the initial vertex with a normal determined for the face. If the vertex direction is orthogonal to the normal (e.g., within a threshold amount), the face is added to the segment, and sets another one of the vertices of the face as the initial vertex and the process repeats. 1. In a digital medium three-dimensional (3D) mesh segmentation environment , a method implemented by a computing device , the method comprising:identifying, by the computing device, a first face formed using a first vertex and a second vertex of a plurality of vertices forming a 3D mesh, the first vertex associated with a first curvature direction;calculating, by the computing device, a first face direction from the first face;determining, by the computing device, the first curvature direction is within a threshold amount of the first face direction;adding, by the computing device, the first face to a segment responsive to the determining;calculating, by the computing device, a second face direction from a second face formed using the second vertex;adding, by the computing device, the second face to a segment responsive to determining a second curvature direction associated with the second vertex is within a threshold amount of the second face direction; andoutputting, by the computing device, the segment having the first and second faces.2. The method as described in claim 1 , wherein the segment is a ...

System, Device, and Method of Generating a Reduced-Size Volumetric Dataset

Device, system, and method of generating a reduced-size volumetric dataset. A method includes receiving a plurality of three-dimensional volumetric datasets that correspond to a particular object; and generating, from that plurality of three-dimensional volumetric datasets, a single uniform mesh dataset that corresponds to that particular object. The size of that single uniform mesh dataset is less than 1/4 of the aggregate size of the plurality of three-dimensional volumetric datasets. The resulting uniform mesh is temporally coherent, and can be used for animating that object, as well as for introducing modifications to that object or to clothing or garments worn by that object. 1. A method comprising:(a) receiving a plurality of three-dimensional volumetric datasets that correspond to a particular object; wherein a size of said single uniform mesh dataset is less than ¼ of an aggregate size of said plurality of three-dimensional volumetric datasets;', 'wherein the generating comprises:, '(b) generating, from said plurality of three-dimensional volumetric datasets, a single uniform mesh dataset that corresponds to said particular object;'}(b1) selecting a particular frame in a particular three-dimensional volumetric dataset, to be defined as an initial frame of the single uniform mesh dataset;(b2) selecting a cluster of a particular set of points in said initial frame;(b3) forward-tracking and back-tracking points of said cluster across frames that follow and frames that precede, respectively, said initial frame;(b4) generating a solved model of said single uniform mesh dataset based on points that remain within a pre-defined threshold value of difference during both forward-tracking and back-tracking; 'wherein the method further comprises:', '(b5) removing from said solved model a vanishing point that appear in a particular frame of said solved model but does not appear again at an expected location in another frame of said solved model;'}(c) performing body part ...

DYNAMIC THREE-DIMENSIONAL SURFACE SKETCHING

A method and system for three-dimensional (3D) surface sketching are provided. A 3D scanner scans an outer surface of a physical object and outputs data representative of the outer surface. A processor generates, based on the received data, a 3D model of the object and outputs a 3D rendering of the object. A display displays the 3D rendering of the object. An input device physically traces over a portion of the outer surface of the object and a tracking device tracks a positioning of the input device as the input device physically traces over the portion of the outer surface of the object. The processor receives data representative of at least one spatial position of the input device, augments the 3D rendering of the object based at least in part on the data and outputs the augmented 3D rendering to the display. 1. A system , comprising:a three-dimensional (3D) scanner configured to scan an outer surface of a physical object, and output data representative of the outer surface of the object;a processor configured to receive the data representative of the outer surface of the object, and generate, based on the received data, a 3D model of the object, and output a 3D rendering of the object based on the generated 3D model;a display configured to receive the 3D rendering of the object, and display the 3D rendering of the object;an input device operable to physically trace over at least one portion of the outer surface of the object; and the processor is configured to receive the data representative of the at least one spatial position of the input device, augment the 3D rendering of the object based at least in part on the data representative of the at least one spatial position of the input device, and in response to augmenting the 3D rendering of the object, output the augmented 3D rendering of the object to the display, and', 'the display is configured to display the augmented 3D rendering of the object., 'a tracking device configured to track a positioning of the ...

VISUAL MODELING APPARATUSES, METHODS AND SYSTEMS

The VISUAL MODELING APPARATUSES, METHODS AND SYSTEMS (“VISUAL MODELING SYSTEM”) transforms and maps visual imagery, photographs, video and the like onto a large scale model or Giant using a matrix of embedded lighting elements in the structure to create a large scale visitor and entertainment attraction. 1. A visual modeling system , comprising:a scan data set associated with a subject;a structure having a plurality of addressable lighting elements disposed approximate to the surface of the structure;a processor based image processing system including a data receiving module to receive the generated scan data set, and a mapping engine to relate the scan data set to positionally corresponding lighting elements on the structure; andan electronic lighting control system including a power source and a lighting controller in communication with the plurality of addressable lighting elements, wherein the electronic control system energizes the addressable lighting elements in accordance with the mapping engine relation of the scan data set to lighting elements.2. The visual modeling system of claim 1 , wherein the structure is formed in the approximate shape of the type of subject scanned.3. The visual modeling system of claim 1 , wherein:the scan data set is a three dimensional set of data, andthe structure is formed in the approximate three dimensional shape of the type of subject scanned.4. The visual modeling system of claim 3 , further comprising:a three dimensional scanner for scanning a subject to be visually modeled.5. The visual modeling system of claim 4 , wherein the subject is a human and the structure is formed in the shape of a standing human figure.6. The visual modeling system of claim 5 , wherein the standing human shaped structure includes at least one of a moveably attached head claim 5 , neck claim 5 , arm claim 5 , torso or leg and a powered actuator for moving the at least one of the head claim 5 , neck claim 5 , arm claim 5 , torso or leg.7. The ...

Parameter estimation for mesh segmentation using random walks

A method for segmenting mesh models in digital images includes providing ( 11 ) a mesh surface model (V, F, E) of a shape embedded in a 3-dimensional space, providing ( 12 ) a ground truth segmentation of the mesh surface model, constructing ( 13 ) a feature vector v i composed of underlying geometric properties of the mesh at each vertex point, using ( 14 ) the ground truth segmentation and the feature vectors to determine weights w ij for edges e ij where the weights w ij are the probabilities of a random walker crossing edges e ij between vertices v i and v j in a random walker segmentation initialized with at least two seeds of different labels.

MIXED THREE DIMENSIONAL SCENE RECONSTRUCTION FROM PLURAL SURFACE MODELS

A three-dimensional (3D) scene is computationally reconstructed using a combination of plural modeling techniques. Point clouds representing an object in the 3D scene are generated by different modeled techniques and each point is encoded with a confidence value which reflects a degree of accuracy in describing the surface of the object in the 3D scene based on strengths and weaknesses of each modeling technique. The point clouds are merged in which a point for each location on the object is selected according to the modeling technique that provides the highest confidence. 1. A method of modeling a three-dimensional object from plural image data sources , the method comprising:providing a first point cloud including a first plurality of points defined in space, the first plurality of points being derived from a first one or more images of the object, the first one or more images being of a first image type, each point in the first plurality representing a location on a surface of the three-dimensional object, and each point in the first plurality having a first confidence value on a first confidence scale;providing a second point cloud including a second plurality of points defined in space, the second plurality of points being derived from a second one or more images of the object, the second one or more images being of a second image type, each point in the second plurality representing a location on the surface of the three-dimensional object, and each point in the second plurality having a second confidence value on a second confidence scale; normalizing one of the first or second confidence scales with the respective second or first confidence scale; and', 'for each location of the object for which a corresponding point exists in both the first point cloud and the second point cloud, selecting the point for inclusion in the merged point cloud from either the first point cloud or the second point cloud having a greater first or second normalized confidence value ...

METHOD AND APPARATUS FOR FREEFORM CUTTING OF DIGITAL THREE DIMENSIONAL STRUCTURES

A method of editing a digital three-dimensional structure associated with one or more two-dimensional texture in real time is disclosed, wherein the structure and one or more texture are processed and output same in a user interface, and user input is read in the user interface and processed into a cut shape of the three-dimensional structure. A simplified structure is generated based on the three-dimensional structure, and points of the cut shape are associated with the simplified structure to generate a curve. Points of the curve corresponding to edges of the curve on the simplified structure are determined, and geometrical characteristics and texture coordinates of the new points calculated. A new three dimensional structure is generated along the curve and layers of the structure are joined, for the cut and layered structure to be rendered in the user interface. An apparatus embodying the method is also disclosed. 1. An apparatus for editing a digital three-dimensional structure associated with one or more two-dimensional texture in real time , comprising:a. data storage means adapted to store the digital three-dimensional structure and the one or more two-dimensional texture ; process the stored digital three-dimensional structure and the one or more two-dimensional texture and output same in a user interface,', 'read user input in the user interface and process user input data into a cut shape of the three-dimensional structure,', 'generate a simplified structure based on the three-dimensional structure, associate points of the cut shape with the simplified structure to generate a curve,', 'determine new points of the curve corresponding to edges of the curve on the simplified structure, calculate geometrical characteristics and texture coordinates of the new points, and', 'generate a new three dimensional structure along the curve and join layers of the structure ; and, 'b. data processing means adapted to'}c. display means for displaying the user interface.2 ...

Service provision program

A non-transitory recording medium storing a program that causes a computer to execute a process, the process including: generating a modified image by executing modification processing on an image of a mark affixed to a product; and providing the generated modified image as a determination-use image employable in determination as to whether or not the product affixed with the mark is included in a captured image.

METHOD AND DEVICE FOR ENRICHING THE CONTENT OF A DEPTH MAP

A method and device for enriching the content associated with a first element of a depth map, the depth map being associated with a scene according to a point of view. Thereafter, at least a first information representative of a variation of depth in the first element in the space of the depth map is stored into the depth map. 115-. (canceled)16. A method for generating a depth map associated with a scene , wherein depth information being associated with each first element of a plurality of first elements of the depth map , the method comprising storing at least a first information in the depth map in addition to the depth information , said at least a first information being associated with said each first element and representative of a variation of depth in said each first element in the space of the depth map.17. The method according to claim 16 , wherein the at least a first information is established from a single surface element of the scene.18. The method according to claim 17 , wherein the at least a first information is established from said depth information associated with said each first element and from depth information associated with at least a second element claim 17 , said each first element and the at least a second element belonging to said single surface element of the scene projected into the depth map.19. The method according to claim 18 , wherein said each first element and the at least a second element are adjacent.20. The method according to claim 18 , wherein the at least a first information is established by computing the ratio of the difference between the depth information associated with said each first element and the depth information associated with the at least a second element to the distance between said each first element and the at least a second element.21. The method according to claim 17 , wherein the at least a first information is established from an equation of said single surface element of the scene projected into the ...

Three-dimensional information processing device

A three-dimensional information processing apparatus includes: a bottom surface intersection point calculation unit calculating intersection points between segments formed by a set of vertices for a terrain model generated by a terrain vertex synthesis unit and outer peripheral segments of a bottom surface of a structure model extracted by a structure bottom surface extraction unit; an all-point height calculation unit calculating heights of the terrain model at the intersection points calculated by the calculation unit and at the vertices constituting the bottom surface of the structure model; a reference height calculation unit calculating a reference height in three-dimensional information on a predetermined area from the heights of the terrain model; and a structure height correction unit correcting the height of the structure model in use of differences between the reference height and the heights of the terrain model.

UNIFIED COORDINATE SYSTEM FOR MULTIPLE CT SCANS OF PATIENT LUNGS

A CT alignment system includes a central processing unit (CPU) that processes a plurality of CT images. The CPU determines a location of a main carina from the plurality of CT images and sets the main carina as a point of origin. An x-coordinate, a y-coordinate, and a z-coordinate is calculated for each pixel in each CT image among the plurality of CT images based on the point of origin. A 3D model is rendered from the plurality of CT images and the x-coordinate, the y-coordinate, and the z-coordinate for each pixel in each CT image is associated with a corresponding voxel in the 3D model. The x-coordinate, the y-coordinate, and the z-coordinate for each corresponding voxel in the 3D model is stored as voxel position data. A graphics processing unit (GPU) renders a three dimensional (3D) model based on the plurality of CT images and the voxel position data which is displayed on a display. 1. A CT alignment system comprising: determining a location of a main carina from a plurality of CT images in the CT image set;', 'setting the main carina as a point of origin;', 'calculating an x-coordinate, a y-coordinate, and a z-coordinate for each pixel in each CT image among the plurality of CT images based on the point of origin;', 'rendering a 3D model from the plurality of CT images;', 'associating the x-coordinate, the y-coordinate, and the z-coordinate for each pixel in each CT image with a corresponding voxel in the 3D model; and', 'storing the x-coordinate, the y-coordinate, and the z-coordinate for each corresponding voxel in the 3D model as voxel position data;, 'a central processing unit (CPU) that processes a plurality of CT image sets, the CPU processes each CT image set by performing the steps includinga graphics processing unit (GPU) that processes the 3D model for each of the CT image sets in the plurality of CT image sets based on the voxel position data; anda display that displays a first 3D model for a first processed CT image set and a second 3D model for a ...

AUTOMATED CONVERSION OF TWO-DIMENSIONAL HYDROLOGY VECTOR MODELS INTO VALID THREE-DIMENSIONAL HYDROLOGY VECTOR MODELS

A system for automated conversion of two-dimensional hydrology vector models into valid three-dimensional hydrology vector models, comprising a vector extraction engine that retrieves vectors from, and sends vectors to, a vector storage, a DSM server that retrieves a DSM from a DSM storage and computes a DSM from stereo disparity measurements of a stereo pair retrieved from a raster storage, and a rendering engine that provides visual representations of images for review by a human user, and a method for automated hydrology vector model development utilizing the system of the invention. 1. A system for automated conversion of two-dimensional hydrology vector models into valid three-dimensional hydrology vector models , comprising:a vector extraction engine comprising a plurality of programming instructions stored in a memory and operating on a processor of a computing device, and configured to retrieve vectors from, and send vectors to, a vector storage such as a vector database;a DSM server comprising a plurality of programming instructions stored in a memory and operating on a processor of a computing device, and configured to retrieve a DSM from a DSM storage, and further configured to compute a DSM from stereo disparity measurements of a stereo pair retrieved from a raster storage;a rendering engine comprising a plurality of programming instructions stored in a memory and operating on a processor of a computing device, and configured to receive a plurality of data from other components of the system and create visual representations of the data for review by a human user.2. The system of claim 1 , further comprising a database computer comprising program code stored in a memory and adapted to store and provide information for other components of the system.3. The system of claim 1 , further comprising a viewer device adapted to receive information from other components of the system and present the information for review by a human user.4. The system of claim 1 ...

Method of performing design verification with automatic optimization and related design verification system

A design verification system includes a CAD system, a CAE system and an optimization determination system. The CAD system is configured to read in a CAD model and a parameter file, update the CAD model based on the parameter file, and convert the updated CAD model into a neutral file for output. The CAE system is configured to read in the neutral file, perform a pre-processing operation and an analysis solving operation on the neutral file, and output a corresponding analysis result. The optimization determination system is configured to determine whether an optimized loop converges based on the analysis result.

CLASSIFYING CONTIGUOUS OBJECTS FROM POLYGONAL MESHES WITH SPATIALLY GRID-LIKE TOPOLOGY

Methods and systems in computer enabled imaging for the classification of connected sets of polygons in polygonal models/objects with spatially grid-like topology are provided. In one example, for the classification of connected sets of polygons in polygonal models/objects with spatially grid-like topology such as those generated by threshold-based extraction routines from volumetric data by means of exploiting the nature of the source data to efficiently determine an optimal neighborhood of possibly connected polygon. 1. A computer enabled method of classifying connected sets in a polygon object , comprising the acts of:providing a polygonal model with spatially grid-like topology;sorting polygons in the model into a three dimensional grid; anddetermining a neighborhood of potentially connected polygons based on a topological consistency of the polygonal model; andsorting each polygon into one of a plurality of connected sets.2. The method of claim 1 , further comprising rendering the polygonal model based on less than all of the plurality of connected sets.3. The method of claim 1 , wherein a user provides a polygonal model where each polygon has a consistent maximal width claim 1 , height claim 1 , and depth.4. The method of claim 1 , wherein the bounds of the polygonal model are determined by examining the XYZ components of each vertex in the model and storing the minimum and maximum bounds for each component.5. The method of claim 1 , wherein each polygon in the model is sorted into a list containing the polygons in the specified sub-grid of the polygonal model topology.6. The method of claim 1 , wherein the sorted polygons are iterated through claim 1 , using information about potential neighbors to any given polygon claim 1 , determining polygons that are connected spatially claim 1 , defined as two XYZ points in one polygon having the same correspondent XYZ values.7. The method of claim 6 , wherein in response to determining polygons are connected spatially ...

TECHNIQUE FOR FILLING HOLES IN A THREE-DIMENSIONAL MODEL

A mesh repair engine is configured to repair a hole in a three-dimensional (3D) model by (i) filling the hole with a rough mesh, (ii) refining the rough mesh, (iii) collapsing the refined mesh, (iv) refining the collapsed mesh, (v) flattening the refined, collapsed mesh, and then (vi) deforming the flattened mesh into a 3D surface that smoothly fills the hole in the 3D model. One advantage of the disclosed repair engine and associated hole repair technique is that the mesh repair engine is capable of generating polygons that fill regions of a 3D model that are not defined. Consequently, an end-user of the mesh repair tool is able to generate watertight 3D models from previously incomplete and non-watertight 3D models. 1. A computer-implemented method for filling a hole in a three-dimensional (3D) model , the method comprising:generating a first surface that is disposed within the hole in the 3D model;generating a two-dimensional (2D) surface based on the first surface; anddeforming the 2D surface into a 3D surface that fills the hole in the 3D model.2. The computer-implemented method of claim 1 , wherein generating the first surface comprises:generating a triangle fan that covers the hole in the 3D model;generating a refined surface by decomposing each triangle associated with the triangle fan into a first set of refined triangles, wherein each refined triangle in the first set of refined triangles complies with a first geometric criterion;generating second surface by flattening the refined surface; andgenerating the first surface by decomposing each triangle associated with the first set of refined triangles into a second set of refined triangles, wherein each refined triangle in the second set of refined triangles complies with a second geometric criterion.3. The computer-implemented method of claim 2 , wherein the triangle fan comprises a central vertex located approximately equidistant from each boundary vertex that surrounds the hole in the 3D model and a set ...

METHOD OF CONVERTING 2D VIDEO TO 3D VIDEO USING 3D OBJECT MODELS

Method for converting 2D video to 3D video using 3D object models. Embodiments of the invention obtain a 3D object model for one or more objects in a 2D video scene, such as a character. Object models may for example be derived from 3D scanner data; planes, polygons, or surfaces may be fit to this data to generate a 3D model. In each frame in which a modeled object appears, the location and orientation of the 3D model may be determined in the frame, and a depth map for the object may be generated from the model. 3D video may be generated using the depth map. Embodiments may use feature tracking to automatically determine object location and orientation. Embodiments may use rigged 3D models with degrees of freedom to model objects with parts that move relative to one another. 1. A method of converting 2D video to 3D video using 3D object models , comprising:obtaining a 2D video;defining a 3D space associated with a scene in said 2D video;obtaining a 3D object model of an object viewable in said scene;identifying one or more frames in said scene, each containing an image of at least a portion of said object;defining a position and orientation of said 3D object model in said 3D space that aligns said 3D object model with the image of said at least a portion of said object in a frame of said one or more frames;generating a depth map associated with the frame from said 3D object model positioned and oriented in said 3D space;assigning depth values in said depth map to other elements in said scene;generating a stereoscopic 3D image pair from the frame and from said depth map.2. The method of claim 1 , wherein said obtaining a 3D object model of said object comprisesobtaining 3D scanner data captured from said object; and,converting said 3D scanner data into said 3D object model.3. The method of claim 2 , wherein said obtaining said 3D scanner data comprises obtaining data from a time-of-flight system or a light-field system.4. The method of claim 2 , wherein said ...

TRACHEA MARKING

Disclosed are systems, devices, and methods for marking a main carina and a trachea of a patient, an exemplary method comprising importing slice images of a chest of the patient, generating a three-dimensional (3D) model based on the imported slice images, displaying the 3D model in a graphical user interface (GUI), locating the main carina by viewing 2D images of the 3D model in an axial orientation, marking the main carina in one of the 2D images of the 3D model, adjusting a view plane of the 3D model around a rotation axis defined by the marked location of the main carina to adjust the view plane from an axial orientation to a coronal orientation while keeping the main carina in the view plane to thereby display the entire trachea on the GUI, and marking an upper end of the trachea in one of the 2D images of the 3D model. 1. A method for marking a main carina and a trachea of a patient , the method comprising:importing, into an image processing computer, slice images of a chest of the patient from an imaging device;generating, by a graphics processor included in the image processing computer, a three-dimensional (3D) model based on the imported slice images;displaying, by the image processing computer, the 3D model in a graphical user interface (GUI);locating, by a user using the GUI, the main carina by viewing 2D images of the 3D model in an axial orientation;marking the main carina in one of the 2D images of the 3D model;adjusting a view plane of the 3D model around a rotation axis defined by the marked location of the main carina to adjust the view plane from an axial orientation to a coronal orientation while keeping the main carina in the view plane to thereby display the entire trachea on the GUI; andmarking an upper end of the trachea in one of the 2D images of the 3D model.2. A method for marking a main carina and a trachea of a patient , the method comprising:importing, into an image processing computer, slice images of a chest of the patient from an ...

3D MODEL VALIDATION AND OPTIMIZATION SYSTEM AND METHOD THEREOF

A network system can optimize 3D models for 3D printing. A smoothing operation can be performed for a 3D model that comprises a plurality of voxels by identifying exterior voxels of the 3D model. For a first exterior voxel of the 3D model, an exterior surface orientation can be determined and a smoothing operation can be performed based on the determined exterior surface orientation. The smoothing operation can include performing a triangulation operation based on the determined exterior surface orientation of the first exterior voxel. Furthermore, in response to determining that a dimension of a set of voxels is below a threshold limit, one or more voxels can be added to the set of voxels to satisfy the threshold limit. 1. A method for optimizing 3D models for 3D printing , the method being implemented by a computer system and comprising: identifying a first set of voxels of a plurality of voxels of the 3D model as exterior voxels, the first set of voxels being identified based on their respective positions along an exterior surface of the 3D model;', 'for a first exterior voxel of the first set of voxels, determining an exterior surface orientation of the first exterior voxel;', 'performing, based on the determined exterior surface orientation of the first exterior voxel, a smoothing operation on an exterior surface of the first exterior voxel, including performing a triangulation operation based on the determined exterior surface orientation of the first exterior voxel; and, 'performing a smoothing operation for a 3D model that comprises a plurality of voxels arranged in a three-dimensional array byin response to determining that a dimension of a second set of voxels of the plurality of voxels of the 3D model is below a threshold limit, adding one or more voxels to the second set of voxels such that the threshold limit for the dimension is met.2. The method of claim 1 , wherein determining the exterior surface orientation of the first exterior voxel comprises ...

METHODS AND SYSTEMS FOR CONSTRUCTING MAP DATA USING POISSON SURFACE RECONSTRUCTION

A method and a system for generating a mesh representation of a surface. The method includes receiving a three-dimensional (3D) point cloud representing the surface, generating a reconstruction dataset having a higher resolution than the 3D point cloud in one or more regions corresponding to the surface from the 3D point cloud, and generate a polygon mesh representation of the surface by using a fine-to-coarse hash map for building polygons at a highest resolution first followed by progressively coarser resolution polygons, using the reconstruction dataset. 1. A method for generating a mesh representation of a surface comprising:receiving a three-dimensional (3D) point cloud representing the surface;generating, from the 3D point cloud, a reconstruction dataset having a higher resolution than the 3D point cloud in one or more regions corresponding to the surface; andgenerating, using the reconstruction dataset, a polygon mesh representation of the surface by using a fine-to-coarse hash map for building polygons at a highest resolution first followed by progressively coarser resolution polygons.2. The method of claim 1 , further comprising using the polygon mesh representation for navigating an autonomous vehicle over the surface.3. The method of claim 1 , wherein the hash map comprises:a plurality of keys, each key corresponding to a voxel edge; anda plurality of values, each value corresponding to a vertex location.4. The method of claim 3 , wherein using the fine-to-coarse hash map for building polygons at the highest resolution first followed by progressively coarser resolution polygons comprises:before insertion of a new vertex to an edge of the polygon mesh representation, using the hash map to determine whether a first vertex exists on the edge;in response to determining that the first vertex exists on the edge, deriving a location of the first vertex from the hash map; andusing the derived location for building a polygon.5. The method of claim 1 , wherein ...

POINT CLOUD GEOMETRY UPSAMPLING

A method, computer program, and computer system is provided for processing point cloud data. Quantized point cloud data including a plurality of voxels is received. An occupancy map is generated for the quantized point cloud corresponding to lost voxels during quantization from among the plurality of voxels. A point cloud is reconstructed from the quantized point cloud data based on populating the lost voxels. 1. A method of point cloud processing , executable by a processor , comprising:receiving quantized point cloud data including a plurality of voxels;generating an occupancy map for the quantized point cloud corresponding to lost voxels during quantization from among the plurality of voxels; andreconstructing a point cloud from the quantized point cloud data based on populating the lost voxels.2. The method of claim 1 , wherein the occupancy map corresponds to a prediction probability for each voxel from among the plurality of voxels being lost.3. The method of claim 2 , wherein the lost voxels are populated based on the prediction probability being greater than a threshold value.4. The method of claim 1 , wherein the point cloud is reconstructed based on dividing the quantized point cloud data into one or more patches and upsampling the patches.5. The method of claim 1 , wherein the point cloud is reconstructed based on minimizing a binary cross-entropy classification loss associated with the occupancy map.6. The method of claim 1 , wherein the point cloud is reconstructed through one or more from among a U-net claim 1 , a spatial pyramid pooling claim 1 , or a 3D convolution.7. The method of claim 6 , wherein the 3D convolution comprises one or more from among a convolution claim 6 , a submanifold convolution claim 6 , a dilated convolution claim 6 , and an atrous convolution.8. A computer system for point cloud processing claim 6 , the computer system comprising:one or more computer-readable non-transitory storage media configured to store computer program ...

METHOD AND SYSTEM FOR IMAGE GENERATION

Systems and methods for generating a panorama image. Captured images are coarsely aligned, and then finely aligned based on a combination of constraint values. The panorama image is generated from the finely aligned images. 1. A method for generating a panorama image , comprising:with an image sensor of a mobile device, capturing video;with a display device of the mobile device, displaying the video in real-time;with the mobile device, performing guided image capture to automatically capture a set of captured images using the image sensor during display of the video;coarsely aligning the set of captured images in accordance with the guided image capture to generate a set of coarsely aligned images; dividing the image into one or more depth-stacked image layers,', 'dividing each image layer into a mesh of cells, defined by 2D cell vertices,', 'adjusting cell vertices to maximize a combination of constraint values including at least a feature constraint value and a global shape anchor constraint value, and', 'warping the image in accordance with the adjusted cell vertices to generate a finely warped image;, 'finely aligning pairs of images in the set of coarsely aligned images to generate a set of finely aligned images, comprising: for at least one image in the set of coarsely aligned imagesgenerating the panorama image by using the finely aligned images; andstoring the panorama image in a storage device.2. The method of claim 1 , wherein performing guided image capture comprises:superimposing a plurality of image centering targets onto the displayed video, each image centering target being associated with an image index;automatically capturing images of scenes that include a centered image centering target; andfor each captured image, assigning the image index of the centered image centering target to the image,wherein coarsely aligning the captured images comprises coarsely aligning the captured images in accordance with the assigned image indexes.3. The method of ...

METHOD, APPARATUS, AND SYSTEM GENERATING 3D AVATAR FROM 2D IMAGE

Provided is a method of generating a three-dimensional (3D) avatar from a two-dimensional (2D) image. The method may include obtaining a 2D image by capturing a face of a person, detecting a landmark of the face in the obtained 2D image, generating a first mesh model by modeling a 3D geometrical structure of the face based on the detected landmark, extracting face texture information from the obtained 2D image, determining a second mesh model to be blended with the first mesh model in response to a user input, wherein the first mesh model and the second mesh model have the same mesh topology, generating a 3D avatar by blending the first mesh model and the second mesh model, and applying, to the 3D avatar, a visual expression corresponding to the extracted face texture information. 1. A method of generating a three-dimensional (3D) avatar from a two-dimensional (2D) image , the method comprising:obtaining a 2D image by capturing a face of a person;detecting a landmark of the face in the obtained 2D image;generating a first mesh model by modeling a 3D geometrical structure of the face based on the detected landmark;extracting face texture information from the obtained 2D image;determining a second mesh model to be blended with the first mesh model in response to a user input, wherein the first mesh model and the second mesh model have an identical mesh topology;generating a 3D avatar by blending the first mesh model and the second mesh model; andapplying, to the 3D avatar, a visual expression corresponding to the extracted face texture information.2. The method of claim 1 , wherein the first mesh model is generated based on a result of analysis generated by analyzing a location relation of the detected landmark with respect to multiple basic face mesh models previously stored in a database.3. The method of claim 2 , further comprising applying claim 2 , to the first mesh model claim 2 , a blend shape for adjusting a size of a specific portion within the face in ...

Representing Traffic Along a Route

Some embodiments provide a mapping application that has a novel way of displaying traffic congestion along roads in the map. The mapping application in some embodiments defines a traffic congestion representation to run parallel to its corresponding road portion when the map is viewed at a particular zoom level, and defines a traffic congestion representation to be placed over its corresponding road portion when the map is viewed at another zoom level. The mapping application in some embodiments differentiates the appearance of the traffic congestion representation that signifies heavy traffic congestion from the appearance of the traffic congestion representation that signifies moderate traffic congestion. In some of these embodiments, the mapping application does not generate a traffic congestion representation for areas along a road that are not congested. 1. A method comprising:receiving a request to present a first map object and a first traffic object on a first three-dimensional (3D) map presentation; obtaining map data for the first map object and the first traffic object; and', 'rendering the first map object and the first traffic object as part of a same 3D rendering process to generate the first 3D map presentation; and, 'in response to receiving the requestpresenting, on a display screen of the device, the first 3D map presentation including the first map object and the first traffic object.2. The method of claim 1 , further comprising rendering the first 3D map presentation such that the first map object occludes the first traffic object.3. The method of claim 1 , wherein the first map object occludes a first view of a first portion of the first traffic object.4. The method of claim 1 , wherein the first map object does not occlude a second view of a second portion of the first traffic object.5. The method of claim 1 , further comprising:receiving user input on the first 3D map presentation;in response to the user input, presenting a second 3D map ...

SURFACE AND IMAGE INTEGRATION FOR MODEL EVALUATION AND LANDMARK DETERMINATION

Embodiments of the present disclosure provide a software program that displays both a volume as images and segmentation results as surface models in 3D. Multiple 2D slices are extracted from the 3D volume. The 2D slices may be interactively rotated by the user to best follow an oblique structure. The 2D slices can “cut” the surface models from the segmentation so that only half of the models are displayed. The border curves resulting from the cuts are displayed in the 2D slices. The user may click a point on the surface model to designate a landmark point. The corresponding location of the point is highlighted in the 2D slices. A 2D slice can be reoriented such that the line lies in the slice. The user can then further evaluate or refine the landmark points based on both surface and image information. 136.-. (canceled)37. One or more non-transitory machine-readable storage media comprising a plurality of instructions stored thereon that , in response to execution by a computing device , causes the computing device to:process a three-dimensional volume image of a patient's joint to determine a border curve defined by an intersection of a plane and a three-dimensional surface model of a portion of the patient's joint; andgenerate an integrated image for displaying on a graphical interface, wherein the integrated image includes at least a portion of each of the three-dimensional volume image and the three-dimensional surface model and identifies the border curve.38. The one or more non-transitory machine-readable storage media of claim 37 , wherein the plurality of instructions further causes the computing device to create the three-dimensional surface model based on the three-dimensional volume image.39. The one or more non-transitory machine-readable storage media of claim 38 , wherein to create the three-dimensional surface model comprises:to generate the three-dimensional volume image from a set of magnetic resonance imaging (MRI) data slices; andto create the ...

VARYING EFFECTIVE RESOLUTION BY SCREEN LOCATION BY ALTERING RASTERIZATION PARAMETERS

In graphics processing data is received representing one or more vertices for a scene in a virtual space. Primitive assembly is performed on the vertices to compute projections of the vertices from virtual space onto a viewport of the scene in a screen space of a display device containing a plurality of pixels, the plurality of pixels being subdivided into a plurality of subsections. Scan conversion determines which pixels of the plurality of pixels are part of each primitive that has been converted to screen space coordinates. Coarse rasterization for each primitive determines which subsection or subsections the primitive overlaps. Metadata associated with the subsection a primitive overlaps determines a pixel resolution for the subsection. The metadata is used in processing pixels for the subsection to generate final pixel values for the viewport of the scene that is displayed on the display device in such a way that parts of the scene in two different subsections have different pixel resolution. 1. A method for graphics processing , comprising:performing primitive assembly on vertices of a scene in a virtual space to compute projections of the vertices from the virtual space onto a viewport of the scene in a screen space of a display device containing a plurality of pixels, the plurality of pixels of the display device being subdivided into a plurality of subsections;determining which pixels of the plurality of pixels are part of each primitive that has been converted to screen space coordinates; andusing metadata associated with a subsection a primitive overlaps in processing pixels for the subsection to generate final pixel values for the viewport of the scene that is displayed on the display device in, wherein the metadata determines a pixel resolution for the subsection, wherein the pixel resolution is a number of active pixels per unit area of the screen for the subsection, wherein the pixel values are generated in such a way that parts of the scene in two ...

SYSTEMS AND METHODS FOR EVALUATING ACCURACY IN A PATIENT MODEL

Systems, devices, and methods are described for providing patient anatomy models with indications of model accuracy included with the model. Accuracy is determined, for example, by analyzing gradients at tissue boundaries or by analyzing tissue surface curvature in a three-dimensional anatomy model. The determined accuracy is graphically provided to an operator along with the patient model. The overlaid accuracy indications facilitate the operator's understanding of the model, for example by showing areas of the model that may deviate from the modeled patient's actual anatomy. 18.-. (canceled)9. A system for indicating accuracy of image segmentation in a patient model , the system comprising:a processor; and ["create a three-dimensional bone surface model of a portion of a patient's bone from imaging data;", 'evaluate a first signal intensity gradient between a first point on a surface of the three-dimensional model and a second point spaced from the surface along a line extending from the surface at the first point; and', 'mark the first point on the three-dimensional with a first indicium model if the first signal intensity gradient exceeds a first threshold., 'a non-transitory, processor-readable storage medium in communication with the processor, wherein the non-transitory, processor-readable storage medium comprises one or more programming instructions that, when executed, cause the processor to10. The system of claim 9 , wherein the second point is spaced from the surface at a location outside the modeled bone.11. The system of claim 9 , wherein the second point is spaced from the surface at a location within the modeled bone.12. The system of claim 9 , wherein the non-transitory claim 9 , processor-readable storage medium further comprises one or more programming instructions that claim 9 , when executed claim 9 , cause the processor to: calculate a second signal intensity gradient between the first point and a third point spaced from the surface along the ...

SYSTEM AND METHOD FOR PROCESSING DIGITAL VIDEO

A computer-implemented method of displaying frames of digital video is provided. The method includes processing contents in one or more predetermined regions of the frames to detect predetermined non-image data. In the event that the predetermined non-image data is undetected within the one or more predetermined regions of a particular frame being processed, subjecting the particular frame to a predetermined texture-mapping onto a predetermined geometry and displaying the texture-mapped frame; and otherwise subjecting the particular frame to cropping to remove the non-image data, flat-projecting the cropped frame and displaying the flat-projected cropped frame. A computer-implemented method of processing digital video is also provided. The method includes causing frames of the digital video to be displayed; for a period beginning prior to an estimated time of display of an event-triggering frame: processing contents in one or more predetermined regions of the frames to detect predetermined non-image data therefrom. In the event that the predetermined non-image data is undetected within the one or more predetermined regions in a particular frame being processed, deeming the particular frame to be the event-triggering frame and executing one or more events associated with the event-triggering frame at the time of display of the event-triggering frame. 1. A computer-implemented method of displaying frames of digital video , the method comprising: in the event that the predetermined non-image data is undetected within the one or more predetermined regions of a particular frame being processed, subjecting the particular frame to a predetermined texture-mapping onto a predetermined geometry and displaying the texture-mapped frame; and otherwise:', 'subjecting the particular frame to cropping to remove the non-image data, flat-projecting the cropped frame and displaying the flat-projected cropped frame., 'processing contents in one or more predetermined regions of the ...

AUGMENTED REALITY CONTENT RENDERING VIA ALBEDO MODELS, SYSTEMS AND METHODS

Methods for rendering augmented reality (AR) content are presented. An a priori defined 3D albedo model of an object is leveraged to adjust AR content so that is appears as a natural part of a scene. Disclosed devices recognize a known object having a corresponding albedo model. The devices compare the observed object to the known albedo model to determine a content transformation referred to as an estimated shading (environmental shading) model. The transformation is then applied to the AR content to generate adjusted content, which is then rendered and presented for consumption by a user. 135-. (canceled)36. A method of rendering augmented reality content , comprising:obtaining, by a rendering device, an albedo model related to a patient in a medical environment, the albedo model comprising portions corresponding to portions of the patient, wherein each portion of the albedo model includes lighting rules selected based on a reflective nature of a corresponding portion of the patient;obtaining, by the rendering device, augmented reality (AR) content related to the patient;deriving, by the rendering device, a pose of the patient or of one or more portions of the patient from a digital representation of the patient;aligning, by the rendering device, the albedo model with the pose;deriving, by the rendering device, observed shading data from the digital representation and the albedo model;deriving an estimated object shading model using the albedo model and the observed shading data;generating, by the rendering device, environmentally adjusted AR content by applying the estimated object shading model to the AR content; andrendering, by the rendering device, the environmentally adjusted AR content.37. The method of claim 36 , wherein the portions of the patient comprise at least one of skin claim 36 , a face claim 36 , lips claim 36 , eyes claim 36 , and a tissue.38. The method of claim 36 , wherein the AR content comprises at least one of a medical image claim 36 , ...

MEDICAL IMAGE EDITING

The present invention relates to medical image editing. In order to facilitate the medical image editing process, a medical image editing device () is provided that comprises a processor unit (), an output unit (), and an interface unit (). The processor unit () is configured to provide a 3D surface model of an anatomical structure of an object of interest. The 3D surface model comprises a plurality of surface sub-portions. The surface sub-portions each comprise a number of vertices, and each vertex is assigned by a ranking value. The processor unit () is further configured to identify at least one vertex of vertices adjacent to the determined point of interest as an intended vertex. The identification is based on a function of a detected proximity distance to the point of interest and the assigned ranking value. The output unit () is configured to provide a visual presentation of the 3D surface model. The interface unit () is configured to determine a point of interest in the visual presentation of the 3D surface model by interaction of a user. The interface unit is further configured to modify the 3D surface model by displacing the intended vertex by manual user interaction. In an example, the output unit () is a display configured to display the 3D surface model directly to the user (). 1. A medical image editing device , comprising:a processor unit;an output unit; andan interface unit;wherein the processor unit is configured: to provide a 3D surface model of an anatomical structure of an object of interest; wherein the 3D surface model comprises a plurality of surface sub-portions; wherein the surface sub-portions each comprise a number of vertices; and wherein each vertex is assigned a ranking value; and to identify at least one vertex of vertices adjacent to the determined point of interest as an intended vertex; wherein the identification is based on a function of a detected proximity distance to the point of interest and the assigned ranking value;wherein ...

POINT CLOUD DATA HIERARCHY

One embodiment is directed to a system for presenting views of a very large point data set, comprising: a storage system comprising data representing a point cloud comprising a very large number of associated points; a controller operatively coupled to the storage cluster and configured to automatically and deterministically organize the point data into an octree hierarchy of data sectors, each of which is representative of one or more of the points at a given octree mesh resolution; and a user interface through which a user may select a viewing perspective origin and vector, which may be utilized to command the controller to assemble an image based at least in part upon the selected origin and vector, the image comprising a plurality of data sectors pulled from the octree hierarchy. 1. A system for presenting views of a very large point data set , comprising:a. a storage system comprising data representing a point cloud comprising a very large number of associated points;b. a controller operatively coupled to the storage cluster and configured to automatically and deterministically organize the point data into an octree hierarchy of data sectors, each of which is representative of one or more of the points at a given octree mesh resolution; andc. a user interface through which a user may select a viewing perspective origin and vector, which may be utilized to command the controller to assemble an image based at least in part upon the selected origin and vector, the image comprising a plurality of data sectors pulled from the octree hierarchy.2. The system of claim 1 , wherein the storage system comprises a storage cluster.3. The system of claim 1 , wherein the storage system claim 1 , controller claim 1 , and user interface are interoperable using a network.4. The system of claim 3 , wherein at least one portion of the network is accessible to the internet.5. The system of claim 1 , wherein the user interface is generated by a computing system that houses the ...

Computer Vision Systems and Methods for Modeling Three-Dimensional Structures Using Two-Dimensional Segments Detected in Digital Aerial images

A system for modeling a three-dimensional structure utilizing two-dimensional segments comprising a memory and a processor in communication with the memory. The processor extracts a plurality of two-dimensional segments corresponding to the three-dimensional structure from a plurality of images indicative of different views of the three-dimensional structure. The processor determines a plurality of three-dimensional candidate segments based on the extracted plurality of two-dimensional segments and adds the plurality of three-dimensional candidate segments to a three-dimensional segment cloud. The processor transforms the three-dimensional segment cloud into a wireframe indicative of the three-dimensional structure by performing a wireframe extraction process on the three-dimensional segment cloud. 1. A system for modeling a three-dimensional structure utilizing two-dimensional segments comprising:a memory; and extracting a plurality of two-dimensional segments corresponding to the three-dimensional structure from a plurality of images indicative of different views of the three-dimensional structure;', 'determining a plurality of three-dimensional candidate segments based on the extracted plurality of two-dimensional segments;', 'adding the plurality of three-dimensional candidate segments to a three-dimensional segment cloud; and', 'transforming the three-dimensional segment cloud into a wireframe indicative of the three-dimensional structure by performing a wireframe extraction process on the three-dimensional segment cloud., 'a processor in communication with the memory, the processor2. The system of claim 1 , wherein the processor:captures the plurality of images from different camera viewpoints;determines a projection plane, camera parameter sets, and image parameters associated with each image of the plurality of images; andidentifies, based on the projection plane, the camera parameter sets, and the image parameters, two-dimensional segments sets in each ...

REAL-TIME COLLISION DEFORMATION

Systems and methods deforming a mesh of a target object in real-time in response to a collision with a collision object are disclosed. An embodiment includes determining an inwardly deformed position of a first vertex of the mesh based on an intersection point of a boundary associated with the collision object with a ray, the ray connecting a point of an internal element of the target object with a reference position of the first vertex, wherein the inwardly deformed position of the first vertex corresponds to a first deformation magnitude of the first vertex from the reference position to the inwardly deformed position. 1. A method for deforming a mesh of a target object in real-time in response to a collision with a collision object , the method comprising:determining an inwardly deformed position of a first vertex of the mesh based on an intersection point of a boundary associated with the collision object with a ray, the ray connecting a point of an internal element of the target object with a reference position of the first vertex,wherein the inwardly deformed position of the first vertex corresponds to a first deformation magnitude of the first vertex from the reference position to the inwardly deformed position.2. The method of claim 1 , further comprising:displaying the first vertex at the inwardly deformed position based on the intersection point of the boundary with the ray,wherein the inwardly deformed position of the first vertex is offset from the reference position by the first deformation magnitude.3. The method of claim 1 , further comprising:determining a second deformation magnitude of a second vertex of the mesh based on the first deformation magnitude, a geodesic distance between a reference position of the second vertex and the reference position of the first vertex, and a bulge magnitude based on the geodesic distance; anddetermining an outwardly deformed position of the second vertex based on the determined second deformation magnitude.4. The ...

IMAGING DEVICE, IMAGE PROCESSING DEVICE, STORAGE MEDIUM, AND IMAGING SYSTEM

To easily process model information or information from which the model information is generated, provided is an imaging device including: an imager that images an object from a predetermined viewpoint; a distance measurer that measures distances from the predetermined viewpoint to points on the object; an object data generator that uses an image taken by the imager and measurement results of the distance measurer to generate object data in which unit data including pairs each having a pixel value in the taken image and a distance from a point on the object corresponding to the pixel value to the predetermined viewpoint is arranged in a first arrangement order; and a point cloud data generator that calculates positional information on points on the object based on the object data and arranges point data including the positional information in the first arrangement order to generate point cloud data. 1. An imaging device , comprising:an imager that images an object from a predetermined viewpoint;a distance measurer that measures distances from the predetermined viewpoint to points on the object;an object data generator that uses an image taken by the imager and measurement results of the distance measurer to generate object data in which unit data including pairs each having a pixel value in the taken image and a distance from a point on the object corresponding to the pixel value to the predetermined viewpoint is arranged in a first arrangement order; anda point cloud data generator that calculates positional information on points on the object based on the object data and arranges point data including the positional information in the first arrangement order to generate point cloud data.2. The imaging device according to claim 1 , whereinthe object data generator holds the first arrangement order, andthe point cloud data generator arranges the point data by using the held first arrangement order and generates the point cloud data.3. The imaging device according to ...

SYSTEM AND METHOD FOR THREE-DIMENSIONAL SCANNING AND FOR CAPTURING A BIDIRECTIONAL REFLECTANCE DISTRIBUTION FUNCTION

A method for generating a three-dimensional (3D) model of an object includes: capturing images of the object from a plurality of viewpoints, the images including color images; generating a 3D model of the object from the images, the 3D model including a plurality of planar patches; for each patch of the planar patches: mapping image regions of the images to the patch, each image region including at least one color vector; and computing, for each patch, at least one minimal color vector among the color vectors of the image regions mapped to the patch; generating a diffuse component of a bidirectional reflectance distribution function (BRDF) for each patch of planar patches of the 3D model in accordance with the at least one minimal color vector computed for each patch; and outputting the 3D model with the BRDF for each patch. 1. (canceled)2. A method for generating a three-dimensional (3D) model of an object , comprising:capturing a plurality of images of the object from a plurality of viewpoints, the images comprising a plurality of color images;generating a 3D model of the object from the images; mapping a plurality of image regions of the plurality of images to the patch, each image region comprising at least one color vector; and', 'computing, for each patch, at least one minimal color vector among the color vectors of the image regions mapped to the patch;, 'for each patch of a plurality of planar patches corresponding to a surface of the 3D modelgenerating a diffuse component of a bidirectional reflectance distribution function (BRDF) for each patch of planar patches of the 3D model in accordance with the at least one minimal color vector computed for each patch;outputting the 3D model with the BRDF for each patch, the BRDF further comprising a specular component separate from the diffuse component;rendering one or more diffuse views of the object;computing a plurality of features based on the one or more diffuse views of the object; andassigning a ...

VARIABLE RATE SHADING BASED ON TEMPORAL REPROJECTION

Methods and devices for performing variable rate shading in graphics processing are described. A transformation pass can be performed over a current frame associate a current pixel in a current frame with a previous pixel in a previous frame. A previous fragment, including the previous pixel, in the previous frame can be analyzed to determine whether the previous fragment includes one or more areas of frequency detail achieving a threshold. A variable shading rate to apply to a current fragment including the current pixel can be determined based on analyzing the previous fragment. 1. A method for performing variable rate shading in graphics processing , comprising:performing a transformation pass over a current frame to associate a current pixel in a current frame with a previous pixel in a previous frame;analyzing a previous fragment, including the previous pixel, in the previous frame to determine whether the previous fragment includes one or more areas of frequency detail achieving a threshold;determining, based on the analyzing the previous fragment, a variable shading rate, to apply to a current fragment, including the current pixel; andapplying the variable shading rate to the current fragment in the current frame.2. The method of claim 1 , wherein analyzing the previous fragment comprises comparing absolute pixel values of the previous pixel and one or more neighboring pixels from the previous frame to determine the one or more areas of frequency detail achieving the threshold in the previous frame.3. The method of claim 2 , wherein determining the variable shading rate comprises increasing or decreasing the variable shading rate for the current fragment where the current fragment is within the one or more areas.4. The method of claim 2 , wherein determining the variable shading rate comprises selecting one of a maximum claim 2 , minimum claim 2 , or average variable shading rate for the current fragment where the current fragment is within the one or more ...

Multi-viewpoint Transformation Module for use in 3D Rendering System

Viewport transformation modules for use in a three-dimensional rendering system wherein vertices are received from an application in a strip. The viewport transformation modules include a fetch module configured to read from a vertex buffer: untransformed coordinate data for a vertex in a strip; information identifying a viewport associated with the vertex; and information identifying a viewport associated with one or more other vertices in the strip. The one or more other vertices in the strip are selected based on a provoking vertex of a primitive to be formed by the vertices in the strip and a number of vertices in the primitive. The viewport transformation modules also include a processing module that performs a viewport transformation on the untransformed coordinate data based on each of the identified viewports to generate transformed coordinate data for each identified viewport; and a write module that writes the transformed coordinate data for each identified viewport to the vertex buffer.