[发明专利]区域合并方法及装置、计算机存储介质、电子设备在审
申请号: | 201910071057.3 | 申请日: | 2019-01-25 |
公开(公告)号: | CN109785355A | 公开(公告)日: | 2019-05-21 |
发明(设计)人: | 李润皋 | 申请(专利权)人: | 网易(杭州)网络有限公司 |
主分类号: | G06T7/187 | 分类号: | G06T7/187 |
代理公司: | 北京律智知识产权代理有限公司 11438 | 代理人: | 袁礼君;阚梓瑄 |
地址: | 310052 浙江省*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 基准轮廓 区域合并 遍历 合并 计算机存储介质 线段 电子设备 合并区域 预设 计算机领域 公共点 游戏 检测 更新 | ||
本公开涉及计算机领域,提供了一种区域合并方法及装置、计算机存储介质、电子设备,区域合并方法包括:以第一预设方向遍历基准轮廓,由所述基准轮廓构成的区域为已合并区域;当检测到所述基准轮廓与待合并轮廓的公共点时,以第二预设方向遍历所述待合并轮廓,以确定所述基准轮廓和所述待合并轮廓之间的至少一条公共线段;根据所述至少一条公共线段的起点和终点,遍历所述基准轮廓以及遍历所述待合并轮廓,以更新所述已合并区域的轮廓。本公开中的区域合并方法能够提高游戏界面的区域合并效率。
技术领域
本公开涉及计算机技术领域,特别涉及一种区域合并方法、区域合并装置、计算机存储介质及电子设备。
背景技术
随着计算机及互联网技术的迅速发展,各种类型的网络游戏应运而生。其中,在一些涉及区域划分的游戏中,经常会涉及游戏区域的合并问题。
现有技术中,对于游戏界面中的区域合并,一般是通过大量的人工合并工作来实现,因而,其效率较低。
因此,现有技术中的区域合并方法效率有待提高。
需要说明的是,上述背景技术部分公开的信息仅用于加强对本公开的背景的理解。
发明内容
本公开的目的在于提供一种区域合并方法、区域合并装置、计算机存储介质及电子设备,进而至少在一定程度上避免了现有技术中的区域合并方法效率较低的缺陷。
本公开的其他特性和优点将通过下面的详细描述变得显然,或部分地通过本公开的实践而习得。
根据本公开的第一方面,提供一种区域合并方法,包括:以第一预设方向遍历基准轮廓,由所述基准轮廓构成的区域为已合并区域;当检测到所述基准轮廓与待合并轮廓的公共点时,以第二预设方向遍历所述待合并轮廓,以确定所述基准轮廓和所述待合并轮廓之间的至少一条公共线段;根据所述至少一条公共线段的起点和终点,遍历所述基准轮廓以及遍历所述待合并轮廓,以更新所述已合并区域的轮廓;其中,所述第一预设方向与所述第二预设方向的方向相反。
在本公开的示例性实施例中,根据所述至少一条公共线段的起点和终点,遍历所述基准轮廓以及遍历所述待合并轮廓,以更新所述已合并区域的轮廓,包括:当所述公共线段为一条时,则以所述公共线段的终点作为遍历起点,以所述第一预设方向遍历所述基准轮廓,并以所述公共线段的起点作为遍历终点,得到第一轮廓;以所述公共线段的起点作为遍历起点,以所述第一预设方向遍历所述待合并轮廓,并以所述公共线段的终点作为遍历终点,得到第二轮廓;根据所述第一轮廓和所述第二轮廓更新所述已合并区域的轮廓。
在本公开的示例性实施例中,根据所述至少一条公共线段的起点和终点,遍历所述基准轮廓以及遍历所述待合并轮廓,以更新所述已合并区域的轮廓,包括:当所述公共线段为N条时,其中,N为大于等于2的正整数,则以所述第N-1条公共线段的终点作为遍历起点,以所述第一预设方向遍历所述基准轮廓,并以所述第N条公共线段的起点作为遍历终点,得到第三轮廓;以所述第N条公共线段的起点作为遍历起点,以所述第一预设方向遍历所述待合并轮廓,并以所述第N-1条公共线段的终点作为遍历终点,得到第四轮廓;以所述第N条公共线段的终点作为遍历起点,以所述第一预设方向遍历所述基准轮廓,并以所述第一条公共线段的起点作为遍历终点,得到第五轮廓;以所述第一条公共线段的起点作为遍历起点,以所述第一预设方向遍历所述待合并轮廓,并以所述第N条公共线段的终点作为遍历终点,得到第六轮廓;根据所述第三轮廓、第四轮廓、第五轮廓和所述第六轮廓更新所述已合并区域的轮廓。
在本公开的示例性实施例中,根据所述第三轮廓、第四轮廓、第五轮廓、和所述第六轮廓更新所述已合并区域的轮廓,包括:当所述第五轮廓和所述第六轮廓环绕而成的区域中,由所述第N条公共线段的终点起点经过所述第一条公共线段的起点、所述第一条公共线段的起点,至所述第N条公共线段的终点的环绕方向与所述第一预设方向一致,则根据所述第五轮廓以及所述第六轮廓更新所述已合并区域的轮廓。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于网易(杭州)网络有限公司,未经网易(杭州)网络有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910071057.3/2.html,转载请声明来源钻瓜专利网。