CN109408935B - Region division method and device - Google Patents
Region division method and device Download PDFInfo
- Publication number
- CN109408935B CN109408935B CN201811207168.4A CN201811207168A CN109408935B CN 109408935 B CN109408935 B CN 109408935B CN 201811207168 A CN201811207168 A CN 201811207168A CN 109408935 B CN109408935 B CN 109408935B
- Authority
- CN
- China
- Prior art keywords
- area
- quadrangle
- edge
- determining
- maximum
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/13—Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads
Abstract
The invention provides a region division method, which comprises the following steps: acquiring information data of a house type graph; acquiring the positions of the maximum quadrangle and the outdoor door according to the information data of the house type graph; determining a farthest point according to the maximum quadrilateral and the position of the outdoor door; determining a first region from said furthest point and said largest quadrilateral; and determining a second area according to the first area and the maximum quadrangle. The invention correspondingly provides an area dividing device. According to the invention, the relative positions of the largest quadrangle and the door are searched in the area to be divided, so that the area division is carried out in the area to be divided, the reasonable division of the regular polygonal room into functional areas can be rapidly completed on the premise of realizing the reasonable layout of furniture components, the intelligent layout and the effect presentation are realized, the waste of user time is avoided, and the user satisfaction and the time efficiency of the effect presentation are improved.
Description
Technical Field
The present application relates to the field of home decoration, and in particular, to a method and an apparatus for region division.
Background
In the modern times, with the rise of artificial intelligence, more and more industries are added to realize intelligent wave, the original home decoration design is realized by designers, the layout of furniture components can be realized according to the interests and hobbies of users by the current new software service, the single component layout wastes time, the effect satisfaction is not high, and the intelligent layout caters to a brand-new development platform. The intelligent layout can be based on logical layout rooms of designers, and the intelligent width and length expansion selection of the home components is realized, so that the intelligent layout brings convenience to people, and the most basic requirement of the intelligent layout is the division of functional areas.
Disclosure of Invention
To solve one of the above technical problems, the present invention provides a method and an apparatus for region division.
A first aspect of an embodiment of the present invention provides a region dividing method, where the method includes:
acquiring floor plan information data;
acquiring the positions of the maximum quadrangle and the outdoor door according to the information data of the house type graph;
determining a farthest point according to the maximum quadrilateral and the position of the outdoor door;
determining a first region from said furthest point and said largest quadrilateral;
and determining a second area according to the first area and the maximum quadrangle.
Preferably, the specific process of determining the closest point and the farthest point according to the maximum quadrangle and the position of the outdoor door includes:
determining distances between four top points of the maximum quadrangle and the center of the outdoor door according to the maximum quadrangle and the outdoor door;
selecting a vertex closest to the center of the outdoor door from the four vertexes as a closest point;
and taking the diagonal point of the closest point in the maximum quadrangle as the farthest point.
Preferably, the specific process of determining the first region according to the farthest point and the largest quadrangle includes:
extracting two edges containing the farthest points in the maximum quadrangle;
selecting the longest side from the two sides as a first side;
extracting one side, which is opposite to the longest side, from the maximum quadrangle according to the longest side as a second side;
and determining the maximum common area in the maximum quadrangle as a first area according to the first side and the second side.
Preferably, when a broken part exists on the first side and/or the second side, the broken part is removed, a continuous part in the first side and/or the second side is reserved, and a maximum common area in the maximum quadrangle is determined as a first area according to the continuous part.
Preferably, the specific process of determining the second area according to the first area and the maximum quadrangle includes:
after the first area is removed from the maximum quadrangle, selecting an edge of the first edge and the second edge, which has the longest continuous part in the remaining area, as a third edge;
and determining the second area according to the third edge and the edge of the third edge adjacent to the first area.
A second aspect of the embodiments of the present invention provides a region partitioning apparatus, where the apparatus includes a processor, and operating instructions executable by the processor are configured in the processor to perform the following operations:
acquiring information data of a house type graph;
acquiring the positions of the maximum quadrangle and the outdoor door according to the information data of the house type diagram;
determining a farthest point according to the maximum quadrilateral and the position of the outdoor door;
determining a first region from said furthest point and said largest quadrilateral;
and determining a second area according to the first area and the maximum quadrangle.
Preferably, the processor is configured with processor-executable operating instructions to perform the following operations:
determining distances between four vertices of the maximum quadrangle and the center of the outdoor door according to the maximum quadrangle and the outdoor door;
selecting a vertex closest to the center of the outdoor door from the four vertexes as a closest point;
and taking the diagonal point of the closest point in the maximum quadrangle as the farthest point.
Preferably, the processor is configured with processor-executable operating instructions to perform the following operations:
extracting two edges containing the farthest points in the maximum quadrangle;
selecting the longest side from the two sides as a first side;
extracting one side, which is opposite to the longest side, from the maximum quadrangle according to the longest side as a second side;
and determining the maximum common area in the maximum quadrangle as a first area according to the first edge and the second edge.
Preferably, the processor is configured with processor-executable operating instructions to perform the following operations:
and when the first edge and/or the second edge have/has a broken part, removing the broken part, reserving a continuous part in the first edge and/or the second edge, and determining a maximum common area in the maximum quadrangle as a first area according to the continuous part.
Preferably, the processor is configured with processor-executable operating instructions to perform the following operations:
after the first area is removed from the maximum quadrangle, selecting an edge of the first edge and the second edge, which has the longest continuous part in the remaining area, as a third edge;
and determining the second area according to the third edge and the edge of the third edge adjacent to the first area.
The invention has the following beneficial effects: according to the invention, the relative positions of the largest quadrangle and the door are searched in the area to be divided, so that the area division is carried out in the area to be divided, the reasonable division of the regular polygonal room into functional areas can be rapidly completed on the premise of realizing the reasonable layout of furniture components, the intelligent layout and the effect presentation are realized, the waste of user time is avoided, and the user satisfaction and the time efficiency of the effect presentation are improved.
Drawings
The accompanying drawings, which are included to provide a further understanding of the application and are incorporated in and constitute a part of this application, illustrate embodiment(s) of the application and together with the description serve to explain the application and not to limit the application. In the drawings:
fig. 1 is a flowchart of a region division method according to an embodiment of the present invention;
FIG. 2 is a schematic view of an integrated restaurant-passenger facility according to an embodiment of the present invention;
FIG. 3 is a schematic diagram of a restaurant according to an embodiment of the present invention;
FIG. 4 is a schematic plan view of a customer's restaurant according to an embodiment of the present invention;
fig. 5 is a schematic diagram of a first region and a second region according to an embodiment of the present invention.
Detailed Description
In order to make the technical solutions and advantages of the embodiments of the present application more apparent, the following further detailed description of the exemplary embodiments of the present application with reference to the accompanying drawings makes it clear that the described embodiments are only a part of the embodiments of the present application, and are not exhaustive of all embodiments. It should be noted that the embodiments and features of the embodiments in the present application may be combined with each other without conflict.
Example 1
As shown in fig. 1, the present embodiment proposes a region dividing method, including:
s101, obtaining house type graph information data, and obtaining the positions of the maximum quadrangle and the outdoor door according to the house type graph information data.
Specifically, the house type graph information data is imported, and then the conditions of the relevant walls or doors and windows in the house type graph are known through the house type graph information data.
The space of the house is generally a regular quadrangle or a polygon, and the embodiment will be described in detail by taking a customer restaurant as an example. For the restaurant, the square room space is rare, and for the polygon, the vertices of the polygon can be seen first, and whether the regular polygon is the restaurant-guest integration shown in fig. 2 or the restaurant-guest separation shown in fig. 3 is determined according to the number of the vertices.
For polygons, according to the area formula S = | (x) 1 -x 2 )*(y 1 -y 2 ) Wherein two diagonal points of the quadrangle are respectively A (x) 1 ,y 1 ) And B (x) 2 ,y 2 ) Finding out a quadrangle with the largest area and a quadrangle with the second largest area from the regular polygons, wherein the quadrangle with the largest area is generally determined as a living room functional area, the quadrangle with the second largest area is determined as a restaurant functional area according to the requirements, and the determination is mainly performed according to two aspects: according to the proportional relation between the areas of the restaurant and the living room, if the small area accords with the restaurant functional area, the restaurant functional area is judged; and secondly, judging the unsuitable restaurant functional area according to the length and the width, and if the unsuitable restaurant functional area is judged, searching the maximum quadrangle again to judge the dining room functional area.
In this embodiment, the way of dividing the dining room is realized by finding the largest quadrangle, the technology of finding the largest quadrangle in a region is mature at present, and this embodiment is not described as a protection point. Some sides of the quadrangle are the sides of the regular polygon, which can be called as the solid side walls, such as the M sides shown in fig. 4, and some sides are not the sides of the regular polygon, which are called as the virtual side walls, such as the N sides shown in fig. 4. Because the customer premises are typically in communication with the outside, the location of the outdoor door can be determined based on the information provided in the floor plan information data.
And S102, determining a farthest point according to the maximum quadrangle and the position of the outdoor door.
Specifically, the positions of the maximum quadrangle and the outdoor door have been determined in S101, and then by finding the distance between the four vertices of the maximum quadrangle and the center position of the outdoor door O, the point closest to the center point of the outdoor door among the four vertices of the maximum quadrangle can be determined and recorded as the closest point, which is point a shown in fig. 4, and then the diagonal point of the closest point in the maximum quadrangle is taken as the farthest point, which is point B shown in fig. 4.
S103, determining a first area according to the farthest point and the maximum quadrangle.
Specifically, according to the point farthest from the outdoor door and the found maximum quadrangle, two edges including the farthest point in the maximum quadrangle can be found. In general, according to the real needs and living habits, the opposite side facing the reference side is found in the maximum quadrangle by taking the longest side of the two sides as the reference side.
After the reference edge and the opposite edge are determined, two edges are free of doors and free of a virtual side wall under an ideal condition, and the two edges are both on a regular polygon. In practice, however, this is rare, and it is often the case that two edges are either one door or multiple doors, or that two edges are not complete solid walls, with the main virtual and solid walls intersecting one another. In such a case, it is necessary to re-establish two sides of the solid side wall, re-plan the solid side wall, remove the door and the virtual side wall, reconstruct the longest solid side wall, and finally extract the largest common region on the two sides, which is denoted as the first region, such as region P shown in fig. 5.
And S104, determining a second area according to the first area and the maximum quadrangle.
Specifically, the living room functional area is determined for the largest common area, in the searched largest quadrangle, the reference space of the dining room is determined outside the largest common area, according to the solid side wall with the longest edge of the two sides, the solid side wall outside the largest common area is determined as the dining room area, one side of the dining room area is determined as the reference side, according to the reference side, the adjacent side of the largest quadrangle is determined to be searched, and the area formed by the reference side and the adjacent side is the dining room functional area and is marked as the second area, such as the area Q shown in fig. 5.
Example 2
Corresponding to embodiment 1, this embodiment provides a region partitioning apparatus, where the apparatus includes a processor, and the processor is configured with operating instructions executable by the processor to perform the following operations:
acquiring floor plan information data;
acquiring the positions of the maximum quadrangle and the outdoor door according to the information data of the house type graph;
determining a farthest point according to the maximum quadrilateral and the position of the outdoor door;
determining a first region from said farthest point and said largest quadrilateral;
and determining a second area according to the first area and the maximum quadrangle.
Specifically, the house type graph information data is imported, and then the conditions of the relevant walls or doors and windows in the house type graph are known through the house type graph information data.
The space of the house is generally a regular quadrangle or a polygon, and the embodiment will be described in detail by taking a customer restaurant as an example. For the restaurant, the square room space is rare, and for the polygon, the vertices of the polygon can be seen first, and whether the regular polygon is the restaurant-guest integration shown in fig. 2 or the restaurant-guest separation shown in fig. 3 is determined according to the number of the vertices.
For polygons, according to the area formula S = | (x) 1 -x 2 )*(y 1 -y 2 ) Wherein two diagonal points of the quadrangle are respectively A (x) 1 ,y 1 ) And B (x) 2 ,y 2 ) Finding a quadrangle with the largest area and a quadrangle with the second largest area from the regular polygons, wherein the quadrangle with the largest area is generally determined as a living room functional area, and the quadrangle with the second largest area is determined as a restaurant functional area according to the requirements, and the determination is mainly performed according to two aspects: firstly, according to the proportional relation between the areas of the restaurant and the living room, if the small area accords with the restaurant functional area, the small area is judged as the restaurant functional area; and secondly, judging the unsuitable restaurant functional area according to the length and the width, and if the unsuitable restaurant functional area is judged, searching the maximum quadrangle again to judge the dining room functional area.
In this embodiment, the way of dividing the dining room is realized by finding the largest quadrangle, the technology of finding the largest quadrangle in a region is mature at present, and this embodiment is not described as a protection point. Some sides of the quadrangle are the sides of the regular polygon, which can be called as solid side walls, such as the M sides shown in fig. 4, and some sides are not the sides of the regular polygon, which are called as virtual side walls, such as the N sides shown in fig. 4. Because the customer premises are typically in communication with the outside, the location of the outdoor door can be determined based on the information provided in the floor plan information data.
By finding the distance between the four vertices of the maximum quadrilateral and the center position of the outdoor door O, the point closest to the center point of the outdoor door among the four vertices of the maximum quadrilateral can be determined and recorded as the closest point, such as point a shown in fig. 4, and then the diagonal point of the closest point in the maximum quadrilateral is taken as the farthest point, such as point B shown in fig. 4.
According to the point which is farthest away from the outdoor door and the found maximum quadrangle, two edges containing the farthest points in the maximum quadrangle can be found. In general, according to the real needs and living habits, the opposite side facing the reference side is found in the maximum quadrangle by taking the longest side of the two sides as the reference side.
After the base edge and the opposite edge are determined, ideally, two edges have no doors and no virtual side walls, and both edges are on a regular polygon. In practice, however, this is rare, and it is common that two edges have either one or more doors, or that two edges are not complete solid walls, with the main virtual and solid walls intersecting each other. In such a case, it is necessary to re-establish two sides of the solid side wall, re-plan the solid side wall, remove the door and the virtual side wall, reconstruct the longest solid side wall, and finally extract the largest common region on the two sides, which is denoted as the first region, such as region P shown in fig. 5.
The largest common area is a living room functional area determined by us, in the searched largest quadrangle, a reference space of a restaurant is outside the largest common area, according to the solid side wall of the longest side of the two sides, the solid side wall outside the largest common area is determined to be a reference side of the restaurant area, according to the reference side, the adjacent side of the largest quadrangle is determined to be searched, and an area formed by the reference side and the adjacent side is a restaurant functional area and is marked as a second area, namely an area Q shown in fig. 5.
It will be apparent to those skilled in the art that various changes and modifications may be made in the present application without departing from the spirit and scope of the application. Thus, if such modifications and variations of the present application fall within the scope of the claims of the present application and their equivalents, the present application is intended to include such modifications and variations as well.
Claims (4)
1. A method of region division, the method comprising:
acquiring floor plan information data;
acquiring a quadrangle with the largest area and the position of an outdoor door according to the information data of the house type diagram;
determining a farthest point according to the quadrangle with the largest area and the position of the outdoor door;
determining a first region from the farthest point and the largest area quadrilateral;
determining a second region according to the first region and the quadrilateral with the largest area;
the specific process of determining the closest point and the farthest point according to the quadrangle with the largest area and the position of the outdoor door comprises the following steps:
determining the distances between four vertexes of the quadrangle with the largest area and the center of the outdoor door according to the quadrangle with the largest area and the outdoor door;
selecting a vertex closest to the center of the outdoor door from the four vertexes as a closest point;
taking a diagonal point of the closest point in the maximum-area quadrangle as a farthest point;
the specific process of determining the first region according to the farthest point and the largest-area quadrangle comprises:
extracting two edges containing the farthest points in the quadrangle with the largest area;
selecting the longest side from the two sides as a first side;
extracting one side, which is opposite to the longest side, from the quadrilateral with the largest area according to the longest side as a second side;
determining a maximum common area in the quadrangle with the maximum area as a first area according to the first edge and the second edge;
the specific process of determining the second region according to the first region and the quadrilateral with the maximum area comprises the following steps:
after the first area is removed from the quadrangle with the largest area, selecting an edge of the first edge and the second edge, which has the longest continuous part in the remaining area, as a third edge;
and determining the second area according to the third edge and the edge of the third edge adjacent to the first area.
2. The method according to claim 1, wherein when there is a broken portion on the first side and/or the second side, the broken portion is removed, a continuous portion in the first side and/or the second side is reserved, and a maximum common region in the quadrangle with the maximum area is determined as the first region according to the continuous portion.
3. An area division device, comprising a processor, wherein operating instructions executable by the processor are configured in the processor to perform operations comprising:
acquiring information data of a house type graph;
acquiring a quadrangle with the largest area and the position of an outdoor door according to the information data of the house type diagram;
determining a farthest point according to the quadrangle with the largest area and the position of the outdoor door;
determining a first region from the farthest point and the largest area quadrilateral;
determining a second region according to the first region and the quadrilateral with the largest area;
the processor is configured with operating instructions executable by the processor to perform the following operations:
determining the distances between four vertexes of the quadrangle with the largest area and the center of the outdoor door according to the quadrangle with the largest area and the outdoor door;
selecting a vertex closest to the center of the outdoor door from the four vertexes as a closest point;
taking a diagonal point of the closest point in the maximum-area quadrangle as a farthest point;
the processor is configured with operating instructions executable by the processor to perform the following operations:
extracting two edges containing the farthest points in the quadrangle with the largest area;
selecting the longest side from the two sides as a first side;
extracting one side opposite to the longest side in the quadrangle with the largest area as a second side according to the longest side;
determining a maximum common area in the quadrangle with the maximum area as a first area according to the first edge and the second edge;
the processor is configured with operating instructions executable by the processor to perform the following operations:
after the first area is removed from the quadrangle with the largest area, selecting an edge of the first edge and the second edge, which has the longest continuous part in the remaining area, as a third edge;
and determining the second area according to the third edge and the edge of the third edge adjacent to the first area.
4. The apparatus of claim 3, wherein the processor is configured with processor-executable operating instructions to:
and when the first edge and/or the second edge has a broken part, removing the broken part, reserving a continuous part in the first edge and/or the second edge, and determining a maximum common area in the quadrangle with the maximum area as a first area according to the continuous part.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811207168.4A CN109408935B (en) | 2018-10-17 | 2018-10-17 | Region division method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811207168.4A CN109408935B (en) | 2018-10-17 | 2018-10-17 | Region division method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109408935A CN109408935A (en) | 2019-03-01 |
| CN109408935B true CN109408935B (en) | 2023-04-18 |
Family
ID=65468250
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811207168.4A Active CN109408935B (en) | 2018-10-17 | 2018-10-17 | Region division method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109408935B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110543685A (en) * | 2019-08-05 | 2019-12-06 | 东易日盛家居装饰集团股份有限公司 | functional area optimization method and device based on indoor structure and electronic equipment |
| CN116137066A (en) * | 2023-03-17 | 2023-05-19 | 东易日盛家居装饰集团股份有限公司 | Machine learning-based intelligent identification method and device for house type map functional area |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104050476A (en) * | 2014-06-23 | 2014-09-17 | 北京理工大学 | Method for selecting target aiming point on tail section based on convex hull calculation |
| CN104778756A (en) * | 2015-04-10 | 2015-07-15 | 北京明兰网络科技有限公司 | Intelligent home decoration design system |
| CN105279787A (en) * | 2015-04-03 | 2016-01-27 | 北京明兰网络科技有限公司 | Method for generating three-dimensional (3D) building model based on photographed house type image identification |
| CN106484940A (en) * | 2016-07-09 | 2017-03-08 | 陈志静 | A kind of home decoration Intelligentized design method and system |
| CN106528904A (en) * | 2016-07-09 | 2017-03-22 | 陈志静 | Residential house chart building structure intelligent recognition and functional area automatic planning and designing method |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9626474B2 (en) * | 2013-11-08 | 2017-04-18 | Mentor Graphics Corporation | Expanded canonical forms of layout patterns |
-
2018
- 2018-10-17 CN CN201811207168.4A patent/CN109408935B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104050476A (en) * | 2014-06-23 | 2014-09-17 | 北京理工大学 | Method for selecting target aiming point on tail section based on convex hull calculation |
| CN105279787A (en) * | 2015-04-03 | 2016-01-27 | 北京明兰网络科技有限公司 | Method for generating three-dimensional (3D) building model based on photographed house type image identification |
| CN104778756A (en) * | 2015-04-10 | 2015-07-15 | 北京明兰网络科技有限公司 | Intelligent home decoration design system |
| CN106484940A (en) * | 2016-07-09 | 2017-03-08 | 陈志静 | A kind of home decoration Intelligentized design method and system |
| CN106528904A (en) * | 2016-07-09 | 2017-03-22 | 陈志静 | Residential house chart building structure intelligent recognition and functional area automatic planning and designing method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109408935A (en) | 2019-03-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2017199402A (en) | Empirical expert determination and question routing system and method | |
| CN109408935B (en) | Region division method and device | |
| WO2016110121A1 (en) | Method and device for data rasterization and method and device for analyzing user behavior | |
| CN103841550A (en) | Method and device for identifying multi-card user | |
| JP2022535533A (en) | Information push method and device | |
| CN112990098B (en) | Region dividing method and device, storage medium and electronic device | |
| CN110096560A (en) | Data managing method, equipment, storage medium and device based on picture library one | |
| CN106709974B (en) | Game scene drawing method and device | |
| CN103577226B (en) | A kind of assembly type game construction method on IOS and Android platform | |
| Guibas et al. | Kinetic connectivity for unit disks | |
| CN111882649A (en) | Furniture display method and device | |
| CN115081087A (en) | Decoration cloud design method, device, equipment and storage medium based on Internet of things | |
| CN112000406A (en) | Three-dimensional indoor map multi-detail-level visualization method based on CityGML extension | |
| CN105867910A (en) | Dynamic wallpaper presenting method and apparatus for mobile terminal | |
| CN106227406A (en) | The display packing of application icon and device | |
| CN106156275A (en) | A kind of method and apparatus of singulated inquiry | |
| CN116484116A (en) | Three-dimensional map data query method and device | |
| CN114861678A (en) | Method and apparatus for determining time information, storage medium, and electronic apparatus | |
| CN116027937A (en) | Rendering method and device of component to be edited, storage medium and electronic device | |
| CN113064982A (en) | Question-answer library generation method and related equipment | |
| CN113536680A (en) | Home decoration design method and device, computer readable storage medium and processor | |
| KR101226919B1 (en) | System and method for providing indoor Location Based Service using mobile terminal | |
| CN110880201A (en) | Fine indoor topology model construction method, information query method and device | |
| CN109033333A (en) | A kind of Ad blocking method and system and computer readable storage medium | |
| JP2006033612A (en) | Device and method for estimating region, and region estimating program for executing the method in computer |
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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |