Layout determination method, device and equipment of soft package object, medium and program product

Abstract

The invention provides a layout determination method and device of a soft object, equipment, a medium and a program product. The method comprises the following steps: acquiring an initial spatial position of a target object corresponding to a moving operation in an indoor three-dimensional space; based on the initial space position, whether a to-be-adsorbed object corresponding to the target object exists in the indoor three-dimensional space or not is determined; if at least one to-be-adsorbed object corresponding to the target object exists in the indoor three-dimensional space, carrying out compatibility detection on the at least one to-be-adsorbed object to obtain at least one adsorbed object combination; determining a target adsorption object combination from the at least one adsorption object combination based on the number of the soft loading objects contained in the at least one adsorption object combination and the spatial distance between the target object and the soft loading objects; and on the basis of the target adsorption object combination, the target object is subjected to adsorption treatment, and the final position of the target object in the indoor three-dimensional space is obtained, so that the multiple to-be-adsorbed objects can be adsorbed and aligned at the same time, and the processing efficiency and accuracy of the soft installation object layout are improved.

Description

Technical Field

[0001] This disclosure relates to the fields of computer technology and three-dimensional visualization technology, and in particular to a method, apparatus, device, medium and program product for determining the layout of soft furnishing objects. Background Technology

[0002] With the widespread application of 3D visualization and real-time rendering technologies, interior design is transforming from two-dimensional planar design to three-dimensional interactive design. In 3D interactive design software, users can arrange soft furnishing objects, such as furniture and appliances, through drag-and-drop operations. To improve design efficiency and positioning accuracy, 3D interactive design software provides a soft furnishing object snapping and alignment function, which enables quick positioning and alignment of soft furnishing objects, such as automatically snapping to walls, floors, existing soft furnishing objects, or freely shaped surfaces, reducing the need for manual adjustments.

[0003] In related technologies, single-point adsorption is usually only supported by using the nearest soft furnishing object as the object to be adsorbed, which has limitations and cannot achieve efficient soft furnishing object layout, resulting in low processing efficiency and effect. Summary of the Invention

[0004] To address the aforementioned technical problems, this disclosure is proposed. Embodiments of this disclosure provide a method, apparatus, device, medium, and program product for determining the layout of interior decoration objects.

[0005] According to one aspect of the present disclosure, a method for determining the layout of interior decoration objects is provided, including: In response to detecting a movement operation of a soft furnishing object, the initial spatial position of the target object corresponding to the movement operation in the indoor three-dimensional space is obtained; Based on the initial spatial location, determine whether there is an object to be adsorbed corresponding to the target object in the indoor three-dimensional space; If there is at least one object to be adsorbed corresponding to the target object in the indoor three-dimensional space, perform a compatibility test on at least one object to be adsorbed to obtain at least one combination of adsorbed objects. A target adsorption object combination is determined from at least one of the adsorption object combinations based on the number of objects to be adsorbed contained in at least one of the adsorption object combinations and the spatial distance from the target object; Based on the target adsorption object combination, the target object is subjected to adsorption treatment to obtain the final position of the target object in the indoor three-dimensional space.

[0006] In some optional implementations, after determining whether there is a target object to be adsorbed in the indoor three-dimensional space, the method further includes: Determine the adsorption vector when the target object adsorbs onto the object to be adsorbed, wherein the adsorption vector includes at least an adsorption line segment, an adsorption direction, and an adsorption distance; The process of performing compatibility testing on at least one of the objects to be adsorbed to obtain at least one combination of adsorbed objects includes: Based on at least one of the objects to be adsorbed, at least one combination of objects is generated; For any of the object combinations, determine whether there is a conflict in the adsorption directions of each object to be adsorbed in the object combination; In response to the fact that the adsorption directions of each object to be adsorbed in the object combination do not conflict, the object combination is determined as the adsorption object combination.

[0007] In some optional implementations, after determining the object combination as the adsorbed object combination, the process includes: For any of the aforementioned adsorption object combinations, the vector sum of the adsorption vectors corresponding to each object to be adsorbed in the adsorption object combination is determined to obtain the total adsorption distance of the adsorption object combination. Determining the target adsorbent combination from at least one of the adsorbent combination based on the number of adsorbents contained in at least one of the adsorbent combination and their spatial distance from the target object includes: The adsorption object combination with the largest number of adsorption objects and the smallest total adsorption distance is determined as the target adsorption object combination.

[0008] In some optional implementations, determining whether there is a target object to be adsorbed in the indoor three-dimensional space includes: Based on the initial spatial position of the target object in the indoor three-dimensional space, the target partition of the target object in the indoor three-dimensional space is determined; Determine whether there is an object to be adsorbed corresponding to the target object in the target partition.

[0009] In some optional implementations, determining whether there is a target object to be adsorbed in the indoor three-dimensional space includes: Determine the directed bounding box of the target object; Based on the height information of the directed bounding box of the target object, determine whether there is a first type of object in the target partition that has a high degree of overlap with the target object; In response to the presence of the first type of object in the target partition, the bottom edge information of the directed bounding box of the first type of object is obtained; Based on the bottom edge information of the directed bounding box of the first type of object, determine whether the directed bounding box of the first type of object contains an adsorption line segment that can be adsorbed with the bottom edge of the directed bounding box of the target object. In response to the fact that the directed bounding box of the first type of object contains the adsorption line segment, it is determined that there is an object to be adsorbed corresponding to the target object in the indoor three-dimensional space; In response to the fact that the oriented bounding box of the first type of object does not contain the adsorption line segment, it is determined that there is no object to be adsorbed corresponding to the target object in the indoor three-dimensional space.

[0010] In some optional implementations, determining whether the directed bounding box of the first type of object contains an adsorption segment that can be adsorbed onto the bottom edge of the directed bounding box of the target object includes: An adhesion test is performed on the bottom edge lines of the directed bounding box of the first type of object and the bottom edge lines of the directed bounding box of the target object. The adhesion test includes at least one of the following: edge line distance detection, edge line direction consistency detection, and spatial constraint detection. Based on the adsorption test results, it is determined whether there is an adsorption line segment on the bottom edge of the target object that can be adsorbed in the oriented bounding box of the first type of object.

[0011] In some optional implementations, the edge distance detection includes: Determine the pair of parallel edges in the bottom edge of the directed bounding box of the first type of object and the bottom edge of the directed bounding box of the target object; Determine the relationship between the distance between the parallel edge pairs and a preset distance threshold; In response to the fact that the edge distance is not greater than a preset distance threshold, the detection result of the edge distance detection is determined to be passed; In response to the edge distance being greater than a preset distance threshold, the edge distance detection result is determined to be unsuccessful.

[0012] In some optional implementations, determining the pair of parallel edges between the bottom edge of the directed bounding box of the first type of object and the bottom edge of the directed bounding box of the target object includes: Determine the vector angle between the first direction vector of each bottom edge of the directed bounding box of the first type of object and the second direction vector of each bottom edge of the directed bounding box of the target object; Based on the relationship between the vector angle and the preset angle threshold, a pair of parallel edges is determined, consisting of the bottom edge of the directed bounding box of the first type of object and the bottom edge of the directed bounding box of the target object.

[0013] In some optional implementations, the edge direction consistency detection includes: Determine whether the normal vectors of the parallel edges and the midline have a relative relationship; In response to the fact that the normal vectors of the parallel edges and the center edge have a relative relationship, the detection result of the edge direction consistency detection is determined to be passed; Since the normal vectors of the parallel edges and the center edge do not have a relative relationship, the detection result of the edge direction consistency detection is determined to be unsuccessful.

[0014] In some alternative implementations, the spatial constraint detection includes: Determine whether there is an obstacle between the directed bounding box of the first type of object and the directed bounding box of the target object, and whether the parallel edge pairs overlap after the target object is attracted to the first type of object based on the parallel edge pairs. In response to the absence of obstacles between the directed bounding box of the first type of object and the directed bounding box of the target object, and the overlap between the parallel edge pairs after the target object is attracted to the first type of object based on the parallel edge pairs, the detection result of the spatial constraint detection is determined to be passed. In response to the existence of an obstacle between the directed bounding box of the first type of object and the directed bounding box of the target object, and / or, after the target object is attracted to the first type of object based on the parallel edge pairs, the parallel edge pairs do not overlap, the detection result of the spatial constraint detection is determined to be a failure.

