Настройки

Укажите год
-

Небесная энциклопедия

Космические корабли и станции, автоматические КА и методы их проектирования, бортовые комплексы управления, системы и средства жизнеобеспечения, особенности технологии производства ракетно-космических систем

Подробнее
-

Мониторинг СМИ

Мониторинг СМИ и социальных сетей. Сканирование интернета, новостных сайтов, специализированных контентных площадок на базе мессенджеров. Гибкие настройки фильтров и первоначальных источников.

Подробнее

Форма поиска

Поддерживает ввод нескольких поисковых фраз (по одной на строку). При поиске обеспечивает поддержку морфологии русского и английского языка
Ведите корректный номера.
Ведите корректный номера.
Ведите корректный номера.
Ведите корректный номера.
Укажите год
Укажите год

Применить Всего найдено 4428. Отображено 100.
16-02-2012 дата публикации

Method for adding shadows to objects in computer graphics

Номер: US20120038645A1
Автор: Peder Norrby
Принадлежит: Trapcode AB

The invention relates to a method, computer program and device for automatically adding shadows to objects ( 2; 20 ) in a computer-generated scene ( 1 ). This is performed by calculating a first three dimensional [3D] position for a shadow object 5 ( 5; 50 ) based on a 3D position of a first original object ( 2; 20 ) and a 3D position of a first light source ( 3; 30 ), and adding a shadow object ( 5; 50 ) to said scene ( 1 ) at said first 3D position.

Подробнее
12-07-2012 дата публикации

Forming 3d models using two images

Номер: US20120177283A1
Автор: Lulu He, Sen Wang
Принадлежит: Eastman Kodak Co

A method for determining a three-dimensional model from two images comprising: receiving first and second images captured from first and second viewpoints, respectively, each image including a two-dimensional image together with a corresponding range map; identifying a set of corresponding features in the first and second two-dimensional images; removing any extraneous corresponding features in the set of corresponding features responsive to the first and second range maps to produce a refined set of corresponding features; determining a geometrical transform for transforming three-dimensional coordinates for the first image to be consistent three-dimensional coordinates for the second image responsive to three-dimensional coordinates for the refined set of corresponding features, the three-dimensional coordinates comprising two-dimensional pixel coordinates from the corresponding two-dimensional image together with a range coordinate from the corresponding range map; and determining a three-dimensional model responsive to the first image, the second image and the geometrical transform.

Подробнее
04-10-2012 дата публикации

System and method for generating a three-dimensional image

Номер: US20120254121A1
Принадлежит: REALTIME TECHNOLOGY AG

A method for generating three-dimensional image data including accessing, using one or more processors, a first set of data from a database, the first set of data relating to an electronic bill of materials of a product, generating, using one or more processors, a second set of data based on the first set of data that relates to a three-dimensional image of the product, enriching, using one or more processors, the second set of data with a third set of data, the third set of data relating to image information added to the three-dimensional image of the product, and storing, using one or more processors, the enriched second set of data in the database.

Подробнее
13-12-2012 дата публикации

System, method, and computer program product for optimizing stratified sampling associated with stochastic transparency

Номер: US20120313961A1
Автор: Samuli Laine, Tero Karras
Принадлежит: Nvidia Corp

A system, method, and computer program product are provided for optimizing stratified sampling associated with stochastic transparency. In use, surface data associated with one or more surfaces to be rendered is received. Additionally, the one or more surfaces are rendered, utilizing stochastic transparency, where stratified sampling associated with the stochastic transparency is optimized.

Подробнее
27-12-2012 дата публикации

Boundary Handling for Particle-Based Simulation

Номер: US20120330628A1
Принадлежит: Siemens Corp

Boundary handling is performed in particle-based simulation. Slab cut ball processing defines the boundary volumes for interaction with particles in particle-based simulation. The slab cut balls are used for collision detection of a solid object with particles. The solid object may be divided into a plurality of independent slab cut balls for efficient collision detection without a bounding volume hierarchy. The division of the solid object may be handled in repeating binary division operations. Processing speed may be further increased by determining the orientation of each slab cut ball based on the enclosed parts of the boundary rather than testing multiple possible orientations.

Подробнее
14-02-2013 дата публикации

Crowd-Sourced Video Rendering System

Номер: US20130038618A1
Автор: Julian Michael Urbach
Принадлежит: Otoy Inc

In one embodiment, a method includes distributing rendering tasks to connected client nodes having capable graphics processing units by transmitting viewport state data objects and a unique spatial location to each of the clients, performing path tracing at each of the clients from the starting point of their unique spatial locations, and transmitting their rendered output back to the server. The server generates a composite rendered output from the individual rendered outputs received by the participating clients, and then transmits the composite to all connected clients for display. Thus, as the number of client nodes increases, the scene is rendered more rapidly and at higher quality. In particular embodiments, the rendered output is a lightmap representing the diffuse lighting for the scene, and each client may render the scene's specular highlights from its own viewport.

Подробнее
28-03-2013 дата публикации

Computing device and method for reading and processing point-cloud document

Номер: US20130080487A1

A computing device determines N number of execution units that a CPU has and creates N number of threads, divides a point-cloud document into N number of blocks, and stores data in the N number of blocks into N number of arrays. The computing device determines X, Y, Z coordinate values of each point in each block of the point-cloud document according to separators among data in the block, and stores the X, Y, Z coordinate values of each point into corresponding arrays. The computing device combines all of the N number of arrays into one array, and generates a point-cloud according to the coordinate values of each point in the combined array.

Подробнее
11-07-2013 дата публикации

Multi-user multi-gpu render server apparatus and methods

Номер: US20130176319A1
Принадлежит: PME IP PTY LTD

The invention provides, in some aspects, a system for rendering images, the system having one or more client digital data processors and a server digital data processor in communications coupling with the one or more client digital data processors, the server digital data processor having one or more graphics processing units. The system additionally comprises a render server module executing on the server digital data processor and in communications coupling with the graphics processing units, where the render server module issues a command in response to a request from a first client digital data processor. The graphics processing units on the server digital data processor simultaneously process image data in response to interleaved commands from (i) the render server module on behalf of the first client digital data processor, and (ii) one or more requests from (a) the render server module on behalf of any of the other client digital data processors, and (b) other functionality on the server digital data processor.

Подробнее
18-07-2013 дата публикации

Systems and Methods of Analysis of Granular Elements

Номер: US20130185035A1
Автор: Jose Andrade, Keng-Wit Lim

Systems and methods are described for performing mechanical analysis of particulate systems by describing particle morphology of particles within the system using Non-Uniform Rational Basis Spline (NURBS). One embodiment includes generating a NURBS description for the particle morphology of a plurality of particles within a particulate system, determining contact points between at least two particles based on the NURBS description, determining a magnitude of the contact between the at least two particles based on the NURBS description, determining normal forces and associated moments based upon the contact points and the magnitude of the contact between the at least two particles, determining tangential forces and associated moments based upon the contact points and the magnitude of the contact between the at least two particles, and performing mechanical analysis of the particulate system based on the contact between the at least two particles and the resulting forces and associated moments.

Подробнее
29-08-2013 дата публикации

3d building modeling

Номер: US20130222375A1
Принадлежит: Hover Inc

Embodiments of the invention relate to the visualization of geographical information and the combination of image information to generate geographical information. Specifically, embodiments of the invention relate to a process and system for correlating oblique images data and terrain data without extrinsic information about the oblique imagery. Embodiments include a visualization tool to allow simultaneous and coordinated viewing of the correlated imagery. The visualization tool may also provide distance and measuring, three-dimensional lens, structure identification, path finding, visibility and similar tools to allow a user to determine distance between imaged objects.

Подробнее
26-09-2013 дата публикации

Point cloud data hierarchy

Номер: US20130249899A1
Принадлежит: Willow Garage LLC

One embodiment is directed to a method for presenting views of a very large point data set, comprising: storing data on a storage system that is representative of a point cloud comprising a very large number of associated points; automatically and deterministically organizing the 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; receiving a command from a user of a user interface to present an image based at least in part upon a selected viewing perspective origin and vector; and assembling the 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.

Подробнее
17-10-2013 дата публикации

Method and apparatus for orienting image representative data

Номер: US20130272588A1
Принадлежит: Individual

A method for processing a three-dimensional image file captured directly from a live subject, the file including the cranium of the subject, comprises: providing a vertex point cloud for the three-dimensional image file; determining a median point for the vertex point cloud; determining a point on the cranium; and utilizing the median point and the cranium point to define a z-axis for the three-dimensional image file.

Подробнее
31-10-2013 дата публикации

3d body modeling from one or more depth cameras in the presence of articulated motion

Номер: US20130286012A1
Принадлежит: University of Southern California USC

The present disclosure describes systems and techniques relating to generating three dimensional (3D) models from range sensor data. According to an aspect, multiple 3D point clouds, which are captured using one or more 3D cameras, are obtained. At least two of the 3D point clouds correspond to different positions of a body relative to at least a single one of the one or more 3D cameras. Two or more of the 3D point clouds are identified as corresponding to two or more predefined poses, and a segmented representation of the body is generated, in accordance with a 3D part-based volumetric model including cylindrical representations, based on the two 3D point clouds identified as corresponding to the two predefined pose.

Подробнее
05-12-2013 дата публикации

Video generation using three-dimensional hulls

Номер: US20130321410A1
Принадлежит: Microsoft Corp

Video of a scene is generated and presented to a user. A stream of mesh models of the scene and a corresponding stream of mesh texture maps are generated from one or more streams of sensor data that represent the scene. Each of the mesh models includes a collection of faces, and each of the mesh texture maps defines texture data for one or more points on the faces. Each of the mesh models is broken down into convex sections. Each of the convex sections is surrounded with a three-dimensional hull. The texture data that is associated with each of the faces in the convex section is projected onto the three-dimensional hull, and a hull texture map for the convex section is produced.

Подробнее
02-01-2014 дата публикации

Efficient feedback-based illumination and scatter culling

Номер: US20140002476A1
Принадлежит: PIXAR

Techniques are disclosed for rendering graphics objects in a scene file. A first pixel is selected from a plurality of pixels that are associated with an image frame. A set of graphics objects that intersect with the first pixel is identified. For each graphics objects in the first set of graphics objects. a set of light sources that illuminates the respective graphics object at the first pixel is identified, and, for each light source in the set of light sources, an entry is stored in a first table that includes references to the first pixel, the respective graphics object, and the respective light source.

Подробнее
27-03-2014 дата публикации

Point cloud data hierarchy

Номер: US20140089834A1
Принадлежит: Willow Garage LLC

A system comprises 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 organize the 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, the plurality of data sectors being assembled such that sectors representative of points closer to the selected viewing origin have a higher octree mesh resolution than that of sectors representative of points farther away from the selected viewing origin.

Подробнее
03-04-2014 дата публикации

Load balancing and merging of tessellation thread workloads

Номер: US20140092091A1
Автор: Michael Green, Yunjiu Li
Принадлежит: Individual

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.

Подробнее
06-01-2022 дата публикации

SHAPE SUPPLEMENTATION DEVICE, SHAPE SUPPLEMENTATION LEARNING DEVICE, METHOD, AND PROGRAM

Номер: US20220005212A1

It is possible to receive a point cloud as input and perform shape completion with high accuracy. A shape completion unit inputs an input point cloud and a class identification feature output by a class identification unit to a generator that is learned in advance and generates a shape completion point cloud that is to complete a point cloud and is a set of three-dimensional points by receiving, as input, the point cloud and the class identification feature, gaining an integration result obtained by integrating a global feature that is a global feature based on local features extracted from respective points of the point cloud with the class identification feature, and convoluting the integration result, and outputs the shape completion point cloud that is to complete the input point cloud. 1. A shape completion device for completing a point cloud that is a measurement result obtained by measuring a set of three-dimensional points on an object , comprising:a class identifier configured to input an input point cloud to an identifier that is learned in advance, identify a class of the object, and output a class identification feature that is calculated at the time of identification of a class of an object represented by the input point cloud; and receiving, as input, the point cloud and the class identification feature, gaining an integration result obtained by integrating a global feature that is a global feature based on local features extracted from respective points of the point cloud with the class identification feature, and', 'convoluting the integration result, and outputs the shape completion point cloud that is to complete the input point cloud., 'a shape completer configured to input the input point cloud and the class identification feature output by the class identifier to a generator that is learned in advance and generate a shape completion point cloud that is to complete a point cloud and is a set of three-dimensional points by2. The shape completion ...

Подробнее
07-01-2016 дата публикации

Shape recognition device, shape recognition program, and shape recognition method

Номер: US20160004907A1
Автор: Johannes Lundberg
Принадлежит: BrilliantService Co Ltd

Provided are a shape recognition device, a shape recognition program, and a shape recognition method capable of obtaining more accurate information for recognizing an outer shape of a target object. A shape recognition device according to the present invention includes: an outer shape detection unit that detects an outer shape of a hand; a reference point extraction unit that extracts a central point of a maximum inscribed circle of the detected outer shape as a reference point; a distance measurement unit that measures a distance between the reference point and each of a plurality of outer shape points on the outer shape; and a feature recognition unit that determines a feature part of the outer shape from the plurality of outer shape points on the basis of the distance.

Подробнее
07-01-2016 дата публикации

IMAGE RENDERING APPARATUS AND METHOD

Номер: US20160005218A1
Принадлежит:

An image rendering apparatus comprises an image data unit for obtaining volumetric image data representative of a three-dimensional region, a rendering unit configured to perform a rendering process on the volumetric image data that includes a sampling process that comprises, for each of a plurality of sampling paths, determining a respective color or grayscale value for a corresponding pixel based on a plurality of sampled points along the sampling path. For each sampling path, the sampling process performed by the rendering unit comprises for each of at least some of the sampled points, calculating a significance factor for the sampled point based on accumulated opacity along the sampling path for the sampled point, selecting for the sampled point one of a plurality of rendering calculation processes in dependence on the calculated significance factor, and performing the selected rendering calculation process to obtain at least one image data value for the sampled point. For each sampling path the rendering unit is configured to determine the color or grayscale value for the corresponding pixel based on the determined image data values for the plurality of sampled points for the path. 1. An image rendering apparatus comprising:—an image data unit for obtaining volumetric image data representative of a three-dimensional region; for each sampling path, the sampling process performed by the rendering unit comprises for each of at least some of the sampled points:—calculating a significance factor for the sampled point based on at least accumulated opacity along the sampling path for the sampled point;', 'selecting for the sampled point one of a plurality of rendering calculation processes in dependence on the calculated significance factor; and', 'performing the selected rendering calculation process to obtain at least one image data value for the sampled point; and wherein, 'a rendering unit configured to perform a rendering process on the volumetric image data that ...

