105 results about "Triangular facet" patented technology

The present invention provides a map pathfinding method, dividing plane map into one or more identical area, generating waypoint on area border; when finding path, processing path find based on the area to acquire area path; then generating final path based on the triangular facet Path finding according to the acquired area path. The invention also provides a mapping road finding system, adopting method and system of the invention not only saves space occupation, but also improves road finding efficiency, also suitable for process of all kinds of maps.

The invention discloses a slicing treatment method for surface model surface ink jet printing. The method comprises the following steps: a surface model to be printed is separated from a computer, and is preserved as a STL format for data processing to remove redundant data; a corresponding relation between a peak and a facet is built; a layer-by-layer unfolding traversal mode of the peak of the STL model and a fork processing algorithm are designed; the peak and the facet are arranged by a certain sequence; the peak is traversed; the facet included under the peak is read; an angle of rotating the facet to be printed to the horizontal position and an optimal cutting line slope are calculated; a printing error is reduced; a layering tangent line and each edge of the triangular facet are intersected to obtain printing path data; and all peaks and facets are traversed to obtain a complete G code of the model to be printed. The slicing treatment method can prevent the step effect of the forming surface of the surface model and the precision problem caused by ink flowing, and can improve the surface overall connectivity and the printing precision.

The invention provides a three-dimensional topological information extraction method based on Reeb graph description. The method comprises the steps of reading vertex and triangular facet information of an input grid file of a three-dimensional model, then respectively establishing point sequences and storing a corresponding triangular facet relationship; after the point sequences are obtained, marking a reference point according to certain rules, further establishing a virtual ground and calculating the geodesic distance of the vertex; establishing a Morse function according to the geodesic distance; and on the basis of the established Morse function, using a simplified triangle method to extract and obtain an initial Reeb graph and finally filtering redundant information in the initial Reeb graph to obtain a final Reeb graph to complete the extraction of the topological information of the three-dimensional model. The accompanying drawing in the abstract is a principle block diagram for the method. The method based on the topological description of the three-dimensional model has higher common applicability and the extraction result obtained by using the method is suitable for further application such as behavior analysis.

The invention discloses a real-time secondary ray tracing concurrent rendering method, which comprises the following steps: (1) by constructing an octree, partitioning the scene data of the model space to be rendered; (2) when the proportion of the effective rays in a ray packet is higher than the threshold, carrying out step (3), otherwise, carrying out step (5); (3) traversing the ray packet along the three coordinate axes of the model space; (4) orderly carrying out intersection testing on ray subpackets and facets in the leaf node to obtain a ray having an intersection relationship with the facets; (5) carrying out intersection testing on each ray in the ray packet to obtain a triangular facet which is nearest to the starting point of the ray and intersects with the ray; and (6) according to the material type of the model to be rendered in the model space, classifying the rays in the ray subpackets, and orderly rendering. The concurrent rendering method can reduce the ray traversal time and the time required by intersection by effectively utilizing the concurrent computation capability of hardware.

A first plurality of antenna elements is arranged in a lattice structure to form trifilar subarrays having a generally hexagonal perimeter. A second plurality of the trifilar subarrays is arranged into substantially equilateral triangular facets that may be combined into substantially planar elements to create geometric apertures of a conformal antenna structure. The geometric apertures may be combined to form conformal antennas approximating hemispherical, spherical or cylindrical structures.

A method for establishing a three-dimensional craniomaxillofacial morphology model includes the steps: (1) plain scanning craniomaxillofacial morphology by means of computerized tomography to acquire computerized tomography data, and performing facial photography to obtain facial anteroposterior and lateral photos; (2) inputting the computerized tomography data to a software system, three-dimensionally reconstructing facial soft tissues and transforming the facial soft tissues into a triangular facet model; (3) selecting anatomical mark points of the facial soft tissues; and (4) establishing texture mapping among the facial anteroposterior and lateral photos and the triangular facet model by the aid of the anatomical mark points of the facial soft tissues selected in the step (3) to establish the three-dimensional craniomaxillofacial morphology model. The software system has the function of picking facial features by the aid of mice, realizes mouse interaction operation for remarkable facial features, and picks facial feature points and image feature points in optional modes.

