CN110415360A - The graphic processing method and system of ground region in a kind of design of house ornamentation - Google Patents
The graphic processing method and system of ground region in a kind of design of house ornamentation Download PDFInfo
- Publication number
- CN110415360A CN110415360A CN201910572871.3A CN201910572871A CN110415360A CN 110415360 A CN110415360 A CN 110415360A CN 201910572871 A CN201910572871 A CN 201910572871A CN 110415360 A CN110415360 A CN 110415360A
- Authority
- CN
- China
- Prior art keywords
- point
- vector
- boundary
- boundary point
- current
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T19/00—Manipulating 3D models or images for computer graphics
- G06T19/20—Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Graphics (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Geometry (AREA)
- Architecture (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Processing Or Creating Images (AREA)
Abstract
The method of the invention discloses a kind of suitable for house ornamentation design process flooring region fast triangulation.The present invention can allow user to be in during installing meter, and quickly ground-to-ground face region carries out trigonometric ratio division, avoid using heavy cumbersome subdivision process, provide preparation to accelerate the building process of house ornamentation design visualization textures.
Description
Technical field
The present invention relates to the graphic processing methods and system of ground region in a kind of design of house ornamentation, belong to area of computer aided and set
Count technical field.
Background technique
Triangulation is a classical technology inside graphics, but does not often need complexity during installing meter of being in
Triangulation, be primarily due to house ornamentation design ground region be all often regular polygon, there is no deformity region,
So often not needing especially complex triangulation, (complicated point insertion, creates triangle, sieve when being particular about efficiency
Except triangle etc. Complicated Flow).
Accordingly, it is desirable to provide a kind of method for easily carrying out triangulation processing to ground.
Summary of the invention
When house ornamentation design process visualizes, generally requires and add material to ground, the object by patch material is usually triangle
Shape grid mainly proposes that a kind of method based on the specific easy-to-use trigonometric ratio of house ornamentation design ground region, method are convenient herein
It is practical.
The graphic processing method of ground region, includes the following steps: in a kind of design of house ornamentation
S1, obtains the boundary point on ground in floor plan, and boundary point is orderly numbered according to the sequence direction of setting, constitutes boundary
Point set;
S2 traverses the boundary point in the point set of boundary, for being in adjacent position and on same straight line boundary
Point deletes the boundary point in addition to head and the tail both ends, obtains the boundary point set after deleting a little;
S3 is in turn connected into line segment according to the number order of boundary point set for the boundary point set after deleting a little;
S4 chooses any point that the boundary point after deleting a little is concentrated, calculates separately three vectors according to the sequence direction of setting:
The vector of Z1, current point and next point;Z2, current point next point and next point again vector;Z3, current point it is upper with
The vector of current point;
S5 calculates the apposition V1 of vector Z 1 and Z2, calculates the apposition V2 of vector Z 3 and Z1;Calculate the inner product of V1 and V2;Work as inner product
For timing, then determine mutual by the next point again of the upper of current point, current point, the next point of current point and current point
The region of composition is raised zones;
S6 calculates separately the mould of vector Z 2, Z3, take wherein a lesser vector be short side, be parallel to from the endpoint of short side
The parallel lines of vector Z 1, until and line segment intersection, obtain crosspoint;
S7, the point successively concentrated to the boundary point after deleting a little carry out traversal and execute S4-S6 step, make in parallel to raised zones
The crosspoint of line;
Quadrangle in obtained floor plan is made any one diagonal line by S8, obtains the house type that have passed through triangulation processing
Figure ground region.
In one embodiment, the sequence direction of the setting in step S1 refers to direction pivots clockwise or counter-clockwise.
In one embodiment, in adjacent position and the boundary point on same straight line step is determined in step S2
Suddenly it is: calculates Δ value=abs ((XB-XA)*(YC-YB)-(XC-XB)*(YB-YA)) whether it is less than given threshold;Wherein A, B, C
Refer respectively to the upper of current point, current point, the next point of current point;X and Y refers to transverse and longitudinal coordinate value.
In one embodiment, in step S6, if the mould of Z2, Z3 are equal, appoint take wherein one be used as short side.
In one embodiment, in step s 6, after obtaining crosspoint, by vector Z 2, Z3 longer one
Item is made towards the extended line inside floor plan, until and line segment intersection.
The graphic system of ground region in a kind of design of house ornamentation, comprising:
At boundary point set generation module, for obtaining the boundary point on ground in floor plan, and by boundary point according to the sequence of setting
Direction is orderly numbered, and boundary point set is constituted;
The generation module of boundary point set after deleting a little, for being traversed to the boundary point in the point set of boundary, for being in phase
Boundary point that ortho position is set and on same straight line, deletes the boundary point in addition to head and the tail both ends, obtains after deleting a little
Boundary point set;
Line segment generation module, for being in turn connected into line according to the number order of boundary point set to the boundary point set after deleting a little
Section;
Short side processing module, the point for concentrating to the boundary point after deleting a little are traversed and execute following steps: according to setting
Fixed sequence direction calculates separately three vectors: the vector of Z1, current point and next point;Z2, current point next point with again under
The vector of a bit;Z3, current point upper and current point vector;The apposition V1 of vector Z 1 and Z2 is calculated, vector Z 3 is calculated
With the apposition V2 of Z1;Calculate the inner product of V1 and V2;When inner product is timing, then determine by the upper of current point, current point, current
The region that the next point of point and the next point again of current point are constituted between each other is raised zones;Calculate separately vector Z 2, Z3
Mould, take wherein a lesser vector be short side, the parallel lines of vector Z 1 are parallel to from the endpoint of short side, up to line segment phase
It hands over, obtains crosspoint;
Three solution cutting modules, the quadrangle in floor plan ground region for obtaining to short side processing module make any one
Diagonal line.
In one embodiment, refer to the clockwise or inverse time at the sequence direction of the setting in the point set generation module of boundary
Needle direction.
In one embodiment, in the generation module of the boundary point set after deleting a little determine in adjacent position and same
The step of boundary point on straight line, is: calculating Δ value=abs ((XB-XA)*(YC-YB)-(XC-XB)*(YB-YA)) whether
Less than given threshold;Wherein A, B, C refer respectively to the upper of current point, current point, the next point of current point;X and Y refer to cross
Ordinate value.
In one embodiment, in short side processing module, if the mould of Z2, Z3 are equal, appoint take wherein one be used as short side.
In one embodiment, in short side processing module, after obtaining crosspoint, by vector Z 2, Z3 longer one
Item is made towards the extended line inside floor plan, until and line segment intersection.
It is a kind of record can run house ornamentation design in ground region graphic processing method program it is computer-readable
Medium.
Beneficial effect
The present invention can allow user be in installing meter during, quickly ground-to-ground face region carry out trigonometric ratio division, avoid using
Heavy cumbersome subdivision process provides preparation to accelerate the building process of house ornamentation design visualization textures.
Detailed description of the invention
Fig. 1 is the boundary point schematic diagram in floor plan;
Fig. 2 is the schematic diagram after being linked in sequence of boundary point;
Fig. 3 is the ordered set schematic diagram of boundary point;
Fig. 4 is raised zones determination process schematic diagram;
Fig. 5 is raised zones determination process schematic diagram;
Fig. 6 is the schematic diagram after triangle cutting;
Fig. 7 is the cut-away illustration under another complex situations.Fig. 8 is flow chart of the invention.
Specific embodiment
In order to illustrate more clearly of the technical solution of embodiments herein, will make below to required in embodiment description
Attached drawing is briefly described.It should be evident that the accompanying drawings in the following description is only some examples or implementation of the application
Example, for those of ordinary skill in the art, without creative efforts, can also be according to these attached drawings
The application is applied to other similar scene.It should be appreciated that providing these exemplary embodiments merely to making related fields
Technical staff better understood when and then realize the present invention, be not intended to limit the scope of the invention in any way.
As shown in the application and claims, unless context clearly prompts exceptional situation, " one ", "one", " one
The words such as kind " and/or "the" not refer in particular to odd number, may also comprise plural number.It is, in general, that term " includes " only prompts to wrap with "comprising"
Include clearly identify the step of and element, and these steps and element do not constitute one it is exclusive enumerate, method or apparatus
The step of may also including other or element.
Although the application is made that certain systems, module or the unit in system according to an embodiment of the present application various
Reference, however, any amount of disparate modules can be used and be operated on client and/or server.The module is only
It is illustrative, and disparate modules can be used in the different aspect of the system and method.
Meanwhile the application has used particular words to describe embodiments herein.Such as " one embodiment ", " one implements
Example ", and/or " some embodiments " mean a certain feature relevant at least one embodiment of the application, structure or feature.Cause
This, it should be highlighted that and it is noted that " embodiment " or " an implementation referred to twice or repeatedly in this specification in different location
Example " or " alternate embodiment " are not necessarily meant to refer to the same embodiment.In addition, in one or more embodiments of the application
Certain features, structure or feature can carry out combination appropriate.
Floor plan processing method provided by the invention, the purpose is to carry out triangulation processing, this method to ground region
The calculating for relating merely to vector does not need to call 3D engine, has the advantages that calculate simple.
Method of the invention is described in detail below by way of attached drawing.
A method of the flooring region fast triangulation suitable for house ornamentation design process, specific method process is such as
Under:
As shown in Figure 1, obtaining the plan view on ground based in 3D house type data first, institute can be read out in the plan view
Some boundary points obtain the orderly point set in boundary of entire house type method all areas, the side in a region in house type as shown in Figure 1
Boundary's point set, these are pressed according to rotational order (clockwise or counter-clockwise) number consecutively in the plane, are with the inverse time in figure
For needle.
As shown in Fig. 2, then these point sets will be connected and composed directed line segment by vector, successively above-mentioned point set is connected
After connecing, the region of closure is just constituted, which is the house type ground region for needing to carry out cutting processing.
Next, the line segment to these point sets and composition is needed to pre-process, those of conllinear line segment is got rid of, this
The purpose of step is in order to which the step of subsequent identification long short side carries out place mat.As shown in figure 3, EF, FG, GH tri- compositions in figure
Line segment be actually on same is direct, therefore, it is necessary to they are classified as same line segment.
Pretreated method is as follows:
Step1. zone boundary point set is obtained, unified point set sequence of correcting is counterclockwise or clockwise;(the following are be counterclockwise
Example) every bit in Step2. traversal region, construct the point and former point and the vector of the point and latter point;
We are citing with point F:
Point F and former point E constitutes vectorAnd F and latter point G constitutes vector;
Judge whether the attached front and back vector of the point is conllinear, that is, calculate:With
Degree of closeness.
Setting;
If, then it represents that 3 points of point E, F, G are close conllinear, then point F can be removed;
Step3. and so on go down to determine other point sets one by one, then the point F in Fig. 3 and point G are then rejected, remaining
Sequence point set constructs updated polygon;
Through the above steps, as shown in figure 4, having deleted F and G two o'clock, E, F, G, H EH line segment has been simplified to.
Next, it needs to determine the protrusion in image, by taking the region that tetra- side JABC in Fig. 4 is constituted as an example.
Determine adjacent three side of polygon protrusion, the method flow specifically determined is as follows:
Above-mentioned doubling is successively traversed through treated point set, for example, its next point (refers to edge by taking the A point in Fig. 4 as an example
Counterclockwise) be B, its next point again (next point for referring to next point counterclockwise) is C, its upper one
Point (referring to clockwise) is J.So calculate separately following three groups of vectors: AB, JA, BC.That is, to calculate current
The vector between vector, the next point of current point and the next point again of current point, current point between point and its next point it is upper
Some vector between current point.
Next, calculating the apposition V1 of vector JA and vector AB, the apposition V2 of vector AB and vector BC is calculated;
The inner product of V1 and V2 are calculated again, and are determined:
If inner product is positive, then it is assumed that the region that AB, JA, BC are constituted is protruded to outside;Again successively to others point progress time
After going through, so that it may find raised zones whole in figure.For example, the region CDEH, EHIJ in Fig. 4.The determination of protrusion is
Floor plan ground is split in order to subsequent.
A next step, is the length for needing to distinguish two sides of raised zones, and the division of length is subsequent
The premise of subdivision.It as shown in figure 4, in the region JABC, is made of three sidelines section, AB, JA, BC, AJ and BC, can be in two sides
Find out, the length for being shorter in length than BC of AJ, then then AJ is classified as in short side set MinEdge, similarly, CDEH is protruded
Portion, short side are CD, and for EHIJ protrusion, short side is IJ, and equally also short side is attributed in set MinEdge;It is inciting somebody to action
After short side determines, from the parallel lines for making that line segment of centre that one is parallel in three line segments from the endpoint of short side, directly
To intersecting with long side, extended line is obtained, is to make being parallel to the parallel of midium line segment AB by the endpoint J of short side in Fig. 4
Line intersects it with BC, obtains extended line AddSeg1;Similarly, CD sections be CDEH short side, make DE parallel lines and EH from C point
Intersection, obtains extended line AddSeg2;It is similar again, obtain extended line AddSeg3.
At this point, it can be seen from the figure that closed area all in figure all quadrangles, then again to quadrangle
Arbitrary diagonal line is made, that is, realizes the building of three angle sections, as shown in Figure 6.
It in some other cases, can if two sides for raised zones are all same length
To arbitrarily determine a side therein as short side, arbitrary short side can be realized to the parallel lines that long side makees midium line segment and be cut
It cuts, as shown in Figure 5.
If for more complicated house type, as shown in fig. 7, raised zones present in it be MABC, CEFJ, GHIJ,
JKLM, is still adopted with the aforedescribed process, does a parallel lines (with double dot dash line table in Fig. 7 to long side by the endpoint of short side
Show), it can be seen that in the region surrounded by 4 double dot dash lines it is an irregular region, quadrangle pair can not be used to it
Linea angulata is divided, and is to need based under the premise that short side has been determined under the conditions of complicated house type therefore, then pass through by
Long side further extends to be split to irregular area;In Fig. 7, for the region MABC, BC is long side, therefore, is needed
Long side BC is extended, until encountering with the point of straight line intersection (dotted line in Fig. 7), i.e. parallel lines at G point;Similarly, for
The region GHIJ is wanted intersect with straight line (dotted line in Fig. 7) from long side IJ as extended line until encountering, and then by the non-of centre
Regular domain has been divided into quadrangle, and triangle cutting processing further can be realized as diagonal line to quadrangle.In this step,
It is first based on making parallel lines based on above-mentioned short side, in Fig. 7, if it is first making extended line to BC, then it is short from GH
While will lead to parallel lines when doing the parallel lines of HI and intersect with extended line, more quadrangles are resulted in, so that in image procossing
Data volume increases, and reduces operational efficiency.
Based on above method, the present invention also provides the graphic system of ground region in a kind of design of house ornamentation, packets
It includes:
At boundary point set generation module, for obtaining the boundary point on ground in floor plan, and by boundary point according to the sequence of setting
Direction is orderly numbered, and boundary point set is constituted;
The generation module of boundary point set after deleting a little, for being traversed to the boundary point in the point set of boundary, for being in phase
Boundary point that ortho position is set and on same straight line, deletes the boundary point in addition to head and the tail both ends, obtains after deleting a little
Boundary point set;
Line segment generation module, for being in turn connected into line according to the number order of boundary point set to the boundary point set after deleting a little
Section;
Short side processing module, the point for concentrating to the boundary point after deleting a little are traversed and execute following steps: according to setting
Fixed sequence direction calculates separately three vectors: the vector of Z1, current point and next point;Z2, current point next point with again under
The vector of a bit;Z3, current point upper and current point vector;The apposition V1 of vector Z 1 and Z2 is calculated, vector Z 3 is calculated
With the apposition V2 of Z1;Calculate the inner product of V1 and V2;When inner product is timing, then determine by the upper of current point, current point, current
The region that the next point of point and the next point again of current point are constituted between each other is raised zones;Calculate separately vector Z 2, Z3
Mould, take wherein a lesser vector be short side, the parallel lines of vector Z 1 are parallel to from the endpoint of short side, up to line segment phase
It hands over, obtains crosspoint;
Three solution cutting modules, the quadrangle in floor plan ground region for obtaining to short side processing module make any one
Diagonal line.
In one embodiment, refer to the clockwise or inverse time at the sequence direction of the setting in the point set generation module of boundary
Needle direction.
In one embodiment, in the generation module of the boundary point set after deleting a little determine in adjacent position and same
The step of boundary point on straight line, is: calculating Δ value=abs ((XB-XA)*(YC-YB)-(XC-XB)*(YB-YA)) whether
Less than given threshold;Wherein A, B, C refer respectively to the upper of current point, current point, the next point of current point;X and Y refer to cross
Ordinate value.
In one embodiment, in short side processing module, if the mould of Z2, Z3 are equal, appoint take wherein one be used as short side.
In one embodiment, in short side processing module, after obtaining crosspoint, by vector Z 2, Z3 longer one
Item is made towards the extended line inside floor plan, until and line segment intersection.
It is a kind of record can run house ornamentation design in ground region graphic processing method program it is computer-readable
Medium.
In addition, it will be understood by those skilled in the art that the various aspects of the application can be by several with patentability
Type or situation are illustrated and described, the combination or right including any new and useful process, machine, product or substance
Their any new and useful improvement.Correspondingly, the various aspects of the application can completely by hardware execute, can be complete
It is executed, can also be executed by combination of hardware by software (including firmware, resident software, microcode etc.).Hardware above is soft
Part is referred to alternatively as " data block ", " module ", " engine ", " unit ", " component " or " system ".In addition, the various aspects of the application
The computer product being located in one or more computer-readable mediums may be shown as, which includes computer-readable program
Coding.
Computer-readable signal media may include the propagation data signal containing computer program code in one, such as
A part in base band or as carrier wave.The transmitting signal may there are many forms of expression, including electromagnetic form, light form etc.
Deng or suitable combining form.Computer-readable signal media can be any meter in addition to computer readable storage medium
Calculation machine readable medium, the medium can be realized by being connected to an instruction execution system, device or equipment communication, propagate or
Transmit the program for using.Program coding in computer-readable signal media can be carried out by any suitable medium
It propagates, the combination including radio, cable, fiber optic cables, radiofrequency signal or similar mediums or any of above medium.
Computer program code needed for the operation of the application each section can use any one or more programming language,
Including Object-Oriented Programming Language such as Java, Scala, Smalltalk, Eiffel, JADE, Emerald, C++, C#, VB.NET,
Python etc., conventional procedural programming language for example C language, Visual Basic, 2003 Fortran, Perl, COBOL 2002,
PHP, ABAP, dynamic programming language such as Python, Ruby and Groovy or other programming languages etc..The program coding can be complete
Entirely on the user computer run run on the user computer as independent software package or partially in subscriber computer
Upper operation part runs in remote computer or runs on a remote computer or server completely.In the latter cases, remotely
Computer can be connect by any latticed form with subscriber computer, such as local area network (LAN) or wide area network (WAN), or even
It is connected to outer computer (such as passing through internet), or in cloud computing environment, or is serviced as service using such as software
(SaaS)。
In addition, except clearly stating in non-claimed, the sequence of herein described processing element and sequence, digital alphabet
Using or other titles use, be not intended to limit the sequence of the application process and method.Although by each in above-mentioned disclosure
Kind of example discuss it is some it is now recognized that useful inventive embodiments, but it is to be understood that, such details only plays explanation
Purpose, appended claims are not limited in the embodiment disclosed, on the contrary, claim is intended to cover and all meets the application
The amendment and equivalent combinations of embodiment spirit and scope.For example, although system component described above can be set by hardware
It is standby to realize, but can also be only achieved by the solution of software, such as pacify on existing server or mobile device
Fill described system.
Claims (10)
1. the graphic processing method of ground region in a kind of house ornamentation design, which comprises the steps of:
S1, obtains the boundary point on ground in floor plan, and boundary point is orderly numbered according to the sequence direction of setting, constitutes boundary
Point set;
S2 traverses the boundary point in the point set of boundary, for being in adjacent position and on same straight line boundary
Point deletes the boundary point in addition to head and the tail both ends, obtains the boundary point set after deleting a little;
S3 is in turn connected into line segment according to the number order of boundary point set for the boundary point set after deleting a little;
S4 chooses any point that the boundary point after deleting a little is concentrated, calculates separately three vectors according to the sequence direction of setting:
The vector of Z1, current point and next point;Z2, current point next point and next point again vector;Z3, current point it is upper with
The vector of current point;
S5 calculates the apposition V1 of vector Z 1 and Z2, calculates the apposition V2 of vector Z 3 and Z1;Calculate the inner product of V1 and V2;Work as inner product
For timing, then determine mutual by the next point again of the upper of current point, current point, the next point of current point and current point
The region of composition is raised zones;
S6 calculates separately the mould of vector Z 2, Z3, take wherein a lesser vector be short side, be parallel to from the endpoint of short side
The parallel lines of vector Z 1, until and line segment intersection, obtain crosspoint;
S7, the point successively concentrated to the boundary point after deleting a little carry out traversal and execute S4-S6 step, make in parallel to raised zones
The crosspoint of line;
Quadrangle in obtained floor plan is made any one diagonal line by S8, obtains the house type that have passed through triangulation processing
Figure ground region.
2. the graphic processing method of ground region in house ornamentation design according to claim 1, which is characterized in that in a reality
It applies in example, the sequence direction of the setting in step S1 refers to direction pivots clockwise or counter-clockwise.
3. the graphic processing method of ground region in house ornamentation design according to claim 1, which is characterized in that in a reality
It applies in example, determine in adjacent position in step S2 and in the step of boundary point on same straight line is: calculating Δ value
=abs((XB-XA)*(YC-YB)-(XC-XB)*(YB-YA)) whether it is less than given threshold;Wherein A, B, C refer respectively to current point
On a bit, current point, the next point of current point;X and Y refers to transverse and longitudinal coordinate value.
4. the graphic processing method of ground region in house ornamentation design according to claim 1, which is characterized in that in a reality
Apply in example, in step S6, if the mould of Z2, Z3 are equal, appoint take wherein one be used as short side.
5. the graphic processing method of ground region in house ornamentation design according to claim 1, which is characterized in that in a reality
It applies in example, in step s 6, after obtaining crosspoint, longer one in vector Z 2, Z3 is made towards in floor plan
The extended line in portion, until and line segment intersection.
6. the graphic system of ground region in a kind of house ornamentation design characterized by comprising
At boundary point set generation module, for obtaining the boundary point on ground in floor plan, and by boundary point according to the sequence of setting
Direction is orderly numbered, and boundary point set is constituted;
The generation module of boundary point set after deleting a little, for being traversed to the boundary point in the point set of boundary, for being in phase
Boundary point that ortho position is set and on same straight line, deletes the boundary point in addition to head and the tail both ends, obtains after deleting a little
Boundary point set;
Line segment generation module, for being in turn connected into line according to the number order of boundary point set to the boundary point set after deleting a little
Section;
Short side processing module, the point for concentrating to the boundary point after deleting a little are traversed and execute following steps: according to setting
Fixed sequence direction calculates separately three vectors: the vector of Z1, current point and next point;Z2, current point next point with again under
The vector of a bit;Z3, current point upper and current point vector;The apposition V1 of vector Z 1 and Z2 is calculated, vector Z 3 is calculated
With the apposition V2 of Z1;Calculate the inner product of V1 and V2;When inner product is timing, then determine by the upper of current point, current point, current
The region that the next point of point and the next point again of current point are constituted between each other is raised zones;Calculate separately vector Z 2, Z3
Mould, take wherein a lesser vector be short side, the parallel lines of vector Z 1 are parallel to from the endpoint of short side, up to line segment phase
It hands over, obtains crosspoint;
Three solution cutting modules, the quadrangle in floor plan ground region for obtaining to short side processing module make any one
Diagonal line.
7. the graphic system of ground region in house ornamentation design according to claim 6, which is characterized in that in a reality
It applies in example, the sequence direction at the setting in the point set generation module of boundary refers to direction pivots clockwise or counter-clockwise.
8. the graphic system of ground region in house ornamentation design according to claim 6, which is characterized in that in a reality
It applies in example, determines to be in adjacent position and on same straight line boundary in the generation module of the boundary point set after deleting a little
The step of point, is: calculating Δ value=abs ((XB-XA)*(YC-YB)-(XC-XB)*(YB-YA)) whether it is less than given threshold;Wherein
A, B, C refer respectively to the upper of current point, current point, the next point of current point;X and Y refers to transverse and longitudinal coordinate value.
9. the graphic system of ground region in house ornamentation design according to claim 6, which is characterized in that in a reality
Apply in example, in short side processing module, if the mould of Z2, Z3 are equal, appoint take wherein one be used as short side;In short side processing module,
After obtaining crosspoint, longer one in vector Z 2, Z3 is made towards the extended line inside floor plan, until with line segment phase
It hands over.
10. a kind of record the journey that can run the graphic processing method of ground region in house ornamentation design described in claim 1
The computer-readable medium of sequence.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910572871.3A CN110415360B (en) | 2019-06-28 | 2019-06-28 | Graphic processing method and system for ground area in home decoration design |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910572871.3A CN110415360B (en) | 2019-06-28 | 2019-06-28 | Graphic processing method and system for ground area in home decoration design |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110415360A true CN110415360A (en) | 2019-11-05 |
CN110415360B CN110415360B (en) | 2022-07-08 |
Family
ID=68359905
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910572871.3A Active CN110415360B (en) | 2019-06-28 | 2019-06-28 | Graphic processing method and system for ground area in home decoration design |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110415360B (en) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107480274A (en) * | 2017-08-21 | 2017-12-15 | 北京小度信息科技有限公司 | Zone boundary information processing method and device |
CN109903389A (en) * | 2019-01-21 | 2019-06-18 | 江苏艾佳家居用品有限公司 | A kind of three-dimensional model gridding processing method and system |
-
2019
- 2019-06-28 CN CN201910572871.3A patent/CN110415360B/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107480274A (en) * | 2017-08-21 | 2017-12-15 | 北京小度信息科技有限公司 | Zone boundary information processing method and device |
CN109903389A (en) * | 2019-01-21 | 2019-06-18 | 江苏艾佳家居用品有限公司 | A kind of three-dimensional model gridding processing method and system |
Also Published As
Publication number | Publication date |
---|---|
CN110415360B (en) | 2022-07-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20180046733A1 (en) | Methods for generating a floor plan from a building scan | |
US9299176B2 (en) | Visualizing large graphs | |
US9349216B2 (en) | Sketch-based generation and editing of quad meshes | |
CN102768764B (en) | It is a kind of that the smooth method of figure is made based on Bezier | |
CN109035407B (en) | Direction-based parameter curved surface triangularization method, device, equipment and storage medium | |
Merrick et al. | Path simplification for metro map layout | |
Li et al. | Geometry synthesis on surfaces using field-guided shape grammars | |
US9858708B2 (en) | Convex polygon clipping during rendering | |
Starinshak et al. | A new parallel algorithm for constructing Voronoi tessellations from distributed input data | |
CN114581596A (en) | Geometric body fast rendering method based on graphic processing unit GPU drive | |
Panotopoulou et al. | Scaffolding a skeleton | |
CN110415360A (en) | The graphic processing method and system of ground region in a kind of design of house ornamentation | |
CN109960836A (en) | A kind of method, apparatus and terminal device of turbulent wake emulation | |
CN109783965B (en) | Automatic block encryption method for structural grid | |
CN110706342A (en) | BIM model-based method for displaying geological model section through Web end in lightweight manner | |
Gibson et al. | Links and Gordian numbers associated with generic immersions of intervals | |
US10902675B2 (en) | Graphical modelling by smoothing polyhedral meshes with multi-sided patches | |
US10706183B2 (en) | Computing boundary continuity constraints for patching curve networks | |
Surazhsky et al. | Morphing stick figures using optimized compatible triangulations | |
CN114078184A (en) | Data processing method, device, electronic equipment and medium | |
CN110223385A (en) | A kind of 3 D model construction method and device of the road canal network comprising joint | |
Chand et al. | Bivariate shape preserving interpolation: a fractal-classical hybrid approach | |
CN111089592A (en) | Method for calculating geodesic line in discrete curved surface | |
US20180012395A1 (en) | Information processing apparatus, simulator result display method, and computer-readable recording medium | |
She et al. | Local terrain modification method considering physical feature constraints for vector elements |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB02 | Change of applicant information | ||
CB02 | Change of applicant information |
Address after: 211100 floor 5, block a, China Merchants high speed rail Plaza project, No. 9, Jiangnan Road, Jiangning District, Nanjing, Jiangsu (South Station area) Applicant after: JIANGSU AIJIA HOUSEHOLD PRODUCTS Co.,Ltd. Address before: 211100 No. 18 Zhilan Road, Science Park, Jiangning District, Nanjing City, Jiangsu Province Applicant before: JIANGSU AIJIA HOUSEHOLD PRODUCTS Co.,Ltd. |
|
GR01 | Patent grant | ||
GR01 | Patent grant |