发明名称 判断邻近关系之方法
摘要 本发明提供一种判断邻近(Adjacency)关系之方法,其系用于分析一包含复数个候选资料区块之名片。判断邻近关系之方法首先为自候选资料区块中选取一目标资料区块及一比对资料区块。接着检查比对资料区块是否与目标资料区块拓朴上重叠(Topologically Overlapped),其中拓朴上重叠系指于垂直方向及水平方向之任一,二者投射(Projection)之交集相对于二者之投射均达一比例。若比对资料区块与目标资料区块拓朴上重叠,则接下来检查比对资料区块相较于与目标资料区块拓朴上重叠之候选资料区块,是否与目标资料区块之距离为最近。若比对资料区块与目标资料区块之距离为最近,则再接下来检查比对资料区块与目标资料区块之间是否存在一中断(Interrupted)资料区块,其中中断资料区块系为候选资料区块之一,且不与比对资料区块及目标资料区块之任一于垂直方向及水平方向拓朴上重叠,且此资料区块之垂直方向及水平方向投射之任一位于比对资料区块及目标资料区块之垂直方向及水平方向投射之任一之间。最后若比对资料区块与目标资料区之间不存在一中断资料区块,则判定比对资料区块与目标资料区块之间存在邻近关系。本发明亦揭露了一种记录执行上述方法之分析程式之电脑可读取之记录媒体。
申请公布号 TW581972 申请公布日期 2004.04.01
申请号 TW091109507 申请日期 2002.05.06
申请人 力新国际科技股份有限公司 发明人 黄敦纪
分类号 G06K19/00 主分类号 G06K19/00
代理机构 代理人 周良吉 新竹市东大路一段一一八号十楼;洪兰心 新竹市东大路一段一一八号十楼
主权项 1.一种判断邻近(Adjacency)关系之方法,其系用于分析一名片,且该名片包含复数个候选资料区块,该判断邻近关系之方法包含:(A)自该等候选资料区块中选取一目标资料区块及一比对资料区块;(B)检查该比对资料区块是否与该目标资料区块拓朴上重叠(Topologically Overlapped),其中拓朴上重叠系指于垂直方向及水平方向之任一,二者投射(Projection)之交集相对于二者之投射均达一比例;(C)检查该比对资料区块相较于与该目标资料区块拓朴上重叠之该等候选资料区块,是否与该目标资料区块之距离为最近,其中该比对资料区块与该目标资料区块拓朴上重叠;(D)检查该比对资料区块与该目标资料区块之间是否存在一中断(Interrupted)资料区块,其中该比对资料区块与该目标资料区块之距离为最近,该中断资料区块系为该等候选资料区块之一,且不与该比对资料区块及该目标资料区块之任一于垂直方向及水平方向拓朴上重叠,且此资料区块之垂直方向及水平方向投射之任一位于该比对资料区块及该目标资料区块之垂直方向及水平方向投射之任一之间;以及(E)判定该比对资料区块与该目标资料区块之间存在邻近关系,其中该比对资料区块与该目标资料区之间不存在一中断资料区块。2.如申请专利范围第1项所述之判断邻近关系之方法,其中该步骤(B)包含:判断该比对资料区块之投射与该目标资料区块之投射之起始端与结束端之任一是否相同。3.如申请专利范围第1项所述之判断邻近关系之方法,其中该步骤(B)包含:判断该比对资料区块与该目标资料区块之任一之投射是否为另一之投射之子集合。4.如申请专利范围第1项所述之判断邻近关系之方法,其中该步骤(B)包含:判断该比对资料区块之投射与该目标资料区块之投射是否不具交集。5.如申请专利范围第1项所述之判断邻近关系之方法,其中该步骤(B)包含:判断该比对资料区块之投射与该目标资料区块之投射之交集相对于二者之投射是否均达该比例。6.如申请专利范围第1项所述之判断邻近关系之方法,其中该比例系由使用者自行决定。7.一种电脑可读取之记录媒体,其记录一分析程式,该分析程式系依下列步骤分析一名片之复数个候选资料区块之邻近(Adjacency)关系:(A)自该等候选资料区块中选取一目标资料区块及一比对资料区块;(B)检查该比对资料区块是否与该目标资料区块拓朴上重叠,其中拓朴上重叠系指于垂直方向及水平方向之任一,二者投射(Projection)之交集相对于二者之投射均达一比例;(C)检查该比对资料区块相较于与该目标资料区块拓朴上重叠之该等候选资料区块,是否与该目标资料区块之距离为最近,其中该比对资料区块与该目标资料区块拓朴上重叠;(D)检查该比对资料区块与该目标资料区块之间是否存在一中断(interrupted)资料区块,其中该比对资料区块与该目标资料区块之距离为最近,该中断资料区块系为该等候选资料区块之一,且不与该比对资料区块及该目标资料区块之任一于垂直方向及水平方向拓朴上重叠;以及(E)判定该比对资料区块与该目标资料区块之间存在邻近关系,其中该比对资料区块与该目标资料区之间不存在一中断资料区块。8.如申请专利范围第7项所述之电脑可读取之记录媒体,其中该步骤(B)包含:判断该比对资料区块之投射与该目标资料区块之投射之起始端与结束端之任一是否相同。9.如申请专利范围第7项所述之电脑可读取之记录媒体,其中该步骤(B)包含:判断该比对资料区块与该目标资料区块之任一之投射是否为另一之投射之子集合。10.如申请专利范围第7项所述之电脑可读取之记录媒体,其中该步骤(B)包含:判断该比对资料区块之投射与该目标资料区块之投射是否不具交集。11.如申请专利范围第7项所述之电脑可读取之记录媒体,其中该步骤(B)包含:判断该比对资料区块之投射与该目标资料区块之投射之交集相对于二者之投射是否均达该比例。12.如申请专利范围第7项所述之电脑可读取之记录媒体,其中该比例系由使用者自行决定。图式简单说明:图1a为一示意图,显示一例示名片。图1b为一示意图,显示一例示名片及其资料区块。图2a为一示意图,显示「投射」。图2b为一示意图,显示「切齐」关系及「含括」关系。图2c为一示意图,显示「重叠」关系。图2d为一示意图,显示「不重叠」关系。图2e为一示意图,显示「中断」关系行。图2f为一示意图,显示「中断」关系。图3为一流程图,显示依本发明较佳实施例之判断邻近关系之方法之流程。图4为一流程图,显示判断拓朴上重叠关系之方法之流程。图5为一示意图,显示资料区块之相对关系。
地址 台北市南港区软体工业园区三重路十九之三号三楼