CN105678840A

CN105678840A - Rapid generation custom road implement method on the basis of three-dimensional terrain software system

Info

Publication number: CN105678840A
Application number: CN201410654040.8A
Authority: CN
Inventors: 不公告发明人
Original assignee: Jiangsu Jing'an Tuoda Software Technology Co Ltd
Current assignee: Jiangsu Jing'an Tuoda Software Technology Co Ltd
Priority date: 2014-11-18
Filing date: 2014-11-18
Publication date: 2016-06-15

Abstract

The present invention belongs to the field of the computer three-dimensional terrain software technology. The rapid generation custom road implement method is provided in the three-dimensional terrain software system to rapidly generate a road model completely matching a real terrain according to the custom requirement and realize a road pattern chartlet. The method comprises the following steps: generating a simple spline by using road sampling points to simulate a smooth road direction, setting a road sampling point data sequence, and generating continuous smooth road data according to the spline curve mode; dividing the road into a plurality of table cells according to the road sampling grade and the width of the road; taking the table cells as units, and performing triangle dissection of the table cells according to the rule of the terrain grid; calculating a UV value, calculating the UV value of each summit according to the section with a total length range of form 0 to 1, and realizing the assignment of the road pattern; and giving the pattern (chartlet) assigned by users to the table cells according to the UV value.

Description

Method is realized based on dimensional topography software system quickly generates self-defined road

Technical field

The present invention can set in game based on 3D scene editor or the user of landform, in line with fast and convenient principle, allows user can be quickly generated and edit road, and can arrange road pattern.

Background technology

Along with developing rapidly of computer hardware, 3D technology have also been obtained and is widely applied, and particularly in game and Virtual Reality, 3D technology is suitable general. Based in VR or game, when carrying out some link creation and editor at needs, if used conventional methods, at some modeling softwares (such as 3DSMAX, MAYA) building up model in, then derive in game or platform software, one is the threshold that improve producer, the two too increases the time, and three carry out the change of not Utilization plan; Under this background, simply and quickly generate self-defining road to become to be still urgent.

Summary of the invention

Propose a kind of manage based on landform in the platform of system or game quickly create the method that can edit road, namely realize method based on topography system quickly generates self-defining road pinup picture.

To achieve these goals, the technical scheme is that and realize method based on topography system quickly generates self-defining road, in topography system (or claiming landform management system), by self-defining requirement, quickly generate the model of a road pinup picture mated completely with landform and road and figure, and the appointment realizing road pattern (pinup picture) generates; The method comprises the following steps: by given a series of road circuit node (in implementation process, node can be generated) by the mode that mouse clicks, by given sampling interval (can be understood as the smoothness of road edge) and given road width, generate one group of continuous print tetragon roadway element lattice; In units of this cell, carry out triangle subdivision, the main principle of part is exactly based on the grid of landform, in subdivision process, the limit of basic grid is not cut on the limit of newly-generated triangle, ensureing that the triangular mesh of road is under necessary segmentation premise with this, it is ensured that consistent with basic grid, can be fitted on road pinup picture thus reaching road.Last range for the interval of (0,1) according to overall length and calculate the UV value on each summit, it is achieved the appointment of road pattern.

Described landform and road refer to the image of landform and road. .

Accompanying drawing explanation

Fig. 1 is based on, on the grid of landform, drawing road baseline, and the square of yellow is given node; Red line is the simple SPL generated according to this basic point; White wire is the given sampling interval, and road data is divided into some quadrilateral areas; Yellow line and green line are the inside and outside contour generated according to given road width.

Cell, in units of cell, is carried out triangle subdivision according to the rule of landform by Fig. 2, and figure is the triangle sequence figure after subdivision.

Fig. 3 generates model the final effect after given pattern after subdivision.

These Curve Sequences both sides, according to given width value, are equidistantly generated the curve of two same shapes by Fig. 4.

Fig. 5, in units of cell, carries out the subdivision of triangle.

Fig. 6 extracts the bounding box terrain mesh at roadway element lattice (P0P1D1D0) place of tetragon, and quickly extracts the triangle data of this bounding box.

The polygon data that this straight line is constituted by Fig. 7 is split, and the basic ideas of segmentation are exactly split the triangle of this straight line process.

Fig. 8 splits the triangle of this true line process.

Fig. 9 splits the triangle that stylish cutting generates.

Figure 10 is M value definition figure.

Detailed description of the invention

Given road sampled point sequence, generates the road data (smoothness is specified) of continuously smooth by user by simple SPL mode. The introducing purpose of SPL is contemplated to the curve realizing seamlessly transitting, it is possible to adopt interpolation method freely, as long as finally providing point data sequence one group smooth. What adopt in this example is Catmull-RomSpline interpolation method, is briefly described below: given sequence point V0, V1, V2, V3, a given sampled value X, V1, V2 interval is interpolated, and its algorithm is: F (X)=[1, X, X2, X3] * M* [V0, V1, V2, V3], M definition such as figure.

Shown in Fig. 4: according to given width value, these Curve Sequences both sides are equidistantly generated the curve of two same shapes.

In Fig. 5, the closed line of interior external curve has been divided into some quadrilateral units by the connecting line of inside and outside two curves of each interpolation point through curve, in units of cell, carries out the subdivision of triangle.