[0015] In some optional implementations, obtaining the initial spatial position of the target object corresponding to the movement operation in the indoor three-dimensional space includes: Generate the directed bounding box of the target object; The initial spatial position is determined based on the vertex coordinates of the directed bounding box of the target object.

[0016] In some optional embodiments, the process of adsorbing the target objects based on the target adsorption object combination further includes: The adsorption process of adsorbing the target object is rendered in the interactive interface.

[0017] According to another aspect of the present disclosure, a layout determination device for soft furnishing objects is provided, comprising: The location acquisition module is used to acquire the initial spatial position of the target object in the indoor three-dimensional space in response to the detection of a soft furnishing object movement operation; The soft furnishing object determination module is used to determine whether there is an object to be adsorbed corresponding to the target object in the three-dimensional space of the interior based on the initial spatial position; The combination determination module is used to perform compatibility testing on at least one object to be adsorbed if there is at least one object to be adsorbed corresponding to the target object in the indoor three-dimensional space, and to obtain at least one combination of adsorbed objects. A target determination module is used to determine a target adsorption object combination from at least one adsorption object combination based on the number of objects to be adsorbed contained in at least one adsorption object combination and the spatial distance to the target object; An adsorption module is used to adsorb the target object based on the target adsorption object combination to obtain the final position of the target object in the indoor three-dimensional space.

[0018] According to another aspect of the present disclosure, a computer-readable storage medium is provided, the storage medium storing computer program instructions that, when executed, implement the above-described method for determining the layout of interior decoration objects.

[0019] According to another aspect of the present disclosure, an electronic device is provided, the electronic device comprising: Memory, used to store computer program products; A processor is configured to execute a computer program product stored in the memory, and when the computer program product is executed, to implement the above-mentioned method for determining the layout of the soft furnishing objects.

[0020] According to another aspect of the present disclosure, a computer program product is provided, including computer program instructions, which, when executed by a processor, implement the above-described method for determining the layout of interior decoration objects.

[0021] Based on the embodiments of this disclosure, for an interior design scenario, in response to the detection of a movement operation of a soft furnishing object, the initial spatial position of the target object corresponding to the movement operation in the three-dimensional space of the interior is obtained. Then, based on the initial spatial position, it is determined whether there is a target object to be snapped into in the three-dimensional space. When it is determined that there is at least one target object to be snapped into in the three-dimensional space, a compatibility test is performed on the at least one target object to obtain at least one combination of snapped objects. Then, based on the spatial distance between the at least one combination of snapped objects and the target object, and the number of soft furnishing objects contained in the combination of snapped objects, a target combination of snapped objects is determined from the at least one combination of snapped objects. Finally, based on the target combination of snapped objects, the target object is snapped and aligned to obtain the final position of the target object in the three-dimensional space of the interior. Thus, when there are multiple targets to be snapped into in the three-dimensional space of the interior, multi-point snapping and alignment of multiple snapped soft furnishing objects can be performed simultaneously, which helps to improve the processing efficiency and accuracy of soft furnishing object layout. In addition, determining the target combination of snapped objects based on the spatial relationship with the target object helps to improve the coordination, unity and rationality of the soft furnishing object layout.

[0022] The technical solutions of this disclosure will be further described in detail below with reference to the accompanying drawings and embodiments. Attached Figure Description

[0023] The above and other objects, features, and advantages of this disclosure will become more apparent from the more detailed description of the embodiments thereof in conjunction with the accompanying drawings. The drawings are provided to further illustrate the embodiments of this disclosure and form part of the specification. They are used together with the embodiments of this disclosure to explain the disclosure and do not constitute a limitation thereof. In the drawings, the same reference numerals generally represent the same components or steps.

[0024] This disclosure will become clearer with reference to the accompanying drawings and the following detailed description, wherein: Figure 1 A flowchart of one embodiment of the method for determining the layout of interior decoration objects disclosed herein; Figure 2 A flowchart of step 103 of the method for determining the layout of the soft furnishing objects disclosed herein; Figure 3 A flowchart of step 102 of the method for determining the layout of the soft furnishing objects disclosed herein; Figure 4 This is a flowchart of the edge distance detection process in the layout determination method for soft furnishing objects disclosed herein; Figure 5 This is a flowchart of the edge direction consistency detection method in the layout determination method of the soft furnishing objects disclosed herein; Figure 6This is a flowchart of the spatial constraint detection process in the layout determination method for soft furnishing objects disclosed herein; Figure 7 This is a schematic diagram of the adsorption line segment in the layout determination method of the soft furnishing object disclosed herein; Figure 8 A schematic diagram of the structure of one embodiment of the layout determination device for soft furnishing objects disclosed herein; Figure 9 A schematic diagram of the structure of yet another embodiment of the layout determination device for soft furnishing objects disclosed herein; Figure 10 This is a structural diagram of an electronic device provided as an illustrative embodiment of the present disclosure. Detailed Implementation

[0025] In related technologies, the snap-in alignment function for soft furnishing objects in indoor three-dimensional space usually only supports snapping in the nearest object (such as the nearest soft furnishing object) as a single snap-in target. It cannot support snapping in multiple soft furnishing objects at the same time, nor can it weigh the snap-in priority between multiple soft furnishing objects according to spatial relationships. Moreover, it lacks verification of the spatial rationality after snap-in, which may lead to overlapping of soft furnishing objects or unreasonable snap-in, resulting in low snap-in accuracy.

[0026] To address the technical problems in related technologies, this disclosure provides a method, apparatus, device, storage medium, and program product for determining the layout of interior decoration objects. The layout determination of interior decoration objects can be automatically achieved through this technical solution.

[0027] In this embodiment of the disclosure, the adsorption alignment function typically supports the adsorption of soft furnishing objects such as furniture and home appliances, such as beds, tables, coffee tables, chairs, stools, sofas, finished cabinets, custom cabinets, and shelves, as well as home appliances such as televisions, refrigerators, washing machines, air conditioners, water heaters, and various lamps. However, the adsorption alignment function does not support the adsorption of small decorative items, such as tableware, cups, ornaments, potted plants, and audio-visual products.

[0028] The technical solutions of the embodiments of this disclosure will now be described in detail with reference to the accompanying drawings.

[0029] Exemplary methods Figure 1 This is a flowchart illustrating one embodiment of the method for determining the layout of interior decoration objects according to this disclosure. This method for determining the layout of interior decoration objects can be applied to electronic devices (such as computer systems, servers, etc.). Figure 1 As shown, the method for determining the layout of this soft furnishing object includes the following steps: In step 101, in response to detecting a movement operation of a soft furnishing object, the initial spatial position of the target object corresponding to the movement operation in the indoor three-dimensional space is obtained.

[0030] The soft furnishing object movement operation refers to the user's action of moving soft furnishing objects by dragging or clicking on the interface. The target object is the soft furnishing object that is being moved. For example, if a user drags a cabinet into the interior 3D space, then the cabinet is the target object.

[0031] In this embodiment of the disclosure, the initial spatial position is used to represent the position to which the target object is moved after the soft furnishing object movement operation occurs. When the target object undergoes a soft furnishing object movement operation, the device can automatically generate an Oriented Bounding Box (OBB) for the target object as a spatial representation of the target object. Specifically, the initial spatial position can be determined based on the vertex coordinates of the generated OBB of the target object. The OBB can include the center point coordinates representing the position of the soft furnishing object in the indoor three-dimensional space, the half-size vector representing the half length of the soft furnishing object in each axis, and the basis vector matrix representing the rotation state of the soft furnishing object.

[0032] In this embodiment of the disclosure, when a movement operation of a soft furnishing object is detected, it can first be determined whether the object undergoing the movement operation is the target object to be snapped into based on the size of the soft furnishing object. If the size is too small, for example, smaller than... If the object is not the target object, then the object is not the target object.

[0033] In step 102, based on the initial spatial location, it is determined whether there is an object to be adsorbed corresponding to the target object in the indoor three-dimensional space.

[0034] In this embodiment of the disclosure, the object to be adsorbed corresponding to the target object is used to represent the soft furnishing object that the target object automatically adsorbs and aligns with. For example, soft furnishing object A and soft furnishing object B are already placed in the indoor three-dimensional space, and the target object that is currently moving is soft furnishing object C. The initial spatial position of soft furnishing object C is relatively close to the positions of soft furnishing object A and soft furnishing object B. After adsorption detection, it is determined that soft furnishing object C can automatically adsorb and align with the soft furnishing object. Therefore, it can be determined that there is an object to be adsorbed corresponding to the target object in the indoor three-dimensional space.

