AOI（Area of interest）算法——空间划分技术

原创 已于 2024-12-14 20:08:01 修改 · 868 阅读 · 4 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #数据结构

于 2024-12-13 22:38:00 首次发布

出现背景

当前场景过大时，场景内的物体较多，此时加载量和同步量平方增长，硬件压力过大。
通过只加载玩家感兴趣的物体的方法降低硬件的压力。

应用场景

MMO中大场景，包含许多玩家和许多对象。

AOI（Area of Interest）实现方式

九宫格法

将整个游戏场景划分为大小相同的格子，格子的宽度是角色视野的一半。

分割场景
因此加载范围不会超过九个格子

在这里插入图片描述
当物体进入加载的九宫格内，玩家和物体之间相互发送进入加载事件。
当物体离开加载的九宫格内，玩家和物体之间相互发送离开并取消加载事件。

十字链表法

场景的的每个单位都对应一个节点，以及角色视野范围节点。可以理解为坐标轴。
在这里插入图片描述

当物体进入横纵加载范围节点内，玩家和物体之间相互发送进入加载事件。
当物体离开纵加载范围节点内，玩家和物体之间相互发送离开并取消加载事件。

优劣

内存方面：九宫格占用的内存和格子数量正相关，十字链表和场景中单位数量正相关

视野方面：九宫格适合视野固定的场景，十字链表在视野变化较大的场景更加灵活

