CN113362423A - 排版方法及排版系统 - Google Patents
排版方法及排版系统 Download PDFInfo
- Publication number
- CN113362423A CN113362423A CN202010144090.7A CN202010144090A CN113362423A CN 113362423 A CN113362423 A CN 113362423A CN 202010144090 A CN202010144090 A CN 202010144090A CN 113362423 A CN113362423 A CN 113362423A
- Authority
- CN
- China
- Prior art keywords
- space
- typesetting
- elements
- targets
- layout
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/60—Editing figures and text; Combining figures or text
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Document Processing Apparatus (AREA)
- Processing Or Creating Images (AREA)
Abstract
本发明提供了一种排版方法及排版系统,使用者借此对空间中各个元素输入排版目标后,可实现元素位于空间对应关系;同时,通过将空间中的元素视为另一个子空间设定子空间中元素的排版目标,即可以递归方法阶层化完成排版。因此,通过本发明,使用者可以重新输入参数,执行流程,即可快速产生所需成品。
Description
技术领域
本发明涉及排版处理技术领域,尤其涉及一种排版方法及排版系统。
背景技术
在现有技术中,为了商品上认证位置安排、产在线标签作业或者是日常生活中印刷品、网页、广告文案的编排等,相关人员皆需留意其版面安排,以吸引阅读者的注意或增加阅读上的舒适度。然而,在处理排版作业时,往往只能依靠设计者对排版软件的熟练程度与过去经验来进行作业,除了排版的作业时间花费多以外,还易使最终成果的质量不稳定。此外,由于处理流程中须以人工操作,亦造成出错率的增加。
另一方面,在生产过程中,随着机种开发的时间推进,当认证标志需要增减时,说明书或是商品印刷即需再重新排版,如此除排版的作业时间外,更需投入许多人力追踪上述的突发状况,使作业效率降低。因此,现有的排版方法有改善的必要。
发明内容
本发明的目的在于提供一种排版方法及排版系统,以改善现有技术的缺点。
本发明实施例提供了一种排版方法,用于一空间,所述排版方法包括对所述空间中多个元素设定多个排版目标;其中所述多个元素为文字、图形或空白;以及根据所述多个排版目标,计算所述多个元素于所述空间中的位置;其中所述多个排版目标包括所述多个元素的相对位置;以及一优先级,用来处理各排版目标相冲突时,以优先级高者为主;其中所述排版方法以一描述语言对所述空间中所述多个元素设定所述多个排版目标,其中所述描述语言以一使用者界面加以转出或由使用者直接以文字方式完成。
本发明实施例还提供了一种排版系统,用于一空间,所述排版系统包括一使用者界面,用来对所述空间中多个元素设定多个排版目标;其中所述使用者界面以一描述语言对所述空间中所述多个元素设定所述多个排版目标,其中所述描述语言以一使用者界面加以转出或由使用者直接以文字方式完成;所述多个元素为文字、图形或空白;所述多个排版目标包括所述多个元素的相对位置;以及一优先级,用来处理各排版目标相冲突时,以优先级高者为主;以及一处理单元,用来根据所述多个排版目标,计算所述多个元素于所述空间中的位置。
附图说明
图1A、1B为空间与元素的示意图;
图2A、2B、2C为本发明实施例提供的排版目标的示意图;
图3为本发明实施例提供的一阶层式排版目标的示意图;
图4为本发明实施例提供的一排版结果的示意图;
图5为本发明实施例提供的一排版方法流程的示意图;
图6为本发明实施例提供的另一排版方法流程的示意图;
图7为本发明实施例提供的一排版系统的示意图;
其中,附图标记为:
10-空间;100、102、104-元素;12-空间;120-子空间;122、124-元素;140、142、144、146-元素;
20-空间;200~202-元素;21-空间;210~212-元素;22-空间;220~222-元素;
30-空间;31-子空间;310~312-元素;32-元素;33-子空间;330、331-元素;
40-空间;42、44、48-元素;46-子空间;460、462、464、466、468-元素;
70-排版系统;700-处理单元;702-储存单元。
具体实施方式
下面将结合示意图对本发明的具体实施方式进行更详细的描述。根据下列描述,本发明的优点和特征将更清楚。需说明的是,附图均采用非常简化的形式且均使用非精准的比例,仅用以方便、明晰地辅助说明本发明实施例的目的。
在说明书及申请专利范围当中所提及的「包含」及「包括」为一开放式用语,故应解释成「包含但不限定于」。「空间」一词是指设定排版目标的范围,而「元素」一词是指空间中内所有被排版目标规范的物件,其可以是文字、图形及空白。需注意的是,一元素亦可为另一包含其他子元素的子空间。在空间中,以排版目标规范所述子空间的位置,而所述子空间内的排版目标规范所述子空间内的各元素。
请参考图1A、1B,图1A、1B为空间与元素的示意图。如图1A所示,一空间10中包含有100、102及104三个元素;而在图1B中,一空间12包含有120、122及124三个元素,其中元素120还为一包含140、142、144及146四个元素的空间。简言之,在整个阶层结构中的任何亲子关系,都可以视为空间与元素的关系。
此外,「排版目标」是指在空间内安排元素的方法,例如可根据水平或垂直方向指定将元素靠左、靠右、置中、靠上、靠下对齐一锚,也可以是对所述空间进行最小化空间利用或最大化空间利用。其中,若所述空间有「最大化空间利用」的排版目标时,空间中的元素将以算法计算出最适合的编排方式,使元素均匀散布于空间中。相对来说,若所述空间有「最小化空间利用」的排版目标时,空间内的元素将以算法计算出最紧密的编排方式。此时,空间内的元素全部放置完成后可能会有大量未被使用的空白,故需缩小所述空间的范围到可包覆所有元素的最小形状。
举例来说,图2A、2B、2C为本发明中排版目标的不同实施例的示意图。在图2A中,一空间20内的三元素200、201及202以水平方向靠左,垂直方向置中方式排列。在图2B中,一空间21内的三元素210、211及212以最大化空间利用方式,均匀散布于空间21中。在图2C中,一空间22内的三元素220、221及222则以最小化空间利用进行排版。需注意的是,由于空间22中以最小化空间利用为排版目标,此时,空间内的元素220、221及222全部放置完成后仍有未被使用的空白(如图2C中虚线处),故需缩小空间22的范围到可包覆所有元素的最小形状。从而,若元素200、201、202、210、211、212、220、221、222面积相同时,空间22的面积会小于空间20或空间21的面积。
此外,排版目标亦包括各元素间相对位置的排列,举例来说,在图2A中,元素200被要求放置于201的左方;而在图2C中,元素220则被要求放置于221的上方。根据各元素对齐锚的方式进行空间中绝对位置的定位及各元素间相对位置的排列,以实现使用者的排版目标。
为了完成各种复杂的排版需求,使用者可为各个元素设定多个带有优先级的排版目标,若排版目标间相互矛盾,则本发明的排版方法以优先级高者为主。图3为本发明实施例一阶层式排版目标的示意图。在图3中,一空间30分为子空间31、元素32、子空间33。子空间31包含三元素310、311及312,而子空间33包含二元素330及331,其中各元素的排版目标如图3所示。在子空间31中,使用者设定元素311与元素312的排版目标均对齐同一个锚且均为置中对齐,故元素311与元素312中位置相互矛盾,此时本发明的排版方法可通过使用者设定的优先级适当安排元素311与元素312在子空间31的位置。
在实际应用时,元素的排版目标除了使用直角坐标系以水平或垂直方向指定靠左、靠右、置中、靠上、靠下对齐一锚外,亦可使用极坐标系,以一角度、一半径及以一锚为中心加以旋转。需注意的是,本领域技术人员可依不同的使用场景混合使用直角坐标系与极坐标系。举例来说,图4为本实施例提供的一排版结果的示意图。在图4中,一空间40内以直角坐标方式排列42、44、46、48四个元素,其中元素46亦为一空间,其包括以极坐标方式排列的460、462、464、466、468五个元素。
进一步而言,请继续参考图3。由于空间中各元素亦得为空间(举例来说,子空间31为空间30的元素,但本身包含310、311及312三个元素;子空间33为空间30的元素,但本身包含330及331二个元素)。本发明的排版方法为有系统地进行排版,在一实施例中,由下而上(bottom to up)完成排版作业,如前所述,元素可以是文字、图型,也可以是一已完成排版目标的空间。
具体而言,本发明的排版方法寻找属于阶层构架中最底层且尚未完成排版的空间为子空间31后,依照子空间31所设定的排版目标执行元素310、311及312的排版作业。此时,由于子空间31已经完成排版,属于阶层构架中最底层且尚未完成排版的空间为子空间33,因此本发明的排版方法继续依照子空间33所设定的排版目标执行元素330及331的排版作业。最后,当子空间31及33已排版完成后,属于阶层构架中最底层且尚未完成排版的空间即为空间30。此外,在空间30中,子空间31及33被视为空间30里的元素,从而本发明的排版方法可根据使用者在空间30所设定的排版目标执行子空间31、33及元素32的排版作业。
基于此,即使使用者不同的情况下,通过操作本发明的排版方法与排版系统,在输入相同排版目标的情况时,不同使用者仍可自动、快速地得到符合使用者排版目标且相同排版结果,如此可增进排版及生产的效率,并确保排版质量的稳定性。
关于本发明排版方法的运作,可归纳为一递归式排版流程50。包含图5所示的以下步骤:
步骤500:开始。
步骤502:依排版需求将空间划分为多个子空间及多个元素,并针对每个元素设定排版目标。
步骤504:寻找多个阶层构架中最底层中且尚未完成排版的空间中优先权最高者。
步骤506:根据位于步骤506所找到空间的排版目标,对所属元素进行排版。
步骤508:判断是否需调整空间边界。若是,则执行步骤510;若否,则执行步骤512。
步骤510:调整空间边界。
步骤512:判断是否仍有未排版的空间。若是,则执行步骤504;若否,则执行步骤514。
步骤514:结束。
在步骤504中,递归式排版流程50是由下而上方式加以递归,通过先完成底部的排版,并将已完成排版的空间视为一元素,对于上层的空间再进行排版。若位于同阶层构架中有多个空间均未完成排版,则递归式排版流程50可结合前述优先权的概念,由同阶层空间内优先权较高的元素进行排版作业。相对来说,若所述多个空间未完成排版空间中优先权均相同或无优先权的设定,则递归式排版流程50从所述多个空间未完成排版空间之中任意挑选一个空间进行排版作业即可。
在步骤508与步骤510中,如前所述,若所述空间有「最小化空间利用」的排版目标时,空间内的元素将以最紧密的编排方式而使空间内产生未被使用的空白,故需缩小所述空间范围到可包覆所有元素的最小形状。反面来说,若空间中未有「最小化空间利用」的排版目标时,可略过步骤508与步骤510,以增加执行递归式排版流程50的效率。
至于递归式排版流程50的其他步骤可参考前述说明,在此不再赘述。
另一方面,除由下而上方式加以递归外,作为可选实施例,本发明的排版方法亦可适用由上而下(top to down)方式加以递归。如图6所示,图6为本实施例提供的一递归式排版流程60的示意图。递归式排版流程60包含以下步骤:
步骤600:开始。
步骤602:依排版需求将空间划分为多个子空间及多个元素,并针对每个元素设定排版目标。
步骤604:寻找多个阶层构架中最顶层中且尚未完成排版的空间中优先权最高者。
步骤606:根据位于步骤606所找到空间的排版目标,对所属元素进行排版。
步骤608:判断是否需调整空间边界。若是,则执行步骤610;若否,则执行步骤612。
步骤610:调整空间边界,并将包含所述子空间的空间设为未完成排版。
步骤612:判断是否仍有未排版的空间。若是,则执行步骤604;若否,则执行步骤614。
步骤614:结束。
比较图6及图5可知,递归式排版流程60与递归式排版流程50相比之下,仅有步骤604中将步骤504修改为寻找阶层构架中最顶层且尚未完成排版的空间。需特别注意的是若多个排版目标中若有「最小化空间利用」的排版目标时,可能会因空间缩小,而递归式排版流程60须重新回到较上层阶层的空间往下继续排版(如步骤610)。至于递归式排版流程60的其余步骤则与递归式排版流程50相同,在此不再赘述。
图7为实施例一排版系统70的示意图。如图7所示,排版系统70包含一处理单元700及一储存单元702。在一实施例中,排版系统70的各单元可利用专用集成电路(Application-specific integrated circuit,ASIC)来实现。在一实施例中,处理单元700可为应用处理器(Application Processor)、数字信号处理器(Digital SignalProcessor,DSP)、中央处理单元(Central Processing Unit,CPU)、图形处理单元(Graphics Processing Unit,GPU)甚至张量处理单元(Tensor Processing Unit,TPU),实现上述的排版的功能即可,而不因此为限。储存单元702可用来储存一代码,所述代码用来指示处理单元700执行关于前述排版方法(如递归式排版流程50、60)的运算。储存单元702可为一只读存储器(Read-only Memory,ROM)、随机存取存储器(Random-access Memory,RAM)、只读记忆光盘(CD-ROM)、磁带(Magnet Tape)、软磁盘(Floppy Disk)、光数据存储器(Optical Data Storage Device)、非易失性存储器(Non-volatile Memory)例如电可擦可编程只读存储器(Electrically Erasable Programmable Read-only Memory,EEPRM)或闪存(Flash Memory)等,且不限于此。
在一实施例中,排版系统70可另包含一使用者界面,供使用者通过所述使用者界面对多层空间中多个元素分别设定多个排版目标。在一实施例中,排版系统70可接收使用者输入的描述语言完成排版。或者,综合前述二者的优点,在一实施例中,使用者可通过文字编辑器编辑描述语言或通过使用者界面转出描述语言,再通过排版系统70加以执行。此种文本编译方法为本领域技术人员的惯用技术手段,在此不再赘述。
需注意的是,本发明的排版方法不仅适用于纸张,亦可包含模具、车床等制作。在一实施例中,广告业者可使用本发明的排版方法进行广告与宣传单的排版;或者,电视遥控器制造工厂可使用本发明的排版方法就电视遥控器的版型进行制作。另一方面,本发明中的元素不仅止于文字、图形及标签,亦可包含雕刻用镂空,举例来说,在笔记型电脑制造工厂可使用本发明于机壳上对于认证标签、品牌标识而为排版外,亦可预先留下散热用镂空,再于后续雕刻加工。
前述实施例用以说明本发明的概念,本领域技术人员可据此做不同的修饰,而不限于此。因此,只要一种排版方法与排版系统,可通过使用者输入排版目标后,可递归式完成使用者的排版目标,即满足本发明的要求,而属于本发明的范畴。
综上所述,本发明提供一种排版方法及排版系统,使用者借此对空间中各个元素输入排版目标后,可实现元素位于空间对应关系;同时,通过将空间中的元素视为另一个子空间设定子空间中元素的排版目标,即可以递归方法阶层化完成排版。因此,通过本发明,使用者得以重新输入参数,执行流程,即可快速产生所需成品。
上述仅为本发明的优选实施例而已,并不对本发明起到任何限制作用。任何所属技术领域的技术人员,在不脱离本发明的技术方案的范围内,对本发明揭露的技术方案和技术内容做任何形式的等同替换或修改等变动,均属未脱离本发明的技术方案的内容,仍属于本发明的保护范围之内。
Claims (10)
1.一种排版方法,用于一空间,其特征在于,所述排版方法包括:
对所述空间中多个元素设定多个排版目标;其中所述多个元素为文字、图形或空白;以及
根据所述多个排版目标,计算所述多个元素在所述空间中的位置;其中所述多个排版目标包括:
所述多个元素的相对位置;以及
一优先级,用于处理各排版目标相冲突时,以优先级高者为主;
其中所述排版方法以一描述语言对所述空间中所述多个元素设定所述多个排版目标,其中所述描述语言以一使用者界面加以转出或由使用者直接以文字方式完成。
2.如权利要求1所述的排版方法,其特征在于,所述多个排版目标包括所述元素水平或垂直方向指定靠左、靠右、置中、靠上、靠下对齐一锚;或以一角度、一半径及以一锚为中心加以旋转。
3.如权利要求1所述的排版方法,其特征在于,所述多个排版目标还包括所述空间中最小化空间利用或最大化空间利用;其中
所述最小化空间利用方式为所述多个元素以最紧密方式放置,并缩小所述空间范围直到可包覆所有所述多个元素的一最小形状;以及
所述最大化空间利用方式为将所述多个元素以均匀方式放置,并填满所述空间范围。
4.如权利要求1所述的排版方法,其特征在于,还包括:将所述空间分割为多个子空间,其中所述多个子空间与所述空间的关系对应于所述多个元素与所述空间的关系。
5.如权利要求4所述的排版方法,其特征在于,所述排版方法以由下而上或由上而下方式通过递归方式完成。
6.一种排版系统,用于一空间,其特征在于,所述排版系统包括:
一使用者界面,用来对所述空间中多个元素设定多个排版目标;其中
所述使用者界面以一描述语言对所述空间中所述多个元素设定所述多个排版目标,其中所述描述语言以一使用者界面加以转出或由使用者直接以文字方式完成;
所述多个元素为文字、图形或空白;
所述多个排版目标包括:
所述多个元素的相对位置;以及
一优先级,用于处理各排版目标相冲突时,以优先级高者为主;以及
一处理单元,用于根据所述多个排版目标,计算所述多个元素在所述空间中的位置。
7.如权利要求6所述的排版系统,其特征在于,所述多个排版目标包括所述元素水平或垂直方向指定靠左、靠右、置中、靠上、靠下对齐一锚;或以一角度、一半径及以一锚为中心加以旋转。
8.如权利要求6所述的排版系统,其特征在于,所述多个排版目标还包括所述空间中最小化空间利用或最大化空间利用,其中
所述最小化空间利用方式为所述多个元素以最紧密方式放置,并缩小所述空间范围直到可包覆所有所述多个元素的一最小形状;以及
所述最大化空间利用方式为将所述多个元素以均匀方式放置,并填满所述空间范围。
9.如权利要求6所述的排版系统,其特征在于,所述处理单元还用于将所述空间分割为多个子空间,其中所述多个子空间与所述空间的关系对应于所述多个元素与所述空间的关系。
10.如权利要求9所述的排版系统,其特征在于,所述排版系统的排版方法以由下而上或由上而下方式通过递归方式完成。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010144090.7A CN113362423B (zh) | 2020-03-04 | 2020-03-04 | 排版方法及排版系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010144090.7A CN113362423B (zh) | 2020-03-04 | 2020-03-04 | 排版方法及排版系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113362423A true CN113362423A (zh) | 2021-09-07 |
CN113362423B CN113362423B (zh) | 2023-02-17 |
Family
ID=77523596
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010144090.7A Active CN113362423B (zh) | 2020-03-04 | 2020-03-04 | 排版方法及排版系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113362423B (zh) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1735892A (zh) * | 2002-11-18 | 2006-02-15 | 泰普菲系统有限公司 | 格式化文档的方法 |
CN103399845A (zh) * | 2013-07-08 | 2013-11-20 | 北京印刷学院 | 一种协同排版实现方法 |
CN106557458A (zh) * | 2015-09-25 | 2017-04-05 | 北大方正集团有限公司 | 电子排版方法与装置 |
CN107688557A (zh) * | 2016-08-03 | 2018-02-13 | 北大方正集团有限公司 | 排版方法、排版系统和终端 |
CN108717368A (zh) * | 2018-04-23 | 2018-10-30 | 北京奇艺世纪科技有限公司 | 界面排版样式的发送方法、移动终端界面排版方法及装置 |
CN110069767A (zh) * | 2019-04-23 | 2019-07-30 | 掌阅科技股份有限公司 | 基于电子书的排版方法、电子设备及计算机存储介质 |
-
2020
- 2020-03-04 CN CN202010144090.7A patent/CN113362423B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1735892A (zh) * | 2002-11-18 | 2006-02-15 | 泰普菲系统有限公司 | 格式化文档的方法 |
CN103399845A (zh) * | 2013-07-08 | 2013-11-20 | 北京印刷学院 | 一种协同排版实现方法 |
CN106557458A (zh) * | 2015-09-25 | 2017-04-05 | 北大方正集团有限公司 | 电子排版方法与装置 |
CN107688557A (zh) * | 2016-08-03 | 2018-02-13 | 北大方正集团有限公司 | 排版方法、排版系统和终端 |
CN108717368A (zh) * | 2018-04-23 | 2018-10-30 | 北京奇艺世纪科技有限公司 | 界面排版样式的发送方法、移动终端界面排版方法及装置 |
CN110069767A (zh) * | 2019-04-23 | 2019-07-30 | 掌阅科技股份有限公司 | 基于电子书的排版方法、电子设备及计算机存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN113362423B (zh) | 2023-02-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11231696B2 (en) | System and method for generating a quote for fabrication of a part to be fabricated | |
US11556703B2 (en) | Table detection in spreadsheet | |
US7853869B2 (en) | Creation of semantic objects for providing logical structure to markup language representations of documents | |
AU2004309696B2 (en) | Information I/O method using dot pattern | |
JP2007188488A (ja) | パッキングベースのマクロ配置方法とそれを用いた半導体チップ | |
US11016651B1 (en) | System and method for minimizing text collisions in project timelines | |
CN110968039A (zh) | 应用于激光切割数控加工的图形切割排序处理方法 | |
Chen et al. | MP-trees: A packing-based macro placement algorithm for mixed-size designs | |
US7093220B2 (en) | Method for generating constrained component placement for integrated circuits and packages | |
CN104424161A (zh) | 手写文档处理装置,手写文档处理方法,和手写文档处理程序 | |
CN114565703A (zh) | 一种调整集中标注的方法、装置、设备及可读存储介质 | |
CN114581639A (zh) | 一种基于梁平法施工图生成bim模型中梁钢筋信息的方法 | |
CN116737301A (zh) | 图层元素的对齐方法及装置 | |
US7530038B2 (en) | Method and placement tool for designing the layout of an electronic circuit | |
CN113362423B (zh) | 排版方法及排版系统 | |
US9286432B1 (en) | Methods, systems, and articles of manufacture for implementing correct-by-construction physical designs with multiple-patterning-awareness | |
Dhanda et al. | Adaptive spiral tool path generation for computer numerical control machining using point cloud | |
US6412100B1 (en) | Method for solving a layout optimization problem, and computer-readable recording medium having a layout optimization problem processing program recorded thereon | |
US10402530B1 (en) | Method, system, and computer program product for implementing placement using row templates for an electronic design | |
JP4992350B2 (ja) | 文書編集装置およびプログラム | |
TWI745888B (zh) | 遞迴式排版系統與排版方法 | |
US8935649B1 (en) | Methods, systems, and articles of manufacture for routing an electronic design using spacetiles | |
JP5810701B2 (ja) | 光近接効果補正方法、設計方法及び設計装置 | |
US10643020B1 (en) | System and method to estimate a number of layers needed for routing a multi-die package | |
US20130024832A1 (en) | DFM Improvement Utility with Unified Interface |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |