Table arrangement method and system based on three-dimensional space calculation and electronic equipment

Abstract

The invention provides a table arrangement method and system based on three-dimensional space calculation and electronic equipment, and relates to the technical field of three-dimensional space simulation. The method comprises the steps of obtaining site geometric data of a to-be-arranged table site and object geometric data of an arrangement object, performing three-dimensional modeling based on the site geometric data and the object geometric data, and constructing a site three-dimensional model corresponding to the to-be-arranged table site and an object three-dimensional model containing physical size information; in response to a region selection instruction for the site three-dimensional model, determining an arrangement region boundary, and obtaining arrangement constraint parameters for the arrangement region boundary; performing grid division calculation on a space located in the boundary of the arrangement area in the site three-dimensional model by utilizing the arrangement constraint parameters, matching physical size information of the object three-dimensional model, and generating multiple pieces of target pose data corresponding to the object three-dimensional model; and according to the target pose data, the object three-dimensional model is instantiated and rendered to a corresponding position in the site three-dimensional model, and a three-dimensional visual arrangement result is generated.

Description

Technical Field

[0001] This disclosure relates to the field of three-dimensional space simulation technology, and more specifically, to a table arrangement method, system, and electronic device based on three-dimensional space calculation. Background Technology

[0002] Currently, table arrangement plans for various venues such as conference rooms, office spaces, and banquet halls are mainly completed using two-dimensional graphic design software. This type of technology typically uses planar geometric primitives from a top-down perspective to identify table and chair facilities, and completes the layout design through the array of two-dimensional graphics or manual placement.

[0003] However, this two-dimensional design approach faces numerous limitations in practical applications. First, two-dimensional drawings cannot express the height and vertical structure of a space, making it difficult to represent on-site features such as column obstructions, ceiling height, and decoration style. This results in design schemes failing to accurately reflect the spatial feel and visual obstruction of the site. Second, two-dimensional elements are typically used only as symbols, lacking precise three-dimensional physical volume attributes, making it difficult to accurately reflect the physical collision relationships and passage distances of facilities in actual placement. Furthermore, existing technologies heavily rely on manual adjustments of individual elements, leading to low efficiency in complex or irregular areas and failing to meet the demands for efficient and precise table arrangement.

[0004] It should be noted that the information disclosed in the background section above is only used to enhance the understanding of the background of this disclosure, and therefore may include information that does not constitute prior art known to those skilled in the art. Summary of the Invention

[0005] The purpose of this disclosure is to provide a table arrangement method based on three-dimensional spatial calculation, a table arrangement system based on three-dimensional spatial calculation, an electronic device, and a computer-readable storage medium. By performing three-dimensional modeling based on site geometric data and object geometric data, and combining arrangement constraint parameters to perform mesh division calculation to generate multiple target pose data and perform instantiation rendering, the efficiency, accuracy, and visualization effect of table arrangement technology are improved to at least a certain extent.

[0006] Other features and advantages of this disclosure will become apparent from the following detailed description, or may be learned in part by practice of this disclosure.

[0007] According to a first aspect of the present disclosure, a method for arranging tables based on three-dimensional spatial calculation is provided. The method includes: acquiring site geometry data of a venue to be arranged and object geometry data of the objects to be arranged; performing three-dimensional modeling based on the site geometry data and the object geometry data to construct a three-dimensional model of the venue to be arranged and an object three-dimensional model containing physical dimension information; responding to a region selection instruction for the site three-dimensional model, determining the boundary of the arrangement region and acquiring arrangement constraint parameters for the boundary of the arrangement region; using the arrangement constraint parameters to perform mesh division calculation on the space located within the boundary of the arrangement region in the site three-dimensional model, and matching the physical dimension information of the object three-dimensional model to generate multiple target pose data corresponding to the object three-dimensional model; and instantiating and rendering the object three-dimensional model to the corresponding position in the site three-dimensional model according to the target pose data to generate a three-dimensional visualized arrangement result.

[0008] According to a second aspect of the present disclosure, a table arrangement system based on three-dimensional spatial calculation is provided to implement the above-mentioned table arrangement method based on three-dimensional spatial calculation. The system includes: a model building module, used to acquire site geometric data of the venue to be arranged and object geometric data of the objects to be arranged, perform three-dimensional modeling based on the site geometric data and the object geometric data, and construct a site three-dimensional model corresponding to the venue to be arranged and an object three-dimensional model containing physical size information; a boundary determination module, used to determine the boundary of the arrangement area in response to a region selection command for the site three-dimensional model, and acquire arrangement constraint parameters for the boundary of the arrangement area; a pose generation module, used to perform mesh division calculation on the space located within the boundary of the arrangement area in the site three-dimensional model using the arrangement constraint parameters, and match the physical size information of the object three-dimensional model to generate multiple target pose data corresponding to the object three-dimensional model; and a layout rendering module, used to instantiate and render the object three-dimensional model to the corresponding position in the site three-dimensional model according to the target pose data, and generate a three-dimensional visualized layout result.

[0009] According to a third aspect of the present disclosure, an electronic device is provided, comprising: a processor; and a memory storing computer-readable instructions that, when executed by the processor, implement the table arrangement method based on three-dimensional spatial calculation as described in the first aspect.

[0010] According to a fourth aspect of the present disclosure, a computer-readable storage medium is provided having a computer program stored thereon, which, when executed by a processor, implements the table arrangement method based on three-dimensional spatial calculation as described in the first aspect.

[0011] The technical solutions provided in this disclosure may have the following beneficial effects: The table arrangement method based on three-dimensional spatial calculation in this embodiment firstly acquires the geometric data of the site to be arranged and the geometric data of the objects to be arranged, and performs three-dimensional modeling to construct a three-dimensional model of the site and a three-dimensional model of the objects containing physical size information. This allows the table arrangement process to be based on the real spatial structure and physical size of the objects, thus overcoming the problem that existing two-dimensional arrangement methods cannot reflect spatial height relationships and entity volume attributes. On one hand, the boundary of the arrangement area is determined by responding to the area selection command and the arrangement constraint parameters are obtained, introducing the arrangement range and arrangement conditions into the calculation process, so that the table arrangement process does not rely on manual adjustments. On the other hand, the space within the boundary of the arrangement area is meshed and calculated based on the arrangement constraint parameters, and multiple target pose data are generated by matching the physical size information of the object three-dimensional model. This allows the position and orientation of the objects to be arranged to be determined through a unified calculation method, thereby reducing layout errors caused by differences in human experience. Furthermore, the three-dimensional model of the objects is instantiated and rendered to the corresponding position in the three-dimensional model of the site according to the target pose data, so that the arrangement result is presented in a three-dimensional visualization form, which facilitates intuitive verification of the overall layout during the table arrangement stage. Thus, it has the advantages of improving the efficiency, accuracy and visualization effect of table arrangement technology.

[0012] It should be understood that the above general description and the following detailed description are exemplary and explanatory only, and are not intended to limit this disclosure. Attached Figure Description

[0013] The accompanying drawings, which are incorporated in and form part of this specification, illustrate embodiments consistent with this disclosure and, together with the description, serve to explain the principles of this disclosure. It is obvious that the drawings described below are merely some embodiments of this disclosure, and those skilled in the art can obtain other drawings based on these drawings without any inventive effort.

[0014] Figure 1 A flowchart illustrating a table arrangement method based on three-dimensional spatial calculation according to some embodiments of the present disclosure is shown.

[0015] Figure 2 A schematic diagram of a site layout according to some embodiments of the present disclosure is shown.

[0016] Figure 3 A schematic diagram showing a three-dimensional visualization of the arrangement results according to some embodiments of the present disclosure is provided.

[0017] Figure 4 A schematic diagram showing the three-dimensional visualization of the layout result under maximized layout according to some embodiments of the present disclosure is illustrated.

[0018] Figure 5A schematic diagram of a three-dimensional visualization of the layout result under automatic layout according to some embodiments of the present disclosure is shown.

[0019] Figure 6 A schematic diagram showing a three-dimensional visualization of the arrangement result under free arrangement according to some embodiments of the present disclosure is illustrated.

[0020] Figure 7 A schematic flowchart of a path node generation process according to some embodiments of the present disclosure is shown.

[0021] Figure 8 A schematic diagram of a first-person simulated viewpoint according to some embodiments of the present disclosure is shown.

[0022] Figure 9 A schematic diagram of a three-dimensional model of an object with a serial number is shown according to some embodiments of the present disclosure.

[0023] Figure 10 A flowchart illustrating another table arrangement method based on three-dimensional spatial calculation according to some embodiments of the present disclosure is shown.

[0024] Figure 11 A schematic diagram of a three-dimensional visualization layout result according to some embodiments of the present disclosure is shown.

[0025] Figure 12 The illustration shows a schematic diagram of the composition of a table arrangement system based on three-dimensional spatial calculation according to some embodiments of the present disclosure.

[0026] Figure 13 The schematic diagram illustrates the structural schematic of a computer system of an electronic device according to some embodiments of the present disclosure.

[0027] In the accompanying drawings, the same or corresponding reference numerals indicate the same or corresponding parts. Detailed Implementation

