TWI745888B - Recursive typesetting system and recursive typesetting method - Google Patents

Abstract

The invention provides a recursive typesetting system and typesetting method so that a user may implement a relationship between each element and space via inputting a layout goal thereof; meanwhile, the recursive typesetting system and typesetting method may implement the layout by considering a subspace as an element in the space. Therefore, the user may quickly generate the required finished product by re-putting the parameters and executing the process of the present invention.

Description

Recursive Typesetting System and Typesetting Method

The present invention refers to a typesetting system and method, especially a recursive typesetting system and method.

In the conventional technology, for the arrangement of the certification position on the product, the labeling operation on the production line, or even the layout of the printed matter, webpage, and advertisement copy in daily life, relevant personnel need to pay attention to the layout of the layout to attract readers’ attention or increase Reading comfort. However, when dealing with typesetting tasks, it is often only possible to rely on the designer’s proficiency in typesetting software and past experience. In addition to the huge amount of time required for typesetting, it is easy to make the quality of the final result unstable. In addition, due to manual intervention in the processing flow, the error rate also increases.

On the other hand, in the production process, as the time of model development progresses, when the certification mark increases or decreases from time to time, the manual or product printing needs to be re-typed. In addition to the work time of typesetting, a lot of investment is required. Manpower tracking the above-mentioned emergencies reduces the efficiency of operations.

Therefore, it is necessary to improve the conventional technology.

Therefore, the main purpose of the present invention is to provide a recursive typesetting system and method to improve the shortcomings of the conventional technology.

The embodiment of the present invention discloses a typesetting method for a space. The typesetting method includes setting a plurality of typesetting goals for a plurality of elements in the space; wherein the plurality of elements are text, graphics or blanks; and according to the plurality of typesetting goals , Calculate the position of the plurality of elements in the space; where the plurality of typesetting targets include the relative positions of the plurality of elements; and a priority order, used to deal with conflicts between the typesetting goals, the higher priority ; Wherein the typesetting method uses a description language to set the plurality of typesetting targets for the plurality of elements in the space, wherein the description language is transferred out by a user interface or directly completed by the user in text mode.

An embodiment of the present invention further discloses a typesetting system used in a space. The typesetting system includes a user interface for setting a plurality of typesetting targets for a plurality of elements in the space; wherein the user interface uses a description language for the The plurality of elements in the space set the plurality of typesetting goals, wherein the description language is exported through a user interface or directly completed by the user in text; the plurality of elements are text, graphics or blanks; the plurality of typesettings The target includes the relative positions of the plurality of elements; and a priority order, which is used to deal with the conflicts between the typesetting goals, which is the highest priority; and a processing unit, which is used to calculate the plural number according to the plurality of typesetting goals The position of each element in the space.

10: Space

100, 102, 104: element

12: space

120: subspace

122, 124: Elements

140, 142, 144, 146: elements

20: space

200~202: Element

21: Space

210~212: Element

22: Space

220~222: Element

30: space

31: Subspace

310~312: Element

32: Element

33: Subspace

330, 331: Elements

40: space

42, 44, 48: Elements

46: Subspace

460, 462, 464, 466, 468: elements

500~514: steps

600~614: steps

70: Recursive Typesetting System

700: processing unit

702: storage unit

Figures 1A and 1B are schematic diagrams of space and elements.

Figures 2A, 2B, and 2C are schematic diagrams of typesetting targets according to embodiments of the present invention.

FIG. 3 is a schematic diagram of a hierarchical typesetting target according to an embodiment of the present invention.

Figure 4 is a schematic diagram of the typesetting result according to the first embodiment of the present invention.

Figure 5 is a schematic diagram of the flow of a typesetting method according to an embodiment of the present invention.

Figure 6 is a schematic diagram of the flow of a typesetting method according to an embodiment of the present invention.

Figure 7 is a schematic diagram of a typesetting system according to an embodiment of the present invention.