Подробнее
13-01-2022 дата публикации

GRAPHICS RENDERING METHOD AND APPARATUS, AND COMPUTER-READABLE STORAGE MEDIUM

Номер: US20220012842A1
Принадлежит:

This application relates to the field of graphics rendering technologies, and specifically discloses a graphics rendering method and a related apparatus. A central processing unit CPU captures an instruction stream of a graphics processing unit GPU to obtain vertex data required by the GPU for graphics rendering; the CPU performs primitive processing such as coordinate transformation and clipping on the obtained vertex data to obtain vertex data within a field of view of a user; and the CPU sends the vertex data within the field of view of the user to the graphics processing unit GPU, so that the GPU performs graphics rendering processing based on the vertex data processed by the CPU. In technical solutions provided in this application, load of the GPU can be reduced during graphics rendering. 1. A graphics rendering method , comprising:obtaining, by a central processing unit CPU, to-be-processed vertex data, wherein the to-be-processed vertex data is vertex data used by a graphics processing unit GPU for graphics rendering processing;processing, by the CPU, the to-be-processed vertex data to obtain vertex data within a field of view of a user; andsending, by the CPU, the vertex data within the field of view of the user to the GPU for graphics rendering processing.2. The method according to claim 1 , wherein the obtaining claim 1 , by a CPU claim 1 , to-be-processed vertex data comprises:obtaining, by the CPU, the to-be-processed vertex data from a storage module; andthe sending, by the CPU, the vertex data within the field of view of the user to the GPU for rendering processing comprises:storing, by the CPU, the vertex data within the field of view of the user in the storage module, so that the GPU obtains the vertex data within the field of view of the user from the storage module and performs image rendering processing.3. The method according to claim 1 , wherein the to-be-processed vertex data is vertex data captured by one draw call instruction used to render ...

Подробнее
13-01-2022 дата публикации

VRS RATE FEEDBACK

Номер: US20220012933A1
Принадлежит: Advanced Micro Devices, Inc.

Techniques for performing shader operations are provided. The techniques include, performing pixel shading at a shading rate defined by pixel shader variable rate shading (“VRS”) data, and updating the pixel VRS data that indicates one or more shading rates for one or more tiles based on whether the tiles of the one or more tiles include triangle edges or do not include triangle edges, to generate updated VRS data. 1. A method for performing shader operations , the method comprising:performing pixel shading at a shading rate defined by pixel shader variable rate shading (“VRS”) data; andupdating the pixel VRS data that indicates one or more shading rates for one or more tiles based on whether tiles of the one or more tiles include triangle edges or do not include triangle edges, to generate updated VRS data.2. The method of claim 1 , further comprising:writing to a VRS rate feedback buffer based on the updated VRS data,wherein the VRS rate feedback buffer includes indications for each tile of the one or more tiles, wherein the indications indicate either a shading rate for a tile based on the pixel shader variable rate shading data or that the tile includes a triangle edge.3. The method of claim 2 , further comprising:performing a post-processing task utilizing the VRS rate feedback buffer to reduce a rate at which the post-processing task occurs for at least one tile.4. The method of claim 3 , wherein utilizing the VRS rate feedback buffer to reduce a rate at which the post-processing task occurs for at least one tile comprises:if the VRS rate feedback buffer does not indicate that the at least one tile includes a triangle edge, then performing the post-processing task at a shading rate referred to in the VRS rate feedback buffer; andif the VRS rate feedback buffer does indicate that the at least one tile includes a triangle edge, then performing the post-processing task at a shading rate of a render target.5. The method of claim 1 , wherein updating the pixel ...

Подробнее
07-01-2021 дата публикации

DGPU ASSIST USING DSP PRE-PROCESSOR SYSTEM AND METHOD

Номер: US20210005005A1
Принадлежит:

A method and system for dynamically transferring graphical image processing operations from a graphical processing unit (GPU) to a digital signal processor (DSP). The method includes estimating the number of operations needed for the processing a set of image data; determining the operational limits of a GPU and compare with estimated number of operations and if the operational limits are exceeded; transfer the processing operations to the DSP from the GPU. The transfer can include transferring a portion of executable code for performing the processing operations, and generating a replacement code for the GPU. The DSP can then process a portion of the image data before sending it to the GPU for further processing. 1. A method comprising:analyzing a first set of vertex data to determine an estimated number of operations needed to render an image;determining if the estimated number of operations needed to render the image exceeds a threshold number of operations executable by a graphical processing unit (GPU);transferring a portion of the first set of vertex data to a Digital Signal Processor (DSP) if the estimated number of operations exceeds the threshold number of operation executable by the GPU;transferring from the GPU to the DSP a portion of executable code capable of processing the portion of the first set of vertex data;processing the portion of the first set of vertex data with the DSP using the portion of executable code into a transformed data set of vertex data; andpassing the transformed data set to the GPU for continued processing and rendering.2. The method of claim 1 , wherein the executable code comprises executable code for a shading operation.3. The method of claim 1 , wherein the transferring a portion of executable code further comprises generating a pass-through code for the GPU.4. The method of claim 1 , wherein the transferring the portion of executable code further comprises converting the portion of executable code from a GPU executable ...

Подробнее
02-01-2020 дата публикации

Cross-bore risk assessment and risk management tool

Номер: US20200005406A1
Автор: Matthew Scharpf
Принадлежит: Hydromax USA LLC

A method for cross-bore risk management involves receiving at least one dataset comprising a plurality of assets and cross-bore data. A risk probability value is calculated, using a processor, based on the cross-bore data for each asset of the plurality of assets using machine learning techniques. The risk probability values are spatially distributed around each respective asset. A graphical output is produced that illustrates the risk probability for a specified geographical area based on the spatially distributed risk probability values.

Подробнее
02-01-2020 дата публикации

POWER-BASED AND TARGET-BASED GRAPHICS QUALITY ADJUSTMENT

Номер: US20200005424A1
Принадлежит:

An embodiment of an electronic processing system may include an application processor, persistent storage media communicatively coupled to the application processor, a graphics subsystem communicatively coupled to the application processor, a power budget analyzer to identify a power budget for one or more of the application processor, the persistent storage media, and the graphics subsystem, a target analyzer communicatively coupled to the graphics subsystem to identify a target for the graphics subsystem, and a parameter adjuster to adjust one or more parameters of the graphics subsystem based on one or more of the identified power budget and the identified target. 1. (canceled)2. A graphics apparatus , comprising:a power budget analyzer to identify a power budget for a graphics system;a target analyzer to identify a target for the graphics system and determine whether the identified target is a video analytics target or a human viewer; and 'adjust an adjustment range of a quantization parameter based on whether the identified target is the video analytics target or the human viewer.', 'a parameter adjuster communicatively coupled to the power budget analyzer to3. The graphics apparatus of claim 2 , wherein the parameter adjuster is further to:compare the identified power budget to a budget threshold; andadjust an image tuning parameter of the graphics system based on the comparison of the identified power budget and the budget threshold.4. The graphics apparatus of claim 3 , wherein the parameter adjuster is further to:adjust a block size of a motion vector search region based on the comparison of the identified power budget and the budget threshold.5. The apparatus of claim 2 , wherein the parameter adjuster is further to adjust one or more encode parameters of the graphics system based on the identified target.6. A method of adjusting a graphics parameter claim 2 , comprising:identifying a power budget for a graphics system;identifying a target for the graphics ...

Подробнее
04-01-2018 дата публикации

FITTING PROCEDURAL YARN MODELS FOR REALISTIC CLOTH RENDERING

Номер: US20180005413A1
Принадлежит:

An apparatus in one embodiment comprises a multi-stage processing pipeline configured to generate a procedural yarn model by fitting procedural yarn model parameters to input data comprising computed tomography measurements of one or more actual yarn samples. The apparatus further comprises an image rendering system configured to execute one or more procedural yarn generation algorithms utilizing the procedural yarn model and to generate based at least in part on results of execution of the one or more procedural yarn generation algorithms at least one corresponding output image for presentation on a display. The multi-stage processing pipeline comprises a first stage configured to perform ply twisting estimation and ply cross-sectional estimation, a second stage configured to classify constituent fibers into regular fibers and flyaway fibers, and third and fourth stages configured to process the respective regular and flyaway fibers to fit respective different sets of parameters of the procedural yarn model. 1. An apparatus comprising:a multi-stage processing pipeline configured to generate a procedural yarn model by fitting procedural yarn model parameters to input data comprising computed tomography measurements of one or more actual yarn samples; andan image rendering system configured to execute one or more procedural yarn generation algorithms utilizing the procedural yarn model and to generate based at least in part on results of execution of the one or more procedural yarn generation algorithms at least one corresponding output image for presentation on a display;the multi-stage processing pipeline comprising:a first stage configured to perform ply twisting estimation and ply cross-sectional estimation on at least a portion of the input data corresponding to a given yarn sample having multiple twisted plies with each such ply comprising multiple fibers;a second stage configured to classify constituent fibers of each of the plies into regular fibers and ...

Подробнее
02-01-2020 дата публикации

DEVICE POSE ESTIMATION USING 3D LINE CLOUDS

Номер: US20200005486A1
Принадлежит: Microsoft Technology Licensing, LLC

Computing devices and methods for estimating a pose of a user computing device are provided. In one example a 3D map comprising a plurality of 3D points representing a physical environment is obtained. Each 3D point is transformed into a 3D line that passes through the point to generate a 3D line cloud. A query image of the environment captured by a user computing device is received, the query image comprising query features that correspond to the environment. Using the 3D line cloud and the query features, a pose of the user computing device with respect to the environment is estimated. 1. A computing device , comprising:a processor; and obtain a three-dimensional map comprising a plurality of three-dimensional points representing a physical environment;', 'transform each three-dimensional point into a three-dimensional line that passes through the point to generate a three-dimensional line cloud;', 'receive a query image of the physical environment captured by a user computing device, the query image comprising a plurality of query features that correspond to at least a portion of the physical environment; and', 'using the three-dimensional line cloud and the plurality of query features, estimate a pose of the user computing device with respect to the physical environment., 'a memory holding instructions executable by the processor to2. The computing device of claim 1 , wherein the instructions are executable to claim 1 , for each of the three-dimensional lines claim 1 , randomly select a direction for the three-dimensional line.3. The computing device of claim 2 , wherein the instructions are executable to:store the three-dimensional line cloud comprising the randomly selected directions; anduse the three-dimensional line cloud with subsequent query features from a subsequent query image of the physical environment to estimate a subsequent pose of another computing device with respect to the physical environment.4. The computing device of claim 2 , wherein each ...

Подробнее
02-01-2020 дата публикации

METHOD AND APPARATUS FOR SIMULTANEOUSLY EXECUTING MULTIPLE CONTEXTS ON A GRAPHICS ENGINE

Номер: US20200005516A1
Принадлежит:

Apparatus and method for simultaneous command streamers. For example, one embodiment of an apparatus comprises: a plurality of work element queues to store work elements for a plurality of thread contexts, each work element associated with a context descriptor identifying a context storage region in memory; a plurality of command streamers, each command streamer associated with one of the plurality of work element queues, the command streamers to independently submit instructions for execution as specified by the work elements; a thread dispatcher to evaluate the thread contexts including priority values, to tag each instruction with an execution identifier (ID), and to responsively dispatch each instruction including the execution ID in accordance with the thread context; and a plurality of graphics functional units to independently execute each instruction dispatched by the thread dispatcher and to associate each instruction with a thread context based on its execution ID. 1. An apparatus comprising:a plurality of work element queues to store work elements for a plurality of thread contexts, each work element associated with a context descriptor identifying a context storage region in memory;a plurality of command streamers, each command streamer associated with one of the plurality of work element queues, the command streamers to independently submit instructions for execution as specified by the work elements;a thread dispatcher to evaluate the thread contexts including priority values, to tag each instruction with an execution identifier (ID), and to responsively dispatch each instruction including the execution ID in accordance with the thread context; anda plurality of graphics functional units to independently execute each instruction dispatched by the thread dispatcher and to associate each instruction with a thread context based on its execution ID.2. The apparatus of further comprising:a first set of one or more command streamers comprising render command ...

Подробнее
02-01-2020 дата публикации

POINT CLOUD DATA HIERARCHY

Номер: US20200005533A1
Принадлежит: WILLOW GARAGE, INC.

One method embodiment comprises storing data on a storage system that is representative of a point cloud comprising a very large number of associated points; organizing the 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; receiving a command from a user of a user interface to present an image based at least in part upon a selected viewing perspective origin and vector; and assembling the 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, the plurality of data sectors being assembled such that sectors representative of points closer to the selected viewing origin have a higher octree mesh resolution than that of sectors representative of points farther away from the selected viewing origin. 1. A method for presenting multi-resolution views of a very large point data set , comprising:a. storing data on a storage system that is representative of a point cloud comprising a very large number of associated points;b. organizing the 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;c. receiving a command from a user of a user interface to present an image based at least in part upon a selected viewing perspective origin and vector; andd. assembling the 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, the plurality of data sectors being assembled such that sectors representative of points closer to the selected viewing origin have a higher octree mesh resolution than that of sectors representative of points farther away from the selected viewing origin.2. The method of claim 1 , wherein storing comprises accessing a storage cluster.3. The method of claim 1 , further comprising using a network to ...

Подробнее
02-01-2020 дата публикации

POINT CLOUD DATA HIERARCHY

Номер: US20200005534A1
Принадлежит: WILLOW GARAGE, INC.

A system comprises 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 organize the 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, the plurality of data sectors being assembled such that sectors representative of points closer to the selected viewing origin have a higher octree mesh resolution than that of sectors representative of points farther away from the selected viewing origin. 1. A system for presenting multi-resolution 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 organize the 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, the plurality of data sectors being assembled such that sectors representative of points closer to the selected viewing origin have a higher octree mesh resolution than that of sectors representative of points farther away from the selected viewing origin.2. The system of claim 1 , wherein the storage system comprises a ...

Подробнее
02-01-2020 дата публикации

POINT CLOUD DATA HIERARCHY

Номер: US20200005535A1
Принадлежит: WILLOW GARAGE, INC.

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 ...

Подробнее
03-01-2019 дата публикации

METHOD FOR CALIBRATING AN OPTICAL SCANNER AND DEVICES THEREOF

Номер: US20190005682A1
Принадлежит:

A method for calibrating an optical scanner device implemented by a calibration management apparatus, includes providing instructions to the optical scanner device to scan a calibration surface in a scan pattern based on one or more scan parameters, wherein the one or more scan parameters vary over the scan pattern. The scanning angle for each of the plurality of points in the scan pattern is computed based on an obtained image of a light source emitted from the optical scanner device at a scanning angle for a plurality of points in the scan pattern. A calibration relationship between the computed scanning angles and the corresponding scan parameters is determined for each of the plurality of points in the scan pattern. 1. A method for calibrating an optical scanner device implemented by a calibration management apparatus , the method comprising:providing instructions to the optical scanner device to scan a calibration surface in a scan pattern based on one or more scan parameters, wherein the one or more scan parameters vary over the scan pattern;computing the scanning angle for each of the plurality of points in the scan pattern based on an obtained image of a light source emitted from the optical scanner device at a scanning angle for a plurality of points in the scan pattern; anddetermining a calibration relationship between the computed scanning angles and the corresponding one or more scan parameters for each of the plurality of points in the scan pattern.2. The method as set forth in claim 1 , wherein the scan pattern is a one-dimensional scan pattern.3. The method as set forth in claim 1 , wherein the scan pattern is a two-dimensional scan pattern.4. The method as set forth in claim 3 , wherein the scan pattern is a serpentine pattern claim 3 , a raster pattern claim 3 , a random pattern claim 3 , or a pseudo-random pattern.5. The method as set forth in further comprising:adjusting a distance between the optical scanner device and the calibration surface; ...

Подробнее
14-01-2016 дата публикации

Depth Display Using Sonar Data

Номер: US20160011310A1
Принадлежит:

Various implementations directed to a depth display using sonar data are provided. In one implementation, a marine electronics device may include a sonar signal processor and a memory having a plurality of program instructions which, when executed by the sonar signal processor, cause the processor to receive sonar data from a transducer array disposed on a vessel, where the sonar data corresponds to a marine environment proximate to the vessel. The memory may also have program instructions which, when executed by the sonar signal processor, cause the processor to generate point cloud data based on the received sonar data. The memory may further have program instructions which, when executed by the sonar signal processor, cause the processor to generate a depth display based on the point cloud data, where the depth display includes a depth line representing an underwater floor of the marine environment. 1. A marine electronics device , comprising:a sonar signal processor; receive sonar data from a transducer array disposed on a vessel, wherein the sonar data corresponds to a marine environment proximate to the vessel;', 'generate point cloud data based on the received sonar data; and', 'generate a depth display based on the point cloud data, wherein the depth display includes a depth line representing an underwater floor of the marine environment., 'a memory comprising a plurality of program instructions which, when executed by the sonar signal processor, cause the processor to2. The marine electronics device of claim 1 , wherein the program instructions which claim 1 , when executed by the sonar signal processor claim 1 , further cause the processor to:analyze the received sonar data to determine one or more locations of one or more objects of the marine environment using interferometry; andgenerate the point cloud data based on the one or more determined locations.3. The marine electronics device of claim 2 , wherein the program instructions which claim 2 , when ...

Подробнее
14-01-2016 дата публикации

APPARATUS AND METHOD FOR APPLYING A TWO-DIMENSIONAL IMAGE ON A THREE-DIMENSIONAL MODEL

Номер: US20160012629A1
Принадлежит:

A method is provided for applying a two-dimensional image on a three-dimensional model composed of a polygonal mesh. The method comprises generating an adjacency structure for all triangles within the mesh, identifying a triangle within membrane containing the desired centre, calculating spatial distances between the three vertices and desired centre point; checking each triangle edge to see if the calculated distances show an intersection, if a collision is detected add the neighbouring triangle to the list of triangles to process and iteratively processing the triangles until the list is empty; calculate the spatial data of the single unknown vertex, check the two edges of the triangle to see if the calculated distances show an intersection, if an intersection occurs add this new triangle to the list; transforming into UV-coordinates; and applying the two-dimensional image to the three-dimensional model using the UV-coordinates. 1. A method of applying as two-dimensional image to a three-dimensional model , the three-dimensional model including a polygon mesh having a plurality of vertices , the method comprising the steps of:creating a membrane by generating an initial adjacency structure for all triangles within the polygon mesh;identifying a triangle having three vertices within the membrane which contains a desired centre point of the two-dimensional image;calculating spatial distances between the three vertices of the triangle and desired centre point of the two-dimensional image;checking each triangle edge of the identified triangle to see if the calculated distances show an intersection on the two-dimensional image, and if a collision is detected adding a neighbouring triangle to a list of triangles to process;iteratively processing all triangles in the list until the list is empty;calculating spatial data of thee single unknown vertex within the triangle;checking two edges of the triangle to see if the calculated distances show an intersection, with the ...

Подробнее
11-01-2018 дата публикации

Continuous and dynamic level of detail for efficient point cloud object rendering

Номер: US20180012400A1
Принадлежит: Microsoft Technology Licensing LLC

Rendering real-time three-dimensional computer models is a resource-intensive task, and even more so for point cloud objects. Level of detail is traditionally performed using a small number of fixed-size independent models. A new system is presented of rendering point cloud objects with efficient dynamic level of detail. Several novel point cloud dynamic level of detail techniques are presented that are fairly simple to implement and significantly more efficient in terms of managing rendering load, data reduction, and memory consumption. The novel point cloud dynamic level of detail techniques can be employed to optimize or otherwise improve the rendering efficiency of rendering point cloud objects.

Подробнее
10-01-2019 дата публикации

METHODS AND APPARATUS FOR PROCESSING GRAPHICS DATA USING MULTIPLE PROCESSING CIRCUITS

Номер: US20190012760A1
Принадлежит:

Methods and apparatus for providing multiple graphics processing capacity, while utilizing unused integrated graphics processing circuitry on a bridge circuit along with an external or discrete graphics processing unit is disclosed. In particular, a bridge circuit includes an integrated graphics processing circuit configured to process graphics jobs. The bridge circuit also includes an interface operable according to interface with a discrete graphics processing circuit. A controller is included with the bridge circuit and responsive whenever the discrete graphics processing circuit is coupled to the interface to cause the integrated graphics processing circuit to process a task of the graphics job in conjunction with operation of the discrete graphics processing circuit that is operable to process another task of the graphics job. Corresponding methods are also disclosed. 1. A method comprising:coupling discrete graphics processing configured to process graphics data with a bridge circuit having integrated graphics processing; andprocessing at least a portion of the graphics data with the integrated graphics processing in the bridge circuit and processing at least another portion of the data with the discrete graphics processor unit, the portions of the data being associated with respective graphics tasks of a graphics job.2. The method as defined in claim 1 , further comprising:enabling functionality of the integrated graphics processing whenever the discrete graphics processing is coupled with the bridge circuit.3. The method as defined in claim 2 , wherein enabling functionality of the integrated processing includes:establishing separate data paths enabling the integrated graphics processing and the discrete graphics processing to independently access system resources.4. A method for processing at least one graphics job comprising:processing at least one task of a graphics job using integrated graphics processing circuitry in the bridge circuit; andprocessing at ...

Подробнее
14-01-2021 дата публикации

Task Assembly for SIMD Processing

Номер: US20210012453A1
Принадлежит:

A cache system in a graphics processing system stores graphics data items for use in rendering primitives. It is determined whether graphics data items relating to primitives to be rendered are present in the cache, and if not then computation instances for generating the graphics data items are created. Computation instances are allocated to tasks using a task assembly unit which stores task entries for respective tasks. The task entries indicate which computation instances have been allocated to the respective tasks. The task entries are associated with characteristics of computation instances which can be allocated to the respective tasks. A computation instance to be executed is allocated to a task based on the characteristics of the computation instance. SIMD processing logic executes computation instances of a task outputted from the task assembly unit to thereby determine graphics data items, which can be used to render the primitives. 1. A graphics processing system configured to render an image , the graphics processing system comprising: allocate, to a task, a computation instance to be executed, wherein the computation instance is for generating graphics data items for use in rendering the image and is allocated based on a shader type associated with the computation instance, and', 'output one or more tasks for execution; and, 'a task assembly unit configured to'}processing logic configured to execute computation instances of a task outputted from the task assembly unit to thereby generate graphics data items for use in rendering the image.2. The graphics processing system of claim 1 , wherein the computation instance is associated with one of the following shader types: (i) vertex shader claim 1 , (ii) hull shader claim 1 , (iii) domain shader claim 1 , and (iv) geometry shader.3. The graphics processing system of claim 1 , wherein the graphics processing system is configured to render the image using the generated graphics data item.4. The graphics ...

Подробнее
09-01-2020 дата публикации

ADAPTIVE SMART GRID-CLIENT DEVICE COMPUTATION DISTRIBUTION WITH GRID GUIDE OPTIMIZATION

Номер: US20200013138A1
Принадлежит:

Systems, apparatuses and methods may provide a way to monitor, by a process monitor, one or more processing factors of one or more client devices hosting one or more user sessions. More particularly, the systems, apparatuses and methods may provide a way to generate, responsively, a scene generation plan based on one or more of a digital representation of an N dimensional space or at least one of the one or more processing factors, and generate, by a global scene generator, a global scene common to the one or more client devices based on the digital representation of the space. The systems, apparatuses and methods may further provide for performing, by a local scene generator, at least a portion of the global illumination based on one or more of the scene generation plan, or application parameters. 1. (canceled)2. A graphics apparatus comprising:a memory comprising a digital representation of an N dimensional space; and monitor one or more processing factors of one or more client devices hosting one or more user sessions;', 'generate a scene generation plan based on one or more of the digital representation of the space or one or more of the one or more processing factors; and', 'generate a global scene common to the one or more client devices based on the digital representation of the space,, 'logic coupled to the memory, wherein the logic is implemented in one or more of configurable logic or fixed-functionality hardware logic, and the logic is towherein the graphics pipeline apparatus is to distribute generation of at least a portion of the global scene to one or more of the client devices based on at least a stability threshold period that is based on a threshold during which the processing factors are to be sampled.3. The apparatus of claim 2 , wherein the digital representation of the space includes scene elements claim 2 , and wherein one or more of the scene elements are illuminated in the global scene based on one or more of the scene generation plan or ...

Подробнее
15-01-2015 дата публикации

TESSELLATION METHOD FOR ASSIGNING A TESSELLATION FACTOR PER POINT AND DEVICE PERFORMING THE METHOD

Номер: US20150015580A1
Принадлежит:

A tessellation method includes assigning a tessellation factor to each of a plurality of points in a patch and generating, in the vicinity of a first point of the plurality of points, at least one new point based on a first tessellation factor assigned to the first point. The at least one first new point corresponds to the first point. 1. A method of tessellating surfaces in a graphics pipeline by a graphic processor , the method comprising:assigning a tessellation factor to each of a plurality of points in a patch; andgenerating, in the vicinity of a first point of the plurality of points, at least one first new point based on a first tessellation factor assigned to the first point,wherein the at least one first new point corresponds to the first point.2. The method of claim 1 , wherein the tessellation factor assigned to each of the points is an integer equal to or larger than zero claim 1 , or a decimal.3. The method of claim 1 , wherein the vicinity of the first point is the first point claim 1 , an edge including the first point claim 1 , or a face including the first point.4. The method of claim 1 , wherein the first tessellation factor is an integer larger than zero or a decimal.5. The method of claim 1 , wherein the at least one first new point is not generated when the first tessellation factor is a predetermined value.6. The method of claim 1 , wherein the at least one first new point is generated at a portion of an edge and a second new point corresponding to a second tessellation factor assigned to the second point is not generated at the edge when the first point and a second point share the edge.7. The method of claim 1 , wherein each of the plurality of points represents geometric data including at least one of a position and a normal vector.8. The method of claim 1 , wherein each of plurality of the points represents a vertex having attributes including a position claim 1 , a normal vector claim 1 , and a texture coordinate.9. The method of claim 1 , ...

Подробнее
21-01-2016 дата публикации

METHOD AND APPARATUS FOR AN INTER-CELL SHORTEST COMMUNICATION

Номер: US20160019672A1
Автор: BAKALASH Reuven
Принадлежит:

Novel method and system for distributed database ray-tracing is presented, based on modular mapping of scene-data among processors. Its inherent properties include matching between geographical proximity in the scene with communication proximity between processors.

Подробнее
03-02-2022 дата публикации

Ray Intersect Circuitry with Parallel Ray Testing

Номер: US20220036639A1
Принадлежит:

Disclosed techniques relate to ray intersection processing for ray tracing. In some embodiments, ray intersection circuitry traverses a spatially organized acceleration data structure and includes bounding region circuitry configured to test, in parallel, whether a ray intersects multiple different bounding regions indicated by a node of the data structure. Shader circuitry may execute a ray intersect instruction to invoke traversal by the ray intersect circuitry and the traversal may generate intersection results. The shader circuitry may shade intersected primitives based on the intersection results. Disclosed techniques that share processing between intersection circuitry and shader processors may improve performance, reduce power consumption, or both, relative to traditional techniques. 1. An apparatus , comprising:graphics shader circuitry configured to executing a ray intersect instruction that indicates origin and direction information for a set of one or more rays in a graphics scene; traverse, in response to the ray intersect instruction, multiple nodes in a spatially organized acceleration data structure, wherein nodes of the data structure indicate coordinates corresponding to bounding regions in the graphics scene;', 'test in parallel, using bounding region test circuitry during the traversal, whether a ray in the set of rays intersects multiple different bounding regions indicated by a node of the data structure; and, 'ray intersect circuitry configured towherein the apparatus is configured to determine, based on the traversal and tests, information specifying one or more graphics primitives intersected by respective rays in the set of one or more rays; andwherein the graphics shader circuitry is configured to shade the specified one or more graphics primitives based on intersecting rays.2. The apparatus of claim 1 , wherein the bounding region test circuitry is configured to test multiple rays in parallel against the multiple different bounding regions ...

Подробнее
18-01-2018 дата публикации

Techniques for Built Environment Representations

Номер: US20180018502A1
Принадлежит:

Described are techniques for indoor mapping and navigation. A reference mobile device including sensors to capture range, depth and position data and processes such data. The reference mobile device further includes a processor that is configured to process the captured data to generate a 2D or 3D mapping of localization information of the device that is rendered on a display unit, execute an object recognition to identify types of installed devices of interest of interest in a part of the 2D or 3D device mapping, integrate the 3D device mapping in the built environment to objects in the environment through capturing point cloud data along with 2D image or video frame data of the build environment. 1. A system for indoor mapping and navigation comprises:a reference mobile device including sensors to capture range, depth and position data with the mobile device including a depth perception unit a position estimator, a heading estimator, and an inertial measurement unit to process data received by the sensors from an environment, the reference mobile device further including a processor configured to:process the captured data to generate a 2D or 3D mapping of localization information of the device that is rendered on a display unit;execute an object recognition to identify types of installed devices of interest of interest in a part of the 2D or 3D device mapping; andintegrate the 3D device mapping in the built environment to objects in the environment through capturing point cloud data along with 2D image or video frame data of the build environment.2. The system of claim 1 , wherein the 2D or 3D object recognition technique is part of the 3D mapping process.3. The system of claim 1 , wherein reference device models are images or 3D data models or Building information modelling (BIM) data.4. The system of wherein the processor is further configured to:load RGB/RGB-D (three color+one depth) image/point cloud data set of a scene;choose interest points;compute scene ...

Подробнее
18-01-2018 дата публикации

Three-dimensional object representation

Номер: US20180018815A1
Принадлежит: Hewlett Packard Development Co LP

Methods and apparatus relating to three-dimensional object models are described. In one example, (i) data representing a geometrical description of a three-dimensional object defining object geometry in a geometric space and (ii) at least one object property description describing an object property in an object property space are received. The object property space and the geometric space are intersected to define an object model, wherein an object property is defined at an intersection between a described object property and defined object geometry.

Подробнее
17-01-2019 дата публикации

Point cloud data method and apparatus

Номер: US20190018680A1
Принадлежит: Topcon Positioning Systems Inc

A point cloud rendering method and apparatus for real-time point cloud data collection from a variety of sensor types is provided that delivers enhanced performance including reducing processing requirements, limiting local memory consumption and optimizing overall data visualization.

Подробнее
17-01-2019 дата публикации

IMAGE PROCESSING APPARATUS, IMAGE PROCESSING METHOD, AND IMAGE PROCESSING PROGRAM

Номер: US20190019270A1
Принадлежит:

A computer that functions as an image processing apparatus that includes a plurality of processor cores extracts, from an object group in which a plurality of image processing modules for executing image processing are connected to each other in a directed acyclic graph form, a plurality of image processing modules that are serially connected to each other, and causes the same processor core among the plurality of processor cores to execute image processing in each of the plurality of extracted image processing modules. 1. An image processing apparatus that includes a plurality of processor cores , the image processing apparatus comprising:an extraction section that extracts, from an object group in which a plurality of objects for executing image processing are connected to each other in a directed acyclic graph form, a plurality of objects that are serially connected to each other;a division section that divides an image, which is an execution target of the image processing in the plurality of objects extracted by the extraction section, into a plurality of divided regions, and that divides the image processing into a plurality of tasks corresponding to each of the divided regions, wherein the division section assigns a dependency relationship in accordance with a type of image processing between a task corresponding to an object connected at a front stage in the plurality of objects that are serially connected to each other, among the plurality of tasks, and a task corresponding to an object connected at a rear stage in the plurality of objects that are serially connected to each other, among the plurality of tasks; andan execution section that causes a processor core, which is the same processor core, among the plurality of processor cores, and is different among the plurality of tasks, to execute each of the plurality of tasks obtained by being divided by the division section.2. The image processing apparatus according to claim 1 ,wherein the extraction section ...

Подробнее
17-01-2019 дата публикации

Hybrid Hierarchy of Bounding and Grid Structures for Ray Tracing

Номер: US20190019325A1
Принадлежит:

Methods and ray tracing units are provided for performing intersection testing for use in rendering an image of a 3D scene. A hierarchical acceleration structure may be traversed by: traversing one or more upper levels of nodes of the hierarchical acceleration structure according to a first traversal technique, the first traversal technique being a depth-first traversal technique; and traversing one or more lower levels of nodes of the hierarchical acceleration structure according to a second traversal technique, the second traversal technique not being a depth-first traversal technique. Results of traversing the hierarchical acceleration structure are used for rendering the image of the 3D scene. The upper levels of the acceleration structure may be defined according to a spatial subdivision structure, whereas the lower levels of the acceleration structure may be defined according to a bounding volume structure. 1. A computer-implemented method of rendering an image of a 3D scene using a ray tracing system , the method comprising: traversing one or more upper levels of nodes of the hierarchical acceleration structure according to a first traversal technique, said first traversal technique being a depth-first traversal technique; and', 'traversing one or more lower levels of nodes of the hierarchical acceleration structure according to a second traversal technique, said second traversal technique not being a depth-first traversal technique; and, 'performing intersection testing comprising traversing a hierarchical acceleration structure byusing results of said traversing the hierarchical acceleration structure to render the image of the 3D scene.2. The method of wherein the second traversal technique is based on a breadth-first traversal technique claim 1 , wherein intersection testing of nodes with rays is scheduled based on availability of node data and ray data.3. (canceled)4. The method of wherein said one or more upper levels of nodes are at the top of the ...

Подробнее
17-01-2019 дата публикации

Hybrid Hierarchy of Bounding and Grid Structures for Ray Tracing

Номер: US20190019326A1
Принадлежит:

Methods and ray tracing units are provided for performing intersection testing for use in rendering an image of a 3-D scene. A hierarchical acceleration structure may be traversed by: traversing one or more upper levels of nodes of the hierarchical acceleration structure according to a first traversal technique, the first traversal technique being a depth-first traversal technique; and traversing one or more lower levels of nodes of the hierarchical acceleration structure according to a second traversal technique, the second traversal technique not being a depth-first traversal technique. Results of traversing the hierarchical acceleration structure are used for rendering the image of the 3-D scene. The upper levels of the acceleration structure may be defined according to a spatial subdivision structure, whereas the lower levels of the acceleration structure may be defined according to a bounding volume structure. 1. A computer-implemented method of generating a hierarchical acceleration structure and using the hierarchical acceleration structure for intersection testing as part of rendering an image of a 3D scene using a ray tracing system , the method comprising:receiving primitive data for primitives located in the 3D scene;determining nodes of the hierarchical acceleration structure based on the received primitive data, wherein one or more upper levels of nodes of the hierarchical acceleration structure are defined according to a spatial subdivision structure, and wherein one or more lower levels of nodes of the hierarchical acceleration structure are defined according to a bounding volume structure;storing the hierarchical acceleration structure for use in intersection testing; andperforming intersection testing, using the hierarchical acceleration structure, as part of rendering an image of the 3D scene.2. The method of wherein said determining nodes of the hierarchical acceleration structure comprises identifying which primitives are present within ...

Подробнее
17-01-2019 дата публикации

PROCESSING OF GEOMETRIC DATA WITH ISOTOPIC APPROXIMATION WITHIN A TOLERANCE VOLUME

Номер: US20190019331A1
Принадлежит:

The processing of geometric data starts with a tolerance volume Ω that is related to raw geometric starting data. A canonical triangulation is initiated () in the tolerance volume, on the basis of a set S of sample points taken at the limits of this tolerance volume, and points LBB located on the exterior thereof. This canonical triangulation is refined () until the sample points have been classified, thereby obtaining a dense mesh of the tolerance volume. This dense mesh is then simplified () via triangulation modification operations, while preserving the topology and classification of the sample points. 1. A method for processing geometric data , comprising the following steps:A. receive a tolerance volume Ω, relating to raw geometric starting data,B. initiate a canonical triangulation within the tolerance volume, using a set S of sample points taken from the limits of this tolerance volume, and of points situated outside of the latter,C. refine this canonical triangulation, until the points of the sample are classified, thereby providing a dense mesh for the tolerance volume, andD. simplify this dense mesh by triangulation modification operations, while preserving the topology and the classification of the points of the sample.2. The method as claimed in claim 1 , characterized in that the step B comprises the sub-step for sampling the limits of the tolerance volume according to a chosen sampling density σ claim 1 , which supplies the set S of sample points.3. The method as claimed in claim 2 , characterized in that the step B comprises the marking of each sample point of the set S with a label value which represents the index of the boundary connected component of this point claim 2 , within the tolerance volume claim 2 , andin that the step C comprises the iterative generation of the canonical triangulation, by inserting one point at a time, on at least a part of the set S of points, until all the points concerned verify a classification condition based on the ...

Подробнее
16-01-2020 дата публикации

METHOD FOR SIMULATING THE INCIDENCE OF PARTICLES OR RADIATION ON AN OBJECT, COMPUTER PROGRAM THEREFOR, COMPUTER SYSTEM FOR EXECUTING THE COMPUTER PROGRAM, AND USE OF A COMPUTER

Номер: US20200019661A1