[0028] Exemplary embodiments will now be described in detail, examples of which are illustrated in the accompanying drawings. When the following description relates to the drawings, unless otherwise indicated, the same numerals in different drawings denote the same or similar elements. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with this specification. Rather, they are merely examples of apparatuses and methods consistent with some aspects of this specification as detailed in the appended claims.

[0029] The terminology used in this specification is for the purpose of describing particular embodiments only and is not intended to be limiting of this specification. The singular forms “a,” “the,” and “the” as used in this specification and the appended claims are also intended to include the plural forms unless the context clearly indicates otherwise. It should also be understood that the term “and / or” as used herein refers to and includes any and all possible combinations of one or more of the associated listed items.

[0030] It should be understood that although the terms first, second, third, etc., may be used in this specification to describe various information, this information should not be limited to these terms. These terms are only used to distinguish information of the same type from one another. For example, without departing from the scope of this specification, first information may also be referred to as second information, and similarly, second information may also be referred to as first information. Depending on the context, the word "if" as used herein may be interpreted as "when," "when," or "in response to determination."

[0031] Exemplary embodiments will now be described more fully with reference to the accompanying drawings. However, these exemplary embodiments can be implemented in many forms and should not be construed as limited to the examples set forth herein; rather, these embodiments are provided so that this disclosure will be more thorough and complete, and will fully convey the concept of the exemplary embodiments to those skilled in the art.

[0032] Furthermore, the described features, structures, or characteristics can be combined in any suitable manner in one or more embodiments. Numerous specific details are provided in the following description to give a thorough understanding of embodiments of this disclosure. However, those skilled in the art will recognize that the technical solutions of this disclosure can be practiced without one or more of the specific details, or other methods, components, apparatuses, steps, etc., can be employed. In other instances, well-known methods, apparatuses, implementations, or operations are not shown or described in detail to avoid obscuring various aspects of this disclosure.

[0033] Furthermore, the accompanying drawings are for illustrative purposes only and are not necessarily drawn to scale. The block diagrams shown in the drawings are merely functional entities and do not necessarily correspond to physically independent entities. That is, these functional entities can be implemented in software, in one or more hardware modules or integrated circuits, or in different network and / or processor devices and / or microcontroller devices.

[0034] In this example embodiment, a table arrangement method based on three-dimensional spatial calculation is first provided. Figure 1 The illustration schematically shows a flowchart of a table arrangement method based on three-dimensional spatial calculation according to some embodiments of the present disclosure. (Reference) Figure 1 As shown, the table arrangement method based on three-dimensional spatial calculation may include the following steps: Step S110: Obtain the site geometry data of the table arrangement area and the object geometry data of the arrangement objects; perform 3D modeling based on the site geometry data and object geometry data; construct the site 3D model corresponding to the table arrangement area and the object 3D model containing physical dimension information. Step S120: In response to the region selection command for the site 3D model, determine the layout region boundary and obtain the layout constraint parameters for the layout region boundary; Step S130: Calculate the meshing of the space within the boundary of the arrangement area in the 3D model of the site using the arrangement constraint parameters, and match the physical size information of the object 3D model to generate multiple target pose data corresponding to the object 3D model. Step S140: Instantiate and render the object's 3D model to the corresponding position in the site's 3D model based on the target pose data to generate a 3D visualization layout result.

[0035] According to the table arrangement method based on three-dimensional spatial calculation in this example embodiment, firstly, by acquiring the geometric data of the site to be arranged and the geometric data of the objects to be arranged, and performing three-dimensional modeling, a three-dimensional model of the site and a three-dimensional model of the objects containing physical size information are constructed, so that the table arrangement process is based on the real spatial structure and physical size of the objects. On the one hand, by responding to the area selection command, the boundary of the arrangement area is determined and the arrangement constraint parameters are obtained, and the arrangement range and arrangement conditions are introduced into the calculation process, so that the table arrangement process avoids dependence on manual adjustment. On the other hand, based on the arrangement constraint parameters, the space within the boundary of the arrangement area is divided into grids and calculated, and multiple target pose data are generated by matching the physical size information of the object three-dimensional model, so that the position and orientation of the arranged objects can be determined through a unified calculation method, thereby reducing the layout error caused by differences in human experience. Furthermore, according to the target pose data, the object three-dimensional model is instantiated and rendered to the corresponding position in the site three-dimensional model, so that the arrangement result is presented in a three-dimensional visualization form, which facilitates intuitive verification of the overall layout during the table arrangement stage. Thus, it has the advantages of improving the efficiency, accuracy and visualization effect of table arrangement technology.

[0036] The table arrangement method based on three-dimensional spatial calculation in this example embodiment will be further explained below.

[0037] In step S110, the site geometry data of the table arrangement area and the object geometry data of the arrangement objects are obtained. Based on the site geometry data and object geometry data, three-dimensional modeling is performed to construct the site three-dimensional model corresponding to the table arrangement area and the object three-dimensional model containing physical dimension information.

[0038] The "table arrangement area" can represent the target spatial region used for table arrangement planning. This spatial region serves as the basis for accommodating the arrangement objects and for calculating and visualizing the arrangement. For example, the table arrangement area can be various venues such as meeting rooms, office spaces, and banquet venues. The "venue geometry data" can represent a dataset describing the spatial structural characteristics of the table arrangement area. This dataset at least characterizes the planar outline, height information, and spatial boundary relationships of the table arrangement area. The "arrangement objects" can represent entities that are spatially arranged within the table arrangement area. These entities constitute the specific arrangement units in the table arrangement results. For example, arrangement objects can include tables, chairs, podiums, bar counters, registration tables, and display stands. The "object geometry data" can represent a dataset describing the geometric morphological characteristics of the arrangement objects. This dataset at least characterizes the external structure and spatial dimensional attributes of the arrangement objects. The "venue 3D model" can represent a 3D spatial model constructed based on the venue geometry data. This 3D spatial model is used to reconstruct the spatial structure and boundary range of the table arrangement area in a 3D coordinate system. Physical dimension information can represent data parameters describing the physical volume occupied by arranged objects in actual space. These data parameters include at least the numerical dimensions of the arranged objects in different spatial directions. The object's 3D model can represent a 3D solid model constructed based on the object's geometric data and combined with physical dimension information. This 3D solid model is used for instantiation, arrangement, and spatial calculations within the site's 3D model. For example, site geometric data can be obtained through methods such as... Figure 2 The site plan layout diagram shown is obtained. The site plan layout diagram can be derived from architectural design drawings, site survey drawings, or electronic plan files. By analyzing the outlines, structural lines, and area markers in the site plan layout diagram, the site geometric data used to construct the three-dimensional model of the site is obtained.

[0039] In step S120, in response to the region selection instruction for the site 3D model, the layout region boundary is determined and the layout constraint parameters for the layout region boundary are obtained.

[0040] The region selection command represents interactive instructions used to determine the layout range in the 3D model of the site. These instructions trigger the selection and confirmation of the target layout region. The layout region boundary represents the spatial range defined in the 3D model based on the region selection command. This spatial range definition limits the effective area for spatial arrangement of objects. The layout constraint parameters represent a set of parameters that define the layout method and conditions within the layout region boundary. These parameters constrain the spatial distribution of objects within the layout region boundary. This approach clearly defines the layout region and rules during the calculation phase, reducing the need for repeated manual adjustments to the layout range and providing deterministic input conditions for subsequent spatial calculations based on the layout constraint parameters. This improves the efficiency and accuracy of the table arrangement process.

[0041] In step S130, the space within the boundary of the arrangement area in the three-dimensional model of the site is meshed using the arrangement constraint parameters, and the physical size information of the object three-dimensional model is matched to generate multiple target pose data corresponding to the object three-dimensional model.

[0042] The mesh generation calculation represents the process of discretizing the space within the boundary of the arrangement area based on arrangement constraint parameters. This process divides the continuous space within the boundary of the arrangement area into multiple candidate spatial units that satisfy preset spacing and size constraints, allowing for matching and analysis with the physical dimensions of the object's 3D model. The target pose data represents the set of spatial parameter data determined after completing the mesh generation calculation and matching the physical dimensions of the object's 3D model. This set of spatial parameter data at least characterizes the spatial position and corresponding pose information of the object's 3D model within the site's 3D model, serving as the basis for instantiating and rendering the object's 3D model. This step ensures that the spatial position and pose of the arranged objects are uniformly determined at the computational level, thus avoiding the randomness and inconsistency caused by relying solely on human experience for position setting.

[0043] In step S140, the object's 3D model is instantiated and rendered to the corresponding position in the site's 3D model based on the target pose data, generating a 3D visualization layout result.

