CN101149839A - Recurrence surface construction method based on triangle domain L curved surface and w curved surface - Google Patents

Recurrence surface construction method based on triangle domain L curved surface and w curved surface Download PDF

Info

Publication number
CN101149839A
CN101149839A CNA2007100310243A CN200710031024A CN101149839A CN 101149839 A CN101149839 A CN 101149839A CN A2007100310243 A CNA2007100310243 A CN A2007100310243A CN 200710031024 A CN200710031024 A CN 200710031024A CN 101149839 A CN101149839 A CN 101149839A
Authority
CN
China
Prior art keywords
triangular
domain
curved surface
curve
defining
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.)
Pending
Application number
CNA2007100310243A
Other languages
Chinese (zh)
Inventor
俞晏林
曹颖
罗笑南
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sun Yat Sen University
Original Assignee
Sun Yat Sen University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Sun Yat Sen University filed Critical Sun Yat Sen University
Priority to CNA2007100310243A priority Critical patent/CN101149839A/en
Publication of CN101149839A publication Critical patent/CN101149839A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Processing Or Creating Images (AREA)

Abstract

The recursive curve-constitution method based on L curve and W curve on triangular field controls the non-stable of a computer and increases the reality and real-time property of a picture contour through the curve design of L curve and W curve based on triangular field. The basic idea is that: determine L curve in triangular field to strengthen restriction conditions to determine W curve, then constitute the curve constitution arithmetic in CAD system geometry storeroom through W curve to realize the curve splicing and smooth figuring based on triangular field.

Description

