Patents
Literature
Hiro is an intelligent assistant for R&D personnel, combined with Patent DNA, to facilitate innovative research.
Hiro

220 results about "Polygon mesh" patented technology

A polygon mesh is a collection of vertices, edges and faces that defines the shape of a polyhedral object in 3D computer graphics and solid modeling. The faces usually consist of triangles (triangle mesh), quadrilaterals (quads), or other simple convex polygons (n-gons), since this simplifies rendering, but may also be more generally composed of concave polygons, or even polygons with holes.

Automated generation of a three-dimensional space representation and planogram verification

The present disclosure provides an automated scheme for generating and verifying a three-dimensional (3D) representation of a target space. In one embodiment, the automatic generation of a 3D representation of a target space includes receiving target space data from one or more mobile data capture devices and generating a local point cloud from the target space data. In one embodiment, the local point cloud is incorporated into a master point cloud. In one embodiment, a polygon mesh is generated using the master point cloud and the polygon mesh is rendered, using a plurality of visual images captured from the target space, which generates the 3D representation. In one embodiment, the automatic verification includes comparing a portion of the 3D representation with a portion of an approved layout, and identifying one or more discrepancies between the portion of the 3D representation and the portion of the approved layout.
Owner:ORACLE INT CORP

Bi-level iso-surface compression

Methods, structures and systems for encoding and decoding isosurface data. An encoder process takes volume data and an isolevel as input and produces compressed isosurface data as output. The compressed isosurface data produced by an encoder process is composed of an occupancy image record, an optional intersection points record, and an optional normal vectors record. An occupancy image is compressed with a context-based arithmetic encoder. Compressed isosurface data can be stored in a data storage device or transmitted through a communication medium to a remote computer system, where the decoder process is executed. The decoder processes take compressed surface data as input and produce surface data as output. The decoder processes first reconstructs the occupancy image by decoding the occupancy image record. An in-core isosurface decoder process produces a polygon mesh as a surface representation. An out-of-core isosurface decoder process produces a set of oriented points as a surface representation.
Owner:ACTIVISION PUBLISHING

Character generator and character generating method

A character generator and its method are suitably applied to such a video title generator for adding title images to a video program. Specifically, the character generator according to the present invention analyzes the form of characters inputted by an operator through a keyboard, and generates a polygon model matching the inputted characters so that the inputted characters look a three-dimensional image. The generated polygon model is subjected to rendering processing and displayed on a computer display. The polygon model displayed on the display can be changed in real time by using three-dimensional parameter and so on, for a shadow or perspective, which is set by the operator on the GUI screen. Thereby, the three-dimensional character generated by transforming the inputted character into the three-dimensional form can be generated with simple constructions and operations and in real time.
Owner:SONY CORP

System and method of three-dimensional image capture and modeling

System and method for constructing a 3D model of an object based on a series of silhouette and texture map images. In the exemplary embodiment an object is placed on a rotating turntable and a camera, which is stationary, captures images of the object as it rotates on the turntable. In one pass, the system captures a number of photographic images that will be processed into image silhouettes. In a second pass, the system gathers texture data. After a calibration procedure (used to determine the camera's focal length and the turntable's axis of rotation), a silhouette processing module determines a set of two-dimensional polygon shapes (silhouette contour polygons) that describe the contours of the object. The system uses the silhouette contour polygons to create a 3D polygonal mesh model of the object. The system determines the shape of the 3D model analytically-by finding the areas of intersection between the edges of the model faces and the edges of the silhouette contour polygons. The system creates an initial, (rough) model of the 3D object from one of the silhouette contour polygons, then executes an overlaying procedure to process each of the remaining silhouette contour polygons. In the overlaying process, the system processes the silhouette contour polygons collected from each silhouette image, projecting each face of the (rough) 3D model onto the image plane of the silhouette contour polygons. The overlaying of each face of the (rough) 3D model onto the 2D plane of the silhouette contour polygons enables the present invention to determine those areas that are extraneous and should be removed from the (rough) 3D model. As the system processes the silhouette contour polygons in each image it removes the extraneous spaces from the initial object model and creates new faces to patch “holes.” The polygonal mesh model, once completed, can be transformed into a triangulated mesh model. In a subsequent step, the system uses a deterministic procedure to map texture from the texture images onto the triangles of the 3D mesh model, locating that area in the various texture map images that is “best” for each mesh triangle.
Owner:SIZMEK TECH