[0044] Instantiation rendering refers to the process of generating and rendering multiple instances of an object's 3D model within a 3D site model based on target pose data. This ensures the object's 3D model is rendered in the 3D site model according to its spatial position and orientation as indicated by the target pose data. The 3D visualization layout result represents the 3D layout obtained after instantiating and rendering the object's 3D model based on the target pose data within the 3D site model. It characterizes the spatial distribution and orientation correspondence of the object's 3D model within the layout area boundary. By instantiating and rendering the object's 3D model to its corresponding position in the 3D site model based on the target pose data, the layout result is presented intuitively in 3D form. This transforms the calculated pose result into a visualized layout result, facilitating spatial verification of the overall layout and improving the visualization effect and efficiency of the table arrangement process. For example, the 3D visualization layout result can be as follows: Figure 3 As shown, Figure 3 This diagram illustrates the arrangement effect of an object 3D model instantiated and rendered based on target pose data in a 3D site model. In this example, multiple object 3D models are arranged in the 3D site model according to the pre-calculated target pose data. The spatial position and orientation relationship of different arranged objects in the site are presented intuitively from a 3D perspective, thus reflecting the overall arrangement status within the arrangement area.

[0045] The technical content of the above embodiments will be described in detail below.

[0046] In some embodiments, three-dimensional modeling is performed based on site geometry data and object geometry data to construct a three-dimensional site model corresponding to the venue where tables are to be arranged and a three-dimensional object model containing physical dimension information. Specifically, this includes the following technical steps: First, the site geometric data and object geometric data are cleaned and standardized in terms of units to generate standardized site resource data and object resource data.

[0047] Data cleaning refers to the process of filtering, correcting, or removing redundant, abnormal, or incomplete data in site geometric data and object geometric data to ensure consistency and usability of the data used in subsequent modeling. Unit standardization refers to the process of converting different units of measurement used in site geometric data and object geometric data into a preset standard unit to eliminate the impact of unit differences on spatial calculation and modeling results. Site resource data refers to the dataset obtained after data cleaning and unit standardization, used to characterize the spatial structural features of the site for table arrangement. For example, site resource data may include wall outline coordinates and parameters related to the site surface appearance. Object resource data refers to the dataset obtained after data cleaning and unit standardization, used to characterize the geometric shape and dimensional attributes of the arranged objects. For example, object resource data may include object geometric mesh models and parameters related to the object's physical dimensions.

[0048] In the specific implementation process, when processing site geometric data and object geometric data, the format of the site geometric data and object geometric data is first parsed to convert data from different sources into a unified data record format. Then, data cleaning is performed to filter out or correct null, duplicate, and abnormal value records in the site geometric data and object geometric data. Repeated boundaries, broken line segments, or unclosed contours of the same geometric entity are merged and completed to ensure the continuity and consistency of the geometric description. Next, unit standardization is performed to convert the length, width, height, and other dimensional values ​​involved in the site geometric data and object geometric data into a unified unit, and the coordinate scale is proportionally converted to ensure consistent dimensional benchmarks between different data sources. After completing data cleaning and unit standardization, the processed site geometric data is organized into standardized site resource data, and the processed object geometric data is organized into standardized object resource data.

[0049] Then, based on the wall outline coordinates and decorative material parameters in the site resource data, a 3D model of the site corresponding to the table arrangement is generated in the 3D rendering engine.

[0050] The wall outline coordinates represent coordinate data used to characterize the shape and positional relationship of the wall boundaries in the table-arranging area. For example, the wall outline coordinates can be composed of multiple vertex coordinates and used to describe the outline direction of the wall in the planar direction. The decorative material parameters represent parameter data used to characterize the surface appearance attributes of the table-arranging area. For example, the decorative material parameters can include one or more of the following: material type identifier, texture resource identifier, reflection or roughness related parameters. The 3D rendering engine represents the software runtime environment or software component used to combine the geometric model and material parameters and output a 3D visualization, supporting the generation and display of the 3D model of the venue and the 3D model of the objects.

[0051] In the specific implementation process, the site resource data obtained after data cleaning and unit standardization is read, and the wall outline coordinates and decorative material parameters are parsed from the site resource data. The basic geometric outline structure of the site is constructed in the 3D rendering engine using the wall outline coordinates to form the corresponding 3D spatial framework. On the basis of the constructed 3D spatial framework, the decorative material parameters are loaded and mapped to the corresponding wall geometric surfaces to complete the material configuration of the internal structure of the site. The 3D spatial structure with completed geometric construction and material mapping is integrated to obtain the 3D model of the site corresponding to the table arrangement site.

[0052] Next, the physical dimension information corresponding to each arranged object is extracted from the object geometry data. Specifically, when obtaining the physical dimension information, the object geometry data is parsed to obtain geometric mesh data that describes the geometric shape of the arranged objects; based on the geometric mesh data, the set of boundary vertices of the arranged objects in the three-dimensional coordinate system is identified; according to the set of boundary vertices, the minimum enclosing range of the arranged objects in at least three mutually orthogonal directions is calculated; and the span value of the minimum enclosing range in each direction is determined as the physical dimension information of the corresponding arranged object.

[0053] Finally, the physical dimension information is mapped onto the corresponding object geometric mesh model to generate a 3D object model containing the physical dimension information. Specifically, based on the type of each dimension parameter in the physical dimension information, the physical dimension information is mapped to the corresponding geometric direction of the object geometric mesh model; based on the vertex coordinate data of the object geometric mesh model, the physical dimension information is scale-checked, and if the scale check passes, the physical dimension information is written into the model attribute data of the object geometric mesh model; while maintaining the original geometric topology of the object geometric mesh model, the physical dimension information is associated with the object geometric mesh model to obtain a 3D object model containing the physical dimension information.

[0054] In some embodiments, in response to a region selection command for a 3D model of the site, the boundary of the layout area is determined, and layout constraint parameters for the layout area boundary are obtained. Specifically, this includes the following technical steps: in response to a vertex drawing operation performed by the user on the projection plane of the 3D model of the site, a closed path sequence composed of multiple vertex coordinates is obtained, and the geometric range determined by the closed path sequence is used as the boundary of the layout area; the input values ​​of the layout rule configuration panel set for the layout area boundary are read, and the layout constraint parameters are extracted; wherein, the layout constraint parameters include a layout mode identifier and layout rule parameters; the layout rule parameters include one or more of the following: row and column spacing values, aisle width values, number of consecutive seats in a zone, and stage reference direction vector.

[0055] The system includes several key elements: Vertex drawing operations (representing the interactive process of determining multiple spatial points on the projection plane of a 3D site model), Vertex coordinates (representing the coordinates of each point on the projection plane), Closed path sequence (representing a sequence of closed geometric paths formed by connecting multiple vertex coordinates sequentially), Layout rule configuration panel (an interactive interface for inputting layout rule values ​​associated with the layout area boundaries), Layout mode identifier (indicating the type of layout within the layout area boundaries), Layout rule parameters (a set of parameters corresponding to the layout mode identifiers and describing the layout conditions within the layout area boundaries), Row and column spacing (describing the distance between adjacent objects in the row or column direction), Aisle width (describing the width of reserved passage space within the layout area boundaries), Number of consecutive seats in a zone (describing the number of consecutive seats in the same zone within the layout area boundaries), and Stage reference direction vector (describing the vector data representing the orientation of the layout within the layout area boundaries). In this embodiment, the boundary of the arrangement area is determined by vertex drawing operations and the arrangement constraint parameters are extracted from the arrangement rule configuration panel. This allows the arrangement range and arrangement rules to be determined in a parameterized form, providing a consistent input for subsequent mesh generation calculations based on the arrangement constraint parameters. This is beneficial for improving the efficiency and accuracy of the table arrangement process.

[0056] Specifically, the above-mentioned process of extracting layout constraint parameters can be performed as follows: The user's drawing start operation on the projection plane of the 3D model of the site is received, and the projection plane coordinate values ​​corresponding to each vertex drawing operation triggered by the user are collected in real time during the drawing process to obtain multiple vertex coordinates. Step S122: The multiple vertex coordinates are serialized and arranged according to the triggering order of the vertex drawing operations to generate a path point sequence composed of multiple vertex coordinates, and the path point sequence is closed. If the closure judgment meets the preset closure conditions, the beginning and end of the path point sequence are connected to form a closed path sequence. A closed polyline boundary is constructed based on the connection relationship between adjacent vertex coordinates in the closed path sequence, and the geometric range corresponding to the closed path sequence is determined according to the closed polyline boundary. This geometric range is registered as the layout area boundary. The layout rule configuration panel associated with the layout area boundary is triggered, and the input values ​​for the layout area boundary are read from the layout rule configuration panel; wherein, the input values ​​include at least the layout mode identifier and the input values ​​of the layout rule parameters corresponding to the layout mode identifier. The input values ​​are processed by parameter mapping. The layout pattern identifier is written into the pattern field of the layout constraint parameters, and the layout rule parameters are written into the rule field of the layout constraint parameters. The layout constraint parameters are associated with the layout region boundary for storage, so that subsequent mesh generation calculations based on the layout region boundary can directly utilize the layout constraint parameters corresponding to the layout region boundary.

[0057] In some embodiments, the layout pattern identifier may include a maximized layout identifier, an automatic layout identifier, and a free layout identifier. The maximized layout identifier may represent a layout pattern control identifier indicating that the layout objective is to increase the number of objects to be arranged within the layout area boundary. The automatic layout identifier may represent a layout pattern control identifier indicating that layout calculations are performed within the layout area boundary according to preset layout rule parameters. In this layout pattern, the position of the objects is generated under the constraint of one or more parameters, including row and column spacing, aisle width, and the number of consecutive seats in a partition. The free layout identifier may represent a layout pattern control identifier indicating that layout calculations are performed under the geometric path constraint of the layout area boundary. In this layout pattern, the position of the objects is generated based on the geometric path direction of the layout area boundary and calculated in conjunction with physical dimension information.

