Building determination device, building determination method, and building determination program

Abstract

A drawing unit (110) draws a wall model in a three-dimensional space. A scanning unit (120) projects a scanning line, as a room scanning line, for detecting a wall body constituting a room included in a building from a scanning point on each spatial constituent surface of three spatial constituent surfaces constituting the three-dimensional space in the normal direction of each spatial constituent surface of the three spatial constituent surfaces and into the three-dimensional space. A determination unit (130) detects wall bodies intersecting the room scanning line from a plurality of wall bodies, and generates a partial scanning line table (53) in which a start point and an end point of a partial scanning line and wall bodies adjacent to the partial scanning line are associated with each other, the partial scanning line being a part of the room scanning line between two wall bodies. The determination unit (130) classifies the partial scanning lines belonging to the same room region on the basis of the partial scanning line table (53), and acquires the area of a room wall constituting the room region using the partial scanning lines belonging to the same room region.

Description

Building determination device, building determination method, and building determination program

[0001] The present disclosure relates to a building determination device, a building determination method, and a building determination program.

[0002] Based on design information described in building blueprints and the like, it is required to obtain the area of ​​the wall portion surrounding a room area, which is an area of ​​the design information that indicates a room. It is also required to determine whether the wall of the room area is an exterior wall or an interior wall. In Patent Document 1, the building blueprint is linearly scanned in the horizontal and vertical directions, and the number of dots in the scanned range is measured. Then, the area with the largest number of dots on the outside of the blueprint, i.e., the longest line, is determined to be an exterior wall. Furthermore, the area with a relatively small number of dots nearby, i.e., the short line, is estimated to be an interior wall.

[0003] Japanese Patent Application Publication No. 10-307913

[0004] The technology of Patent Document 1 can determine whether a straight wall is an exterior wall or an interior wall. However, it has a problem in that it cannot obtain the area of ​​the wall in the room area. The object of the present disclosure is to automatically obtain the area of ​​the wall in the room area of ​​a building from a wall model of the building.

[0005] A building determination device according to the present disclosure includes a drawing unit that acquires a wall model including the position and shape of each of a plurality of walls that constitute a building, and draws the wall model in a three-dimensional space that is configured by a collection of unit grids that are cubes of unit length u, with the height direction of the building being the Z axis; a scanning unit that projects scanning lines as room scanning lines from scanning points that are vertices of the unit grids on each of three mutually orthogonal space constituent planes that constitute the three-dimensional space, that is, an XY plane, an XZ plane, and a YZ plane, in the normal direction of each of the three space constituent planes and inside the three-dimensional space, for detecting walls that constitute rooms included in the building; The system is equipped with a determination unit that detects walls that intersect with the room scan line from the plurality of walls, generates a partial scan line table that associates the start and end points of the partial scan line with the walls adjacent to the partial scan line, classifies partial scan lines that belong to the same room area based on the partial scan line table, and obtains the area of ​​the room walls that make up the room area using the partial scan lines that belong to the same room area.

[0006] The building determination device according to the present disclosure has the advantage of being able to automatically obtain the area of ​​the room walls in the room area of ​​the building from the wall model of the building.

[0007] 1 is a diagram showing an example of the configuration of a building determination device according to embodiment 1. FIG. 2 is a flow diagram showing an example of drawing processing according to embodiment 1. FIG. 3 is a schematic diagram showing processing for determining the necessity of drawing a wall according to embodiment 1. FIG. 4 is a flow diagram showing processing for determining the necessity of drawing a wall according to embodiment 1. FIG. 5 is a flow diagram showing an example of scanning processing according to embodiment 1. FIG. 6 is a diagram showing a unit grid in a three-dimensional space according to embodiment 1. FIG. 7 is a diagram showing unit vectors for each scanning point according to embodiment 1. FIG. 8 is a flow diagram showing an example of determination processing according to embodiment 1. FIG. 9 is a flow diagram showing an example of cooperative operation of a scanning unit and a determination unit according to embodiment 1. FIG. 10 is a diagram showing an example of output according to embodiment 1. FIG. 11 is a diagram showing an example of the configuration of a building determination device according to a modification of embodiment 1. FIG. 12 is a schematic diagram showing an overview of processing by a building determination device according to embodiment 1. FIG. 13 is a schematic diagram showing detection of the area of ​​a room wall in a room region according to embodiment 2. FIG. 14 is a flow diagram showing an example of scanning processing according to embodiment 2. FIG. 15 is a schematic diagram showing setting of scanning points in scanning processing according to embodiment 2. FIG. 16 is a flow diagram showing an example of determination processing according to embodiment 2. FIG. 17 is a schematic diagram showing an example of a wall model intersecting with a scanning line according to embodiment 2. FIG. 18 is a diagram showing an example of a coordinate point table according to embodiment 2. 10 is a diagram showing an example of a partial scanning line table according to embodiment 2. FIG. 11 is a flow diagram showing an example of classification processing of partial scanning lines in the determination processing according to embodiment 2. FIG. 12 is a schematic diagram showing an example of processing for generating constituent surfaces of a room area in the determination processing according to embodiment 2. FIG. 13 is a schematic diagram showing an example of processing for calculating the area of ​​constituent surfaces of a room area in the determination processing according to embodiment 2. FIG. 14 is a diagram showing an example of display of room wall information in the determination processing according to embodiment 2. FIG. 15 is a diagram showing another example 1 of display of room wall information in the determination processing according to embodiment 2. FIG. 16 is a diagram showing another example 2 of display of room wall information in the determination processing according to embodiment 2. FIG. 17 is a flow diagram showing an example of building determination processing according to a modified example of embodiment 2. FIG. 18 is a flow diagram showing an example of determination processing according to embodiment 3. FIG. 19 is a flow diagram showing an example of drawing processing according to embodiment 4. FIG. 19 is a schematic diagram showing processing of a drawing unit according to embodiment 4. FIG. 19 is a flow diagram showing an example of scanning processing 2 according to embodiment 5. FIG. 19 is a schematic diagram showing scanning processing 2 according to embodiment 5. FIG. 19 is a diagram showing an example of display of room wall information according to embodiment 6.

[0008] The present embodiment will be described below with reference to the drawings. In each drawing, identical or corresponding parts are designated by the same reference numerals. In the description of the embodiment, the description of identical or corresponding parts will be omitted or simplified as appropriate. Arrows in the drawings mainly indicate the flow of data or the flow of processing. Furthermore, the sized relationships between components in the following drawings may differ from the actual relationships. Furthermore, in the description of the embodiment, directions or positions such as up, down, left, right, front, rear, front and back may be indicated. These notations are used for convenience of explanation and do not limit the placement, direction or orientation of devices, instruments, parts, etc.

[0009] Embodiment 1 In this embodiment, a building determination device 100 that can determine whether a wall included in a wall model of a building is an exterior wall or an interior wall will be described. The building determination device 100 according to this embodiment can also detect a curved wall or a courtyard wall as an exterior wall.

[0010] *** Description of Configuration *** Figure 1 is a diagram showing an example configuration of a building determination device 100 according to this embodiment. The building determination device 100 is a computer. The building determination device 100 includes a processor 910, as well as other hardware such as a memory 921, an auxiliary storage device 922, an input interface 930, an output interface 940, and a communication device 950. The processor 910 is connected to the other hardware via signal lines and controls this other hardware.

[0011] The building determination device 100 includes, as functional elements, a drawing unit 110, a scanning unit 120, a determination unit 130, and a storage unit 160. The storage unit 160 stores a wall model 51, building wall information 52, a partial scanning line table 53, and room wall information 54. The partial scanning line table 53 and the room wall information 54 are information used in the second embodiment, and may not be part of the building determination device 100 according to this embodiment.

[0012] The functions of the drawing unit 110, the scanning unit 120, and the determination unit 130 are realized by software. The storage unit 160 is provided in the memory 921. Note that the storage unit 160 may be provided in the auxiliary storage device 922, or may be provided separately in the memory 921 and the auxiliary storage device 922.