Bi-level iso-surface compression

Methods, structures and systems for encoding and decoding isosurface data. An encoder process takes volume data and an isolevel as input and produces compressed isosurface data as output. The compressed isosurface data produced by an encoder process is composed of an occupancy image record, an optional intersection points record, and an optional normal vectors record. An occupancy image is compressed with a context-based arithmetic encoder. Compressed isosurface data can be stored in a data storage device or transmitted through a communication medium to a remote computer system, where the decoder process is executed. The decoder processes take compressed surface data as input and produce surface data as output. The decoder processes first reconstructs the occupancy image by decoding the occupancy image record. An in-core isosurface decoder process produces a polygon mesh as a surface representation. An out-of-core isosurface decoder process produces a set of oriented points as a surface representation.
Owner:ACTIVISION PUBLISHING

Apparatus and method for immediately creating and controlling virtual reality interactive human body model for user-centric interface

Provided is an apparatus and method for immediately creating and controlling a virtual reality interactive human body model for a user-centric interface. The apparatus and method can transform a whole body three-dimensional (3D) default model into a model close to the body of a user by collecting data from the user's hands, generates a user coincident 3D model by selecting a skin texture map and applying it to the transformed model, and controlling the user coincident 3D model in a deformable polygon mesh structure to naturally visualize the motion of the user coincident 3D model. The apparatus and method can make users participate in a virtual reality system conveniently and work naturally in the same manner as reality, i.e., interaction. The apparatus and method provides ordinary users with an easy access to virtual reality systems and overcomes the shortcomings of existing virtual reality systems which simply provide visual effects.
Owner:ELECTRONICS & TELECOMM RES INST

Method and system for rapid prototyping of complex structures

A method is provided for rapid prototyping of complex structures, such as complex bone structures and internal neural and cardiovascular pathways. The method involves loading the triangles from a polygonal mesh computer model of a 3D object having one or more internal void spaces, converting the triangles to voxels, separating the voxels of the model into watertight pieces, and printing the pieces using a 3D printer such as a ZPrinter™. The method allows realistic internal void space representation through removal of excess powder from printing which would otherwise be trapped in the whole object and also allows the application of a resin to internal surfaces which may provide realistic internal object density useful for medical and other applications. Pegs and holes may also be added to and subtracted from the pieces to allow for assembly of the printed object. A system and computer program product is also provided.
Owner:6598057 MANITOBA

Statistical modeling for synthesis of detailed facial geometry

InactiveUS20070229498A1Contributes greatly to visual realismCharacter and pattern recognitionImage data processing detailsWrinkle skinImage warping
The invention provides a system and method for modeling small three-dimensional facial features, such as wrinkles and pores. A scan of a face is acquired. A polygon mesh is constructed from the scan. The polygon mesh is reparameterized to determine a base mesh and a displacement image. The displacement image is partitioned into a plurality of tiles. Statistics for each tile are measured. The statistics is modified to deform the displacement image and the deformed displacement image is combined with the base mesh to synthesize a novel face.
Owner:MITSUBISHI ELECTRIC RES LAB INC

Method for planning smooth and non-interference tool route of 5-axis numerical control machining

The utility model relates to a five-axle digital controlled tool path planning method of which the processing is smooth and free of interference as well as the analysis on the producibility of the components. Firstly, the geometrical models for the cutting tools, the work pieces and the obstacles are established. Along the negative direction of the scattered reference direction, griding the obstacle and the disc of the cutting tool turning circle cylindrical surface at the cutter spacing point. Based on the test in depth, the visual information can be obtained to judge the accessibility of the cutting tool along the scattered reference direction. Also, the directional cone for the attainability of the cutting tool can be planned at the cutting tool contact. Based on the continuity constraint of the direction and the restriction of the processing surroundings, the cone for the feasible direction can be calculated and the producibility can be judged. If the producibility is available, the smooth and the non-interference tool path can be planed in the directional cone as per the principle of the minimum change of direction in the tool path so as to output the tool path document. The utility model has a high computational efficiency and a simple programming, so as to be suitable to the wantonly rendered geometrical models such as the polygon grid and the free curved surface. Also, the interference of the clip and the toolbar can be avoided.
Owner:CHENGDU USEFUL TECH CO LTD

Three-dimensional model image generating method and apparatus

ActiveCN101364310AReduce the number of verticesReduce complexity3D-image rendering3D modellingGraphicsGraphic system
The invention provides a pattern generation method for a three-dimensional model, which comprises the following steps: original precise three-dimensional model data is obtained, and the three-dimensional model data comprises polygon mesh vertex data which indicates a three-dimensional object; the three-dimensional model data is compressed, and redundant data of the three-dimensional model is reduced; a user request is received, the compressed three-dimensional model data is downloaded, and a three-dimensional model pattern is generated through rendering. Through the pattern generation method, the model complexity is reduced, the number of the polygons which need to be processed in an image system is reduced, the data size which needs to be transmitted is reduced, more particularly, the data size which is needed for the pattern generation in a rendering manner is reduced, the rendering speed is increased, and the real-time rendering request of the user can be satisfied. A pattern generation device for the three-dimensional model is also provided.
Owner:BEIJING LINGTU SOFTWARE TECH CO LTD

Automatic restoration method of three-dimensional digital geometric grid model structure

The invention discloses an automatic restoration method of a three-dimensional digital geometric grid model structure. According to the method, three-dimensional digital geometric grid models of random structures are converted into watertight two-dimensional manifold three-dimensional digital geometric grid models meeting 3D printing requirements. The method mainly includes the following steps that voxelization is carried out on input grid models, the models are converted into body representation forms piled by voxels from polygonal grid forms, and the obtained voxels are signed as internal voxels, external voxels and boundary voxels; each calculation unit including 8 adjacent voxels is analyzed, a mode of a surface patch generated in each calculation unit is determined according to the number and relative positions of the internal voxels, external voxels and boundary voxels of the each calculation unit, and the surface patches form output grid models; defect structures in the output grid models are detected and restored, normal vectors of the surface patches in the output grid models are rectified, the output grid models are calibrated by means of the input grid models, and the final output grid models are obtained.
Owner:NANJING UNIV

Systems, methods, and computer-readable media for manipulating graphical objects

Systems, methods, and computer-readable media for manipulating graphical objects are provided. For example, a polygonal mesh may be modeled based on graphical object content, and then both a graphical object based on the graphical object content and a map of control points based on the polygonal mesh may be rendered on a display. A user may activate one or more of the displayed control points and may provide one or more user movements to reposition the activated control points. The polygonal mesh may be physically simulated in response to the user movements of the control points, and then the graphical object and the map of control points may be re-rendered based on the physical simulation of the polygonal mesh. The graphical object content may include multiple character glyphs of a text string, and the polygonal mesh for that content may include one or more intra-character polygons per character glyph.
Owner:APPLE INC

Method and apparatus for deforming shape of three dimensional human body model

A method of deforming a shape of a human body model includes the steps of reorganizing human body model data into a joint-skeleton structure-based Non-Uniform Rational B-spline (NURBS) surface model, generating statistical deformation information about control parameters of the NURBS surface model based on parameters of joints and key section curves for specific motions, and deforming the shape of the human body model based on the NURBS surface model and the statistical deformation information. The human body model data includes three-dimensional (3D) human body scan data and a 3D polygon mesh.
Owner:ELECTRONICS & TELECOMM RES INST

A angle-image multi-stage neural network based 3D reconstruction method

The invention discloses a single-image three-dimensional reconstruction method based on a multi-stage neural network. The three-dimensional shapes in the existing three-dimensional shape set are rendered from multiple angles to obtain a training image set, and the training point cloud is obtained at the surface acquisition points thereof. A point cloud generation network is constructed, an image encoder is constructed by using depth residual network to extract image information, and a dual-branch primary decoder is constructed by using deconvolution network and full-connection network to generate initial point cloud. A point cloud refinement network is constructed, a point cloud encoder is constructed using a posture transformation network, a multilayer perceptron and a maximum pool function, an image encoder is constructed using a depth residual network, and an image is constructed using a full connection layer. A point cloud coupler and an advanced decoder generate a fine point cloud; Training the point cloud generation network and pre-training and fine-tuning the point cloud refinement network; The input image is reconstructed by using the trained model to obtain the 3D point cloud, and the surface mesh is reconstructed to generate the 3D shape represented by polygonal mesh.
Owner:NANJING UNIV

System and method of three-dimensional image capture and modeling

System and method for constructing a 3D model of an object based on a series of silhouette and texture map images. In the exemplary embodiment an object is placed on a rotating turntable and a camera, which is stationary, captures images of the object as it rotates on the turntable. In one pass, the system captures a number of photographic images that will be processed into image silhouettes. In a second pass, the system gathers texture data. After a calibration procedure (used to determine the camera's focal length and the turntable's axis of rotation), a silhouette processing module determines a set of two-dimensional polygon shapes (silhouette contour polygons) that describe the contours of the object. The system uses the silhouette contour polygons to create a 3D polygonal mesh model of the object. The system determines the shape of the 3D model analytically by finding the areas of intersection between the edges of the model faces and the edges of the silhouette contour polygons. The system creates an initial, (rough) model of the 3D object from one of the silhouette contour polygons, then executes an overlaying procedure to process each of the remaining silhouette contour polygons. In the overlaying process, the system processes the silhouette contour polygons collected from each silhouette image, projecting each face of the (rough) 3D model onto the image plane of the silhouette contour polygons. The overlaying of each face of the (rough) 3D model onto the 2D plane of the silhouette contour polygons enables the present invention to determine those areas that are extraneous and should be removed from the (rough) 3D model. As the system processes the silhouette contour polygons in each image it removes the extraneous spaces from the initial object model and creates new faces to patch “holes.” The polygonal mesh model, once completed, can be transformed into a triangulated mesh model. In a subsequent step, the system uses a deterministic procedure to map texture from the texture images onto the triangles of the 3D mesh model, locating that area in the various texture map images that is “best” for each mesh triangle.
Owner:ANDREAS ACQUISITION LLC

Linear anisotrophic mesh filtering

The present invention smoothes a spherical graph signal composed of spherical signal points associated with graph vertices of a graph producing a smoothed spherical graph signal composed of smoothed spherical signal points. Each smoothed spherical signal point is computed by multiplying a vertex rotation matrix by the corresponding spherical signal point. The vertex rotation matrix is computed as a weighted average of neighbor rotation matrices using a local parameterization of the group of rotations. The present invention also filters anisotropically a graph signal composed signal points associated with graph vertices of a graph producing a filtered graph signal composed of filtered signal points. Each filtered signal point is computed as a weighted average of signal points corresponding to the corresponding graph vertices and neighbor graph vertices with neighbor weight matrices. The present invention also denoises the vertex positions of a polygon mesh without tangential drift. The face normals are smoothed on the dual graph of the polygon mesh. The smoothed face normals are used to construct neighbor weight matrices on the primal graph of the polygon mesh. The vertex positions are anisotropically filtered on the primal graph of the polygon mesh. The present invention also filters the vertex positions and face normals of a polygon mesh with interpolatory vertex positions and face normal constraints.
Owner:IBM CORP

Slice data generation device, slice data generation method, and non-transitory computer-readable storage medium storing computer program that causes computer to act as slice data generation device or to execute slice data generation method

A slice data generation device generates slice data representing a cross-section obtained as a result of cutting a three-dimensional model and includes a reading section that reads information on a polygon mesh, a change section that changes phase information on the read polygon mesh such that a contour polyline that represents a contour obtained as a result of slicing the polygon mesh read by the reading section into round slices is capable of being acquired, a correction section that acquires the contour polyline from the polygon mesh, the phase information on which has been changed by the change section, and corrects the acquired contour polyline such that an area inside the acquired contour polyline is capable of being painted out; and a paint-out data generation section that paints out the area inside the contour polyline corrected by the correction section.
Owner:ROLAND DG CORP

