CN1067167C - 演示文件内投影片间连接关系的图形显示方法 - Google Patents

Abstract

一种演示文件内投影片间连接关系的图形显示方法。首先分析演示文件内的所有对象，获取这些对象之间的连结关系参数，例如利用各对象之间的跳转动作来取得上述信息。接着根据所获得的连结关系参数建立这些对象所属的各投影片间的有向图，表示各投影片之间的关连性。最后，再将有向图显示在显示器上对应的视窗上。另外，可以同时提供一预览视窗，以便让使用者点取视窗上某一投影片所对应的节点时，即时地显示投影片的内容，便于编辑或播放。

Description

演示文件内投影片间连接关系的图形显示方法

本发明涉及一种演示文件(presentation)内投影片(slide)间连接关系的图形显示方法，特别是针对投影片间的连接、跳转功能，利用有向图等观念，呈现各投影片间的相互关连性，籍以使得操作者可以清楚了解如何控制演示文件的呈现顺序，有助于演讲的进行。

投影片和幻灯片都是演讲时常见的辅助工具，用以提示或强调目前演讲的重点信息。传统的投影片使用方式，是由演讲者视情况将适当的投影片置于投影机上放映。不过，随着电脑技术的日新月异，传统以人工放映投影片的方式，已逐渐被电子式放映投影片的技术所取代。目前的放映方式主要是利用简报软件所达成的，常见的简报软件有MicrosoftPower Point(TM)、Freelance等等。演讲者可以事先利用简报软件所提供的编辑功能来设计投影片，并且确定各投影片间的放映顺序。在实际演讲时，电脑便依据既定的顺序播放各投影片，将它们传送至投影机上，在屏幕上打出其中的影像。一般来说，所有投影片的总合称之为演示文件，而演示文件的每张投影片则具有对应的编号。

实际运用演示文件作简报的使用者都了解，设置投影片的恰当顺序是相当重要的，随着简报的进行，演讲者必须随时演示出相关的投影片，让简报能够顺利进行。在旧式的简报软件中，至少都会提供一些在投影片播放时用来改变目前播放投影片的功能，例如下一张/前一张投影片（next/previous slide)、第一张/最后一张投影片(first/last slide)、及最近一次显示(last view)等等功能。操作者可以利用上述功能，调整目前所显示的投影片。

不过，旧式简报软件所提供的变换投影片功能，有时仍不能够让操作者自由地移动到所需要的投影片上。举例来说，当演讲者进行到第7张投影片时，有时需要再回到先前的投影片，比如第2张或第4张，来对照说明目前所谈到的问题。此时，操作起来便相当麻烦。因此，较新的简报软件大都能够额外提供一些增加的功能，让演讲者能够预先设定出各投影片间的关连性，演讲时能够更自由地在不同投影片间移动。

举例来说，Microsoft Power Point97就提供了超连接(hyperlink)功能，来满足使用者这方面的需求。Power Point97的超连接功能源自于万维网(world wide web、WWW)的超连接，用来建立某一对象(文字或图案)与目的对象之间的连接关系。当操作者点取具有超连接的文字或图案时，处理程序会自动地取回目的对象加以处理。以实际例子说明，如果一演示文件的第7张投影片具有到第2张或第4张投影片的超连接，当演讲者进行到第7张投影片时，点取此超连接，便会迅速地回到第2张或第4张投影片。因此，只要在演示文件中预先规划好所需要的超连接关系，演讲者就可以轻易地在不同投影片间变换。

根据以上所述，目前的简报软件确实提供了相当多的投影片跳转功能(亦即当前所显示的投影片，由某一投影片换成另一投影片的功能)。不过在实际应用时，目前的简报软件仍然存在一个根本上的问题，就是无法满足投影片制作的目的。人们利用简报软件来制作演示文件，主要就是利用各张投影片来表达各种观念间的相互关系，而非局限在投影片的编号上。然而目前的简报软件所提供的各种查看投影片功能，都受限于投影片的编号，无法真实地表达出简报中各种观念的关连性。从更实际的角度来看，简报者只能够按照投影片编号的关连性，无论是准备投影片或是演示投影片，都需要花费更多的精神或时间。