[0058] Furthermore, when the layout pattern is identified as the maximized layout pattern, the space within the layout area boundary in the site 3D model is meshed using the layout constraint parameters, and the physical size information of the object 3D model is matched to generate multiple target pose data corresponding to the object 3D model. Specifically, in response to the layout pattern being identified as the maximized layout pattern, the mesh cell step size is set using the physical size information, and the meshing calculation with the maximum filling density is performed within the layout area boundary based on the mesh cell step size to generate multiple target pose data that fill the layout area boundary.

[0059] The grid cell step size represents the spatial spacing between adjacent grid cells during mesh generation calculations within the layout area boundary. This step size is determined by the dimensions in the physical size information. The maximum fill density represents the fill state at which the number of elements corresponding to the target pose data reaches its maximum within the spatial range defined by the layout area boundary, while satisfying the grid cell step size constraint. Mesh generation calculation represents the process of discretizing the space within the layout area boundary according to the grid cell step size based on layout constraint parameters and outputting candidate placement positions. These candidate placement positions are used to generate multiple target pose data sets.

[0060] Specifically, the process involves setting the grid cell step size using physical dimension information and calculating the maximum fill density grid within the layout area boundary based on this step size. This generates multiple target pose data that fill the layout area boundary. The steps are as follows: First, based on the physical dimension information corresponding to the object's 3D model, determine the grid cell step size for spatial discretization. The grid cell step size is calculated from the dimension value corresponding to the layout direction in the physical dimension information. Next, using the grid cell step size as the spatial partitioning benchmark, perform regular grid partitioning calculations on the site's 3D model within the spatial range defined by the layout area boundary, generating multiple candidate grid positions covering the layout area boundary. Then, based on the spatial distribution of the candidate grid positions, traverse the grid within the layout area boundary row by row and column by column. Under the premise of satisfying the layout area boundary constraints, select usable grid positions according to the maximum fill density principle. Finally, match the selected grid positions with the physical dimension information of the object's 3D model to generate multiple target pose data corresponding to the layout area boundary, ensuring the target pose data is fully distributed within the layout area boundary.

[0061] For example, the 3D visualization layout result corresponding to the maximized layout identifier can be as follows: Figure 4As shown in the figure, the arrangement effect generated based on the principle of maximum fill density within the boundary of the arrangement area is illustrated. In this example, the 3D model of the object is arranged regularly within the boundary of the arrangement area according to the grid cell step size determined by the physical size information. The pose data of each target are distributed in rows and columns in space, so that the available space within the boundary of the arrangement area is fully utilized, and the overall arrangement reflects the arrangement state under the maximum arrangement mode.

[0062] When the layout mode is set to automatic layout, the space within the layout area boundary in the 3D model of the site is meshed using layout constraint parameters. The physical size information of the object's 3D model is matched to generate multiple target pose data corresponding to the object's 3D model. Specifically, in response to the layout mode being set to automatic layout, the aisle avoidance mesh and seat layout mesh are divided within the layout area boundary according to the aisle width value and the number of consecutive seats in the layout rule parameters. Array matching and capacity calculation are performed within the seat layout mesh to generate multiple target pose data.

[0063] The aisle avoidance grid can represent a set of grids defined within the layout area boundary based on the aisle width. The spatial location corresponding to this grid set is marked as an aisle reserved area during seat arrangement. The seat layout grid can represent a set of grids obtained by subtracting the aisle avoidance grid within the layout area boundary. The spatial location corresponding to this grid set is used to generate the target pose data for the arranged objects. Array matching can represent the matching process within the seat layout grid, based on physical dimension information and row / column spacing values, to combine grid points into rows and columns to determine the row / column arrangement relationship that satisfies the layout rule parameters. Capacity calculation can represent the process of calculating the number of seats that can be arranged based on the row / column arrangement relationship obtained from array matching. The number of seats that can be arranged is related to the number of consecutive seats in the partition and the number of effective grid points in the seat layout grid.

[0064] Specifically, based on the aisle width value and the number of consecutive seats in each zone in the layout rule parameters, aisle avoidance grids and seat layout grids are divided within the layout area boundary. Array matching and capacity calculation are then performed within the seat layout grids to generate multiple target pose data. This can be achieved through the following steps: First, based on the aisle width value in the layout rule parameters, the corresponding spatial width of the aisle is determined within the space defined by the layout area boundary. Continuous aisle avoidance areas are reserved within the layout area boundary according to the aisle width value, thus forming the spatial division basis for distinguishing the passage area from the layout area. Next, after determining the aisle avoidance areas, the remaining space within the layout area boundary, excluding the aisle avoidance areas, is gridded to form seat layout grids for arranging the objects. The arrangement direction and spacing of the seat layout grids are constrained by the number of consecutive seats in each zone. Then, within the seat layout grids, adjacent grids are grouped according to the number of consecutive seats in each zone. Array matching is performed on each group of consecutive grids, ensuring that the objects within the same zone are arranged according to a preset consecutive number rule. Subsequently, based on the mesh distribution after array matching, the capacity calculation is performed on the seat layout mesh to determine the number of effective mesh positions available for placing the layout objects, while satisfying the constraints of aisle width and the number of consecutive seats in each zone. Finally, the effective mesh positions confirmed by the capacity calculation are matched with the physical dimension information of the object's 3D model to generate multiple target pose data corresponding to the boundary of the layout area.

[0065] For example, the 3D visualization layout result corresponding to the automatically arranged labels can be as follows: Figure 5 As shown in the figure, this diagram illustrates the layout effect after automatic layout based on aisle width and the number of consecutive seats in each zone within the layout area boundary. The pre-formed aisle avoidance area and the seat layout area used to arrange the objects are clearly distinguished in the 3D scene. Multiple object 3D models are arranged according to the target pose data obtained from array matching and capacity calculation, thus reflecting the spatial distribution of the objects within the layout area boundary under automatic layout mode.

[0066] When the layout mode is identified as a free layout, the space within the boundary of the layout area in the 3D model of the site is meshed and calculated using layout constraint parameters. The physical size information of the object's 3D model is matched to generate multiple target pose data corresponding to the object's 3D model. Specifically, in response to the layout mode being identified as a free layout, a local follower coordinate system is established based on the geometric path of the layout area boundary. Adaptive meshing calculation is performed on the local follower coordinate system to generate path nodes. The physical size information is mapped to the path nodes to perform conflict verification for the layout area boundary. Multiple target pose data are generated based on the verification results.

[0067] The geometric path orientation represents the directional variation of the boundary of the arrangement area along the boundary line in space, determined by the sequential coordinates of the continuous boundary corresponding to the boundary of the arrangement area. The local moving coordinate system represents a local coordinate reference system constructed near the boundary of the arrangement area based on the geometric path orientation, whose orientation changes accordingly with the geometric path orientation. Adaptive mesh generation calculation represents a non-fixed-step mesh generation process based on the boundary shape of the arrangement area under the constraint of the local moving coordinate system. Path nodes represent discrete spatial locations determined near the boundary of the arrangement area through adaptive mesh generation calculation. Conflict checking represents a verification process based on physical size information to determine whether the spatial location corresponding to a path node exceeds the boundary of the arrangement area. By establishing a local servo coordinate system based on the geometric path of the layout area boundary and performing adaptive mesh generation to generate path nodes, and mapping physical size information to the path nodes to complete the conflict verification for the layout area boundary, the layout position under the free drawing boundary can be determined along the geometric path in a constrained manner and multiple target pose data can be output, thereby improving the availability and layout accuracy of target pose data generation in free layout scenarios.

[0068] For example, the 3D visualization layout result corresponding to the free layout identifier can be as follows: Figure 6 As shown in the figure, this diagram illustrates the arrangement effect generated based on geometric path orientation when the boundary of the arrangement area is irregular. The objects are distributed along the geometric path of the arrangement area boundary and form an irregular arrangement according to the directional changes of the local moving coordinate system. This allows the arrangement result to adapt to the freely drawn boundary of the arrangement area, thus reflecting the spatial distribution of the objects in the 3D model of the site under the free arrangement mode.

[0069] Furthermore, under free arrangement, the boundary of the arrangement area can include closed loops and strips. A closed loop indicates that the boundary of the arrangement area is formed by continuous boundary lines connecting end to end, creating a closed path. The geometric range enclosed by this closed path has a ring-like shape, resulting in boundary constraints on both the inner and outer sides of the geometric range. A strip shape indicates that the boundary of the arrangement area is continuously distributed along a single main extension direction, forming a strip-shaped geometric range. This results in the geometric range being constrained by the boundary in the width direction while extending in a long strip shape in the length direction.

[0070] When the boundary of the arrangement area is a closed loop, refer to Figure 7 As shown, a local moving coordinate system is established based on the geometric path of the layout area boundary, and adaptive mesh generation is performed on the local moving coordinate system to generate path nodes. The specific technical steps include the following: Step S710: Analyze the geometric contour vector data of the layout area boundary to determine the direction of the geometric path.