[0013] The processor 910 is a device that executes a building determination program. The building determination program is a program that realizes the functions of the drawing unit 110, the scanning unit 120, and the determination unit 130. The processor 910 is an IC that performs arithmetic processing. Specific examples of the processor 910 are a CPU, a DSP, and a GPU. IC is an abbreviation for Integrated Circuit. CPU is an abbreviation for Central Processing Unit. DSP is an abbreviation for Digital Signal Processor. GPU is an abbreviation for Graphics Processing Unit.

[0014] The memory 921 is a storage device that temporarily stores data. Specific examples of the memory 921 are SRAM and DRAM. SRAM is an abbreviation for Static Random Access Memory. DRAM is an abbreviation for Dynamic Random Access Memory. The auxiliary storage device 922 is a storage device that saves data. A specific example of the auxiliary storage device 922 is an HDD. The auxiliary storage device 922 may also be a portable storage medium such as an SD (registered trademark) memory card, CF, NAND flash, flexible disk, optical disk, compact disk, Blu-ray (registered trademark) disk, or DVD. Note that HDD is an abbreviation for Hard Disk Drive. SD (registered trademark) is an abbreviation for Secure Digital. CF is an abbreviation for CompactFlash (registered trademark). DVD is an abbreviation for Digital Versatile Disk.

[0015] The input interface 930 is a port connected to an input device such as a mouse, keyboard, or touch panel. Specifically, the input interface 930 is a USB terminal. The input interface 930 may also be a port connected to a LAN. USB is an abbreviation for Universal Serial Bus. LAN is an abbreviation for Local Area Network. Although one input interface 930 is shown in FIG. 1 , multiple input interfaces 930 may be present.

[0016] The output interface 940 is a port to which a cable of an output device such as a display is connected. Specifically, the output interface 940 is a USB terminal or an HDMI (registered trademark) terminal. Specifically, the display is an LCD. The output interface 940 is also called a display interface. HDMI (registered trademark) is an abbreviation for High Definition Multimedia Interface. LCD is an abbreviation for Liquid Crystal Display. Although one output interface 940 is shown in FIG. 1 , multiple output interfaces 940 may be present.

[0017] The communication device 950 has a receiver and a transmitter. The communication device 950 is connected to a communication network such as a LAN, the Internet, a telephone line, or Wi-Fi (registered trademark). Specifically, the communication device 950 is a communication chip or NIC. NIC is an abbreviation for Network Interface Card.

[0018] The building determination program is executed in the building determination device 100. The building determination program is read into the processor 910 and executed by the processor 910. The memory 921 stores not only the building determination program but also an OS. OS is an abbreviation for Operating System. The processor 910 executes the building determination program while executing the OS. The building determination program and the OS may be stored in an auxiliary storage device 922. The building determination program and the OS stored in the auxiliary storage device 922 are loaded into the memory 921 and executed by the processor 910. Note that part or all of the building determination program may be incorporated into the OS.

[0019] The building determination device 100 may include multiple processors that replace the processor 910. These multiple processors share the task of executing the building determination program. Each processor is a device that executes the building determination program in the same way as the processor 910.

[0020] The data, information, signal values ​​and variable values ​​used, processed or output by the building determination program are stored in the memory 921, the auxiliary storage device 922, or a register or cache memory within the processor 910.

[0021] The "parts" of the drawing unit 110, the scanning unit 120, and the determination unit 130 may be read as "circuits," "processes," "procedures," "processing," or "circuitry." The building determination program causes a computer to execute drawing processing, scanning processing, and determination processing. The "processing" of the drawing processing, scanning processing, and determination processing may be read as "program," "program product," "computer-readable storage medium storing a program," or "computer-readable recording medium recording a program." Furthermore, the building determination method is a method performed by the building determination device 100 executing the building determination program. The building determination program may be provided by being stored in a computer-readable recording medium. Furthermore, the building determination program may be provided as a program product.

[0022] ***Explanation of Operation*** Next, the operation of the building determination device 100 according to this embodiment will be described. The operating procedure of the building determination device 100 corresponds to a building determination method. Furthermore, the program that realizes the operation of the building determination device 100 corresponds to a building determination program.

[0023] 2 is a flow diagram showing an example of the drawing process according to the present embodiment. In the drawing process, the drawing unit 110 acquires a wall model 51 including the position and shape of each of a plurality of walls that make up a building, and draws the wall model 51 in three-dimensional space. Specifically, the process is as follows.

[0024] In step S101, the drawing unit 110 acquires building data from the user via the input interface 930. Then, the drawing unit 110 extracts, from the building data, a wall model 51 including the position and shape of each of the multiple walls that make up the building.

[0025] The building data is described, for example, as a three-dimensional CAD system. CAD stands for Computer-Aided Design. The building data includes a wall model representing the shape of the walls that make up the building. The walls include structural components such as walls, columns, floors, and slabs, as well as non-structural components such as ceilings. In addition to the shape of the walls, the wall model also associates the constituent surfaces that make up the walls with the line segments that make up each of the constituent surfaces, the vertices of each line segment, and the coordinates of each vertex. Hereinafter, the constituent elements having the constituent surfaces, such as the walls, floors, and ceilings that make up the wall model, will be referred to as walls. Therefore, the multiple walls included in the wall model include not only the walls that make up the vertical surfaces of the building, but also walls that make up horizontal surfaces, such as the floors and ceilings.

[0026] This embodiment can also be applied to two-dimensional building data such as a floor plan. Two-dimensional building data is considered a special case of three-dimensional building data. In accordance with various representation methods, three-dimensional building data is divided into appropriate cross sections and considered as two-dimensional building data equivalent to a floor plan, an elevation, and a cross section. This embodiment is then applied to this two-dimensional building data. When this embodiment is applied to two-dimensional building data, walls are represented as planes or lines, and the constituent surfaces of the walls are represented as lines.

[0027] In step S102, the drawing unit 110 determines whether or not each wall of the wall model extracted from the registered building data needs to be drawn. That is, the drawing unit 110 determines whether or not each wall of the multiple walls needs to be drawn in three-dimensional space.

[0028] 3 is a schematic diagram showing a process for determining whether or not a wall needs to be drawn according to the present embodiment. The drawing unit 110 determines that, among multiple walls, a wall whose normal direction is parallel to the Z axis and whose thickness is less than a specified value should not be drawn in three-dimensional space.

[0029] The rendering unit 110 checks the normal direction of the surface with the largest area among the constituent surfaces of the wall of the wall model. If the constituent surface is a curved surface, the normal of the plane with the same vertex coordinates is checked. If the normal direction is the same as the vertical direction of the building data, the wall is determined to be a horizontal wall such as a floor or ceiling. Note that when a three-dimensional space is represented in Cartesian coordinates consisting of the three axes X, Y, and Z, the Z direction is the vertical direction, i.e., the height direction of the building. The rendering unit 110 checks the thickness of walls with horizontal surfaces, and determines those with a thickness less than a specified value to be ceilings. The rendering unit 110 removes walls determined to be ceilings from the wall model to be rendered in three-dimensional space. It is reasonable to set the specified thickness value as the minimum thickness of a structural member.

[0030] 4 is a flow diagram showing the process of determining the necessity of drawing a wall according to this embodiment. In step S121, the drawing unit 110 selects one undetermined wall included in the wall model. All walls included in the wall model include the floor, ceiling, and walls extending in the vertical direction.

[0031] In step S122, the rendering unit 110 acquires the constituent surface of the wall with the largest area. In step S123, the rendering unit 110 calculates the tangent plane of the constituent surface with the largest area and acquires its normal vector. In step S124, the rendering unit 110 determines whether the normal vector is parallel to the Z axis. If the normal vector is parallel to the Z axis, the process proceeds to step S125. If the normal vector is not parallel to the Z axis, the process proceeds to step S127.

[0032] In step S125, the drawing unit 110 determines whether the thickness of the wall is less than a specified value. If the thickness of the wall is less than the specified value, the process proceeds to step S126. If the thickness of the wall is not less than the specified value, the process proceeds to step S127.

[0033] In step S126, the drawing unit 110 removes walls whose thickness is less than a specified value from the objects to be drawn. In step S127, the drawing unit 110 determines whether the determination of all walls has been completed. If the determination of all walls has been completed, the process ends. If there are any undetermined walls, the process returns to step S121 and repeats the process for the undetermined walls.

