一种信号路径的查找方法
专利名称：一种信号路径的查找方法
技术领域：
本发明涉及拼接墙系统技术领域，特别涉及一种信号路径的查找方法。
背景技术：
在拼接墙系统中，信号源一般都是通过信号切换矩阵(以下简称矩阵)与拼接墙显示单元相连，对于一些大规模的拼接墙系统来说，矩阵往往是级联的，即信号源经过多个矩阵后才到达拼接墙，如附图1所示。信号源、矩阵及显示单元之间的连接配置关系由控制软件进行维护，在需要在拼接墙上显示某一路信号时，用户在控制软件中选中目标信号源及目标显示单元，控制软件将自动在目标信号源与目标拼接显示单元之间选择一条信号路径，然后向信号路径中的每个矩阵逐个发送实现输入输出通道切换的控制码，进而实现目标信号在目标拼接显示单元上的显示。目前比较常用的一种信号路径选择方法是首先找出目标显示单元所连接的矩阵A的输出通道，然后找出目标信号源到矩阵A输出通道之间的路径。在寻找目标信号源到矩阵A输出通道之间的路径时，按照编号从小大的顺序遍历矩阵A的输入通道，先找矩阵A的第一个输入通道所连接的对象，若连接对象为目标信号源，则成功找到信号路径；若所连接对象为矩阵B的一输出通道，对矩阵B执行上述操作。不断重复上述操作，直至找到目标信号源或者查找到最末尾的矩阵的输入通道，若通过上述查询操作找到了目标信号源，则成功找到信号路径；若没有找到目标信号源，则对矩阵A的第二个输入通道执行上述对矩阵A的第一个输入通道的操作。不断执行上述操作，直至找到目标信号源。在对矩阵A的每一个输入通道执行查询操作时，若路径查找过程中遇到了上一输入通道路径查询过程中所遍历过的矩阵时，则可以结束本次查询并进入对矩阵A的下一个输入通道的路径查找操作，因为在对矩阵A的上一个输入通道进行路径查询时已经确定通过该矩阵是找不到目标信号源的。上述设计方法简单易行，且对于简单的拼接显示墙应用也能较快的查找到目标信号源到目标显示单元之间的信号路径，但是对于复杂的拼接显示墙应用来说，信号源数量往往非常巨大，而且矩阵的级联关系也比较复杂，此时若仍然使用目前的方法来查找目标信号路径，则查找效率将会非常低下。
发明内容
本发明提出一种信号路径的查找方法，提高拼接墙系统中，目标信号源与目标显示单元之间信号路径的查找效率。本发明信号路径的查找方法，包括步骤根据目标显示单元确定末级信号切换矩阵；若所述末级信号切换矩阵的输入通道与信号源相连，则从所连信号源中查找目标信号源；若所述末级信号切换矩阵的输入通道与上一级信号切换矩阵的输出通道相连，则依次遍历每个所述上一级信号切换矩阵的输入通道，若所述上一级信号切换矩阵的输入通道与信号源相连，则从所连信号源中查找目标信号源；若所述上一级信号切换矩阵的输入通道与更上一级信号切换矩阵的输出通道相连，则对每个所述更上一级信号切换矩阵重复执行对所述上一级信号切换矩阵的操作，直至找到目标信号源；根据找到目标信号源所经历的信号切换矩阵及各信号切换矩阵的输入输出通道确定目标信号源与目标显示单元之间的信号路径。优选地，按照编号从小到大的顺序遍历每个所述上一级信号切换矩阵的输入通道。本发明信号路径的查找方法，根据目标显示单元确定与其相连的目标信号切换矩阵后，依次遍历目标信号切换矩阵所连接的每一个上一级信号切换矩阵，再查找该信号切换矩阵是否仍有上一级信号切换矩阵，若有，则再次对其上一级所连接的信号切换矩阵进行遍历，否则遍历该信号切换矩阵的每一个输入通道，找出连接对象为目标信号源的输入通道。最后根据找到目标信号源所经历的信号切换矩阵及其输入输出通道使用情况，确定信号路径。本发明采用层层遍历、递归查找的方法找到目标信号源，从而确定信号路径，相比传统方法，提高了查找速度，尤其适用于信号切换矩阵级联关系复杂情况下的拼接墙系统。
图1是拼接墙系统中信号源与显示单元之间的信号切换矩阵连接关系的示例；图2是本发明信号路径的查找方法的流程示意图。
具体实施例方式针对目前设计方法查找效率低下的缺点，本发明提出了一种新型的信号路径快速查找方法。本发明的原理如下控制软件在维护信号源、矩阵(信号切换矩阵)及显示墙之间的连接配置关系的同时记录每一个矩阵所连接的上一级矩阵，如附图1中矩阵2所连接的上一级矩阵为矩阵1和矩阵3。在查找目标信号源到目标矩阵的某一输出通道时，控制软件首先找出目标矩阵所连接的上一级矩阵，然后依次遍历目标矩阵所连接的每一个上一级矩阵，再查找该矩阵是否仍有上一级连接矩阵，若有，则再次对其上一级所连接的矩阵进行遍历，否则遍历该矩阵的每一个输入通道，找出连接对象为目标信号源的输入通道。若经过上述遍历后未找到连接对象为目标信号源的矩阵输入通道，则说明没有相应的信号路径存在，否则记录目标矩阵的输出通道与最源端矩阵的输入通道及信号路径中间所经过的矩阵列表，然后根据各矩阵的输入与输出通道使用情况依次选出各矩阵的可用输入及输出通道并依次进行切换。根据上述原理，本发明信号路径的查找方法，如图2所示，包括步骤步骤1、根据目标显示单元确定末级信号切换矩阵；步骤2、对末级信号切换矩阵及与其直接或间接相连的上一级信号切换矩阵进行层层遍历、递归查找，直至找到目标信号源。具体方法如下若所述末级信号切换矩阵的输入通道与信号源相连，则从所连信号源中查找目标信号源；若所述末级信号切换矩阵的输入通道与上一级信号切换矩阵的输出通道相连，则依次遍历每个所述上一级信号切换矩阵的输入通道，若所述上一级信号切换矩阵的输入通道与信号源相连，则从所连信号源中查找目标信号源；若所述上一级信号切换矩阵的输入通道与更上一级信号切换矩阵的输出通道相连，则对每个所述更上一级信号切换矩阵重复执行对所述上一级信号切换矩阵的操作，直至找到目标信号源；步骤3、根据找到目标信号源所经历的信号切换矩阵及各信号切换矩阵的输入输出通道确定目标信号源与目标显示单元之间的信号路径。每个信号切换矩阵的输入通道都有编号，作为一个优选的实施例，步骤2按照编号从小到大的顺序遍历每个所述上一级信号切换矩阵的输入通道。以附图1为例，假设要寻找一条信号源S6到矩阵2的输出通道1之间的信号路径， 若按照现有的设计方法，查找过程如下按照从小到大的顺序依次遍历矩阵2的输入通道， 先找矩阵2的输入通道1，找到与其相连的矩阵1的输出能通道1，同样的按从小到大依次遍历矩阵1的输入通道，依次检查矩阵1的输入通道，未发现有与信号S6相连的输入通道， 即通过矩阵1是无法找到信号S6的，回退；然后查找矩阵2的输入通道2，找到与其相连接的是矩阵1，此时可直接返回(因为查找矩阵2的输入通道1时，已经知道矩阵1是不可到达到信号S6的)，回退；同样查找矩阵2的输入通道3，结果与查找输入通道2时一样，不可到达，回退；依次遍历完矩阵2与矩阵1相连的输入通道1 5后，才遍历矩阵2的输入通道6才可找到信号S6。若按照本发明提供的设计方法进行查找，查找过程为首先找出矩阵2所连接的上一级矩阵1和矩阵3，然后遍历矩阵1的输入通道，发现不存在与信号Sl相连的通道，回退；遍历矩阵3的输入通道，找到矩阵3的输入通道1与信号源S6相连接。显然相对于现有的信号路径查找方法，本发明提供的查找方法能大大提升查找的效率。以上所述的本发明实施方式，并不构成对本发明保护范围的限定。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明的权利要求保护范围之内。
权利要求
1.一种信号路径的查找方法，其特征在于，包括步骤 根据目标显示单元确定末级信号切换矩阵；若所述末级信号切换矩阵的输入通道与信号源相连，则从所连信号源中查找目标信号源；若所述末级信号切换矩阵的输入通道与上一级信号切换矩阵的输出通道相连，则依次遍历每个所述上一级信号切换矩阵的输入通道，若所述上一级信号切换矩阵的输入通道与信号源相连，则从所连信号源中查找目标信号源；若所述上一级信号切换矩阵的输入通道与更上一级信号切换矩阵的输出通道相连，则对每个所述更上一级信号切换矩阵重复执行对所述上一级信号切换矩阵的操作，直至找到目标信号源；根据找到目标信号源所经历的信号切换矩阵及各信号切换矩阵的输入输出通道确定目标信号源与目标显示单元之间的信号路径。
2.根据权利要求1所述的信号路径的查找方法，其特征在于，按照编号从小到大的顺序遍历每个所述上一级信号切换矩阵的输入通道。
全文摘要
本发明公开了一种信号路径的查找方法，根据目标显示单元确定与其相连的目标信号切换矩阵后，依次遍历目标信号切换矩阵所连接的每一个上一级信号切换矩阵，再查找该信号切换矩阵是否仍有上一级信号切换矩阵，若有，则再次对其上一级所连接的信号切换矩阵进行遍历，否则遍历该信号切换矩阵的每一个输入通道，找出连接对象为目标信号源的输入通道。最后根据找到目标信号源所经历的信号切换矩阵及其输入输出通道使用情况，确定信号路径。本发明采用层层遍历、递归查找的方法找到目标信号源，从而确定信号路径，相比传统方法，提高了查找速度，尤其适用于信号切换矩阵级联关系复杂情况下的拼接墙系统。
文档编号G09G5/42GK102543046SQ201110422509
公开日2012年7月4日 申请日期2011年12月15日 优先权日2011年12月15日
发明者康晓林, 罗敬清, 马然富 申请人:广东威创视讯科技股份有限公司
技术领域：
本发明涉及拼接墙系统技术领域，特别涉及一种信号路径的查找方法。
背景技术：
在拼接墙系统中，信号源一般都是通过信号切换矩阵(以下简称矩阵)与拼接墙显示单元相连，对于一些大规模的拼接墙系统来说，矩阵往往是级联的，即信号源经过多个矩阵后才到达拼接墙，如附图1所示。信号源、矩阵及显示单元之间的连接配置关系由控制软件进行维护，在需要在拼接墙上显示某一路信号时，用户在控制软件中选中目标信号源及目标显示单元，控制软件将自动在目标信号源与目标拼接显示单元之间选择一条信号路径，然后向信号路径中的每个矩阵逐个发送实现输入输出通道切换的控制码，进而实现目标信号在目标拼接显示单元上的显示。目前比较常用的一种信号路径选择方法是首先找出目标显示单元所连接的矩阵A的输出通道，然后找出目标信号源到矩阵A输出通道之间的路径。在寻找目标信号源到矩阵A输出通道之间的路径时，按照编号从小大的顺序遍历矩阵A的输入通道，先找矩阵A的第一个输入通道所连接的对象，若连接对象为目标信号源，则成功找到信号路径；若所连接对象为矩阵B的一输出通道，对矩阵B执行上述操作。不断重复上述操作，直至找到目标信号源或者查找到最末尾的矩阵的输入通道，若通过上述查询操作找到了目标信号源，则成功找到信号路径；若没有找到目标信号源，则对矩阵A的第二个输入通道执行上述对矩阵A的第一个输入通道的操作。不断执行上述操作，直至找到目标信号源。在对矩阵A的每一个输入通道执行查询操作时，若路径查找过程中遇到了上一输入通道路径查询过程中所遍历过的矩阵时，则可以结束本次查询并进入对矩阵A的下一个输入通道的路径查找操作，因为在对矩阵A的上一个输入通道进行路径查询时已经确定通过该矩阵是找不到目标信号源的。上述设计方法简单易行，且对于简单的拼接显示墙应用也能较快的查找到目标信号源到目标显示单元之间的信号路径，但是对于复杂的拼接显示墙应用来说，信号源数量往往非常巨大，而且矩阵的级联关系也比较复杂，此时若仍然使用目前的方法来查找目标信号路径，则查找效率将会非常低下。
发明内容
本发明提出一种信号路径的查找方法，提高拼接墙系统中，目标信号源与目标显示单元之间信号路径的查找效率。本发明信号路径的查找方法，包括步骤根据目标显示单元确定末级信号切换矩阵；若所述末级信号切换矩阵的输入通道与信号源相连，则从所连信号源中查找目标信号源；若所述末级信号切换矩阵的输入通道与上一级信号切换矩阵的输出通道相连，则依次遍历每个所述上一级信号切换矩阵的输入通道，若所述上一级信号切换矩阵的输入通道与信号源相连，则从所连信号源中查找目标信号源；若所述上一级信号切换矩阵的输入通道与更上一级信号切换矩阵的输出通道相连，则对每个所述更上一级信号切换矩阵重复执行对所述上一级信号切换矩阵的操作，直至找到目标信号源；根据找到目标信号源所经历的信号切换矩阵及各信号切换矩阵的输入输出通道确定目标信号源与目标显示单元之间的信号路径。优选地，按照编号从小到大的顺序遍历每个所述上一级信号切换矩阵的输入通道。本发明信号路径的查找方法，根据目标显示单元确定与其相连的目标信号切换矩阵后，依次遍历目标信号切换矩阵所连接的每一个上一级信号切换矩阵，再查找该信号切换矩阵是否仍有上一级信号切换矩阵，若有，则再次对其上一级所连接的信号切换矩阵进行遍历，否则遍历该信号切换矩阵的每一个输入通道，找出连接对象为目标信号源的输入通道。最后根据找到目标信号源所经历的信号切换矩阵及其输入输出通道使用情况，确定信号路径。本发明采用层层遍历、递归查找的方法找到目标信号源，从而确定信号路径，相比传统方法，提高了查找速度，尤其适用于信号切换矩阵级联关系复杂情况下的拼接墙系统。
图1是拼接墙系统中信号源与显示单元之间的信号切换矩阵连接关系的示例；图2是本发明信号路径的查找方法的流程示意图。
具体实施例方式针对目前设计方法查找效率低下的缺点，本发明提出了一种新型的信号路径快速查找方法。本发明的原理如下控制软件在维护信号源、矩阵(信号切换矩阵)及显示墙之间的连接配置关系的同时记录每一个矩阵所连接的上一级矩阵，如附图1中矩阵2所连接的上一级矩阵为矩阵1和矩阵3。在查找目标信号源到目标矩阵的某一输出通道时，控制软件首先找出目标矩阵所连接的上一级矩阵，然后依次遍历目标矩阵所连接的每一个上一级矩阵，再查找该矩阵是否仍有上一级连接矩阵，若有，则再次对其上一级所连接的矩阵进行遍历，否则遍历该矩阵的每一个输入通道，找出连接对象为目标信号源的输入通道。若经过上述遍历后未找到连接对象为目标信号源的矩阵输入通道，则说明没有相应的信号路径存在，否则记录目标矩阵的输出通道与最源端矩阵的输入通道及信号路径中间所经过的矩阵列表，然后根据各矩阵的输入与输出通道使用情况依次选出各矩阵的可用输入及输出通道并依次进行切换。根据上述原理，本发明信号路径的查找方法，如图2所示，包括步骤步骤1、根据目标显示单元确定末级信号切换矩阵；步骤2、对末级信号切换矩阵及与其直接或间接相连的上一级信号切换矩阵进行层层遍历、递归查找，直至找到目标信号源。具体方法如下若所述末级信号切换矩阵的输入通道与信号源相连，则从所连信号源中查找目标信号源；若所述末级信号切换矩阵的输入通道与上一级信号切换矩阵的输出通道相连，则依次遍历每个所述上一级信号切换矩阵的输入通道，若所述上一级信号切换矩阵的输入通道与信号源相连，则从所连信号源中查找目标信号源；若所述上一级信号切换矩阵的输入通道与更上一级信号切换矩阵的输出通道相连，则对每个所述更上一级信号切换矩阵重复执行对所述上一级信号切换矩阵的操作，直至找到目标信号源；步骤3、根据找到目标信号源所经历的信号切换矩阵及各信号切换矩阵的输入输出通道确定目标信号源与目标显示单元之间的信号路径。每个信号切换矩阵的输入通道都有编号，作为一个优选的实施例，步骤2按照编号从小到大的顺序遍历每个所述上一级信号切换矩阵的输入通道。以附图1为例，假设要寻找一条信号源S6到矩阵2的输出通道1之间的信号路径， 若按照现有的设计方法，查找过程如下按照从小到大的顺序依次遍历矩阵2的输入通道， 先找矩阵2的输入通道1，找到与其相连的矩阵1的输出能通道1，同样的按从小到大依次遍历矩阵1的输入通道，依次检查矩阵1的输入通道，未发现有与信号S6相连的输入通道， 即通过矩阵1是无法找到信号S6的，回退；然后查找矩阵2的输入通道2，找到与其相连接的是矩阵1，此时可直接返回(因为查找矩阵2的输入通道1时，已经知道矩阵1是不可到达到信号S6的)，回退；同样查找矩阵2的输入通道3，结果与查找输入通道2时一样，不可到达，回退；依次遍历完矩阵2与矩阵1相连的输入通道1 5后，才遍历矩阵2的输入通道6才可找到信号S6。若按照本发明提供的设计方法进行查找，查找过程为首先找出矩阵2所连接的上一级矩阵1和矩阵3，然后遍历矩阵1的输入通道，发现不存在与信号Sl相连的通道，回退；遍历矩阵3的输入通道，找到矩阵3的输入通道1与信号源S6相连接。显然相对于现有的信号路径查找方法，本发明提供的查找方法能大大提升查找的效率。以上所述的本发明实施方式，并不构成对本发明保护范围的限定。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明的权利要求保护范围之内。
权利要求
1.一种信号路径的查找方法，其特征在于，包括步骤 根据目标显示单元确定末级信号切换矩阵；若所述末级信号切换矩阵的输入通道与信号源相连，则从所连信号源中查找目标信号源；若所述末级信号切换矩阵的输入通道与上一级信号切换矩阵的输出通道相连，则依次遍历每个所述上一级信号切换矩阵的输入通道，若所述上一级信号切换矩阵的输入通道与信号源相连，则从所连信号源中查找目标信号源；若所述上一级信号切换矩阵的输入通道与更上一级信号切换矩阵的输出通道相连，则对每个所述更上一级信号切换矩阵重复执行对所述上一级信号切换矩阵的操作，直至找到目标信号源；根据找到目标信号源所经历的信号切换矩阵及各信号切换矩阵的输入输出通道确定目标信号源与目标显示单元之间的信号路径。
2.根据权利要求1所述的信号路径的查找方法，其特征在于，按照编号从小到大的顺序遍历每个所述上一级信号切换矩阵的输入通道。
全文摘要
本发明公开了一种信号路径的查找方法，根据目标显示单元确定与其相连的目标信号切换矩阵后，依次遍历目标信号切换矩阵所连接的每一个上一级信号切换矩阵，再查找该信号切换矩阵是否仍有上一级信号切换矩阵，若有，则再次对其上一级所连接的信号切换矩阵进行遍历，否则遍历该信号切换矩阵的每一个输入通道，找出连接对象为目标信号源的输入通道。最后根据找到目标信号源所经历的信号切换矩阵及其输入输出通道使用情况，确定信号路径。本发明采用层层遍历、递归查找的方法找到目标信号源，从而确定信号路径，相比传统方法，提高了查找速度，尤其适用于信号切换矩阵级联关系复杂情况下的拼接墙系统。
文档编号G09G5/42GK102543046SQ201110422509
公开日2012年7月4日 申请日期2011年12月15日 优先权日2011年12月15日
发明者康晓林, 罗敬清, 马然富 申请人:广东威创视讯科技股份有限公司
最新回复(0)