WO2023128003A1 - 건축 도면의 자료 구조화 방법 및 장치 - Google Patents

건축 도면의 자료 구조화 방법 및 장치 Download PDF

Info

Publication number
WO2023128003A1
WO2023128003A1 PCT/KR2021/020186 KR2021020186W WO2023128003A1 WO 2023128003 A1 WO2023128003 A1 WO 2023128003A1 KR 2021020186 W KR2021020186 W KR 2021020186W WO 2023128003 A1 WO2023128003 A1 WO 2023128003A1
Authority
WO
WIPO (PCT)
Prior art keywords
line
corridor
reference point
wall
generating
Prior art date
Application number
PCT/KR2021/020186
Other languages
English (en)
French (fr)
Inventor
노병희
유대하
Original Assignee
아주대학교산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 아주대학교산학협력단 filed Critical 아주대학교산학협력단
Publication of WO2023128003A1 publication Critical patent/WO2023128003A1/ko

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/12—Geometric CAD characterised by design entry means specially adapted for CAD, e.g. graphical user interfaces [GUI] specially adapted for CAD
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2111/00—Details relating to CAD techniques
    • G06F2111/12—Symbolic schematics
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2111/00—Details relating to CAD techniques
    • G06F2111/20—Configuration CAD, e.g. designing by assembling or positioning modules selected from libraries of predesigned modules