[0034] In step S103, the rendering unit 110 renders the wall model 51 in a three-dimensional space. The rendering unit 110 renders the wall model 51 in the three-dimensional space by removing walls determined not to be rendered in the three-dimensional space. The three-dimensional space is a three-dimensional space configured by a collection of unit grids, which are cubes with a unit length u, with the height direction of the building as the Z axis. The three-dimensional space is configured by each of the XY plane, XZ plane, and YZ plane, which are three mutually orthogonal spatial configuration planes that constitute the three-dimensional space. The three-dimensional space is generated as a virtual rectangular parallelepiped that covers all the walls in the wall model. The three-dimensional space is a three-dimensional space configured by a collection of unit grids, which are cubes with a unit length u, with the height direction of the building as the Z axis. The three-dimensional space is configured by the XY plane, XZ plane, and YZ plane, which are three mutually orthogonal spatial configuration planes that constitute the three-dimensional space.

[0035] <Scanning Process> In the scanning process, the scanning unit 120 projects scanning lines onto the wall model projected onto the three-dimensional space while changing its position. The scanning unit 120 projects scanning lines for detecting the exterior walls of the building as exterior wall scanning lines, evenly in all directions from the scanning point toward the inside of the three-dimensional space. The scanning unit 120 generates a unit vector for each scanning point and determines the necessity of scanning for each unit vector. Then, the scanning unit 120 projects scanning lines corresponding to unit vectors for which scanning is determined to be necessary as exterior wall scanning lines.

[0036] 5 is a flow diagram showing an example of a scanning process according to the present embodiment, which is a continuation of the process in the flow diagram of FIG.

[0037] In step S104, the scanning unit 120 divides the three space configuration planes, which are all planes that configure the three-dimensional space, into unit grids, and sets each vertex of the unit grid as a candidate for a scanning point.

[0038] 6 is a diagram showing a unit grid in a three-dimensional space according to this embodiment. The unit grid is a virtual square with a side length of unit length u. The unit grid virtually divides each face of a rectangular parallelepiped that covers the three-dimensional space in which the wall model is drawn at regular intervals. Each vertex of this unit grid becomes a scanning point. It is reasonable to set the unit length u to be equal to or less than half the span at the time of building design. The system may be configured so that the user can input any unit length via the input interface 930.

[0039] In step S105, the scanning unit 120 generates a unit vector for each scanning point.

[0040] 7 is a diagram showing unit vectors for each scanning point according to this embodiment. The unit vectors are set in directions that radiate uniformly in all directions from the scanning point as the center. Three-dimensional space is expressed in Cartesian coordinates consisting of three axes, X, Y, and Z. In this case, for example, a unit vector U = (0, 0, u) parallel to the X axis is rotated by a unit angle on the XY plane to form a set of unit vectors U ＸＹ Furthermore, U ＸＹEach element of is rotated by a unit angle around the rotation axis U. By eliminating duplicates among all the unit vectors obtained in this way, a desired set of unit vectors is obtained.

[0041] In step S106, the scanning unit 120 determines whether scanning is necessary for each unit vector. It checks whether any of the unit vectors has an end point that is not a scanning point in the three-dimensional space. Specifically, it checks whether the coordinates (x, y, z) of the end point are the origin of the three-dimensional space and the coordinates of its diagonal point are (x, y, z), respectively. ｍｉｎ , y ｍｉｎ , z ｍｉｎ ), (x ｍａｘ , y ｍａｘ , z ｍａｘ ) At this time, the scanning unit 120 ｍｉｎ <x<x ｍａｘ Kats Y ｍｉｎ < y < y ｍａｘ Katz ｍｉｎ <z<z ｍａｘ It is enough to check whether the unit vector satisfies the condition. Unit vectors that satisfy the condition are retained as they need to be scanned, and those that do not are deleted as they are unnecessary. This eliminates the need to process scan lines that are not projected onto three-dimensional space, making processing more efficient.

[0042] In step S107, the scanning unit 120 generates a scanning line for each unit vector determined to require scanning. All unit vectors remaining in step S106 are extended to generate scanning lines. The scanning line only needs to be long enough to determine whether it intersects with the wall model. Rationally, the diagonal length L of the three-dimensional space is L=√{(x ｍａｘ -x ｍｉｎ ) ２ +(y ｍａｘ -y ｍｉｎ ) ２ +(z ｍａｘ -z ｍｉｎ ) ２} length is sufficient.

[0043] <Determination Process> In the determination process, the determination unit 130 analyzes the intersection of the wall model and the scanning line, identifies the wall body as an exterior wall, and outputs the determination result. The determination unit 130 sets the wall body that the exterior wall scanning line intersects first as the exterior wall of the wall model. The determination unit 130 initializes all the wall bodies of the wall model as interior walls. Then, the determination unit 130 sets the wall body that the exterior wall scanning line intersects first as the exterior wall of the wall model. The determination unit 130 outputs the building wall information 52, to which attribute information indicating whether each of the multiple walls included in the wall model is added, indicating whether it is an exterior wall or an interior wall, via the output interface 940. Specifically, the process is as follows.

[0044] 8 is a flow diagram showing an example of the determination process according to the present embodiment. In step S108, the determination unit 130 initializes all wall bodies of the wall model as interior walls. By first initializing all wall bodies as interior walls, once the exterior walls are determined in step S109, there is no need to reprocess the other wall bodies as interior walls.

[0045] In step S109, the determination unit 130 sets the wall that the exterior wall scanning line first intersects as the exterior wall. A technique such as ray tracing is used to determine the wall that is closest to the intersection of a wall model in three-dimensional space with a line segment or the vertex of a line segment. Among the walls that intersect with the exterior wall scanning line using this method, the one that is closest to the scanning point can be set as the exterior wall. More specifically, the wall that includes the surface or line that first intersects with the exterior wall scanning line is selected as the exterior wall.

[0046] 9 is a flow diagram showing an example of cooperative operation between the scanning unit 120 and the determining unit 130 according to this embodiment. Details of the steps described in FIGS.

[0047] In step S108, the determination unit 130 initializes all walls of the wall model as interior walls. In step S104, the scanning unit 120 divides the three space constituent planes, which are all planes that make up the three-dimensional space, into unit grids, and sets each vertex of the unit grid as a candidate for a scanning point.

[0048] In step S110, the scanning unit 120 selects one vertex of the unit grid that has not yet been scanned and sets it as a scanning point. The scanning unit 120 and the determination unit 130 work cooperatively to scan each vertex of the unit grid, rather than generating all the scanning lines at once. This eliminates the need to store all the scanning lines at once, thereby reducing the amount of memory used. While it does not matter which vertex the scanning can start from, it is rational to start from the origin (x) of the three-dimensional space. ｍｉｎ , y ｍｉｎ , z ｍｉｎ ) can be selected.

[0049] In step S105, the scanning unit 120 generates a unit vector for each scanning point. In step S106, the scanning unit 120 determines whether scanning is necessary for each unit vector. In step S107, the scanning unit 120 generates an exterior wall scanning line for each unit vector determined to require scanning. In step S109, the scanning unit 120 sets the wall of the wall model that is first intersected by the exterior wall scanning line as the exterior wall.

[0050] In step S111, the scanning unit 120 determines whether scanning has been completed for all the vertices of the unit grids. The scanning unit 120 repeats the process until scanning has been completed for all the vertices of the unit grids. The vertices of the unit grids may be selected in any manner.

[0051] In step S112 , the determination unit 130 outputs the determination result of the exterior wall via the output interface 940 .

[0052] FIG. 10 is a diagram showing an output example according to this embodiment. The determination unit 130 generates building wall information 52 by adding attribute information indicating whether each of the multiple walls included in the wall model is an exterior wall or an interior wall. The determination unit 130 outputs the building wall information 52 via an output interface. For each wall of the wall model in three-dimensional space, the building data is output as the building wall information 52, with the determination result of exterior wall or interior wall added as attribute information. Furthermore, the wall model drawn in three-dimensional space may be displayed with exterior walls and interior walls painted in different patterns or colors. Changing the appearance in this way makes it easier for people to intuitively understand the determination result. In FIG. 10, the hatched area indicates the exterior wall, and the gray area indicates the interior wall.