[0035] In this embodiment of the disclosure, the adsorption detection may include at least one of the following: edge distance detection, edge direction consistency detection, and spatial constraint detection.

[0036] Among them, edge distance detection is used to indicate the distance between the bottom edge of the directed bounding box of the target object and the bottom edge of the directed bounding box of other interior soft furnishing objects. It is used to measure the distance between the target object and other interior soft furnishing objects, specifically through... Figure 4 The steps of the illustrated embodiment to perform edge distance detection will not be described in detail here.

[0037] Among them, the edge direction consistency detection is used to indicate whether the direction vector of the bottom edge of the directed bounding box of the target object is nearly parallel to the direction vector of the bottom edge of the directed bounding box of other interior soft furnishing objects, and whether the edge normal vectors are opposite. Specifically, it can be achieved through... Figure 5 The steps of the illustrated embodiment to perform edge distance detection will not be described in detail here.

[0038] Each soft furnishing object has four line segments on the bottom edge of its directed bounding box. It can be determined one by one whether the four line segments on the bottom edge of the target object's directed bounding box satisfy the above edge distance detection and edge direction consistency detection. When there is a set of edge segments that pass the above edge distance detection and edge direction consistency detection, it is determined that the edge distance detection and edge direction consistency detection have passed.

[0039] The spatial constraint detection is used to indicate whether there are obstacles obstructing the alignment of the target object with the adsorption object, and whether the two adsorption edges overlap after the target object is adsorbed. If the two adsorption edges do not overlap after adsorption, or if there are obstacles obstructing the alignment, the spatial constraint detection fails; otherwise, it passes. Specifically, it can be achieved through... Figure 6 The steps of the illustrated embodiment to perform edge distance detection will not be described in detail here.

[0040] Among them, the aforementioned obstacles can be architectural components in the three-dimensional space of the interior, such as walls and doors, which can block the adsorption operation of soft furnishing objects.

[0041] In this embodiment of the disclosure, the adsorption detection described above can be used to determine the target object in the indoor three-dimensional space, and the number of the target object can be more than one.

[0042] For example, if there are already soft furnishing objects A and B in the indoor three-dimensional space, and soft furnishing object A is located to the left of the target object and soft furnishing object B is located to the right of the target object, and both soft furnishing objects A and B have passed the above-mentioned adsorption test, then soft furnishing objects A and B are both objects to be adsorbed by the target object; if neither soft furnishing object A nor soft furnishing object B has passed the above-mentioned adsorption test, then there are no objects to be adsorbed by the target object in the indoor three-dimensional space.

[0043] Furthermore, if there is at least one object to be adsorbed corresponding to the target object in the indoor three-dimensional space, then step 103 is executed; if there is no object to be adsorbed corresponding to the target object in the indoor three-dimensional space, then the process ends.

[0044] In step 103, if there is at least one object to be adsorbed corresponding to the target object in the indoor three-dimensional space, a compatibility test is performed on the at least one object to be adsorbed to obtain at least one combination of adsorbed objects.

[0045] In this embodiment of the disclosure, compatibility detection is used to indicate whether the target object can simultaneously adsorb and align with two or more objects to be adsorbed. If it can, it means that the two or more objects to be adsorbed have passed the compatibility detection; otherwise, it means that the two or more objects to be adsorbed have not passed the compatibility detection.

[0046] For example, in an interior three-dimensional space, there are already three soft furnishing objects: A, B, and C. Soft furnishing object A is located to the left of the target object, B to the right, and C above it. All three are objects to be attracted by the target object. Since the target object can be attracted upwards and to the left simultaneously, or upwards and to the right, but not simultaneously to the left and right, soft furnishing objects A and C can pass the compatibility test, as can soft furnishing objects B and C, but not soft furnishing objects A and B. Therefore, the combinations of objects to be attracted can include combination 1 (only soft furnishing object A), combination 2 (only soft furnishing object B), combination 3 (only soft furnishing object C), combination 4 (including both soft furnishing objects A and C), and combination 5 (including both soft furnishing objects B and C).

[0047] In step 104, a target adsorbent combination is determined from at least one adsorbent combination based on the number of adsorbents contained in at least one adsorbent combination and the spatial distance from the target object.

[0048] Each adsorption object combination includes one or more objects to be adsorbed. If the adsorption object combination includes only one object to be adsorbed, the distance between the adsorption line segment of the directed bounding box of the target object and the adsorption line segment of the directed bounding box of the object to be adsorbed can be determined as the spatial distance between the adsorption object combination and the target object. If the adsorption object combination includes only two or more objects to be adsorbed, the spatial distance between each object to be adsorbed and the target object in the adsorption object combination can be determined separately, and then the sum of the spatial distances between each object to be adsorbed and the target object can be taken as the spatial distance between the adsorption object combination and the target object.

[0049] In this embodiment of the disclosure, when determining the target adsorption object combination, the adsorption object combination containing a large number of objects to be adsorbed is preferentially selected, and the combination with a small spatial distance is selected from the adsorption object combination containing a large number of objects to be adsorbed as the target adsorption object combination.

[0050] For example, in an indoor three-dimensional space, there are already soft furnishing objects A, B, and C. Soft furnishing object A is located to the left of the target object, soft furnishing object B is located to the right of the target object, and soft furnishing object C is located above the target object. Soft furnishing objects A, B, and C are all objects to be attracted by the target object. The determined combinations of objects to be attracted include combination 1 (containing only soft furnishing object A), combination 2 (containing only soft furnishing object B), combination 3 (containing only soft furnishing object C), combination 4 (containing both soft furnishing objects A and C), and combination 5 (containing both soft furnishing objects B and C). Among these, combination 4 and combination 5 contain the most soft furnishing objects. The spatial distance between combination 4 and the target object is 150mm, and the spatial distance between combination 5 and the target object is 120mm. Therefore, combination 5 can be determined as the target combination of objects to be attracted.

[0051] In step 105, based on the target adsorption object combination, the target object is adsorbed to obtain the final position of the target object in the indoor three-dimensional space.

[0052] In this embodiment of the present disclosure, the adsorption vector when the target object is adsorbed and aligned with each of the objects to be adsorbed in the target adsorption object combination can be determined based on the initial spatial position of the target object and the position of each object to be adsorbed in the target adsorption object combination. The adsorption vector includes an adsorption line segment, an adsorption direction and an adsorption distance. The target object is automatically adsorbed into the objects to be adsorbed in the target adsorption object combination according to the adsorption vector, so as to obtain the final position of the target object in the indoor three-dimensional space.

[0053] Through steps 101 to 105 above, for interior design scenarios, in response to the detection of a movement operation of a soft furnishing object, the initial spatial position of the target object corresponding to the movement operation in the interior three-dimensional space is obtained. Then, based on the initial spatial position, it is determined whether there is a target object to be snapped into in the interior three-dimensional space. When it is determined that there is at least one target object to be snapped into in the interior three-dimensional space, a compatibility test is performed on the at least one target object to obtain at least one snapped object combination. Then, based on the spatial relationship between the at least one object combination and the target object, the target snapped object combination is determined from the at least one snapped object combination. Finally, based on the target snapped object combination, the target object is snapped and aligned to obtain the final position of the target object in the interior three-dimensional space. Thus, when there are multiple target objects to be snapped into in the interior three-dimensional space, the automatic snapping and alignment of multiple snapped soft furnishing objects helps to improve the processing efficiency and accuracy of soft furnishing object layout. In addition, determining the target snapped object combination based on the spatial relationship with the target object helps to improve the coordination, unity and rationality of the soft furnishing object layout.

[0054] In some alternative implementations, after the above... Figure 1After determining the object to be adsorbed in the three-dimensional indoor space in the illustrated embodiment, the adsorption vector when the target object adsorbs onto the object to be adsorbed can also be determined. The adsorption vector includes at least an adsorption line segment, an adsorption direction, and an adsorption distance. The adsorption vector indicates the movement vector when the target object aligns with the object to be adsorbed, and may include adsorption line segments that overlap after adsorption, the movement direction (adsorption direction) during adsorption, and the movement distance (adsorption distance).