就以Power Point97为例，它具有4种查看各投影片的工具，亦即投影片模式(slide view)、大纲模式(outline view)、投影片浏览模式(slidesorter view)以及投影片放映(slice show)模式，不过这些都不具备有直观显示各投影片间连接关系的功能。图l表示在投影片模式下的屏幕显示图。投影片模式是用来编辑单张投影片的内容，如图l所示，使用者可以利用视窗1的垂直滚动条(scroll bar)1a，依照投影片的编号顺序，在各投影片之间移动，目前所编辑的投影片内容即为区域1b。图2表示在大纲模式下的屏幕显示图。大纲模式是用来对整个简报结构的顺序流程进行查看，如图2所示，在视窗2中以文本的方式，依次显示各投影片里的大标题和小标题，操作者可以完整地查看出所有的内容。图3表示在投影片浏览模式下的屏幕显示图。投影片浏览模式用来对整个演示文件的显示部分进行查看，以便增加、删除和移动投影片，同时也可以用来设置投影片的显示时间和动画显示效果。如图3所示，在视窗3中依照投影片的编号顺序，依次地显示各投影片的内容。至于第4种的投影片放映模式，即是依照投影片的编号顺序或是使用者预先设定好的放映顺序，以全屏幕的显示模式依次放映各投影片内容。

透过上述对目前简报软件所提供的查看功能说明可知，传统的查看方式仍然是以各投影片的编号为主要依据，无法按投影片的观念顺序来查看。因此，如果能够提供一种更直观且按观念排序的投影片查看工具，不仅能够让使用者更清楚了解演示文件的内容，另外在实际进行简报时，简报者也可以依据主题来选择所有显示的投影片。而上述各投影片间所设定的连结关系，即为各投影片之间关连性的主要资料来源。

有鉴于此，本发明的主要目的，在于提供一种演示文件内投影片间连接关系的图形显示方法，它能够利用演示文件中各投影片之间的跳转关系，建立对应的树结构有向图并显示出来，以便于使用者掌握演示文件内的观念层次。

根据上述目的，本发明提出一种演示文件内投影片间连接关系的图形显示方法，而每一投影片是由至少一对象所构成，例如投影片本身、文字区或是图像区。其中包括三个基本步骤，首先，分析演示文件内的所有对象，以获取这些对象之间的连结关系参数，例如利用各对象之间的跳转动作来取得上述信息。接着，根据所获得的连结关系参数，建立这些对象所属之各投影片间的有向图，可以用它来表示各投影片之间的关连性。最后，再将有向图显示在显示器上对应的视窗上，操作者便可以清楚地看到各投影片之间的关连性。另外，还可以同时提供一预览视窗，当使用者点取视窗上某一投影片所对应的节点时，可以即时地显示投影片的内容，便于编辑或播放。

附图简述：

为使本发明的上述目的、特征和优点能更加明显易懂，下文特举一较佳实施例，并配合所附图形，作详细说明如下：

图1表示在现有简报软件Power Point中，投影片模式下的屏幕显示图。

图2表示在现有简报软件Power Point中，大纲模式下的屏幕显示图。

图3表示在现有简报软件Power Point中，投影片浏览模式下的屏幕显示图。

图4表示在本发明实施例中，显示投影片间连结关系的处理步骤流程图。

图5表示在图4的步骤中，分析各投影片之间连结关系的详细步骤流程图。

图6表示在图4的步骤中，建立各投影片之间有向图的详细步骤流程图。

图7表示在图6的步骤中，处理回路并且建立树结构的详细步骤流程图。

图8A、图8B、图8C和图8D分别表示一演示文件范例利用本实施例之处理方法进行处理过程中，树结构的变化示意图。

图9表示在本发明实施例中，显示各投影片间连结关系的屏幕界面示意图。

符号说明：

1、2、3～视窗；1a～滚动条；1b～投影片；9a～树结构显示区；9b～预览显示区。

实施例：

