217 results about "Polygon mesh" patented technology

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

The invention discloses an LCD module housing and a manufacturing method thereof; wherein, the manufacturing method comprises the following steps: a plurality of linear module housing frames are continuously punched by progressive type moulds; housing frames in polygon shapes are formed by mutually connecting the ends of the linear frames, and combined in mechanical manners. The invention has the advantages of simplifying the manufacturing process flow and improving the economical efficiency and yielding ability.

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.

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.

A method of registering a digital image with a polygonal mesh comprising the steps of providing a digital image, providing a polygonal mesh comprising a plurality of vertices that approximates an object in the digital image, propagating a ray from a vertex of the polygonal mesh into the digital image and calculating a line integral of opacity values wherein each opacity value corresponds to the intensity of a pixel of the image through which said ray passes, terminating the ray at a point in the image when an opacity threshold is reached, and adding the termination point to a set of closest points. A registration is computed between the vertices of the polygonal mesh and the set of closest points, and the registration is applied to the polygonal mesh to obtain a new set of vertices.