Definitions

  • the present invention relates to a method and apparatus for structuring data of architectural drawings, and more particularly to a method and apparatus for reconstructing the structure of a building in the form of a computer data structure using drawing information extracted from architectural drawings.
  • a short-range communication method such as Bluetooth or WiFi is widely used.
  • this method has a limitation in that the range of error is very large in an unstable communication environment and signal interference due to indoor structures such as walls, and electric infrastructure or sensors are always required.
  • An object of the present invention is to provide a method for structuring architectural drawing data.
  • a data structuring method includes generating an extraction file from architectural drawings, generating a structure based on the extraction file, classifying line objects existing on the same line based on the structure, , generating a line classification table based on the line object, searching for a wall based on the line classification table, and generating a wall pair based on the wall, facing walls and corridors based on the wall pair Searching for and generating a hole pair based on the facing wall and the hallway, selecting an inner wall surface based on the line sorting table and the hole pair, selecting a hallway reference point based on the inner wall surface, , generating a corridor reference point pair based on the corridor reference point, and adding a wall surface to the corridor reference point based on the corridor reference point pair.
  • a data structuring apparatus includes a processor and a memory in which instructions executed by the processor are stored, and generates an extraction file from architectural drawings, based on the extraction file.
  • generating a structure classifying line objects existing on the same line based on the structure, generating a line classification table based on the line object, searching for a wall based on the line classification table, and Generating wall pairs based on walls, searching for facing walls and corridors based on the wall pairs, and generating hole pairs based on the facing walls and corridors, using the line classification table and the hall Selecting an inner wall surface based on a pair, selecting a hallway reference point based on the inner wall surface, generating a hallway reference point pair based on the hallway reference point, and selecting a wall surface at the hallway reference point based on the hallway reference point pair.
  • design drawings can be easily converted into data, and the accuracy of location recognition can be improved.
  • design drawings can be converted into data and used for services such as evacuation guidance, indoor autonomous driving, and indoor road guidance in case of disaster.
  • FIG. 1 is a block diagram of a data structuring device according to an embodiment of the present invention.
  • FIG. 2 is a flowchart of a data structuring method according to an embodiment of the present invention.
  • FIG 3 is an exemplary conceptual diagram for explaining information about an object extracted according to an embodiment of the present invention.
  • FIG. 4 is a flowchart of a method for generating a structure according to an embodiment of the present invention.
  • FIG. 5 is a conceptual diagram for explaining a method of classifying line objects on the same line according to an embodiment of the present invention.
  • FIG. 6 is a flowchart of a method of classifying line objects on the same line according to an embodiment of the present invention.
  • FIG. 7 is a conceptual diagram for explaining a line object classification method according to an embodiment of the present invention.
  • FIG. 8 is a conceptual diagram for explaining a wall search method according to an embodiment of the present invention.
  • FIG. 9 is a flowchart of a wall search method according to an embodiment of the present invention.
  • FIG. 10 is a conceptual diagram for explaining a method of searching for a facing wall and a corridor according to an embodiment of the present invention.
  • FIG. 11 is a flowchart of a method for searching for a facing wall and a corridor according to an embodiment of the present invention.
  • FIG. 12 is a flowchart of a method for selecting an inner wall surface according to an embodiment of the present invention.
  • FIG. 13 is a conceptual diagram for explaining a method of selecting a corridor reference point according to an embodiment of the present invention.
  • FIG. 14 is a flowchart of a method for selecting a corridor reference point according to an embodiment of the present invention.
  • 15 is a conceptual diagram illustrating a corridor reference point table according to an embodiment of the present invention.
  • 16 is a conceptual diagram illustrating a reference drawing according to an embodiment of the present invention.
  • 17 is a conceptual diagram illustrating data structuring according to an embodiment of the present invention.
  • FIG. 18 is a conceptual diagram illustrating a logical structure diagram according to an embodiment of the present invention.
  • FIG. 1 is a block diagram of a data structuring device according to an embodiment of the present invention.
  • Data structuring apparatus 100 includes a wireless communication unit 110, an input unit 120, a sensing unit 130, an output unit 140, an interface unit 150, a memory 160, and a control unit. 170 and a power supply unit 180.
  • the wireless communication unit 110 performs wireless communication between the data structuring device 100 and a wireless communication system, between the data structuring device 100 and other data structuring devices 100, or between the data structuring device 100 and an external server. It may contain one or more modules that enable Also, the wireless communication unit 110 may include one or more modules that connect the data structuring device 100 to one or more networks.
  • the wireless communication unit 110 may include at least one of a broadcast reception module 111, a mobile communication module 112, a wireless Internet module 113, a short-distance communication module 114, and a location information module 115.
  • the input unit 120 includes a camera 121 or video input unit for inputting a video signal, a microphone 122 for inputting an audio signal, or a user input unit 123 for receiving information from a user, for example , a touch key, a push key (mechanical key, etc.). Voice data or image data collected by the input unit 120 may be analyzed and processed as a user's control command.
  • the sensing unit 130 may include one or more sensors for sensing at least one of information within the electronic device, information on the surrounding environment surrounding the electronic device, and user information.
  • the sensing unit 130 may include a proximity sensor 131, an illumination sensor 132, a touch sensor, an acceleration sensor, a magnetic sensor, and gravity.
  • G-sensor gyroscope sensor
  • motion sensor motion sensor
  • RGB sensor infrared sensor
  • IR sensor infrared sensor
  • finger scan sensor ultrasonic sensor
  • optical sensor eg, camera 121
  • microphone microphone, 12
  • battery gauge environmental sensor (eg, barometer, hygrometer, thermometer, radiation detection sensor, heat detection) sensor, gas detection sensor, etc.), chemical sensor (eg, electronic nose, healthcare sensor, biometric sensor, etc.).
  • environmental sensor eg, barometer, hygrometer, thermometer, radiation detection sensor, heat detection
  • gas detection sensor gas detection sensor
  • chemical sensor eg, electronic nose, healthcare sensor, biometric sensor, etc.
  • the electronic device disclosed in this specification may combine and utilize information sensed by at least two or more of these sensors.
  • the output unit 140 is for generating an output related to sight, hearing or touch, and includes at least one of a display unit 141, a sound output unit 142, a haptic module 143, and an optical output unit 144. can do.
  • the display unit 141 may implement a touch screen by forming a mutual layer structure or integrally with the touch sensor. Such a touch screen may function as a user input unit 123 providing an input interface between the data structuring device 100 and the user, and may provide an output interface between the data structuring device 100 and the user.
  • the interface unit 150 serves as a passage for various types of external devices connected to the data structuring device 100 .
  • the interface unit 150 connects a device having a wired/wireless headset port, an external charger port, a wired/wireless data port, a memory card port, and an identification module. It may include at least one of a port, an audio input/output (I/O) port, a video input/output (I/O) port, and an earphone port.
  • I/O audio input/output
  • I/O video input/output
  • earphone port an earphone port
  • the memory 160 stores data supporting various functions of the data structuring device 100 .
  • the memory 160 may store a plurality of application programs (applications) driven by the data structuring device 100 , data for operation of the data structuring device 100 , and commands. At least some of these application programs may be downloaded from an external server through wireless communication. In addition, at least some of these application programs may exist on the data structuring device 100 from the time of shipment for the basic functions of the data structuring device 100 (eg, incoming call, outgoing function, message reception, and outgoing function). there is. Meanwhile, the application program may be stored in the memory 160, installed on the data structuring device 100, and driven by the control unit 170 to perform the operation (or function) of the electronic device.
  • application program may be stored in the memory 160, installed on the data structuring device 100, and driven by the control unit 170 to perform the operation (or function) of the electronic device.
  • the control unit 170 controls overall operations of the data structuring device 100 in addition to operations related to the application program.
  • the control unit 170 may provide or process appropriate information or functions to the user by processing signals, data, information, etc. input or output through the components described above or by running an application program stored in the memory 160.
  • controller 170 may control at least some of the components discussed in conjunction with FIG. 1 in order to drive an application program stored in the memory 160 .
  • controller 170 may combine and operate at least two or more of the components included in the data structuring device 100 to drive the application program.
  • the controller 170 may be a processor.
  • the power supply unit 180 may receive external power and internal power to supply power to each component included in the data structuring device 100.
  • the power supply unit 180 includes a battery, and the battery may be a built-in battery or a replaceable battery.
  • At least some of the components may operate in cooperation with each other in order to implement an operation, control, or control method of an electronic device according to various embodiments described below. Also, the operation, control, or control method of the electronic device may be implemented on the electronic device by driving at least one application program stored in the memory 160 .
  • the broadcast reception module 111 of the wireless communication unit 110 receives a broadcast signal and/or broadcast-related information from an external broadcast management server through a broadcast channel.
  • the broadcast channel may include a satellite channel and a terrestrial channel.
  • Two or more broadcast receiving modules may be provided in the data structuring device 100 to receive simultaneous broadcasting of at least two broadcast channels or to switch broadcast channels.
  • the mobile communication module 112 complies with technical standards or communication methods for mobile communication (eg, Global System for Mobile communication (GSM), Code Division Multi Access (CDMA), Code Division Multi Access 2000 (CDMA2000), EV) -DO(Enhanced Voice-Data Optimized or Enhanced Voice-Data Only), WCDMA(Wideband CDMA), HSDPA(High Speed Downlink Packet Access), HSUPA(High Speed Uplink Packet Access), LTE(Long Term Evolution), LTE-A (Long Term Evolution-Advanced), etc.) to transmit and receive radio signals with at least one of a base station, an external terminal, and a server on a mobile communication network.
  • GSM Global System for Mobile communication
  • CDMA Code Division Multi Access
  • CDMA2000 Code Division Multi Access 2000
  • EV -DO(Enhanced Voice-Data Optimized or Enhanced Voice-Data Only)
  • HSDPA High Speed Downlink Packet Access
  • HSUPA High Speed Uplink Packet Access
  • the wireless signal may include a voice call signal, a video call signal, or various types of data according to text/multimedia message transmission/reception.
  • the wireless Internet module 113 refers to a module for wireless Internet access, and may be built into or external to the data structuring device 100.
  • the wireless Internet module 113 is configured to transmit and receive radio signals in a communication network according to wireless Internet technologies.
  • Wireless Internet technologies include, for example, WLAN (Wireless LAN), Wi-Fi (Wireless-Fidelity), Wi-Fi (Wireless Fidelity) Direct, DLNA (Digital Living Network Alliance), WiBro (Wireless Broadband), WiMAX (World Interoperability for Microwave Access), HSDPA (High Speed Downlink Packet Access), HSUPA (High Speed Uplink Packet Access), LTE (Long Term Evolution), LTE-A (Long Term Evolution-Advanced), etc., and the wireless Internet module ( 113) transmits and receives data according to at least one wireless Internet technology within a range including Internet technologies not listed above.
  • the wireless Internet module (113) performing wireless Internet access through the mobile communication network may be understood as a kind of the mobile communication module 112.
  • the short range communication module 114 is for short range communication, and includes Bluetooth, Radio Frequency Identification (RFID), Infrared Data Association (IrDA), Ultra-Wideband (UWB), ZigBee, Near field communication (NFC), wireless-fidelity (Wi-Fi), Wi-Fi Direct, wireless universal serial bus (USB), and magnetic secure transmission (MST) technologies may be used to support short-range communication. .
  • RFID Radio Frequency Identification
  • IrDA Infrared Data Association
  • UWB Ultra-Wideband
  • ZigBee Near field communication
  • NFC wireless-fidelity
  • Wi-Fi Direct wireless universal serial bus
  • MST magnetic secure transmission
  • the short-distance communication module 114 may be used between the data structuring device 100 and the wireless communication system, between the data structuring device 100 and other data structuring devices 100, or between the data structuring device 100 and other data structuring devices 100 through wireless area networks. Wireless communication between the structuring device 100 and the network where other data structuring devices 100 (or external servers) are located may be
  • the other data structuring device 100 is a wearable device capable of exchanging (or interlocking) data with the data structuring device 100 according to the present specification (for example, a smart watch), It can be a smart glass or a head mounted display (HMD).
  • the short-distance communication module 114 may detect (or recognize) a wearable device capable of communicating with the data structuring device 100 around the data structuring device 100 . Furthermore, if the detected wearable device is a device authorized to communicate with the data structuring apparatus 100 according to the present specification, the control unit 170 transmits at least a portion of data processed by the data structuring apparatus 100 to the short-range communication It can be transmitted to the wearable device through the module 114.
  • the user of the wearable device can use the data processed by the data structuring apparatus 100 through the wearable device. For example, according to this, when a phone call is received in the data structuring apparatus 100, the user makes a phone call through the wearable device, or when a message is received in the data structuring apparatus 100, the user makes the call through the wearable device. It is possible to check received messages.
  • the location information module 115 is a module for obtaining the location (or current location) of the electronic device, and representative examples thereof include a Global Positioning System (GPS) module or a Wireless Fidelity (WiFi) module.
  • GPS Global Positioning System
  • Wi-Fi Wireless Fidelity
  • the location of the electronic device may be obtained using a signal transmitted from a GPS satellite.
  • the location of the electronic device may be obtained based on information about the Wi-Fi module and a wireless access point (AP) that transmits or receives a wireless signal.
  • AP wireless access point
  • the location information module 115 may perform any function among other modules of the wireless communication unit 110 to obtain data on the location of the electronic device in substitution or addition.
  • the location information module 115 is a module used to obtain the location (or current location) of the electronic device, and is not limited to a module that directly calculates or acquires the location of the electronic device.
  • the input unit 120 is for inputting image information (or signals), audio information (or signals), data, or information input from a user.
  • the data structuring device 100 One or a plurality of cameras 121 may be provided.
  • the camera 121 processes an image frame such as a still image or a moving image obtained by an image sensor in a video call mode or a photographing mode.
  • the processed image frame may be displayed on the display unit 141 or stored in the memory 160 .
  • the plurality of cameras 121 provided in the data structuring device 100 may be arranged to form a matrix structure, and through the cameras 121 forming the matrix structure in this way, the data structuring device 100 may view various angles or A plurality of image information having a focus may be input.
  • the plurality of cameras 121 may be arranged in a stereo structure to obtain left and right images for realizing a stereoscopic image.
  • the microphone 122 processes external sound signals into electrical voice data.
  • the processed voice data may be utilized in various ways according to the function (or application program being executed) being executed in the data structuring apparatus 100 . Meanwhile, various noise cancellation algorithms for removing noise generated in the process of receiving an external sound signal may be implemented in the microphone 122 .
  • the user input unit 123 is for receiving information from a user. When information is input through the user input unit 123, the control unit 170 can control the operation of the data structuring device 100 to correspond to the input information. there is.
  • the user input unit 123 is a mechanical input means (or a mechanical key, for example, a button located on the front, rear or side of the data structuring device 100, a dome switch, a jog wheel) , jog switch, etc.) and a touch input means.
  • the touch input means consists of a virtual key, soft key, or visual key displayed on a touch screen through software processing, or a part other than the touch screen. It can be made of a touch key (touch key) disposed on.
  • the virtual key or visual key can be displayed on the touch screen while having various forms, for example, graphic (graphic), text (text), icon (icon), video (video) or these may be made of a combination of
  • the sensing unit 130 senses at least one of information in the electronic device, surrounding environment information surrounding the electronic device, and user information, and generates a sensing signal corresponding thereto. Based on these sensing signals, the controller 170 may control driving or operation of the data structuring device 100 or may process data related to an application program installed in the data structuring device 100, perform functions or operations. Representative sensors among various sensors that may be included in the sensing unit 130 will be described in more detail.
  • the proximity sensor 131 refers to a sensor that detects the presence or absence of an object approaching a predetermined detection surface or an object existing nearby without mechanical contact by using the force of an electromagnetic field or infrared rays.
  • the proximity sensor 131 may be disposed in an inner area of the electronic device covered by the touch screen described above or in the vicinity of the touch screen.
  • the proximity sensor 131 examples include a transmission type photoelectric sensor, a direct reflection type photoelectric sensor, a mirror reflection type photoelectric sensor, a high frequency oscillation type proximity sensor, a capacitance type proximity sensor, a magnetic type proximity sensor, an infrared proximity sensor, and the like. If the touch screen is a capacitive type, the proximity sensor 131 may be configured to detect the proximity of a conductive object as a change in electric field according to the proximity of the object. In this case, the touch screen (or touch sensor) itself may be classified as a proximity sensor.
  • a proximity touch an action of approaching a touch screen without contacting an object to recognize that the object is located on the touch screen
  • touch An act of actually touching an object on a screen is called a "contact touch”.
  • the location at which an object is proximity-touched on the touch screen means a location at which the object corresponds vertically to the touch screen when the object is proximity-touched.
  • the proximity sensor 131 may detect a proximity touch and a proximity touch pattern (eg, proximity touch distance, proximity touch direction, proximity touch speed, proximity touch time, proximity touch location, proximity touch movement state, etc.) there is.
  • the controller 170 processes data (or information) corresponding to the proximity touch operation and proximity touch pattern detected through the proximity sensor 131, and furthermore, visual information corresponding to the processed data. It can be output on the touch screen. Furthermore, the controller 170 may control the data structuring device 100 to process different operations or data (or information) depending on whether a touch to the same point on the touch screen is a proximity touch or a contact touch. there is.
  • the touch sensor detects a touch (or touch input) applied to the touch screen (or the display unit 141) using at least one of various touch methods such as a resistive film method, a capacitive method, an infrared method, an ultrasonic method, and a magnetic field method. detect a touch (or touch input) applied to the touch screen (or the display unit 141) using at least one of various touch methods such as a resistive film method, a capacitive method, an infrared method, an ultrasonic method, and a magnetic field method. detect
  • the touch sensor may be configured to convert a change in pressure applied to a specific part of the touch screen or capacitance generated in a specific part into an electrical input signal.
  • the touch sensor may be configured to detect a location, area, pressure upon touch, capacitance upon touch, and the like, at which a touch object that applies a touch to the touch screen is touched on the touch sensor.
  • the touch object is an object that applies a touch to the touch sensor, and may be, for example, a finger, a touch pen, a stylus pen, or a pointer.
  • the touch controller processes the signal(s) and then transmits corresponding data to the controller 170.
  • the controller 170 can know which area of the display unit 141 has been touched.
  • the touch controller may be a separate component from the controller 170 or may be the controller 170 itself.
  • the controller 170 may perform different controls or the same control according to the type of the touch object that touches the touch screen (or a touch key provided other than the touch screen). Whether to perform different controls or the same control according to the type of the touch object may be determined according to an operating state of the data structuring device 100 or an application program being executed.
  • touch sensor and proximity sensor described above are independently or combined, short (or tap) touch, long touch, multi-touch, drag touch on the touch screen ), flick touch, pinch-in touch, pinch-out touch, swipe touch, hovering touch, etc. Touch can be sensed.
  • the ultrasonic sensor may recognize location information of a sensing object by using ultrasonic waves.
  • the controller 170 may calculate the location of the wave generating source through information detected by the optical sensor and the plurality of ultrasonic sensors.
  • the position of the wave generating source can be calculated using the property that light is much faster than ultrasonic waves, that is, the time for light to reach the optical sensor is much faster than the time for ultrasonic waves to reach the ultrasonic sensor. More specifically, the location of the wave generating source may be calculated by using light as a reference signal and a time difference between the arrival time of ultrasonic waves.
  • the camera 121 includes at least one of a camera sensor (eg, CCD, CMOS, etc.), a photo sensor (or image sensor), and a laser sensor.
  • a camera sensor eg, CCD, CMOS, etc.
  • a photo sensor or image sensor
  • a laser sensor e.g., a laser sensor
  • the camera 121 and the laser sensor may be combined with each other to detect a touch of a sensing target for a 3D stereoscopic image.
  • a photo sensor may be stacked on a display device, and the photo sensor is configured to scan a motion of a sensing target close to the touch screen. More specifically, the photo sensor scans the content placed on the photo sensor by mounting photo diodes and transistors (TRs) in rows/columns and using electrical signals that change according to the amount of light applied to the photo diodes. That is, the photo sensor calculates the coordinates of the sensing object according to the change in light, and through this, the location information of the sensing object can be obtained.
  • TRs photo diodes and transistors
  • the display unit 141 displays (outputs) information processed by the data structuring device 100 .
  • the display unit 141 may display execution screen information of an application program driven by the data structuring device 100, or UI (User Interface) and GUI (Graphic User Interface) information according to such execution screen information.
  • UI User Interface
  • GUI Graphic User Interface
  • the display unit 141 may be configured as a 3D display unit that displays a 3D image.
  • a 3D display method such as a stereoscopic method (glasses method), an auto stereoscopic method (non-glasses method), or a projection method (holographic method) may be applied to the 3D display unit.
  • the audio output unit 142 may output audio data received from the wireless communication unit 110 or stored in the memory 160 in a call signal reception, a call mode or a recording mode, a voice recognition mode, a broadcast reception mode, and the like.
  • the sound output unit 142 also outputs sound signals related to functions performed by the data structuring device 100 (eg, call signal reception sound, message reception sound, etc.).
  • the sound output unit 142 may include a receiver, a speaker, a buzzer, and the like.
  • the haptic module 143 generates various tactile effects that a user can feel.
  • a representative example of the tactile effect generated by the haptic module 143 may be vibration.
  • the intensity and pattern of the vibration generated by the haptic module 143 may be controlled by a user's selection or a setting of a controller.
  • the haptic module 143 may synthesize and output different vibrations or sequentially output them.
  • the haptic module 143 responds to stimuli such as an array of pins that move vertically with respect to the contacted skin surface, the blowing force or suction force of air through a nozzle or suction port, rubbing against the skin surface, contact with an electrode, and electrostatic force. It is possible to generate various tactile effects, such as the effect of heat absorption and the effect of reproducing the feeling of coolness and warmth using an element capable of absorbing heat or generating heat.
  • the haptic module 143 can deliver tactile effects through direct contact, and can also be implemented so that the user can feel the tactile effects through muscle sensations such as fingers or arms. Two or more haptic modules 143 may be provided according to the configuration of the data structuring device 100 .
  • the light output unit 144 outputs a signal for notifying occurrence of an event using light from a light source of the data structuring device 100 .
  • Examples of events occurring in the data structuring device 100 may include message reception, call signal reception, missed calls, alarms, schedule notifications, e-mail reception, and information reception through applications.
  • a signal output from the light output unit 144 is implemented as the electronic device emits light of a single color or multiple colors toward the front or rear surface.
  • the signal output may be terminated when the electronic device detects the user's confirmation of the event.
  • the interface unit 150 serves as a passage for all external devices connected to the data structuring device 100 .
  • the interface unit 150 receives data from an external device or receives power and transmits it to each component inside the data structuring device 100, or transmits data inside the data structuring device 100 to an external device.
  • a wired/wireless headset port For example, a wired/wireless headset port, an external charger port, a wired/wireless data port, a memory card port, and a port for connecting a device having an identification module.
  • the interface unit 150 may include an audio I/O (Input/Output) port, a video I/O (Input/Output) port, an earphone port, and the like.
  • the identification module is a chip storing various types of information for authenticating the right to use the data structuring device 100, and includes a user identification module (UIM), a subscriber identity module (SIM), and a general-purpose user.
  • An authentication module (universal subscriber identity module; USIM) and the like may be included.
  • a device equipped with an identification module (hereinafter referred to as 'identification device') may be manufactured in the form of a smart card. Accordingly, the identification device may be connected to the data structuring device 100 through the interface unit 150 .
  • the interface unit 150 serves as a passage through which power from the cradle is supplied to the data structuring device 100, or is provided by a user in the cradle. It can be a passage through which various input command signals are transmitted to the data structuring device 100 .
  • Various command signals or the power input from the cradle may operate as a signal for recognizing that the data structuring device 100 is correctly mounted on the cradle.
  • the memory 160 may store programs for operation of the controller 170 and may temporarily store input/output data (eg, phonebook, message, still image, video, etc.).
  • the memory 160 may store data related to vibration and sound of various patterns output when a touch is input on the touch screen.
  • the memory 160 may be a flash memory type, a hard disk type, a solid state disk type, a silicon disk drive type, or a multimedia card micro type. ), card-type memory (eg SD or XD memory, etc.), RAM (random access memory; RAM), SRAM (static random access memory), ROM (read-only memory; ROM), EEPROM (electrically erasable programmable read -only memory), a programmable read-only memory (PROM), a magnetic memory, a magnetic disk, and an optical disk.
  • the data structuring device 100 may be operated in relation to a web storage performing a storage function of the memory 160 on the Internet.
  • the controller 170 controls operations related to application programs and general operations of the data structuring apparatus 100 in general. For example, if the state of the electronic device satisfies a set condition, the controller 170 may execute or release a locked state that restricts a user's control command input to applications.
  • controller 170 may perform control and processing related to voice calls, data communications, video calls, etc., or perform pattern recognition processing capable of recognizing handwriting input or drawing input performed on the touch screen as characters and images, respectively.
  • control unit 170 may control any one or a combination of a plurality of components described above in order to implement various embodiments described below on the data structuring apparatus 100 according to the present specification.
  • the power supply unit 180 receives external power and internal power under the control of the control unit 170 and supplies power necessary for the operation of each component.
  • the power supply 180 includes a battery, and the battery may be a built-in battery capable of being charged, or may be detachably coupled to the terminal body for charging.
  • the power supply unit 180 may have a connection port, and the connection port may be configured as an example of the interface unit 150 to which an external charger that supplies power for battery charging is electrically connected.
  • the power supply unit 180 may charge the battery in a wireless manner without using the connection port.
  • the power supply unit 190 uses at least one of an inductive coupling method based on magnetic induction from an external wireless power transmitter or a magnetic resonance coupling method based on electromagnetic resonance. power can be delivered.
  • FIG. 2 is a flowchart of a data structuring method according to an embodiment of the present invention.
  • 3 is an exemplary conceptual diagram for explaining information about an object extracted according to an embodiment of the present invention.
  • the data structuring device may generate an extraction file based on a drawing file (S100).
  • the data structuring apparatus 100 may extract an object from a drawing file.
  • objects may include lines and arcs.
  • the data structuring device 100 may generate an extracted file by classifying and selecting extracted objects according to attributes.
  • the properties may include, but are not limited to, name, layer, angle, length, start point coordinates, end point coordinates, area, radius, start drawing, total angle, and center point coordinates.
  • the name may include lines and arcs
  • the layer may be a layer of a drawing that divides doors, walls, and centerlines
  • the angle may be an angle the object makes with the x-axis
  • the length may be the length of the object.
  • the start and end coordinates may be the start and end coordinates in the XY axis if the object is a straight line
  • the radius may be the distance to the center point if the object is an arc
  • the start angle may be x if the object is an arc. It may be an angle formed with an axis
  • the total angle may be the size of an angle formed when the object is an arc
  • the center point may be a center point on the XY axis when the object is an arc.
  • an extraction file (extension csv) generated from a drawing file (extension: dwg) created using a CAD program by using an AutoCAD application by the data structuring device 100 may be as shown in FIG. 3 .
  • the data structuring device may generate a structure based on the extracted file (S200).
  • S200 extracted file
  • a process of generating a structure by the data structuring device 100 based on FIG. 4 will be described.
  • FIG. 4 is a flowchart of a method for generating a structure according to an embodiment of the present invention.
  • the data structuring device may determine whether the name stored in the extraction file is a line (S210).
  • the data structuring apparatus 100 may determine whether a name is a line among attributes stored in an extraction file.
  • the data structuring device 100 may determine whether a layer stored in the extraction file is a door (S220).
  • the data structuring apparatus 100 may determine whether a layer stored in a layer among attributes stored in an extraction file is a door. For example, the data structuring apparatus 100 may determine whether the layer of FIG. 3 is DR. If it is determined that the layer is a wall, the data structuring device 100 may create a door structure (S230).
  • the data structuring apparatus 100 may extract layer, angle, length, coordinates of an end point, and coordinates of a start point among properties stored in an extraction file. For example, the data structuring apparatus 100 may generate a statement structure such as Equation 1 below based on the extracted attribute.
  • door i may be a door structure
  • layer i may be a layer
  • length i may be a length
  • xstart i and ystart i may be the x-coordinate and y-coordinate of the starting point, respectively
  • xend i and yend i may be the x-coordinate and y-coordinate of the end point, respectively.
  • the data structuring apparatus 100 may determine whether the layer is a wall (S240). For example, the data structuring apparatus 100 may determine whether the layer of FIG. 3 is W. If it is determined that the layer is not a wall (No in S240 ), the data structuring apparatus 100 may determine that the layer is a center line, and may end structure generation.
  • the data structuring apparatus 100 may create a wall structure (S250).
  • the data structuring apparatus 100 may extract a layer, angle, length, coordinates of an end point, and coordinates of a start point among properties stored in an extraction file.
  • the data structuring apparatus 100 may generate a wall structure such as Equation 2 below based on the extracted attribute.
  • wall j may be a door structure
  • layer j may be a layer
  • length j may be a length
  • xstart j and ystart j may be the x-coordinate and y-coordinate of the starting point, respectively
  • xend j and yend j may be the x-coordinate and y-coordinate of the end point, respectively.
  • the data structuring device may create a call structure (S260).
  • the data structuring device 100 may determine that the name stored in the extraction file is a call.
  • the data structuring apparatus 100 may extract a layer, a radius, a start angle, a total angle, and center coordinates from among attributes stored in an extraction file.
  • the data structuring apparatus 100 may generate an arc structure such as Equation 3 below based on the extracted attributes.
  • arc k may be an arc structure
  • layer k may be a layer
  • radius k may be a radius
  • angle k may be a starting angle
  • xcenter k and ycenter k may be the x-coordinate and y-coordinate of the center point of the arc, respectively.
  • the data structuring device may search for an opposing wall (S300).
  • S300 an opposing wall
  • a method of classifying line objects on the same line by the data structuring apparatus 100 will be described based on FIGS. 5 to 7 .
  • 5 is a conceptual diagram for explaining a method of classifying line objects on the same line according to an embodiment of the present invention.
  • 6 is a flowchart of a method of classifying line objects on the same line according to an embodiment of the present invention.
  • 7 is a conceptual diagram for explaining a line object classification method according to an embodiment of the present invention.
  • the architectural drawing of FIG. 5 may include wall structures dr 11 to dr 42 , door structures W 11 to W 43 and straight lines L 1 to L 6 .
  • the data structuring apparatus 100 may obtain equations of straight lines for line objects (S310).
  • the line objects may include wall structures W 11 to W 43 and door structures dr 11 to dr 42 .
  • the data structuring device 100 may obtain an equation of a straight line based on the wall structures W 11 to W 43 and the door structures dr 11 to dr 42 generated in S200 of FIG. 2 .
  • the data structuring device 100 may obtain an equation of a straight line based on the coordinates of the starting point and the ending point included in the wall structures W 11 to W 43 and the door structures dr 11 to dr 42 .
  • the equation of a straight line may include a slope and a constant value, and the constant value may be an intercept.
  • the constant value when the straight line is parallel to the x-axis, such as the first straight line (L 1 ) to the third straight line (L 3 ), the slope is 0, the constant value may be the y-intercept, and the straight line is the fourth straight line ( When parallel to the y-axis, such as L 4 ) to the sixth straight line (L 6 ), the slope may be ⁇ , the constant value may be the x-intercept, and when the straight line is not parallel to both the x-axis and the y-axis, The slope may be m, and the constant value may be the y-intercept.
  • the data structuring device may classify line objects on the same straight line (S320).
  • the data structuring apparatus 100 may classify line objects existing on the same straight line based on the straight line equation obtained in S310.
  • the line objects existing on the same straight line may be line objects having the same gradient and constant value of the equation of the straight line.
  • the data structuring device may compare the gradient and constant values of equations of straight lines of all door structures and wall structures included in the drawing, and classify line objects having the same gradient and constant values. For example, the data structuring device 100 classifies wall structures (W 11 to W 16 ) and door structures (dr 11 to dr 15 ) existing on a first straight line (L 1 ) as existing on the same straight line.
  • the wall structures (W 31 to W 34 ) and the door structures (dr 31 to dr 32 ) present in can be classified as being on the same straight line, and the wall structures present on the fourth straight line (L 4 ) ( W 41 to W 43 ) and door structures dr 41 to dr 42 can be classified as existing on the same straight line.
  • the data structuring apparatus 100 may generate a line classification table (S330).
  • the data structuring apparatus 100 may create a line classification table based on the line objects classified in S320.
  • the data structuring apparatus 100 may create a connection list for line objects existing on the same line.
  • the data structuring apparatus 100 may generate a line classification table including a list of slopes of straight lines and a connection list for line objects.
  • the connected classification table generated based on the classification result in S320 may be as shown in FIG. 7 .
  • a first index (index 1) may be a linked list of line objects (W 11 to W 16 and dr 11 to dr 15 ) existing on a first straight line L 1
  • a second index (index 2) may be a linked list of line objects (W 21 to W 24 and dr 21 ) existing on the second straight line (L 2 )
  • the third index (index 3) is the third straight line (L 2 ).
  • 3 ) may be a linked list of line objects (W 31 to W 34 and dr 31 to dr 32 ) existing on the line
  • the fourth index (index 4) is a line existing on the fourth straight line (L 4 ). It may be a linked list for the objects W 41 to W 43 and dr 41 to dr 42 .
  • data may be the slope and constant value of a straight line included in an index
  • line may be a line object
  • next may be a line object adjacent to a line object existing on the same straight line as a line object corresponding to the line. . If an adjacent line object exists and the corresponding line object is not already included in the linked list, next may be a blank value, otherwise it may be a null value.
  • the first index (index 1) is a 1-1 wall structure (W 11 ), a 1-1 door structure (on a first straight line L 1 having a slope m 1 and a constant value c 1 ) dr 11 ) to 1-6th wall structures w 16 may include a connection structure connected in order.
  • m1 may be 0.
  • the second index (index 2) is the 2-1st wall structure (W 21 ) to the 2-3rd wall structure (W 23 ) on the second straight line (L 2 ) having a slope of m 2 and a constant value of C 2 ,
  • the 2-1 door structure dr 21 and the 2-4 wall structure W 24 may include a connection structure connected in order.
  • m2 may be 0.
  • the third index (index 3) is the 3-1 wall structure (W 31 ) and the 3-1 door structure (dr 31 ) to the third straight line (L 3 ) having a slope m 3 and a constant value C 3 .
  • the wall structure (W 34 ) may include a connection structure connected in sequence.
  • m3 may be 0.
  • the fourth index (index 4) is the 4-1 wall structure (W 41 ) and the 4-1 door structure (dr 41 ) to the fourth straight line (L 4 ) having a slope of m 4 and a constant value of C 4 .
  • the wall structure (W 43 ) may include a connection structure connected in order.
  • m4 may be ⁇ .
  • the data structuring device may search for a wall (S400).
  • a method for the data structuring apparatus 100 to search for a wall will be described based on FIGS. 8 and 9 .
  • FIG. 8 is a conceptual diagram for explaining a wall search method according to an embodiment of the present invention.
  • 9 is a flowchart of a wall search method according to an embodiment of the present invention.
  • the wall is not represented by a single line, but two parallel straight lines (L i and L j and ) can be expressed as
  • two parallel lines may be L i and L j with a slope of 0 and constant values Ci and Cj , respectively, and L n and L o with a slope of 0 and constant values Cn and Co, respectively.
  • the data structuring device 100 designates the center line (eg, L C in FIG. 8 ) of the two parallel straight lines, and based on this, The wall can be explored.
  • the data structuring device may extract straight lines having the same slope and different constant values (S410).
  • the data structuring apparatus 100 may extract straight lines having the same slope and different constant values from the line classification table generated in S300. For example, the data structuring device 100 may extract two straight lines.
  • the data structuring device may determine whether the difference between the extracted straight lines is less than a preset value (S420). For example, the data structuring device 100 may determine whether the difference between the extracted straight lines is less than 1.414 times the actual wall thickness.
  • the difference between the extracted straight lines may be the difference between the constant values of the extracted straight lines.
  • the data structuring device 100 may extract L i and L j as straight lines, and confirm whether C i -C j , which is a difference between L i and L j , is less than 1.414 times the actual wall thickness. .
  • the data structuring device 100 may extract L n and L o as straight lines, and check whether Cn-C o , which is a difference between L n and L o , is less than 1.414 times the actual wall thickness.
  • the search may be terminated assuming that the extracted straight lines do not constitute a wall.
  • the data structuring apparatus 100 may determine that the extracted straight lines form a wall and create a wall pair (S430). .
  • the data structuring device 100 may extract center lines of straight lines.
  • the data structuring apparatus 100 may extract L h , which is the center line of L i and L j , and Lm, which is the center line of L n and Lo.
  • L h and L m may have a slope of 0 and constant values of C h and Cm, respectively.
  • the data structuring apparatus 100 may generate a wall pair as shown in Equation 4 below based on the information about the extracted straight lines and the information about the center line.
  • wallpair k may be a wall pair
  • C k1 and C k2 may be constant values of straight lines
  • c cen,k may be a constant value of the center line
  • m k may be the slope of the center line.
  • wallpair k can be wallpair h
  • C k1 and C k2 can be c i and c j
  • Ccen, k can be C h
  • m k is 0.
  • wallpair k can be wallpair m
  • C k1 and C k2 can be c n and c o
  • Ccen, k can be C m
  • m k can be 0.
  • the data structuring apparatus 100 may detect a wall surface by repeatedly performing S410 to S430 for all straight lines, and may generate a plurality of wall pairs.
  • the data structuring device may search for facing walls and corridors (S500).
  • S500 facing walls and corridors
  • a method for the data structuring device 100 to search for facing walls and corridors will be described based on FIGS. 10 and 11 .
  • 10 is a conceptual diagram for explaining a method of searching for a facing wall and a corridor according to an embodiment of the present invention.
  • 11 is a flowchart of a method for searching for a facing wall and a corridor according to an embodiment of the present invention.
  • the data structuring apparatus may extract two wall pairs having the smallest center line difference among wall pairs (S510).
  • the data structuring apparatus 100 may acquire differences between center lines indicated by wall pairs generated in S400. For example, when the slope of the wall pairs is 0, the data structuring apparatus 100 may extract two wall pairs having the smallest constant value difference.
  • the data structuring apparatus 100 may extract wallpair h and wallpair m that are wall pairs for L h and Lm that are center lines.
  • the data structuring device may generate a hole pair (S520).
  • the data structuring apparatus 100 may generate a hole pair based on the two wall pairs extracted in S510.
  • the data structuring apparatus 100 may extract a corridor line by extracting an average of center lines included in the two wall pairs, and may extract a straight line adjacent to the corridor line from among straight lines respectively included in the two wall pairs.
  • the data structuring apparatus 100 may extract Lp, which is the center line of straight lines L h and L m included in wallpair h and wallpair m , as the center line of the corridor.
  • Lp may have a slope of 0 and a constant value of Cp.
  • the data structuring apparatus 100 may extract L i and Lo as straight lines adjacent to Lp, which is the center line of the corridor.
  • the data structuring apparatus 100 may generate a hole pair as shown in Equation 5 below based on the corridor line and straight lines adjacent to the corridor line.
  • hallpair k may be a hole pair
  • first k and second k may be constant values of straight lines adjacent to the corridor line, respectively
  • C hall, k are It may be a constant value of the corridor line
  • m k may be the slope of the corridor line.
  • hallpair k can be hallpair p
  • first k and second k can be C i and C o
  • C hall, k can be C p
  • mk can be 0 can be
  • the data structuring apparatus 100 may repeatedly perform steps S510 to S520 for all wall pairs and generate a plurality of hole pairs.
  • the data structuring device may select an inner wall surface (S600).
  • S600 an inner wall surface
  • a method for the data structuring device 100 to select an inner wall surface will be described based on FIG. 13 .
  • FIG. 12 is a flowchart of a method for selecting an inner wall surface according to an embodiment of the present invention.
  • only one straight line among the straight lines acquired in S500 may be required for data structuring of architectural drawings. That is, only one straight line may be required to select the inner wall surface that can be confirmed with the naked eye.
  • the data structuring device 100 may compare the line classification table generated in S300 and the hole pair generated in S500.
  • the data structuring device 100 may select a straight line from the line classification table (S610).
  • the data structuring device 100 may select a straight line from the line classification table generated in S300.
  • the data structuring device 100 may select the first straight line L 1 of FIG. 5 .
  • the data structuring device may select a corridor line from hole pairs (S620).
  • the data structuring device 100 may select a corridor line from the hole pair generated in step S500.
  • the data structuring device may select L p which is a corridor line in FIG. 10 .
  • the data structuring device may determine whether the slope of the straight line selected from the line classification table and the slope of the corridor line selected from the hole pair are the same (S630).
  • the data structuring device 100 may extract the slope and constant values of the straight line selected in S610 from the line classification table. For example, the data structuring apparatus 100 may extract m 1 , which is the slope of the first straight line L 1 , and C 1 , which is a constant value.
  • the data structuring apparatus 100 may extract the gradient of the corridor line selected in S620 and extract constant values of straight lines adjacent to the corridor line from the hole pair.
  • the data structuring apparatus 100 may extract m p , which is a slope with respect to L p , which is a corridor line, and obtain constant values of L n and L o , which are straight lines adjacent to the corridor line.
  • the data structuring device 100 may determine whether the slope of the straight line and the slope of the corridor line are the same. For example, the data structuring apparatus 100 may determine whether m1 and mp are the same. When it is determined that the slopes are not the same (No in S630), the data structuring apparatus 100 may end selection of the inner wall surface.
  • the data structuring apparatus 100 may determine whether the constant value of the straight line selected in S610 and the constant value of the straight lines adjacent to the corridor line selected from the whole pair are the same (S640). For example, in the data structuring device 100, c 1 is Ln Alternatively, it may be determined whether it is the same as Lo. When it is determined that the constant values are not the same (No in S640), the data structuring apparatus 100 may end selection of the inner wall surface.
  • the data structuring apparatus 100 may create an inner wall table (S650).
  • the data structuring apparatus 100 may repeatedly perform steps S610 to S640 for all slopes and constant values and all hole pairs included in the line classification table.
  • the data structuring apparatus 100 may create a linked list in the same manner as in FIG. 7 when the slope and constant value included in the hole pair are the same as those of other straight lines, and may create an inner wall table based on this. If the line is parallel to the y-axis, the linked list can be sorted by the Y coordinate of the line's starting point, otherwise by the X coordinate of the line's starting line.
  • the data structuring device may select a corridor reference point (S700).
  • a method for the data structuring apparatus 100 to select a corridor reference point will be described based on FIGS. 13 to 15 .
  • FIG. 13 is a conceptual diagram for explaining a method of selecting a corridor reference point according to an embodiment of the present invention.
  • 14 is a flowchart of a method for selecting a corridor reference point according to an embodiment of the present invention.
  • 15 is a conceptual diagram illustrating a corridor reference point table according to an embodiment of the present invention.
  • the data structuring device may acquire a constant value for the corridor line (S710).
  • the data structuring apparatus 100 may select a corridor line from the hole pair generated in S500 and obtain a constant value thereof.
  • the data structuring device may acquire the corridor center line (S720).
  • the data structuring device 100 may obtain the intersection of the constant value obtained in S710 and the inner wall surface obtained in S600.
  • Lp 1 to Lp 4 with both ends of the corridor line as (P L1a , P L1b ), (P L2a , P L2b ), (P L3a , P L3b ) and (P L4a , P L4b ) are the corridor center lines.
  • the data structuring device may generate a hallway center line pair (S730).
  • the data structuring device may generate a hallway centerline pair as shown in Equation 6 below based on the hallway centerline obtained in S720.
  • hallCenterLine l may be the hall center line
  • Pj and P j+1 may be the start and end points of the hall center line
  • c hall,l may be a constant value of the hall center line
  • m l may be the slope.
  • L k1 and L k2 may be inner wall surfaces adjacent to the corridor line. For example, if Lp 1 is the hallway centerline, hallCenterLine l may be hallCenterLine p1 , P j and P j+1 may be P L1a and P L1b , and m l may be m P1 .
  • hallCenterLine l can be hallCenterLine p2
  • P j and P j+1 can be P L2a and P L2b
  • ml can be m p2
  • Lp 3 is the hallway centerline
  • hallCenterLine l can be hallCenterLine p3
  • P j and P j+1 can be P L3a and P L3b
  • ml can be m p3
  • Lp 4 is the hallway centerline
  • hallCenterLine l can be hallCenterLine p4
  • P j and P j+1 can be P L4a and P L4b
  • ml can be m p4 .
  • the data structuring device may acquire the intersection of the corridor center lines (S740). For example, the data structuring device 100 takes P L13 as the intersection of Lp 1 and Lp 3 , P L14 as the intersection of Lp 1 and Lp 4 , P L23 as the intersection of Lp 2 and Lp 3 , Lp 2 and P L24 can be obtained at the intersection of Lp 4 .
  • the data structuring device may designate a corridor reference point (S750).
  • the data structuring apparatus 100 may generate corridor reference points based on the intersections acquired in S730.
  • the data structuring device may designate the intersection as the corridor reference point when the distance between both ends of the corridor line is equal to the sum of the distance between one endpoint of the corridor center line and the intersection and the distance between the other endpoint and the intersection of the corridor center line. For example, if the distance between PL 1a and P L1b , both endpoints of Lp 1 , is equal to the sum of the distances between PL 1a and the intersection point P L13 and the distance between PL 1b and the intersection point P L13 , then P L13 can be specified as the reference point for the corridor. there is.
  • P L14 can be designated as the corridor reference point. If the distance between PL 2a and P L2b , which are both end points of Lp 2 , is equal to the sum of the distances between PL 2a and the intersection point P L23 and the distance between PL 2b and the intersection point P L23 , P L23 can be designated as the corridor reference point.
  • P L24 can be designated as the corridor reference point.
  • the data structuring device may generate a corridor reference point pair (S760).
  • the data structuring device may generate a corridor reference point pair based on the corridor reference point specified in S740.
  • the data structuring apparatus 100 may generate a corridor reference point pair as shown in Equation 7 below.
  • root k may be a hallway reference point pair
  • P k may be a hallway reference point
  • hallcenterLine i and hallcenterLine i may be a hallway center line including the hallway reference point.
  • the corridor reference point is P L13
  • root k may be root L13
  • P k may be P L13
  • hallcenterLine i and hallcenterLine i may be Lp 1 and L P3 .
  • the corridor reference point is P L14
  • root k may be root L14
  • P k may be P L14
  • hallcenterLine i and hallcenterLine i may be Lp 1 and L P4 .
  • root k may be root L23
  • P k may be P L23
  • hallcenterLine i and hallcenterLine i may be Lp 2 and L P3 .
  • the hallway reference point is P L24
  • root k may be root L24
  • P k may be P L24
  • hallcenterLine i and hallcenterLine i may be Lp 2 and L P4 .
  • the data structuring device may create a corridor reference point table (S770).
  • the data structuring apparatus 100 may arrange the intersection points based on the coordinates of the corridor reference points. If the corridor reference points are parallel to the y-axis, the data structuring apparatus 100 may align the corridor reference points with respect to the x-coordinate, otherwise, with the y-coordinate.
  • the data structuring apparatus 100 may classify corridor reference points existing on the same corridor reference line as the same index, and create a linked list by sorting them.
  • the data structuring apparatus 100 may classify P L13 and P L14 existing on the corridor reference line P L1 as a first index, and P L23 and P L24 existing on the corridor reference line P L2 It can be classified as a second index, P L13 and P L23 existing on the corridor reference line P L3 can be classified as a third index, and P L14 and P L24 existing on the corridor reference line P L4 can be classified as a fourth index. It can be sorted by index.
  • the corridor reference point table generated by the data structuring apparatus 100 based on the first to fourth indexes may be as shown in FIG. 15 .
  • data may be an odd pair and may correspond to a corridor reference line.
  • the point may be a corridor reference point.
  • the hole pair corresponding to the first index may be hallpair PL1 , which is a hole pair for P L1
  • the hole pair corresponding to the second index may be hallpair PL2 , which is a hole pair for P L2
  • the hole pair may be hallpair PL3 , which is a hole pair for P L3
  • the hole pair corresponding to the fourth index may be hallpair PL4 , which is a hole pair for P L4 .
  • the data structuring device may add a wall surface to the corridor reference point (S800).
  • the data structuring device 100 may determine whether each wall included in the drawing is a right wall or a left wall based on the center line of the corridor.
  • the data structuring device 100 may determine whether the wall is a right wall or a left wall based on the center line of the corridor by using a Counter ClockWise (CCW) algorithm.
  • CCW Counter ClockWise
  • the data structuring apparatus 100 may extract one of the coordinates of the corridor reference point and the center line of the corridor including the corresponding corridor reference point from the corridor reference point pair generated in S700. Then, a first vector is generated based on the coordinates of the reference point and the coordinates of one end of the center line of the corridor. Thereafter, the coordinates of the starting point of the wall closest to the central line of the corridor are acquired from the linked list on one wall of the central line of the corridor, and a second vector is generated based on the coordinates of the reference point and the coordinates of the starting point of the closest wall. Then, the cross product of the first vector and the second vector may be performed.
  • the data structuring device may add a direction graph to the corridor reference point pair.
  • the data structuring and logical structure generated by the data structuring device 100 from the reference drawing may be as follows.
  • 16 is a conceptual diagram illustrating a reference drawing according to an embodiment of the present invention.
  • 17 is a conceptual diagram illustrating data structuring according to an embodiment of the present invention.
  • 18 is a conceptual diagram illustrating a logical structure diagram according to an embodiment of the present invention.
  • the data structuring apparatus 100 may structure the reference drawing of FIG. 16 as shown in FIG. 17 according to the data structuring method according to S100 to S800. Also, the data structuring device 100 may generate a logical structure diagram as shown in FIG. 18 based on data structured as in FIG. 17 .
  • both device and method inventions are referred to, and descriptions of both device and method inventions can be applied complementary to each other.
  • the present invention can be used in a series of indoor location recognition fields.

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Geometry (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Evolutionary Computation (AREA)
  • Architecture (AREA)
  • Human Computer Interaction (AREA)
  • Civil Engineering (AREA)
  • Structural Engineering (AREA)
  • Image Generation (AREA)
  • Processing Or Creating Images (AREA)

Abstract

본 발명은 건축 도면의 자료 구조화 방법 및 장치에 관한 것으로, 본 발명의 일 실시예에 따른 자료 구조화 방법은, 건축 도면으로부터 추출 파일을 생성하는 단계, 상기 추출 파일을 기초로 구조체를 생성하는 단계, 상기 구조체를 기초로 동일 선상에 존재하는 선 객체들을 분류하고, 상기 선 객체를 기초로 선 분류 테이블을 생성하는 단계, 상기 선 분류 테이블을 기초로 벽체를 탐색하고, 상기 벽체를 기초로 월페어를 생성하는 단계, 상기 월페어를 기초로 마주보는 벽체 및 복도를 탐색하고, 상기 마주보는 벽체 및 상기 복도를 기초로 홀페어를 생성하는 단계, 상기 선 분류 테이블 및 상기 홀페어를 기초로 내측 벽면을 선택하는 단계,상기 내측 벽면을 기초로 복도 기준점을 선택하고, 상기 복도 기준점을 기초로 복도 기준점 페어를 생성하는 단계 및 상기 복도 기준점 페어를 기초로 상기 복도 기준점에 벽면을 추가하는 단계를 포함할 수 있다.

Description

건축 도면의 자료 구조화 방법 및 장치
본 발명은 건축 도면의 자료 구조화 방법 및 장치에 관한 것으로 건축 도면에서 추출한 도면 정보를 이용해 건물의 구조를 컴퓨터 자료 구조의 형태로 재구성하는 방법 및 장치에 관한 것이다.
실내위치 인식을 위하여 블루투스나 WiFi 등 근거리 통신 방식이 널리 이용된다. 그러나, 이러한 방법은 벽과 같은 실내 구조로 인한 신호 간섭과 불안정한 통신 환경에서는 오차의 범위가 매우 크고, 항상 전기 인프라나 센서가 필요하다는 제한이 있다.
이를 개선하기 위한 방법으로 지자기를 활용한 방법이 제안되었으나, 이는 사전에 지자기 맵을 구성해야 한다는 제한이 있다. 이와 같이 이들 종래의 방법들간에는 장단점이 존재하며, 특히 실내 전파 환경에 크게 영향을 받아 정확도가 가변적으로 변화하는 한계를 갖는다.
또한, 영상 정보를 기반으로 GPS, WLAN 또는 Bluetooth와 같은 추가 기술 없이 실내 위치를 인식하는 종래의 방법들이 있다. 예를 들어, 건물 모델을 참조하여 실내위치 인식을 하는 방법이 있다. 이러한 방법은 이미지에서 사물을 인식하고 그 사물들을 건물 데이터베이스와 일치시켜 실내위치 인식을 한다. 다만, 이러한 방법은 저장 이미지의 양과 검색을 위한 시간에 대한 요구가 매우 큰 한계를 갖는다.
본 발명의 목적은 건축 도면 자료를 구조화하는 방법을 제공하는 데 있다.
본 발명의 일 실시예에 따른 자료 구조화 방법은, 건축 도면으로부터 추출 파일을 생성하는 단계, 상기 추출 파일을 기초로 구조체를 생성하는 단계, 상기 구조체를 기초로 동일 선상에 존재하는 선 객체들을 분류하고, 상기 선 객체를 기초로 선 분류 테이블을 생성하는 단계, 상기 선 분류 테이블을 기초로 벽체를 탐색하고, 상기 벽체를 기초로 월페어를 생성하는 단계, 상기 월페어를 기초로 마주보는 벽체 및 복도를 탐색하고, 상기 마주보는 벽체 및 상기 복도를 기초로 홀페어를 생성하는 단계, 상기 선 분류 테이블 및 상기 홀페어를 기초로 내측 벽면을 선택하는 단계, 상기 내측 벽면을 기초로 복도 기준점을 선택하고, 상기 복도 기준점을 기초로 복도 기준점 페어를 생성하는 단계 및 상기 복도 기준점 페어를 기초로 상기 복도 기준점에 벽면을 추가하는 단계를 포함할 수 있다.
본 발명의 일 실시예에 따른 자료 구조화 장치는, 프로세서(processor) 및 상기 프로세서에 의해 수행되는 명령이 저장된 메모리(memory)를 포함하고, 건축 도면으로부터 추출 파일을 생성하는 것, 상기 추출 파일을 기초로 구조체를 생성하는 것, 상기 구조체를 기초로 동일 선상에 존재하는 선 객체들을 분류하고, 상기 선 객체를 기초로 선 분류 테이블을 생성하는 것, 상기 선 분류 테이블을 기초로 벽체를 탐색하고, 상기 벽체를 기초로 월페어를 생성하는 것, 상기 월페어를 기초로 마주보는 벽체 및 복도를 탐색하고, 상기 마주보는 벽체 및 상기 복도를 기초로 홀페어를 생성하는 것, 상기 선 분류 테이블 및 상기 홀페어를 기초로 내측 벽면을 선택하는 것, 상기 내측 벽면을 기초로 복도 기준점을 선택하고, 상기 복도 기준점을 기초로 복도 기준점 페어를 생성하는 것 및 상기 복도 기준점 페어를 기초로 상기 복도 기준점에 벽면을 추가하는 것을 포함할 수 있다.
본 발명에 따르면, 설계도면을 쉽게 데이터화 할 수 있고, 위치인식의 정확도가 향상될 수 있다.
본 발명에 따르면, 설계도면을 데이터화 하여 재난 상황시, 피난 유도, 실내 자율주행 및 실내 길 안내 등의 서비스에 사용할 수 있다.
본 발명에 대해 더욱 이해하기 위해 포함되며 본 출원에 포함되고 그 일부를 구성하는 첨부된 도면은 본 발명의 원리를 설명하는 상세한 설명과 함께 본 발명의 실시예를 나타낸다.
도 1은 본 발명의 일 실시예에 따른 자료 구조화 장치의 블록도이다.
도 2는 본 발명의 일 실시예에 따른 자료 구조화 방법의 흐름도이다.
도 3은 본 발명의 일 실시예에 따라 추출된 객체에 대한 정보를 설명하기 위한 예시적인 개념도이다.
도 4는 본 발명의 일 실시예에 따른 구조체 생성 방법의 흐름도이다.
도 5는 본 발명의 일 실시예에 따른 동일 선상의 선 객체를 분류하는 방법을 설명하기 위한 개념도이다.
도 6은 본 발명의 일 실시예에 따른 동일 선상의 선 객체를 분류하는 방법의 흐름도이다.
도 7은 본 발명의 일 실시예에 따른 선 객체 분류 방법을 설명하기 위한 개념도이다.
도 8은 본 발명의 일 실시예에 따른 벽체 탐색 방법을 설명하기 위한 개념도이다.
도 9는 본 발명의 일 실시예에 따른 벽체 탐색 방법의 흐름도이다.
도 10은 본 발명의 일 실시예 따른 마주보는 벽체 및 복도를 탐색하는 방법을 설명하기 위한 개념도이다.
도 11은 본 발명의 일 실시예에 따른 마주보는 벽체 및 복도를 탐색하는 방법의 흐름도이다.
도 12는 본 발명의 일 실시예에 따른 내측 벽면을 선택하는 방법의 흐름도이다.
도 13은 본 발명의 일 실시예에 따른 복도 기준점을 선택하는 방법을 설명하기 위한 개념도이다.
도 14는 본 발명의 일 실시예에 따른 복도 기준점을 선택하는 방법의 흐름도이다.
도 15는 본 발명의 일 실시예에 따른 복도 기준점 테이블을 예시한 개념도이다.
도 16은 본 발명의 일 실시예에 따른 기준 도면을 나타낸 개념도이다.
도 17은 본 발명의 일 실시예에 따른 자료 구조화를 나타낸 개념도이다.
도 18은 본 발명의 일 실시예에 따른 논리적 구조도를 나타낸 개념도이다.
본 명세서의 상술한 목적, 특징들 및 장점은 첨부된 도면과 관련된 다음의 상세한 설명을 통해 보다 분명해질 것이다. 다만, 본 명세서는 다양한 변경을 가할 수 있고 여러 가지 실시 예들을 가질 수 있는 바, 이하에서는 특정 실시 예들을 도면에 예시하고 이를 상세히 설명하고자 한다. 명세서 전체에 걸쳐서 동일한 참조번호들은 원칙적으로 동일한 구성요소들을 나타낸다. 또한, 본 명세서와 관련된 공지 기능 혹은 구성에 대한 구체적인 설명이 본 명세서의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다.
이하, 본 명세서와 관련된 방법 및 장치에 대하여 도면을 참조하여 보다 상세하게 설명한다. 이하의 설명에서 사용되는 구성요소에 대한 접미사 "모듈" 및 "부"는 명세서 작성의 용이함만이 고려되어 부여되거나 혼용되는 것으로서, 그 자체로 서로 구별되는 의미 또는 역할을 갖는 것은 아니다.
도 1은 본 발명의 일 실시예에 따른 자료 구조화 장치의 블록도이다.
본 발명의 일 실시예에 따른 자료 구조화 장치(100)는 무선 통신부(110), 입력부(120), 센싱부(130), 출력부(140), 인터페이스부(150), 메모리(160), 제어부(170) 및 전원 공급부(180)를 포함할 수 있다.
무선 통신부(110)는, 자료 구조화 장치(100) 및 무선 통신 시스템 사이, 자료 구조화 장치(100) 및 다른 자료 구조화 장치(100) 사이, 또는 자료 구조화 장치(100)와 외부 서버 사이의 무선 통신을 가능하게 하는 하나 이상의 모듈을 포함할 수 있다. 또한, 무선 통신부(110)는, 자료 구조화 장치(100)를 하나 이상의 네트워크에 연결하는 하나 이상의 모듈을 포함할 수 있다.
무선 통신부(110)는, 방송 수신 모듈(111), 이동 통신 모듈(112), 무선 인터넷 모듈(113), 근거리 통신 모듈(114), 위치정보 모듈(115) 중 적어도 하나를 포함할 수 있다.
입력부(120)는, 영상 신호 입력을 위한 카메라(121) 또는 영상 입력부, 오디오 신호 입력을 위한 마이크로폰(microphone, 122), 또는 오디오 입력부, 사용자로부터 정보를 입력받기 위한 사용자 입력부(123, 예를 들어, 터치키(touch key), 푸시키(mechanical key) 등)를 포함할 수 있다. 입력부(120)에서 수집한 음성 데이터나 이미지 데이터는 분석되어 사용자의 제어명령으로 처리될 수 있다.
센싱부(130)는 전자 기기 내 정보, 전자 기기를 둘러싼 주변 환경 정보 및 사용자 정보 중 적어도 하나를 센싱하기 위한 하나 이상의 센서를 포함할 수 있다. 예를 들어, 센싱부(130)는 근접센서(131, proximity sensor), 조도 센서(132, illumination sensor), 터치 센서(touch sensor), 가속도 센서(acceleration sensor), 자기 센서(magnetic sensor), 중력 센서(G-sensor), 자이로스코프 센서(gyroscope sensor), 모션 센서(motion sensor), RGB 센서, 적외선 센서(IR 센서: infrared sensor), 지문인식 센서(finger scan sensor), 초음파 센서(ultrasonic sensor), 광 센서(optical sensor, 예를 들어, 카메라(121)), 마이크로폰(microphone, 12), 배터리 게이지(battery gauge), 환경 센서(예를 들어, 기압계, 습도계, 온도계, 방사능 감지 센서, 열 감지 센서, 가스 감지 센서 등), 화학 센서(예를 들어, 전자 코, 헬스케어 센서, 생체 인식 센서 등) 중 적어도 하나를 포함할 수 있다. 한편, 본 명세서에 개시된 전자 기기는, 이러한 센서들 중 적어도 둘 이상의 센서에서 센싱되는 정보들을 조합하여 활용할 수 있다.
출력부(140)는 시각, 청각 또는 촉각 등과 관련된 출력을 발생시키기 위한 것으로, 디스플레이부(141), 음향 출력부(142), 햅틱 모듈(143), 광 출력부(144) 중 적어도 하나를 포함할 수 있다. 디스플레이부(141)는 터치 센서와 상호 레이어 구조를 이루거나 일체형으로 형성됨으로써, 터치 스크린을 구현할 수 있다. 이러한 터치 스크린은, 자료 구조화 장치(100)와 사용자 사이의 입력 인터페이스를 제공하는 사용자 입력부(123)로써 기능함과 동시에, 자료 구조화 장치(100)와 사용자 사이의 출력 인터페이스를 제공할 수 있다.
인터페이스부(150)는 자료 구조화 장치(100)에 연결되는 다양한 종류의 외부 기기와의 통로 역할을 수행한다. 이러한 인터페이스부(150)는, 유/무선 헤드셋 포트(port), 외부 충전기 포트(port), 유/무선 데이터 포트(port), 메모리 카드(memory card) 포트, 식별 모듈이 구비된 장치를 연결하는 포트(port), 오디오 I/O(Input/Output) 포트(port), 비디오 I/O(Input/Output) 포트(port), 이어폰 포트(port) 중 적어도 하나를 포함할 수 있다. 자료 구조화 장치(100)에서는, 상기 인터페이스부(150)에 외부 기기가 연결되는 것에 대응하여, 연결된 외부 기기와 관련된 적절할 제어를 수행할 수 있다.
또한, 메모리(160)는 자료 구조화 장치(100)의 다양한 기능을 지원하는 데이터를 저장한다. 메모리(160)는 자료 구조화 장치(100)에서 구동되는 다수의 응용 프로그램(application program 또는 애플리케이션(application)), 자료 구조화 장치(100)의 동작을 위한 데이터들, 명령어들을 저장할 수 있다. 이러한 응용 프로그램 중 적어도 일부는, 무선 통신을 통해 외부 서버로부터 다운로드 될 수 있다. 또한 이러한 응용 프로그램 중 적어도 일부는, 자료 구조화 장치(100)의 기본적인 기능(예를 들어, 전화 착신, 발신 기능, 메시지 수신, 발신 기능)을 위하여 출고 당시부터 자료 구조화 장치(100)상에 존재할 수 있다. 한편, 응용 프로그램은, 메모리(160)에 저장되고, 자료 구조화 장치(100) 상에 설치되어, 제어부(170)에 의하여 상기 전자 기기의 동작(또는 기능)을 수행하도록 구동될 수 있다.
제어부(170)는 상기 응용 프로그램과 관련된 동작 외에도, 통상적으로 자료 구조화 장치(100)의 전반적인 동작을 제어한다. 제어부(170)는 위에서 살펴본 구성요소들을 통해 입력 또는 출력되는 신호, 데이터, 정보 등을 처리하거나 메모리(160)에 저장된 응용 프로그램을 구동함으로써, 사용자에게 적절한 정보 또는 기능을 제공 또는 처리할 수 있다.
또한, 제어부(170)는 메모리(160)에 저장된 응용 프로그램을 구동하기 위하여, 도 1과 함께 살펴본 구성요소들 중 적어도 일부를 제어할 수 있다. 나아가, 제어부(170)는 상기 응용 프로그램의 구동을 위하여, 자료 구조화 장치(100)에 포함된 구성요소들 중 적어도 둘 이상을 서로 조합하여 동작시킬 수 있다. 예를 들어, 제어부(170)는 프로세서(processor)일 수 있다.
전원공급부(180)는 제어부(170)의 제어 하에서, 외부의 전원, 내부의 전원을 공급받아 자료 구조화 장치(100)에 포함된 각각의 구성요소들에 전원을 공급할 수 있다. 이러한 전원 공급부(180)는 배터리를 포함하며, 상기 배터리는 내장형 배터리 또는 교체가능한 형태의 배터리가 될 수 있다.
상기 각 구성요소들 중 적어도 일부는, 이하에서 설명되는 다양한 실시 예들에 따른 전자 기기의 동작, 제어, 또는 제어방법을 구현하기 위하여 서로 협력하여 동작할 수 있다. 또한, 상기 전자 기기의 동작, 제어, 또는 제어 방법은 상기 메모리(160)에 저장된 적어도 하나의 응용 프로그램의 구동에 의하여 전자 기기 상에서 구현될 수 있다.
이하에서는, 위에서 살펴본 자료 구조화 장치(100)를 통하여 구현되는 다양한 실시 예들을 살펴보기에 앞서, 위에서 열거된 구성요소들에 대하여 도 1을 참조하여 보다 구체적으로 살펴본다.
먼저, 무선 통신부(110)에 대하여 살펴보면, 무선 통신부(110)의 방송 수신 모듈(111)은 방송 채널을 통하여 외부의 방송 관리 서버로부터 방송 신호 및/또는 방송 관련된 정보를 수신한다. 상기 방송 채널은 위성 채널, 지상파 채널을 포함할 수 있다. 적어도 두 개의 방송 채널들에 대한 동시 방송 수신 또는 방송 채널 스위칭을 위해 둘 이상의 상기 방송 수신 모듈이 상기 자료 구조화 장치(100)에 제공될 수 있다.
이동통신 모듈(112)은, 이동통신을 위한 기술표준들 또는 통신방식(예를 들어, GSM(Global System for Mobile communication), CDMA(Code Division Multi Access), CDMA2000(Code Division Multi Access 2000), EV-DO(Enhanced Voice-Data Optimized or Enhanced Voice-Data Only), WCDMA(Wideband CDMA), HSDPA(High Speed Downlink Packet Access), HSUPA(High Speed Uplink Packet Access), LTE(Long Term Evolution), LTE-A(Long Term Evolution-Advanced) 등)에 따라 구축된 이동 통신망 상에서 기지국, 외부의 단말, 서버 중 적어도 하나와 무선 신호를 송수신한다.
상기 무선 신호는, 음성 호 신호, 화상 통화 호 신호 또는 문자/멀티미디어 메시지 송수신에 따른 다양한 형태의 데이터를 포함할 수 있다.
무선 인터넷 모듈(113)은 무선 인터넷 접속을 위한 모듈을 말하는 것으로, 자료 구조화 장치(100)에 내장되거나 외장될 수 있다. 무선 인터넷 모듈(113)은 무선 인터넷 기술들에 따른 통신망에서 무선 신호를 송수신하도록 이루어진다.
무선 인터넷 기술로는, 예를 들어 WLAN(Wireless LAN), Wi-Fi(Wireless-Fidelity), Wi-Fi(Wireless Fidelity) Direct, DLNA(Digital Living Network Alliance), WiBro(Wireless Broadband), WiMAX(World Interoperability for Microwave Access), HSDPA(High Speed Downlink Packet Access), HSUPA(High Speed Uplink Packet Access), LTE(Long Term Evolution), LTE-A(Long Term Evolution-Advanced) 등이 있으며, 상기 무선 인터넷 모듈(113)은 상기에서 나열되지 않은 인터넷 기술까지 포함한 범위에서 적어도 하나의 무선 인터넷 기술에 따라 데이터를 송수신하게 된다.
WiBro, HSDPA, HSUPA, GSM, CDMA, WCDMA, LTE, LTE-A 등에 의한 무선인터넷 접속은 이동통신망을 통해 이루어진다는 관점에서 본다면, 상기 이동통신망을 통해 무선인터넷 접속을 수행하는 상기 무선 인터넷 모듈(113)은 상기 이동통신 모듈(112)의 일종으로 이해될 수도 있다.
근거리 통신 모듈(114)은 근거리 통신(Short range communication)을 위한 것으로서, 블루투스(Bluetooth쪠), RFID(Radio Frequency Identification), 적외선 통신(Infrared Data Association; IrDA), UWB(Ultra-Wideband), ZigBee, NFC(Near Field Communication), Wi-Fi(Wireless-Fidelity), Wi-Fi Direct, Wireless USB(Wireless Universal Serial Bus), MST(Magnetic Secure Transmission) 기술 중 적어도 하나를 이용하여, 근거리 통신을 지원할 수 있다. 이러한, 근거리 통신 모듈(114)은, 근거리 무선 통신망(Wireless Area Networks)을 통해 자료 구조화 장치(100)와 무선 통신 시스템 사이, 자료 구조화 장치(100)와 다른 자료 구조화 장치(100) 사이, 또는 자료 구조화 장치(100)와 다른 자료 구조화 장치(100, 또는 외부서버)가 위치한 네트워크 사이의 무선 통신을 지원할 수 있다. 상기 근거리 무선 통신망은 근거리 무선 개인 통신망(Wireless Personal Area Networks)일 수 있다.
여기에서, 다른 자료 구조화 장치(100)는 본 명세서에 따른 자료 구조화 장치(100)와 데이터를 상호 교환하는 것이 가능한(또는 연동 가능한) 웨어러블 디바이스(wearable device, 예를 들어, 스마트워치(smartwatch), 스마트 글래스(smart glass), HMD(head mounted display))가 될 수 있다. 근거리 통신 모듈(114)은, 자료 구조화 장치(100) 주변에, 상기 자료 구조화 장치(100)와 통신 가능한 웨어러블 디바이스를 감지(또는 인식)할 수 있다. 나아가, 제어부(170)는 상기 감지된 웨어러블 디바이스가 본 명세서에 따른 자료 구조화 장치(100)와 통신하도록 인증된 디바이스인 경우, 자료 구조화 장치(100)에서 처리되는 데이터의 적어도 일부를, 상기 근거리 통신 모듈(114)을 통해 웨어러블 디바이스로 전송할 수 있다. 따라서, 웨어러블 디바이스의 사용자는, 자료 구조화 장치(100)에서 처리되는 데이터를, 웨어러블 디바이스를 통해 이용할 수 있다. 예를 들어, 이에 따르면 사용자는, 자료 구조화 장치(100)에 전화가 수신된 경우, 웨어러블 디바이스를 통해 전화 통화를 수행하거나, 자료 구조화 장치(100)에 메시지가 수신된 경우, 웨어러블 디바이스를 통해 상기 수신된 메시지를 확인하는 것이 가능하다.
위치정보 모듈(115)은 전자 기기의 위치(또는 현재 위치)를 획득하기 위한 모듈로서, 그의 대표적인 예로는 GPS(Global Positioning System) 모듈 또는 WiFi(Wireless Fidelity) 모듈이 있다. 예를 들어, 전자 기기는 GPS모듈을 활용하면, GPS 위성에서 보내는 신호를 이용하여 전자 기기의 위치를 획득할 수 있다. 다른 예로서, 전자 기기는 Wi-Fi모듈을 활용하면, Wi-Fi모듈과 무선신호를 송신 또는 수신하는 무선 AP(Wireless Access Point)의 정보에 기반하여, 전자 기기의 위치를 획득할 수 있다. 필요에 따라서, 위치정보 모듈(115)은 치환 또는 부가적으로 전자 기기의 위치에 관한 데이터를 얻기 위해 무선 통신부(110)의 다른 모듈 중 어느 기능을 수행할 수 있다. 위치정보 모듈(115)은 전자 기기의 위치(또는 현재 위치)를 획득하기 위해 이용되는 모듈로, 전자 기기의 위치를 직접적으로 계산하거나 획득하는 모듈로 한정되지는 않는다.
다음으로, 입력부(120)는 영상 정보(또는 신호), 오디오 정보(또는 신호), 데이터, 또는 사용자로부터 입력되는 정보의 입력을 위한 것으로서, 영상 정보의 입력을 위하여, 자료 구조화 장치(100)는 하나 또는 복수의 카메라(121)를 구비할 수 있다. 카메라(121)는 화상 통화모드 또는 촬영 모드에서 이미지 센서에 의해 얻어지는 정지영상 또는 동영상 등의 화상 프레임을 처리한다. 처리된 화상 프레임은 디스플레이부(141)에 표시되거나 메모리(160)에 저장될 수 있다. 한편, 자료 구조화 장치(100)에 구비되는 복수의 카메라(121)는 매트릭스 구조를 이루도록 배치될 수 있으며, 이와 같이 매트릭스 구조를 이루는 카메라(121)를 통하여, 자료 구조화 장치(100)에는 다양한 각도 또는 초점을 갖는 복수의 영상정보가 입력될 수 있다. 또한, 복수의 카메라(121)는 입체영상을 구현하기 위한 좌 영상 및 우 영상을 획득하도록, 스트레오 구조로 배치될 수 있다.
마이크로폰(122)은 외부의 음향 신호를 전기적인 음성 데이터로 처리한다. 처리된 음성 데이터는 자료 구조화 장치(100)에서 수행 중인 기능(또는 실행 중인 응용 프로그램)에 따라 다양하게 활용될 수 있다. 한편, 마이크로폰(122)에는 외부의 음향 신호를 입력 받는 과정에서 발생되는 잡음(noise)을 제거하기 위한 다양한 잡음 제거 알고리즘이 구현될 수 있다.
사용자 입력부(123)는 사용자로부터 정보를 입력받기 위한 것으로서, 사용자 입력부(123)를 통해 정보가 입력되면, 제어부(170)는 입력된 정보에 대응되도록 자료 구조화 장치(100)의 동작을 제어할 수 있다. 이러한, 사용자 입력부(123)는 기계식 (mechanical) 입력수단(또는, 메커니컬 키, 예를 들어, 자료 구조화 장치(100)의 전면, 후면 또는 측면에 위치하는 버튼, 돔 스위치 (dome switch), 조그 휠, 조그 스위치 등) 및 터치식 입력수단을 포함할 수 있다. 일 예로서, 터치식 입력수단은, 소프트웨어적인 처리를 통해 터치스크린에 표시되는 가상 키(virtual key), 소프트 키(soft key) 또는 비주얼 키(visual key)로 이루어지거나, 상기 터치스크린 이외의 부분에 배치되는 터치 키(touch key)로 이루어질 수 있다. 한편, 상기 가상키 또는 비주얼 키는, 다양한 형태를 가지면서 터치스크린 상에 표시되는 것이 가능하며, 예를 들어, 그래픽(graphic), 텍스트(text), 아이콘(icon), 비디오(video) 또는 이들의 조합으로 이루어질 수 있다.
한편, 센싱부(130)는 전자 기기 내 정보, 전자 기기를 둘러싼 주변 환경 정보 및 사용자 정보 중 적어도 하나를 센싱하고, 이에 대응하는 센싱 신호를 발생시킨다. 제어부(170)는 이러한 센싱 신호에 기초하여, 자료 구조화 장치(100)의 구동 또는 동작을 제어하거나, 자료 구조화 장치(100)에 설치된 응용 프로그램과 관련된 데이터 처리, 기능 또는 동작을 수행할 수 있다. 센싱부(130)에 포함될 수 있는 다양한 센서 중 대표적인 센서들의 대하여, 보다 구체적으로 살펴본다.
근접 센서(131)는 소정의 검출면에 접근하는 물체, 혹은 근방에 존재하는 물체의 유무를 전자계의 힘 또는 적외선 등을 이용하여 기계적 접촉이 없이 검출하는 센서를 말한다. 이러한 근접 센서(131)는 위에서 살펴본 터치 스크린에 의해 감싸지는 전자 기기의 내부 영역 또는 상기 터치 스크린의 근처에 근접 센서(131)가 배치될 수 있다.
근접 센서(131)의 예로는 투과형 광전 센서, 직접 반사형 광전 센서, 미러 반사형 광전 센서, 고주파 발진형 근접 센서, 정전 용량형 근접 센서, 자기형 근접 센서, 적외선 근접 센서 등이 있다. 터치 스크린이 정전식인 경우에, 근접 센서(131)는 전도성을 갖는 물체의 근접에 따른 전계의 변화로 상기 물체의 근접을 검출하도록 구성될 수 있다. 이 경우 터치 스크린(또는 터치 센서) 자체가 근접 센서로 분류될 수 있다.
한편, 설명의 편의를 위해, 터치 스크린 상에 물체가 접촉되지 않으면서 근접되어 상기 물체가 상기 터치 스크린 상에 위치함이 인식되도록 하는 행위를 "근접 터치(proximity touch)"라고 명명하고, 상기 터치 스크린 상에 물체가 실제로 접촉되는 행위를 "접촉 터치(contact touch)"라고 명명한다. 상기 터치 스크린 상에서 물체가 근접 터치 되는 위치라 함은, 상기 물체가 근접 터치될 때 상기 물체가 상기 터치 스크린에 대해 수직으로 대응되는 위치를 의미한다. 상기 근접 센서(131)는, 근접 터치와, 근접 터치 패턴(예를 들어, 근접 터치 거리, 근접 터치 방향, 근접 터치 속도, 근접 터치 시간, 근접 터치 위치, 근접 터치 이동 상태 등)을 감지할 수 있다. 한편, 제어부(170)는 위와 같이, 근접 센서(131)를 통해 감지된 근접 터치 동작 및 근접 터치 패턴에 상응하는 데이터(또는 정보)를 처리하며, 나아가, 처리된 데이터에 대응하는 시각적인 정보를 터치 스크린상에 출력시킬 수 있다. 나아가, 제어부(170)는, 터치 스크린 상의 동일한 지점에 대한 터치가, 근접 터치인지 또는 접촉 터치인지에 따라, 서로 다른 동작 또는 데이터(또는 정보)가 처리되도록 자료 구조화 장치(100)를 제어할 수 있다.
터치 센서는 저항막 방식, 정전용량 방식, 적외선 방식, 초음파 방식, 자기장 방식 등 여러 가지 터치방식 중 적어도 하나를 이용하여 터치 스크린(또는 디스플레이부(141))에 가해지는 터치(또는 터치입력)을 감지한다.
일 예로서, 터치 센서는, 터치 스크린의 특정 부위에 가해진 압력 또는 특정 부위에 발생하는 정전 용량 등의 변화를 전기적인 입력신호로 변환하도록 구성될 수 있다. 터치 센서는, 터치 스크린 상에 터치를 가하는 터치 대상체가 터치 센서 상에 터치 되는 위치, 면적, 터치 시의 압력, 터치 시의 정전 용량 등을 검출할 수 있도록 구성될 수 있다. 여기에서, 터치 대상체는 상기 터치 센서에 터치를 인가하는 물체로서, 예를 들어, 손가락, 터치펜 또는 스타일러스 펜(Stylus pen), 포인터 등이 될 수 있다.
이와 같이, 터치 센서에 대한 터치 입력이 있는 경우, 그에 대응하는 신호(들)는 터치 제어기로 보내진다. 터치 제어기는 그 신호(들)를 처리한 다음 대응하는 데이터를 제어부(170)로 전송한다. 이로써, 제어부(170)는 디스플레이부(141)의 어느 영역이 터치 되었는지 여부 등을 알 수 있게 된다. 여기에서, 터치 제어기는, 제어부(170)와 별도의 구성요소일 수 있고, 제어부(170) 자체일 수 있다.
한편, 제어부(170)는, 터치 스크린(또는 터치 스크린 이외에 구비된 터치키)을 터치하는, 터치 대상체의 종류에 따라 서로 다른 제어를 수행하거나, 동일한 제어를 수행할 수 있다. 터치 대상체의 종류에 따라 서로 다른 제어를 수행할지 또는 동일한 제어를 수행할 지는, 현재 자료 구조화 장치(100)의 동작상태 또는 실행 중인 응용 프로그램에 따라 결정될 수 있다.
한편, 위에서 살펴본 터치 센서 및 근접 센서는 독립적으로 또는 조합되어, 터치 스크린에 대한 숏(또는 탭) 터치(short touch), 롱 터치(long touch), 멀티 터치(multi touch), 드래그 터치(drag touch), 플리크 터치(flick touch), 핀치-인 터치(pinch-in touch), 핀치-아웃 터치(pinch-out 터치), 스와이프(swype) 터치, 호버링(hovering) 터치 등과 같은, 다양한 방식의 터치를 센싱할 수 있다.
초음파 센서는 초음파를 이용하여, 감지대상의 위치정보를 인식할 수 있다. 한편 제어부(170)는 광 센서와 복수의 초음파 센서로부터 감지되는 정보를 통해, 파동 발생원의 위치를 산출하는 것이 가능하다. 파동 발생원의 위치는, 광이 초음파보다 매우 빠른 성질, 즉, 광이 광 센서에 도달하는 시간이 초음파가 초음파 센서에 도달하는 시간보다 매우 빠름을 이용하여, 산출될 수 있다. 보다 구체적으로 광을 기준 신호로 초음파가 도달하는 시간과의 시간차를 이용하여 파동 발생원의 위치가 산출될 수 있다.
한편, 입력부(120)의 구성으로 살펴본, 카메라(121)는 카메라 센서(예를 들어, CCD, CMOS 등), 포토 센서(또는 이미지 센서) 및 레이저 센서 중 적어도 하나를 포함한다.
카메라(121)와 레이저 센서는 서로 조합되어, 3차원 입체영상에 대한 감지대상의 터치를 감지할 수 있다. 포토 센서는 디스플레이 소자에 적층될 수 있는데, 이러한 포토 센서는 터치 스크린에 근접한 감지대상의 움직임을 스캐닝하도록 이루어진다. 보다 구체적으로, 포토 센서는 행/열에 Photo Diode와 TR(Transistor)를 실장하여 Photo Diode에 인가되는 빛의 양에 따라 변화되는 전기적 신호를 이용하여 포토 센서 위에 올려지는 내용물을 스캔한다. 즉, 포토 센서는 빛의 변화량에 따른 감지대상의 좌표 계산을 수행하며, 이를 통하여 감지대상의 위치정보가 획득될 수 있다.
디스플레이부(141)는 자료 구조화 장치(100)에서 처리되는 정보를 표시(출력)한다. 예를 들어, 디스플레이부(141)는 자료 구조화 장치(100)에서 구동되는 응용 프로그램의 실행화면 정보, 또는 이러한 실행화면 정보에 따른 UI(User Interface), GUI(Graphic User Interface) 정보를 표시할 수 있다.
또한, 상기 디스플레이부(141)는 입체영상을 표시하는 입체 디스플레이부로서 구성될 수 있다.
상기 입체 디스플레이부에는 스테레오스코픽 방식(안경 방식), 오토 스테레오스코픽 방식(무안경 방식), 프로젝션 방식(홀로그래픽 방식) 등의 3차원 디스플레이 방식이 적용될 수 있다.
음향 출력부(142)는 호신호 수신, 통화모드 또는 녹음 모드, 음성인식 모드, 방송수신 모드 등에서 무선 통신부(110)로부터 수신되거나 메모리(160)에 저장된 오디오 데이터를 출력할 수 있다. 음향 출력부(142)는 자료 구조화 장치(100)에서 수행되는 기능(예를 들어, 호신호 수신음, 메시지 수신음 등)과 관련된 음향 신호를 출력하기도 한다. 이러한 음향 출력부(142)에는 리시버(receiver), 스피커(speaker), 버저(buzzer) 등이 포함될 수 있다.
햅틱 모듈(haptic module)(143)은 사용자가 느낄 수 있는 다양한 촉각 효과를 발생시킨다. 햅틱 모듈(143)이 발생시키는 촉각 효과의 대표적인 예로는 진동이 될 수 있다. 햅틱 모듈(143)에서 발생하는 진동의 세기와 패턴 등은 사용자의 선택 또는 제어부의 설정에 의해 제어될 수 있다. 예를 들어, 상기 햅틱 모듈(143)은 서로 다른 진동을 합성하여 출력하거나 순차적으로 출력할 수도 있다.
햅틱 모듈(143)은, 진동 외에도, 접촉 피부면에 대해 수직 운동하는 핀 배열, 분사구나 흡입구를 통한 공기의 분사력이나 흡입력, 피부 표면에 대한 스침, 전극(electrode)의 접촉, 정전기력 등의 자극에 의한 효과와, 흡열이나 발열 가능한 소자를 이용한 냉온감 재현에 의한 효과 등 다양한 촉각 효과를 발생시킬 수 있다.
햅틱 모듈(143)은 직접적인 접촉을 통해 촉각 효과를 전달할 수 있을 뿐만 아니라, 사용자가 손가락이나 팔 등의 근 감각을 통해 촉각 효과를 느낄 수 있도록 구현할 수도 있다. 햅틱 모듈(143)은 자료 구조화 장치(100)의 구성 태양에 따라 2개 이상이 구비될 수 있다.
광 출력부(144)는 자료 구조화 장치(100)의 광원의 빛을 이용하여 이벤트 발생을 알리기 위한 신호를 출력한다. 자료 구조화 장치(100)에서 발생되는 이벤트의 예로는 메시지 수신, 호 신호 수신, 부재중 전화, 알람, 일정 알림, 이메일 수신, 애플리케이션을 통한 정보 수신 등이 될 수 있다.
광 출력부(144)가 출력하는 신호는 전자 기기가 전면이나 후면으로 단색이나 복수색의 빛을 발광함에 따라 구현된다. 상기 신호 출력은 전자 기기가 사용자의 이벤트 확인을 감지함에 의하여 종료될 수 있다.
인터페이스부(150)는 자료 구조화 장치(100)에 연결되는 모든 외부 기기와의 통로 역할을 한다. 인터페이스부(150)는 외부 기기로부터 데이터를 전송받거나, 전원을 공급받아 자료 구조화 장치(100) 내부의 각 구성요소에 전달하거나, 자료 구조화 장치(100) 내부의 데이터가 외부 기기로 전송되도록 한다. 예를 들어, 유/무선 헤드셋 포트(port), 외부 충전기 포트(port), 유/무선 데이터 포트(port), 메모리 카드(memory card) 포트(port), 식별 모듈이 구비된 장치를 연결하는 포트(port), 오디오 I/O(Input/Output) 포트(port), 비디오 I/O(Input/Output) 포트(port), 이어폰 포트(port) 등이 인터페이스부(150)에 포함될 수 있다.
한편, 식별 모듈은 자료 구조화 장치(100)의 사용 권한을 인증하기 위한 각종 정보를 저장한 칩으로서, 사용자 인증 모듈(user identify module; UIM), 가입자 인증 모듈(subscriber identity module; SIM), 범용 사용자 인증 모듈(universal subscriber identity module; USIM) 등을 포함할 수 있다. 식별 모듈이 구비된 장치(이하 '식별 장치')는, 스마트 카드(smart card) 형식으로 제작될 수 있다. 따라서 식별 장치는 상기 인터페이스부(150)를 통하여 자료 구조화 장치(100)와 연결될 수 있다.
또한, 상기 인터페이스부(150)는 자료 구조화 장치(100)가 외부 크래들(cradle)과 연결될 때 상기 크래들로부터의 전원이 상기 자료 구조화 장치(100)에 공급되는 통로가 되거나, 사용자에 의해 상기 크래들에서 입력되는 각종 명령 신호가 상기 자료 구조화 장치(100)로 전달되는 통로가 될 수 있다. 상기 크래들로부터 입력되는 각종 명령 신호 또는 상기 전원은 상기 자료 구조화 장치(100)가 상기 크래들에 정확히 장착되었음을 인지하기 위한 신호로 동작될 수 있다.
메모리(160)는 제어부(170)의 동작을 위한 프로그램을 저장할 수 있고, 입/출력되는 데이터들(예를 들어, 폰북, 메시지, 정지영상, 동영상 등)을 임시 저장할 수도 있다. 상기 메모리(160)는 상기 터치 스크린 상의 터치 입력시 출력되는 다양한 패턴의 진동 및 음향에 관한 데이터를 저장할 수 있다.
메모리(160)는 플래시 메모리 타입(flash memory type), 하드디스크 타입(hard disk type), SSD 타입(Solid State Disk type), SDD 타입(Silicon Disk Drive type), 멀티미디어 카드 마이크로 타입(multimedia card micro type), 카드 타입의 메모리(예를 들어 SD 또는 XD 메모리 등), 램(random access memory; RAM), SRAM(static random access memory), 롬(read-only memory; ROM), EEPROM(electrically erasable programmable read-only memory), PROM(programmable read-only memory), 자기 메모리, 자기 디스크 및 광디스크 중 적어도 하나의 타입의 저장매체를 포함할 수 있다. 자료 구조화 장치(100)는 인터넷(internet)상에서 상기 메모리(160)의 저장 기능을 수행하는 웹 스토리지(web storage)와 관련되어 동작될 수도 있다.
한편, 앞서 살펴본 것과 같이, 제어부(170)는 응용 프로그램과 관련된 동작과, 통상적으로 자료 구조화 장치(100)의 전반적인 동작을 제어한다. 예를 들어, 제어부(170)는 상기 전자 기기의 상태가 설정된 조건을 만족하면, 애플리케이션들에 대한 사용자의 제어 명령의 입력을 제한하는 잠금 상태를 실행하거나, 해제할 수 있다.
또한, 제어부(170)는 음성 통화, 데이터 통신, 화상 통화 등과 관련된 제어 및 처리를 수행하거나, 터치 스크린 상에서 행해지는 필기 입력 또는 그림 그리기 입력을 각각 문자 및 이미지로 인식할 수 있는 패턴 인식 처리를 행할 수 있다. 나아가 제어부(170)는 이하에서 설명되는 다양한 실시 예들을 본 명세서에 따른 자료 구조화 장치(100) 상에서 구현하기 위하여, 위에서 살펴본 구성요소들을 중 어느 하나 또는 복수를 조합하여 제어할 수 있다.
전원 공급부(180)는 제어부(170)의 제어에 의해 외부의 전원, 내부의 전원을 인가받아 각 구성요소들의 동작에 필요한 전원을 공급한다. 전원 공급부(180)는 배터리를 포함하며, 배터리는 충전 가능하도록 이루어지는 내장형 배터리가 될 수 있으며, 충전 등을 위하여 단말기 바디에 착탈 가능하게 결합될 수 있다.
또한, 전원 공급부(180)는 연결포트를 구비할 수 있으며, 연결포트는 배터리의 충전을 위하여 전원을 공급하는 외부 충전기가 전기적으로 연결되는 인터페이스부(150)의 일 예로서 구성될 수 있다.
다른 예로서, 전원 공급부(180)는 상기 연결포트를 이용하지 않고 무선방식으로 배터리를 충전하도록 이루어질 수 있다. 이 경우에, 전원 공급부(190)는 외부의 무선 전력 전송장치로부터 자기 유도 현상에 기초한 유도 결합(Inductive Coupling) 방식이나 전자기적 공진 현상에 기초한 공진 결합(Magnetic Resonance Coupling) 방식 중 하나 이상을 이용하여 전력을 전달받을 수 있다.
도 2는 본 발명의 일 실시예에 따른 자료 구조화 방법의 흐름도이다. 도 3은 본 발명의 일 실시예에 따라 추출된 객체에 대한 정보를 설명하기 위한 예시적인 개념도이다.
도 2 및 도 3을 참조하면, 자료 구조화 장치는 도면 파일을 기초로 추출 파일을 생성할 수 있다(S100). 자료 구조화 장치(100)는 도면 파일로부터 객체를 추출할 수 있다. 예를 들어, 객체는 선, 호를 포함할 수 있다. 자료 구조화 장치(100)는 추출한 객체를 속성에 따라 분류 및 선택하여 추출 파일을 생성할 수 있다. 예를 들어, 속성은 이름, 도면층, 각도, 길이, 시작점의 좌표, 끝점의 좌표, 면적, 반지름, 시작 작도, 전체 각도 및 중심점의 좌표를 포함할 수 있으나, 이에 한정하지 아니한다. 여기에서, 이름은 선 및 호를 포함할 수 있고, 도면층은 문, 벽 및 센터라인을 구분하는 도면의 계층일 수 있으며, 각도는 객체가 x축과 이루는 각도일 수 있고, 길이는 객체의 길이일 수 있으며, 시작 좌표 및 끝좌표는 객체가 직선인 경우 XY축에서 시작 좌표 및 끝 좌표일 수 있고, 반지름은 객체가 호인 경우 중심점 까지의 거리일 수 있으며, 시작 각도는 객체가 호인 경우, x축과 이루는 각도일 수 있고, 전체 각도는 객체가 호인 경우, 이루는 각도의 크기일 수 있으며, 중심점은 객체가 호인 경우 XY축에서의 중심점일 수 있다.
예를 들어, 자료 구조화 장치(100)가 오토캐드(AutoCAD) 애플리케이션을 사용하여 캐드 프로그램을 사용하여 작성된 도면 파일(확장자는 dwg)로부터 생성한 추출 파일(확장자는 csv)는 도 3과 같을 수 있다.
자료 구조화 장치는 추출 파일을 기초로 구조체를 생성할 수 있다(S200). 이하 도 4를 기초로 자료 구조화 장치(100)까 구조체를 생성하는 과정을 설명한다.
도 4는 본 발명의 일 실시예에 따른 구조체 생성 방법의 흐름도이다.
도 4를 참조하면, 자료 구조화 장치는 추출 파일에 저장된 이름이 선인지 여부를 판단할 수 있다(S210). 자료 구조화 장치(100)는 추출 파일에 저장된 속성 가운데 이름이 선인지 여부를 판단할 수 있다. 이름이 선인 것으로 판단한 경우(S210의 예), 자료 구조화 장치(100)는 추출 파일에 저장된 도면층이 문인지 판단할 수 있다(S220). 자료 구조화 장치(100)는 추출 파일에 저장된 속성 가운데 도면층에 저장된 도면층이 문인지 판단할 수 있다. 예를 들어, 자료 구조화 장치(100)는 도 3의 도면층이 DR인지 판단할 수 있다. 도면층이 벽인 것으로 판단한 경우, 자료 구조화 장치(100)는 문 구조체를 생성할 수 있다(S230). 자료 구조화 장치(100)는 추출 파일에 저장된 속성 가운데 도면층, 각도, 길이, 끝점의 좌표 및 시작점의 좌표를 추출할 수 있다. 예를 들어, 자료 구조화 장치(100)는 추출한 속성을 기초로 다음 수학식 1과 같은 문 구조체를 생성할 수 있다.
Figure PCTKR2021020186-appb-img-000001
수학식 1에서 doori는 문 구조체일 수 있고, layeri는 도면층일 수 있고, lengthi는 길이일 수 있고, xstarti 및 ystarti는 각각 시작점의 x좌표 및 y좌표일 수 있고, xendi 및 yendi는 각각 끝점의 x좌표 및 y좌표일 수 있다.
S220에서, 도면층이 문이 아닌 것으로 판단한 경우, 자료 구조화 장치(100)는 도면층이 벽인지 판단할 수 있다(S240). 예를 들어, 자료 구조화 장치(100)는 도 3의 도면층이 W인지 판단할 수 있다. 도면층이 벽이 아닌 것으로 판단한 경우(S240의 아니오), 자료 구조화 장치(100)는 도면층이 센터라인으로 판단할 수 있고, 구조체 생성을 종료할 수 있다.
도면층이 벽인 것으로 판단한 경우(S240의 예), 자료 구조화 장치(100)는 벽 구조체를 생성할 수 있다(S250). 자료 구조화 장치(100)는 추출 파일에 저장된 속성 가운데 도면층, 각도, 길이, 끝점의 좌표 및 시작점의 좌표를 추출할 수 있다. 예를 들어, 자료 구조화 장치(100)는 추출한 속성을 기초로 다음 수학식 2와 같은 벽 구조체를 생성할 수 있다.
Figure PCTKR2021020186-appb-img-000002
수학식 2에서, wallj는 문 구조체일 수 있고, layerj는 도면층일 수 있고, lengthj는 길이일 수 있고, xstartj 및 ystartj는 각각 시작점의 x좌표 및 y좌표일 수 있고, xendj 및 yendj는 각각 끝점의 x좌표 및 y좌표일 수 있다.
다시, S210으로 돌아가, 이름이 선이 아닌 것으로 판단한 경우(S210의 아니오), 자료 구조화 장치는 호 구조체를 생성할 수 있다(S260). 자료 구조화 장치(100)는 추출 파일에 저장된 이름이 호인 것으로 판단할 수 있다. 자료 구조화 장치(100)는 추출 파일에 저장된 속성 가운데 도면층, 반지름, 시작 각도, 전체 각도 및 중심 좌표를 추출할 수 있다. 자료 구조화 장치(100)는 추출한 속성을 기초로 다음 수학식 3과 같은 호 구조체를 생성할 수 있다.
Figure PCTKR2021020186-appb-img-000003
수학식 3에서, arck는 호 구조체일 수 있고, layerk는 도면층일 수 있고, radiusk는 반지름일 수 있고, anglek는 시작 각도일 수 있고,
Figure PCTKR2021020186-appb-img-000004
는 전체 각도일 수 있고, xcenterk 및 ycenterk는 각각 호의 중심점의 x좌표 및 y좌표일 수 있다.
다시 도 2를 참조하면, 자료 구조화 장치는 마주보는 벽체를 탐색할 수 있다(S300). 이하, 도 5 내지 도 7을 기초로, 자료 구조화 장치(100)가 동일 선상의 선 객체를 분류하는 방법을 설명한다.
도 5는 본 발명의 일 실시예에 따른 동일 선상의 선 객체를 분류하는 방법을 설명하기 위한 개념도이다. 도 6은 본 발명의 일 실시예에 따른 동일 선상의 선 객체를 분류하는 방법의 흐름도이다. 도 7은 본 발명의 일 실시예에 따른 선 객체 분류 방법을 설명하기 위한 개념도이다.
도 5의 건축 도면은 벽 구조체들(dr11 내지 dr42) 문 구조체들(W11 내지 W43) 및 직선들(L1 내지 L6)을 포함할 수 있다. 도 5 내지 도 7을 참조하면, 자료 구조화 장치(100)는 선 객체들에 대한 직선의 방정식을 획득할 수 있다(S310). 여기에서, 선 객체들은 벽 구조체들(W11 내지 W43) 및 문 구조체들(dr11 내지 dr42)을 포함할 수 있다. 자료 구조화 장치(100)는 도 2의 S200에서 생성한 벽 구조체들(W11 내지 W43) 및 문 구조체(dr11 내지 dr42)를 기초로 직선의 방정식을 획득할 수 있다. 자료 구조화 장치(100)는 벽 구조체들(W11 내지 W43) 및 문 구조체들(dr11 내지 dr42)에 포함된 시작점의 좌표 및 끝점의 좌표를 기초로 직선의 방정식을 획득할 수 있다. 직선의 방정식은 기울기 및 상수 값을 포함할 수 있고, 상수 값은 절편일 수 있다. 예를 들어, 직선이 제1 직선(L1) 내지 제3 직선(L3)과 같이 x축에 평행한 경우, 기울기는 0이고, 상수 값은 y절편일 수 있고, 직선이 제4 직선(L4) 내지 제6 직선(L6)과 같이 y축에 평행한 경우, 기울기는 Δ일 수 있고, 상수 값은 x절편일 수 있으며, 직선이 x축 및 y축 모두에 평행하지 않은 경우, 기울기는 m일 수 있고, 상수 값은 y절편일 수 있다.
자료 구조화 장치는 동일 직선 상의 선 객체를 분류할 수 있다(S320). 자료 구조화 장치(100)는 S310에서 획득한 직선의 방정식을 기초로 동일 직선 상에 존재하는 선 객체들을 분류할 수 있다. 여기에서, 동일 직선 상에 존재하는 선 객체들은 직선의 방정식의 기울기 및 상수 값이 동일한 선 객체들일 수 있다.
자료 구조화 장치는 도면에 포함된 모든 문 구조체 및 벽 구조체의 직선의 방정식의 기울기 및 상수 값을 비교할 수 있고, 동일한 기울기 및 상수 값을 가진 선 객체들을 분류할 수 있다. 예를 들어, 자료 구조화 장치(100)는 제1 직선(L1)에 존재하는 벽 구조체들(W11 내지 W16) 및 문 구조체들(dr11 내지 dr15) 동일 직선 상에 존재하는 것으로 분류할 수 있고, 제2 직선(L2)에 존재하는 벽 구조체들(W21 내지 W24) 및 문 구조체(dr21)를 동일 직선 상에 있는 것으로 분류할 수 있으며, 제3 직선(L3)에 존재하는 벽 구조체들(W31 내지 W34) 및 문 구조체(dr31 내지 dr32)를 동일 직선 상에 있는 것으로 분류할 수 있고, 제4 직선(L4) 상에 존재하는 벽 구조체들(W41 내지 W43) 및 문 구조체들(dr41 내지 dr42)를 동일 직선 상에 존재하는 것으로 분류할 수 있다.
자료 구조화 장치(100)는 선 분류 테이블을 생성할 수 있다(S330). 자료 구조화 장치(100)는 S320에서 분류한 선 객체를 기초로 선 분류 테이블을 생성할 수 있다. 자료 구조화 장치(100)는 동일 선상에 존재하는 선 객체들에 대한 연결 리스트를 생성할 수 있다. 자료 구조화 장치(100)는 직선들의 기울기 및 선 객체들에 대한 연결 리스트를 포함하는 선 분류 테이블을 생성할 수 있다. 예를 들어, S320에서의 분류 결과를 기준으로 생성한 연결한 분류 테이블은 도 7과 같을 수 있다.
도 7에서, 제1 인덱스(index 1)는 제1 직선(L1) 상에 존재하는 선 객체들(W11 내지 W16 및 dr11 내지 dr15)에 대한 연결 리스트일 수 있고, 제2 인덱스(index 2)는 제2 직선(L2) 상에 존재하는 선 객체들(W21 내지 W24 및 dr21)에 대한 연결 리스트일 수 있으며, 제3 인덱스(index 3)는 제3 직선(L3) 상에 존재하는 선 객체들(W31 내지 W34 및 dr31 내지 dr32)에 대한 연결 리스트일 수 있고, 제4 인덱스(index 4)는 제4 직선(L4) 상에 존재하는 선객체들(W41 내지 W43 및 dr41 내지 dr42)에 대한 연결리스트일 수 있다.
도 7에서 data는 인덱스에 포함된 직선의 기울기 및 상수 값일 수 있고, line은 선 객체일 수 있고, next는 line에 대응하는 선 객체와 동일 직선 상에 존재하는 선 객체 가운데 인접한 선 객체일 수 있다. 인접한 선 객체가 존재하고, 해당 선 객체가 연결 리스트에 기 포함되지 않은 경우, next는 블랭크(blank) 값일 수 있고, 그렇지 않은 경우 널(null) 값일 수 있다.
예를 들어, 제1 인덱스(index 1)는 기울기가 m1이고 상수 값이 c1인 제1 직선(L1) 상에 제1-1 벽 구조체(W11), 제1-1 문 구조체(dr11) 내지 제1-6 벽 구조체(w16)가 순서대로 연결된 연결 구조체를 포함할 수 있다. 여기에서, m1은 0일 수 있다.
제2 인덱스(index 2)는 기울기가 m2이고 상수 값이 C2인 제2 직선(L2) 상에 제2-1 벽 구조체(W21) 내지 제2-3 벽 구조체(W23), 제2-1 문 구조체(dr21) 및 제2-4 벽 구조체(W24)가 순서대로 연결된 연결 구조체를 포함할 수 있다. 여기에서, m2는 0일 수 있다.
제3 인덱스(index 3)는 기울기가 m3이고 상수 값이 C3인 제3 직선(L3) 상에 3-1 벽 구조체(W31) 및 3-1 문 구조체(dr31) 내지 제3-4 벽 구조체(W34)가 순서대로 연결된 연결 구조체를 포함할 수 있다. 여기에서, m3는 0일 수 있다.
제4 인덱스(index 4)는 기울기가 m4이고 상수 값이 C4인 제3 직선(L4) 상에 4-1 벽 구조체(W41) 및 4-1 문 구조체(dr41) 내지 제4-3 벽 구조체(W43)가 순서대로 연결된 연결 구조체를 포함할 수 있다. 여기에서, m4는 Δ일 수 있다.
다시 도 2를 참조하면, 자료 구조화 장치는 벽체를 탐색할 수 있다(S400). 이하, 도 8 내지 도 9를 기초로, 자료 구조화 장치(100)가 벽체를 탐색하는 방법을 설명한다.
도 8은 본 발명의 일 실시예에 따른 벽체 탐색 방법을 설명하기 위한 개념도이다. 도 9는 본 발명의 일 실시예에 따른 벽체 탐색 방법의 흐름도이다. 도 8 및 도 9를 참조하면, 건축 도면에서는 벽을 하나의 선으로 나타내지 않고, 벽 두께만큼 떨어진 평행한 두 직선(Li와 Lj 및 )으로 나타낼 수 있다. 예를 들어, 평행한 두 직선은 각각 기울기가 0이고, 상수 값이 Ci 및 Cj인 Li 및 Lj일 수 있고, 각각 기울기가 0이고, 상수 값이 Cn 및 Co인 Ln 및 Lo일 수 있다.
한편, 상기 평행한 두 직선은 하나의 객체로 인식되지 않을 수 있어, 자료 구조화 장치(100)는 상기 평행한 두 직선의 중심선(예를 들어, 도 8의 LC)을 지정하고, 이를 기초로 벽체를 탐색할 수 있다.
이를 위해, 자료 구조화 장치는 기울기가 동일하고 상수 값이 상이한 직선을 추출할 수 있다(S410). 자료 구조화 장치(100)는 S300에서 생성한 선 분류 테이블로부터 기울기가 동일하고 상수 값이 상이한 직선들을 추출할 수 있다. 예를 들어, 자료 구조화 장치(100)는 2개의 직선들을 추출할 수 있다. 자료 구조화 장치는 추출한 직선들의 차이가 미리 설정한 값 미만인지 판단할 수 있다(S420). 예를 들어, 자료 구조화 장치(100)는 추출한 직선들의 차이가 실제 벽면 두께의 1.414배 미만인지 판단할 수 있다. 여기에서, 추출한 직선들의 차이는 추출한 직선들의 상수 값의 차이일 수 있다. 예를 들어, 자료 구조화 장치(100)는 직선들로 Li 및 Lj를 추출할 수 있고, Li 및 Lj의 차이인 Ci-Cj가 실제 벽면 두께의 1.414배 미만인지 확인할 수 있다. 또한, 자료 구조화 장치(100)는 직선들로 Ln 및 Lo를 추출할 수 있고, Ln 및 Lo의 차이인 Cn-Co가 실제 벽면 두께의 1.414배 미만인지 확인할 수 있다.
추출한 직선들의 차이가 미리 설정한 값 이상인 경우(S420의 아니오), 추출한 직선들이 벽체를 구성하지 않는 것으로 보고 탐색을 종료할 수 있다. 이와 달리, 추출한 직선들의 차이가 미리 설정한 값 미만인 경우(S420의 예), 자료 구조화 장치(100)는 추출한 직선들이 벽체를 구성하는 것으로 판단할 수 있고, 월페어를 생성할 수 있다(S430). 자료 구조화 장치(100)는 직선들의 중심선을 추출할 수 있다. 예를 들어, 자료 구조화 장치(100)는 Li 및 Lj의 중심선인 Lh를 추출할 수 있고, Ln 및 Lo의 중심선인 Lm을 추출할 수 있다. Lh 및 Lm은 각각 기울기가 0이고 상수 값이 Ch 및 Cm일 수 있다. 자료 구조화 장치(100)는 추출한 직선들에 대한 정보 및 중심선에 대한 정보를 기초로 다음 수학식 4와 같은 월페어를 생성할 수 있다.
Figure PCTKR2021020186-appb-img-000005
수학식 4에서, wallpairk는 월페어일 수 있고, Ck1 및 Ck2는 직선들의 상수 값일 수 있고, ccen,k는 중심선의 상수 값일 수 있고, mk는 중심선의 기울기일 수 있다. 예를 들어, Lh가 중심선인 경우, wallpairk는 wallpairh일 수 있고, Ck1 및 Ck2은 ci 및 cj일 수 있고, Ccen, k는 Ch일 수 있으며, mk는 0일 수 있다. Lm이 중심선인 경우, wallpairk는 wallpairm일 수 있고, Ck1 및 Ck2은 cn 및 co일 수 있고, Ccen, k는 Cm일 수 있으며, mk는 0일 수 있다. 자료 구조화 장치(100)는 모든 직선에 대해 S410 내지 S430을 반복 수행하여 벽면을 탐지할 수 있고, 복수의 월페어등를 생성할 수 있다.
다시 도 2를 참조하면, 자료 구조화 장치는 마주보는 벽체 및 복도를 탐색할 수 있다(S500). 이하, 도 10 내지 도 11을 기초로, 자료 구조화 장치(100)가 마주보는 벽체 및 복도를 탐색하는 방법을 설명한다.
도 10은 본 발명의 일 실시예 따른 마주보는 벽체 및 복도를 탐색하는 방법을 설명하기 위한 개념도이다. 도 11은 본 발명의 일 실시예에 따른 마주보는 벽체 및 복도를 탐색하는 방법의 흐름도이다.
도 10 및 도 11을 참조하면, 건축 도면에서 복도를 표현하기 위해서는 마주보는 벽체들 사이의 중앙을 지나는 복도선의 상수 값을 지정할 필요가 있을 수 있다. 이를 위해, 자료 구조화 장치는 월페어들 가운데 중심선의 차이가 가장 작은 두개의 월페어를 추출할 수 있다(S510). 자료 구조화 장치(100)는 S400에서 생성한 월페어들이 지시하는 중심선의 차이를 획득할 수 있다. 예를 들어, 월페어들의 기울기가 0인 경우, 자료 구조화 장치(100)는 상수 값의 차이가 가장 작은 두개의 월페어들을 추출할 수 있다. 예를 들어, 자료 구조화 장치(100)는 중심선인 Lh 및 Lm에 대한 월페어인 wallpairh 및 wallpairm을 추출할 수 있다.
자료 구조화 장치는 홀페어를 생성할 수 있다(S520). 자료 구조화 장치(100)는 S510에서 추출한 두개의 월페어들을 기초로 홀페어를 생성할 수 있다. 자료 구조화 장치(100)는 두개의 월페어에 포함된 중심선의 평균을 추출하여 복도선을 추출할 수 있고, 두개의 월페어에 각각 포함된 직선들 가운데 복도선과 인접한 직선을 추출할 수 있다. 예를 들어, 자료 구조화 장치(100)는 wallpairh 및 wallpairm에 포함된 직선들인 Lh 및 Lm의 중심선인 Lp를 복도 중심선으로 추출할 수 있다. Lp는 기울기가 0이고 상수 값이 Cp일 수 있다. 또한, 자료 구조화 장치(100)는 복도 중심선인 Lp와 인접한 직선으로 Li 및 Lo를 각각 추출할 수 있다. 자료 구조화 장치(100)는 복도선 및 복도선과 인접한 직선들을 기초로 다음 수학식 5와 같은 홀페어를 생성할 수 있다.
Figure PCTKR2021020186-appb-img-000006
수학식 5에서, hallpairk는 홀페어일 수 있고, firstk 및 secondk는 각각 복도선과 인접한 직선들의 상수 값일 수 있고, Chall, k는 복도선의 상수 값일 수 있으며, mk는 복도선의 기울기일 수 있다. 예를 들어, 복도 중심선이 Lp인 경우, hallpairk는 hallpairp일 수 있고, firstk 및 secondk는 Ci 및 Co일 수 있고, Chall, k는 Cp일 수 있으며, mk는 0일 수 있다. 자료 구조화 장치(100)는 모든 월페어에 대해 S510 내지 S520을 반복 수행할 수 있고, 복수의 홀페어들을 생성할 수 있다.
다시 도 2를 참조하면, 자료 구조화 장치는 내측 벽면을 선택할 수 있다(S600). 이하, 도 13을 기초로, 자료 구조화 장치(100)가 내측 벽면을 선택하는 방법을 설명한다.
도 12는 본 발명의 일 실시예에 따른 내측 벽면을 선택하는 방법의 흐름도이다.
도 12를 참조하면, 건축 도면의 자료 구조화를 위하여 S500에서 획득한 직선들 가운데 하나의 직선만 필요할 수 있다. 즉, 육안으로 확인할 수 있는 내측 벽면을 선택하기 위하여 하나의 직선만이 필요할 수 있다. 이를 위해, 자료 구조화 장치(100)는 S300에서 생성한 선 분류 테이블 및 S500에서 생성한 홀페어를 비교할 수 있다.
자료 구조화 장치(100)는 선 분류 테이블로부터 직선을 선택할 수 있다(S610). 자료 구조화 장치(100)는 S300에서 생성한 선 분류 테이블로부터 직선을 선택할 수 있다. 예를 들어, 자료 구조화 장치(100)는 도 5의 제1 직선(L1)을 선택할 수 있다.
자료 구조화 장치는 홀페어로부터 복도선을 선택할 수 있다(S620). 자료 구조화 장치(100)는 S500 단계에서 생성한 홀페어로부터 복도선을 선택할 수 있다. 예를 들어, 자료 구조화 장치는 도 10의 복도선인 Lp를 선택할 수 있다.
자료 구조화 장치는 선 분류 테이블로부터 선택한 직선의 기울기 및 홀페어로부터 선택한 복도선의 기울기가 동일한지 여부를 판단할 수 있다(S630). 자료 구조화 장치(100)는 S610에서 선택한 직선의 기울기 및 상수 값을 선 분류 테이블로부터 추출할 수 있다. 예를 들어, 자료 구조화 장치(100)는 제1 직선(L1)의 기울기인 m1 및 상수 값인 C1을 추출할 수 있다.
자료 구조화 장치(100)는 S620에서 선택한 복도선의 기울기를 추출할 수 있고, 복도선과 인접한 직선들의 상수 값을 홀페어로부터 추출할 수 있다. 예를 들어, 자료 구조화 장치(100)는 복도선인 Lp에 대한 기울기인 mp를 추출할 수 있고, 복도선에 인접한 직선들인 Ln 및 Lo의 상수 값을 획득할 수 있다.
자료 구조화 장치(100)는 직선의 기울기 및 복도선의 기울기가 동일한지 여부를 판단할 수 있다. 예를 들어, 자료 구조화 장치(100)는 m1 및 mp가 동일한지 판단할 수 있다. 기울기들이 동일하지 않은 것으로 판단한 경우(S630의 아니오), 자료 구조화 장치(100)는 내측 벽면 선택을 종료할 수 있다.
기울기들이 동일한 것으로 판단한 경우(S630의 예), 자료 구조화 장치(100)는 S610에서 선택한 직선의 상수 값 및 홀페어로부터 선택한 복도선에 인접한 직선들의 상수 값이 동일한지 판단할 수 있다(S640). 예를 들어, 자료 구조화 장치(100)는 c1이 Ln 또는 Lo와 동일한지 판단할 수 있다. 상수 값들이 동일하지 않은 것으로 판단한 경우(S640의 아니오), 자료 구조화 장치(100)는 내측 벽면 선택을 종료할 수 있다.
상수 값들이 동일한 것으로 판단한 경우(S640의 예), 자료 구조화 장치(100)는 내측 벽면 테이블을 생성할 수 있다(S650). 자료 구조화 장치(100)는 선 분류 테이블에 포함된 모든 기울기와 상수 값 및 모든 홀페어에 대해 S610 내지 S640을 반복 수행할 수 있다. 자료 구조화 장치(100)는 홀페어에 포함된 기울기와 상수 값이 다른 직선과 동일한 경우, 도 7과 같은 방식으로 연결리스트를 생성하고, 이를 기초로 내측 벽면 테이블을 생성할 수 있다. 직선이 y축에 평행한 경우 연결리스트를 직선의 시작점의 Y 좌표로, 그렇지 않은 경우, 직선의 시작선의 X 좌표로 정렬할 수 있다.
다시 도 2를 참조하면, 자료 구조화 장치는 복도 기준점을 선택할 수 있다(S700). 이하, 도 13 내지 도 15를 기초로, 자료 구조화 장치(100)가 복도 기준점을 선택하는 방법을 설명한다.
도 13은 본 발명의 일 실시예에 따른 복도 기준점을 선택하는 방법을 설명하기 위한 개념도이다. 도 14는 본 발명의 일 실시예에 따른 복도 기준점을 선택하는 방법의 흐름도이다. 도 15는 본 발명의 일 실시예에 따른 복도 기준점 테이블을 예시한 개념도이다.
도 13 내지 도 15를 참조하면, 자료 구조화 장치는 복도선에 대한 상수 값을 획득할 수 있다(S710). 자료 구조화 장치(100)는 S500에서 생성한 홀페어로부터 복도선을 선택하고, 이의 상수 값을 획득할 수 있다.
자료 구조화 장치는 복도 중앙선을 획득할 수 있다(S720). 자료 구조화 장치(100)는 S710에서 획득한 상수 값 및 S600에서 획득한 내측 벽면의 교점을 획득할 수 있다. 예를 들어, 복도선의 양 끝점을 (PL1a, PL1b), (PL2a, PL2b), (PL3a, PL3b) 및 (PL4a, PL4b)로 하는 Lp1 내지 Lp4를 복도 중앙선으로 획득할 수 있다.
자료 구조화 장치는 복도 중앙선 페어를 생성할 수 있다(S730). 자료 구조화 장치는 S720에서 획득한 복도 중앙선을 기초로 다음 수학식 6과 같은 복도 중앙선 페어를 생성할 수 있다.
Figure PCTKR2021020186-appb-img-000007
수학식 6에서, hallCenterLinel은 복도 중앙선일 수 있고, Pj 및 Pj+1은 복도 중앙선의 시작점 및 끝점일 수 있으며, chall,l은 복도 중앙선의 상수 값일 수 있고, ml은 기울기일 수 있으며, Lk1 및 Lk2는 복도선과 인접한 내측 벽면일 수 있다. 예를 들어, Lp1이 복도 중앙선인 경우, hallCenterLinel은 hallCenterLinep1일 수 있고, Pj 및 Pj+1는 PL1a 및 PL1b일 수 있으며, ml은 mP1일 수 있다. Lp2가 복도 중앙선인 경우, hallCenterLinel은 hallCenterLinep2일 수 있고, Pj 및 Pj+1는 PL2a 및 PL2b일 수 있으며, ml은 mp2일 수 있다. Lp3가 복도 중앙선인 경우, hallCenterLinel은 hallCenterLinep3일 수 있고, Pj 및 Pj+1는 PL3a 및 PL3b일 수 있으며, ml은 mp3일 수 있다. Lp4가 복도 중앙선인 경우, hallCenterLinel은 hallCenterLinep4일 수 있고, Pj 및 Pj+1는 PL4a 및 PL4b일 수 있으며, ml은 mp4일 수 있다.
자료 구조화 장치는 복도 중앙선들의 교점을 획득할 수 있다(S740). 예를 들어, 자료 구조화 장치(100)는 Lp1 및 Lp3의 교점으로 PL13를, Lp1 및 Lp4의 교점으로 PL14를, Lp2 및 Lp3의 교점으로 PL23를, Lp2 및 Lp4의 교점으로 PL24를 각각 획득할 수 있다.
자료 구조화 장치는 복도 기준점을 지정할 수 있다(S750). 자료 구조화 장치(100)는 S730에서 획득한 교점들을 기초로 복도 기준점을 생성할 수 있다. 자료 구조화 장치는 복도선의 양 끝점 사이의 거리가 복도 중앙선의 하나의 끝점과 교점의 거리 및 복도 중앙선의 나머지 하나의 끝점과 교점의 거리의 합과 동일한 경우, 해당 교점을 복도 기준점으로 지정할 수 있다. 예를 들어, Lp1의 양 끝점인 PL1a과 PL1b 사이의 거리가 PL1a과 교점 PL13의 거리 및 PL1b과 교점 PL13의 거리의 합과 동일한 경우, PL13를 복도 기준점으로 지정할 수 있다. Lp1의 양 끝점인 PL1a과 PL1b 사이의 거리가 PL1a과 교점 PL14의 거리 및 PL1b과 교점 PL14의 거리의 합과 동일한 경우, PL14를 복도 기준점으로 지정할 수 있다. Lp2의 양 끝점인 PL2a과 PL2b 사이의 거리가 PL2a과 교점 PL23의 거리 및 PL2b과 교점 PL23의 거리의 합과 동일한 경우, PL23를 복도 기준점으로 지정할 수 있다. Lp2의 양 끝점인 PL2a과 PL2b 사이의 거리가 PL2a과 교점 PL24의 거리 및 PL2b과 교점 PL24의 거리의 합과 동일한 경우, PL24를 복도 기준점으로 지정할 수 있다.
자료 구조화 장치는 복도 기준점 페어를 생성할 수 있다(S760). 자료 구조화 장치는 S740에서 지정한 복도 기준점을 기초로 복도 기준점 페어를 생성할 수 있다. 자료 구조화 장치(100)는 다음 수학식 7과 같은 복도 기준점 페어를 생성할 수 있다.
Figure PCTKR2021020186-appb-img-000008
수학식 7에서, rootk는 복도 기준점 페어일 수 있고, Pk는 복도 기준점일 수 있고, hallcenterLinei 및 hallcenterLinei는 복도 기준점을 포함하는 복도 중앙선일 수 있다. 예를 들어, 복도 기준점이 PL13인 경우, rootk는 rootL13일 수 있고, Pk는 PL13일 수 있으며, hallcenterLinei 및 hallcenterLinei은 Lp1 및 LP3일 수 있다. 복도 기준점이 PL14인 경우, rootk는 rootL14일 수 있고, Pk는 PL14일 수 있으며, hallcenterLinei 및 hallcenterLinei은 Lp1 및 LP4일 수 있다. 복도 기준점이 PL23인 경우, rootk는 rootL23일 수 있고, Pk는 PL23일 수 있으며, hallcenterLinei 및 hallcenterLinei은 Lp2 및 LP3일 수 있다. 복도 기준점이 PL24인 경우, rootk는 rootL24일 수 있고, Pk는 PL24일 수 있으며, hallcenterLinei 및 hallcenterLinei은 Lp2 및 LP4일 수 있다.
자료 구조화 장치는 복도 기준점 테이블을 생성할 수 있다(S770). 자료 구조화 장치(100)는 복도 기준점들의 좌표를 기준으로 교점들을 정렬할 수 있다. 복도 기준선이 y축에 평행한 경우, 자료 구조화 장치(100)는 복도 기준점들을 x좌표에 대해 정렬할 수 있고, 그렇지 않은 경우, y 좌표에 대해 정렬할 수 있다. 자료 구조화 장치(100)는 동일한 복도 기준선 상에 존재하는 복도 기준점들을 각각 동일한 인덱스로 분류할 수 있고, 이를 정렬하는 방식으로 연결 리스트를 생성할 수 있다. 예를 들어, 자료 구조화 장치(100)는 복도 기준선인 PL1 상에 존재하는 PL13 및 PL14를 제1 인덱스로 분류할 수 있고, 복도 기준선인 PL2 상에 존재하는 PL23 및 PL24를 제2 인덱스로 분류할 수 있으며, 복도 기준선인 PL3 상에 존재하는 PL13 및 PL23를 제3 인덱스로 분류할 수 있고, 복도 기준선인 PL4 상에 존재하는 PL14 및 PL24를 제4 인덱스로 분류할 수 있다. 자료 구조화 장치(100)가 제1 인덱스 내지 제4 인덱스를 기초로 생성한 복도 기준점 테이블은 도 15와 같을 수 있다. 도 15에서, data는 홀페어일 수 있고 복도 기준선에 대응할 수 있다. 또한, point는 복도 기준점일 수 있다. 제1 인덱스에 대응하는 홀페어는 PL1에 대한 홀페어인 hallpairPL1일 수 있고, 제2 인덱스에 대응하는 홀페어는 PL2에 대한 홀페어인 hallpairPL2일 수 있으며, 제3 인덱스에 대응하는 홀페어는 PL3에 대한 홀페어인 hallpairPL3일 수 있고, 제4 인덱스에 대응하는 홀페어는 PL4에 대한 홀페어인 hallpairPL4일 수 있다.
다시 도 2를 참조하면, 자료 구조화 장치는 복도 기준점에 벽면을 추가할 수 있다(S800). 자료 구조화 장치(100)는 도면에 포함된 각각의 벽면이 복도 중앙선을 기준으로 오른쪽 벽면인지 왼쪽 벽면인지 판단할 수 있다. 자료 구조화 장치(100)는 CCW(Counter ClockWise) 알고리즘을 사용하여 벽면이 복도 중앙선을 기준으로 오른쪽 벽면인지 왼쪽 벽면인지 판단할 수 있다.
자료 구조화 장치(100)는 S700에서 생성한 복도 기준점 페어로부터 복도 기준점의 좌표 및 해당 복도 기준점을 포함하는 복도 중앙선 가운데 하나를 추출할 수 있다. 이후, 기준점의 좌표 및 복도 중앙선의 한쪽 끝 좌표를 기초로 제1 벡터를 생성한다. 이후, 복도 중앙선의 한쪽 벽면 상의 연결리스트로부터 상기 복도 중앙선에 가장 가까운 벽면의 시작점의 좌표를 획득하고, 기준점의 좌표 및 상기 가장 가까운 벽면의 시작점의 좌표를 기초로 제2 벡터를 생성한다. 이후, 제1 벡터 및 제2 벡터의 외적을 수행할 수 있고, 외적 수행 값이 -1인 경우, 우측에 있는 것으로 판단하고 1인 경우, 좌측에 있는 것으로 판단할 수 있다. 이 후, 자료 구조화 장치는 복도 기준점 페어에 방향에 대한 그래프를 추가할 수 있다. 자료 구조화 장치(100)가 기준 도면으로부터 생성한 자료구조화 및 논리적 구조는 다음과 같을 수 있다.
도 16은 본 발명의 일 실시예에 따른 기준 도면을 나타낸 개념도이다. 도 17은 본 발명의 일 실시예에 따른 자료 구조화를 나타낸 개념도이다. 도 18은 본 발명의 일 실시예에 따른 논리적 구조도를 나타낸 개념도이다.
도 16 내지 도 18을 참조하면, 자료 구조화 장치(100)는 S100 내지 S800에 따른 자료 구조화 방법에 따라 도 16과 같은 기준 도면을 도 17과 같이 구조화할 수 있다. 또한, 자료 구조화 장치(100)는 도 17과 같이 구조화된 자료를 기초로 도 18과 같은 논리적 구조도를 생성할 수 있다.
본 발명에서 사용되는 대부분의 용어는 해당 분야에서 널리 사용되는 일반적인 것들에서 선택되지만, 일부 용어는 출원인에 의해 임의로 선택되며 그 의미는 필요에 따라 다음 설명에서 자세히 서술한다. 따라서 본 발명은 용어의 단순한 명칭이나 의미가 아닌 용어의 의도된 의미에 근거하여 이해되어야 한다.
본 발명은 본 발명의 필수적 특징을 벗어나지 않는 범위에서 다른 특정한 형태로 구체화될 수 있음은 당업자에게 자명하다. 따라서, 상술한 상세한 설명은 모든 면에서 제한적으로 해석되어서는 아니 되고 예시적인 것으로 고려되어야 한다. 본 발명의 범위는 첨부된 청구항의 합리적 해석에 의해 결정되어야 하고, 본 발명의 등가적 범위 내에서의 모든 변경은 본 발명의 범위에 포함된다.
본 발명의 사상이나 범위를 벗어나지 않고 본 발명에서 다양한 변경 및 변형이 가능함은 당업자에게 이해된다. 따라서, 본 발명은 첨부된 청구항 및 그 동등 범위 내에서 제공되는 본 발명의 변경 및 변형을 포함하는 것으로 의도된다.
본 명세서에서 장치 및 방법 발명이 모두 언급되고, 장치 및 방법 발명 모두의 설명은 서로 보완하여 적용될 수 있다.
다양한 실시예가 본 발명을 실시하기 위한 최선의 형태에서 설명되었다
본 발명은 일련의 실내 위치 인식 분야에서 사용될 수 있다.
본 발명의 사상이나 범위를 벗어나지 않고 본 발명에서 다양한 변경 및 변형이 가능함은 당업자에게 자명하다. 따라서, 본 발명은 첨부된 청구항 및 그 동등 범위 내에서 제공되는 본 발명의 변경 및 변형을 포함하는 것으로 의도된다.

Claims (26)

  1. 건축 도면으로부터 추출 파일을 생성하는 단계;
    상기 추출 파일을 기초로 구조체를 생성하는 단계;
    상기 구조체를 기초로 동일 선상에 존재하는 선 객체들을 분류하고, 상기 선 객체를 기초로 선 분류 테이블을 생성하는 단계;
    상기 선 분류 테이블을 기초로 벽체를 탐색하고, 상기 벽체를 기초로 월페어를 생성하는 단계;
    상기 월페어를 기초로 마주보는 벽체 및 복도를 탐색하고, 상기 마주보는 벽체 및 상기 복도를 기초로 홀페어를 생성하는 단계;
    상기 선 분류 테이블 및 상기 홀페어를 기초로 내측 벽면을 선택하는 단계;
    상기 내측 벽면을 기초로 복도 기준점을 선택하고, 상기 복도 기준점을 기초로 복도 기준점 페어를 생성하는 단계; 및
    상기 복도 기준점 페어를 기초로 상기 복도 기준점에 벽면을 추가하는 단계를 포함하는, 자료 구조화 방법.
  2. 제1항에 있어서,
    상기 구조체는,
    벽 구조체, 문 구조체 및 호 구조체를 포함하는, 자료 구조화 방법.
  3. 제2항에 있어서,
    상기 선 객체는,
    상기 벽 구조체 및 상기 문 구조체를 포함하는, 건축 도면의 자료 구조화 방법.
  4. 제1항에 있어서,
    상기 선 분류 테이블을 생성하는 단계는,
    상기 선 객체들에 대한 직선의 방정식을 생성하는 단계;
    상기 직선의 방정식을 기초로 상기 선 객체들 가운데 동일 선상에 존재하는 선 객체를 분류하는 단계; 및
    상기 선 객체들 가운데 동일 선상에 존재하는 선 객체를 분류한 결과를 기초로 상기 선 분류 테이블을 생성하는 단계를 포함하는, 자료 구조화 방법.
  5. 제4항에 있어서,
    상기 선 분류 테이블은,
    상기 동일 선상에 존재하는 선 객체에 대한 연결 리스트를 포함하는, 자료 구조화 방법.
  6. 제1항에 있어서,
    상기 월페어를 생성하는 단계는,
    상기 선 분류 테이블을 기초로 기울기가 동일하고 상수 값이 상이한 직선들을 추출하는 단계;
    상기 직선들의 상수 값의 차이가 미리 설정한 값 미만인지 판단하는 단계; 및
    상기 직선들의 상수 값의 차이가 미리 설정한 값 미만인 경우, 월페어를 생성하는 단계를 포함하는, 자료 구조화 방법.
  7. 제6항에 있어서,
    상기 월페어는,
    상기 직선들의 상기 기울기 및 상기 상수 값 및 중심선의 상수 값을 포함하는, 자료 구조화 방법.
  8. 제1항에 있어서,
    상기 홀페어는,
    복도선의 기울기, 상기 복도선의 상수 값 및 상기 복도 선과 인접한 직선들의 상수 값을 포함하는, 자료 구조화 방법.
  9. 제1항에 있어서,
    상기 내측 벽면을 선택하는 단계는,
    상기 선 분류 테이블로부터 직선을 선택하는 단계;
    상기 홀페어로부터 복도선을 선택하는 단계;
    상기 직선의 기울기가 상기 복도선의 기울기와 동일한지 판단하는 단계;
    상기 직선의 기울기가 상기 복도선의 기울기와 동일한 경우, 상기 직선의 상수 값이 상기 복도선에 인접한 직선의 상수 값과 동일한지 확인하는 단계; 및
    상기 직선의 상수 값이 상기 복도선에 인접한 직선의 상수 값과 동일한 경우, 내측 벽면 테이블을 생성하는 단계를 포함하는, 자료 구조화 방법.
  10. 제1항에 있어서,
    상기 복도 기준선 페어를 생성하는 단계는,
    복도선에 대한 상수 값을 획득하는 단계;
    상기 복도선에 대한 상수 값을 기초로 복도 중앙선들을 획득하는 단계;
    상기 복도 중앙선들을 기초로 상기 복도 중앙선 페어를 생성하는 단계;
    상기 복도 중앙선들의 교점들을 획득하는 단계;
    상기 복도 중앙선들의 교점들 가운데 복도 기준점을 지정하는 단계; 및
    상기 복도 기준점을 기초로 복도 기준점 페어를 생성하는 단계를 포함하는, 자료 구조화 방법.
  11. 제10항에 있어서,
    상기 복도 중앙선 페어는,
    상기 복도 중앙선의 시작점 및 끝점의 좌표 및 상기 복도 중앙선의 상수 값을 포함하는, 자료 구조화 방법.
  12. 제11항에 있어서,
    상기 복도 기준점 페어는,
    상기 복도 기준점의 좌표, 상기 복도 중앙선들 가운데 상기 복도 기준점을 포함하는 복도 중앙선들을 포함하는 건축 도면의 자료 구조화 방법.
  13. 제11항에 있어서,
    상기 복도 기준점 페어를 기초로 상기 복도 기준점에 벽면을 추가하는 단계는,
    상기 복도 기준점 및 상기 복도 기준점을 포함하는 복도 중앙선을 기초로 상기 복도 기준점에 벽면을 추가하는 단계인, 자료 구조화 방법.
  14. 프로세서(processor); 및
    상기 프로세서에 의해 수행되는 명령이 저장된 메모리(memory)를 포함하고,
    건축 도면으로부터 추출 파일을 생성하는 것;
    상기 추출 파일을 기초로 구조체를 생성하는 것;
    상기 구조체를 기초로 동일 선상에 존재하는 선 객체들을 분류하고, 상기 선 객체를 기초로 선 분류 테이블을 생성하는 것;
    상기 선 분류 테이블을 기초로 벽체를 탐색하고, 상기 벽체를 기초로 월페어를 생성하는 것;
    상기 월페어를 기초로 마주보는 벽체 및 복도를 탐색하고, 상기 마주보는 벽체 및 상기 복도를 기초로 홀페어를 생성하는 것;
    상기 선 분류 테이블 및 상기 홀페어를 기초로 내측 벽면을 선택하는 것;
    상기 내측 벽면을 기초로 복도 기준점을 선택하고, 상기 복도 기준점을 기초로 복도 기준점 페어를 생성하는 것; 및
    상기 복도 기준점 페어를 기초로 상기 복도 기준점에 벽면을 추가하는 것을 포함하는, 자료 구조화 장치.
  15. 제14항에 있어서,
    상기 구조체는,
    벽 구조체, 문 구조체 및 호 구조체를 포함하는, 자료 구조화 장치
  16. 제15항에 있어서,
    상기 선 객체는,
    상기 벽 구조체 및 상기 문 구조체를 포함하는, 자료 구조화 장치.
  17. 제14항에 있어서,
    상기 선 분류 테이블을 생성하는 것은,
    상기 선 객체들에 대한 직선의 방정식을 생성하는 것;
    상기 직선의 방정식을 기초로 상기 선 객체들 가운데 동일 선상에 존재하는 선 객체를 분류하는 것; 및
    상기 선 객체들 가운데 동일 선상에 존재하는 선 객체를 분류한 결과를 기초로 상기 선 분류 테이블을 생성하는 것을 포함하는, 자료 구조화 장치.
  18. 제17항에 있어서,
    상기 선 분류 테이블은,
    상기 동일 선상에 존재하는 선 객체에 대한 연결 리스트를 포함하는, 자료 구조화 장치.
  19. 제14항에 있어서,
    상기 월페어를 생성하는 것은,
    상기 선 분류 테이블을 기초로 기울기가 동일하고 상수 값이 상이한 직선들을 추출하는 것;
    상기 직선들의 상수 값의 차이가 미리 설정한 값 미만인지 판단하는 것; 및
    상기 직선들의 상수 값의 차이가 미리 설정한 값 미만인 경우, 월페어를 생성하는 것을 포함하는, 자료 구조화 장치.
  20. 제19항에 있어서,
    상기 월페어는,
    상기 직선들의 상기 기울기 및 상기 상수 값 및 중심선의 상수 값을 포함하는, 자료 구조화 장치.
  21. 제14항에 있어서,
    상기 홀페어는,
    복도선의 기울기, 상기 복도선의 상수 값 및 상기 복도 선과 인접한 직선들의 상수 값을 포함하는, 자료 구조화 장치.
  22. 제14항에 있어서,
    상기 내측 벽면을 선택하는 것은,
    상기 선 분류 테이블로부터 직선을 선택하는 것;
    상기 홀페어로부터 복도선을 선택하는 것;
    상기 직선의 기울기가 상기 복도선의 기울기와 동일한지 판단하는 것;
    상기 직선의 기울기가 상기 복도선의 기울기와 동일한 경우, 상기 직선의 상수 값이 상기 복도선에 인접한 직선의 상수 값과 동일한지 확인하는 것; 및
    상기 직선의 상수 값이 상기 복도선에 인접한 직선의 상수 값과 동일한 경우, 내측 벽면 테이블을 생성하는 것을 포함하는, 자료 구조화 장치.
  23. 제14항에 있어서,
    상기 복도 기준선 페어를 생성하는 것은,
    복도선에 대한 상수 값을 획득하는 것;
    상기 복도선에 대한 상수 값을 기초로 복도 중앙선들을 획득하는 것;
    상기 복도 중앙선들을 기초로 상기 복도 중앙선 페어를 생성하는 것;
    상기 복도 중앙선들의 교점들을 획득하는 것;
    상기 복도 중앙선들의 교점들 가운데 복도 기준점을 지정하는 것; 및
    상기 복도 기준점을 기초로 복도 기준점 페어를 생성하는 것을 포함하는, 자료 구조화 장치.
  24. 제14항에 있어서,
    상기 복도 중앙선 페어는,
    상기 복도 중앙선의 시작점 및 끝점의 좌표 및 상기 복도 중앙선의 상수 값을 포함하는, 자료 구조화 장치.
  25. 제24항에 있어서,
    상기 복도 기준점 페어는,
    상기 복도 기준점의 좌표, 상기 복도 중앙선들 가운데 상기 복도 기준점을 포함하는 복도 중앙선들을 포함하는, 자료 구조화 장치.
  26. 제14항에 있어서,
    상기 복도 기준점 페어를 기초로 상기 복도 기준점에 벽면을 추가하는 것은,
    상기 복도 기준점 및 상기 복도 기준점을 포함하는 복도 중앙선을 기초로 상기 복도 기준점에 벽면을 추가하는 것인, 자료 구조화 장치.
PCT/KR2021/020186 2021-12-29 2021-12-29 건축 도면의 자료 구조화 방법 및 장치 WO2023128003A1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR10-2021-0190948 2021-12-29
KR1020210190948A KR20230101119A (ko) 2021-12-29 2021-12-29 건축 도면의 자료 구조화 방법 및 장치

Publications (1)

Publication Number Publication Date
WO2023128003A1 true WO2023128003A1 (ko) 2023-07-06

Family

ID=86999296

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2021/020186 WO2023128003A1 (ko) 2021-12-29 2021-12-29 건축 도면의 자료 구조화 방법 및 장치

Country Status (2)

Country Link
KR (1) KR20230101119A (ko)
WO (1) WO2023128003A1 (ko)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110218777A1 (en) * 2010-03-03 2011-09-08 Honeywell International Inc. System and method for generating a building information model
KR101224627B1 (ko) * 2011-12-09 2013-02-01 (사)한국건축구조기술사회 구조 비아이엠을 이용한 건축 구조물의 설계 및 물량 산출 방법
KR20130066356A (ko) * 2011-12-12 2013-06-20 현대엠엔소프트 주식회사 도면 해석 시스템 및 그 방법
KR20160065361A (ko) * 2014-11-28 2016-06-09 중앙대학교 산학협력단 건축물 유지관리 시스템
KR102054500B1 (ko) * 2019-05-29 2019-12-10 권선욱 설계 도면 제공 방법

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110218777A1 (en) * 2010-03-03 2011-09-08 Honeywell International Inc. System and method for generating a building information model
KR101224627B1 (ko) * 2011-12-09 2013-02-01 (사)한국건축구조기술사회 구조 비아이엠을 이용한 건축 구조물의 설계 및 물량 산출 방법
KR20130066356A (ko) * 2011-12-12 2013-06-20 현대엠엔소프트 주식회사 도면 해석 시스템 및 그 방법
KR20160065361A (ko) * 2014-11-28 2016-06-09 중앙대학교 산학협력단 건축물 유지관리 시스템
KR102054500B1 (ko) * 2019-05-29 2019-12-10 권선욱 설계 도면 제공 방법

Also Published As

Publication number Publication date
KR20230101119A (ko) 2023-07-06

Similar Documents

Publication Publication Date Title
WO2016204357A1 (ko) 이동 단말기 및 그 제어 방법
WO2016208802A1 (ko) 와치 타입 이동 단말기 및 그의 동작 방법
WO2020017706A1 (en) Electronic device and method for controlling the same
WO2015174612A1 (ko) 이동단말기 및 그 제어방법
WO2018030597A1 (en) Watch type terminal
WO2015199304A1 (ko) 이동 단말기 및 이의 제어 방법
WO2016080605A1 (ko) 전자 기기 및 그 제어방법
WO2020050636A1 (ko) 사용자 의도 기반 제스처 인식 방법 및 장치
WO2018044015A1 (ko) 공항용 로봇, 그의 서비스 제공 방법을 수행하는 프로그램이 기록된 기록 매체, 및 그와 연결되는 이동 단말기
WO2016190479A1 (ko) 변형 가능한 디스플레이 장치 및 그의 동작 방법
WO2018093005A1 (en) Mobile terminal and method for controlling the same
WO2022080869A1 (ko) 이미지를 이용한 3차원 지도의 업데이트 방법 및 이를 지원하는 전자 장치
WO2020055112A1 (en) Electronic device and method for identifying location by electronic device
WO2018101508A1 (ko) 이동 단말기
WO2016039509A1 (ko) 단말기 및 그 동작 방법
WO2016085139A1 (ko) 이동단말기 및 그 제어방법
WO2016129781A1 (ko) 이동 단말기 및 그 제어 방법
WO2017191874A1 (ko) 전자 장치 및 그 제어 방법
WO2016035955A1 (ko) 이동 단말기 및 그 제어방법
WO2019142958A1 (ko) 전자 기기 및 그 제어방법
WO2016163591A1 (ko) 와치 타입의 이동 단말기
WO2019221355A1 (en) Mobile terminal and method for controlling the same
WO2017126709A1 (ko) 이동 단말기 및 그 제어 방법
WO2023128003A1 (ko) 건축 도면의 자료 구조화 방법 및 장치
WO2017119536A1 (ko) 모바일 디바이스 및 모바일 디바이스의 제어방법

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 21970073

Country of ref document: EP

Kind code of ref document: A1