[0071] The geometric contour vector data represents vectorized data used to characterize the geometric contour of the layout area boundary. It includes the coordinates of boundary points arranged in sequence and parameters of line segments or curve segments used to connect adjacent boundary points. Specifically, when determining the geometric path direction, the geometric contour vector data constituting the boundary of the layout area can be read sequentially to obtain the starting and ending coordinates of each adjacent vector segment. Based on the coordinate relationship of adjacent vector segments, the direction vector of each vector segment is calculated, and the direction vectors are continuously combined according to the arrangement order of the geometric contour vector data. After completing the combination of direction vectors, the overall geometric path direction of the layout area boundary extending along its contour is determined according to the change relationship of the direction vectors in space.

[0072] Step S720: Using the row and column spacing values ​​in the layout rule parameters as the normal offset increment, perform multi-level inward offset calculation on the geometric contour vector data to generate a concentric construction baseline with stacked distribution.

[0073] The normal offset increment represents the distance of one offset along the boundary normal direction when performing a shrinking offset on the geometric contour vector data. Multi-level shrinking offset calculation represents the process of repeatedly shifting the geometric contour vector data inwards using the normal offset increment as a step, outputting multiple offset contour lines. The concentric construction baseline represents a set of multiple stacked offset contour lines obtained through multi-level shrinking offset calculation, where each offset contour line maintains a shape correspondence with the boundary of the arrangement area. Specifically, firstly, based on the determined geometric contour vector data, the normal direction corresponding to each contour segment is calculated, and this normal direction is used as the direction reference for subsequent offset calculations. Next, the row and column spacing values ​​in the arrangement rule parameters are read, and these values ​​are determined as the normal offset increment along the normal direction. Then, using the original geometric contour vector data as the initial contour, under the constraint of the normal offset increment, the first shrinking offset calculation is performed on the geometric contour vector data along the normal direction to obtain the first layer of shrinking contour. Subsequently, using the first-layer contraction profile as the new geometric profile vector data, the contraction offset calculation along the normal direction is repeated to generate multiple layers of contraction profiles in sequence. Finally, the multiple layers of contraction profiles obtained from the multiple contraction offset calculations are aggregated according to the offset order to form concentric structural baselines stacked within the boundary of the arrangement area.

[0074] Step S730: Using the tangent extension direction of the concentric construction baseline as the horizontal axis of the curve and the offset normal direction of the concentric construction baseline as the vertical axis of the curve, a local moving coordinate system matching the geometric path direction is constructed.

[0075] The tangent extension direction represents the extension direction along the tangent at any point on the concentric structural baseline. The offset normal direction represents the normal direction perpendicular to the tangent extension direction and pointing towards the offset side of the baseline at any point on the concentric structural baseline. Specifically, firstly, for each concentric structural baseline, based on its geometric contour information, the tangent extension direction at each corresponding position on the concentric structural baseline is calculated point by point, and recorded as a set of direction vectors that change along the direction of the concentric structural baseline. Next, based on the offset relationship formed during the multi-level inward offset calculation of the concentric structural baseline, the offset normal direction corresponding to the tangent extension direction is determined, and the offset normal direction is taken as a direction vector orthogonal to the tangent extension direction. Then, using the tangent extension direction as the horizontal axis of the curve and the offset normal direction as the vertical axis of the curve, a local coordinate reference relationship is established at various positions on the concentric structural baseline, so that the local coordinate direction is updated synchronously with the change of the direction of the concentric structural baseline. Finally, the local coordinate reference relationships established at various positions along the concentric construction baseline are combined to form a continuous local follower coordinate system, so that the local follower coordinate system is consistent with the geometric path direction near the boundary of the arrangement area.

[0076] Step S740: The width value in the physical dimension information is used as the horizontal segmentation step size of the local follower coordinate system. The concentric construction baseline is subjected to equidistant discretization segmentation calculation along the horizontal axis of the curve. The set of discrete coordinate points obtained from the segmentation is used as path nodes.

[0077] The horizontal segmentation step size represents the spacing between adjacent segmentation points when performing discretization segmentation of the concentric construction baseline along the horizontal axis of the curve. The equidistant discretization segmentation calculation represents the process of taking equidistant points along the horizontal axis of the curve along the concentric construction baseline, using the horizontal segmentation step size as the interval, and outputting a set of discrete coordinate points. Specifically, first, the width value in the physical dimension information is read and mapped to the horizontal segmentation step size along the horizontal axis of the curve in the local servo coordinate system, ensuring that the horizontal segmentation step size is consistent with the size of the arranged objects in the corresponding direction. Next, under the constraints of the constructed local servo coordinate system, the concentric construction baseline is used as the discretization calculation object, and equidistant discretization segmentation calculation is performed along the horizontal axis of the curve according to the horizontal segmentation step size. Then, during the equidistant discretization segmentation process, the spatial coordinate values ​​corresponding to each segmentation position of the concentric construction baseline are sequentially obtained, maintaining consistency between the spatial coordinate values ​​and the direction of the local servo coordinate system. Finally, the spatial coordinate values ​​obtained through equidistant dispersion segmentation are aggregated to form a discrete coordinate point set, which is then used as path nodes for subsequent generation of target pose data based on the boundary of the arrangement area.

[0078] In this embodiment, the geometric contour vector data of the boundary of the arrangement area is analyzed and multi-level inward offset is performed to generate a concentric construction baseline. Then, in the local follower coordinate system, the concentric construction baseline is equally dispersed according to the width value to generate path nodes. This ensures that the path node generation process within the boundary of the closed loop arrangement area is consistent with the geometric path direction and physical size information, thereby improving the stability of path node generation and the accuracy of target pose data calculation under free arrangement.

[0079] When the boundary of the arrangement area is strip-shaped, a local follower coordinate system is established based on the geometric path direction of the boundary of the arrangement area, and adaptive meshing calculation is performed on the local follower coordinate system to generate path nodes. The specific technical steps include: parsing the geometric contour vector data of the boundary of the arrangement area, and taking the central skeleton guide line located at the geometric center of the geometric contour vector data as the geometric path direction; taking the tangent vector direction of the central skeleton guide line as the longitudinal follower axis, and the normal vector direction of the central skeleton guide line as the lateral expansion axis, constructing a local follower coordinate system extending along the central skeleton guide line; combining the physical size information of the object's 3D model and the row and column spacing values ​​in the arrangement rule parameters, orthogonal meshing calculation is performed in the local follower coordinate system along the longitudinal follower axis and the lateral expansion axis, and the resulting set of intersection points is taken as path nodes.

[0080] The central skeleton guide line, when the boundary of the layout area is strip-shaped, is the centerline determined by geometric contour vector data, located at the geometric center of the layout area boundary and extending along the length of the strip. It represents the main extension direction of the layout area boundary. The longitudinal follower axis represents the coordinate axis direction in the local follower coordinate system that is consistent with the tangent vector direction of the central skeleton guide line. It describes the spatial extension relationship along the length direction of the layout area boundary. The transverse unfolding axis represents the coordinate axis direction in the local follower coordinate system that is consistent with the normal vector direction of the central skeleton guide line. It describes the spatial unfolding relationship along the width direction of the layout area boundary. The orthogonal mesh partitioning calculation represents the calculation process of regularly dividing the space and determining discrete intersection positions in the local follower coordinate system along two mutually orthogonal directions: the longitudinal follower axis and the transverse unfolding axis. The discrete intersection positions are used as path nodes. Specifically, by determining the geometric path direction with the central skeleton guide line and constructing a local follow-up coordinate system, and then combining physical size information and row and column spacing values ​​to perform orthogonal mesh division to generate path nodes, the path nodes within the boundary of the strip-shaped layout area can be generated in an orderly manner along the strip extension direction and maintain consistent lateral spacing, thereby improving the stability and usability of path node generation under free layout.

[0081] In some embodiments, physical dimension information is mapped to path nodes to perform conflict verification for the boundary of the arrangement area, and multiple target pose data are generated based on the verification results. Specifically, the technical process includes the following steps: using physical dimension information as geometric construction parameters, a virtual occupant geometry is constructed at the path node with the coordinate axis direction consistent with the local follower coordinate system; conflict verification is performed on the vector contour data of the edge vertices of the virtual occupant geometry and the boundary of the arrangement area to obtain the verification results; the three-dimensional coordinate values ​​of the path node corresponding to the virtual occupant geometry that has passed the verification result, and the angle values ​​of the tangent direction of the local follower coordinate system at the path node are used as multiple target pose data.

[0082] The geometric construction parameters represent the parameter values ​​used to determine the shape, size, and orientation of the virtual occupant geometry. These parameters are determined by the physical dimension information. The virtual occupant geometry represents a three-dimensional geometric entity constructed at the path node based on the physical dimension information. The orientation of the virtual occupant geometry is consistent with the coordinate axis direction of the local moving coordinate system. Edge vertices represent the vertex coordinates at the boundary of the outer surface of the virtual occupant geometry. Vector contour data represents vectorized data used to characterize the geometric contour of the layout area boundary. Conflict checking represents the verification process for determining the positional relationship of the virtual occupant geometry relative to the layout area boundary. The check result represents the output judgment information of the conflict check, including pass or fail. Three-dimensional coordinate values ​​represent the three-dimensional spatial coordinate values ​​of the path node in the site's three-dimensional model. Tangent direction angle values ​​represent the angle value corresponding to the tangent direction along the geometric path at the path node in the local moving coordinate system.

