[发明专利]具有对目的点的最小化距离的曼哈顿路由无效
| 申请号： | 200680021177.3 | 申请日： | 2006-04-19 |
| 公开（公告）号： | CN101198956A | 公开（公告）日： | 2008-06-11 |
| 发明（设计）人： | A·海尔布托古拉里;T·杰伊兰 | 申请（专利权）人： | 先进微装置公司 |
| 主分类号： | G06F17/50 | 分类号： | G06F17/50 |
| 代理公司： | 北京纪凯知识产权代理有限公司 | 代理人： | 戈泊 |
| 地址： | 美国加利*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 对于安排诸点至中心点的路径，将上述点分组(grouped)为配置于每个象限(quadrant)内的各自集合(respective set)。将每个点以曼哈顿(Manhattan)路由的方式安排路程至任何其它具有最小曼哈顿距离的点，从而在包含至少一个上述点的每个象限内产生至少一个最初端点(end point)，该最小曼哈顿距离是在由每个点与中心点定义的矩形内。以曼哈顿路由方式一起安排上述至少一个最初端点的路径，从而在包含至少一个上述点的每个象限中产生各自最终端点。以最小路由距离安排上述各自最终端点至中心点的路径。 | ||
| 搜索关键词： | 具有 目的 最小化 距离 曼哈顿 路由 | ||
【主权项】：
1.一种安排多个点(P1、P2、P3、P4、P5、P6、P7、P8、P9)至中心点(C)的路径的方法，包括：A.将上述点分组为配置在至少一个象限(Q1、Q2、Q3、Q4)的每个象限内的各自集合；以及B.以曼哈顿路由的方式安排每个点至其它任何在由上述每个点与上述中心点定义的矩形内具有最小曼哈顿距离的点的路径，从而在包含至少一个上述点的象限内产生至少一个最初端点。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于先进微装置公司，未经先进微装置公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200680021177.3/，转载请声明来源钻瓜专利网。
- 上一篇：溅射靶及其制造方法、以及光学记录介质及其制造方法
- 下一篇：电子照相感光体
