CN202838443U - System for drawing curved surface by calculating all real roots and multiple numbers of zero-dimensional trigonometric polynomial system - Google Patents
System for drawing curved surface by calculating all real roots and multiple numbers of zero-dimensional trigonometric polynomial system Download PDFInfo
- Publication number
- CN202838443U CN202838443U CN 201220005095 CN201220005095U CN202838443U CN 202838443 U CN202838443 U CN 202838443U CN 201220005095 CN201220005095 CN 201220005095 CN 201220005095 U CN201220005095 U CN 201220005095U CN 202838443 U CN202838443 U CN 202838443U
- Authority
- CN
- China
- Prior art keywords
- curved surface
- calculating
- zero
- real
- annexation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The utility model relates to a system for drawing a curved surface by calculating all real roots and multiple numbers of a zero-dimensional trigonometric polynomial system. The system comprises an implicit expression curved surface equation generating device, a curved surface feature point generating device, a curved surface connection relationship diagram generating device, a curved surface drawing device and a display device, wherein the curved surface feature point generating device acquires the feature points and multiple numbers of the curved surface by calculating all real roots and multiple numbers of the zero-dimensional trigonometric polynomial system; the curved surface connection relationship diagram generating device acquires a connection relationship diagram through determining the connection relationship among the feature points; the curved surface drawing device draws a mesh curved surface on the basis of the connection relationship diagram directly or draw the smoother curved surface through other light naturalizing methods; and the display device displays the obtained curved surface image.
Description
Technical field
The utility model relates to the Computerized three-dimensional modeling technique, particularly relates to a kind of by calculating the system of zero dimension trigonometric polynomial all real roots of system and tuple march iso-surface patch thereof.
Background technology
Determine geometry and the annexation of given algebraic surface, and be an important topic of computer graphics and Geometric Modeling with grid approximate representation curved surface.Curved surface meshing can correctly show curved surface, can be used for also showing that the engineering on the curved surface is used application such as finite element analysis, Computerized three-dimensional modeling, computer-aided design (CAD), object three-dimensional reconstruction.
How drawing out the definite curved surface of given implicit equation is a rather popular in recent years problem.Most popular is exactly Marching Cube method, given space constantly is subdivided into less cube, until the geometry of each small cubes mean camber can both be determined (referring to LORENSEN, W.E., AND CLINE, H.E.1987.Marching cubes:a high resolution 3d surface construction algorithm.In Proc.SIGGRAPH 1987, ACM Press.) thus .Plantinga and Vegter have proposed the normal change condition provides better GRIDDING WITH WEIGHTED AVERAGE (referring to PLANTINGA, S., AND VEGTER, G.2004.Isotopic implicit surface meshing.In Proc.Symp.on Geometry Processing, 251-260.PLANTINGA, S., AND VEGTER, G.2007.Isotopic meshing of implicit surfaces.The Visual Computer 23,45-58.) .Hart etc. proposed based on the algorithm of Morse theory (referring to HART, J.C.1998.Morse theory for implicit surface modeling.In Mathematical Visualization, Springer-verlag, H.Hege and K.Polthier, Eds., 257-268.), this algorithm is introduced the geometry that an argument is determined curved surface.These algorithms all are pure numerical methods, and directly to curved surface meshing, speed still all can only be processed curve or curved surface without singular point, to the geometric object of singular point is arranged, may draw out wrong figure.
In recent years some scholar proposes the sign magnitude hybrid algorithm, with the cylindric algebra method Euclidean space is divided into the cylindricality cell first, makes given curved surface reversion not in each cell, thereby obtains a kind of new method of calculating the surface geometry structure.The basic step of these class methods all is to determine first geometry and the annexation of curved surface by decomposition space, and then with non-strange part gridding (referring to D.S.Arnon, G.Collins, and S.Mccallum, 1988.Cylindrical algebraic decomposition, iii:an adjacency algorithm for three-dimensional space.J.Symbolic Comput.5,1,2,163-187.J.S.Cheng, X.S.Gao, and M.Li, 2005.Determine the topology of real algebraic surfaces.In Mathematics of Surfaces, Springer-Verlag, 121-146.S.Mccallum, and, G.E.Collins, 2002.Local box adjacency algorithms for cylindrical algebraic decompositions.J.Symbolic Comput.33,321-342.B.Mourrain, and J.P.Tecourt, 2005.Computing the topology of real algebraic surfaces.In MEGA electronic proceedings.).In this method, decomposition how to carry out the space just seems particularly important, and spatial decomposition generally is by definite singular point of a surface, and the annexation of curved surface at the singular point place obtains.Singular point of a surface is the real root of a zero dimension trigonometric polynomial system, the branch amount that singular point is connecting, and namely the tuple of this singular point is exactly the tuple of corresponding real root.
Therefore, find the solution zero dimension trigonometric polynomial system, namely the trigonometric polynomial system at limited zero point is a basic problem in the fields such as computational science, engineering.Find the solution zero dimension trigonometric polynomial system with the method for numerical value and generally can cause the result incorrect because of the error of numeric representation, and can not calculate tuple.The people such as Lu propose a kind of method of zero dimension cam system real root of isolating (referring to Z.Lu, B.He, Y.Luo and L.Pan, An algorithm of real root isolation for polynomial systems, in Proceedings of International Workshop on Symbolic-Numeric Computation, Xi ' an, China, July19-21,94-107,2005.), but their method does not have the stop technology condition, can not process repeated root.The usefulness interval algorithms such as Collins and Descartes method are calculated (referring to G.E.Collins, J.R.Johnson, and W.Krandick, Interval arithmetic in cylindrical algebraic decom-position, J.Symb.Comput., 34:145-157,2002.).Xia and Yang have also proposed a kind of algorithm that calculates based on eliminant (referring to B.Xia and L.Yang, An algorithm for isolating the real solutions of semi-algebraic systems, J.Symb.Comput., 34:461-477,2002.), but their method can lose efficacy in some cases.
The utility model content
Based on the deficiencies in the prior art, it is a kind of by calculating the system of zero dimension trigonometric polynomial all real roots of system and tuple march iso-surface patch thereof that the utility model provides, all real roots and the tuple unique point and the tuple thereof that obtain curved surface thereof of this system by calculating zero dimension trigonometric polynomial system, thereby determine that annexation obtains curved surface annexation figure between the unique point, draw out at last accurately surface chart picture of space structure, its system as shown in Figure 1.
A kind of by calculating the system of zero dimension trigonometric polynomial all real roots of system and tuple march iso-surface patch thereof, it is characterized in that comprising:
Implicit surface equation generating apparatus;
Curved surface features dot generation device, it obtains unique point and the tuple thereof of curved surface by calculating zero dimension trigonometric polynomial all real roots of system and tuple thereof;
Curved surface connection layout generating apparatus, it obtains annexation figure by determining the annexation between the unique point;
The surface-rendering device, it is directly drawn grid surface or draws more smooth curved surface by other SmoothNumerical TechniqueandIts methods on the basis of annexation figure;
Display device shows and draws the surface chart picture that obtains.
At present, many fields of object three-dimensional modeling that need all relate to the problem of how to draw the implicit surface image.The technical scheme that the utility model proposes, adopt the unique point that at first obtains curved surface by calculating zero dimension trigonometric polynomial system, then by determining that annexation obtains curved surface annexation figure between the unique point, draw at last the method for curved surface by annexation figure, avoid the pure values method to draw the engineering roadblock that has the singular point implicit surface to make mistakes, can guarantee to draw out accurately solid surface image of space structure.The utility model operation is clear and definite, and robust as a result can be used for the volume rendering of implicit surface.
Description of drawings
Fig. 1 system chart of the present utility model;
Fig. 2 the technical solution of the utility model process flow diagram;
Fig. 3 determines curved surface features point process flow diagram;
Fig. 4 calculates all real root process flow diagrams of zero dimension trigonometric polynomial system;
Fig. 5 polynomial system pretreatment process figure;
Fig. 6 estimates the upper bound process flow diagram of root;
Determine set schematic diagram in limit among Fig. 7 curved surface annexation figure;
Determine face set schematic diagram among Fig. 8 curved surface annexation figure;
Fig. 9-11 the utility model design sketch.
Embodiment
A kind of by calculating the system of zero dimension trigonometric polynomial all real roots of system and tuple march iso-surface patch thereof, at first, determine the unique point of curved surface; Then determine the connection of unique point place curved surface; At last, draw out curved surface after.Idiographic flow is referring to Fig. 2.
Lower mask body is introduced crucial realization details:
1. determine curved surface f (x
1, x
2, x
3The unique point of)=0, flow process are as shown in Figure 3.
Unique point comprises the independent singular point of curved surface, the point on the line of singularity, the non critical point contiguous with singular point.Carry out following steps:
(1) determines the zero dimension trigonometric polynomial system that unique point satisfies.
Singular point is included in zero dimension trigonometric polynomial system
∑
3={f
1(x
1),f
2(x
1,x
2),f
3(x
1,x
2,x
3)} (1)
Real root in, wherein
f
3(x
1,x
2,x
3)=f(x
1,x
2,x
3)
Point on the line of singularity is included in the zero dimension cam system
∑
2={f
2(c
1,x
2),f
3(c
1,x
2,x
3)} (3)
Real root in;
The contiguous non critical point of singular point is included in the zero dimension cam system
∑
1={f
3(c
1,c
2,x
3)} (4)
Real root in.
(2) find the solution zero dimension trigonometric polynomial system, flow process as shown in Figure 4.
In the process of calculating real root, we comprise this real root with one all the time, and end points is that the approximate representation real root is come in the interval of rational number, and the calculating that wherein relates to real root all uses the interval to calculate.To separating zero dimension trigonometric polynomial system ∑
n={ f
1(x
1), f
2(x
1, x
2) ..., f
n(x
1, x
2..., x
n), carry out following steps:
I. carry out pre-service, by linear transformation it is transformed to local general position, flow process as shown in Figure 5;
(a) calculate the polynomial system ∑ that first polynomial expression forms in the zero dimension trigonometric polynomial system
1={ f
1(x
1) all real root Zero (∑s
1);
(b) to i from 2 to n-1, make ∑
i={ f
1(x
1), f
2(x
1, x
2) ..., f
i(x
1, x
2..., x
i), calculate ∑
iAll real roots;
Carry out following steps:
(i) calculate penultimate equation about x
I-1Isolation circle of real root:
(ii) calculate last equation about x
iThe upper bound R of root
i, flow process as shown in Figure 6:
If real number row (ξ
1, ξ
2..., ξ
I-1) comprise the interval row [a that it and end points are rational number by one
1, b
1] * [a
2, b
2] * ... * [a
I-1, b
I-1] expression, polynomial expression is split:
Wherein
It is the minimum positive coefficient polynomial expression of monomial item number that satisfies following formula.
Calculate
The upper bound of root
Similarly can calculate Rd.F then
i(ξ
1, ξ
2..., ξ
I-1, x
i) the upper bound of root be
R=max{Ru,Rd}。(10)
Calculate at last f
i(x
1, x
2..., x
i) about x
iThe upper bound of root
R
i=max{R:R is f
i(ξ
1, ξ
2..., ξ
I-1, x
i) upper bound of root, (ξ
1, ξ
2..., ξ
I-1) ∈ Zero (∑
I-1).(11)
(iii) with linear transformation with the system of equations ∑
i={ f
1(x
1), f
2(x
1, x
2) ..., f
i(x
1, x
2..., x
i) transform to local general position:
To ∑
iDo linear transformation
Obtain new polynomial system
∑ '
iBe positioned at local general position, its all real roots have different
Coordinate is with ∑
iReal root corresponding one by one, and tuple is identical.
(iv) all real roots are projected in the one-dimensional space, obtain a monotropic first equation:
Calculating eliminant row
(vi) by linear transformation
With monobasic real root η
iPromote back the real root (ξ of full scale equation group
1, ξ
2..., ξ
i).
(c) make i=n, executable operations (b) (i) (ii), calculates r
N-1And R
n
(d) to ∑
nDo linear transformation
Obtain new polynomial system
∑ '
nBe positioned at local general position, its all real roots have different
Coordinate is with ∑
nReal root corresponding one by one, and tuple is identical.
II. all real roots are projected in the one-dimensional space, obtain a monotropic first equation;
Calculating eliminant row
Real root and ∑
nReal root corresponding one by one, only differ from a linear transformation, and tuple is identical.
IV. by linear transformation
With monobasic real root η
nPromote back the real root (ξ of full scale equation group
1, ξ
2..., ξ
n).
So just obtained ∑
n={ f
1(x
1), f
2(x
1, x
2) ..., f
n(x
1, x
2..., x
n) all real roots:
Zero (∑
n)={ (ξ
1, ξ
2..., ξ
n) ∈ R
n| f
1(ξ
1)=...=f
n(ξ
1..., ξ
n)=0} (20) thus the computation process of finishing.
2. generate curved surface annexation figure.
The annexation figure of curved surface comprises three parts: unique point (some set), the annexation between the unique point (limit set), the triangular plate that unique point consists of and the annexation (face set) on limit.
Point is integrated into the first step and obtains.
The limit set comprises the annexation of putting on independent singular point and the line of singularity, the annexation of generic point on point and the curved surface on the line of singularity.To an independent singular point, the number of the line of singularity that is connected with him can be determined by the number of calculating the point on his line of singularity; To the point on the line of singularity, with the number of point on the curved surface that he is connected, can determine by calculating on his curved surface number of generic point.As shown in Figure 7.
Face set is the connection of limit and curved surface in the set of limit.Can be connected to the same number of the point of two end points on one side by calculating determines.As shown in Figure 8.
3. drafting curved surface.
The face set that obtains in the step 2 has been a triangle gridding of curved surface, we can directly draw grid surface with him, perhaps draw more smooth curved surface by other SmoothNumerical TechniqueandIts methods on this basis, such as MATLAB commonly used, OPENGL, MATH, the software for drawing platforms such as MAYA all can carry out this 3 D rendering.Effect such as Fig. 9, Figure 10, shown in Figure 11, with respect to existing 3 D rendering technology, the technical solution of the utility model has been drawn out more accurately stereoeffect, has solved the singular point place and the adjacent domain network is drawn inaccurate technical matters.
Claims (1)
1. one kind by calculating the system of zero dimension trigonometric polynomial all real roots of system and tuple march iso-surface patch thereof, it is characterized in that comprising:
Implicit surface equation generating apparatus;
Curved surface features dot generation device, it obtains unique point and the tuple thereof of curved surface by calculating zero dimension trigonometric polynomial all real roots of system and tuple thereof;
Curved surface connection layout generating apparatus, it obtains annexation figure by determining the annexation between the unique point;
The surface-rendering device, it is directly drawn grid surface or draws more smooth curved surface by other SmoothNumerical TechniqueandIts methods on the basis of annexation figure;
Display device shows and draws the surface chart picture that obtains.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201220005095 CN202838443U (en) | 2012-01-09 | 2012-01-09 | System for drawing curved surface by calculating all real roots and multiple numbers of zero-dimensional trigonometric polynomial system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201220005095 CN202838443U (en) | 2012-01-09 | 2012-01-09 | System for drawing curved surface by calculating all real roots and multiple numbers of zero-dimensional trigonometric polynomial system |
Publications (1)
Publication Number | Publication Date |
---|---|
CN202838443U true CN202838443U (en) | 2013-03-27 |
Family
ID=47950092
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 201220005095 Expired - Fee Related CN202838443U (en) | 2012-01-09 | 2012-01-09 | System for drawing curved surface by calculating all real roots and multiple numbers of zero-dimensional trigonometric polynomial system |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN202838443U (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112363455A (en) * | 2020-11-02 | 2021-02-12 | 中国科学院数学与系统科学研究院 | Tool path determination method and system based on dynamics constraint |
-
2012
- 2012-01-09 CN CN 201220005095 patent/CN202838443U/en not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112363455A (en) * | 2020-11-02 | 2021-02-12 | 中国科学院数学与系统科学研究院 | Tool path determination method and system based on dynamics constraint |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Wang et al. | A review of flux reconstruction or correction procedure via reconstruction method for the Navier-Stokes equations | |
CN104317772B (en) | A kind of Monte Carlo PARTICLE TRANSPORT FROM fast geometric disposal route based on space lattice segmentation | |
Ali et al. | Optimal mesh topology generation for CFD | |
CN103617367A (en) | Irregular mesh mapping method used in electromagnetic field-flow field-temperature field coupling calculation | |
CN106683185A (en) | High accuracy surface modeling method based on big data | |
CN106934192A (en) | A kind of shallow water equations model water body modeling method of parameter optimization | |
CN115204009A (en) | Digital twin system of wind power equipment | |
CN101976465A (en) | Acceleration improvement algorithm based on cube edge sharing equivalent point | |
CN202838443U (en) | System for drawing curved surface by calculating all real roots and multiple numbers of zero-dimensional trigonometric polynomial system | |
CN105718619A (en) | Method for determining fuel quality characteristics of aircraft based on finite element method | |
Sun et al. | Adaptive generation and local refinement methods of three-dimensional hexahedral element mesh | |
CN109767492A (en) | A kind of distance computation method of substation's threedimensional model | |
CN101261741A (en) | A physical distortion method based on details coding and reconstruction | |
CN102609987B (en) | Method and system for drawing curved surface by calculating all real roots and multiple numbers of zero-dimensional trigonometric polynomial system | |
CN114943167B (en) | Method, system, medium and equipment for calculating wall surface distance of structural grid | |
CN102750414A (en) | Method for testing relationship between mesh quality of centrifugal pump and computational accuracy | |
WO2023000124A1 (en) | Efficient three-dimensional wind field simulation method based on delay effect | |
CN104750954A (en) | Method and device for simulating earthquake waves in complex anisotropic media | |
Kim et al. | Three-dimensional building-cube method for inviscid compressible flow computations | |
Dassi et al. | An anisoptropic surface remeshing strategy combining higher dimensional embedding with radial basis functions | |
Zhanpeng et al. | Geometry surface simplication and reconstruction of FEM point cloud | |
CN117454805B (en) | Fan wake influence calculation method and system based on fluid reduced-order simulation | |
CN116719982B (en) | Electromagnetic field-based wire mesh flow field visualization method | |
CN116597109B (en) | Complex three-dimensional curved surface co-grid generation method | |
Shen et al. | 3D modeling and visualization of river systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130327 Termination date: 20150109 |
|
EXPY | Termination of patent right or utility model |