[0055] For example, in an interior three-dimensional space, there is already a soft furnishing object A, and soft furnishing object A is located to the left of the target object. The distance between the right line of the four line segments of the bottom edge of the oriented bounding box of soft furnishing object A and the left line of the four line segments of the bottom edge of the oriented bounding box of the target object is 120mm. Then it can be determined that the left line of the four line segments of the bottom edge of the oriented bounding box of the target object is the adsorption line segment, the adsorption direction is to the left, and the adsorption distance is 120mm.

[0056] In this embodiment of the disclosure, after determining the adsorption vectors of the object to be adsorbed and the target object when adsorbing onto the object to be adsorbed, the object to be adsorbed and the corresponding adsorption vector can be added to a soft furnishing object mapping table. This allows for subsequent soft furnishing object compatibility testing of the object to be adsorbed and determination of the target adsorption object combination by traversing the objects to be adsorbed and the adsorption vectors recorded in the soft furnishing object mapping table.

[0057] In some alternative implementations, the adsorption process of the target object based on the target adsorption object combination also includes rendering the adsorption process of the target object in the interactive interface.

[0058] In practical implementation, the adsorption line segments of the target object and the object to be adsorbed can be rendered in real time during the adsorption process, and different highlighting methods can be used to distinguish the adsorption line segments from other line segments. This highlighting method can be implemented through color, line thickness, and transparency. Furthermore, changes in the adsorption distance can also be rendered in real time, dynamically updating the adsorption distance value so that users can obtain real-time information about the adsorption process.

[0059] In this implementation, the adsorption process is visualized by rendering the target object, allowing users to obtain the OBB rendering process of the target furniture in real time and improving the user experience.

[0060] Figure 2 A flowchart of step 103 of the method for determining the layout of interior decoration objects according to this disclosure. (See attached flowchart.) Figure 2 As shown, in Figure 1 Based on the illustrated embodiment, step 103 includes the following steps 131 to 133. Each step is described below.

[0061] In step 131, at least one combination of objects is generated based on at least one object to be adsorbed.

[0062] In this embodiment of the disclosure, at least one object to be adsorbed can be combined to generate multiple object combinations in a free combination manner. Each object combination includes at least one soft furnishing object and at most all objects to be adsorbed.

[0063] For example, if the objects to be adsorbed for the target object include soft furnishing object A, soft furnishing object B, and soft furnishing object C, then 7 object combinations can be generated, namely combination 1 (only soft furnishing object A), combination 2 (only soft furnishing object B), combination 3 (only soft furnishing object C), combination 4 (including soft furnishing object A and soft furnishing object C), combination 5 (including soft furnishing object B and soft furnishing object C), combination 6 (including soft furnishing object A and soft furnishing object B), and combination 7 (including soft furnishing object A, soft furnishing object B, and soft furnishing object C).

[0064] In step 132, for any combination of objects, it is determined whether there is a conflict in the adsorption direction of each object to be adsorbed in the combination.

[0065] In this embodiment of the disclosure, it can be determined whether there is a conflict between each object to be adsorbed based on the adsorption direction corresponding to each object to be adsorbed. If the adsorption directions corresponding to each object to be adsorbed in the object combination do not conflict, then step 133 is executed. If the adsorption directions corresponding to each object to be adsorbed in the object combination conflict, then it can be determined that the object combination is not a compatible adsorption object combination.

[0066] Among them, adsorption direction conflict can be understood as the target object not being able to move in the adsorption direction of each object to be adsorbed in the object combination at the same time.

[0067] For example, given three existing interior decoration objects A, B, and C in a three-dimensional space, seven object combinations can be generated through free combination: Combination 1 (containing only interior decoration object A), Combination 2 (containing only interior decoration object B), Combination 3 (containing only interior decoration object C), Combination 4 (containing both interior decoration objects A and C), Combination 5 (containing both interior decoration objects B and C), Combination 6 (containing both interior decoration objects A and B), and Combination 7 (containing all three objects). Interior decoration object A is located to the left of the target object, interior decoration object B is located to the right of the target object, and interior decoration object C is located above the target object. All three objects—A, B, and C—are objects to be attracted to the target object. Because the target object can be attracted upwards and to the left at the same time, or it can be attracted upwards and to the right, but it cannot be attracted to the left and right at the same time, the attraction directions of soft furnishing object A and soft furnishing object B conflict and cannot pass the compatibility test. Therefore, the attraction object combination only includes combination 1, combination 2, combination 3, combination 4, and combination 5, and does not include combination 6 and combination 7.

[0068] In step 133, in response to the fact that the adsorption directions of each object to be adsorbed in the object combination do not conflict, the object combination is determined as an adsorption object combination.

[0069] Based on the embodiments of this disclosure, when multiple objects to be adsorbed are identified, conflicting soft furnishing objects among the objects to be adsorbed can be automatically detected, thereby determining a combination of adsorbed objects that are compatible and can be adsorbed simultaneously. This helps to achieve an adsorption scheme in which the target object is adsorbed by multiple objects to be adsorbed at the same time, thereby improving the adsorption efficiency.

[0070] In some alternative implementations, after the above... Figure 2 After determining each combination of adsorbents in the illustrated embodiment, the vector sum of the adsorption vectors corresponding to each adsorbent in the adsorbent combination can be determined for any combination of adsorbents, thus obtaining the total adsorption distance of the adsorbent combination.

[0071] In practice, the adsorption vectors of each adsorbed object in the adsorption object combination can be determined to obtain the total adsorption vector of each adsorbed object combination. This total adsorption vector can include the adsorption direction and the total adsorption distance.

[0072] For example, the adsorption object combination 1 includes soft furnishing object A and soft furnishing object B. The adsorption vector corresponding to soft furnishing object A is 100mm to the right, and the adsorption vector corresponding to soft furnishing object B is 100mm upward. Therefore, the total adsorption vector corresponding to adsorption object combination 1 is 141.4mm to the upper right (obtained by calculating the vector sum).

[0073] If there is only one object to be adsorbed in the adsorption object combination, the adsorption vector of that object can be directly used as the adsorption vector of the adsorption object combination.

[0074] In this embodiment of the disclosure, after determining each adsorption object combination and the total adsorption vector corresponding to the adsorption object combination, the adsorption object combination and the total adsorption vector corresponding to the adsorption object combination can be added to an object combination mapping table so that the target adsorption object combination can be determined by traversing the adsorption object combinations and the total adsorption vector recorded in the object combination mapping table.

[0075] In practice, the target adsorption object combination can be determined as the adsorption object combination with the largest number of objects to be adsorbed in the object combination mapping table and the smallest total adsorption distance.

[0076] For example, there are 5 combinations of adsorption objects: combination 1 (containing only soft furnishing object A), combination 2 (containing only soft furnishing object B), combination 3 (containing only soft furnishing object C), combination 4 (containing both soft furnishing object A and soft furnishing object C), and combination 5 (containing both soft furnishing object B and soft furnishing object C). Combinations 4 and 5 contain the most soft furnishing objects, and the spatial distance between combination 4 and the target object is 150mm, while the spatial distance between combination 5 and the target object is 120mm. Therefore, combination 5 can be identified as the target adsorption object combination.

[0077] In some alternative implementations, when determining whether there is a target object to be attracted in the indoor three-dimensional space, the target partition of the target object in the indoor three-dimensional space can be determined based on the initial spatial position of the target object in the indoor three-dimensional space, and then it can be determined whether there is a target object to be attracted in the target partition.

[0078] In implementation, the interior 3D space can be divided into multiple spatial zones according to the architectural components (walls, doors, etc.) or the layout of the apartment. These zones can include bedroom zones, kitchen zones, living room zones, and bathroom zones. Soft furnishing objects in different zones do not need to be aligned. Therefore, the target zone of the target object in the interior 3D space can be determined first, and it can be determined whether there is a corresponding object to be snapped to in the target zone. This can greatly reduce the amount of calculation required to determine the target object to be snapped to and improve the efficiency of soft furnishing object layout.

[0079] Figure 3 A flowchart of step 102 of the method for determining the layout of interior decoration objects according to this disclosure. (See flowchart for example.) Figure 3 As shown, in Figure 1 Based on the illustrated embodiment, step 102 includes the following steps 121 to 126. Each step is described below.

[0080] In step 121, the directed bounding box of the target object is determined.