【虚幻引擎UE】AOI算法介绍与实现案例
灵境引路人
02-09 681
AOI（Area of Interest）算法用于确定和管理感兴趣区域的算法集合，主要应用于地理信息系统（GIS）、三维渲染、游戏开发、地图服务等领域。它的核心目标是从大范围数据中高效提取特定区域的数据，以满足特定场景下的需求。在AOI算法中，**感兴趣区域（AOI）**通常被定义为一个几何范围（如矩形、多边形、圆形等），算法负责判断哪些对象或数据位于该范围内，或者处理区域内相关的交互、渲染和更新。
基于Golang的AOI算法实现与优化
全世界的博客
06-06 1213
在游戏开发中，AOI（Area of Interest）算法扮演着至关重要的角色。它直接关系到游戏场景中玩家和其他实体（如NPC、怪物等）的交互体验，以及服务器性能的优化。AOI算法的核心思想是只同步玩家感兴趣的区域内的数据，从而减少不必要的网络传输和服务器计算负担。在大型多人在线游戏（MMO）中，玩家数量众多，如果服务器对所有玩家进行实时同步，将会产生巨大的网络流量和服务器负载。例如，如果一个区域内有100个玩家，每个人移动都需要向其他99个玩家同步位置信息，这将导致服务器需要处理大量的广播操作。
游戏服务端（MMORPG）的基础算法一、AOI
沸腾了的博客
05-01 5140
AOI(Area Of Interest)，就是感兴趣区域，在MMOPRG游戏服务器上是不可或缺的技术。算是基础的核心技术了。通俗一点说，AOI就是玩家在场景中实时看到的区域，AOI会随着单位（比如玩家角色）在场景中的位置变化而改变。广义上，AOI系统支持任何游戏世界中的单位对一定半径范围内发生的事件进行处理。MMOPRG中绝大多数需求只是对AOI范围内发生的，围绕单位离开、进入的事件进行的处理。这两个事件可以算AOI的核心事件。比如，当你进入一个游戏场景时，如果你能看到其他玩家，那背后AOI系统就正在运作
游戏算法-AOI基本介绍
巴山夜雨
02-20 2343
AOI全称为Area Of Interest，初识和入门
游戏开发中AOI算法总结
ghscarecrow的博客
03-20 7509
定义 在MMO游戏中，在一些多人玩法中，通常出现很多玩家在同一张地图上移动的情况，假如一个玩家发生了移动，释放技能，更换装扮…这时就需要通知其他玩家，而如果通知整张地图上的所有玩家的话，显然是不现实的，这将对客户端跟服务端都造成很大的压力，甚至可能卡死。为了解决这一痛点，就有了AOI算法。 统一的接口设计 AOI需求大概是这样： 1.游戏地图上有一些npc和玩家在移动，每一个这样移动的对象我们叫做AOIEntity，每一个AOIEntity可以挂多个不同半径的AOI，每一个这种半径的AOI单元我们叫做AOI
AOI 十字链表
流影
04-25 1714
所谓AOI，是Area Of Interest，感兴趣的区域，多用于同步当前实体所能看到的其他实体的数据。 这里附上云风博客的链接，以及一篇十字链表实现的博客。 云风博客：AOI 服务的设计与实现 以下内容转载自：http://www.cnblogs.com/rond/p/6114919.html AOI主要有九宫格、灯塔和十字链表的算法实现。本文阐述十字链表的实现和尝试。 1.
11-MMO服务器-AOI算法
05-28
在游戏开发领域，尤其是大型多人在线（MMO）游戏中，AOI（Area of Interest，兴趣区域）算法是一项重要的技术。AOI算法的主要目的是有效地管理玩家之间的交互，降低服务器的计算负担，提高游戏性能。本项目“11-MMO...
游戏的AOI算法
sigh667的专栏
07-21 2275
本文参考了一些Blog： http://blog.youkuaiyun.com/zhanghefu/article/details/25833535 云风的Blog 并进行整理而写。 AOI(Area Of Interest)，中文就是感兴趣区域。通俗一点说，感兴趣区域就是玩家在场景实时看到的区域；也就是AOI会随着英雄的移动改变而改变。游戏的AOI算法应该算作游戏的基础核心了，许多逻辑都
AOI算法
xcy8185083的博客
10-30 3496
就是指分析和处理图像的颜色，主要是通关图像的色彩分布和色彩特征来进行检测和判断，主要包括色彩抽取算法，波峰焊产检算法、红胶分析算法、孔洞缝隙算法等。定位，波峰焊中的插件变化大，常规的定位方式不适合插件的定位，所以CREST的定位算法，为特色的定位的方式。常用的一种有效的检测算法，几乎所有的检测都可用到该算法，该算法就是利用OK样本的累计学习和色彩对比来进行检测和判断。是指亮度缝隙和拥挤算法，该算法包括最大值算法、最小值算法、亮度跨度算法、均值算法和亮度抽取算法。对于空焊焊的检测采用的算法为“TOC 算法”
erlang版游戏场景aoi(基于四叉树)
05-29
erlang版游戏场景aoi(基于四叉树),200行代码，可直接使用，有单元测试。
AOI( Area Of Interest )
huangzebiao007的专栏
05-15 1971
AOI( Area Of Interest )是网游服务器中必不可少要考虑的一个问题，当前主流的AOI算法依然是 基于2D的格子的, 场景均分成为等大的格子，每个Entity都根据其位置放到所属格子的链表中. 关键问题是当Entity移动后: 一是要找到该Entity看到了哪些新的otherEntitys, 二是要找到哪些otherEntitys以前可以看到而现在看不到了, 三是要找
mmorpg游戏AOI（area of interest）技术
本博客聚焦游戏开发技巧、创业实战心得及大学热门课程干货。这里既有技术深度，也有思维广度，无论你是开发者、创业者还是高校学子，都能在这里找到适合自己的成长之路！
11-10 1603
AOI（兴趣区域）技术在MMORPG中的底层实现原理涉及空间划分、对象管理、事件处理和网络优化等多个方面。通过合理的设计和实现，AOI技术能够有效管理游戏世界中的对象，优化性能，并提升玩家的游戏体验。随着技术的发展，AOI的实现方法和应用场景将不断演进，为玩家创造更加丰富和沉浸的游戏体验。当然可以！接下来，我们将进一步扩展AOI（Area of Interest）系统的实现，增加一些功能和优化，以便更好地适应MMORPG的需求。
深入探索 AOI 算法，缕清核心逻辑
weixin_45727359的博客
01-03 2545
https://zhuanlan.zhihu.com/p/201588990【导读】：网上关于AOI算法的文章很多了，但大多语焉不详，一上来就9宫格十字链表，直接把人整懵。本文试图由浅入深的介绍AOI算法的形成，希望能把AOI解决的问题，以及它的核心逻辑讲清楚。如果读完之后能所有启发，那本文的目的就达到了。AOI 算法是大型多人在线的游戏服务器中一个非常重要的基础模块，它很大程度上决定了服务器的运...
「游戏」游戏服务器中AOI的原理及四叉树实现
_Echo_
03-10 7876
前言 要不是想起来这篇文章想写一个关于游戏服务器开发过程中关于AOI相关的文章，我都差不点忘了我是一个游戏服务器开发人员????。 之前一直写的都是关于Golang相关的源代码解析内容，今天也说一说关于游戏服务器开发中常用到的一些算法，以及相关的一些原理、实现等等。 因为我是个应届生，也处于学习阶段，对这个东西的理解不够深，如果有问题，请各位看官给予指正。在此表示感谢。 什么是AOI AOI（Area Of Interest）翻译过来就是“感兴趣的区域”，这个玩意儿在很多的游戏中都会出现，比如在MMORPG
游戏服务端 - AOI九宫格算法
田螺姑娘的博客
12-19 1662
下面简述内容，只针对平面上的简易场景。我们将平面上的场景分为一个个格子（Grid），场景管理所有的Grid。如下（假设场景的长宽均为20，每个格子宽高定义为1）...
游戏大世界AOI广播算法
最新发布
Iverson_coding的博客
03-29 561
游戏中的AOI（Area of Interest，感兴趣区域）算法主要用于管理场景内实体的可见性及事件广播，以优化性能和同步效率。核心上都是将一张地图上当多个玩家之间的数据进行广播时从单个线程的处理压力 需要广播的玩家的数量上进行区分和优化。
游戏服务器AOI兴趣点算法原理--四叉树与九宫格 (golang)
knight0zh的博客
09-06 2921
获取感兴趣的区域（Area Of Interest）的算法。主要用于常用的游戏服务器压力，降低网络风暴的可能。常见的AOI算法有九宫格，四叉树，灯塔，十字链表等算法。本文主要举例九宫格和四叉树两种算法的golang版本实现。
深入探索AOI算法实现（九宫格篇）
rave..juine
03-21 2123
游戏的AOI算法应该算作游戏的基础核心了，许多逻辑都是因为AOI进出事件驱动的，许多网络同步数据也是因为AOI进出事件产生的。因此，良好的AOI算法和基于AOI算法的优化，是提高游戏性能的关键。 我在实践中所熟知的游戏AOI算法大致有两种，在此做一些总结，顺便梳理一下，打算设计出一套统一的接口封装不同的算法实现（网络上还有些其他算法，因为不熟悉不作记录了）。我所记录的这两种算法也算经典了，一个叫做网格法，一个叫做双链表法。具体细节可参考如下：https://zhuanlan.zhihu.com/p/2015
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值