[0053] ***Other Configurations*** <Variation 1> In this embodiment, the functions of the drawing unit 110, the scanning unit 120, and the determination unit 130 are realized by software. As a variation, the functions of the drawing unit 110, the scanning unit 120, and the determination unit 130 may be realized by hardware. Specifically, the building determination device 100 includes an electronic circuit 909 instead of the processor 910.

[0054] 11 is a diagram showing an example of the configuration of a building determination device 100 according to a modified example of this embodiment. The electronic circuit 909 is a dedicated electronic circuit that realizes the functions of the drawing unit 110, the scanning unit 120, and the determination unit 130. Specifically, the electronic circuit 909 is a single circuit, a composite circuit, a programmed processor, a parallel programmed processor, a logic IC, a GA, an ASIC, or an FPGA. GA is an abbreviation for Gate Array. ASIC is an abbreviation for Application Specific Integrated Circuit. FPGA is an abbreviation for Field-Programmable Gate Array.

[0055] The functions of the drawing unit 110, the scanning unit 120, and the determining unit 130 may be realized by a single electronic circuit, or may be realized by distributing them among a plurality of electronic circuits.

[0056] As another modification, some of the functions of the drawing unit 110, the scanning unit 120, and the determination unit 130 may be realized by electronic circuits, and the remaining functions may be realized by software. Also, some or all of the functions of the drawing unit 110, the scanning unit 120, and the determination unit 130 may be realized by firmware.

[0057] Each of the processor and the electronic circuit is also called processing circuitry. That is, the functions of the drawing unit 110, the scanning unit 120, and the determining unit 130 are realized by the processing circuitry.

[0058] ***Explanation of Effects of the Present Embodiment*** FIG. 12 is a schematic diagram showing an outline of the processing of the building determination device 100 according to the present embodiment. In the building determination device according to the present embodiment, the drawing unit extracts wall models 51 representing the position and shape of all walls 511 that constitute the target building. The drawing unit places the wall models 51 in three-dimensional space. Walls are broadly classified into exterior walls and interior walls. An exterior wall is a wall having one surface in contact with the outside air. An interior wall is a wall having no surfaces in contact with the outside air. In the building determination device according to the present embodiment, the scanning unit sets scanning points, which are the source of scanning lines, on the outside of the building, specifically, on the boundaries of the three-dimensional space. In the present embodiment, the scanning lines are referred to as exterior wall scanning lines because they are used to determine exterior walls. The scanning unit irradiates a virtual exterior wall scanning line from the scanning point. The scanning unit scans the wall model while changing the emission angle of the exterior wall scanning line or the position of the scanning point, and marks the wall that each exterior wall scanning line first intersects as the exterior wall.

[0059] As described above, the building determination device according to this embodiment can determine whether a wall included in a wall model of a building is an exterior wall or an interior wall. In particular, the building determination device according to this embodiment can correctly distinguish between exterior and interior walls even if the wall has a curved surface. It can also correctly distinguish between exterior walls that exist inside a building, such as courtyard walls.

[0060] As described above, the building determination device according to the present embodiment can automatically distinguish between exterior and interior walls of wall models, thereby reducing the workload required for the determination. Furthermore, the building determination device according to the present embodiment can handle wall models regardless of their size or color. It can also correctly distinguish between slanted walls and exterior walls facing a courtyard surrounded by walls on all sides.

[0061] Furthermore, the building determination device according to this embodiment determines whether the exterior wall scanning line extends outside the area, and if so, does not perform scanning, thereby speeding up processing. Furthermore, the building determination device according to this embodiment can remove ceiling materials from the walls of a wall model. If the ceiling is included in the walls of a wall model, the space above the ceiling may be erroneously recognized as a room, and room recognition processing may not be performed correctly. The building determination device according to this embodiment can prevent such errors.

[0062] Embodiment 2 In this embodiment, differences from and additions to embodiment 1 will be mainly described. In this embodiment, components having the same functions as those in embodiment 1 will be assigned the same reference numerals, and descriptions thereof will be omitted.

[0063] ***Description of Configuration*** Fig. 13 is a schematic diagram showing detection of the area of ​​a room wall in a room region according to this embodiment. In this embodiment, an aspect will be described in which the area of ​​a room wall 512, which is a wall of a room region 60 in a building represented by building data, is detected and output as room wall information 54. The configuration of the building determination device 100 according to this embodiment is the same as in embodiment 1. In this embodiment, a partial scanning line table 53 and room wall information 54 are stored in the storage unit 160.

[0064] ***Explanation of Operation*** Next, the operation of the building determination device 100 according to this embodiment will be described. The operating procedure of the building determination device 100 corresponds to a building determination method. Furthermore, the program that realizes the operation of the building determination device 100 corresponds to a building determination program.

[0065] <Rendering Process> The rendering process is the same as in embodiment 1. As in embodiment 1, the rendering unit 110 renders the wall model 51 in three-dimensional space.

[0066] <Scanning Process> In the scanning process of this embodiment, the scanning unit 120 sets scanning points that are vertices of unit grids on each of the three space constituent planes. The scanning unit 120 projects scanning lines as room scanning lines from the scanning points in the normal direction of each of the three space constituent planes and inside the three-dimensional space to detect walls that constitute the room area 60 included in the building. Specifically, this is as follows.

[0067] 14 is a flow diagram showing an example of scanning processing according to this embodiment. In step S201, the scanning unit 120 sets scanning points on a spatial plane in a three-dimensional space.

[0068] FIG. 15 is a schematic diagram showing the setting of scanning points in the scanning process according to this embodiment. In FIG. 15, three-dimensional space is represented by three axes, XYZ, and the coordinates are identified by Cartesian coordinates (x, y, z). The scanning unit 120 virtually generates a coordinate system in which each axis is virtually divided by a unit length u. As a result, the three-dimensional space is virtually divided by unit grids, which are cubes with a side length of u. Coordinates within the three-dimensional space are identified by the vertices (coordinate points) of the unit grids. Of all the coordinate points, those on the spatial configuration surface of the three-dimensional space become scanning points. In other words, if a coordinate point is p and its set is P, then P = {p = (x, y, z) | 0 ≤ x ≤ x ｍａｘ , 0≦y≦y ｍａｘ , 0≦z≦z ｍａｘ , p = (0, y, z) ∨ (x, 0, z) ∨ (x, y, 0)}. When the room scanning line 71 is projected in the normal direction of the spatial component plane, the scanning lines from the opposing component planes become the same straight line with opposite vectors in three-dimensional space. Therefore, in practice, it is sufficient to select three spatial component planes that do not oppose each other, set each vertex of the unit grid on these planes as a scanning point, and select P using the conditions in the above formula. The unit length u can be determined according to the required resolution. If an accuracy of about 10 cm is required, it is reasonable to set it to 1 cm to 5 cm, that is, 10% to 50% of the required accuracy.

[0069] In step S202, the scanning unit 120 projects a room scan line from each scanning point. The room scan line is a scan line for detecting walls that constitute a room in a building. The room scan line is projected in the normal direction of the space-forming surface into three-dimensional space. The length of the room scan line can be reasonably set equal to the distance between opposing space-forming surfaces in the three-dimensional space.

[0070] <Determination Process> In the determination process of this embodiment, the determination unit 130 detects walls included in the wall model that intersect with the room scan line. The determination unit 130 determines the portion of the room scan line sandwiched between two walls as a partial scan line. The determination unit 130 generates a partial scan line table 53 that associates the start and end points of the partial scan line with the walls adjacent to the partial scan line. The determination unit 130 classifies partial scan lines that belong to the same room region based on the partial scan line table 53. The determination unit 130 obtains the area of ​​the room walls, which are the walls that make up the room region, using the partial scan lines that belong to the same room region. For each of the three space configuration planes, the determination unit 130 classifies partial scan lines that share the same unit grid as partial scan lines that belong to the same room region. The determination unit 130 outputs room wall information 54, which associates room regions, room walls, and room wall areas, via the output interface 940. Specifically, the process is as follows.

[0071] Fig. 16 is a flow diagram showing an example of the determination process according to this embodiment. The flow diagram of Fig. 16 is a process continuing from the flow diagram of Fig. 14. In step S203, the determination unit 130 stores, for each room scan line, partial scan lines and walls adjacent to the partial scan lines, linking them with the orientations in which they are adjacent. The stored information linking partial scan lines and walls adjacent to the partial scan lines with the orientations is the partial scan line table 53.