[0081] In this embodiment of the disclosure, the minimum bounding box of the target object can be automatically determined using the geometric analysis tools built into the design software (such as the "3D production console"), or the bounding box can be indirectly defined by editing the properties of the graphic elements (such as size and position) to obtain the directed bounding box.

[0082] In step 122, based on the height information of the directed bounding box of the target object, it is determined whether there is a first type of object in the target partition that has a high degree of overlap with the target object.

[0083] When performing snapping alignment, usually only soft furnishing objects that have overlapping heights are aligned, such as beds and cabinets placed on the ground, and tables and chairs placed on the ground. However, light fixtures hanging from the ceiling and tables placed on the ground are not snapped. Therefore, when determining the objects to be snapped, we can first determine whether there are any first-class objects in the target partition that have a high degree of overlap with the target object based on the height information of the target object's directed bounding box.

[0084] Among them, the height overlap relationship is used to indicate whether there is an overlap in height between two soft furnishing objects. For example, if the height information of one cabinet is between 0-200 cm and the height information of another cabinet is between 0-100 cm, then there is a height overlap of 0-100 cm between the two, so the height overlap relationship indicates that there is an overlap.

[0085] In step 123, in response to the presence of a first type of object in the target partition, the bottom edge information of the directed bounding box of the first type of object is obtained.

[0086] The bottom edge information of the directed bounding box indicates the four edges of the rectangle formed by the four vertices of the bottom surface. The normal vector of each edge is a vector perpendicular to the line segment and pointing outward from the rectangle. The bottom edge information of the directed bounding box can be obtained by projecting the directed bounding box onto the bottom plane.

[0087] In step 124, based on the bottom edge information of the directed bounding box of the first type of object, it is determined whether the directed bounding box of the first type of object contains an adsorption line segment that can be adsorbed with the bottom edge of the directed bounding box of the target object.

[0088] In this embodiment of the disclosure, the adsorption properties of each bottom edge of the directed bounding box of the first type of object and each bottom edge of the directed bounding box of the target object can be detected. The adsorption properties detection includes at least one of the following: edge distance detection, edge direction consistency detection, and spatial constraint detection. Based on the adsorption properties detection results, it is determined whether there are adsorption line segments of the bottom edge of the target object that can be adsorbed in the directed bounding box of the first type of object.

[0089] In this embodiment, the edge distance detection is used to indicate the distance between the bottom edge of the target object's directed bounding box and the bottom edge of the directed bounding box of other interior soft furnishing objects, and is used to measure the distance between the target object and other interior soft furnishing objects. The edge direction consistency detection is used to indicate whether the direction vector of the bottom edge of the target object's directed bounding box is nearly parallel to the direction vector of the bottom edge of the directed bounding box of other interior soft furnishing objects, and whether the normal vectors of the edges are opposite. The spatial constraint detection is used to indicate whether there are obstacles obstructing the target object when it is aligned with the object to be adsorbed, and whether the two edges where the target object is adsorbed overlap after adsorption. If the two edges where adsorption occurs do not overlap after adsorption, or if there are obstacles obstructing the alignment during adsorption, the spatial constraint detection fails; otherwise, the spatial constraint detection passes.

[0090] Furthermore, if the adsorption detection results of the bottom edge lines of the directed bounding box of the first type of object and the bottom edge lines of the directed bounding box of the target object indicate that the edge lines satisfy the adsorption detection, then it means that there are corresponding adsorption line segments.

[0091] For example, see Figure 7 Quadrilateral EFPQ is the rectangle formed by the bottom edge of the directed bounding box of the target object, and ABCD is the rectangle formed by the bottom edge of the directed bounding box of an existing soft furnishing object in the three-dimensional space of the interior. Through the above adsorption test, it is confirmed that line segments PF and AB have passed the edge distance test and edge direction consistency test. Moreover, there is an overlap of edge lines between them after adsorption, and there are no obstructions between AB and PF. Therefore, it can be determined that they have also passed the spatial constraint test. Thus, the existing soft furnishing object contains the adsorption line segment AB that can be adsorbed and aligned with the target object.

[0092] Furthermore, when the directed bounding box of the first type of object contains the adsorption line segment, step 125 is executed to determine that there is an object to be adsorbed corresponding to the target object in the indoor three-dimensional space; when the directed bounding boxes of all first type of objects do not contain the adsorption line segment, step 126 is executed to determine that there is no object to be adsorbed corresponding to the target object in the indoor three-dimensional space.

[0093] In step 125, in response to the fact that the directed bounding box of the first type of object contains an adsorption line segment, it is determined that there is an object to be adsorbed corresponding to the target object in the indoor three-dimensional space.

[0094] In step 126, in response to the fact that the directed bounding box of the first type of object does not contain the adsorption line segment, it is determined that there is no target object to be adsorbed in the indoor three-dimensional space.

[0095] Based on the embodiments of this disclosure, by performing a high overlap check on existing soft furnishing objects within the target partition in the indoor three-dimensional space, it is verified whether there is an overlapping area between the target object and the existing soft furnishing objects in the vertical direction (Z-axis). This enables the formation of an effective adsorption relationship only for soft furnishing objects with high overlap, avoiding adsorption processing of invalid soft furnishing objects and improving the effectiveness and accuracy of adsorption processing.

[0096] Figure 4 This is a flowchart illustrating the edge distance detection process in the layout determination method for interior decoration objects disclosed herein. Figure 4 As shown, the process of edge distance detection may include steps 401-404, and each step is explained below.

[0097] In step 401, the pair of parallel edges in the bottom edge of the directed bounding box of the first type of object and the bottom edge of the directed bounding box of the target object are determined.

[0098] In this embodiment of the disclosure, when determining the pair of parallel edges between the bottom edge of the directed bounding box of the first type of object and the bottom edge of the directed bounding box of the target object, the vector angle between the first direction vector of each bottom edge of the directed bounding box of the first type of object and the second direction vector of each bottom edge of the directed bounding box of the target object can be determined first; based on the relationship between the vector angle and a preset angle threshold, the pair of parallel edges formed by the bottom edge of the directed bounding box of the first type of object and the bottom edge of the directed bounding box of the target object is determined.

[0099] In practical implementation, since the directed bounding box has four bottom edges, the angle between the first direction vector of each bottom edge of the first type of object's directed bounding box and the second direction vector of each bottom edge of the target object's directed bounding box can be calculated. A preset angle threshold is a small value used to measure whether two edges are parallel or nearly parallel. For example, a preset angle threshold of 2 degrees. If the vector angle is less than the preset angle threshold, the two edges can be determined to be a parallel pair; if the vector angle is not less than the preset angle threshold, the two edges can be determined to be a non-parallel pair.

[0100] In step 402, the relationship between the distance between the parallel edge pairs and the preset distance threshold is determined.

[0101] In this embodiment of the disclosure, the perpendicular distance from any point on one sideline to the other sideline can be calculated to obtain the sideline distance.

[0102] Further, when the edge distance is not greater than the preset distance threshold, step 403 is executed; when the edge distance is greater than the preset distance threshold, step 404 is executed.

[0103] In step 403, in response to the edge distance not being greater than a preset distance threshold, the detection result of the edge distance detection is determined to be passed.

[0104] The edge distance threshold is a relatively small distance value used to determine whether two soft furnishing objects can be snapped together. For example, if the preset distance threshold is 120mm, the two objects can be snapped together if the edge distance is not greater than 120mm; otherwise, they cannot be snapped together.

[0105] In step 404, in response to the edge distance being greater than a preset distance threshold, the detection result of the edge distance detection is determined to be unsuccessful.

[0106] Based on the embodiments of this disclosure, when performing edge distance detection, by first identifying parallel edge pairs and then detecting the distance between them, the effectiveness of edge distance detection can be improved, avoiding the calculation of distances for non-parallel edge pairs, which would result in invalid distances.

[0107] Figure 5 This is a flowchart illustrating the edge direction consistency detection process in the layout determination method for soft furnishing objects disclosed herein. Figure 5 As shown, the process of edge distance detection may include steps 501-503, and each step is explained below.

[0108] In step 501, it is determined whether the normal vectors of the parallel sidelines and the midline have a relative relationship.

[0109] In this context, a relative relationship means that the two normal vectors are opposite. For example, if the normal vector of line segment a of a parallel line is to the right and points to line segment b, and the normal vector of line segment b is to the left and points to line segment a, then the normal vectors of line segment a and line segment b have a relative relationship.