In Fig. 6, first extract the bounding box terrain mesh (AEA ' I) at roadway element lattice (P0P1D1D0) place of tetragon, this bounding box is very regular rectangle, and grid also very regular, AEI is triangle, AE and AI is two limits, at AE and AI by demarcating BB ', CC ' etc. of same number at equally spaced, connect the straight line of corresponding 2 respectively, then constitute some trianglees with A point, namely from A to E, from A to I, the triangle data of this bounding box can be extracted very quickly. such as ABB ', they are saved.

In Fig. 7, D0D1 is two points in tetragon, and with the straight line through D0D1 line segment, the polygon data that this straight line is constituted is split, and the basic ideas of segmentation are exactly split the triangle of this straight line process, and triangle complete inside (1) straight line retains; (2) triangle complete outside straight line directly abandons; (3) triangle being directly over, the point in outside abandons, and the intersection point of the point in inner side and this straight line and triangle regenerates new triangle, and former triangle also abandons, and segments, then the triangle data come becomes as shown in Figure 7.

The basic ideas of segmentation are exactly split the triangle of this true line process, and as shown in Figure 8, triangle complete inside (1) straight line retains; (2) triangle complete outside straight line directly abandons; (3) triangle being directly over, the point in outside abandons, and the intersection point of the point in inner side and this straight line and triangle regenerates new triangle, and former triangle also abandons. Segment, then new triangle data becomes as follows.

When Fig. 9 is segmentation, yellow is the triangle that new cutting generates:, after triangle that red triangle is all original is divided, the new triangle data of formation, divided former triangle data abandons.

Repeating the 3rd step, remaining three limits of roadway element lattice are carried out same process, to after segmentation just now, new triangle sequence carries out same operation.

Take P1D1 point cutting citing (such as Fig. 9) again: the sequence of the triangle ultimately generated, triangle in roadway element lattice is completely the same with the triangle of original place shape completely, divided newly-generated triangle is also the segmentation to former triangle, because in the process, the triangle not having an original terrain mesh (is not comprised common limit) in the triangle being divided into two (or two or more), and therefore newly-generated grid can be fitted on the ground well.

The UV value value rule of whole road is: U value value: road from left to right, is worth scope [0,1]; V-value value: road, from head to tail, is worth scope [0,1]. Then cell P0P1D1D0, then the U value of P0, D0 be 0, P1, the U value of D1 be 1, as long as and the V-value each put namely first point can be obtained to its distance value divided by the overall length of road; Four summit UV values of this tetragon are all obtained, and each point in tetragon, as long as being interpolated calculating, namely can obtain UV value a little. According to this UV value, namely can bind pattern (pinup picture) to the model of road, be shown to user.

Claims

1. realize method based on dimensional topography software system quickly generates self-defined road, in landform software system, by self-defining requirement, quickly generate a road model mated completely with actual landform, and in landform software system, realize the appointment of road pattern (pinup picture); The method comprises the following steps:

(1) point of user profile and road sampled point are generated simple SPL to simulate smooth trend of road, given road sampled point data sequence, the road data of continuously smooth is generated by SPL mode; The curve being introduced for realizing seamlessly transitting of SPL; Adopt interpolation method freely, as long as finally providing sampled point data sequence one group smooth;

(2) sample according to the road of user profile the width of (smoothing) rank and road, road is divided into some cells; Namely by given road circuit node, given road circuit node is that the mode clicked by mouse generates node, by given sampling interval and given road width, generates one group of continuous print tetragon roadway element lattice; In units of this cell, carry out triangle subdivision; And based on the grid of landform, carry out triangle subdivision, in subdivision process, the limit of basic grid is not cut on the limit of newly-generated triangle, ensures that the triangular mesh of road is under necessary segmentation premise with this, ensureing consistent with basic grid, can be fitted on road thus reaching road; Last range for the interval of (0,1) according to overall length and calculate the UV value on each summit, it is achieved the appointment of road pattern;

(3) in units of cell, according to the rule of terrain mesh, this cell is carried out triangle subdivision, rule is not cut the grid lines being completely in cell, consistent with terrain mesh to ensure the road grid generated, and the triangle sequence generated can be built grid model; The sequence of the triangle ultimately generated, triangle in roadway element lattice is completely the same with the triangle of original place shape completely, divided newly-generated triangle is also the segmentation to former triangle, because in the process, the triangle not having an original terrain mesh (is not comprised common limit) in the triangle being divided into two (or two or more), and therefore newly-generated grid can be fitted on the ground well;

(4) calculate UV, range for the interval of (0,1) according to overall length and calculate the UV value on each summit, it is achieved the appointment of road pattern; Wherein the transverse direction of road is defined as the U value of mapping coordinates, from left to right by distance value [0,1], the longitudinal direction of road is defined as the V value of mapping coordinates, from the beginning to the end by the distance value [0 to first point, 1], according to this UV value, pattern user specified (pinup picture) is given to it, it is determined that point slips over the curve crossed, can single lattice consistent, can be fitted on road thus reaching road.

2. according to claim 1 based on, in landform, quickly generating self-defining road and realize method, it is characterized in that the UV value value rule of whole road is: U value value: road from left to right, is worth scope [0,1]; V-value value: road from head to tail, value scope [0,1], then cell P0P1D1D0, then the U value of P0, D0 be 0, P1, the U value of D1 be 1, as long as and namely the V-value each put can obtain first point to its distance value divided by the overall length of road; Four summit UV values of this tetragon are all obtained, and each point in tetragon, as long as being interpolated calculating, namely can obtain UV value a little; According to this UV value, namely can bind pattern (pinup picture) to the model of road, be shown to user.