[0072] Fig. 17 is a schematic diagram showing an example of a wall of a wall model intersecting with a room scanning line according to this embodiment. Fig. 18 is a diagram showing an example of a coordinate point table according to this embodiment. Fig. 19 is a diagram showing an example of a partial scanning line table 53 according to this embodiment.

[0073] The determination unit 130 detects all walls that intersect with the room scan line. When two or more walls are detected, a part of the scan line sandwiched between two walls is set as a partial scan line 531. Coordinate points on the partial scan line are identified as coordinate points belonging to the partial scan line. In addition, walls sandwiching these partial scan lines are set as walls adjacent to the partial scan line. The orientation is identified by the X, Y, and Z axes. That is, the positive direction of each axis is represented by X, Y, and Z. ＋ , Y ＋ , Z ＋ The negative direction is X － , Y － , Z － Let's say.

[0074] FIG. 17 shows the scanning point s at coordinates (0, b, c) on the YZ plane. ０，ｂ，ｃ Scan line l projected from ０，ｂ，ｃ This is an example of ０，ｂ，ｃ is parallel to the X axis and intersects with the three walls. ０，ｂ，ｃ Among the vertices on the left, the coordinate point p is the one that is not included inside the wall and is closest to the wall. １ , p ２ , p ３ , p ４ From these, two partial scanning lines p1 cut by the wall can be identified. ０，ｂ，ｃ－１ and pl ０，ｂ，ｃ－２ is obtained. ０，ｂ，ｃ－１ Ha p １ and p ２ is the endpoint, and p ０，ｂ，ｃ－２ Ha p ３ and p ４ Furthermore, all coordinate points on each partial scan line are identified as points that belong to that partial scan line. ０，ｂ，ｃ－１ is X － Wall model with direction lol １ Adjacent to X ＋ By direction lol ２ Also, p1 ０，ｂ，ｃ－２ is X － By direction lol ２ Adjacent to X ＋ By direction lol ３The determination unit 130 associates these pieces of information and stores them as the partial scanning line table 53. This makes it possible to identify, with a desired degree of accuracy, coordinate points that are included in a room, among spaces that are separated by walls.

[0075] A coordinate point can intersect with a scanning line projected from a scanning point on the XY plane, the XZ plane, or the XZ plane. Therefore, as shown in Figure 18, each coordinate point can be managed by a coordinate point table structure that links each coordinate point with at most three partial scanning lines. Also, a partial scanning line is defined by a scanning point s and two end points, i.e., a starting point p － and the end point p ＋ This can be managed by the structure of the partial scanning line table 53 which links the adjacent walls in two of the six directions and the room region R to which the partial scanning lines belong.

[0076] In step S204, the determination unit 130 determines that partial scan lines that share the same unit grid belong to the same room area. Partial scan lines sandwiched between walls and the coordinate points on them are included in the room. Therefore, all partial scan lines that fall within the same room are identified and classified as belonging to the same room area. The classification procedure is as follows.

[0077] FIG. 20 is a flow diagram illustrating an example of a partial scan line classification process in the determination process according to this embodiment. In step S221, the determination unit 130 selects partial scan lines with empty room areas from the partial scan line table 53 and adds them to the search list. In step S222, the determination unit 130 extracts all coordinate points associated with the partial scan lines in the search list and adds all partial scan lines associated with those coordinate points to the result list. In step S223, the determination unit 130 copies all partial scan lines included in the room area list to the previous list, copies all partial scan lines included in the search list to the room area list, copies all partial scan lines included in the result list to the search list, and empties the result list. In step S224, the determination unit 130 eliminates duplicate partial scan lines from the result list.

[0078] In step S225, the determination unit 130 determines whether there is a difference between the partial scan lines included in the result list and the previous list. If there is a difference, the process proceeds to step S226. If there is no difference, the process proceeds to step S227.

[0079] In step S226, the determination unit 130 adds to the search list any partial scan lines included in the result list that were not included in the previous list. In step S227, the determination unit 130 generates room area IDs and associates all partial scan lines included in the result list with their room area IDs in the partial scan line table. In step S225, the determination unit 130 determines whether the room areas of all partial scan lines are non-empty, i.e., filled. If the room areas of all partial scan lines are filled, the process ends. If there are any partial scan lines with empty room areas, the process returns to step S201.

[0080] In step S205, the determination unit 130 generates the constituent surfaces of the room region, that is, the constituent surfaces of the walls that constitute the room region. The constituent surfaces of the walls are also called room walls.

[0081] FIG. 21 is a schematic diagram showing an example of the process of generating constituent surfaces of a room area in the determination process according to this embodiment. Partial scanning lines belonging to the same room area are classified by plane (XY plane, XZ plane, YZ plane) on which the scanning point was located. This can be easily determined from the coordinate of s in the partial scanning line table. Then, the partial scanning lines belonging to each plane are further classified by adjacent wall. At this time, the starting point p of the partial scanning line － is the X on the partial scanline table. － , Y － , Z － The end point p of the partial scanning line is adjacent to the wall model stored in either ＋ is X ＋ , Y ＋ , Z ＋21 is a two-dimensional representation of only the XY plane, and the constituent surfaces are represented as lines, but naturally the starting and ending points in the Z-axis direction are also taken into consideration, so each constituent surface becomes a surface.

[0082] In step S206, the determination unit 130 acquires the area of ​​the room wall for each wall body occupied by each room region.

[0083] FIG. 22 is a schematic diagram illustrating an example of a process for calculating the area of ​​the constituent surfaces of a room region in the determination process according to this embodiment. The determination unit 130 calculates the area of ​​the constituent surfaces obtained in step S205. The start and end points of the constituent surfaces are considered to be vertices of a polygon, and the sum of the surface areas of the polygons can be calculated using a known method. The area thus obtained is used as the area occupied by the room region relative to the adjacent walls. This allows the area of ​​the room walls occupied by the room to be calculated with reasonable accuracy, even if the walls have curved shapes. The orientation of each polygon may also be calculated and the area calculated for each orientation. This makes it easy to obtain the area of ​​the walls for each orientation. The orientation is determined by calculating the normal of each polygon and determining the direction of the component parallel to the XY plane (normal direction). When using four orientations, the periphery of the XY plane is divided into π / 2 (90°) intervals, and the normal direction is determined based on which range it falls within. By narrowing the division range, it is possible to calculate eight or sixteen orientations. In addition, in the process of step S205, Z － A constituent surface determined to be adjacent in the Z+ direction is considered to be adjacent in the "floor" orientation, and a constituent surface determined to be adjacent in the Z+ direction is considered to be adjacent in the "ceiling" orientation.

[0084] In step S207, the determination unit 130 outputs, via the output interface, room wall information 54 that associates the room region, the room wall that is the constituent surface of the wall body, and the area of ​​the room wall.

[0085] FIG. 23 is a diagram showing an example of the display of room wall information 54 in the determination process according to this embodiment. Any combination of room regions, their constituent surfaces, and walls is displayed in three-dimensional space. In this case, by displaying the areas superimposed on the constituent surfaces of the room regions, the area of ​​the walls occupied by each room region can be more easily understood. The areas of the constituent surfaces of the room regions are stored as shown in FIG. 24 or FIG. 25.

[0086] Fig. 24 is a diagram showing another example 1 of the display of room wall information 54 in the determination process according to this embodiment. Fig. 25 is a diagram showing another example 2 of the display of room wall information 54 in the determination process according to this embodiment. As shown in Fig. 24, by outputting the correspondence between room areas and walls in a table format in addition to the display of Fig. 23, the processing results can be output with high visibility. Furthermore, as shown in Fig. 25, the result of whether the wall described in embodiment 1 is an exterior wall may also be displayed.

[0087] ***Other Configurations*** <Modification 2> Fig. 26 is a flow diagram showing an example of building determination processing according to a modification of this embodiment. In Fig. 26, the processing described in this embodiment above will be described from a different perspective.