The "include" and "include" mentioned in the specification and the scope of the patent application are one-off It should be interpreted as "including but not limited to". The term "space" refers to the scope of setting typesetting goals, and the term "element" refers to all objects in the space that are regulated by typesetting goals, which can be text, graphics, and blank spaces. It should be noted that an element can also be another subspace containing other subelements. In the space, the position of the subspace is regulated by the typesetting target, and the typesetting target in the subspace regulates the elements in the subspace.

Please refer to Figures 1A and 1B. Figures 1A and 1B are schematic diagrams of space and elements. As shown in Figure 1A, a space 10 contains three elements 100, 102, and 104; and in Figure 1B, a space 12 contains three elements 120, 122, and 124, where element 120 is the other containing The space of four elements 140, 142, 144 and 146. In short, any parent-child relationship in the entire hierarchy can be regarded as the relationship between space and elements.

In addition, "typesetting goal" refers to the method of arranging elements in a space. For example, you can align the elements to the left, right, center, top, and bottom to an anchor point according to the horizontal or vertical direction. Minimize space utilization or maximize space utilization. Among them, if the space has the typesetting goal of "maximizing space utilization", the elements in the space will be calculated using algorithms to calculate the most suitable layout. Distribute the elements evenly in the space. Relatively speaking, if the space has a typesetting goal of "minimizing space utilization", the elements in the space will use an algorithm to calculate the closest arrangement. At this time, after all the elements in the space are placed, there may be a lot of unused blank space, so it is necessary to reduce the scope of the space to the smallest shape that can cover all the elements.

For example, Figures 2A, 2B, and 2C are schematic diagrams of different embodiments of typesetting targets in the present invention. In Figure 2A, the three elements 200, 201, and 202 in a space 20 are arranged horizontally to the left and vertical to the center. In Figure 2B, the three elements 210, 211, and 212 in a space 21 are evenly distributed in the space 21 in a way of maximizing space utilization. In Figure 2C, the three elements 220, 221, and 222 in a space 22 are typeset to minimize space utilization. It should be noted that, as the layout goal is to minimize the use of space in the space 22, at this time, there are still unused blanks after all the elements 220, 221, and 222 in the space are placed (such as the dotted line in Figure 2C) Therefore, it is necessary to reduce the range of the space 22 to the smallest shape that can cover all the elements. Therefore, if the areas of the elements 200, 201, 202, 210, 211, 212, 220, 221, and 222 are the same, the area of the space 22 will be smaller than the area of the space 20 or the space 21.

In addition, the typesetting goal also includes the arrangement of the relative positions of the elements. For example, in Figure 2A, element 200 is required to be placed on the left of 201; and in Figure 2C, element 220 is required to be placed on 221 Above. The positioning of the absolute position in the space and the arrangement of the relative positions between the elements are performed by aligning the anchor points of each element to achieve the user's typesetting goal.

In order to fulfill various complex typesetting requirements, the user can set a plurality of typesetting goals with priority order for each element. If the typesetting goals contradict each other, the typesetting method of the present invention is mainly based on the higher priority order. FIG. 3 is a schematic diagram of a hierarchical typesetting target according to an embodiment of the present invention. In Figure 3, a space 30 is divided into subspace 31, element 32, and subspace 33. Subspace 31 contains three elements 310, 311 and 312, and the subspace 33 contains two elements 330 and 331, and the typesetting target of each element is shown in Figure 3. In the subspace 31, the typesetting targets of the element 311 and the element 312 set by the user are aligned with the same anchor point and both are center-aligned. Therefore, the positions of the element 311 and the element 312 are contradictory. In this case, the typesetting method of the present invention can be achieved through The position of the element 311 and the element 312 in the subspace 31 is appropriately arranged in the priority order set by the user.