The invention relates to a method for simulating an impact of particles/radiation on an object: (a) Providing a control memory including control memory locations and a mass memory including mass memory locations. (b) Building a simulated particle/radiation unit, wherein this particle or the radiation unit is designated for impact on the object. (c) Defining at least one property/energetic state of a particular, individual particle/radiation unit. (d) Carrying out a simulated impact of the particular individual particle/radiation unit on the object, wherein a distribution function of an impact site and/or of a velocity of the particular individual particle/radiation unit is used. (e) Determining or querying at least one local property and/or a local energetic state of at least one affected object element. (f) Determining or querying a collision event caused by the impact and acting on the individual particle/radiation unit and/or the affected object element or volume element. (g) Determining a consequence of the collision event at least on the affected volume element or object element. (h) Storing a newly determined or an unchanged control data value in the corresponding control memory location and a newly determined or unchanged mass data value in the corresponding mass memory location. 14. A method for simulating an impact of particles or radiation on an object () , comprising the following steps:{'b': 6', '4, 'claim-text': [{'b': 8', '10', '12', '14', '14', '10', '14', '10', '7', '7', '6, 'by providing a control memory () including control memory locations () and a mass memory () including mass memory locations (), wherein each mass memory location () is assigned a control memory location (), wherein a mass memory location (), together with the assigned control memory location (), describes a particular volume element (), and wherein the volume elements () as a whole form the simulation volume (); and'}, {'b': 10', '14', '16', '7', '7', '5', '7', '5', '5', '4, 'by ...

Подробнее
16-01-2020 дата публикации

Point Cloud Preprocessing and Rendering

Номер: US20200020154A1
Принадлежит:

The invention concerns a computer-implemented preprocessing method for dividing a point cloud in cells, whereby for each cell a set of levels of detail is created, each level of detail comprising a set of points and a minimal distance; a data structure for storing a preprocessed point cloud; a computer-implemented rendering method for creating a pixelated image based on a stored preprocessed point cloud and a view frustum; and a viewing method involving a computing system to select a view frustum with a user interface and to present a pixelated image of a point cloud on a screen. 1. Computer-implemented preprocessing method to preprocess a large point cloud , the preprocessing method comprising the steps of:providing a large point cloud, the point cloud comprising points, each of the points at least comprising coordinates which define a location in space;recursively subdividing the point cloud in cells with slice planes, whereby subdivision of a given cell is stopped once the cell contains at most a predetermined amount of points, and whereby each slice plane preferably splits the number of points in a cell approximately in half while preserving locality; subdividing the points at the former finer level of detail of the cell into one or multiple groups;', 'collapsing the points within a group of points to a collapsed point, the collapsed point part of the points at the new coarser level of detail of the cell;, 'for each cell containing at most the predetermined amount of points, creating a set of discrete levels of detail for the cell by recursively constructing a new coarser level of detail from a former finer level of detail, the construction of a new coarser level of detail comprising the steps of geometrical information on the cell subdivision of the point cloud, the geometrical information sufficient to determine a bounding box for each cell;', 'for each cell, the number of levels of detail for the cell, and for each level of detail of the cell the points at ...

Подробнее
16-01-2020 дата публикации

VIRTUAL PHOTOGRAMMETRY

Номер: US20200020155A1
Принадлежит:

Multiple snapshots of a scene are captured within an executing application (e.g., a video game). When each snapshot is captured, associated color values per pixel and a distance or depth value z per pixel are stored. The depth information from the snapshots is accessed, and a point cloud representing the depth information is constructed. A mesh structure is constructed from the point cloud. The light field(s) on the surface(s) of the mesh structure are calculated. A surface light field is represented as a texture. A renderer uses the surface light field with geometry information to reproduce the scene captured in the snapshots. The reproduced scene can be manipulated and viewed from different perspectives. 1. A method , comprising:accessing information stored in memory of a computer system, the information comprising snapshots of one or more objects in a scene generated with a software application, wherein the snapshots are captured from different perspectives relative to the scene;generating a point cloud based on the snapshots;generating a mesh structure based on the point cloud;determining a light field on a surface of the mesh structure; andstoring the mesh structure and the light field in memory of a computer system.2. The method of claim 1 , wherein the information further comprises color values per pixel in the snapshots and a depth value per pixel in the snapshots.3. The method of claim 1 , wherein said determining a light field comprises using spherical harmonic transforms.4. The method of claim 1 , further comprising reproducing the scene in virtual three dimensions using the light field and the mesh structure.5. The method of claim 4 , further comprising displaying the reproduced scene from different perspectives in response to user inputs.6. The method of claim 1 , wherein the application comprises a video game.7. The method of claim 1 , wherein said generating a mesh structure comprises:for each point in the point cloud, generating a polygon that is ...

Подробнее
10-02-2022 дата публикации

GENERATING VECTOR GRAPHICS BY PROCESSING RASTER GRAPHICS

Номер: US20220044456A1
Принадлежит:

One embodiment of a disclosed system, method, and computer readable storage medium which includes an algorithm for generating a vector graphic based on a raster graphic input. A tablet scribe system identifies a boundary of a raster graphic image. The boundary is comprised of contrasting pixels in the raster graphic. The system determines a slope for each line segment of the raster graphic boundary. Based on a comparison of the slope for the adjacent line segments, the system generates a contour replaces line segments with equivalent slopes wherein each line segments represents a point on the contour. The system condenses the contour by removing redundant points on the contour based on their position relative to neighboring points and converts the edges of one or more remaining line segments into continuous curves on the contour. 1. A non-transitory computer readable storage medium comprising stored instructions , which when executed by at least one processor , causes the processor to:access a graphic outlined by a plurality of contour lines, wherein each contour line of the plurality of contour lines comprises one or more points on a boundary of the graphic; generate a centerline for the contour line;', 'determine a distance between each point of the contour line and a corresponding point on the centerline;', 'smoothen a shape of the contour line by adjusting the position of each point on the contour line within a threshold distance of the corresponding point on the centerline to a position of the corresponding point on the centerline; and', 'replace a pointed edge of the smoothened contour line with a continuous curve to generate a complete contoured representation of the graphic., 'for each contour line of the plurality of contour lines,'}2. The non-transitory computer readable medium of claim 1 , wherein the graphic comprising the plurality of pixels is a raster graphic claim 1 , further comprising stored instructions that when executed cause the processor to: ...

Подробнее
10-02-2022 дата публикации

METHOD FOR GENERATING AN ORTHOGONAL VIEW OF AN OBJECT

Номер: US20220044473A1
Автор: STUDNICKA Nikolaus
Принадлежит: RIEGL LASER MEASUREMENT SYSTEMS GMBH

The disclosed subject matter relates to a method for generating an orthogonal view of an object in a surrounding area, comprising the following steps: creating a location-based first 3D point cloud over a predefined angular range around a first location by way of a laser scanner; representing the object in a computer-generated representation; selecting a view direction and a view boundary in the computer-generated representation; projecting the first 3D point cloud, or a derived first 3D point cloud derived therefrom, counter to the view direction onto a plane defined by the view boundary; and outputting the first 3D point cloud, or the derived first 3D point cloud, projected onto the plane within the view boundary as an orthogonal view. 1. A method for generating an orthogonal view of an object in a surrounding area , comprising:creating a location-based first three-dimensional (3D) point cloud over a predefined angular range around a first location, wherein the first 3D point cloud is created by way of a laser scanner situated at the first location so that the first 3D point cloud maps at least a portion of the object;representing the object in a computer-generated representation, wherein the computer-generated representation is a two-dimensional (2D) top view of the object;selecting a view direction and a view boundary in the computer-generated representation;projecting the first 3D point cloud counter to the view direction onto a plane defined by the view boundary; andoutputting the first 3D point cloud projected onto the plane within the view boundary as an orthogonal view.2. The method according to claim 1 , comprising:creating at least one second location-based 3D point cloud which was created around a second location; andaligning the first 3D point cloud with the second 3D point cloud based on the different locations;wherein the projecting of the first 3D point cloud also encompasses projecting the second 3D point cloud counter to the view direction onto the ...

Подробнее
29-01-2015 дата публикации

GENERATING 3D BUILDING MODELS WITH GROUND LEVEL AND ORTHOGONAL IMAGES

Номер: US20150029182A1
Принадлежит: HOVER, INC.

A system and method is provided for generating textured 3D building models from ground-level and orthogonal imagery. Ground-level images for the sides of building objects are collected to form a 3D dense point cloud for identification of key architectural features, corresponding key façade geometry planes, and generation of a 3D building façade geometry. Orthogonal images are correlated to the 3D building model providing a properly geo-positioned, scaled and textured 3D building model. 1. A method of generating a textured building model , the method comprising:collecting a plurality of captured ground-level images for at least a first side of a building object;creating a point cloud from the collected plurality of ground-level images;outlining a plurality of vertices for defining edges of at least a single planar surface;selecting a plurality of data points from the created point cloud that represent the single planar surface within the created point cloud;creating simplified façade geometry for the first side; andtexturing the simplified façade geometry with at least one of the collected plurality of captured ground-level images.2. The method of claim 1 , further comprising repeating the method for a plurality of additional sides of the building object.3. The method of claim 2 , further comprising generating a textured 3D building model using textured ones of the plurality of additional sides.4. The method of claim 3 , further comprising:retrieving an orthogonal image for the building object;correlating the vertices of the orthogonal image with at least two of the plurality of vertices for the single planar surface; andreconstructing the textured 3D building model using at least the correlated vertices.5. The method of claim 4 , wherein the reconstructing includes at least scaling of the building model.6. The method of claim 4 , wherein the reconstructing includes at least rotation of the building model.7. The method of claim 1 , wherein the plurality of captured ...

Подробнее
24-01-2019 дата публикации

SYSTEMS AND METHODS FOR SOLVING INVERSE PROBLEMS USING A COUPLED AUTOENCODER

Номер: US20190026869A1
Принадлежит: TATA CONSULTANCY SERVICES LIMITED

Motion blur occur when acquiring images and videos with cameras fitted to the high speed motion devices, for example, drones. Distorted images intervene with the mapping of the visual points, hence the pose estimation and tracking may get corrupted. System and method for solving inverse problems using a coupled autoencoder is disclosed. In an embodiment, solving inverse problems, for example, generating a clean sample from an unknown corrupted sample is disclosed. The coupled autoencoder learns the autoencoder weights and coupling map (between source and target) simultaneously. The technique is applicable to any transfer learning problem. The embodiments of the present disclosure implements/proposes a new formulation that recasts deblurring as a transfer learning problem which is solved using the proposed coupled autoencoder. 1100. A system () for solving inverse problems comprising:{'b': '102', 'a memory () storing instructions;'}{'b': '106', 'one or more communication interfaces (); and'}{'b': 104', '102', '106', '104, 'claim-text': a coupled autoencoder stored in the memory, the coupled autoencoder comprising:', {'sub': ES', 'DS', 'S', 'S', 'S, 'a source autoencoder including a source encoder represented by a variable Wand a source decoder represented by a variable W, wherein the source autoencoder is configured to receive one or more corrupted samples represented by a variable X, and wherein a first set of hidden layer representations of the source autoencoder is represented as a first proxy (Z) for the one or more corrupted image samples (X);'}, {'sub': ET', 'DT', 'T', 'T', 'T', 'S', 'T', 'S', 'T, 'a target autoencoder coupled to the source autoencoder, wherein the target autoencoder comprises a target encoder represented by a variable Wand a target decoder represented by a variable W, wherein the target autoencoder is configured to receive one or more corresponding clean image samples represented by a variable X, wherein a second set of hidden layer ...

Подробнее
23-01-2020 дата публикации

HIERARCHICAL GENERAL REGISTER FILE (GRF) FOR EXECUTION BLOCK

Номер: US20200026514A1
Принадлежит: Intel Corporation

In an example, an apparatus comprises a plurality of execution units, and a first general register file (GRF) communicatively couple to the plurality of execution units, wherein the first GRF is shared by the plurality of execution units. Other embodiments are also disclosed and claimed. 1. (canceled)2. A general purpose graphics processor , comprising:a general-purpose graphics processing compute block comprising a plurality of processing resources to execute compute instructions, wherein each of the plurality of processing resources comprises a local general register file (GRF) which operates at a first speed;a shared general register file (GRF) communicatively coupled to the plurality of processing resources, wherein the shared GRF operates at a second speed, slower than the first speed.3. The general purpose graphics processor of claim 2 , wherein each of the plurality of processing resources is to retrieve data from the shared GRF when the data is unavailable in the local GRF.4. The general purpose graphics processor of claim 2 , wherein:the local GRF operates at a first power level; andthe shared GRF operates at a second power level, lower than the first power level.5. The general purpose graphics processor of claim 2 , wherein:the local GRF and the shared GRF are separate memory structures.6. The general purpose graphics processor of claim 2 , wherein:the local GRF and the shared GRF are embodied in a single memory structure.7. The general purpose graphics processor of claim 2 , wherein:the shared GRF comprises a virtualized address space.8. The general purpose graphics processor of claim 2 , wherein:each of the plurality of processing resources is to detect a data context switch between two or more of the plurality of processing resources, and in response to the data context switch, to redirect a data inquiry from the local GRF to a remote memory device9. The general purpose graphics processor of claim 2 , further comprising:a shared cache memory ...

Подробнее
29-01-2015 дата публикации

INFERRING SPATIAL OBJECT DESCRIPTIONS FROM SPATIAL GESTURES

Номер: US20150030236A1
Принадлежит:

Three-dimensional (3-D) spatial image data may be received that is associated with at least one arm motion of an actor based on free-form movements of at least one hand of the actor, based on natural gesture motions of the at least one hand. A plurality of sequential 3-D spatial representations that each include 3-D spatial map data corresponding to a 3-D posture and position of the hand at sequential instances of time during the free-form movements may be determined, based on the received 3-D spatial image data. An integrated 3-D model may be generated, via a spatial object processor, based on incrementally integrating the 3-D spatial map data included in the determined sequential 3-D spatial representations and comparing a threshold time value with model time values indicating numbers of instances of time spent by the hand occupying a plurality of 3-D spatial regions during the free-form movements.

Подробнее
23-01-2020 дата публикации

DYNAMIC ALLOCATION OF CACHE BASED ON INSTANTANEOUS BANDWIDTH CONSUMPTION AT COMPUTING DEVICES

Номер: US20200027192A1
Принадлежит: Intel Corporation

A mechanism is described for facilitating dynamic cache allocation in computing devices in computing devices. A method of embodiments, as described herein, includes facilitating monitoring one or more bandwidth consumptions of one or more clients accessing a cache associated with a processor; computing one or more bandwidth requirements of the one or more clients based on the one or more bandwidth consumptions; and allocating one or more portions of the cache to the one or more clients in accordance with the one or more bandwidth requirements. 120-. (canceled)21. An apparatus comprising: detect a plurality of threads for one or more clients, the threads accessing a graphics cache associated with the graphics processor;', 'monitor incoming ingress throughput demand for each of the plurality of threads accessing the graphics cache;', 'measure an average throughput for each of the plurality of threads over a plurality of windows in a sliding window measurement;', 'determine an instantaneous cache bandwidth being consumed from the graphics cache by each of the plurality of threads based at least in part upon the average throughput measurement for each of the plurality of threads; and', 'dynamically allocate one or more portions of the graphics cache to one or more of the plurality of threads in accordance with the determined instantaneous cache bandwidth consumption., 'one or more processors including a graphics processor to22. The apparatus of claim 21 , wherein the plurality of threads includes threads for one or more components of the apparatus seeking access to the graphics cache for processing of one or more workloads.23. The apparatus of claim 22 , wherein a portion of the one or more portions includes a way of the graphics cache representing a percentage of the graphics cache such that a total of the one or more portions amount to equal to or less than one hundred percent of the graphics cache.24. The apparatus of claim 22 , further comprising a tag array hosted ...

Подробнее
28-01-2021 дата публикации

Multiplex pixel distribution for multi-machine rendering

Номер: US20210027509A1
Автор: Toshiaki Kato
Принадлежит: DreamWorks Animation LLC

A method of controlling rendering of a computer image at a plurality of computers includes: controlling a first computer of the plurality of computers to identify a pixel of a tile of the computer image, wherein the identification of the pixel is based on an inter-pixel order; controlling the first computer to identify one or more locations of the pixel, to facilitate sampling of the pixel at the one or more locations thereof, wherein the identification of the one or more locations is based on an intra-pixel computational order corresponding to the first computer; and receiving rendering results corresponding to the one or more locations of the pixel.

Подробнее
28-01-2021 дата публикации

TECHNIQUES FOR LABELING CUBOIDS IN POINT CLOUD DATA

Номер: US20210027546A1
Принадлежит:

Techniques are disclosed for facilitating the labeling of cuboid annotations in point cloud data. User-drawn annotations of cuboids in point cloud data can be automatically adjusted to remove outlier points, add relevant points, and fit the cuboids to points representative of an object. Interpolation and object tracking techniques are also disclosed for propagating cuboids from frames designated as key frames to other frames. In addition, techniques are disclosed for, in response to user adjustment of the size of a cuboid in one frame, automatically adjusting the sizes of cuboids in other frames while anchoring a set of non-occluded faces of the cuboids. The non-occluded faces may be determined as the faces that are closest to a LIDAR (light detection and ranging) sensor in the other frames. 1. A computer-implemented method for facilitating data labeling , the method comprising:receiving a user-specified cuboid annotation associated with a first point cloud in a first frame, wherein the user-specified cuboid annotation comprises a three-dimension cuboid annotation; and identifying, based on the user-specified cuboid annotation, one or more points in the first point cloud representing an object included in the first frame, wherein the one or more points (i) include at least one point of the first point cloud that is outside the user-specified cuboid annotation, and/or (ii) do not include at least one point of the first point cloud that is within the user-specified cuboid annotation, and', 'determining a first adjusted cuboid annotation based on a fit of the first adjusted cuboid annotation to the one or more points representing the object., 'subsequent to receiving the user-specified cuboid annotation, automatically2. The computer-implemented method of claim 1 , wherein determining the first adjusted cuboid annotation includes optimizing a loss function.3. The computer-implemented method of claim 2 , wherein optimizing the loss function includes determining distances ...

Подробнее
01-02-2018 дата публикации

CREATING A VOXEL REPRESENTATION OF A THREE DIMENSIONAL (3-D) OBJECT

Номер: US20180032060A1

An example technique for creating a voxel representation of a three dimensional (3-D) object can include obtaining a shape specification of a 3-D object and a number of 3-D objectives. The example technique for creating a voxel representation of the 3-D object can also include creating a voxel representation of the 3-D object by assigning a material type from a number of material types to each voxel of the voxel representation that defines the 3-D object. The example technique creating a voxel representation of a 3-D object can also include evaluating the voxel representation to determine whether the number of objectives are met. 1. A method for creating a voxel representation of a three dimensional (3-D) object comprising:obtaining a shape specification of a 3-D object and a number of 3-D object objectives;creating a voxel representation of the 3-D object by assigning a material type from a number of material types to each voxel of the voxel representation that defines the 3-D object; andevaluating the voxel representation to determine whether the number of objectives are met.2. The method of claim 1 , wherein the number of material types include material types loaded in a 3-D printer used to print the 3-D object and material types that are compatible with the 3-D printer.3. The method of claim 2 , wherein the number of material types are obtained from a 3-D printer.4. The method of claim 1 , wherein evaluating the voxel representation can include printing the 3-D object at a 3-D printer and measuring a printed 3-D object to determine whether the number of objectives are met.5. The method of claim 1 , wherein evaluating the voxel representation can include:simulating a printing of the 3-D object; andsimulating a performance of a printed 3-D object to determine whether the number of objectives are met.6. The method of claim 1 , wherein voxels in the voxel representation that do not define the 3-D object are assigned a VOID material type.7. The method of claim 1 , ...

Подробнее
05-02-2015 дата публикации

3D MODELING MOTION PARAMETERS

Номер: US20150035820A1

According to an example, 3D modeling motion parameters may be simultaneously determined for video frames according to different first and second motion estimation techniques. In response to detecting a failure of the first motion estimation technique, the 3D modeling motion parameters determined according to the second motion estimation technique may be used to re-determine the 3D modeling motion parameters according to the first motion estimation technique. 1. A motion estimation computer to determine 3D modeling motion parameters , the motion estimation computer comprising:at least one processor to:simultaneously determine 3D modeling motion parameters for video frames according to different first and second motion estimation techniques, wherein in response to detecting a failure of the first motion estimation technique for a current frame of the frames, the at least one processor is to re-determine, according to the first motion estimation technique, the 3D modeling motion parameters for the current frame from the motion parameters determined according to the second motion estimation technique for a previous frame of the frames or the current frame; anda data storage to store the determined 3D modeling motion parameters.2. The motion estimation computer of claim 1 , wherein to determine the motion parameters according to the first motion estimation technique claim 1 , the at least one processor is to:determine depth measurements for the current frame of an environment;determine a point cloud from the depth measurements for the current frame;determine a reference point cloud from a 3D model of the environment generated from a previous frame;align the point cloud with the reference point cloud according to an iterative closest point function; anddetermine the 3D modeling motion parameters for the current frame according to the first motion estimation technique according to the alignment.3. The motion estimation computer of claim 2 , wherein the at least one ...

Подробнее
05-02-2015 дата публикации

Methods and systems of joint path importance sampling

Номер: US20150035831A1
Принадлежит: Disney Enterprises Inc

Methods and systems of joint path importance sampling are provided to construct light paths in participating media. The product of anisotropic phase functions and geometric terms across a sequence of path vertices are considered. A connection subpath is determined to join a light source subpath with a light receiver subpath with multiple intermediate vertices while considering the product of phase functions and geometry terms. A joint probability density function (“PDF”) may be factorized unidirectional or bidirectional. The joint PDF may be factorized into a product of multiple conditional PDFs, each of which corresponds to a sampling routine. Analytic importance sampling may be performed for isotropic scattering, whereas tabulated importance sampling may be performed for anisotropic scattering.

Подробнее
17-02-2022 дата публикации

Data compression algorithm for processing of point cloud data for digital terrain models (dtm)

Номер: US20220051475A1
Принадлежит: Datasight

An unmanned aerial vehicle (UAV) or unmanned surface vessels (USV) collect electro-optical images, LiDAR or sonar to create a three-dimensional (3D) point cloud referenced to a geodetic datum. The resulting point cloud is a digital surface representation of the earth's surface. The process of the geospatial cleaning and point cloud compression entails cleaning of the point-cloud surface and to the automated extraction of a set of 3D vector polylines and mass points. The resultant electronic file retains the details of the bare-earth point-cloud with an approximate 10x compression in file size or more.

Подробнее
04-02-2021 дата публикации

METHODS AND SYSTEMS FOR IDENTIFYING MATERIAL COMPOSITION OF MOVING OBJECTS

Номер: US20210033533A1
Автор: Buchter Scott
Принадлежит: Outsight

A method for identifying a composition material of an object located in an environment surrounding at least one device, the object moving relative to the device, in which at least one sensor is mounted on the device and communicates with at least one central processing unit. 1. A method for identifying a composition material of an object located in an environment surrounding at least one device , the object moving relative to the device , in which at least one sensor is mounted on the device and communicates with at least one central processing unit , wherein:{'sub': 'j', '/A/ the sensor generates a point cloud frame of a continuous stream by emitting a physical signal at a first wavelength, wherein the point cloud frame comprises a set of data points, at least one data point comprising coordinates of the object in a local volume surrounding the sensor at time tin a local coordinate system of the sensor, said data point also comprising an intensity value of a reflected physical signal corresponding to the emitted physical signal once reflected on the object,'}/B/ the central processing unit receives the point cloud frame and determines the coordinates of each data point of the point cloud frame in a global coordinate system of the environment surrounding the device, the intensity value being associated with the coordinates of each data point in the global coordinate system,{'sub': 'j', '/C/ the central processing unit determine the coordinates of the object at time tin a global coordinate system,'}{'sub': 'j', '/D/ the central processing unit stores in a memory the coordinates of the object in the global coordinate system at time t,'}{'sub': 'j+1', 'steps /A/ to /D/ are repeated with the sensor or another sensor generating another point cloud frame by emitting another physical signal at another wavelength, at time t, so that at least two intensity values are associated to coordinates of the object in the global coordinate system at two different times,'}/E/ the ...

Подробнее
31-01-2019 дата публикации

Methods, Computer Program and Apparatus for an Ordered Traversal of a Subset of Nodes of a Tree Structure and for Determining an Occlusion of a Point along a Ray in a Raytracing Scene

Номер: US20190035138A1
Автор: Fuetterling Valentin
Принадлежит:

Examples relate to methods, a computer program and an apparatus for an ordered traversal of a subset of nodes of a tree structure and/or for determining an occlusion of a point along a ray in a raytracing scene. The method for the ordered traversal of the subset of nodes of the tree structure comprises obtaining ordering information indicating a desired order of the ordered traversal of the tree structure. The method further comprises selecting a predetermined ordering parameter template from a plurality of predetermined ordering parameter templates based on the ordering information. The method further comprises copying the subset of nodes of the tree structure from a first memory region to a second memory region using a single processor operation of a vector processing processor instruction set such that the subset of nodes of the tree structure is stored within the second memory region in the desired order. The selected predetermined ordering parameter template is used as a parameter for the single processor operation. 1. A method for an ordered traversal of a subset of nodes of a tree structure , the method comprisingobtaining ordering information indicating a desired order of the ordered traversal of the tree structure;selecting a predetermined ordering parameter template from a plurality of predetermined ordering parameter templates based on the ordering information; andcopying the subset of nodes of the tree structure from a first memory region to a second memory region using a single processor operation of a vector processing processor instruction set such that the subset of nodes of the tree structure is stored within the second memory region in the desired order, wherein the selected predetermined ordering parameter template is used as a parameter for the single processor operation.2. The method according to claim 1 , wherein the ordering information indicates a query order index claim 1 , and wherein the predetermined parameter template assigned to the ...

Подробнее
31-01-2019 дата публикации

Systems and methods for facilitating imagery and point-cloud based facility modeling and remote change detection

Номер: US20190035146A1
Принадлежит: Quantum Spatial Inc

Various embodiments are directed to facilitating imagery and point-cloud based facility modeling and remote change detection. A computing device may receive collected data for a facility. The collected data may include spatial image data obtained from light detection imaging and ranging systems (LiDAR), multispectral data, and thermal data. The computing device may then analyze, based on software models generated for previously collected data for the facility, the collected data to determine changes in the previously collected data. The computing device may then update the models upon determining changes in the previously collected data. Finally, the computing device may generate an alert based on the updated models when any changes in the previously collected data are above a predetermined threshold corresponding to a current security or operational condition associated with the facility.

Подробнее
31-01-2019 дата публикации

LIGHT FIELD DISPLAYS HAVING SYNERGISTIC DATA FORMATTING, RE-PROJECTION, FOVEATION, TILE BINNING AND IMAGE WARPING TECHNOLOGY

Номер: US20190035363A1
Принадлежит:

Systems, methods and apparatuses may provide for technology to reduce rendering overhead associated with light field displays. The technology may conduct data formatting, re-projection, foveation, tile binning and/or image warping operations with respect to a plurality of display planes in a light field display. 1. An apparatus comprising:one or more substrates; andlogic coupled to the one or more substrates, wherein the logic is implemented in one or more of configurable logic or fixed-functionality hardware logic, the logic coupled to the one or more substrates to:identify a pixel location with respect to a plurality of display planes,store image data associated with the pixel location and the plurality of display planes to adjacent memory locations, andsimultaneously render the image data from the adjacent memory locations across the plurality of display planes.2. The apparatus of claim 1 , wherein the logic coupled to the one or more substrates is to dispatch a single instruction multiple data (SIMD) instruction to a plurality of graphics execution units to simultaneously render the image data.3. The apparatus of claim 1 , wherein the image data is to be further associated with a pixel subspan containing the pixel location.4. The apparatus of claim 1 , wherein the logic coupled to the one or more substrates is to transpose the simultaneously rendered image data to a surface layout associated with the plurality of display planes.5. The apparatus of claim 1 , wherein the adjacent memory locations are to be within a single cache line.6. The apparatus of claim 1 , wherein the logic coupled to the one or more substrates is to:render a source view associated with a first display plane in the plurality of display planes,re-project the rendered source view to a second display plane in the plurality of display planes to obtain a re-projected view, andfill one or more holes in the re-projected view based on one or more of extended field of view data corresponding to the ...

Подробнее
09-02-2017 дата публикации

Generating an avatar from real time image data

Номер: US20170039752A1
Принадлежит: Microsoft Technology Licensing LLC

Technology is disclosed for automatically generating a facial avatar resembling a user in a defined art style. One or more processors generate a user 3D head model for the user based on captured 3D image data from a communicatively coupled 3D image capture device. A set of user transferable head features from the user 3D head model are automatically represented by the one or more processors in the facial avatar in accordance with rules governing transferable user 3D head features. In some embodiments, a base or reference head model of the avatar is remapped to include the set of user head features. In other embodiments, an avatar head shape model is selected based on the user 3D head model, and the transferable user 3D head features are represented in the avatar head shape model.

Подробнее
08-02-2018 дата публикации

POINT CLOUD DATA HIERARCHY

Номер: US20180040158A1
Принадлежит: WILLOW GARAGE, INC.

A system comprises 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 organize the 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, the plurality of data sectors being assembled such that sectors representative of points closer to the selected viewing origin have a higher octree mesh resolution than that of sectors representative of points farther away from the selected viewing origin. 1. A system for presenting multi-resolution 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 organize the 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, the plurality of data sectors being assembled such that sectors representative of points closer to the selected viewing origin have a higher octree mesh resolution than that of sectors representative of points farther away from the selected viewing origin.2. The system of claim 1 , wherein the storage system comprises a ...

Подробнее
04-02-2021 дата публикации

METHOD AND APPARATUS FOR GENERATING THREE-DIMENSIONAL PARTICLE EFFECT, AND ELECTRONIC DEVICE

Номер: US20210037193A1
Автор: Lin Xin, Wang Jing
Принадлежит:

Disclosed is a method and apparatus for generating a three-dimensional particle effect, an electronic device and a computer readable storage medium. The method comprises: receiving a three-dimensional particle resource package; parsing a configuration file of the three-dimensional particle resource package; displaying parameter configuration items corresponding to the configuration file on the display apparatus, the parameter configuration items at least comprises a three-dimensional particle system parameter configuration item, a three-dimensional particle emitter parameter configuration item, and a three-dimensional particle affector parameter configuration item; receiving a parameter configuration command to perform a parameter configuration for the above parameter configuration items; generating the three-dimensional particle effect according to parameters configured in the parameter configuration items. 1. A method for generating a three-dimensional particle effect , comprising:receiving a three-dimensional particle resource package;parsing a configuration file of the three-dimensional particle resource package;displaying parameter configuration items corresponding to the configuration file on the display apparatus, the parameter configuration items at least comprising a three-dimensional particle system parameter configuration item, a three-dimensional particle emitter parameter configuration item, and a three-dimensional particle affector parameter configuration item;receiving a parameter configuration command to perform a parameter configuration for the above parameter configuration items;generating the three-dimensional particle effect according to parameters configured in the parameter configuration items.2. The method for generating a three-dimensional particle effect of claim 1 , wherein the receiving a parameter configuration command to perform a parameter configuration for the above parameter configuration items comprises performing a parameter ...

Подробнее
16-02-2017 дата публикации

System and method for rendering a motion model of a beating heart

Номер: US20170042481A1
Автор: Olson Eric S.
Принадлежит:

Location data associated with a cardiac wall motion during a cardiac cycle can be received. The cardiac cycle can be divided into incremental phases. The location data associated with the cardiac wall motion can be assigned to the incremental phases. A fiducial pair of coordinates can be determined for each of the incremental phases. The fiducial pair of coordinates can include location data for an intermediate cardiac phase and location data for a reference cardiac phase. A fiducial loop can be determined from the fiducial pair of coordinates for each of the incremental phases. A learned cardiac mapping between the reference cardiac phase and the intermediate cardiac phase can be determined using the fiducial loop. 1. A method of rendering a motion model of a heart , the method comprising:receiving location data associated with a cardiac wall motion during a cardiac cycle;dividing the cardiac cycle into incremental phases;assigning the location data associated with the cardiac wall motion to the incremental phases;determining, with a computing device, a fiducial pair of coordinates for each of the incremental phases, wherein the fiducial pair of coordinates includes location data for an intermediate cardiac phase and location data for a reference cardiac phase;constructing a fiducial loop from the fiducial pair of coordinates for each of the incremental phases; anddetermining a learned cardiac mapping between the reference cardiac phase and the intermediate cardiac phase using the fiducial loop.2. The method of claim 1 , wherein determining the learned cardiac mapping between the reference cardiac phase and the intermediate cardiac phase includes computing a lookup table of phase geometries.3. The method of claim 2 , further comprising receiving a surface model of the heart claim 2 , wherein the surface model of the heart corresponds to the reference cardiac phase.4. The method of claim 3 , further comprising shifting a coordinate associated with the surface model ...

Подробнее
24-02-2022 дата публикации

EQUIPMENT STATE DETECTION DEVICE, EQUIPMENT STATE DETECTION METHOD, AND PROGRAM

Номер: US20220058307A1

An object of the present invention is to provide an equipment state detecting device, an equipment state detecting method, and a program that can create a 3D model of a cable based on three-dimensional coordinates acquired using a laser scanner or the like, and precisely estimate the tension for the entirety of the cable even if the entirety of the cable is not three-dimensionally modeled in the cable model. An equipment state detecting device of the present invention creates a 3D model of a cable based on three-dimensional coordinates acquired using a laser scanner or the like, acquires a sag and a straight line connecting ends of the 3D model based on the 3D model, and calculates the tension of the cable using a known cable load per unit length. 2. The equipment state detecting device according to claim 1 , wherein the computer program instructions further perform to receives 3D point group data including three-dimensional coordinate points that represent surfaces of the structures claim 1 , creates 3D models of the structures using the 3D point group data claim 1 , and acquires state information regarding a diameter claim 1 , an inclination angle claim 1 , and a bend amount for each of the structures.3. The equipment state detecting device according to claim 2 , wherein the computer program instructions further perform to detects central coordinates in the 3D model of each of the structures claim 2 , calculates a distance between the central coordinates at the same ground height claim 2 , and calculates an inter-structure span by subtracting a radius of each of the structure from the calculated distance claim 2 , and if the length of a 3D model of the cable is shorter than the inter-structure span claim 2 , for each non-parallel 3D model of the cable claim 2 , calculates a sag of a complete 3D model of the cable based on the sag and a ratio of the span and the inter-structure span claim 2 , obtains an average sag by averaging the sags of the complete 3D models ...

Подробнее
24-02-2022 дата публикации

OBJECT SCANNING USING PLANAR SEGMENTATION

Номер: US20220058871A1
Принадлежит:

Techniques are provided for generating three-dimensional models of objects from one or more images or frames. For example, at least one frame of an object in a scene can be obtained. A portion of the object is positioned on a plane in the at least one frame. The plane can be detected in the at least one frame and, based on the detected plane, the object can be segmented from the plane in the at least one frame. A three-dimensional (3D) model of the object can be generated based on segmenting the object from the plane. A refined mesh can be generated for a portion of the 3D model corresponding to the portion of the object positioned on the plane. 1. A method of generating one or more three-dimensional models , the method comprising:obtaining at least one frame of an object in a scene, wherein a portion of the object is positioned on a plane in the at least one frame;detecting the plane in the at least one frame;segmenting, based on the detected plane, the object from the plane in the at least one frame;generating a three-dimensional (3D) model of the object based on segmenting the object from the plane; andgenerating a refined mesh for a portion of the 3D model corresponding to the portion of the object positioned on the plane.2. The method of claim 1 , wherein the at least one frame includes depth information corresponding to depths of pixels of the at least one frame within the scene.3. The method of claim 1 , wherein the at least one frame includes a first frame claim 1 , the method comprising:obtaining a second frame of the object in the scene, wherein the portion of the object is positioned on the plane in the second frame;tracking the plane from the first frame to the second frame;segmenting, based on tracking the plane, the object from the plane in the second frame; andgenerating the 3D model of the object based on segmenting the object from the plane in the first frame and the second frame.4. The method of claim 3 , wherein tracking the plane from the first ...

Подробнее
24-02-2022 дата публикации

METHOD FOR CAPTURING REAL-WORLD INFORMATION INTO VIRTUAL ENVIRONMENT AND RELATED HEAD-MOUNTED DEVICE

Номер: US20220058876A1
Принадлежит:

A method for capturing real-world information into a virtual environment is provided. The method is suitable for a head-mounted device (HMD) located in a physical environment, and includes the following operations: providing the virtual environment, wherein a real-world content within the virtual environment is captured from a part of the physical environment corresponding to a perspective of the HMD; tracking a feature point which located within the physical environment and moved by a user, so as to define a selected plane of the real-world content by projecting a moving track of the feature point onto the real-world content; capturing image information corresponding to the selected plane; and generating a virtual object having an appearance rendered according to the image information, in which the virtual object is adjustable in size. 1. A method for capturing real-world information into a virtual environment , suitable for a head-mounted device (HMD) located in a physical environment , comprising:providing the virtual environment, wherein a real-world content within the virtual environment is captured from a part of the physical environment corresponding to a perspective of the HMD;tracking a feature point which located within the physical environment and moved by a user, so as to define a selected plane of the real-world content by projecting a moving track of the feature point onto the real-world content;capturing image information corresponding to the selected plane; andgenerating a virtual object having an appearance rendered according to the image information, wherein the virtual object is adjustable in size.2. The method of claim 1 , wherein the HMD comprises an optical camera claim 1 , and at least part of an edge of the selected plane is defined by projecting the moving track onto the real-world content according to a straight direction from a focal point of the optical camera to the feature point.3. The method of claim 2 , wherein the moving track ...

Подробнее
06-02-2020 дата публикации

Point cloud operations

Номер: US20200043220A1
Принадлежит: Intel Corp

Embodiments described herein provide an apparatus comprising a processor to separate a three-dimensional (3D) scene in a point cloud data set comprising a plurality of voxels into a 3D grid of cells, each cell in the 3D grid of cells comprising a plurality of faces, execute a 3D clustering algorithm to create a plurality of 3D clusters, define a transparency level for each face of each cell in the plurality of cells, detect a surface layer of cells for the plurality of clusters in the 3D scene, and delete, from the plurality of clusters, cells which are not in the surface layer of cells. Other embodiments may be described and claimed.

Подробнее
06-02-2020 дата публикации

Liquid simulation method, liquid interaction method and apparatuses

Номер: US20200043230A1
Автор: Tianxiang Zhang
Принадлежит: Tencent Technology Shenzhen Co Ltd

A liquid simulation method is provided for a graphics processing unit (GPU). The method includes obtaining initial information; determining two-dimensional meshes according to the initial information; mapping a plane of a to-be-simulated three-dimensional liquid into the two-dimensional meshes, and determining corresponding target meshes to which the plane of the to-be-simulated three-dimensional liquid is mapped in the two-dimensional meshes. The method also includes recording, in mesh points of the target meshes, corresponding liquid levels of plane coordinates of the to-be-simulated three-dimensional liquid, and obtaining a corresponding height field of the to-be-simulated three-dimensional liquid in the two-dimensional meshes; and rendering a three-dimensional liquid according to updating of the height field, to obtain a liquid simulation result.

Подробнее
18-02-2021 дата публикации

SYSTEM AND METHOD FOR OPTIMIZING DYNAMIC POINT CLOUDS BASED ON PRIORITIZED TRANSFORMATIONS

Номер: US20210049779A1
Автор: Harviainen Tatu V. J.
Принадлежит:

An example disclosed method includes (i) transmitting a first point cloud to a client, wherein the first point cloud corresponds to a reference point cloud, (ii) receiving a second point cloud, and (iii) hierarchically determining changes in the second point cloud from the reference point cloud, wherein hierarchically determining the changes includes (a) identifying first areas in the second point cloud that have changed from the reference point cloud, and (b) for a first area having a highest priority, determining a first rigid 3D transformation that approximates a first change from the reference point cloud, and if the first rigid 3D transformation cannot be determined, further determining first points to be used to modify the reference point cloud, wherein the first points are representative of the first change. 1. A method , performed at a server , comprising:transmitting a first point cloud to a client, wherein the first point cloud corresponds to a reference point cloud;receiving a second point cloud; and identifying first areas in the second point cloud that have changed from the reference point cloud;', 'prioritizing the first areas;', 'for a first area having a highest priority, determining whether a first rigid 3D transformation that approximates a first change from the reference point cloud exists;', 'in response to a determination that the first rigid 3D transformation exists, determining the first rigid 3D transformation that approximates the first change from the reference point cloud; and', 'in response to a determination that the first rigid 3D transformation does not exist, further determining first points to be used to modify the reference point cloud, wherein the first points are representative of the first change., 'hierarchically determining changes in the second point cloud from the reference point cloud, wherein hierarchically determining the changes comprises2. The method of claim 1 , wherein the first points to be used to modify the ...

Подробнее
18-02-2021 дата публикации

Method and System for Remote Clothing Selection

Номер: US20210049811A1
Принадлежит: Texel LLC

The method for remote clothing selection includes determination of anthropometric dimensional parameters of a user, automatic assessment of correspondence of a garment to the shape and body measurements of a user, determination and provision of recommendations to a user on the selection of a particular garment and, optionally, visualization of a garment on a digital avatar of this user in the virtual fitting room, including optional change of his/her pose. The invention provides an increase in the efficiency of remote clothing selection by a user, an improvement in user's experience of remote purchase, an increase in user satisfaction and, ultimately, an increase in online sales of clothing and a decrease in the proportion of clothing returned after a purchase due to unsatisfactory matching to the shape and measurements of user's body.

Подробнее
16-02-2017 дата публикации

PRE-SEGMENT POINT CLOUD DATA TO RUN REAL-TIME SHAPE EXTRACTION FASTER

Номер: US20170046589A1
Принадлежит: AUTODESK, INC.

A method, apparatus, system, and computer readable storage medium provide the ability to pre-segment point cloud data. Point cloud data is obtained and segmented. Based on the segment information, a determination is made regarding points needed for shape extraction. Needed points are fetched and used to extract shapes. The extracted shapes are used to cull points from the point cloud data. 1. A computer-implemented method for pre-segmenting point cloud data , the method comprising the steps of:obtaining point cloud data;segmenting the point cloud data resulting in segment information;determining, based on the segment information, points needed for shape extraction;fetching the points needed for shape extraction;extracting one or more shapes based on the fetched points; andutilizing the extracted one or more shapes to cull points from the point cloud data.2. The computer-implemented method of claim 1 , further comprising:creating and fitting planes on the point cloud data;culling the point cloud data based on the planes; andrendering the culled point cloud data; andwherein the pre-segmenting steps are performed during an indexing of the point cloud data.3. The computer-implemented method of claim 1 , wherein the segmenting comprises:calculating a surface normal of each point in the point cloud data using a spatial neighborhood of each point;refining the surface normals by assigning each point to a surface type and updating normal information using neighbors that belong to a same surface type; andclustering the points in the point cloud data into segments based on spatial proximity and surface normal angles.4. The computer-implemented method of claim 1 , wherein the segment information comprises:the segment identification; anda bounding box.5. The computer-implemented method of claim 4 , wherein the segment information further comprises homogeneity information and planarity.6. The computer-implemented method of claim 1 , wherein the extracting comprises a least ...

Подробнее
07-02-2019 дата публикации

Free dimension format and codec

Номер: US20190045276A1
Принадлежит: Intel Corp

An embodiment of a semiconductor package apparatus may include technology to store a block of self-contained data including one or more time sequential frames of image data from two or more camera positions, and access a portion of the image data based on a start location and offset information from a header of the block. Other embodiments are disclosed and claimed.

Подробнее
16-02-2017 дата публикации

ELECTRONIC APPARATUS AND METHOD FOR RENDERING THEREOF

Номер: US20170046869A1
Принадлежит:

Provided herein is an electronic apparatus including a storage configured to store a texture image representing a characteristic of a particle of an object; and a processor configured to map the texture image to a plurality of locations where the particle exists and to generate a blending image by blending the mapped texture images, and to render the object based on the blending image. 1. An electronic apparatus comprising:a storage configured to store a texture image representing a characteristic of a particle of an object; anda processor configured to map the texture image to a plurality of locations where the particle exists, to generate a blending image by blending the mapped texture images, and to render the object based on the blending image.2. The electronic apparatus according to claim 1 ,wherein the characteristic of the particle comprises a result of an operation of a kernel function for determining at least one of a density and a viscosity between the particles existing in the plurality of locations.3. The electronic apparatus according to claim 1 ,wherein, when at least a portion of the mapped texture images overlap each other such that the mapped texture images are differentiated into an overlap area and a non-overlap area, the processor is configured to determine a characteristic value of a pixel of an area of the blending image corresponding to the overlap area by summing up the characteristic value of the pixel of the overlap area, and to determine the characteristic value of the pixel of the area of the blending image corresponding to the non-overlap area with the characteristic value of the pixel of the non-overlap area.4. The electronic apparatus according to claim 3 ,wherein the processor is configured to determine the area that includes the pixel having the characteristic value greater than or equal to a predetermined critical value as the area on which the object is to be rendered in the blending image, and to render the object in the ...

Подробнее
16-02-2017 дата публикации

LOW POWER DISPLAY DEVICE WITH VARIABLE REFRESH RATES

Номер: US20170047027A1
Принадлежит:

The disclosure describes procedures for dynamically employing a variable refresh rate at an LCD display of a consumer electronic device, such as a laptop computer, a tablet computer, a mobile phone, or a music player device. In some configurations, the consumer electronic device can include a host system portion, having one or more processors and a display system portion, having a timing controller, a buffer circuit, a display driver, and a display panel. The display system can receive image data and image control data from a GPU of the host system, evaluate the received image control data to determine a reduced refresh rate (RRR) for employing at the display panel, and then transition to the RRR, whenever practicable, to conserve power. In some scenarios, the transition to the RRR can be a transition from a LRR of 50 hertz or above to a RRR of 40 hertz or below. 1. A method for employing a variable refresh rate at a display , the method comprising:receiving, by a display controller, image data from a processor of a computing device communicatively coupled to the display;determining, by the display controller, a refresh rate for the display based on the image data; and selecting, by the buffer circuit, a target voltage for a display driver, and', 'setting, by the buffer circuit, a current voltage of the display driver to the target voltage to adjust brightness of the display., 'performing, by a buffer circuit connected to the display controller, a compensation operation to adjust brightness of the display in response to a current refresh rate changing to the determined refresh rate, wherein performing the compensation operation includes2. The method of claim 1 , wherein setting the current voltage of the display driver to the target voltage includes gradually adjusting the current voltage to the target voltage over time.3. The method of claim 2 , wherein a rate of adjustment of the current voltage is defined by a slope applied by a sloping logic of the display ...

Подробнее
06-02-2020 дата публикации

INTERACTIVE SYSTEM FOR VISUALIZING AND MAINTAINING LARGE NETWORKS

Номер: US20200044939A1
Автор: XIA Yinglong
Принадлежит:

A network graph analysis tool identifies clusters of nodes in a network graph based on edges connecting the nodes. It then distributes the clusters of nodes in a two-dimensional plane to generate a two-dimensional representation of a network. For each cluster, the tool distributes the nodes in the cluster in the two-dimensional plane to calculate respective coordinates of the nodes in the cluster. The result is a two-dimensional mapped network graph of the cluster. The tool then generates a density map of the network based on the calculated coordinates of the nodes in the mapped network graph, and in response to a selection of a sub-area of the density map, provides, for display, selected nodes and edges in the mapped network graph having coordinates corresponding to the selected sub-area of the density map. The selected nodes and edges may be magnified in response to a software visualization lens. 1. A network graph analysis device comprising:a memory storage including instructions; and identify clusters of nodes in a graph of a network based on edges connecting the nodes;', 'distribute the clusters of nodes in a two-dimensional plane to generate a two-dimensional representation of the network;', distribute the nodes in the cluster in the two-dimensional plane;', 'calculate respective coordinates of the nodes in the cluster to generate a two-dimensional map of the cluster; and', 'store the calculated coordinates in the network graph to generate a mapped network graph;, 'for each cluster, 'generate a density map representation of the network based on the calculated coordinates of the nodes in the mapped network graph; and', 'in response to a selection of a sub-area of the density map representation, provide, for display, a selected sub-area including selected nodes and the edges connecting the selected nodes in the mapped network graph having coordinates corresponding to the selected sub-area of the density map representation., 'one or more processors in ...

Подробнее
06-02-2020 дата публикации

Video processing mechanism

Номер: US20200045344A1
Принадлежит: Intel Corp

An apparatus to facilitate processing video bit stream data is disclosed. The apparatus includes one or more processors to receive point cloud data included in the video bit stream data to be projected into two or more angles and encode multiple projections for a point cloud point upon a determination that the point cloud point will be included in patches in two or more of the multiple projections.

Подробнее
03-03-2022 дата публикации

Managing a smart city

Номер: US20220067232A1
Принадлежит: Teleqotech

A smart city management system may enable creating a digital twin of the smart city based on mapping lidar data for the smart city and radio frequency data for the smart city; determining placement of a set of network devices in the smart city based on the created digital twin; and providing a visualization of the determined placement of the set of network devices.

Подробнее
03-03-2022 дата публикации

Real-time correction of anatomical maps

Номер: US20220067923A1
Автор: Assaf COHEN, Fady Massarwa
Принадлежит: Biosense Webster Israel Ltd

A system includes an input device and a processor. The processor is configured to add, to a point cloud representing an anatomical volume, multiple points corresponding to respective locations of a probe within the anatomical volume, to remove a subset of the points from the point cloud in response to an input received via the input device, subsequently to adding the points, and to add, to the point cloud, other points corresponding to respective subsequent locations of the probe within the anatomical volume, subsequently to removing the subset. Other embodiments are also described.

Подробнее
03-03-2022 дата публикации

METHOD FOR 3D RECONSTRUCTION OF AN OBJECT

Номер: US20220068018A1
Принадлежит: GritWorld GmbH

The invention relates to a method for 3D reconstruction of an object comprising the following steps: generating a plurality of images of an object by at least one camera; extracting features of the object from the plurality of images; generating a cloud of three dimensional points arranged in a three dimensional model representing the object; identifying the images each of which comprises at least one of a subset of said features; determining a first set of three dimensional points corresponding to the subset of said features and a second set of three dimensional points; determining a mathematical equation which corresponds to a predefined three dimensional geometric structure as a building block of the object by means of the first set and the second set of the three dimensional points; and rendering a three dimensional model of the object by means of at least the predefined three dimensional geometric structure. 1. A method for 3D reconstruction of an object comprising the following steps:A) generating a plurality of images of an object by at least one camera, in particular from different camera angles and positions;B) extracting features of the object from the plurality of images;C) generating a cloud of three-dimensional points arranged in a three-dimensional model representing the object, wherein each of the three-dimensional points correspond to one of said features which is extractable from at least two of the plurality of images;D) selecting an area in one of the plurality of images which contains a projection of at least a part of a predefined three-dimensional geometric structure as a building block of the object,wherein the predefined three-dimensional geometric structure is representable by a mathematical equation which comprises a plurality of unknown coefficients, andwherein a subset of said features of the object, each corresponding to one of said three dimensional points, are contained in the area and the number of the features in the subset of the ...