[0083] In the actual processing of the above embodiments, the length, width, and height values ​​corresponding to the arranged objects can be read from the physical size information, and these values ​​can be combined to form geometric construction parameters. The three-dimensional coordinate values ​​of the path nodes are read, and the coordinate axis direction information of the local moving coordinate system at the path nodes is also read. Based on the geometric construction parameters, the half-length, half-width, and half-height of the virtual placeholder geometry in the local moving coordinate system are determined, and the three-dimensional coordinate values ​​of the path nodes are used as the center position of the virtual placeholder geometry. The tangential and normal axes of the local moving coordinate system are used as the principal axis directions of the virtual placeholder geometry, ensuring that the orientation of the virtual placeholder geometry is consistent with the coordinate axis directions of the local moving coordinate system. In the local moving coordinate system, the corner offset vector of the virtual placeholder geometry is calculated based on the half-length and half-width, and the corner offset vector is superimposed with the center position vector to obtain the three-dimensional coordinates of multiple edge vertices corresponding to the virtual placeholder geometry at the path nodes. These multiple edge vertices are arranged in a preset order to form an edge vertex set, which serves as input for conflict verification. The vector contour data of the arrangement area boundary is parsed by boundary segmentation to obtain a set of contour segments formed by sequentially connecting adjacent contour points. The 3D coordinates of the edge vertices are projected onto the projection plane of the arrangement area boundary, and conflict verification is performed based on the projected 2D coordinates and the set of contour segments. During the conflict verification process, for each edge vertex in the edge vertex set, the spatial relationship between the point and the vector contour data is judged. If any edge vertex falls outside the defined range of the vector contour data, or if the edge vertex and the set of contour segments meet the preset intersection judgment condition, the verification result is marked as failed. If all edge vertices are within the defined range of the vector contour data and do not meet the intersection judgment condition, the verification result is marked as passed. When the verification result is passed, the 3D coordinate values ​​of the path nodes corresponding to the virtual placeholder geometry are read, and the tangent direction angle values ​​of the local follower coordinate system at the path nodes are read. The 3D coordinate values ​​and tangent direction angle values ​​are combined to generate a target pose data, and multiple target pose data are aggregated to form multiple target pose data. In some embodiments, a first-person perspective can also be simulated to ensure the table arrangement effect. Specifically, in response to a perspective simulation command for the selected target object's 3D model, the virtual rendering viewpoint is switched to the target pose data corresponding to the target object's 3D model; and a first-person simulated perspective image corresponding to the target object's 3D model is generated and displayed.

[0084] The target object 3D model can represent an instance of the object model selected for viewpoint simulation within the object 3D model, establishing a correspondence between the target object 3D model and a set of target pose data in the target pose data. The viewpoint simulation command can represent interactive command information used to trigger viewpoint simulation operations on the target object 3D model, instructing the virtual rendering viewpoint to switch to the target pose data corresponding to the target object 3D model. The virtual rendering viewpoint can represent a set of viewpoint parameters in the 3D rendering scene used to determine the observation position and direction, and is updated using the spatial position and attitude parameters corresponding to the target pose data during switching. The first-person simulation viewpoint can represent the rendered screen output after the virtual rendering viewpoint switches to the target pose data, presenting the display content of the site 3D model and the object 3D model with the position corresponding to the target pose data as the observation position. For example, the first-person simulation viewpoint can be as follows: Figure 8 As shown in the figure, this is the rendered image obtained after the virtual rendering viewpoint is switched to the target pose data corresponding to the 3D model of the target object. In this example, the virtual rendering viewpoint is located at the spatial position corresponding to the target pose data, and the viewing direction is determined according to the posture parameters corresponding to the target pose data, so that the stage area in the 3D model of the venue and the objects arranged around the 3D model of the target object are presented from the same perspective, thus forming a first-person simulated perspective image corresponding to the position of the 3D model of the target object.

[0085] In some embodiments of this disclosure, after generating and displaying a first-person simulated view of the target object's 3D model, the target pose data of the target object's 3D model can be adjusted based on the first-person simulated view. Specifically, this can include: when the first-person simulated view meets preset adjustment conditions, acquiring the target pose data corresponding to the first-person simulated view, and calculating a screen evaluation value representing the occlusion situation based on the first-person simulated view. The preset adjustment conditions can include one or more of the following: the occlusion ratio exceeds a preset occlusion threshold, the key field of view is occluded, or the visible range is lower than a threshold. When the screen evaluation value meets the preset threshold condition, under the constraints of the layout area boundary and layout constraint parameters, performing a pose update operation on the target pose data. The pose update operation includes translating and / or rotating the spatial position corresponding to the target pose data. After completing the pose update operation, the target object's 3D model is re-instantiated and rendered to the corresponding position in the site's 3D model based on the updated target pose data, and the first-person simulated view corresponding to the updated target pose data is generated and displayed again. Furthermore, this improves the visual obstruction of the arrangement results in the three-dimensional visualization presentation, thereby enhancing the efficiency, accuracy, and visualization effect of the table arrangement technology to at least a certain extent.

[0086] In some embodiments, each object 3D model can also be numbered. Specifically, the spatial coordinates of the 3D coordinate points contained in the multiple target pose data are sorted to obtain a spatial distribution sequence of the multiple target pose data; a unique sequence number corresponding to the object 3D model is generated according to the spatial distribution sequence; and the unique sequence number is rendered as a texture map onto the surface of the object 3D model.

[0087] Among them, 3D coordinate points can represent coordinate data items used to characterize spatial position in the 3D coordinate system corresponding to the 3D model of the site. A 3D coordinate point contains three coordinate components, corresponding to the position part in the target pose data. Spatial coordinate sorting can represent the process of sequentially arranging multiple 3D coordinate points according to a preset sorting rule, which is used to determine the order of arrangement based on the coordinate components of the 3D coordinate points. Spatial distribution sequence can represent the ordered arrangement result formed after spatial coordinate sorting of the 3D coordinate points corresponding to multiple target pose data, used to characterize the arrangement order of the objects in space. Unique sequence number can represent a unique serial number data item generated according to the spatial distribution sequence, corresponding one-to-one with the object's 3D model and not repeating, used to distinguish different object 3D model instances. Texture map can represent texture data used to be attached to the surface of the object's 3D model and rendered as a pattern, the pattern content of the texture map containing the character or graphic identifier corresponding to the unique serial number. For example, the 3D visualization arrangement result obtained by rendering the sequence number to the surface of the object's 3D model can be as follows: Figure 9 As shown in the figure, this diagram illustrates the numbering display effect after multiple object 3D models are instantiated and rendered in a site 3D model. In this example, each object 3D model's surface is overlaid with a unique sequence number corresponding to its spatial distribution sequence. The numbers of different object 3D models are not repeated and are presented synchronously with the spatial position of the object 3D models in the site 3D model, thus forming a numbering visualization result that corresponds one-to-one with the arrangement position.

[0088] In the specific implementation of this embodiment, firstly, the position information corresponding to each of the multiple target pose data is read, and each position information is converted into a set of three-dimensional coordinate points corresponding to the three-dimensional model of the site. Then, spatial coordinate sorting is performed on the set of three-dimensional coordinate points. Specifically, three coordinate components are extracted from each three-dimensional coordinate point, the coordinate components are compared based on a preset sorting priority, and the three-dimensional coordinate point set is rearranged according to the comparison results, thereby obtaining a spatial distribution sequence that corresponds one-to-one with the multiple target pose data. Next, number generation processing is performed based on the spatial distribution sequence. Specifically, the target pose data is traversed one by one according to the arrangement order of the spatial distribution sequence, a unique sequence number is assigned to each target pose data, and a correspondence is established between the unique sequence number and the target pose data to form a one-to-one mapping between the object's three-dimensional model and the unique sequence number. Then, a texture map is generated based on the unique sequence number. Specifically, the unique sequence number is converted into a renderable character pattern, and the character pattern is written into the pixel data of the texture map. Finally, the texture map is bound to the texture coordinate mapping on the surface of the object's 3D model, and the texture map is called when the object's 3D model is instantiated and rendered, so that the surface rendering of each object's 3D model presents its corresponding unique sequence number.