In practical applications, the element’s typesetting goal can be used to align an anchor point in a horizontal or vertical direction with a rectangular coordinate system to the left, right, center, top, or bottom. It can also use a polar coordinate system to align an anchor point at an angle, A radius and an anchor point as the center to rotate. It should be noted that a person with ordinary knowledge in the field can mix the Cartesian coordinate system and the polar coordinate system according to different usage scenarios. For example, FIG. 4 is a schematic diagram of the typesetting result according to the first embodiment of the present invention. In Figure 4, four elements 42, 44, 46, and 48 are arranged in a space 40 in a rectangular coordinate manner. The element 46 is also a space, which includes 460, 462, 464, 466, and 468 arranged in polar coordinates. Five elements.

Further, please continue to refer to Figure 3. Since each element in the space must also be a space (for example, subspace 31 is an element of space 30, but contains three elements 310, 311, and 312; subspace 33 is an element of space 30, but contains 330 and 331 Two elements). The typesetting method of the present invention is to perform typesetting systematically. In one embodiment, the typesetting operation is completed from bottom to up. As mentioned above, the elements can be text, graphics, or a completed type. Space for typesetting goals.

In detail, the typesetting method of the present invention searches for the subspace 31 that belongs to the lowest level in the hierarchy and has not yet completed typesetting, and then executes the typesetting operation of the elements 310, 311, and 312 according to the typesetting target set by the subspace 31. At this time, since the subspace 31 has been typeset, the space that belongs to the bottom of the hierarchy and has not yet been typeset is the subspace 33. Therefore, the typesetting method of the present invention continues to execute the elements 330 and 331 according to the typesetting goals set by the subspace 33. Typesetting assignments. Finally, when subspaces 31 and 33 have been arranged After the version is completed, the space that belongs to the bottom of the hierarchy and has not yet completed the layout is space 30. In addition, in the space 30, the subspaces 31 and 33 are regarded as elements in the space 30, so the typesetting method of the present invention can execute the typesetting of the subspaces 31, 33 and the element 32 according to the typesetting goals set by the user in the space 30 Operation.

Accordingly, even in the case of different users, by operating the typesetting method and system of the present invention, when inputting the same typesetting goal, different users can still automatically and quickly obtain the same typesetting result that meets the user's typesetting goal. , This can improve the efficiency of typesetting and production, and ensure the stability of typesetting quality.

The operation of the recursive typesetting method of the present invention can be summarized as a recursive typesetting process 50. Contains the following steps shown in Figure 5:

Step 500: Start.

Step 502: Divide the space into a plurality of subspaces and a plurality of elements according to the layout requirements, and set a layout goal for each element.

Step 504: Find the one with the highest priority among the spaces at the bottom of the plurality of hierarchical structures that have not yet been typeset.

Step 506: According to the typesetting target located in the space found in step 506, typeset the element to which it belongs.

Step 508: Determine whether the space boundary needs to be adjusted. If yes, go to step 510; if not, go to step 512.

Step 510: Adjust the space boundary.

Step 512: Determine whether there is still space for typesetting. If yes, go to step 504; if not, go to step 514.

Step 514: End.

In step 504, the recursive typesetting process 50 is recursed in a bottom-up manner, by completing the bottom typesetting first, and treating the completed typesetting space as an element, and then typesetting the upper space. If there are multiple spaces in the same hierarchical structure that have not been typeset, the recursive typesetting process 50 can combine the aforementioned concept of priority to perform typesetting operations by elements with higher priority in the same hierarchical space.

Relatively speaking, if the plurality of spaces have not completed the setting of the same priority in the typesetting space or no priority setting, the recursive typesetting process 50 randomly selects a space from the plurality of uncompleted typesetting spaces to perform the typesetting operation. That's it.

In step 508 and step 510, as mentioned above, if the space has the typesetting goal of "minimize space utilization", the elements in the space will be arranged in the most compact manner to produce unused white space in the space. Therefore, the space must be reduced to the smallest shape that can cover all elements. On the other hand, if there is no typesetting goal of "minimize space utilization" in the space, step 508 and step 510 can be skipped to increase the efficiency of executing the recursive typesetting process 50.

As for the other steps of the recursive typesetting process 50, please refer to the foregoing description, and will not be repeated here.

On the other hand, in addition to the bottom-up recursive method, in one embodiment, the typesetting method of the present invention can also be adapted to the top-to-down recursive method. As shown in FIG. 6, FIG. 6 is a schematic diagram of a recursive typesetting process 60 according to an embodiment of the present invention. The recursive typesetting process 60 includes the following steps:

Step 600: Start.

Step 602: Divide the space into a plurality of subspaces and a plurality of elements according to the typesetting requirements, and set a typesetting goal for each element.

Step 604: Find the one with the highest priority among the spaces at the top of the plurality of hierarchical structures that have not yet been typeset.

Step 606: According to the typesetting target located in the space found in step 606, typeset the element to which it belongs.

Step 608: Determine whether the space boundary needs to be adjusted. If yes, go to step 610; if not, go to step 612.

Step 610: Adjust the space boundary, and set the space containing the subspace as uncompleted typesetting.

Step 612: Determine whether there is still space for typesetting. If yes, go to step 604; if not, go to step 614.

Step 614: End.

Comparing Figure 6 and Figure 5, we can see that the recursive typesetting process 60 is compared with the recursive typesetting process 50. Only step 504 is modified in step 604 to find the top-level space in the hierarchy that has not yet been typeset. . Only need to pay special attention is that if there is a typesetting goal of "minimize space utilization" among multiple typesetting goals, the space may be reduced, and the recursive typesetting process 60 must return to the upper level of the space and continue down. Typesetting (as in step 610). As for the remaining steps of the recursive typesetting process 60 are the same as the recursive typesetting process 50, they will not be repeated here.

FIG. 7 is a schematic diagram of a recursive typesetting system 70 according to an embodiment of the present invention. As shown in FIG. 7, the recursive typesetting system 70 includes a processing unit 700 and a storage unit 702. In one embodiment, each unit of the recursive typesetting system 70 can be implemented by an application-specific integrated circuit (ASIC). In one embodiment, the processing unit 700 may be an application processor (Application Processor), a digital signal processor (DSP), a central processing unit (CPU), or a graphics processing unit (Graphics Processing Unit). Unit (GPU) or even Tensor Processing Unit (TPU) can realize the function of typesetting on the open, but not limited to this. The storage unit 702 can be used to store a program code for instructing the processing unit 700 to perform operations related to the aforementioned typesetting method (such as the recursive typesetting process 50, 60). The storage unit 702 can be a read-only memory (Read-only Memory, ROM), random-access memory (Random-access Memory, RAM), CD-ROM, magnetic tape (Magnet Tape), flexible Floppy Disk, Optical Data Storage Device, Non-volatile Memory, such as Electronically Erasable Programmable Read-only Memory (EEPRM) ) Or Flash Memory, etc., but not limited to this.

In one embodiment, the recursive typesetting system 70 may further include a user interface for the user to set a plurality of typesetting targets for a plurality of elements in a plurality of layers of space through the user interface. In one embodiment, the recursive typesetting system 70 can receive the description language input by the user to complete the typesetting. Or, combining the advantages of the foregoing two, in one embodiment, the user can edit the description language through a text editor or export the description language through the user interface, and then execute it through the recursive typesetting system 70. This type of text compilation method is a common skill for people with ordinary knowledge in the field, and will not be repeated here.

It should be noted that the typesetting method of the present invention is not only suitable for paper, but also includes molds, lathes, and the like. In one embodiment, the advertising industry can use the layout method of the present invention to layout advertisements and leaflets; or, the TV remote control manufacturer can use the layout method of the present invention to produce the layout of the TV remote control. On the other hand, the elements of the present invention are not only limited to text, graphics, and labels, but can also include hollows for engraving. For example, the present invention can be used on the chassis for authentication labels and brand logos in notebook computer manufacturing plants. In addition to typesetting, you can also leave a hollow for heat dissipation in advance, and then engrave it later.

