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

The invention discloses an assembly method of an inverted-triangular steel tube intersected spatial truss, and is used for solving the problems existing in the prior art that the inverted-triangular steel tube intersected spatial truss is unreasonable in structure, and is inconvenient in operation while blanking and assembling. The inverted-triangular steel tube intersected spatial truss comprises a pre-embedded steel plate (7) arranged on the top surface of a concrete support (2), and a crisscross supporting ribbed plate rack (8) fixedly welded on a hollow sphere supporting bottom plate (3), wherein the pre-embedded steel plate (7) is fixedly connected with the hollow sphere supporting bottom plate (3) by bolts (6) and nuts (1), a hollow sphere (9) is welded on the circular arc top surface of the crisscross supporting ribbed plate rack (8), steel tubes (5) forming inverted-triangular sides are fixedly welded in node holes (10) of the hollow sphere, and a connection steel plate is welded between the peaks of the steel tubes (5) forming the inverted-triangular sides. The inverted-triangular steel tube intersected spatial truss is convenient to construct and produce, and economical in material consumption.

The invention discloses a three-dimensional modeling method based on a plane image. The plane image after graying is subjected to edge detection to obtain edges of the image; dilation is used at the edges to remove the transition color between adjacent colors in the image; a bitmap is decomposed to a gray matrix, the outer contour of the matrix is acquired and segmented, each gray value is corresponding to one height, a segmentation point is enhanced to a height corresponding to the gray value, three adjacent segmentation points are used to form a triangular patch, normal vectors obtained by the triangular patch are used to determine an inner side and an outer side, and a three-dimensional model map is finally obtained. Through acquiring the gray values in the image, each gray value is corresponding to one height value, simple three-dimensional modeling is thus realized, the method is particularly suitable for three-dimensional test for kid teaching, and the kid can realize drawing ofa three-dimensional space model through a simple color 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.

In some embodiments, a tetrahedral subwoofer enclosure includes a substantially triangular first face, second face, third face, and fourth face, a first corner at an intersection of the first, second and third faces, a second corner at an intersection of the first, second and fourth faces, a third corner at an intersection of the first, third and fourth faces, a fourth corner at an intersection of the second, third and fourth faces, wherein an angle between the first corner and a midpoint between the third corner and the fourth corner, having the second corner as its vertex, is substantially ninety degrees, wherein an angle between the third corner and the fourth corner, having the second corner as its vertex, is substantially ninety degrees, and a subwoofer driver attached to the third face, having a free air resonant frequency less than one hundred Hertz.

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 discloses a method and device for realizing augmented reality. The method comprises the steps of selecting a certain frame of an environment scene image from the environment scene imagecollected in real time to serve as a first frame of the environment scene image, performing image registration on multiple adjacent frames of the environment scene image by using a Slam algorithm, andcalculating three-dimensional point cloud data of the first frame of the environment scene image and each subsequent frame of the image; obtaining newly added three-dimensional point cloud data of the ith frame relative to the (i-1)th frame of the environment scene image, and processing the newly added three-dimensional point cloud data by using a Delaunay triangulation algorithm to obtain a processed newly added triangular facet set; splicing each newly added triangular facet in the newly added triangular facet set to a plane set of the (i-1)th frame of the environment scene image to obtaina plane set of the ith frame of the environment scene image; selecting a visible plane from the plane set of the ith frame of the environment scene image to serve as a target plane based on preset conditions, and superimposing virtual information to be displayed on the selected target plane for display.

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 discloses a six-degree-of-freedom simulation method of a tracked vehicle. The six-degree-of-freedom simulation method of the tracked vehicle includes the steps that first, three-dimensional modeling is conducted on a three-dimensional terrain grid and the tracked vehicle through three-dimensional modeling software in advance; then, the shape of the upper portion of the tracked vehicle is simplified to be a BOX rigid body object, and a track of the vehicle is simplified to be a plurality of vehicle wheels; the height of each vehicle wheel can be determined in real time according to the terrain triangular facet and the positions where the vehicle wheels make contact with the terrain; a six-ball collision detection method is adopted, so that the slant angle of the rigid body plane on the upper portion of the tracked vehicle is obtained; at last, the position and the posture formula of a rigid body on the upper portion of the vehicle are given, and accordingly the displacement and the course angle of the tracked vehicle are determined. The six-degree-of-freedom simulation method of the tracked vehicle can be used for six-degree-of-freedom simulation of tracked vehicle equipment such as a tank, an excavator and a bulldozer, has the advantages of being small in calculation, simple in simulation method, vivid in simulated effect and the like, and is suitable for simulated training products like engineering machines and military armored vehicles and the fields of product demonstration verification, propagandizing and popularizing and the like, thereby having huge application value.

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 discloses a method for constructing a streamline animation under the wind field driving of a particle system based on a GS (Geometry Shader). A great quantity of particle belts forms the streamline animation of the wind field; each particle belt takes m control vertexes as a basis and consists of a corresponding triangular facet; one particle belt is one moving streamline in the streamline animation of the wind field; firstly, a control point processing module is established for controlling the initial position, the life cycle and the intensity element of the control point of the particle belt of each wind field streamline; a GS module is established for dynamically generating more vertexes in a display card on the basis of the control point in the GS processing stage of the programmable pipeline of the display card so as to construct the triangular facet required by each particle. By use of the method, the rendering pipeline of a traditional fixed pipeline is abandoned, the programmable pipeline of the display card on the basis of Direct3D 11 is used, the vast majority of calculation is finished in the stream processor array of the display card, and the calculation burden of a CPU (Central Processing Unit) is fundamentally solved.

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.