[0089] Furthermore, in embodiments of this disclosure, the layout constraint parameters may also include a layout type. The layout type can represent a type identifier indicating the basic arrangement form and topology of the objects within the layout area boundary; for example, the layout type may include one or more of the following: theater style, classroom style, banquet style, semi-circular style, buffet style, and cocktail style. Then, using the layout constraint parameters to perform mesh generation calculations on the space within the layout area boundary in the 3D model of the site, and matching the physical size information of the object's 3D model to generate multiple target pose data corresponding to the object's 3D model, may include the following technical steps: obtaining the layout constraint parameters associated with the layout area boundary, and parsing the layout mode identifier, layout rule parameters, and layout type from the layout constraint parameters. Based on the layout type, determining the basic layout template of the objects within the layout area boundary, and writing the stage direction and area distribution parameters from the layout rule parameters into the basic layout template to obtain a layout direction constraint consistent with the orientation of the 3D model of the site. By using the row and column spacing, aisle width, number of seats in each zone, and edge distance parameters in the layout rules, the spatial constraints within the layout area boundary are parametrically expanded to obtain the available space range and aisle reserve range consistent with the literal boundary of the layout area. In the 3D model of the venue, the space within the layout area boundary is meshed using the available space range and aisle reserve range, forming an aisle avoidance mesh that matches the aisle width value, and a seating layout mesh after deducting the aisle avoidance mesh. Within the seating layout mesh, the physical dimensions of the object's 3D model are used to match the mesh points, and array matching and capacity calculations are performed on the mesh points using the layout template corresponding to the layout type, thereby determining the stage position and type, as well as the set of mesh points corresponding to each seat position and type. The set of mesh points is converted into multiple target pose data, and a correspondence is established between these target pose data and the object's 3D model for subsequent instantiation and rendering.

[0090] In some embodiments, the table arrangement method based on three-dimensional spatial calculation can also be achieved through methods such as... Figure 10 The process is as follows: In spatial data collection and processing, data import is performed, and data sources are obtained during the data import process. Data sources may include furniture size data, meeting hall boundary data, meeting hall size data, and door location. After obtaining the data sources, data preprocessing is performed, which may include data cleaning and unit unification. After completing data cleaning and unit unification, 3D modeling of the meeting hall is performed to form the basic data conditions for the site 3D model corresponding to the site geometry data and the object 3D model corresponding to the object geometry data.

[0091] After completing spatial data collection and processing, the process proceeds to define layout rules and generate schemes. This involves first defining layout rules, which can include maximized layout, automatic layout, and free layout. This allows for the selection of the corresponding mesh generation calculation method based on the layout mode identifier when generating multiple target pose data. Following the definition of layout rules, the layout type is defined. Layout types can include theater style, classroom style, banquet style, crescent style, buffet style, and cocktail style. The results of defining the layout type are then linked to the 3D model of the layout object. After defining the layout type, define the layout parameters. These parameters can include stage orientation, area distribution, seat type, number of rows of seats in each zone, number of aisles, aisle width, and spacing between rows. The results of defining the layout parameters are then written as layout constraint parameters into the data items corresponding to the input values ​​in the layout rule configuration panel. After defining the layout rules, layout type, and layout parameters, the layout scheme is generated. The layout scheme outputs the stage position or type and the position or type of each seat. The position or type of each seat is used as the instantiation and rendering input for the corresponding target pose data and the 3D model of the object.

[0092] After the layout plan is generated, the layout effect generation and numbering process begins. First, layout effect generation is performed, which instantiates and renders the 3D model of the object to the corresponding position in the 3D model of the site based on the target pose data to generate a 3D visualized layout result. Next, numbering is performed, which sorts the 3D coordinates of multiple target pose data points in space and generates a unique sequence number. This unique sequence number is then rendered as a texture map onto the surface of the object's 3D model. Finally, layout effect checking is performed after layout effect generation and numbering. This check includes rendering and displaying the final layout effect of the conference hall, simulating seating perspectives, and calculating material usage. Seating perspective simulation responds to perspective simulation commands by switching the virtual rendering viewpoint to the target pose data corresponding to the 3D model of the target object and generating a first-person simulated view. The final layout effect rendering and display provides an overall presentation of the 3D visualized layout result, while material usage statistics summarize the usage information of the arranged objects based on the number of instantiated objects in the 3D model. The final 3D visualized layout result can be viewed as follows: Figure 11 As shown, the object 3D model is distributed in the arrangement area of ​​the site 3D model in the form of multiple instances. The spatial position and pose of each object 3D model correspond one-to-one with the target pose data, and form a row and column arrangement array and corresponding passage interval area in the arrangement area. At the same time, the object 3D model surface presents a unique sequence number. The unique sequence number is rendered onto the object 3D model surface in the form of a texture map, which is used to distinguish different object 3D model instances and reflect the numbering order corresponding to the spatial distribution sequence.

[0093] Furthermore, this disclosure also provides a table arrangement system based on three-dimensional spatial calculation. (Refer to...) Figure 12 As shown, the table arrangement system 1200 based on three-dimensional spatial calculation may include: a model building module 1210, a boundary determination module 1220, a pose generation module 1230, and an arrangement rendering module 1240. Wherein: The model building module 1210 can be used to obtain the site geometry data of the table arrangement area and the object geometry data of the arrangement objects, perform three-dimensional modeling based on the site geometry data and object geometry data, and construct the site three-dimensional model corresponding to the table arrangement area and the object three-dimensional model containing physical dimension information. The boundary determination module 1220 can be used to determine the layout area boundary in response to the area selection command for the site 3D model, and obtain the layout constraint parameters for the layout area boundary; The pose generation module 1230 can be used to perform mesh generation calculation on the space within the boundary of the arrangement area in the 3D model of the site using arrangement constraint parameters, and match the physical size information of the object 3D model to generate multiple target pose data corresponding to the object 3D model. The layout rendering module 1240 can be used to instantiate and render the 3D model of the object to the corresponding position in the 3D model of the site based on the target pose data, and generate a 3D visualization layout result.

[0094] The specific details of each module in the table arrangement system based on three-dimensional spatial calculation have been described in detail in the corresponding table arrangement method based on three-dimensional spatial calculation, so they will not be repeated here.

[0095] It should be noted that although several modules or units of the table arrangement system based on three-dimensional spatial calculation have been mentioned in the detailed description above, this division is not mandatory. In fact, according to the embodiments of this disclosure, the features and functions of two or more modules or units described above can be embodied in one module or unit. Conversely, the features and functions of one module or unit described above can be further divided and embodied by multiple modules or units.

[0096] Furthermore, in an exemplary embodiment of this disclosure, an electronic device capable of implementing the above-described table arrangement method based on three-dimensional spatial calculation is also provided.

[0097] Those skilled in the art will understand that various aspects of this disclosure can be implemented as a system, method, or program product. Therefore, various aspects of this disclosure can be embodied in the following forms: a completely hardware embodiment, a completely software embodiment (including firmware, microcode, etc.), or an embodiment combining hardware and software aspects, collectively referred to herein as a "circuit," "module," or "system."

[0098] The following reference Figure 13 To describe an electronic device 1300 according to an embodiment of the present disclosure. Figure 13 The electronic device 1300 shown is merely an example and should not impose any limitation on the functionality and scope of use of the embodiments disclosed herein.

[0099] like Figure 13 As shown, the electronic device 1300 is presented in the form of a general-purpose computing device. The components of the electronic device 1300 may include, but are not limited to: at least one processing unit 1310, at least one storage unit 1320, a bus 1330 connecting different system components (including storage unit 1320 and processing unit 1310), and a display unit 1340.

[0100] The storage unit stores program code, which can be executed by the processing unit 1310, causing the processing unit 1310 to perform the steps described in the "Exemplary Methods" section of this specification according to various exemplary embodiments of this disclosure. The storage unit 1320 may include a readable medium in the form of a volatile storage unit, such as a random access memory (RAM) unit 1321 and / or a cache memory unit 1322, and may further include a read-only memory unit (ROM) unit 1323.

[0101] Storage unit 1320 may also include a program / utility 1324 having a set (at least one) program module 1325, such program module 1325 including but not limited to: operating system, one or more application programs, other program modules and program data, each or some combination of these examples may include an implementation of a network environment.

[0102] Bus 1330 can represent one or more of several types of bus structures, including a memory cell bus or memory cell controller, a peripheral bus, a graphics acceleration port, a processing unit, or a local bus using any of the various bus structures.

[0103] Electronic device 1300 can also communicate with one or more external devices 1370 (e.g., keyboard, pointing device, Bluetooth device, etc.), and with one or more devices that enable a user to interact with electronic device 1300, and / or with any device that enables electronic device 1300 to communicate with one or more other computing devices (e.g., router, modem, etc.). This communication can be performed via input / output (I / O) interface 1350. Furthermore, electronic device 1300 can also communicate with one or more networks (e.g., local area network (LAN), wide area network (WAN), and / or public networks, such as the Internet) via network adapter 1360. As shown, network adapter 1360 communicates with other modules of electronic device 1300 via bus 1330. It should be understood that, although not shown in the figures, other hardware and / or software modules can be used in conjunction with electronic device 1300, including but not limited to: microcode, device drivers, redundant processing units, external disk drive arrays, RAID systems, tape drives, and data backup storage systems.

[0104] From the above description of the embodiments, those skilled in the art will readily understand that the exemplary embodiments described herein can be implemented by software or by combining software with necessary hardware.

[0105] In exemplary embodiments of this disclosure, a computer-readable storage medium is also provided, on which a program product capable of implementing the methods described above is stored. In some possible embodiments, various aspects of this disclosure may also be implemented as a program product including program code that, when the program product is run on a terminal device, causes the terminal device to perform the steps described in the "Exemplary Methods" section of this specification according to various exemplary embodiments of this disclosure.