The invention provides a three-dimensional model triangular facet feature learning classification method and a three-dimensional model triangular facet feature learning classification device based on deep learning. The three-dimensional model triangular facet feature learning classification method comprises the steps of: constructing a deep convolutional neural network feature learning model; training the deep convolutional neural network feature learning model; performing feature extraction and feature vector construction on a three-dimensional model triangular patch without a category tag, and adopting a Bag-of-words algorithm for reconstructing features in constructed feature vectors; and determining and classifying output features corresponding to the three-dimensional model triangular patch without a category tag according to the trained deep convolutional neural network feature learning model and initial features corresponding to the three-dimensional model triangular patch without a category tag. The method improves the capability of describing the three-dimensional model triangular patch, and ensures the accuracy of feature learning and classification of the three-dimensional model triangular patch.

A brilliant-cut gemstone having a pavilion, girdle, and crown is disclosed. The pavilion of the gemstone has 56 facets: specifically, 8 lower diamond-shaped facets, 16 middle kite-shaped facets, and 32 upper triangular facets. The girdle and table may be formed of one or more facets. In one preferred embodiment, the total number of crown facets (excluding the table) is 56, making a total of 114 facets (including the table). In another preferred embodiment, the total number of crown facets (excluding the table) is 64, making a total of 122 facets (including the table).

A 3D modeling method based on a planar image. Edge detection is performed on the grayscaled planar image to obtain the edge of the image; the expansion algorithm is used at the edge to remove the transition color between adjacent colors in the image; the bitmap is decomposed Form a grayscale matrix, obtain the outer contour of the matrix and segment it, each gray value corresponds to a height, raise the segment point to the height corresponding to its gray value, and use three adjacent segment points to form a triangular patch , use the normal vector obtained from the triangular surface to determine the inner and outer surfaces, and finally obtain the three-dimensional model diagram. The invention realizes simple three-dimensional modeling by acquiring the gray value in the image, and each gray value corresponds to a height value, and is especially suitable for three-dimensional experiments in children's teaching, so that children can realize three-dimensional space models through simple color drawing of drawing.

A cut diamond and its cutting method. The cut diamond, characterized in that it is a convex polyhedron and has eighty-nine facets, which are thirty-two facets more than a traditional ideal-cut brilliant, in particular eight extra facets on the crown by substituting each of the eight kite facets of a traditional ideal-cut brilliant diamond by two triangular facets, namely a table break facet and a girdle break facet, which have a common edge namely the girdle break which lies in a plane parallel to the table, and whereby twenty-four of the thirty-two extra facets are added in the pavilion by substituting each of the eight lower main facets of a traditional ideal-cut brilliant with four facets, namely a bottom star pavilion, two bottom star halves, and bottom girdle pavilion, touching each other in a point, namely the meeting point, and whereby the pavilion height is approximately three percent longer than the pavilion height in the corresponding traditional ideal-cut brilliant.

The invention discloses a virtual human dynamic model-based method for extracting human skeletons, which is mainly used for automatically extracting the human skeletons through vertex clustering. The method comprises the following steps of: firstly, selecting one posture as a reference posture, calculating a transformation matrix of a corresponding triangular facet between other postures and the reference posture with the triangular facet as a base unit, then converting the transformation matrix into a multidimensional vector, clustering the multidimensional vector, blocking a human body, and solving center points of block joints; and then solving five characteristic points of a head, two hands and two feet of the human body by utilizing a geodesic distance and human physiological characteristics, then sequentially connecting the center points of the block joints starting from the five characteristic points so as to form the main skeletons, such as palms, lower arms, upper arms, foot soles, legs, thighs, the head, a trunk and the like of the human body, wherein the center points of the block joints are human articulation points.

The invention discloses a normal, geometric and uv factors-based mesh simplification method. The method is characterized by comprising the following steps of: S11, obtaining a mesh; S12, calculating triangle characteristic data; S13, traversing triangular facets in the mesh to obtain a weight sum; S14, determining a weight value; S15, deleting accordant peaks; S16, carrying out shrinkage processing on the simplified mesh; and S17, repeating the steps S11 to S16 to complete the simplification. The invention furthermore comprises a normal, geometric and uv factors-based mesh simplification scheme. The method disclosed by the invention has the beneficial effects that the simplified mesh is automatically generated to release plenty of time required by manual art cutting; the mesh can be modified according to different influence factor weights to generate a simplification version which satisfies the demands; and the visual characteristics of the objects can be better retained by the mesh when drawing accelerations of the peaks and facets are decreased.