[0110] Furthermore, when the normal vectors of the parallel edge lines and the center edge lines have a relative relationship, the detection result of the edge line direction consistency test is determined to be "failed"; when the normal vectors of the parallel edge lines and the center edge lines do not have a relative relationship, the detection result of the edge line direction consistency test is determined to be "failed".

[0111] In step 502, in response to the relative relationship between the normal vectors of the parallel edge lines and the center edge lines, the detection result of the edge line direction consistency detection is determined to be passed.

[0112] In step 503, in response to the fact that the normal vectors of the parallel edges and the center edge do not have a relative relationship, the detection result of the edge direction consistency detection is determined to be unsuccessful.

[0113] In this embodiment of the disclosure, the edge pairs detected by edge distance detection and edge direction consistency detection can be reference adsorption line segment pairs. By further performing spatial constraint detection, it can be determined whether adsorption alignment can be performed according to the reference adsorption line segment pairs.

[0114] Based on the embodiments of this disclosure, when performing edge direction consistency detection, further detection of the direction of the normal vector of the parallel edge pair helps to determine the adsorption line segment pair used for adsorption alignment.

[0115] Figure 6 This is a flowchart illustrating the spatial constraint detection process in the layout determination method for interior decoration objects disclosed herein. Figure 6 As shown, the process of edge distance detection may include steps 601-603, and each step is described below.

[0116] In step 601, it is determined whether there is an obstacle between the directed bounding box of the first type of object and the directed bounding box of the target object, and whether the parallel edge pairs overlap after the target object is attracted to the first type of object based on the parallel edge pairs.

[0117] The obstacles can be fixed objects in the indoor 3D space (such as walls, floors, and other soft furnishing objects). These obstacles are usually collided with using bounding box algorithms such as OBB. When the movement path of a soft furnishing object overlaps with a static obstacle, an alignment constraint is triggered, making it impossible to achieve snap-in alignment. Therefore, it can be determined in advance whether there are obstacles between the directed bounding box of the first type of object and the directed bounding box of the target object.

[0118] If the target object is attracted to the first type of object based on parallel edges and the parallel edges do not overlap, it means that after the attraction and alignment, the target object and the object to be attracted are only aligned on the line where the attraction line segment is located, and there is no overlap between the target object and the object to be attracted. This attraction and alignment is invalid. Therefore, if it is determined that there is no overlap between the parallel edges after attraction, it can be determined that the target object and the object to be attracted do not meet the spatial constraints, and the alignment restriction can be triggered, and the attraction and alignment operation is not performed.

[0119] In step 602, in response to the absence of obstacles between the directed bounding box of the first type of object and the directed bounding box of the target object, and the overlap between the parallel edge pairs after the target object is attracted to the first type of object based on the parallel edge pairs, the detection result of the spatial constraint detection is determined to be passed.

[0120] In step 603, in response to the existence of an obstacle between the directed bounding box of the first type of object and the directed bounding box of the target object, and / or, the parallel edge pairs do not overlap after the target object is attracted to the first type of object based on the parallel edge pairs, the detection result of the spatial constraint detection is determined to be a failure.

[0121] Based on the embodiments of this disclosure, by performing spatial constraint detection, the rationality of the layout of the soft furnishing objects after adsorption is verified, avoiding unreasonable layout of the soft furnishing objects after adsorption, improving the effectiveness of adsorption processing, and thus avoiding multiple adjustments to the layout of the soft furnishing objects, thereby improving the layout efficiency of the soft furnishing objects.

[0122] Corresponding to the embodiments of the aforementioned method for determining the layout of soft furnishing objects, this disclosure also provides embodiments of the apparatus for determining the layout of soft furnishing objects.

[0123] Exemplary device Figure 8 This is a schematic diagram of one embodiment of the layout determination device for soft furnishing objects disclosed herein. This device is applied to electronic devices (such as computer systems, servers, etc.). Figure 8 As shown, the layout determination device for soft furnishing objects may include: The location acquisition module 81 is used to obtain the initial spatial position of the target object in the indoor three-dimensional space in response to the detection of a soft furnishing object movement operation; The soft furnishing object determination module 82 is used to determine whether there is a target object to be adsorbed in the three-dimensional space of the interior based on the initial spatial position; The combination determination module 83 is used to perform compatibility testing on at least one object to be adsorbed if there is at least one object to be adsorbed corresponding to the target object in the indoor three-dimensional space, and to obtain at least one combination of adsorbed objects. The target determination module 84 is used to determine a target adsorbent combination from at least one adsorbent combination based on the number of adsorbents contained in at least one adsorbent combination and the spatial distance from the target object. The adsorption module 85 is used to adsorb the target object based on the target adsorption object combination to obtain the final position of the target object in the indoor three-dimensional space.

[0124] Figure 9 This is a schematic diagram of another embodiment of the layout determination device for soft furnishing objects disclosed herein. Figure 9 As shown, in Figure 8 Based on the illustrated embodiments, in some embodiments, the layout determination device for soft furnishing objects may further include: The vector determination module 86 is used to determine the adsorption vector when the target object adsorbs onto the object to be adsorbed. The adsorption vector includes at least the adsorption line segment, the adsorption direction and the adsorption distance. The combination determination module 83 may include: The first generation submodule 831 is used to generate at least one combination of objects based on at least one object to be adsorbed; The first determining submodule 832 is used to determine whether there is a conflict in the adsorption direction of each object to be adsorbed in any object combination. The second determining submodule 833 is used to determine the object combination as an adsorption object combination in response to the fact that the adsorption directions of each object to be adsorbed in the object combination do not conflict.

[0125] In some embodiments, the combination determination module 83 may further include: The third determining submodule 834 is used to determine the vector sum of the adsorption vectors corresponding to each adsorbed object in any adsorption object combination, and to obtain the total adsorption distance of the adsorption object combination. The target determination module 84 is specifically used to determine the adsorption object combination with the smallest total adsorption distance among the adsorption object combinations with the largest number of adsorption objects as the target adsorption object combination.

[0126] In some embodiments, the soft furnishing object determination module 82 may include: The fourth determination submodule 821 is used to determine the target partition of the target object in the indoor three-dimensional space based on the initial spatial position of the target object in the indoor three-dimensional space; The fifth determination submodule 822 is used to determine whether there is a target object to be adsorbed in the target partition.

[0127] In some embodiments, the soft furnishing object determination module 82 may include: The sixth determination submodule 823 is used to determine the directed bounding box of the target object; The seventh determination submodule 824 is used to determine whether there are first-class objects in the target partition that have a high degree of overlap with the target object based on the height information of the directed bounding box of the target object; The first acquisition submodule 825 is used to acquire the bottom edge information of the directed bounding box of the first type of object in response to the presence of the first type of object in the target partition. The eighth determining submodule 826 is used to determine whether the directed bounding box of the first type of object contains an adsorption line segment that can be adsorbed with the bottom edge of the directed bounding box of the target object based on the bottom edge information of the directed bounding box of the first type of object. The ninth determination submodule 827 is used to determine, in response to the directed bounding box of the first type of object containing the adsorption line segment, that there is an object to be adsorbed corresponding to the target object in the indoor three-dimensional space. The tenth determination submodule 828 is used to determine that there is no target object to be adsorbed in the indoor three-dimensional space in response to the fact that the directed bounding box of the first type of object does not contain the adsorption line segment.

[0128] In some embodiments, the eighth determining submodule 826 is specifically used to perform adsorption detection on each bottom edge of the directed bounding box of the first type of object and each bottom edge of the directed bounding box of the target object. The adsorption detection includes at least one of the following: edge distance detection, edge direction consistency detection, and spatial constraint detection. Based on the adsorption detection results, it is determined whether there are adsorption segments of the bottom edge of the target object in the directed bounding box of the first type of object.

[0129] In some embodiments, the eighth determining submodule 826 is specifically used to determine the pair of parallel edges in the bottom edge of the directed bounding box of the first type of object and the bottom edge of the directed bounding box of the target object; determine the relationship between the edge distance of the parallel edge pair and a preset distance threshold; in response to the edge distance not being greater than the preset distance threshold, determine that the detection result of the edge distance detection is passed; in response to the edge distance being greater than the preset distance threshold, determine that the detection result of the edge distance detection is failed.