Подробнее
25-02-2021 дата публикации

Generating vector graphics by processing raster graphics

Номер: US20210056737A1
Принадлежит: Remarkable AS

One embodiment of a disclosed system, method, and computer readable storage medium which includes an algorithm for generating a vector graphic based on a raster graphic input. A tablet scribe system identifies a boundary of a raster graphic image. The boundary is comprised of contrasting pixels in the raster graphic. The system determines a slope for each line segment of the raster graphic boundary. Based on a comparison of the slope for the adjacent line segments, the system generates a contour replaces line segments with equivalent slopes wherein each line segments represents a point on the contour. The system condenses the contour by removing redundant points on the contour based on their position relative to neighboring points and converts the edges of one or more remaining line segments into continuous curves on the contour.

Подробнее
23-02-2017 дата публикации

Crowd-sourced video rendering system

Номер: US20170053430A1
Автор: Julian Michael Urbach
Принадлежит: Otoy Inc

In one embodiment, a method includes distributing rendering tasks to connected client nodes having capable graphics processing units by transmitting viewport state data objects and a unique spatial location to each of the clients, performing path tracing at each of the clients from the starting point of their unique spatial locations, and transmitting their rendered output back to the server. The server generates a composite rendered output from the individual rendered outputs received by the participating clients, and then transmits the composite to all connected clients for display. Thus, as the number of client nodes increases, the scene is rendered more rapidly and at higher quality. In particular embodiments, the rendered output is a lightmap representing the diffuse lighting for the scene, and each client may render the scene's specular highlights from its own viewport.

Подробнее
13-02-2020 дата публикации

Index buffer block compression

Номер: US20200051286A1
Принадлежит:

Methods and devices for index buffer block compression in a computer system include a compressor in communication with a graphical processing unit (GPU). The methods and devices include selecting one or more primitives of at least a portion of a mesh formed by a total number of primitives for inclusion within a compressed index buffer block, the one or more primitives each associated with a number of indices each corresponding to a vertex within the mesh. The methods and devices may identify at least one redundant index in the number of indices associated with the one or more primitives of the compressed index buffer block. The methods and devices removing the at least one redundant index from the number of indices associated with the one or more primitives of the compressed index buffer block to form the compressed index buffer block as a set of one or more unique indices. 1. A method of index buffer block compression at an application program interface (API) , comprising:determining whether at least one redundant index has been detected in a number of indices associated with a one or more primitives of a compressed index buffer block;in accordance with a determination that at least one redundant index has been detected in the number of indices, removing the at least one redundant index from the number of indices associated with the one or more primitives to form the compressed index buffer block as a set of one or more unique indices; andstoring, in an index buffer, the compressed index buffer block.2. The method of claim 1 , further comprising selecting one or more primitives of at least a portion of a mesh formed by a total number of primitives for inclusion within a compressed index buffer block claim 1 , the one or more primitives each associated with a number of indices each corresponding to a vertex within the mesh claim 1 , wherein storing the compressed index buffer block includes storing at least one of:a value corresponding to the one or more selected ...