[0106] The program product for implementing the above-described table arrangement method based on three-dimensional spatial calculation according to embodiments of this disclosure can employ a portable compact disc read-only memory (CD-ROM) and include program code, and can run on a terminal device, such as a personal computer. However, the program product of this disclosure is not limited thereto. In this document, the readable storage medium can be any tangible medium that contains or stores a program that can be used by or in conjunction with an instruction execution system, apparatus, or device.

[0107] The program product may employ any combination of one or more readable media. A readable medium may be a readable signal medium or a readable storage medium. A readable storage medium may be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination thereof. More specific examples of readable storage media (a non-exhaustive list) include: electrical connections having one or more wires, portable disks, hard disks, random access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM or flash memory), optical fiber, portable compact disk read-only memory (CD-ROM), optical storage devices, magnetic storage devices, or any suitable combination thereof.

[0108] Computer-readable signal media may include data signals propagated in baseband or as part of a carrier wave, carrying readable program code. Such propagated data signals may take various forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination thereof. A readable signal medium may also be any readable medium other than a readable storage medium, capable of sending, propagating, or transmitting programs for use by or in conjunction with an instruction execution system, apparatus, or device.

[0109] Furthermore, the above figures are merely illustrative of the processes included in the method according to exemplary embodiments of this disclosure and are not intended to be limiting. It is readily understood that the processes shown in the above figures do not indicate or limit the temporal order of these processes. Additionally, it is readily understood that these processes may be executed synchronously or asynchronously, for example, in multiple modules.

[0110] It should be understood that this disclosure is not limited to the precise structures described above and shown in the accompanying drawings, and various modifications and changes can be made without departing from its scope. The scope of this disclosure is limited only by the appended claims.

Claims

1. A method for arranging tables based on three-dimensional spatial calculation, characterized in that, include: Obtain the site geometry data of the table arrangement area and the object geometry data of the arrangement objects. Based on the site geometry data and the object geometry data, perform three-dimensional modeling to construct the site three-dimensional model corresponding to the table arrangement area and the object three-dimensional model containing physical dimension information. In response to a region selection command for the site's three-dimensional model, the layout region boundary is determined, and layout constraint parameters for the layout region boundary are obtained. The arrangement constraint parameters are used to perform mesh generation calculation on the space within the boundary of the arrangement area in the three-dimensional model of the site, and the physical size information of the object three-dimensional model is matched to generate multiple target pose data corresponding to the object three-dimensional model; Based on the target pose data, the object's 3D model is instantiated and rendered to the corresponding position in the site's 3D model, generating a 3D visualization layout result.

2. The table arrangement method based on three-dimensional spatial calculation according to claim 1, characterized in that, Also includes: In response to a viewpoint simulation command for the selected target object 3D model, the virtual rendering viewpoint is switched to the target pose data corresponding to the target object 3D model; Generate and display a first-person simulated viewpoint corresponding to the 3D model of the target object.

3. The table arrangement method based on three-dimensional spatial calculation according to claim 1, characterized in that, The step of performing 3D modeling based on the site geometry data and the object geometry data to construct a 3D site model corresponding to the table arrangement area and a 3D object model containing physical dimension information includes: The site geometry data and the object geometry data are cleaned and standardized by units to generate standardized site resource data and object resource data. Based on the wall outline coordinates and decorative material parameters in the site resource data, a 3D model of the site corresponding to the table to be arranged is generated in the 3D rendering engine. Extract the physical dimension information corresponding to each arranged object from the object's geometric data; The physical dimension information is mapped onto the corresponding object geometric mesh model to generate the object 3D model containing the physical dimension information.

4. The table arrangement method based on three-dimensional spatial calculation according to claim 1, characterized in that, The step of responding to a region selection command for the site's 3D model, determining the layout region boundary, and obtaining layout constraint parameters for the layout region boundary includes: In response to the user's vertex drawing operation on the projection plane of the site's 3D model, a closed path sequence consisting of multiple vertex coordinates is obtained, and the geometric range determined by the closed path sequence is used as the boundary of the arrangement area. Read the input values ​​from the layout rule configuration panel set for the boundary of the layout area, and extract the layout constraint parameters; The layout constraint parameters include layout mode identifier and layout rule parameters; the layout rule parameters include one or more of the following: row and column spacing value, aisle width value, number of consecutive seats in a zone, and stage reference direction vector.

5. The table arrangement method based on three-dimensional spatial calculation according to claim 4, characterized in that, The process involves using the arrangement constraint parameters to perform mesh generation calculations on the space within the boundary of the arrangement area in the 3D model of the site, matching it with the physical dimension information of the object's 3D model, and generating multiple target pose data corresponding to the object's 3D model, including: In response to the arrangement pattern identifier being a maximized arrangement identifier, the mesh cell step size is set using the physical size information, and based on the mesh cell step size, a mesh generation calculation with maximum fill density is performed within the boundary of the arrangement area to generate the plurality of target pose data that fill the boundary of the arrangement area; or, In response to the arrangement mode being identified as an automatic arrangement, the aisle width value and the number of consecutive seats in the partition are used as parameters in the arrangement rules to divide the boundary of the arrangement area into an aisle avoidance grid and a seat arrangement grid. Array matching and capacity calculation are then performed within the seat arrangement grid to generate the multiple target pose data; or... In response to the arrangement mode identifier being a free arrangement identifier, a local follower coordinate system is established based on the geometric path direction of the arrangement area boundary, and adaptive meshing calculation is performed on the local follower coordinate system to generate path nodes. The physical size information is mapped to the path nodes to perform conflict verification for the arrangement area boundary, and the multiple target pose data are generated based on the verification results.

6. The table arrangement method based on three-dimensional spatial calculation according to claim 5, characterized in that, When the boundary of the arrangement area is a closed loop; the step of establishing a local follower coordinate system based on the geometric path of the boundary of the arrangement area, and performing adaptive mesh generation calculation on the local follower coordinate system to generate path nodes, includes: The geometric contour vector data of the boundary of the arrangement area is analyzed to determine the direction of the geometric path; Using the row and column spacing values ​​in the arrangement rule parameters as normal offset increments, multi-level inward offset calculations are performed on the geometric contour vector data to generate concentric construction baselines with stacked distributions. Using the tangent extension direction of the concentric construction baseline as the horizontal axis of the curve and the offset normal direction of the concentric construction baseline as the vertical axis of the curve, a local follow-up coordinate system matching the direction of the geometric path is constructed. The width value in the physical dimension information is used as the horizontal segmentation step size of the local follower coordinate system. The concentric construction baseline is subjected to equidistant discretization segmentation calculation along the horizontal axis of the curve, and the discrete coordinate point set obtained by segmentation is used as the path node.

7. The table arrangement method based on three-dimensional spatial calculation according to claim 5, characterized in that, The process of mapping the physical dimension information to the path nodes to perform conflict verification for the boundary of the arrangement area, and generating the multiple target pose data based on the verification results, includes: Using the physical dimension information as geometric construction parameters, a virtual placeholder geometry is constructed at the path node that is consistent with the coordinate axis direction of the local follower coordinate system; The vector contour data of the edge vertices of the virtual occupant geometry and the boundary of the arrangement area are checked for conflict, and the check results are obtained. The three-dimensional coordinate values ​​of the path node corresponding to the virtual placeholder geometry that passed the verification, and the tangent direction angle values ​​of the local follower coordinate system at the path node are used as the pose data of the multiple targets.

8. The table arrangement method based on three-dimensional spatial calculation according to claim 1, characterized in that, Also includes: The spatial coordinates of the three-dimensional coordinate points contained in the multiple target pose data are sorted to obtain the spatial distribution sequence of the multiple target pose data; Generate a unique sequence number that corresponds one-to-one with the three-dimensional model of the object according to the spatial distribution sequence; The unique serial number is rendered as a texture map onto the surface of the object's 3D model.

9. A table arrangement system based on three-dimensional spatial calculation, used to implement the table arrangement method based on three-dimensional spatial calculation as described in any one of claims 1 to 8, characterized in that, The system includes: The model building module is used to acquire the site geometry data of the venue to be arranged and the object geometry data of the arrangement objects, and to perform three-dimensional modeling based on the site geometry data and the object geometry data to construct the site three-dimensional model corresponding to the venue to be arranged and the object three-dimensional model containing physical dimension information. The boundary determination module is used to determine the layout area boundary in response to the area selection command for the three-dimensional model of the site, and to obtain the layout constraint parameters for the layout area boundary. The pose generation module is used to perform mesh generation calculation on the space located within the boundary of the arrangement area in the three-dimensional model of the site using the arrangement constraint parameters, and to match the physical size information of the three-dimensional model of the object to generate multiple target pose data corresponding to the three-dimensional model of the object. The layout and rendering module is used to instantiate and render the three-dimensional model of the object to the corresponding position in the three-dimensional model of the site based on the target pose data, and generate a three-dimensional visualization layout result.

10. An electronic device, characterized in that, include: processor; as well as Memory for storing the executable instructions of the processor; The processor is configured to execute the table arrangement method based on three-dimensional spatial calculation as described in any one of claims 1-8 by executing the executable instructions.

Images