[0130] In some embodiments, the eighth determining submodule 826 is specifically used to determine the pair of parallel edges in the bottom edge of the directed bounding box of the first type of object and the bottom edge of the directed bounding box of the target object, including: determining the vector angle between the first direction vector of each bottom edge of the directed bounding box of the first type of object and the second direction vector of each bottom edge of the directed bounding box of the target object; and determining the pair of parallel edges formed by the bottom edge of the directed bounding box of the first type of object and the bottom edge of the directed bounding box of the target object based on the relationship between the vector angle and a preset angle threshold.

[0131] In some embodiments, the eighth determining submodule 826 is specifically used to determine whether the normal vectors of the parallel edge lines and the center edge lines have a relative relationship; in response to the parallel edge lines having a relative relationship to the center edge lines, the detection result of the edge line direction consistency detection is determined to be passed; in response to the parallel edge lines not having a relative relationship to the center edge lines, the detection result of the edge line direction consistency detection is determined to be failed.

[0132] In some embodiments, the eighth determining submodule 826 is specifically used to determine whether there is an obstacle between the directed bounding box of the first type of object and the directed bounding box of the target object, and whether the parallel edge pairs overlap after the target object is attracted to the first type of object based on the parallel edge pairs; in response to the absence of an obstacle between the directed bounding box of the first type of object and the directed bounding box of the target object, and the overlap between the parallel edge pairs after the target object is attracted to the first type of object based on the parallel edge pairs, the detection result of the spatial constraint detection is determined to be passed; in response to the presence of an obstacle between the directed bounding box of the first type of object and the directed bounding box of the target object, and / or the non-overlapping of the parallel edge pairs after the target object is attracted to the first type of object based on the parallel edge pairs, the detection result of the spatial constraint detection is determined to be failed.

[0133] In some embodiments, the location acquisition module 81 may include: The second generation submodule 811 is used to generate the directed bounding box of the target object; The position determination submodule 812 is used to determine the initial spatial position based on the vertex coordinates of the directed bounding box of the target object.

[0134] In some embodiments, the layout determination device for soft furnishing objects may also: Rendering module 87 renders the adsorption process of the target object in the interactive interface.

[0135] The modules and units in this disclosed device can be further divided into finer-grained units according to actual needs, and the specific configuration can be set according to actual needs.

[0136] The apparatus of this disclosure can be used to implement the methods of the above embodiments of this disclosure. The two correspond to each other in specific implementation, and the specific implementation of related parts can be referred to each other, which will not be repeated here.

[0137] Exemplary electronic devices, computer program products, and computer-readable storage media This disclosure also provides an electronic device, including: a memory for storing a computer program; and a processor for executing the computer program stored in the memory, wherein when the computer program is executed, it implements the layout determination method for soft furnishing objects according to any of the above embodiments of this disclosure.

[0138] Below, for reference Figure 10 This describes an electronic device according to embodiments of the present disclosure, wherein apparatus for implementing methods according to embodiments of the present disclosure may be integrated. Figure 10 This is a structural diagram of an electronic device provided in an illustrative embodiment of the present disclosure, such as... Figure 10 As shown, the electronic device includes one or more processors 11, one or more memory 12 of computer-readable storage media, and a computer program stored in the memory and executable on the processor. When the program in the memory 12 is executed, the aforementioned method for determining the layout of interior decoration objects can be implemented.

[0139] Specifically, in practical applications, the electronic device may also include components such as an input device 13 and an output device 14, which are interconnected via a bus system and / or other forms of connection mechanisms (not shown). Those skilled in the art will understand that... Figure 1 The structure of the electronic device shown does not constitute a limitation on the electronic device and may include more or fewer components than shown, or certain components, or different component arrangements. Wherein: The processor 11 may be a central processing unit (CPU) or other form of processing unit with the ability to determine the layout of soft furnishing objects and / or execute instructions. It performs various functions and processes data by running or executing software programs and / or modules stored in memory 12 and calling data stored in memory 12, thereby performing overall monitoring of the electronic device.

[0140] The memory 12 may include one or more computer program products, which may include various forms of computer-readable storage media, such as volatile memory and / or non-volatile memory. Volatile memory may include, for example, random access memory (RAM) and / or cache memory. Non-volatile memory may include, for example, read-only memory (ROM), hard disk, flash memory, etc. One or more computer program instructions may be stored on the computer-readable storage medium, and the processor 11 may execute the program instructions to implement the layout determination method for the soft furnishing object of the various embodiments of this disclosure described above, and / or other desired functions. Various contents such as input signals, signal components, and noise components may also be stored in the computer-readable storage medium.

[0141] The input device 13 can be used to receive input digital or character information, and to generate keyboard, mouse, joystick, optical or trackball signal inputs related to user settings and function control.

[0142] The output device 14 can output various information to the outside, including determined distance information, direction information, etc. The output device 14 may include, for example, a display, a speaker, a printer, and a communication network and its connected remote output devices, etc.

[0143] The electronic device may also include a power supply for powering various components, which can be logically connected to the processor 11 through a power management system, thereby enabling functions such as charging, discharging, and power consumption management through the power management system. The power supply may also include one or more DC or AC power supplies, recharging systems, power fault detection circuits, power converters or inverters, power status indicators, and any other components.

[0144] Of course, for the sake of simplicity, Figure 10 Only some of the components of the electronic device relevant to this disclosure are shown, omitting components such as buses, input / output interfaces, etc. In addition, the electronic device may include any other suitable components depending on the specific application.

[0145] In addition to the methods and apparatus described above, embodiments of this disclosure may also be computer program products, including computer program instructions that, when executed by a processor, cause the processor to perform the steps in the layout determination method for interior decoration objects according to various embodiments of this disclosure as described in the "Exemplary Methods" section of this specification.

[0146] Computer program products can be written in any combination of one or more programming languages ​​to perform the operations of embodiments of this disclosure. The programming languages ​​include object-oriented programming languages ​​such as Java and C++, as well as conventional procedural programming languages ​​such as C or similar languages. The program code can be executed entirely on a user's computing device, partially on a user's computing device, as a standalone software package, partially on a user's computing device and partially on a remote computing device, or entirely on a remote computing device or server.

[0147] Furthermore, embodiments of this disclosure may also be computer-readable storage media storing computer program instructions thereon, which, when executed by a processor, cause the processor to perform the steps in the layout determination method for interior decoration objects according to various embodiments of this disclosure as described in the "Exemplary Methods" section above.

[0148] Computer-readable storage media may take the form of 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, for example, include, but is not limited to, electrical, magnetic, optical, electromagnetic, infrared, or semiconductor systems, apparatuses, or devices, 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 fibers, portable compact disk read-only memory (CD-ROM), optical storage devices, magnetic storage devices, or any suitable combination thereof.

[0149] The basic principles of this disclosure have been described above with reference to specific embodiments. However, it should be noted that the advantages, benefits, and effects mentioned in this disclosure are merely examples and not limitations, and should not be considered as essential features of each embodiment of this disclosure. Furthermore, the specific details disclosed above are for illustrative and facilitative purposes only, and are not limitations. These details do not limit the scope of this disclosure to the necessity of employing the aforementioned specific details for implementation.

[0150] The various embodiments in this specification are described in a progressive manner, with each embodiment focusing on its differences from other embodiments. Similar or identical parts between embodiments can be referred to interchangeably. For system embodiments, since they largely correspond to method embodiments, the description is relatively simple; relevant parts can be referred to the descriptions in the method embodiments.

[0151] Those skilled in the art will understand that all or part of the steps of the above method embodiments can be implemented by hardware related to program instructions. The aforementioned program can be stored in a computer-readable storage medium. When the program is executed, it performs the steps of the above method embodiments. The aforementioned storage medium includes various media that can store program code, such as ROM, RAM, magnetic disk, or optical disk.

[0152] The methods and apparatus of this disclosure may be implemented in many ways. For example, they may be implemented by software, hardware, firmware, or any combination of software, hardware, and firmware. The above-described order of steps for the method is for illustrative purposes only, and the steps of the method of this disclosure are not limited to the order specifically described above, unless otherwise specifically stated. Furthermore, in some embodiments, this disclosure may also be implemented as a program recorded on a recording medium, the program including machine-readable instructions for implementing the method according to this disclosure. Thus, this disclosure also covers recording media storing programs for performing the method according to this disclosure.