[0088] In step S20, the rendering unit 110 acquires a closed region (building region) surrounded by all exterior wall surfaces. In step S21, the scanning unit 120 extracts, as candidate scanning points, vertices of a unit grid that are within the building region but not inside any wall. In step S22, the scanning unit 120 creates groups of candidate scanning points that are visible to each other for all candidate scanning points. In step S23, the scanning unit 120 selects one group. In step S24, the scanning unit 120 scans all candidate scanning points within the group. The determination unit 130 associates all initially intersecting walls as walls surrounding the group. In step S25, the determination unit 130 extracts a room region surrounded by walls associated with the group. In step S26, for each wall surrounding the room region, the determination unit 130 extracts the area of ​​the room wall, which is the constituent surface of the wall that contacts the room region, as the wall area occupied by the room. In step S27, the determination unit 130 determines whether there are any unprocessed groups. If there are any unprocessed groups, in step S28, the determination unit 130 selects an unprocessed group and returns to step S24. If there are no unprocessed groups, in step S29, the determination unit 130 outputs the wall associated with the room region and the area of ​​the room wall in association with each other.

[0089] ***Explanation of the Effects of the Present Embodiment*** The building determination device according to the present embodiment extracts a space enclosed by walls as a room area representing a room. The building determination device then stores the area of ​​the surface where the room area meets each wall as the area of ​​the room wall occupied by that room. The building determination device according to the present embodiment can obtain the area of ​​the room wall for each room, even when one large wall is adjacent to multiple rooms, and each room is defined so that the wall occupies a portion of that wall. In other words, the building determination device according to the present embodiment can correctly process even when one wall surface is divided into multiple room walls. In this way, the building determination device according to the present embodiment can manage each room in association with the area of ​​the wall surrounding the room. Furthermore, by combining this with the first embodiment, the area of ​​the exterior wall surrounding the room can be managed.

[0090] Embodiment 3 In this embodiment, differences from and additions to embodiment 2 will be mainly described. In this embodiment, components having the same functions as those in embodiments 1 and 2 will be assigned the same reference numerals, and descriptions thereof will be omitted.

[0091] *** Description of Configuration *** In this embodiment, a mode will be described in which processing is performed by excluding room areas that do not match the conditions according to the lower limit of the floor area of ​​the room specified by the user. The configuration of the building determination device 100 according to this embodiment is the same as in embodiment 1. In this embodiment, the determination unit 130 receives the lower limit of the floor area from the user via the input interface 930. The lower limit of the floor area may be stored in the storage unit 160.

[0092] ***Explanation of Operation*** Next, the operation of the building determination device 100 according to this embodiment will be described. The operating procedure of the building determination device 100 corresponds to a building determination method. Furthermore, the program that realizes the operation of the building determination device 100 corresponds to a building determination program.

[0093] In this embodiment, the determining unit 130 excludes room areas whose floor area is less than a specified value from room areas for which the area of ​​the room walls is to be calculated.

[0094] Fig. 27 is a flow diagram showing an example of the determination process according to the present embodiment. In Fig. 27, step S301 is added before step S203 in the process of the determination unit described in Fig. 16 in embodiment 2. The processes other than step S301 are the same as the processes of the determination unit described in Fig. 16.

[0095] In step S301, the determination unit 130 calculates the Z － The determination unit 130 calculates the area of ​​the chamber wall, which is a surface constituting the Z direction. － The room area where the area of ​​the room wall in the direction is below the lower limit of the floor area is removed from the processing target. For example, the determination unit 130 receives "3 square meters" as the lower limit of the floor area from the user via the input interface 930 and stores it in the storage unit 160. At this time, the determination unit 130 calculates the Z －The area of ​​the constituent faces in the direction is calculated, and room areas whose area is below the floor area lower limit of "3 square meters" are excluded from the processing target.

[0096] The calculation method for the area of ​​the constituent surface is as explained in steps S204 and S205. － Only the component faces in the direction are checked first, and room regions that do not need to be processed are excluded from the processing target. The remaining component faces are processed in steps S204 and S205, as in the second embodiment, thereby making the processing more efficient.

[0097] ***Explanation of the Effects of the Present Embodiment*** The building determination device according to the present embodiment excludes room areas that do not meet the conditions according to the lower limit of the floor area of ​​the room specified by the user. Therefore, the building determination device according to the present embodiment can exclude areas that do not require extraction, such as pipe spaces, and can improve the efficiency of the calculation process for the area of ​​the room walls.

[0098] Embodiment 4 In this embodiment, differences from and additions to embodiment 1 will be mainly described. In this embodiment, components having the same functions as those in embodiments 1 to 3 will be assigned the same reference numerals, and descriptions thereof will be omitted.

[0099] ***Description of Configuration*** In this embodiment, a description will be given of an aspect in which the drawing unit 110 enlarges multiple walls included in a wall model 51 arranged in three-dimensional space by a predetermined magnification. The configuration of the building determination device 100 according to this embodiment is the same as in embodiment 1. In this embodiment, the drawing unit 110 receives a predetermined magnification from the user via the input interface 930. The predetermined magnification may be stored in the storage unit 160.

[0100] ***Explanation of Operation*** Next, the operation of the building determination device 100 according to this embodiment will be described. The operating procedure of the building determination device 100 corresponds to a building determination method. Furthermore, the program that realizes the operation of the building determination device 100 corresponds to a building determination program.

[0101] In this embodiment, the determining unit 130 enlarges, by a predetermined magnification, a plurality of walls included in the wall model 51 arranged in three-dimensional space. Specifically, this is as follows.

[0102] Fig. 28 is a flow diagram showing an example of drawing processing according to the present embodiment. In Fig. 28, step S401 is added after step S103 in the processing of the drawing unit described in Fig. 2 in embodiment 1. The processing other than step S401 is the same as the processing of the drawing unit described in Fig. 2.

[0103] In step S401, the rendering unit 110 enlarges the walls of all wall models by a magnification factor.

[0104] FIG. 29 is a schematic diagram showing the processing of the rendering unit according to this embodiment. For example, the rendering unit 110 receives "4%" as a predetermined magnification from the user via the input interface 930 and stores this in the storage unit 160. At this time, the rendering unit 110 enlarges all walls in the wall model by a magnification of "4%." Here, the magnification is usually only a few percent. When enlarging, the center of gravity of the original wall is found, and the size of the wall is enlarged without changing the center of gravity position. With this level of enlargement, the inner wall does not usually protrude outward from the outer wall, and there is no problem in determining the outer wall.

[0105] ***Explanation of the Effects of the Present Embodiment*** In the building determination device according to the present embodiment, a magnification is input by the user. The building determination device scans all walls after enlarging them by the magnification. As a result, the building determination device according to the present embodiment can reduce the risk of the scanning line passing through the exterior wall and reaching the interior wall, even when the walls are not in close contact with each other and there are gaps between the walls, thereby improving determination accuracy.

[0106] Embodiment 5 In this embodiment, differences from and additions to embodiment 1 will be mainly described. In this embodiment, components having the same functions as those in embodiments 1 to 4 will be assigned the same reference numerals, and descriptions thereof will be omitted.

[0107] ***Description of Configuration*** In this embodiment, a mode will be described in which the scanning unit 120 receives scanning points set inside a three-dimensional space by a user. The configuration of the building determination device 100 according to this embodiment is the same as in embodiment 1. In this embodiment, the scanning unit 120 receives additional scanning points from the user via the input interface 930.

[0108] ***Explanation of Operation*** Next, the operation of the building determination device 100 according to this embodiment will be described. The operating procedure of the building determination device 100 corresponds to a building determination method. Furthermore, the program that realizes the operation of the building determination device 100 corresponds to a building determination program.

[0109] In this embodiment, the scanning unit 120 accepts additional scanning points 201 set inside the three-dimensional space by the user. Specifically, this is as follows.

[0110] Fig. 30 is a flow diagram showing an example of scanning process 2 according to the present embodiment. Scanning process 2 in Fig. 30 is a process performed after the scanning process by the scanning unit described in Fig. 5 in embodiment 1.

[0111] In step S501, the scanning unit 120 determines whether an additional scanning point has been set. The scanning unit 120 accepts an additional scanning point 201 from the user via the input interface 930. The user sets a scanning point via the input interface 930 at any position in the three-dimensional space in which the building data is drawn. For example, a point in the three-dimensional space can be specified by limiting the drawing range to an XY plane with a constant height (level in the Z-axis direction) and then specifying any point on that plane. Once the additional scanning point has been set, the process proceeds to step S105. If no additional scanning point has been set, step S501 is repeated.