本发明是一种演示文件内投影片间连接关系的图形显示方法，它主要是利用各投影片之间所设置的跳转动作，来取得各投影片之间的关连性。利用图论中有向图、树等基本概念，表现其连结关系并且显示在显示屏的视窗上。因此，使用者可以直观地了解整个演示文件的连接关系，另外，使用者也可以准确地定位到某张投影片所连接的其他投影片上，这对于了解、修改、编辑各投影片间的连接关系，提供了极大的便利性。本发明的技术可以用来单独处理演示文件，亦可以利用程序模块的方式，加入现有的简报软件中，例如Power Point97，以强化其功能。以下用一实施例来说明本发明的内容，实施例是以Windows95操作系统为工作环境，而使用的简报软件为Power Point97，对于本领域的技术人员而言，可以简单地运用相同原理，移植到其他的操作系统及简报软件上，仍不脱离本发明的精神范畴。

在说明本实施例的处理方法前，首先说明在Power Point97中的演示文件结构。在Power Point97中，每一个演示文件(以.ppt为扩展名)内都包含了至少一张投影片，投影片一般则是由数个对象(object)所组成，例如投影片本身、其所含的图象、文字等等。如上所述，本发明主要是利用演示文件中所设置的跳转动作(或连结)来决定各投影片间的关连性，因此以下说明在演示文件中可用来设定连结的对象，以及设定连结的类型。

在Power Point97中可以设定连结关系的对象共有三类，分别为投影片本身、几何形状对象(shape)以及文字区。投影片对象为一般最常见的情况，例如前一页/下一页(previous/next)跳转动作即是以相邻的两张投影片为标的所设定的跳转动作。几何形状对象包括自动快取图形(autoshape)、文字对话框(text box)和图片(picture)等等，它们与文字区都是利用超连结的方式建立跳转动作。必须注意的是，在本实施例中，利用文字区或几何形状对象所设定的跳转动作，会被用来指示其所属投影片的连结关系。以实例来说明，假设第1张投影片中的文字区连接至第5张投影片，即视为第1张投影片至第5张投影片间存在一连结关系。

另外，在Power Point97中可以设定的连结关系类型共有九种，即：

(1)下一张/前一张投影片(next/previous slide)；

(2)第一张/最后一张投影片(first/last slide)；

(3)最近一次显示(last view)；

(4)中止显示(end show)；

(5)用户定义显示(custom show)；

(6)投影片(slide)；

(7)联合资源定位器(united resource location,URL)；

(8)其他演示文件(other presentation)；

(9)执行宏程序(run macro program)。

其中(1)至(4)项为一般投影片的控制跳转动作。第(5)项表示由设计者或简报者所设定的播放次序。第(6)项至(9)项则是由超连接的功能所达成，第(6)项是指在同一展开文件内的投影片间所设定的跳转动作，第(7)项和第(8)项是指跳转到外部的URL资源(如音效档、动画档)以及其他的演示文件，第(9)项则是执行由VBA所设计的巨集程序。

透过上述说明可以了解Power Point演示文件内的连结关系设定方式。以下即根据上述观念，说明本实施例的显示处理步骤。图4表示在本实施例中用来显示投影片间连结关系的处理步骤流程图，它基本上包括三个步骤。首先，分析待处理的演示文件内所有可以具有连结关系的对象，用以获取这些对象之间的连结关系参数(S1)。分析的方式是针对所有可作为连结关系的对象(投影片本身、图形、文字)，分析是否出现以上九种不同的连结类型。接着，根据分析所得到的连结关系，用以建立各投影片间的有向图，借以表示其间的连结关系(S2)。有向图中的树状结构即表示各投影片(即节点)间的连接关系。最后再将有向图显示在显示器的对应视窗上(S3)。下文对上述三步骤进行详细说明。

