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 PDF

Info

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
Application number
CN201910572871.3A
Other languages
Chinese (zh)
Other versions
CN110415360B (en
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.)
Jiangsu Ai Jia Household Articles Co Ltd
Original Assignee
Jiangsu Ai Jia Household Articles Co Ltd
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 Jiangsu Ai Jia Household Articles Co Ltd filed Critical Jiangsu Ai Jia Household Articles Co Ltd
Priority to CN201910572871.3A priority Critical patent/CN110415360B/en
Publication of CN110415360A publication Critical patent/CN110415360A/en
Application granted granted Critical
Publication of CN110415360B publication Critical patent/CN110415360B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/20Finite element generation, e.g. wire-frame surface description, tesselation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T19/00Manipulating 3D models or images for computer graphics
    • G06T19/20Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02PCLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/02Total 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

The graphic processing method and system of ground region in a kind of design of house ornamentation
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.
CN201910572871.3A 2019-06-28 2019-06-28 Graphic processing method and system for ground area in home decoration design Active CN110415360B (en)

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)

* Cited by examiner, † Cited by third party
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

Patent Citations (2)

* Cited by examiner, † Cited by third party
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