[0112] When an additional scanning point 201 is set by the user in step S501, the scanning unit 120 performs steps S105 to S107 described with reference to FIG. 5 in the first embodiment.

[0113] FIG. 31 is a schematic diagram showing scanning process 2 according to this embodiment. The user sets an additional scanning point 201 at any location in three-dimensional space. The determination unit 130 scans from the specified additional scanning point 201. Each time the user sets a scanning point, the determination unit 130 executes the same process as in embodiment 1. This makes it possible to newly identify walls that have not yet been detected as exterior walls. The calculation volume of the scanning unit and determination unit increases as the unit length becomes shorter. By using the ingenuity of this embodiment to maintain an appropriate unit length and selectively scan only necessary locations, it is possible to appropriately determine exterior walls while suppressing the calculation volume.

[0114] ***Explanation of the effects of this embodiment*** The building determination device according to this embodiment can determine exterior wall surfaces that are difficult to determine using only the configuration of embodiment 1, such as narrow, concave wall surfaces.

[0115] Embodiment 6 In this embodiment, differences from and additions to embodiment 2 will be mainly described. In this embodiment, components having the same functions as those in embodiments 1 to 5 will be assigned the same reference numerals, and descriptions thereof will be omitted.

[0116] ***Description of Configuration*** In this embodiment, a description will be given of an aspect in which the determination unit 130 receives from the user a room name corresponding to each room area, and outputs room wall information 54 in which the room area, room name, room wall, and room wall area are associated with each other. The configuration of the building determination device 100 according to this embodiment is the same as in embodiment 1. In this embodiment, the determination unit 130 receives from the user a room name corresponding to each room area via the input interface 930. The determination unit 130 outputs room wall information 54 in which the room area, room name, room wall, and room wall area are associated with each other.

[0117] FIG. 32 is a diagram showing an example of the display of room wall information according to this embodiment. In this embodiment, in addition to the processing of step S207 described in FIG. 16 in embodiment 2, the following processing is performed. The determination unit 130 accepts room names corresponding to each room area from the user via the input interface 930. The timing for acquiring the room names corresponding to each room area may be any time. For example, the determination unit 130 outputs a list that associates room area identifiers with room names, and accepts input of room names from the user. The input room names are displayed superimposed on the room areas.

[0118] ***Explanation of the Effects of the Present Embodiment*** In the building determination device according to the present embodiment, the determination unit accepts input of a room name by the user via the input interface 930, and outputs room wall information 54 that reflects the blindness. As a result, the building determination device according to the present embodiment can manage room areas and room names in association with each other, enabling output that is intuitively easy for the user to understand.

[0119] In the above first to sixth embodiments, each unit of the building determination device has been described as an independent functional block. However, the configuration of the building determination device does not have to be the same as that of the above-described embodiments. The functional blocks of the building determination device may have any configuration as long as they can realize the functions described in the above-described embodiments. Furthermore, the building determination device may not be a single device, but may be a system composed of multiple devices. Furthermore, multiple parts of the first to sixth embodiments may be combined and implemented. Alternatively, only one part of these embodiments may be implemented. In addition, these embodiments may be combined in any way, either as a whole or in part. In other words, in the first to sixth embodiments, the embodiments may be freely combined, or any component of each embodiment may be modified, or any component of each embodiment may be omitted.

[0120] The above-described embodiments are essentially preferred examples and are not intended to limit the scope of the present disclosure, the scope of application of the present disclosure, or the scope of use of the present disclosure. The above-described embodiments can be modified in various ways as needed. For example, the procedures described using flow charts or sequence diagrams may be modified as appropriate.

[0121] Various aspects of the present disclosure are summarized below as appendices.

[0122] (Supplementary Note 1) A drawing unit that acquires a wall model including the position and shape of each of a plurality of walls that constitute a building, and draws the wall model in a three-dimensional space that is configured by a collection of unit grids that are cubes of unit length u, with the height direction of the building as the Z axis; a scanning unit that projects scanning lines as room scanning lines from scanning points that are vertices of the unit grids on each of the XY plane, XZ plane, and YZ plane, which are three mutually orthogonal space constituent planes that constitute the three-dimensional space, in the normal direction of each of the three space constituent planes and inside the three-dimensional space, for detecting walls that constitute a room included in the building; a determination unit that detects walls that intersect with the room scan line from the plurality of walls, generates a partial scan line table that associates a start point and an end point of the partial scan line with a wall adjacent to the partial scan line, classifies partial scan lines that belong to the same room area based on the partial scan line table, and acquires an area of ​​a room wall that is a wall that constitutes the room area using the partial scan lines that belong to the same room area. (Supplementary Note 2) The building determination device according to Supplementary Note 1, wherein the drawing unit determines whether or not each of the plurality of walls should be drawn in the three-dimensional space, and draws the wall model by removing any wall determined not to be drawn in the three-dimensional space. (Supplementary Note 3) The building determination device according to Supplementary Note 2, wherein the drawing unit determines not to draw in the three-dimensional space any wall of the plurality of walls whose normal direction is parallel to the Z axis and whose thickness is less than a specified value, among the plurality of walls. (Supplementary Note 4) The building determination device according to any one of Supplementary Note 1 to Supplementary Note 3, wherein the determination unit classifies, for each of the three space configuration surfaces, partial scanning lines that share the same unit grid as partial scanning lines that belong to the same room area, and calculates the area of ​​the room wall using the partial scanning lines that belong to the same room area. (Supplementary Note 5) The building determination device according to any one of Supplementary Note 1 to Supplementary Note 4, wherein the determination unit outputs, via an output interface, room wall information that associates the room area, the room wall, and the area of ​​the room wall.(Supplementary Note 6) The building determination device according to any one of Supplementary Note 1 to Supplementary Note 5, wherein the scanning unit projects scanning lines for detecting the exterior walls of the building as exterior wall scanning lines evenly in all directions from the scanning point toward the inside of the three-dimensional space, and the determination unit sets a wall body that the exterior wall scanning line intersects first as the exterior wall of the wall model. (Supplementary Note 7) The building determination device according to Supplementary Note 6, wherein the scanning unit generates a unit vector for each of the scanning points, determines the necessity of scanning for each of the unit vectors, and projects a scanning line corresponding to a unit vector for which it is determined that scanning is necessary as the exterior wall scanning line. (Supplementary Note 8) The building determination device according to Supplementary Note 6 or Supplementary Note 7, wherein the determination unit initializes all wall bodies of the wall model as interior walls, and sets a wall body that the exterior wall scanning line intersects first as the exterior wall of the wall model. (Supplementary Note 9) The building determination device according to any one of Supplementary Notes 6 to 8, wherein the determination unit outputs building wall information, to which attribute information indicating whether each of a plurality of walls included in the wall model is added, as to whether it is an exterior wall or an interior wall, via an output interface. (Supplementary Note 10) The building determination device according to any one of Supplementary Notes 1 to 9, wherein the drawing unit determines whether or not each of the plurality of walls is to be drawn in the three-dimensional space, and draws the wall model by removing any wall determined not to be drawn in the three-dimensional space. (Supplementary Note 11) The building determination device according to Supplementary Note 10, wherein the drawing unit determines not to draw in the three-dimensional space any wall of the plurality of walls whose normal direction is parallel to the Z axis and whose thickness is less than a specified value. (Supplementary Note 12) The building determination device according to any one of Supplementary Notes 1 to 11, wherein the determination unit excludes room areas whose floor area is less than a specified value from room areas for which the area of ​​the room walls is calculated. (Supplementary Note 13) The building determination device according to any one of Supplementary Notes 1 to 12, wherein the drawing unit enlarges a plurality of walls included in the wall model arranged in the three-dimensional space by a predetermined magnification. (Supplementary Note 14) The building determination device according to any one of Supplementary Notes 6 to 9, wherein the scanning unit receives additional scanning points set inside the three-dimensional space from a user.(Supplementary Note 15) The building determination device according to Supplementary Note 5, wherein the determination unit receives from a user a room name corresponding to each of the room areas, and outputs room wall information associating the room area, the room name, the room wall, and the area of ​​the room wall. (Supplementary Note 16) The computer acquires a wall model including the position and shape of each of a plurality of walls constituting a building, and draws the wall model in a three-dimensional space constituted by a collection of unit grids that are cubes of unit length u, with the height direction of the building being the Z axis, and the computer projects scanning lines as room scanning lines for detecting walls that constitute rooms included in the building from scanning points that are vertices of the unit grids in each of the XY plane, XZ plane, and YZ plane that are three mutually orthogonal space constituent planes that constitute the three-dimensional space, in the normal direction of each of the three space constituent planes and inside the three-dimensional space, A building determination method in which a computer detects walls that intersect with the room scan line from the multiple walls, generates a partial scan line table that corresponds the start and end points of the partial scan line with the walls adjacent to the partial scan line, classifies partial scan lines that belong to the same room area based on the partial scan line table, and obtains the area of ​​the room walls that make up the room area using the partial scan lines that belong to the same room area.(Supplementary Note 17) A drawing process for acquiring a wall model including the position and shape of each of a plurality of walls that constitute a building, and drawing the wall model in a three-dimensional space constituted by a set of unit grids that are cubes of unit length u, with the height direction of the building as the Z axis; A scanning process for projecting scanning lines as room scanning lines for detecting walls that constitute a room included in the building from scanning points that are vertices of the unit grids on each of the XY plane, XZ plane, and YZ plane, which are three mutually orthogonal space constituent planes that constitute the three-dimensional space, in the normal direction of each of the three space constituent planes and inside the three-dimensional space; A building determination program that causes a computer to execute a determination process that detects walls that intersect with the room scan line from the multiple walls, generates a partial scan line table that associates the start and end points of the partial scan line with the walls adjacent to the partial scan line, classifies partial scan lines that belong to the same room area based on the partial scan line table, and obtains the area of ​​the room walls that make up the room area using the partial scan lines that belong to the same room area.