The foregoing embodiments are used to illustrate the concept of the present invention, and those skilled in the art can make various modifications accordingly, and are not limited thereto. Therefore, as long as there is a typesetting system and typesetting method, the typesetting goal of the user can be completed recursively after the user enters the typesetting goal, which meets the requirements of the present invention and belongs to the scope of the present invention.

In summary, the present invention provides a recursive typesetting system and typesetting method by which the user can realize the corresponding relationship between the elements in the space after inputting the typesetting goals for each element in the space; at the same time, by viewing the elements in the space Set the typesetting target of the elements in the subspace for another subspace, that is, the typesetting can be completed hierarchically by recursive methods. Therefore, through the present invention, the user can quickly generate the desired finished product by re-inputting the parameters and executing the process.

The foregoing descriptions are only preferred embodiments of the present invention, and all equivalent changes and modifications made in accordance with the scope of the patent application of the present invention shall fall within the scope of the present invention.

500~514: steps

Claims (6)

A typesetting method for a space. The typesetting method includes: setting a plurality of typesetting targets for a plurality of elements in the space; wherein the plurality of elements are text, graphics or blanks; and dividing the space into a plurality of subspaces, wherein The relationship between the plurality of subspaces and the space corresponds to the relationship between the plurality of elements and the space; calculate the positions of the plurality of elements in the space according to the plurality of typesetting targets; wherein the plurality of typesetting targets include: the plural The relative position of the elements; and a priority order, which is used to deal with the conflicts of the typesetting goals, whichever is higher; wherein the typesetting method uses a description language to set the plural types of the plural elements in the space Objectives, where the description language is exported through a user interface or directly completed by the user in text mode; where the typesetting method is completed in a bottom-up or top-down manner through a recursive manner. The typesetting method according to claim 1, wherein the plurality of typesetting targets include the horizontal or vertical direction of the element designating to the left, right, center, top, and bottom to align an anchor point; or at an angle and a radius And rotate it with an anchor point as the center. The typesetting method according to claim 1, wherein the plurality of typesetting goals further include minimizing space utilization or maximizing space utilization in the space; wherein the method of minimizing space utilization is that the plurality of elements are placed in the most compact manner, and Reduce the scope of the space until it can cover all the smallest shapes of the plurality of elements; and the method of maximizing space utilization is to place the plurality of elements in a uniform manner and fill the space Scope. A typesetting system for a space. The typesetting system includes: a user interface for setting a plurality of typesetting goals for a plurality of elements in the space; wherein the user interface uses a description language for the plurality of elements in the space. The elements set the plurality of typesetting goals, where the description language is transferred from the user interface or directly completed in text by the user; the plurality of elements are text, graphics or blanks; the plurality of typesetting goals include: the plural The relative position of the elements; and a priority order, which is used to deal with the conflicts of the typesetting goals, whichever is higher; and a processing unit, which is used to calculate the plurality of elements in the plurality of typesetting goals according to the Position in the space; and used to divide the space into a plurality of subspaces, wherein the relationship between the plurality of subspaces and the space corresponds to the relationship between the plurality of elements and the space; wherein the processing unit is from bottom to top or from The top-down method uses a recursive method to complete a typesetting method. The typesetting system according to claim 4, wherein the plurality of typesetting targets include the horizontal or vertical direction of the element designating to the left, right, center, top, and bottom to align an anchor point; or at an angle and a radius And rotate it with an anchor point as the center. The typesetting system according to claim 4, wherein the plurality of typesetting goals further include minimizing space utilization or maximizing space utilization in the space, wherein the minimizing space utilization mode is that the plurality of elements are placed in the most compact manner, and Shrink the space The range reaches to the smallest shape that can cover all of the plurality of elements; and the method of maximizing space utilization is to place the plurality of elements in a uniform manner and fill the space range.

Images