演示文件内投影片间连接关系的图形显示方法 本发明涉及一种演示文件(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)模式，不过这些都不具备有直观显示各投影片间连接关系的功能。图1表示在投影片模式下的屏幕显示图。投影片模式是用来编辑单张投影片的内容，如图1所示，使用者可以利用视窗1的垂直滚动条(serollbar)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的演示文字中实际检查的方式，可以利用投影片上各对象的Action Settings函数等属性设定信息，来获取投影片之间的跳转关系。在本实施例中，首先，以投影片对象为标的，获取投影片上所设置的预设跳转动作(S10)，例如投影片传送(SlideTranslation)，以及Next/Previous/Frist/Last投影片跳转动作。实际应用时，可由ActionSettings(ppMouseClick).Action属性获取。接着，以投影片对象为标的，获取投影片上所设置的URL/File跳转动作(S11)，实际应用时，可由Action Settings(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的投影片内容，操作者便可以更直观地查看、编辑演示文件内容。
本发明虽以一较佳实施例揭露如上，然而它并非用以限定本发明，任何本领域内的熟练技术人员，在不脱离本发明之精神和范围内，当可做些许的更动与润饰，因此本发明的保护范围应当以后附申请专利范围所界定的内容为准。