Подробнее
15-05-2014 дата публикации

Backfilling Points in a Point Cloud

Номер: US20140132733A1
Принадлежит: Boeing Co

An apparatus, system, and method for increasing points in a point cloud. In one illustrative embodiment, a two-dimensional image of a scene and the point cloud of the scene are received. At least a portion of the points in the point cloud are mapped to the two-dimensional image to form transformed points. A fused data array is created using the two-dimensional image and the transformed points. New points for the point cloud are identified using the fused data array. The new points are added to the point cloud to form a new point cloud.

Подробнее
13-02-2020 дата публикации

POINT CLOUD GEOMETRY COMPRESSION

Номер: US20200053391A1
Принадлежит: Apple Inc.

A system comprises an encoder configured to compress a point cloud comprising a plurality of points each point comprising spatial information for the point. The encoder is configured to sub-sample the points and determine subdivision locations for the subsampled points. Also, the encoder is configured to determine, for respective subdivision location, if a point is to be included, not included, or relocated relative to the subdivision location. The encoder encodes spatial information for the sub-sampled points and encodes subdivision location point inclusion/relocation information to generate a compressed point cloud. A decoder recreates an original or near replica of an original point cloud based on the spatial information and the subdivision location inclusion/relocation information included in the compressed point cloud. 120-. (canceled)21. A non-transitory computer-readable medium storing program instructions that , when executed by one or more processors , cause the one or more processors to:sub-sample a point cloud, wherein the sub-sampled point cloud comprises fewer points than an original version of the point cloud; predict a predicted point location between the respective point of the sub-sampled point cloud and a neighboring point in the sub-sampled point cloud;', 'determine, based on comparing the predicted point location to the original version of the point cloud, update information for the predicted point location; and, 'for respective ones of the points of the sub-sampled point cloudencode data for a compressed version of the point cloud, the data comprising the determined update information for the predicted point locations.22. The non-transitory computer-readable medium of claim 21 , wherein the update information for a respective one of the predicted point locations indicates:whether a respective point is to be included at the predicted point location, not included at the predicted point location, or relocated relative to the predicted point ...

Подробнее
10-03-2022 дата публикации

SYSTEMS AND METHODS FOR EMOTIONAL-IMAGING COMPOSER

Номер: US20220075450A1
Принадлежит:

Systems and methods for Emotional-Imaging Composer are disclosed. The method may include recording a real-time biosignal from a plurality of biosignal sensors. The method may further include determining an emotion that is associated with the real-time biosignal. The method may further include outputting a display feature corresponding to the emotion, wherein the display feature is a lighting effect on a graphical user interface. 1. A method for an Emotional-Imaging Composer , the method comprising:recording a real-time biosignal from a plurality of biosignal sensors;determining an emotion that is associated with the real-time biosignal; andoutputting a display feature corresponding to the emotion, wherein the display feature is a lighting effect on a graphical user interface.2. The method of further comprising: prompting a user to perform a training emotion;', 'receiving training biometric signals during while the user is performing the training emotion; and', 'determining, on a design quadrant, a location of a reference set point associated with the training biometric signals and the training emotion., 'training an emotion determination model to create a trained emotion determination model, wherein the training comprises3. The method of claim 2 , wherein determining the emotion comprises comparing the reference set point with a first set point corresponding to the real-time biosignal.4. The method of claim 2 , wherein determining the emotion associated with the real-time biosignal comprises applying the trained emotion determination model to the real-time biosignal.5. The method of claim 1 , wherein the lighting effect on a graphical user interface comprises a behavior of a particle cloud.6. The method of claim 5 , wherein the behavior of the particle cloud comprises one or more of a color of each particle of the particle cloud claim 5 , lifetime of each particle of the particle cloud claim 5 , velocity of each particle of the particle cloud claim 5 , or a maximum ...

Подробнее
10-03-2022 дата публикации

Write out stage generated bounding volumes

Номер: US20220076479A1
Автор: Peter L. Doyle
Принадлежит: Intel Corp

Systems, apparatuses and methods may provide for technology that optimizes tiled rendering for workloads in a graphics pipeline including tessellation and use of a geometry shader. More particularly, systems, apparatuses and methods may provide a way to generate, by a write out fixed-function stage, one or more bounding volumes based on geometry data, as inputs to one or more stages of the graphics pipeline. The systems, apparatuses and methods may compute multiple bounding volumes in parallel, and improve the gamer experience, and enable photorealistic renderings at full speed, (e.g., such as human skin and facial expressions) that render three-dimensional (3D) action more realistically.

Подробнее
03-03-2016 дата публикации

Point cloud position data processing device, point cloud position data processing system, point cloud position data processing method, and program therefor

Номер: US20160063717A1
Принадлежит: Topcon Corp

A technique for performing calibration of a laser scanner efficiently is provided. Point cloud position data of a building 131 is obtained by a laser scanner 141 in which exterior orientation parameters are already known. On the other hand, the building 131 is scanned by a laser scanner 115 while a vehicle 100 travels, and point cloud position data of the building 131 measured by the laser scanner 115 is obtained based on a trajectory the vehicle 100 has traveled. Then, exterior orientation parameters of the laser scanner 115 are calculated based on a correspondence relationship between these two point cloud position data.

Подробнее
20-02-2020 дата публикации

Real-time generation of synthetic data from multi-shot structured light sensors for three-dimensional object pose estimation

Номер: US20200057831A1
Принадлежит: Siemens Mobility GmbH

The present embodiments relate to generating synthetic depth data. By way of introduction, the present embodiments described below include apparatuses and methods for modeling the characteristics of a real-world light sensor and generating realistic synthetic depth data accurately representing depth data as if captured by the real-world light sensor. To generate accurate depth data, a sequence of procedures are applied to depth images rendered from a three-dimensional model. The sequence of procedures simulate the underlying mechanism of the real-world sensor. By simulating the real-world sensor, parameters relating to the projection and capture of the sensor, environmental illuminations, image processing and motion are accurately modeled for generating depth data.

Подробнее
01-03-2018 дата публикации

On-Die Tessellation Distribution

Номер: US20180060995A1
Автор: DOYLE PETER L.
Принадлежит:

The tessellation processing rate of a graphics processor may be increased using of local tessellation work redistribution. The redistribution mechanism may avoid the need for large on-die buffers and, as the distribution is local, the performance and power penalty incurred by use of off-chip memory accesses may also avoided in some embodiments. 1. A method comprising:re-distributing, in an integrated circuit including a graphics processor, patches among parallel interconnected geometry processing fixed-function units without accessing memory external to said integrated circuit;providing a memory on said integrated circuit;providing said fixed function units with separate front and back ends, said front ends to perform patch culling and transmission and said back ends to perform patch reception from a front end and patch tessellation;reading, by said front ends, tessellation factors from said memory; andproviding a communication bus between the front and back ends.2. The method of further comprising creating an ordered list of parallel identified geometry processing fixed-function pipelines.3. The method of including sharing said list among said interconnected geometry processing fixed-function pipelines.4. The method of including sharing status of patch handles being processed across said geometry processing fixed function pipelines.5. The method of including identifying claim 4 , in each of said geometry processing fixed-function pipelines claim 4 , which geometry processing fixed-function pipelines is to process a next patch handle using said shared list and said shared status.67-. (canceled)8. The method of including broadcasting to all back ends an identifier for a back end designated to receive a next patch handle.9. One or more non-transitory computer readable media storing instructions executed to perform a sequence comprising:re-distributing, in an integrated circuit including a graphics processor, patches among parallel interconnected geometry processing ...

Подробнее
20-02-2020 дата публикации

POINT CLOUD RENDERING ON GPU USING DYNAMIC POINT RETENTION

Номер: US20200058164A1
Автор: SARUP Dhirendra
Принадлежит:

The present disclosure relates to generating a single vertex list/point-cloud list of an object for rendering the object in different complexity levels. The generated single vertex list comprises a large number of points obtained from external surfaces of the real-time object for detailed 3D representation and the list is updated with new batches of received point cloud vertices. The points are rendered from the single vertex list based on the correlation between zoom level and point retention factor. A scene's zoom/scaling level is altered by changing the distance of a camera to the objects represented by the rendered point cloud. 1. A system for maintaining a single vertex list for point cloud rendering on a Graphics Processing Unit (GPU) using dynamic point retention , comprising:one or more processors;one or more sampler units to control said one or more processors to acquire a plurality of points from external surfaces of respective one or more real-world objects to form a point cloud, wherein the plurality of points for rendering the point cloud are a set of vertices defined by X,Y,Z positions representing the one or more objects;an actual vertex stride unit to control said one or more processors to calculate size for each vertex;an initializer unit to control said one or more processors to initialize a single vertex list in the GPU, wherein the single vertex list is dynamically updated and appended regularly with the plurality of points of the point cloud acquired from the sampler units, and wherein while initializing the single vertex list, the GPU is allocated memory based on product of the total number of points obtained from the one or more sampler units and the size in bytes of each vertex; and{'sup': 'th', 'a rendering unit to control said one or more processors to control and alter a Level of Detail (LOD) for the point cloud to be rendered, wherein the LOD for the rendered point cloud is controlled by retaining every Npoint from the plurality of points ...

Подробнее
02-03-2017 дата публикации

Processing of Primitive Blocks in Parallel Tiling Engine Pipes

Номер: US20170061571A1
Автор: Robert Theed, Xile Yang
Принадлежит: Imagination Technologies Ltd

A tiling unit is arranged to process a sequence of primitive blocks using multiple parallel tiling engine pipes. Each tiling engine pipe processes a respective primitive block, and determines priorities for regions of the respective primitive block based on whether the primitive block overlaps with any of the other primitive blocks currently being processed in the parallel tiling engine pipes. Each tiling engine pipe processes the regions of its primitive block in a tile-order based on the priorities of the regions. The submission order of the primitives should be maintained when primitive identifiers are written into display lists. Therefore, the priority of a region of a first primitive block is increased (or decreased) if it overlaps with another primitive block which has a higher (or lower) sequence number and which is currently being processed in another tiling engine pipe. This reduces the time that the tiling engine pipes are idle.

Подробнее