[0123] 51 Wall model, 511 Wall body, 512 Room wall, 52 Building wall information, 53 Partial scanning line table, 531: Partial scanning line, 54 Room wall information, 55 Interior wall, 56 Exterior wall, 60 Room area, 201 Scanning point, 71 Room scanning line, 72 Exterior wall scanning line, 100 Building determination device, 110 Drawing unit, 120 Scanning unit, 130 Determination unit, 160 Storage unit, 909 Electronic circuit, 910 Processor, 921 Memory, 922 Auxiliary storage device, 930 Input interface, 940 Output interface, 950 Communication device.

Claims

a drawing unit that acquires a wall model including the position and shape of each of a plurality of walls that constitute a building, and draws the wall model in a three-dimensional space that is configured by a set of unit grids that are cubes of unit length u, with the height direction of the building being the Z axis; a scanning unit that projects scanning lines as room scanning lines for detecting walls that constitute a room included in the building from scanning points that are vertices of the unit grid on each of the XY plane, XZ plane, and YZ plane, which are three mutually orthogonal space constituent planes that constitute the three-dimensional space, in the normal direction of each of the three space constituent planes and inside the three-dimensional space; a determination unit that detects walls that intersect with the room scan line from the plurality of walls, generates a partial scan line table that associates a start point and an end point of the partial scan line with a wall adjacent to the partial scan line, classifies partial scan lines that belong to the same room area based on the partial scan line table, and obtains an area of ​​the room wall that is a wall that constitutes the room area using the partial scan lines that belong to the same room area; A building determination device comprising: 　 The drawing unit The building determination device according to claim 1 , wherein the device determines whether or not each of the plurality of walls is to be drawn in the three-dimensional space, and removes any wall determined not to be drawn in the three-dimensional space to draw the wall model. 　 The drawing unit The building determination device according to claim 2 , wherein among the plurality of walls, a wall whose normal direction is parallel to the Z axis and whose thickness is less than a specified value is determined not to be drawn in the three-dimensional space. 　 The determination unit A building determination device according to any one of claims 1 to 3, wherein for each of the three spatial configuration surfaces, partial scanning lines that share the same unit grid are classified as partial scanning lines that belong to the same room area, and the area of ​​the room wall is calculated using the partial scanning lines that belong to the same room area. 　 The determination unit The building determination device according to claim 1 , wherein room wall information in which the room area, the room wall, and the area of ​​the room wall are associated with each other is output via an output interface. 　 The scanning unit projecting scanning lines for detecting the exterior walls of the building as exterior wall scanning lines uniformly in all directions from the scanning point to the inside of the three-dimensional space; The determination unit The building determination device according to claim 1 , wherein a wall that the exterior wall scanning line intersects first is set as the exterior wall in the wall model. 　 The scanning unit The building determination device according to claim 6, wherein a unit vector is generated for each of the scanning points, the necessity of scanning is determined for each of the unit vectors, and a scanning line corresponding to a unit vector determined to be the necessity of scanning is projected as the exterior wall scanning line. 　 The determination unit 8. The building determination device according to claim 6, wherein all walls of the wall model are initialized as interior walls, and the wall that the exterior wall scanning line intersects first is set as the exterior wall in the wall model. 　 The determination unit A building determination device as described in any one of claims 6 to 8, which outputs building wall information via an output interface, with attribute information added as to whether each of the multiple walls included in the wall model is an exterior wall or an interior wall. 　 The drawing unit A building determination device as described in any one of claims 1 to 9, which determines whether or not each of the plurality of walls should be drawn in the three-dimensional space, and removes any wall determined not to be drawn in the three-dimensional space and draws the wall model. 　 The drawing unit The building determination device according to claim 10 , wherein among the plurality of walls, a wall whose normal direction is parallel to the Z axis and whose thickness is less than a specified value is determined not to be rendered in the three-dimensional space. 　 The determination unit The building determination device according to claim 1 , wherein a room area having a floor area less than a specified value is excluded from room areas for which the area of ​​the room wall is calculated. 　 The drawing unit The building determination device according to claim 1 , wherein a plurality of walls included in the wall model arranged in the three-dimensional space are enlarged by a predetermined magnification. 　 The scanning unit The building determination device according to claim 6 , further comprising: a receiving unit configured to receive additional scanning points set inside the three-dimensional space from a user; 　 The determination unit Accepting room names corresponding to each of the room regions from a user; The building determination device according to claim 5, wherein room wall information is output in which the room area, the room name, the room wall, and the area of ​​the room wall are associated with each other. 　 a computer acquires a wall model including the position and shape of each of a plurality of walls that constitute a building, and draws the wall model in a three-dimensional space formed by a set of unit grids that are cubes of unit length u, with the height direction of the building being the Z axis; a computer projects scanning lines as room scanning lines for detecting walls constituting a room included in the building from scanning points that are vertices of the unit grid on each of the XY plane, XZ plane, and YZ plane, which are three mutually orthogonal space constituent planes that constitute the three-dimensional space, in the normal direction of each of the three space constituent planes and inside the three-dimensional space; A building determination method in which a computer detects walls that intersect with the room scan line from the multiple walls, generates a partial scan line table that corresponds the start and end points of the partial scan line with the walls adjacent to the partial scan line, classifies partial scan lines that belong to the same room area based on the partial scan line table, and obtains the area of ​​the room walls that make up the room area using the partial scan lines that belong to the same room area. 　 a drawing process of acquiring a wall model including the position and shape of each of a plurality of walls constituting a building, and drawing the wall model in a three-dimensional space formed by a set of unit grids, each of which is a cube of unit length u, with the height direction of the building as the Z axis; a scanning process in which scanning lines for detecting walls constituting a room included in the building are projected as room scanning lines from scanning points that are vertices of the unit grid on each of the XY plane, XZ plane, and YZ plane, which are three mutually orthogonal space constituent planes that constitute the three-dimensional space, in the normal direction of each of the three space constituent planes and inside the three-dimensional space; a determination process of detecting a wall that intersects with the room scan line from the plurality of walls, treating a portion of the room scan line sandwiched between two walls as a partial scan line, generating a partial scan line table that associates a start point and an end point of the partial scan line with a wall adjacent to the partial scan line, classifying partial scan lines that belong to the same room area based on the partial scan line table, and obtaining an area of ​​the room wall that is a wall that constitutes the room area using the partial scan lines that belong to the same room area; A building determination program that causes a computer to execute the above.