Preparing a Polygon Mesh for Printing

A computer-implemented method of preparing a polygon mesh for printing by a process of additive manufacturing includes the steps of receiving a model of an object to be printed in the form of a polygon mesh, converting the polygon mesh into a signed distance field which comprises voxels identified as interior or exterior to the object, the conversion including a process for resolving degeneracies in the model so that the signed distance field defines an outer surface that is an orientable manifold, and thus may exist in reality and an output step which converts the signed distance field to a format that facilitates additive manufacturing of the object.
Owner:WHISPERING GIBBON

3D computer model processing apparatus

InactiveUS7079680B2Remove artefactCharacter and pattern recognition3D modellingPolygon meshVisual hull
In a computer processing apparatus 2, a 3D computer model comprising a polygon mesh 500 representing the visual hull of an object 300 is generated by processing images of the object recorded at different positions and orientations to back-project the silhouette of the object in each image to give a respective cone which constrains the volume of 3D space occupied by the object. To remove concave and convex artefacts 510 in the polygon mesh 500, the polygon mesh is projected into each image to give a respective reference silhouette for each image. A change is made to at least one edge or vertex in the polygon mesh to give a refined polygon mesh, which is then projected into each image. The resulting silhouette in each image is tested against the corresponding reference silhouette. If the silhouette of the refined polygon mesh is the same as each reference silhouette, to within an allowable tolerance, then the changed edge or vertex is allowed in the polygon mesh, otherwise the polygon mesh is returned to its previous state. This processing to change and test the polygon mesh is carried out a number of times. Artefacts are removed from the polygon mesh because their removal does not make the polygon mesh inconsistent with the reference silhouettes. Parts of the polygon mesh representing actual features of the object are not changed because such a change causes the polygon mesh to become inconsistent with at least one reference silhouette and therefore such a change is rejected.
Owner:CANON EURPOPA NV

Multiview Face Content Creation

New views of a 2D image are generated by identifying an object class within the image, such as through a face detector. The face is then fitted to a model face by means of an AAM, and the results extended to a fitted 3D polygon mesh face. A boundary perimeter with predefined anchor points and a predefined triangulation with the 3D polygon mesh is defined a predefined depth distance from the depth center of known landmarks within the 3D polygon mesh face. By rotating the 3D polygon mesh face relative to the boundary perimeter, which may follow the perimeter of the input image, new views of the input image are generated.
Owner:SEIKO EPSON CORP

Spatial patches for graphics rendering

Described are a novel graphical element known as a spatial patch and a system and method for rendering the spatial patch to create computer graphics. The spatial patch may include appearance data and displacement data for each of a plurality of nodes that together specify the color and geometry for typically a small portion of a surface of an object. The appearance and displacement data may be independent and irregular for each of the nodes in order to represent complexly colored and structured objects. The spatial patch may be processed independently and may have internal topology or structure to facilitate parallel processing. Accordingly, the spatial patch offers many quality and processing advantages over polygon mesh representations that have previously been used to create three-dimensional computer graphics.
Owner:MOSCOW STATE UNIVERSITY +1

Digital Rendering Method for Environmental Simulation

A method for producing video simulations uses two-dimensional HDR images and LIDAR optical sensor data to deliver a photo-realistic simulated sporting event experience to a display. The playing environment is mapped using a data collection process that includes contour mapping the environment, photographing the environment, and associating the images with the contour mapping data. Preferably, the HDR camera is used in conjunction with a differential global positioning system that records the position and heading of the camera when the photo is taken. A polygon mesh is obtained from the contour data, and each image is projected onto a backdrop from the perspective of a simulated camera to create a set, which is then stored in a set database. The simulated environment is created by selecting the set needed for the simulation and incorporating simulation elements into the set before rendering the simulated camera's view to the display.
Owner:2XL GAMES

Attribute transfer between computer models including identifying isomorphic regions in polygonal meshes

A method for automatically transferring attributes between computer-generated models. The method includes storing in memory first and second models represented by polygonal meshes and storing a set of attributes for the first model. A processor operates or runs a compressed graph generator to process the first and second models to generate first and second compressed graphs that are compressed versions of the models. The method includes comparing topological connectivity of the first and second compressed graphs. When the connectivity is similar, the method includes transferring at least a portion of the attributes from the first model to the second model. The compressed graphs may be motorcycle graphs, skeleton graphs, or other forms of compressed graphs. The method includes determining a pair of vertices in the first compressed graph that match vertices in the second compressed graph for use as starting locations in comparing topological connectivity of the compressed graphs.
Owner:DISNEY ENTERPRISES INC

Three-dimensional model search device and method thereof and model base generation device and method thereof

The invention discloses a three-dimensional model search device and a three-dimensional model search method and a model base generation device and a model base generation method. According to the invention, the three-dimensional model search device comprises a model normalization unit, a two-dimensional image generation unit, a model description unit and a search unit, wherein the model normalization unit is configured to rotate and / or translate a three-dimensional model to be queried, so that main axis direction of the three-dimensional model is consistent with the coordinate axis direction of a three-dimensional space, and the gravity of the three-dimensional model is consistent with the origin of a coordinate system of a system; the two-dimensional image generation unit is configured to perform polygonal mesh projection on the three-dimensional model in positive direction and negative direction of each coordinate axis of the coordinate system of the system to generate a plurality of two-dimensional images respectively; the model description unit is configured to generate a model descriptor of the three-dimensional model based on the two-dimensional images; and the search unit is configured to search the three-dimensional model matched with the three-dimensional model from the model base based on the model descriptor.
Owner:FUJITSU LTD

Artificial algae field and construction method thereof

The invention relates to an artificial alga field and a construction method thereof. A regular polygon grid structure formed by ropes is taken as a unit grid; a heavy stone stabilizing the structure is arranged on each side of the unit grid, and at the equal-distant location of each side inside the unit grid, a crossed rope or a polygon structure is connected with other sides; marine alga is planted on the ropes to form a unit alga field; and a great many of such unit alga fields are woven by ropes to achieve a large area of artificial alga field. The invention is capable to construct an artificial alga field rapidly at low cost; as a result, the desertification of sea area is alleviated, the marine environment is purified, and a place for fish, shrimp and cuttle fish to spawn, seek food and inhabit is established, and the fishery resources are protected and increased; in addition, the artificial alga field can also be used to breed marine alga, and as a result, the income of fishermen is increased.
Owner:OCEAN UNIV OF CHINA

Simplified algorithm of three-dimensional triangular mesh model

ActiveCN101877147AReduced Error MetricsOptimizing Cluster Partitioning3D modellingAlgorithmGeometric modeling
The invention discloses a simplified algorithm of a three-dimensional triangular mesh model, which comprises the following steps: 1) giving the three-dimensional triangular mesh model which needs to be simplified and the number NC of edges of a polygon of a target simplified model, and dividing a triangle on the surface of the model into NC clusters; 2) approximating the error metric according to the defined plane, and iteratively updating the boundaries of all the clusters and the triangles contained in all the clusters, thereby reducing the error metric of all the clusters and the final simplified polygon; and 3) taking an intersection point of more than three clusters as a vertex of a polygon mesh after obtaining the final optimized cluster division, and obtaining the simplified polygon mesh model. The algorithm is intuitive and effective, and the simplified mesh model can effectively keep details of the original mesh; as the algorithm does not relate to the modification of mesh topology, the algorithm is simple, has better stability and can be effectively applied in a geometric modeling system.
Owner:ZHEJIANG UNIV

Multi-Layer Finite Element Method for Modeling of Package Power and Ground Planes

In a method for simulating electrical characteristics of a plurality of power planes, each power plane includes a plurality of geometric features. The geometric features of each power plane are projected onto a single planar construct. A polygonal mesh, including a plurality of pairs of interconnected nodes, that corresponds to the single planar construct is generated. The polygonal mesh is projected onto at least one power plane an equivalent circuit between each adjacent node of the plurality of interconnected nodes is projected onto the power plane. An equivalent capacitance is assigned between each node and a common ground planer. A finite element equation that includes a plurality of discrete terms is generated. The equation is solved, thereby determining the electrical characteristic value between each pair of adjacent nodes.
Owner:GEORGIA TECH RES CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products