图5表示在步骤S1中，分析各投影片之间连结关系的详细步骤流程图。如上所述，分析的方法是针对所有可设定连结关系的对象，如投影片本身、文字区、图象区等，找出可能的任何连结类型，用以决定其间的跳转关系。如果有任何投影片未设定任何的连结关系，则此对象便不予考虑。在Power Point97的演示文字中实际检查的方式，可以利用投影片上各对象的ActionSettings函数等属性设定信息，来获取投影片之间的跳转关系。在本实施例中，首先，以投影片对象为标的，获取投影片上所设置的预设跳转动作(S10)，例如投影片传送(SlideTranslation)，以及Next/Previous/Frist/Last投影片跳转动作。实际应用时，可由ActionSettings(ppMouseClick)。Action属性获取。接着，以投影片对象为标的，获取投影片上所设置的URL/File跳转动作(S11)，实际应用时，可由ActionSettings(ppMouseClick).Hyperlink.Address属性获取。接着，则是获取投影片上的宏程序跳转动作(S1)，实际应用时，可由ActionSettings(ppMouseClick).Hyperlink.Address属性获取。接着，是获取投影片之间的超连结跳转动作(S13)，此亦可以适用于一般几何形状对象处理方式。实际应用在投影片间的跳转动作时，可利用ActionSettings(ppMouseClick).Hyperlink.SubAddress的属性读取，其中，SlideID表示绝对标志值，从256开始；SlideIndex表示相对标志值，从1开始；以及SlideTitle表示标题或主题。最后，检查文字区域，用以获取文字上所设置的跳转动作(S14)。获取的方法是读取文字框(textframe)的设置值，如果返回值为ShapeTypemixed(-2)，则按照段落(paragraph)、单句(sentence)、单词(word)。单字(character)由大到小的顺序，逐一过滤取得。因此，演示文件内的所有投影片，即可以利用各对象之间所设置的跳转动作，得到彼此间的相互连结关系。必须强调的是，以上在演示文件中获取跳转动作的实际方式，是针对本实施例所采用Power Point97的情况来说明，但是并非用以限定本发明。

利用图5分析各投影片之间的连结关系后，即可获得演示文字的投影片连结结构关系。本实施例另以一演示文件范例来说明，在此演示文件范例中，共具有4张投影片，分别标示为投影片1、投影片2、投影片3。投影片4。图8A是表示此演示文件范例在经过分析连结关系的处理后，所得到的投影片连结结构关系图。如图所示，投影片1分别连结到投影片2和投影片3，可以利用(1-＞2)和(1-＞3)来表示。投影片3又连结到投影片4，以(3-＞4)表示。投影片4又再连结回到投影片1，以(4-＞1)表示。因此，利用(1-＞2)、(1-＞3)、(3-＞4)、(4-＞1)四个连结关系式，即可表示演示文件范例中的连结关系。

在获得各投影片的连结关系后，接着根据此连结关系，建立表示各投影片间连结关系的有向图，即图4中的步骤S2。图6表示建立各投影片之间有向图的详细步骤流程图。首先，以各投影片为节点，并且设定其中一既定节点为根节点，根据广度优先原则找出所有的回路(loop)并且加以处理，以便建立一原始树结构(S20)。以一般演示文件来说，第1张投影片通常可视为树结构中的根节点。广度优先原则是指从根节点开始访问(visit)各节点时，以同一深度(同层)的节点为优先，该原则相对于以同一树枝(branch)的节点为优先的深度优先原则。以图8A的演示文件范例来说，当从投影片1开始访问时，广度优先原则以同一层的投影片(如投影片2和投影片3)为优先，深度优先原则以同一树枝的投影片(如投影片3和投影片4)为优先。另外，回路即类似于图8A中投影片1、投影片3、投影片4的情况，表示构成一闭路。为使说明更清楚，步骤S20内的详细步骤则以图7来说明。

在图7中，从根节点开始，根据广度优先原则，依次访问每个节点，以便构成所需的树结构。在访问过程中，必须记录每个曾被访问的节点(S200)。如果某个节点被重复访问过，就表示出现了回路的情况(S201)。此时，便可将被重复访问的节点，用一新节点记录在树结构中(S202)，亦即，将回路打断。构成回路的各节点，亦可预先储存起来。如此处理后，便可得到原始的树结构。

