[发明专利]道路网络的区域裁剪方法及装置有效
| 申请号： | 201510532557.4 | 申请日： | 2015-08-26 |
| 公开（公告）号： | CN105426380B | 公开（公告）日： | 2018-12-21 |
| 发明（设计）人： | 陈财森;周泽云;周之平;杜家兴;邓柳于勤 | 申请（专利权）人： | 中国人民解放军装甲兵工程学院 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 北京路浩知识产权代理有限公司 11002 | 代理人： | 李相雨 |
| 地址： | 100072*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种道路网络的区域裁剪方法及装置，所述方法包括：根据待裁剪道路网络构造包围盒，所述待裁剪道路网络中包括至少一条道路线段；将预设的矩形区域和所述包围盒的重叠区域作为裁剪区域；在道路线段与所述裁剪区域的边界线相交且该道路线段的部分位于所述裁剪区域内时，获取该道路线段与所述裁剪区域的边界线的交点，计算所述交点对应的交点参数；根据所述交点参数从所述交点中选取端点，根据所述端点生成新的道路线段；根据各条新的道路线段，构造子路径，以得到裁剪后的道路网络。上述方法有效提高裁剪效率，可靠性高。 | ||
| 搜索关键词： | 道路 网络 区域 裁剪 方法 装置 | ||
【主权项】：
1.一种道路网络的区域裁剪方法，其特征在于，所述方法包括：根据待裁剪道路网络构造包围盒，所述待裁剪道路网络中包括至少一条道路线段；将预设的矩形区域和所述包围盒的重叠区域作为裁剪区域；在道路线段与所述裁剪区域的边界线相交且该道路线段的部分位于所述裁剪区域内时，获取该道路线段与所述裁剪区域的边界线的交点，计算所述交点对应的交点参数；根据所述交点参数从所述交点中选取端点，根据所述端点生成新的道路线段；根据各条新的道路线段，构造子路径，以得到裁剪后的道路网络；所述待裁剪道路网络构造包围盒，具体包括：建立一个包括所述道路网络中所有道路线段的最小矩形框，并将所述最小矩形框作为包围盒；所述根据各条新的道路线段，构造子路径，以得到裁剪后的道路网，具体包括：连接所述新的道路线段集合中端点重合的线段，构造所述子路径，以得到所述裁剪后的道路网络。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国人民解放军装甲兵工程学院，未经中国人民解放军装甲兵工程学院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510532557.4/，转载请声明来源钻瓜专利网。
- 上一篇：文件同步方法、装置和终端设备
- 下一篇：URL检索方法及服务器