The invention discloses a method for subtly organizing regular geographic entity space geometry data. Firstly, geometrical information of a regular geographic entity and parts of the regular geographic entity is collected, secondly the regular geographic entity and the parts of the regular geographic entity are abstracted and simplified, then feature points are extracted, a regular geographic entity area triangular facet network is built, namely the initial triangular facet network is built in a regular geographic entity area, the shape and the size of a triangular facet depends on the densities and positions of the feature points, and finally the triangular facet network is optimized to complete the Delaunay triangular facet network. The method for subtly organizing the regular geographic entity space geometry data has the advantages that a regular geographic entity space geometry structure is subtly expressed, the interior of the geographic entity is made to have the description of space topological relation, and a feasible method is provided for solving subtle analysis problems such as subtle organizing of the smart city regular geographic entity space geometry data and an interior optimal path analysis.

A method of repairing a three dimensional surface mesh model to be watertight and manifold generally includes identifying a plurality of hole edges in the surface mesh model, selecting one of the hole edges, creating a cycle of hole edges that defines a hole in the surface mesh model, converting the cycle of hole edges into two or more cycles of exactly three edges each, and adding a triangular facet to the surface mesh model for each of the cycles of exactly three edges. The process may be repeated until the model is substantially watertight. Non-manifold vertices may be repaired by selecting a vertex of the model, identifying a number of independent cycles of triangular facets sharing the selected vertex, and redefining the selected vertex for at least all but one of the number of independent cycles. This process may be repeated until the model is manifold.

The invention discloses a vascular bifurcating surface reconstructed method based on cavity area triangulation. The method comprises the following steps of: constructing a vascular skeleton line tubular surface; if a contour point of any cross section on a branch is inside an equivalent column of other branches in a bifurcating area, deleting the contour point, a side connected with the contour point and a triangular facet; carrying out two-dimensional mapping on the bifurcating area; equivalently projecting the bifurcating area into a two-dimensional planar topological graph; filling a two-dimensional topological plane by utilizing a cavity area triangulation method; reconstructing the surface of the bifurcating area; and reconstructing a whole vascular tree by utilizing a cavity area triangulation filling method. With the adoption of the vascular bifurcating surface reconstructed method based on the cavity area triangulation, branch devouring, bifurcating two-dimensional mapping, triangulation and triangular cavity filling are carried out around the original topological directions of the vascular branches and the size of vessels, so that the topologic shape of true vascular bifurcation is kept; the model reconstruction is accurate; the calculated amount is low; the robustness is strong; the reconstruction efficiency is high; and a reconstructed vascular model has complete vector properties and reconstructability.

The invention provides an establishing method of a product STL model spatial index structure, which is characterized in that a product STL model data file is read first, an axial bounding box of each triangular facet is established, corresponding data node of the triangular facet is established according to the center of the axial bounding box and the radius of a circumsphere and stored in a data node sequence, each data node in the sequence is inserted in the index structure through steps such as insertion position selection, node splitting, node axial bounding box adjustment and the like, and the data node with larger volume of the axial bounding box is reinserted in the index structure to further optimize the index structure and achieve the establishment of the product STL model spatial index structure. The establishing method can establish spatial index structures of various triangular grids with complex profiles, and has the characteristics of strong stability and high query efficiency.

The invention discloses a geological surface three-dimensional reconstruction method based on sparse profile geological contours. The method comprises the following steps: S1) calculating the lengths of the geological contours: calculating the overall length of each geological layer contour on each profile; S2) calculating the sampling points: sampling the points of all contours belonging to the same geological layer; S3) constructing corresponding point sets: determining corresponding points for all contours belonging to the same geological layer in an order to obtain the corresponding matrix for each geological layer; S4) conducting interpolation to the corresponding point sets among the layers: conducting linear interpolation to the corresponding point matrixes on all contours belonging to the same geological layer; S5) performing three-dimensional construction: connecting the connection line for the adjacent points of each corresponding matrix; and performing classification and construction according to the constructed multiple deformation conditions. The method of the invention solves the problem that in the prior art, the three-dimensional construction method does not consider the specialty of geological prospecting data, which causes problems with large numbers of long triangles, triangular facets self-intersecting, and non-manifold.

The invention discloses a method for extracting ground objects in a tilt measurement scenario. An original tilt measurement scenario uses tree-like storage structure data, and the whole scenario is a root node and is composed of a plurality of scenario block sub-nodes. The method comprises the following steps: (1) setting a ground object extraction area; (2) setting a height filtering surface; (3) extracting ground object triangular facet primitives, and processing by using a composite area union set operation way; (4) the separation of ground objects: subjecting the tilt measurement data to triangulation by using a contour line so that all triangular facets in the contour line are ground object primitives; in the original scenario node, extracting all triangular facets in the current ground object contour line, storing the same as independent ground object primitive groups, and marking the same with ground object IDs; (5) ground object operation including ground object primitive data acquisition, distance calculation, ray collision detection ground object model related operations, and the addition and retrieval of ground object property information.

The invention discloses a secondary scattering characteristic simulation method of an SAR image. The method comprises the specific steps that 1, a three-dimensional imaging scene is built by using a three-dimensional model of an architecture target; 2, all triangular facets in the three-dimensional imaging scene are endowed with different microwave scattering attributes; 3, an interaction processof electromagnetic waves and the architecture target is simulated by using a ray-tracing algorithm, and simulated echo signals are generated; 4, the generated simulated echo signals are mapped to an SAR image plane, and a secondary scattering characteristic image is generated. According to the secondary scattering characteristic simulation method of the SAR image, based on the given three-dimensional imaging scene, echo signal characteristics of secondary scattering between the electromagnetic waves and the target are simulated, and a secondary scattering characteristic simulated image is generated; the secondary scattering characteristic simulation method of the SAR image can meet requirements of imaging mechanism analysis, target identification and parameter extraction of the SAR image of the architecture target.

The invention discloses a real-time volumetric three-dimensional data generation method based on a rotator three-dimensional display. By solving intersecting lines of a two-dimensional display plane and a triangular facet, two-dimensional display coordinates of every intersecting line on a two-dimensional light-emitting diode (LED) display screen in the rotator three-dimensional display are worked out finally, display colors under the two-dimensional display coordinates are obtained, conversion from triangle vertex data flow to volumetric three-dimensional data is finished, and real-time display of three-dimensional images is achieved. According to the real-time volumetric three-dimensional data generation method, the data volume of the volumetric three-dimensional data is small, consumed time for generating the volumetric three-dimensional data is short, and plenty of volumetric three-dimensional data can be generated in real time.

The invention discloses an algorithm method of quickly extracting a characteristic element with a support needed for an STL three-dimensional model in 3D printing. After grid processing is carried out on a triangular facet and a vertex of the STL model, on the premise of not building a topological relation, an isolated area is quickly formed, and the characteristic element with a support needed can be further extracted from the isolated area.

The invention relates to a method for polygon triangularization processing performed by a computer, and solves the problems that the algorithm is complex and computer program logic is not easy to realize during the process of polygon triangularization processing. The method is characterized by comprising the following steps: a, extracting a vertex and sides of polygon containing holes and islands in a two-dimensional plane, removing redundancy, and building a set of the sides and the vertex; b, recombining to form a new independent polygon set and hole set; c, establishing the relation between the polygon and the holes; d, cutting each independent polygon containing holes into a triangular chord set; e, combining sides and the chord of each independent polygon containing holes into a candidate triangle set; and f, screening and removing repeated and unreasonable triangles in the candidate triangle set, so as to form an effective triangular facet data set.

The invention provides a real-time three-dimensional model reconstruction method and system based on a deep video stream. The method comprises the following steps: constructing shooting devices; collecting depth information and color information through the shooting devices, and carrying out distortion correction processing on the depth information and the color information; carrying out feature matching on the depth information and the distortion information obtained after distortion correction processing, and carrying out spatial matching processing, fusing the depth information shot by eachshooting device into one point cloud model, and carrying out feature matching and cropping on images in timestamp synchronization of each shooting device; carrying out triangular facet calculation processing and optimization processing on the point cloud information to generate an information group with a time label; and through a three-dimensional reconstruction computer, obtaining the information group, carrying out time matching and fusion on model information sent by the plurality of shooting devices to realize three-dimensional reconstruction and carrying out adjustment and display according to calibration parameters. The method and system reduce three-dimensional reconstruction consumed time by adopting the mode of unification of the depth and color and resampling frame reduction and triangular facet optimization.