图8B表示演示文件范例在经过步骤S20处理后，所得的原始树结构示意图。最上层是投影片1，第二层则是投影片2和投影片3，第三层是投影片4，最底层则是利用投影片1所建立的新节点1^*，图中以斜线特别标示。

回到图6，在完成原始树结构后，后续步骤S21～S23则是要将原始树结构修正成标准树结构，亦即，将具有最深深度的树枝向左移动。首先，从根节点开始，根据深度优先原则，再次访问各节点，并且记录下各节点在树状结构中的深度值和宽度值(S21)。深度值是表示某一节点在该树结构中与根节点的垂直距离，宽度值是表示某一节点在该树结构中的横向位置。以图8B为例，假设投影片1的深度值为1，宽度值为1，则投影片3的深度值和宽度值分别为2、2，投影片4的深度值和宽度值分别为3、2，其余以此类推。

接下来是根据深度优先原则，计算每个节点的高度值(S22)。此处的高度值是指以某一节点为根的树状结构的最大深度。以图8B为例，投影片1的节点高度为4(即1-3-4-1^*)，投影片2的节点高度为1，投影片3的节点高度为3(即3-4-1^*)，投影片4的节点高度为2(即4-1^*)，投影片1^*的节点高度为1。

接着根据各节点的高度，将高度较大者向左排列，构成图8C的标准树结构有向图(S23)。

最后的处理步骤，则是根据深度优先递回原则，计算出各节点在树结构中相对于根节点的偏移深度和偏移宽度(S24)，如图8D所示。各节点的偏移深度和偏移宽度，是各节点相对于根节点的垂直距离和水平距离，适于实际显示之用。亦即，当确定根节点在屏幕上的位置时，即可依据偏移值，很容易地标示出各节点在屏幕上的位置。

利用图8D的标准树结构和各节点的相对偏移值，便可以将标准树结构显示在所需的视窗上(S3)。图9是表示在本实施例中，实际显示各投影片间连结关系的屏幕界面示意图。如图所示，在树结构显示区9a中表示了所得之演示文件内的投影片连结结构，各投影片以一小图标(icon)表示，其间的连接关系则以有向箭头表示。另外在本实施例中，视窗中又提供一预览显示区9b，用来让使用者预览在树结构中各节点的实际投影片内容。亦即，当使用者点取某一节点时，预览显示区9b上即可显示所点取节点的投影片内容。利用树结构显示区9a的演示文件投影片结构以及预览显示区9b的投影片内容，操作者便可以更直观地查看、编辑演示文件内容。

本发明虽以一较佳实施例揭露如上，然而它并非用以限定本发明，任何本领域内的熟练技术人员，在不脱离本发明之精神和范围内，当可做些许的更动与润饰，因此本发明的保护范围应当以后附申请专利范围所界定的内容为准。

Claims (8)

1．一种演示文件内投影片间连接关系的图形显示方法，所述演示文件包括至少一投影片，每一投影片由至少一对象所构成，所述方法包括下列步骤：

分析所述演示文件内的所述对象，用以获取所述对象之间的连结关系参数；

根据所述连结关系参数，用以建立所述对象所属的所述投影片之间的有向图，以此表示所述连结关系参数；以及

将所述有向图显示于一显示器上。

2．如权利要求1所述的图形显示方法，其特征在于所述对象可为投影片、文字区或图象。

3．如权利要求1所述的图形显示方法，其特征在于获取所述连结关系参数的步骤，是通过获取所述对象之间的跳转动作来达成的。

4．如权利要求3所述的图形显示方法，其特征在于所述对象是投影片，所述跳转动作是投影片之间的预设跳转动作。

5．如权利要求3所述的图形显示方法，其特征在于所述跳转动作是所述对象之间所设置的超连接跳转动作。

6．如权利要求3所述的图形显示方法，其特征在于所述跳转动作是宏程序跳转动作。

7．如权利要求3所述的图形显示方法，其特征在于所述跳转动作是URL跳转动作。

8．如权利要求1所述的图形显示方法，其特征在于还包括一步骤：

显示一预览视窗于所述显示器上，用以预览所述有向图的所述节点所对应的投影片。

Images