Recursive surface construction method based on L surface and W surface on triangular domain
Technical Field
The invention belongs to the technical field of computer aided design and manufacturing, and particularly relates to an implementation method of computer aided geometric design on a curved surface curve structure.
Background
Computer aided geometric design (CGAD) is a new discipline closely related to production practices and continuously developed along with the needs of the production practices, and the application range of the CGAD not only relates to three major manufacturing industries of aviation, shipbuilding and automobiles, but also relates to the technical fields of architectural design, bioengineering, medical diagnosis, aerospace materials, electronic engineering, robots, design of models of clothes, shoes and hats, and the like. With the development of computer graphics, the method is also widely applied to the fields of computer vision, topography and landform, military combat simulation, animation manufacturing, multimedia technology and the like. Therefore, as the requirements of computer graphic display on reality, instantaneity and interactivity are increasingly enhanced, as the trend that geometric design objects are closer to diversity, specificity and topological structure complexity is increasingly obvious, the requirements on appearance design are higher, and the curved surface modeling technology is greatly developed.
In profile design, a curvilinear surface cannot be described by a quadratic equation, often only a rough shape is given or only the fact that the curvilinear surface passes through a few spatial point columns is known, and a special method is needed for construction, and for a long time, parametric curvilinear surface representation is always the main tool for describing the geometric shape. The existing CAGD adopts a curve surface in a recursion form, is more suitable for being carried out in a computer compared with an initially defined formula of the curve surface, and can conveniently calculate and generate a required graph in actual modeling so that the instability of calculation is controlled. Both the conventional recursive L surface and the conventional recursive W surface are based on rectangular regions. And the effect of the L-shaped curved surface and the W-shaped curved surface developed on the basis of the triangular area on the surface modeling design is more efficient due to the subdivision property of the triangular area compared with the rectangular area. The invention provides a design of an L curved surface and a W curved surface based on a recursion form on a triangular region in curved surface modeling.
Disclosure of Invention
The invention aims to improve the realization effect of the prior art and provides a method for designing a recursive curved surface structure. The instability of a computer is controlled through the surface design based on the L surface and the W surface of the triangular domain, and the reality and the real-time performance of the figure appearance are improved.
In order to realize the purpose of the invention, the technical scheme is as follows:
the invention provides a method applied to recursive curved surface construction, which is characterized in that L curved surface construction and W curved surface construction of a triangular domain are emphasized, and Bernstein-Bezier curved surfaces are taken as examples in combination with other curved surface construction methods, so that the construction of the recursive curved surface is obtained.
1) Firstly, defining a general recursive form surface representation method on a triangular parameter domain: defining the symbols: j is a unit of 0 =(1,0,0),J 1 =(0,1,0),J 2 =(0,0,1),
Figure A20071003102400061
Let { P a | a | = n } is the vertex of the feature net on the triangular domain,
Figure A20071003102400062
L a T (x),M a T (x),N a T (x) For the deployment function at the corresponding node on the triangular domain, the specific requirements are as follows:
L a T (x) Should satisfy 1. Ltoreq. A 0 ≤n,0≤a 1 ,a 2 ≤n;
M a T (x) Should satisfy 1. Ltoreq. A 0 ≤n,0≤a 1 ,a 2 ≤n;
N a T (x) Should satisfy 1. Ltoreq. A 0 ≤n,0≤a 1 ,a 2 ≤n;
And isr=1,Λ,n,|a|=n-r。
The method for defining the general recursive curved surface on the triangular parameter domain comprises the following steps:
wherein
If a i -1 < 0 or > 0, then
Figure A20071003102400072
i=0,1,2;
2) Defining an n-th order L surface over a triangular field
Setting:
Figure A20071003102400073
Figure A20071003102400074
Figure A20071003102400075
(and satisfy
Figure A20071003102400076
Figure A20071003102400077
Figure A20071003102400078
r=1,2,Λ n,|a|=n-r)
Defining the n-th order L surface on the triangular domain as follows according to 1): the n recursion curves must satisfy
Figure A20071003102400079
Then is an n-order L-shaped surface on the triangular domain;
3) Defining W surface
If the n-th order L-shaped surface is continuously satisfied
Figure A200710031024000712
r=1,2,Λn;|a|=n-r
Then is a W curved surface of n times;
4) Conversion to Bernstein-Bezier curved surface
Order:
Figure A20071003102400081
then, get the Bernstein-Bezier curved surface
Figure A20071003102400082
Wherein
Figure A20071003102400083
(i+j+k=n,u+v+w=1),P ijk Is a node of the triangular domain network;
5) Bezier curved surface continuous splicing on triangular domain
If we give two pieces of Bezier surface n times in the triangular domain:
Figure A20071003102400084
then the condition that Q (u, v, w) and P (u, v, w) achieve geometric continuity on the splice line is:
Figure A20071003102400085
and then sequentially connecting all the divided triangular domain curved surfaces to obtain the required curved surface structure.
The invention has the advantages that:
1) The L curved surface and the W curved surface based on the triangular domain are fully utilized to construct the recursive curved surface. Different curves can be obtained by making specific limiting conditions on the blending polynomial in the L \ W curve. Compared with the initially defined formula of the curve, the method is more suitable for being carried out in a computer, and the required graph can be conveniently calculated and generated in the actual modeling.
2) The definition of the L-shaped surface based on the triangular domain is realized. The L curved surface is defined, namely the W curved surface can be deduced on the basis of the L curved surface, so that a foundation is provided for obtaining a Bezier curved surface or a curved surface construction algorithm in other CAD system geometric libraries. For two-dimensional and three-dimensional graphs, the conversion of geometric elements (straight lines, quadratic curves, spline curves, rotating surfaces, ruled surfaces and the like) in different CAD system geometric libraries is required to be realized, and a uniform data storage format of the geometric elements of the graphs is established.
3) The definition of the W surface based on the triangular domain is realized. On the basis of the defined W surface, the conversion from the W surface to the Bezier surface (or the surface construction algorithm in other CAD system geometry libraries) can be conveniently carried out, so that the Bezier surface can be obtained, and the realization data is smoothed. And then, the curved surface modeling is constructed, so that the reality of the figure appearance is improved.
Drawings
FIG. 1 is a schematic diagram of a curved surface in a triangular parameter domain;
FIG. 2 is a basic flow diagram of a recursive surface construction method;
FIG. 3 is a basic flow chart of a triangular domain L surface construction method;
FIG. 4 is a basic flow diagram of the construction of L surface parameters in the triangle domain.
Detailed Description
The invention is further elucidated with reference to the drawing.
The basic construction process of the recursive surface construction method based on W surface and L surface on triangle domain of the present invention is shown in fig. 2, and the following specific embodiments of the present invention are described according to specific examples.
The first is to construct a triangle field with size n, i.e. construct a triangle net with size n. The method of construction is shown in figure 1. A triangular parameter domain of 3 vertices with n =3 as shown in fig. 1 (a), and (b) a triangular control point array representing 10 nodes in this triangular parameter domain.
And then constructing a triangular domain curved surface according to the data:
first is the L-surface that constructs the triangular domain. The construction flow of the L-shaped curved surface is shown in FIG. 3: FIG. 3 The purpose of steps 100 to 101 is to define P from the vertices of the feature network over the triangular domain a : {P a I a | = n }, where n is a defined triangular mesh of size n, a is composed of one ternary variable,
Figure A20071003102400101
denotes the node position of the node, as indicated by the subscript shown in fig. 1 (b), | a | = a 0 +a 1 +a 2 =n。P a I.e., the node represented as the triangular domain, such as the node shown in fig. 1 (b).
Step 102 is according to the formula:
Figure A20071003102400102
defining an initial iteration condition d a 0 (x) In that respect The purpose of step 103 is to construct the deployment function L of the corresponding nodes of the triangular domain a T (x),M a T (x),N a T (x) I.e. the coefficients of the triangular surface configuration. The specific coefficient construction flow is shown in fig. 4. Steps 104 to 107 are iterative processes that are based on a formula
Figure A20071003102400103
And the value of the meter m is taken from 1, and the iteration is finished for n times.
Wherein the specific construction flow of step 103 is shown in fig. 4. Firstly construct L a T (x) Let us order
Figure A20071003102400104
Wherein a and b are L a T (x) The construction factor of (1). Inputting n and J obtained in step 101 in FIG. 3 0 ,J 0 Defined as a vector: j. the design is a square 0 = (1,0,0). Step 200 sets counter r to 1, let | a | = n-r. Determining the first qualified coefficients a, b, i.e. the condition is fulfilled, is performed in step 201
Figure A20071003102400105
r =1,2, Λ n; | a | = n-r to determine a, b satisfied by the first round. Then the counter r is incremented by 1 until r = n, resulting in a, b satisfying the n set of equations. Step 205, according to the formula
Figure A20071003102400106
To obtain L a T (x) In that respect Inputting n and J in the same flow 1 ,J 1 Defined as a vector: j. the design is a square 1 = (0,1,0) construction M a T (x) Inputting n and J 2 ,J 2 Defined as a vector: j is a unit of 1 = (0,0,1) construct N a T (x) In that respect Thus, three fitting functions for constructing the L-shaped curved surface are obtained.
Then, determining the deployment function of the W curved surface on the basis of the L curved surface. W curved surface satisfies the formular =1,2, Λ n; a | = n-r andr =1, Λ, n, | a | = n-r. In the L-shaped curved surface structureL of a T (x),M a T (x),N a T (x) In the above-mentioned conditions, L after three strengthening conditions are obtained a T (x),M a T (x),N a T (x) As a result of the construction factor is step 102 in fig. 3.
Then, according to the well-defined W surface, a surface construction algorithm in a CAD system geometric library is constructed, wherein a Bezier algorithm is selected as an example, and the specific definition method is shown in the technical scheme step 4); then, the curved surface splicing based on the triangular domain is carried out, and the specific implementation method is shown in step 5) of the technical scheme. By this we have completed the construction of a recursive surface.

