发明名称 具有对目的点之最小化距离之曼哈顿路由
摘要 对于安排诸点至中心点的路径,将该等点分组(grouped)为配置于每个象限(quadrant)内的各自集合(respective set)。将每个点以曼哈顿(Manhattan)路由的方式安排路程至任何其他具有最小曼哈顿距离的点,以在具有该等点中之至少一者的每个象限中造成至少一个最初端点(endpoint),该最小曼哈顿距离是在由每个点与中心点定义的矩形内。一起以曼哈顿路由方式安排该至少一个最初端点的路径,以造成在具有该等点中之至少一者之每个象限中的各自最终端点。以最小化路由距离安排该等各自最终端点至中心点的路径。
申请公布号 TW200705231 申请公布日期 2007.02.01
申请号 TW095119325 申请日期 2006.06.01
申请人 高级微装置公司 发明人 哈巴透葛拉 亚玻;齐安 堤拇
分类号 G06F17/50(2006.01) 主分类号 G06F17/50(2006.01)
代理机构 代理人 洪武雄;陈昭诚
主权项
地址 美国