Model shell analysis method, device, electronic device and computer-readable storage medium
By constructing an external ball and nested hash search list, using simulated sight contact judgment with model components, the model shell is quickly generated, which solves the problem of slow loading and lag during large-scale model display, and realizes efficient and accurate model shell analysis and display.
Patent Information
- Application Number
- CN202111240432.6
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2021-10-25
- Publication Date
- 2024-11-22
- Estimated Expiration
- 2041-10-25
AI Technical Summary
In Building Information Model (BIM) and GIS scenarios, when displaying large-scale or super-large-scale models, terminal devices may face problems of slow loading and lag, especially when only the model shell needs to be displayed, the existing technology is difficult to use. Effectively alleviate this stress.
By constructing an external ball and nested hash search list based on the coordinate system parameters of the model component, simulate the viewing area and the simulated viewing point, use the contact judgment between the simulated sight line and the model component and the viewing plane rotation, quickly generate the model's shell to avoid dependence GPU rendering for improved efficiency and accuracy.
It realizes efficient and controllable model shell analysis, reduces terminal display pressure, improves the loading speed and accuracy of model display, and is suitable for model shell generation with different accuracy requirements.
Smart Images

Figure CN113961294B_ABST
Abstract
Description
Technical Field
[0001] Embodiments of the present disclosure generally relate to the field of building information modeling (BIM), and more specifically, to a method, apparatus, electronic device, and computer-readable storage medium for analyzing a model shell. Background Art
[0002] With the development of informatization and digitalization in the construction industry, more and more functions required by the construction industry need to be displayed and used on various terminals, including model display of BIM scenarios and GIS scenarios. Model data are mostly detailed data. If the model is large or super-large, it may be very stressful to display it on the terminal. On ordinary or even high-configuration machines, it may also face problems of slow loading and jamming. In some scenarios, only the outer shell of the model needs to be displayed, and there is no need to display the internal components of the model to alleviate the terminal display pressure, such as regional / city-level display, use of model coordinate system calibration platform and other scenarios. Summary of the invention
[0003] Embodiments of the present disclosure provide a method, an apparatus, an electronic device, and a computer-readable storage medium for analyzing a model shell.
[0004] In a first aspect of the present disclosure, a model shell analysis method is provided. The method includes: constructing a model circumscribed sphere and a nested hash retrieval list of the model components based on the coordinate system parameters of the model components; constructing a simulated view surface based on the model circumscribed sphere; constructing a simulated viewpoint on the simulated view surface based on a configurable accuracy; obtaining the external visible components of the model using a nested hash retrieval list through the judgment of the contact between the simulated line of sight of the simulated viewpoint and the model components and the rotation of the simulated view surface; and generating the shell of the model based on the external visible components.
[0005] In a second aspect of the present disclosure, a model shell analysis device is provided. The device includes: a circumscribed sphere construction module, configured to construct a circumscribed sphere of a model based on coordinate system parameters of components in the model; a nested hash retrieval list construction module, configured to construct a nested hash retrieval list of components in the model based on coordinate system parameters of components in the model; a view area surface construction module, configured to construct a simulated view area surface based on the circumscribed sphere of the model; a simulated viewpoint construction module, configured to construct a simulated viewpoint on the simulated view area surface based on configurable accuracy; an externally visible component retrieval module, which obtains the externally visible components of the model using a nested hash retrieval list by judging whether the simulated line of sight of the simulated viewpoint contacts the components in the model and rotating the simulated view area surface; and a model shell generation module, which generates the shell of the model based on the externally visible components.
[0006] In a third aspect of the present disclosure, an electronic device is provided, comprising: a memory and a processor, wherein the memory is used to store one or more computer instructions, wherein the one or more computer instructions are executed by the processor to implement the method according to the first aspect.
[0007] In a fourth aspect of the present disclosure, a computer-readable storage medium is provided, wherein one or more computer instructions are stored on the computer-readable storage medium, wherein the one or more computer instructions are executed by a processor to implement the method according to the first aspect.
[0008] In a fifth aspect of the present disclosure, a computer program product is provided, wherein the computer program product comprises one or more computer instructions, wherein the one or more computer instructions are executed by a processor to implement the method according to the first aspect.
[0009] This Summary is provided to introduce a selection of concepts in a simplified form that are further described below in the Detailed Description. This Summary is not intended to identify key features or essential features of the claimed subject matter, nor is it intended to limit the scope of the claimed subject matter. BRIEF DESCRIPTION OF THE DRAWINGS
[0010] The above and other features, advantages and aspects of the embodiments of the present disclosure will become more apparent with reference to the following detailed description in conjunction with the accompanying drawings. In the accompanying drawings, the same or similar reference numerals represent the same or similar elements, wherein:
[0011] Figure 1 A schematic diagram showing an exemplary environment according to an embodiment of the present disclosure is shown;
[0012] Figure 2 A flowchart of an exemplary model shell analysis method according to an embodiment of the present disclosure is shown;
[0013] Figure 3 A block diagram showing an exemplary model shell analysis device according to an embodiment of the present disclosure is shown;
[0014] Figure 4 A schematic diagram showing an exemplary simulated view area surface and simulated viewpoint according to an embodiment of the present disclosure is shown;
[0015] Figure 5 A schematic diagram showing an exemplary nested hash search list according to an embodiment of the present disclosure; and
[0016] Figure 6 A block diagram of a computing system is shown in which one or more embodiments of the present disclosure may be implemented. DETAILED DESCRIPTION
[0017] Embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. Although certain embodiments of the present disclosure are shown in the accompanying drawings, it should be understood that the present disclosure can be implemented in various forms and should not be construed as being limited to the embodiments described herein, which are instead provided for a more thorough and complete understanding of the present disclosure. It should be understood that the drawings and embodiments of the present disclosure are only for exemplary purposes and are not intended to limit the scope of protection of the present disclosure.
[0018] The term "including" and its variations used in this document are open-ended, i.e., "including but not limited to". The term "based on" means "based at least in part on". The term "one embodiment" means "at least one embodiment"; the term "another embodiment" means "at least one additional embodiment". The relevant definitions of other terms will be given in the following description.
[0019] The inventors noticed that with the development of informatization and digitalization in the construction industry, more and more functions required by the construction industry need to be displayed and used on various terminals, including model display of BIM scenarios and GIS scenarios. Model data are mostly detailed data. If large-scale or extra-large-scale models are displayed on the terminal, there may be great pressure, and ordinary or even high-configuration machines may also face problems of slow loading and jamming. In some scenarios, only the outer shell of the model needs to be displayed, and there is no need to display the internal components of the model to alleviate the terminal display pressure, such as regional / city-level display, use of model coordinate system calibration platform and other scenarios.
[0020] In an embodiment of the present disclosure, by providing a method for analyzing a model shell, a shell for model display can be quickly generated, and the requirements for generating a model shell with different precisions can be met. First, based on the coordinate system parameters of the components in the model to be displayed, a nested hash retrieval list is constructed to achieve a quick search for the components based on the coordinate parameters, and avoid the repeated appearance of the components in the hash list. In terms of obtaining the visible components of the model, the method of the embodiment of the present disclosure first constructs the circumscribed sphere of the model based on the coordinate system parameters of the components in the model, and on this basis constructs a simulated view surface and a simulated sight line on the simulated view surface. The simulated sight line can be set with configurable precision to meet the construction of the model shell with different precision requirements. Using the nested hash retrieval list constructed based on the coordinate system parameters of the components in the model, the components visible outside the simulated view surface at the position can be quickly found by judging the contact between the simulated sight line and the components in the model. Further, by simulating the rotation of the view surface along the external sphere of the model, the above search process is repeated at different positions where the simulated view surface passes to obtain visible components of all angles of the model. Based on all the obtained visible components, a model shell is generated.
[0021] Through the above technical solution, the method realizes efficient and controllable accuracy model shell analysis. By using the rotation scanning method and building a nested hash retrieval list for the components in the model, it avoids relying on third-party libraries such as GPU rendering for model shell analysis, and realizes the improvement of the efficiency of simulating the line of sight and the contact judgment of the components in the model, providing a reliable technical solution for fast and accurate analysis of the model shell.
[0022] Figure 1 A flowchart of an exemplary model shell analysis method according to an embodiment of the present disclosure is shown.
[0023] At a computing device, for example, Figure 1 The computing device 120 obtains (eg, receives) an input model, for example, Figure 1 Input model 110. The input model includes multiple BIM components, and the visible external components thereof need to be obtained to generate the visible shell of the model.
[0024] The computing device 120 constructs a circumscribed sphere of the model based on the coordinate system parameters of the components in the input model, for example, in a circumscribed sphere construction module, and constructs a nested hash search list, for example, in a nested hash search list construction module. The computing device constructs a simulated view on the surface of the circumscribed sphere and constructs simulated viewpoints on the simulated view. The simulated viewpoints are arranged on the simulated view in a configurable precision manner.
[0025] The computing device 120 obtains the external visible components of the model through the following steps: first, at the current position of the simulated field of view, the contact between the simulated line of sight emitted from the simulated viewpoint and the model is determined, that is, by searching for the corresponding components in the nested hash search list and performing contact judgment calculations, all visible components at the position of the simulated field of view are obtained. After that, the simulated field of view surface is rotated along the spherical surface of the circumscribed sphere to move to a new position, and the above-mentioned judgment process of the contact between the simulated line of sight and the circumscribed sphere is repeated. After the simulated field of view surface completes the rotation along all angles of the spherical surface, the visible components of the model at all angles can be obtained. Based on these visible components, the visible shell of the model can be constructed, for example, Figure 1 Model housing 130.
[0026] In some embodiments, computing device 120 may include, but is not limited to, a personal computer, a server computer, a handheld or laptop device, a mobile device (such as a mobile phone, a personal digital assistant (PDA), a media player, etc.), a multiprocessor system, consumer electronics, a minicomputer, a mainframe computer, a distributed computing environment including any of the above systems or devices, etc.
[0027] The following will describe in detail the process of generating a model shell according to the disclosed embodiment in conjunction with the accompanying drawings. For ease of understanding, the specific data mentioned in the following description are exemplary and are not intended to limit the scope of protection of the present disclosure. It should be understood that the described method may include additional actions not shown and / or may omit the actions shown, and the scope of the present disclosure is not limited in this respect.
[0028] Figure 2 A flowchart of an exemplary model shell analysis method according to an embodiment of the present disclosure is shown.
[0029] At box 202, based on the coordinate system parameters of the components in the model, the circumscribed sphere of the model is constructed, for example, the construction of the circumscribed sphere is performed in the circumscribed sphere construction module. By obtaining the coordinate system parameters of all components of the model, the construction size of the circumscribed sphere is determined so that all components of the model are included in the circumscribed sphere. And based on the coordinate system parameters of the components in the model, a nested hash retrieval list is constructed, for example, it is executed in the nested hash retrieval list construction module. The nested hash retrieval list can realize the fast search of the components in the model, and the nested hash structure is used to avoid the repeated storage of the components in the hash list. In some embodiments, different coordinate systems can be used to adapt to different models. In some embodiments, the coordinate system parameters include longitude, latitude and depth.
[0030] At block 204, a simulated view area surface is constructed based on the circumscribed sphere of the model. For example, this is performed in a view area surface construction module. By simulating the view area, the visible view area of the model observed by the observer at the position can be simulated. In some embodiments, Figure 4 As shown, the simulated field of view is a square section of the circumscribed sphere of the model, the tangent point of the section is a point on the spherical surface of the circumscribed sphere, and the length and width of the section are respectively the diameters of the circumscribed sphere.
[0031] At block 206, based on the configurable precision, simulated viewpoints on the simulated view area surface are constructed. For example, the process is performed by a simulated viewpoint construction module. The simulated viewpoints are arranged on the simulated view area in a manner with configurable precision to simulate the viewpoint positions of different observation models of the observer on the view area surface. In some embodiments, the configurable precision includes the arrangement of the density and position of the simulated viewpoints to meet the model shell construction with different precision requirements.
[0032] At block 208, the externally visible components of the model are obtained by using the nested hash search list through the determination of the contact between the simulated line of sight of the simulated viewpoint and the components in the model and the rotation of the simulated view area surface.
[0033] The process of obtaining visible components includes the following steps:
[0034] First, at the current position of the simulated visual field, the contact between the simulated visual line from the simulated viewpoint and the model is determined. The determination process is to search for the component in the nested hash search list constructed by the component coordinate system. In some embodiments, Figure 4 As shown, the simulated sight line is perpendicular to the viewing area surface and extends toward the model direction, and the coordinate system parameter values that the simulated sight line passes through during the extension process are obtained. Through these coordinate system parameter values, the components that need to be contacted with the simulated sight line are searched in the nested hash search list, and the contact judgment calculation is performed. Through the nested hash search list, the scope of the components that need to be contacted can be reduced.
[0035] If a component that is in contact with the simulated line of sight is obtained through contact judgment calculation, the component is a visible component and the simulated line of sight stops extending. If no component in contact with the simulated line of sight is found, the simulated line of sight continues to extend and searches for contact components until it extends to the boundary of the circumscribed sphere. By repeating the above judgment process for all simulated lines of sight on the simulated view, all visible components at the position of the simulated view can be obtained.
[0036] After obtaining all visible components at the current simulated viewport position, such as Figure 4 The simulated view surface rotates along the spherical surface of the circumscribed sphere to move to a new position, and the above-mentioned judgment process of the simulated sight line contacting the component in the model is repeated. After the simulated view surface completes the rotation along all angles of the spherical surface, the visible components of the model at all angles can be obtained. In some embodiments, the rotation of the simulated view can be configured with different amplitudes through parameters to meet the model shell construction with different accuracy requirements.
[0037] In some embodiments, Figure 5 As shown, the nested hash search list constructs different levels of hash tables based on the component coordinate system parameter value. The steps of using the nested hash search list to obtain the visible component that needs to be contact judged include: retrieving all entries of the nested hash search list that are equal to the coordinate system parameter value to obtain the corresponding model component; retrieving the sub-hash table of all entries of the nested hash search list that are greater than the coordinate system parameter value, and if there is an entry in the sub-hash table that is equal to the coordinate system parameter value, then the model component corresponding to the corresponding entry is obtained.
[0038] Exemplarily, when the corresponding contact components are hashed according to the current position of the simulated line of sight (for example, the hash value is 35), entries less than 35 are not considered, entries equal to 35 are all considered, and for entries greater than 35, it is necessary to determine whether there is an entry equal to 35 in its sub-hash table, and if so, it is considered.
[0039] At block 210, the shell of the model is generated based on the external visible components. After all visible components are obtained at block 208, the visible shell of the model is constructed by the visible components.
[0040] Figure 3 A block diagram of an exemplary model shell analysis device according to an embodiment of the present disclosure is shown.
[0041] The circumscribed sphere construction module 302 is configured to construct a circumscribed sphere of the model based on the coordinate system parameters of the components in the model.
[0042] The nested hash search list construction module 304 is configured to construct a nested hash search list of components in the model based on the coordinate system parameters of the components in the model.
[0043] The view area construction module 306 is configured to construct a simulated view area based on the circumscribed sphere of the model.
[0044] The simulated viewpoint construction module 308 is configured to construct a simulated viewpoint on the simulated view area surface based on a configurable accuracy.
[0045] The externally visible component retrieval module 310 is configured to obtain the externally visible components of the model by using a nested hash retrieval list through judging the contact between the simulated line of sight of the simulated viewpoint and the components in the model and the rotation of the simulated view area surface.
[0046] The model shell generating module 312 is configured to generate a shell of the model based on externally visible components.
[0047] In some embodiments, the simulated viewing area surface is a section of the circumscribed sphere of the model, the tangent point of the section is a point on the spherical surface of the circumscribed sphere, and the length and width of the section are respectively the diameters of the circumscribed sphere.
[0048] In some embodiments, the configurable accuracy includes the density and position of simulated viewpoints on the simulated viewport surface.
[0049] In some embodiments, the externally visible component retrieval module is further configured to: emit a simulated line of sight from each simulated viewpoint perpendicular to the direction of the field of view facing the model; obtain the coordinate system parameter value of each simulated line of sight; based on the coordinate system parameter value, use the nested hash retrieval list to quickly determine the components in the model that are in contact with the simulated line of sight, and obtain the externally visible components; rotate the simulated field of view surface along the spherical surface of the circumscribed sphere, and repeat the above steps until all externally visible components are obtained.
[0050] In some embodiments, the externally visible component retrieval module is further configured to: retrieve the first entry of all nested hash retrieval lists that are equal to the coordinate system parameter value, and obtain the component of the model corresponding to the first entry; retrieve the sub-hash table of the second entry of all nested hash retrieval lists that are greater than the coordinate system parameter value, and obtain the component of the model corresponding to the entry in the sub-hash table that is equal to the coordinate system parameter value.
[0051] In some embodiments, the externally visible component retrieval module is further configured to simulate the viewport surface rotating with a configurable amplitude.
[0052] In some embodiments, the parameters of the coordinate system include longitude, latitude, and depth.
[0053] In some embodiments, the coordinate system is a spherical coordinate system.
[0054] Figure 6 6 is a schematic block diagram of an example electronic device 600 that can be used to implement an embodiment of the present disclosure. For example, the electronic device 600 can be used to implement Figure 1 600. As shown, the device 600 includes a central processing unit (CPU) 601, which can perform various appropriate actions and processes according to computer program instructions stored in a read-only memory (ROM) 602 or loaded from a storage unit 608 to a random access memory (RAM) 603. In RAM 603, various programs and data required for the operation of the device 600 can also be stored. CPU 601, ROM 602 and RAM 603 are connected to each other via a bus 604. An input / output (I / O) interface 605 is also connected to the bus 604.
[0055] A number of components in the device 600 are connected to the I / O interface 605, including: an input unit 606, such as a keyboard, a mouse, etc.; an output unit 607, such as various types of displays, speakers, etc.; a storage unit 608, such as a disk, an optical disk, etc.; and a communication unit 609, such as a network card, a modem, a wireless communication transceiver, etc. The communication unit 609 allows the device 600 to exchange information / data with other devices through a computer network such as the Internet and / or various telecommunication networks.
[0056] Processing unit 601 performs the methods and processes described above, such as process 200. For example, in some embodiments, process 200 can be implemented as a computer software program or computer program product, which is tangibly contained in a machine-readable medium, such as storage unit 608. In some embodiments, part or all of the computer program can be loaded and / or installed on device 600 via ROM 602 and / or communication unit 609. When the computer program is loaded into RAM 603 and executed by CPU 601, one or more steps in any process of process 200 described above can be performed. Alternatively, in other embodiments, CPU 601 can be configured to perform process 200 in any other suitable manner (e.g., by means of firmware).
[0057] The present disclosure may be a method, an apparatus, a system and / or a computer program product. The computer program product may include a computer-readable storage medium on which are loaded computer-readable program instructions for executing various aspects of the present disclosure. In some embodiments, the method described in the present disclosure may be used in prefabricated building design. In some embodiments, the method described in the present disclosure may be implemented in the prefabricated building design software PKPM-PC.
[0058] Computer readable storage medium can be a tangible device that can hold and store instructions used by an instruction execution device. Computer readable storage medium can be, for example, but not limited to, an electrical storage device, a magnetic storage device, an optical storage device, an electromagnetic storage device, a semiconductor storage device, any non-temporary storage device, or any suitable combination of the above. More specific examples (non-exhaustive list) of computer readable storage medium include: portable computer disk, hard disk, random access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM or flash memory), static random access memory (SRAM), portable compact disk read-only memory (CD-ROM), digital versatile disk (DVD), memory stick, floppy disk, mechanical encoding device, such as a punch card or a convex structure in a groove on which instructions are stored, and any suitable combination of the above. The computer readable storage medium used here is not interpreted as a transient signal itself, such as a radio wave or other freely propagating electromagnetic wave, an electromagnetic wave propagated by a waveguide or other transmission medium (e.g., a light pulse by an optical fiber cable), or an electrical signal transmitted by a wire.
[0059] The computer-readable program instructions described herein can be downloaded from a computer-readable storage medium to each computing / processing device, or downloaded to an external computer or external storage device via a network, such as the Internet, a local area network, a wide area network, and / or a wireless network. The network can include copper transmission cables, optical fiber transmissions, wireless transmissions, routers, firewalls, switches, gateway computers, and / or edge servers. The network adapter card or network interface in each computing / processing device receives the computer-readable program instructions from the network and forwards the computer-readable program instructions for storage in the computer-readable storage medium in each computing / processing device.
[0060] The computer program instructions for performing the operation of the present disclosure may be assembly instructions, instruction set architecture (ISA) instructions, machine instructions, machine-related instructions, microcode, firmware instructions, state setting data, or source code or object code written in any combination of one or more programming languages, including object-oriented programming languages, such as Smalltalk, C++, etc., and conventional procedural programming languages, such as "C" language or similar programming languages. Computer-readable program instructions may be executed completely on a user's computer, partially on a user's computer, as an independent software package, partially on a user's computer, partially on a remote computer, or completely on a remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer via any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computer (e.g., using an Internet service provider to connect via the Internet). In some embodiments, an electronic circuit, such as a programmable logic circuit, a field programmable gate array (FPGA), or a programmable logic array (PLA), may be customized by utilizing the state information of the computer-readable program instructions, and the electronic circuit may execute the computer-readable program instructions, thereby realizing various aspects of the present disclosure.
[0061] Various aspects of the present disclosure are described herein with reference to the flowcharts and / or block diagrams of the methods, devices (systems) and computer program products according to the embodiments of the present disclosure. It should be understood that each box in the flowchart and / or block diagram and the combination of each box in the flowchart and / or block diagram can be implemented by computer-readable program instructions.
[0062] These computer-readable program instructions can be provided to a processing unit of a general-purpose computer, a special-purpose computer, or other programmable data processing device, thereby producing a machine, so that when these instructions are executed by the processing unit of the computer or other programmable data processing device, a device that implements the functions / actions specified in one or more boxes in the flowchart and / or block diagram is generated. These computer-readable program instructions can also be stored in a computer-readable storage medium, and these instructions cause the computer, programmable data processing device, and / or other equipment to work in a specific manner, so that the computer-readable medium storing the instructions includes a manufactured product, which includes instructions for implementing various aspects of the functions / actions specified in one or more boxes in the flowchart and / or block diagram.
[0063] Computer-readable program instructions may also be loaded onto a computer, other programmable data processing apparatus, or other device so that a series of operating steps are performed on the computer, other programmable data processing apparatus, or other device to produce a computer-implemented process, thereby causing the instructions executed on the computer, other programmable data processing apparatus, or other device to implement the functions / actions specified in one or more boxes in the flowchart and / or block diagram.
[0064] The flow chart and block diagram in the accompanying drawings show the possible architecture, function and operation of the system, method and computer program product according to multiple embodiments of the present disclosure. In this regard, each square box in the flow chart or block diagram can represent a part of a module, program segment or instruction, and a part of the module, program segment or instruction includes one or more executable instructions for realizing the specified logical function. In some alternative implementations, the function marked in the square box can also occur in a sequence different from that marked in the accompanying drawings. For example, two continuous square boxes can actually be executed substantially in parallel, and they can sometimes be executed in reverse order, depending on the functions involved. It should also be noted that each square box in the block diagram and / or flow chart, and the combination of the square boxes in the block diagram and / or flow chart can be implemented with a dedicated hardware-based system that performs the specified function or action, or can be implemented with a combination of special hardware and computer instructions.
[0065] The embodiments of the present disclosure have been described above, and the above description is exemplary, not exhaustive, and is not limited to the disclosed embodiments. Many modifications and changes will be apparent to those of ordinary skill in the art without departing from the scope and spirit of the described embodiments. The selection of terms used herein is intended to best explain the principles of the embodiments, practical applications, or improvements to the technology in the market, or to enable other persons of ordinary skill in the art to understand the embodiments disclosed herein.
Claims
1. A model shell analysis method, include: Based on the coordinate system parameters of the components in the model, constructing a circumscribed sphere of the model and a nested hash retrieval list of the components in the model; Based on the circumscribed sphere of the model, construct a simulated view area; Based on a configurable accuracy, construct a simulated viewpoint on the simulated view area surface; Obtaining the externally visible components of the model by using the nested hash search list through the judgment of the simulated sight line of the simulated viewpoint contacting the components in the model and the rotation of the simulated view area surface; as well as generating a shell of the model based on the externally visible components; The method comprises: determining the contact between the simulated sight line of the simulated viewpoint and the components in the model and rotating the simulated view area surface, and obtaining the external visible components of the model by using the nested hash search list, including: Sending the simulated sight line from each of the simulated viewpoints in a direction perpendicular to the simulated visual field and facing the model; Calculate the coordinate system parameter value of each simulated line of sight; Based on the coordinate system parameter value, using the nested hash search list to quickly determine the component in the model that is in contact with the simulated line of sight, and obtain the externally visible component; Rotating the simulated viewing area surface along the spherical surface of the circumscribed sphere, and repeating the above steps until all the externally visible components are obtained; Wherein, based on the coordinate system parameter value, obtaining the externally visible component by using the nested hash search list of the model comprises: Retrieving all first entries of the nested hash search list that are equal to the coordinate system parameter value, and obtaining the component of the model corresponding to the first entry; and Retrieve all sub-hash tables of the second entry of the nested hash search list that is greater than the coordinate system parameter value, and obtain the component of the model corresponding to the entry in the sub-hash table that is equal to the coordinate system parameter value.
2. The method according to claim 1, wherein the simulated field of view surface is a section of the circumscribed sphere of the model, the tangent point of the section is a point on the spherical surface of the circumscribed sphere, and the length and width of the section are respectively the diameters of the circumscribed sphere. 3 . The method according to claim 1 , wherein the configurable accuracy includes density and position of the simulated viewpoints on the simulated viewshed surface. The method according to claim 1 , wherein the simulated view area plane is rotated with a configurable amplitude. The method according to claim 1 , wherein the parameters of the coordinate system include longitude, latitude and depth. The method of claim 1 , wherein the coordinate system is a spherical coordinate system.
7. A model shell analysis device, include: An external sphere construction module is configured to construct an external sphere of the model based on coordinate system parameters of components in the model; A nested hash retrieval list construction module is configured to construct a nested hash retrieval list of components in the model based on coordinate system parameters of the components in the model; A view surface construction module, configured to construct a simulated view surface based on the circumscribed sphere of the model; A simulated viewpoint construction module, configured to construct a simulated viewpoint on the simulated view area surface based on a configurable accuracy; An externally visible component retrieval module is configured to obtain the externally visible components of the model by using the nested hash retrieval list through the judgment of the simulated line of sight of the simulated viewpoint in contact with the components in the model and the rotation of the simulated view area surface; as well as A model shell generating module, configured to generate a shell of the model based on the externally visible component; The externally visible component retrieval module is further configured to: Sending the simulated sight line from each of the simulated viewpoints in a direction perpendicular to the simulated visual field and facing the model; Calculate the coordinate system parameter value of each simulated line of sight; Based on the coordinate system parameter value, using the nested hash search list to quickly determine the component in the model that is in contact with the simulated line of sight, and obtain the externally visible component; as well as Rotating the simulated viewing area surface along the spherical surface of the circumscribed sphere, and repeating the above steps until all the externally visible components are obtained; The externally visible component retrieval module is further configured to: Retrieve all first entries of the nested hash search list that are equal to the coordinate system parameter value, and obtain the component of the model corresponding to the first entry; as well as Retrieve all sub-hash tables of the second entry of the nested hash search list that is greater than the coordinate system parameter value, and obtain the component of the model corresponding to the entry in the sub-hash table that is equal to the coordinate system parameter value.
8. The device according to claim 7, wherein the simulated viewing area surface is a section of the circumscribed sphere of the model, the tangent point of the section is a point on the spherical surface of the circumscribed sphere, and the length and width of the section are respectively the diameters of the circumscribed sphere.
9. The apparatus of claim 7, wherein the configurable accuracy includes density and positions of the simulated viewpoints on the simulated viewing surface.
10. The apparatus according to claim 7, wherein the externally visible component retrieval module is further configured to: The simulated viewing area plane is rotated with a configurable amplitude. The apparatus according to claim 7 , wherein the parameters of the coordinate system include longitude, latitude and depth.
12. The apparatus of claim 7, wherein the coordinate system is a spherical coordinate system.
13. An electronic device, include: Memory and processor; The memory is used to store one or more computer instructions, wherein the one or more computer instructions are executed by the processor to implement the method according to any one of claims 1 to 6.
14. A computer-readable storage medium having one or more computer instructions stored thereon, wherein the one or more computer instructions are executed by a processor to implement the method according to any one of claims 1 to 6.
15. A computer program product comprising one or more computer instructions, wherein the one or more computer instructions are executed by a processor to implement the method according to any one of claims 1 to 6.