Claims (1)

1. A recursive surface construction method based on L surface and W surface in triangle domain is characterized in that the method comprises the following main steps:
1) Firstly, defining a general recursive form surface representation method on a triangular parameter domain:
defining the symbol: j. the design is a square 0 =(1,0,0),J 1 =(0,1,0),J 2 =(0,0,1),
Figure A2007100310240002C1
Let { P a | a | = n } is the vertex of the feature net on the triangular domain,
Figure A2007100310240002C2
L a T ((x),M a T (x),N a T (x) The specific requirements for the deployment function at the corresponding node on the triangular domain are as follows:
L a T (x) Should satisfy 1. Ltoreq. A 0 ≤n,0≤a 1 ,a 2 ≤n;
M a T (x) Should satisfy 1. Ltoreq. A 0 ≤n,0≤a 1 ,a 2 ≤n;
N a T (x) Should satisfy 1. Ltoreq. A 0 ≤n,0≤a 1 ,a 2 ≤n;
And is
Figure A2007100310240002C3
The method for defining the general recursive form surface on the triangular parameter domain comprises the following steps:
Figure A2007100310240002C4
wherein if a i -1 < 0 or > 0, then let
Figure A2007100310240002C5
2) Defining an n-th order L surface over a triangular field
Setting:
Figure A2007100310240002C6
Figure A2007100310240002C7
Figure A2007100310240002C8
(and satisfy
Figure A2007100310240002C9
Figure A2007100310240002C10
r=1,2,Λn,|a|=n-r)
Defining the n-th order L surface on the triangular domain as follows according to 1): the n recursion curves must satisfy
Figure A2007100310240002C12
Figure A2007100310240003C2
Then is an n-order L-shaped surface on the triangular domain;
3) Defining W surface
If the L-shaped surface continues to satisfy the requirement of n times
Figure A2007100310240003C3
Then is a W curved surface of n times;
4) Conversion to Bernstein-Bezier curved surface
Order:
then, get the Bernstein-Bezier curved surface
Figure A2007100310240003C5
WhereinP ijk Is a node of the triangular domain network;
5) Bezier curved surface continuous splicing on triangular domain
If we give two pieces of Bezier surface n times in the triangular domain:
Figure A2007100310240003C7
then the condition that Q (u, v, w) and P (u, v, w) achieve geometric continuity on the splice line is:
Figure A2007100310240004C1
and then sequentially connecting all the divided triangular domain curved surfaces to obtain the required curved surface structure.
CNA2007100310243A 2007-10-24 2007-10-24 Recurrence surface construction method based on triangle domain L curved surface and w curved surface Pending CN101149839A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNA2007100310243A CN101149839A (en) 2007-10-24 2007-10-24 Recurrence surface construction method based on triangle domain L curved surface and w curved surface

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNA2007100310243A CN101149839A (en) 2007-10-24 2007-10-24 Recurrence surface construction method based on triangle domain L curved surface and w curved surface