[0153] The description in this disclosure is provided for illustrative and descriptive purposes only and is not intended to be exhaustive or to limit the disclosure to its forms. Many modifications and variations will be apparent to those skilled in the art. The embodiments were chosen and described in order to better illustrate the principles and practical application of this disclosure and to enable those skilled in the art to understand this disclosure and to design various embodiments with various modifications suitable for a particular purpose.

Claims

1. A method for determining the layout of interior decoration objects, characterized in that, The method includes: In response to the detection of a movement operation of a soft furnishing object, the initial spatial position of the target object corresponding to the movement operation in the indoor three-dimensional space is obtained; Based on the initial spatial location, determine whether there is an object to be adsorbed corresponding to the target object in the indoor three-dimensional space; If there is at least one object to be adsorbed corresponding to the target object in the indoor three-dimensional space, perform a compatibility test on at least one object to be adsorbed to obtain at least one combination of adsorbed objects. A target adsorption object combination is determined from at least one of the adsorption object combinations based on the number of objects to be adsorbed contained in at least one of the adsorption object combinations and the spatial distance from the target object; Based on the target adsorption object combination, the target object is subjected to adsorption treatment to obtain the final position of the target object in the indoor three-dimensional space.

2. The method according to claim 1, characterized in that, After determining whether the target object exists in the indoor three-dimensional space, the method further includes: Determine the adsorption vector when the target object adsorbs onto the object to be adsorbed, wherein the adsorption vector includes at least an adsorption line segment, an adsorption direction, and an adsorption distance; The process of performing compatibility testing on at least one of the objects to be adsorbed to obtain at least one combination of adsorbed objects includes: Based on at least one of the objects to be adsorbed, at least one combination of objects is generated; For any of the object combinations, determine whether there is a conflict in the adsorption directions of each object to be adsorbed in the object combination; In response to the fact that the adsorption directions of each object to be adsorbed in the object combination do not conflict, the object combination is determined as the adsorption object combination.

3. The method according to claim 2, characterized in that, After determining the object combination as the adsorption object combination, the following steps are included: For any of the aforementioned adsorption object combinations, the vector sum of the adsorption vectors corresponding to each object to be adsorbed in the adsorption object combination is determined to obtain the total adsorption distance of the adsorption object combination. Determining the target adsorbent combination from at least one of the adsorbent combination based on the number of adsorbents contained in at least one of the adsorbent combination and their spatial distance from the target object includes: The adsorption object combination with the largest number of adsorption objects and the smallest total adsorption distance is determined as the target adsorption object combination.

4. The method according to any one of claims 1-3, characterized in that, Determining whether there is a target object to be adsorbed in the indoor three-dimensional space includes: Based on the initial spatial position of the target object in the indoor three-dimensional space, the target partition of the target object in the indoor three-dimensional space is determined; Determine whether there is an object to be adsorbed corresponding to the target object in the target partition.

5. The method according to claim 4, characterized in that, Determining whether there is a target object to be adsorbed in the indoor three-dimensional space includes: Determine the directed bounding box of the target object; Based on the height information of the directed bounding box of the target object, determine whether there is a first type of object in the target partition that has a high degree of overlap with the target object; In response to the presence of the first type of object in the target partition, the bottom edge information of the directed bounding box of the first type of object is obtained; Based on the bottom edge information of the directed bounding box of the first type of object, determine whether the directed bounding box of the first type of object contains an adsorption line segment that can be adsorbed with the bottom edge of the directed bounding box of the target object. In response to the fact that the directed bounding box of the first type of object contains the adsorption line segment, it is determined that there is an object to be adsorbed corresponding to the target object in the indoor three-dimensional space; In response to the fact that the oriented bounding box of the first type of object does not contain the adsorption line segment, it is determined that there is no object to be adsorbed corresponding to the target object in the indoor three-dimensional space.

6. The method according to claim 5, characterized in that, The step of determining whether the directed bounding box of the first type of object contains an adsorption line segment that can be adsorbed onto the bottom edge of the directed bounding box of the target object includes: An adhesion test is performed on the bottom edge lines of the directed bounding box of the first type of object and the bottom edge lines of the directed bounding box of the target object. The adhesion test includes at least one of the following: edge line distance detection, edge line direction consistency detection, and spatial constraint detection. Based on the adsorption test results, it is determined whether there is an adsorption line segment on the bottom edge of the target object that can be adsorbed in the oriented bounding box of the first type of object.

7. The method according to claim 6, characterized in that, The edge distance detection includes: Determine the pair of parallel edges in the bottom edge of the directed bounding box of the first type of object and the bottom edge of the directed bounding box of the target object; Determine the relationship between the distance between the parallel edge pairs and a preset distance threshold; In response to the fact that the edge distance is not greater than a preset distance threshold, the detection result of the edge distance detection is determined to be passed; In response to the edge distance being greater than a preset distance threshold, the edge distance detection result is determined to be unsuccessful.

8. The method according to claim 7, characterized in that, The step of determining the pair of parallel edges in the bottom edge of the directed bounding box of the first type of object and the bottom edge of the directed bounding box of the target object includes: Determine the vector angle between the first direction vector of each bottom edge of the directed bounding box of the first type of object and the second direction vector of each bottom edge of the directed bounding box of the target object; Based on the relationship between the vector angle and the preset angle threshold, a pair of parallel edges is determined, consisting of the bottom edge of the directed bounding box of the first type of object and the bottom edge of the directed bounding box of the target object.

9. The method according to claim 7 or 8, characterized in that, The edge direction consistency detection includes: Determine whether the normal vectors of the parallel edges and the midline have a relative relationship; In response to the fact that the normal vectors of the parallel edges and the center edge have a relative relationship, the detection result of the edge direction consistency detection is determined to be passed; Since the normal vectors of the parallel edges and the center edge do not have a relative relationship, the detection result of the edge direction consistency detection is determined to be unsuccessful.

10. The method according to claim 9, characterized in that, The spatial constraint detection includes: Determine whether there is an obstacle between the directed bounding box of the first type of object and the directed bounding box of the target object, and whether the parallel edge pairs overlap after the target object is attracted to the first type of object based on the parallel edge pairs. In response to the absence of obstacles between the directed bounding box of the first type of object and the directed bounding box of the target object, and the overlap between the parallel edge pairs after the target object is attracted to the first type of object based on the parallel edge pairs, the detection result of the spatial constraint detection is determined to be passed. In response to the existence of an obstacle between the directed bounding box of the first type of object and the directed bounding box of the target object, and / or, after the target object is attracted to the first type of object based on the parallel edge pairs, the parallel edge pairs do not overlap, the detection result of the spatial constraint detection is determined to be a failure.

11. The method according to any one of claims 1-10, characterized in that, The step of obtaining the initial spatial position of the target object corresponding to the movement operation in the indoor three-dimensional space includes: Generate the directed bounding box of the target object; The initial spatial position is determined based on the vertex coordinates of the directed bounding box of the target object.

12. The method according to any one of claims 1-11, characterized in that, The process of adsorbing the target objects based on the target adsorption object combination further includes: The adsorption process of adsorbing the target object is rendered in the interactive interface.

13. A device for determining the layout of soft furnishing objects, characterized in that, The device includes: The location acquisition module is used to acquire the initial spatial position of the target object in the indoor three-dimensional space in response to the detection of a soft furnishing object movement operation; The soft furnishing object determination module is used to determine whether there is an object to be adsorbed corresponding to the target object in the three-dimensional space of the interior based on the initial spatial position; The combination determination module is used to perform compatibility testing on at least one object to be adsorbed if there is at least one object to be adsorbed corresponding to the target object in the indoor three-dimensional space, and to obtain at least one combination of adsorbed objects. A target determination module is used to determine a target adsorption object combination from at least one adsorption object combination based on the number of objects to be adsorbed contained in at least one adsorption object combination and the spatial distance to the target object; An adsorption module is used to adsorb the target object based on the target adsorption object combination to obtain the final position of the target object in the indoor three-dimensional space.

14. A computer-readable storage medium, characterized in that, The storage medium stores computer program instructions, which, when executed, implement the method described in any one of claims 1-12.

15. An electronic device, characterized in that, The electronic device includes: Memory, used to store computer program products; A processor is configured to execute a computer program product stored in the memory, wherein, when the computer program product is executed, it implements the method described in any one of claims 1-12.

16. A computer program product comprising computer program instructions, characterized in that, When the computer program instructions are executed by the processor, they implement the method described in any one of claims 1-12.

Images