Publications (1)

Publication Number Publication Date
CN101149839A true CN101149839A (en) 2008-03-26

Family

ID=39250350

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2007100310243A Pending CN101149839A (en) 2007-10-24 2007-10-24 Recurrence surface construction method based on triangle domain L curved surface and w curved surface

Country Status (1)

Country Link
CN (1) CN101149839A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102063546A (en) * 2011-01-04 2011-05-18 山东理工大学 Rapid generating method of numerical control machining tool path of product triangular Bezier curved surface model
CN105719347A (en) * 2016-01-20 2016-06-29 中山大学 Recurrent curve surface construction method based on LW curve surface and device thereof

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102063546A (en) * 2011-01-04 2011-05-18 山东理工大学 Rapid generating method of numerical control machining tool path of product triangular Bezier curved surface model
CN102063546B (en) * 2011-01-04 2012-08-01 山东理工大学 Rapid generating method of numerical control machining cutter rail of product triangular Bezier curved surface model
CN105719347A (en) * 2016-01-20 2016-06-29 中山大学 Recurrent curve surface construction method based on LW curve surface and device thereof

Similar Documents

Publication Publication Date Title
US7952575B2 (en) Computer-implemented process and system for creating a parametric surface
Chougrani et al. Lattice structure lightweight triangulation for additive manufacturing
KR100707841B1 (en) Nurbs surface deformation apparatus and the method using 3d target curve
US20080084414A1 (en) Method for Creating a Parametric Surface Symmetric With Respect to a Given Symmetry Operation
Zheng et al. Interpolation over arbitrary topology meshes using a two-phase subdivision scheme
Gao et al. Grid generation on free-form surface using guide line advancing and surface flattening method
US20070273688A1 (en) System and method of applying geometric surface features to volumetric CAE mesh models
CN101149839A (en) Recurrence surface construction method based on triangle domain L curved surface and w curved surface
Andrade et al. Framework for automatic generation of facades on free-form surfaces
Yan et al. 3D morphing using strain field interpolation
JP6495728B2 (en) Shape deformation apparatus and shape deformation program
JP7238105B2 (en) Multizone quadrilateral mesh generator for high mesh quality and isotropy
Cho et al. Interpolating G1 Bézier surfaces over irregular curve networks for ship hull design
JP6449703B2 (en) Shape deformation apparatus and shape deformation program
Altenhofen et al. Implicit Mesh Generation using Volumetric Subdivision.
Bo et al. Surface fitting with cyclide splines
Altenhofen et al. Volumetric subdivision for consistent implicit mesh generation
JP3770840B2 (en) Method and system for generating and processing harmonized point networks
Chen et al. Parametric structural optimization of 2D complex shape based on isogeometric analysis
Oh et al. Constructing G1 Bézier surfaces over a boundary curve network with T-junctions
Bagnéris et al. Pascalian forms as morphogenetic tool
Adhikary et al. Direct global editing of STL mesh model for product design and rapid prototyping
Pernot et al. A hybrid models deformation tool for free-form shapes manipulation
Panozzo Demystifying quadrilateral remeshing
Fu et al. Feature, design intention and constraint preservation for direct modeling of 3D freeform surfaces

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C12 Rejection of a patent application after its publication
RJ01 Rejection of invention patent application after publication