游戏场景offset坐标系关联正六边形cube坐标系

最新推荐文章于 2022-06-02 15:51:42 发布
最新推荐文章于 2022-06-02 15:51:42 发布
阅读量1.3k 收藏 5
点赞数
分类专栏： C++ 文章标签： 游戏
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42486920/article/details/109108940
版权

        MMO中，游戏场景即游戏地图，服务器要做的就是将地图上所有的玩家信息同步。为了减轻服务器压力，根据游戏本身的设定，如能见度，服务器只需根据不同的玩家返回相应的数据即可。

        假设将地图切成了N个矩形块，在 (0, 0) 这个坐标上的玩家，我们只需要给玩家返回 (-1, 1) (0, 1) (1, 1) (-1, 0) (0, 0) (1, 0) (-1, -1) (0, -1) (1, -1) 矩形块上的数据即可。

        但是，使用矩形切片，每次需要计算的场景为 9。如果使用正六边形切片，每次需要计算的场景则为 7。使用正六边形，并不会减少总的数据量，但能减少周围场景服务器的访问次数。而且，相比矩形，正六边形的计算更为复杂。

 

六边形cube坐标系：

六边形区域计算：

将cube坐标系转换成offset坐标系（此处假定step=0.5）：

初始化将地图的某个点的相对 cube 坐标传入，并设置步长，计算出 radius 的值。

xy::utils::hexagon::Hexagon::Hexagon(double x, double y, double z, long double step) : cube{x, y, z}, step(step) {
	this->offset = {static_cast<double>((y - x) * step), static_cast<double>(-std::sqrt(3) * z * step)};
	this->radius = (2.0 * std::sqrt(3) / 3.0) * step;
}

根据玩家的绝对坐标，判断玩家是否跨越了此区域。

double xy::utils::hexagon::Hexagon::compute_distance(double x, double y) {
	return std::sqrt(std::pow(x - this->offset.x, 2) + std::pow(y - this->offset.y, 2));
}

bool xy::utils::hexagon::Hexagon::has_in_radius(double x, double y) {
	return this->compute_distance(x, y) <= this->radius ? true : false;
}

如果玩家跨越了此区域，获取玩家当前所在的区域，然后将玩家的数据复制到玩家所在区域去。

这里需要用到 offset 转 cube 的公式。

xy::utils::hexagon::Hexagon::Cube xy::utils::hexagon::Hexagon::offset2cube(double x, double y) {
	x -= this->offset.x;
	y -= this->offset.y;
	return this->offset2cube_absolutely(x, y);
}

xy::utils::hexagon::Hexagon::Cube xy::utils::hexagon::Hexagon::offset2cube_absolutely(double x, double y) {
	/*
		ax + by = m
		cx + dy = n
		x = (md - bn) / (ad - bc)
		y = (mc - an) / (bc - ad)
	*/
	double a = 1.0, b = -1.0, c = 1.0, d = 1.0;
	double z = -std::sqrt(3) / 3.0 * y / this->step;
	double m = -x / this->step, n = -z;
	x = (d * m - b * n) / (a * d - b * c);
	y = (c * m - a * n) / (b * c - a * d);
	Cube cube {x, y, z};
	return cube;
}

 

如果用 python 的 numpy 结合线性代数解方程组就简单了，可惜 python 运算效率实在太慢，用来做服务器将大大降低承载量。

import numpy
import math

def offset2cube_absolutely(offset_x, offset_y, step=0.5):
    a = numpy.asarray([
        [1, -1],
        [1, 1]
    ])
    z = -(math.sqrt(3) / 3) * offset_y / step
    b = numpy.asarray([-offset_x / step, -z])
    x, y = numpy.linalg.solve(a, b)
    return x, y, z

 

完整代码：

hexagon.h

#ifndef XY_HEXAGON
#define XY_HEXAGON


namespace xy {
	namespace utils {
		namespace hexagon {
			class Hexagon {
			public:
				struct Cube {
					double x, y, z;
				};
			public:
				struct Offset {
					double x, y;
				};
			public:
				Hexagon(double, double, double, long double=0.5);
				~Hexagon();
			private:
				Cube cube;
				Offset offset;
				long double step;
				long double radius;
			public:
				Cube& get_cube();
				Offset& get_offset();
				long double get_step() const;
				long double get_radius() const;
			public:
				double compute_distance(Offset&);
				double compute_distance(double, double);
				bool has_in_radius(Offset&);
				bool has_in_radius(double, double);
				Cube offset2cube(Offset&);
				Cube offset2cube(double, double);
				Cube offset2cube_absolutely(Offset&);
				Cube offset2cube_absolutely(double, double);
			};
		}
	}
}


#endif

hexagon.cpp

#include <cmath>
#include "hexagon.h"


xy::utils::hexagon::Hexagon::Hexagon(double x, double y, double z, long double step) : cube{x, y, z}, step(step) {
	this->offset = {static_cast<double>((y - x) * step), static_cast<double>(-std::sqrt(3) * z * step)};
	this->radius = (2.0 * std::sqrt(3) / 3.0) * step;
}

xy::utils::hexagon::Hexagon::~Hexagon() {}

xy::utils::hexagon::Hexagon::Cube& xy::utils::hexagon::Hexagon::get_cube() {
	return this->cube;
}

xy::utils::hexagon::Hexagon::Offset& xy::utils::hexagon::Hexagon::get_offset() {
	return this->offset;
}

long double xy::utils::hexagon::Hexagon::get_step() const {
	return this->step;
}

long double xy::utils::hexagon::Hexagon::get_radius() const {
	return this->radius;
}

double xy::utils::hexagon::Hexagon::compute_distance(Offset& offset) {
	return this->compute_distance(offset.x, offset.y);
}

double xy::utils::hexagon::Hexagon::compute_distance(double x, double y) {
	return std::sqrt(std::pow(x - this->offset.x, 2) + std::pow(y - this->offset.y, 2));
}

bool xy::utils::hexagon::Hexagon::has_in_radius(Offset& offset) {
	return this->has_in_radius(offset.x, offset.y);
}

bool xy::utils::hexagon::Hexagon::has_in_radius(double x, double y) {
	return this->compute_distance(x, y) <= this->radius ? true : false;
}

xy::utils::hexagon::Hexagon::Cube xy::utils::hexagon::Hexagon::offset2cube(Offset& offset) {
	return this->offset2cube(offset.x, offset.y);
}

xy::utils::hexagon::Hexagon::Cube xy::utils::hexagon::Hexagon::offset2cube(double x, double y) {
	x -= this->offset.x;
	y -= this->offset.y;
	return this->offset2cube_absolutely(x, y);
}

xy::utils::hexagon::Hexagon::Cube xy::utils::hexagon::Hexagon::offset2cube_absolutely(Offset& offset) {
	return this->offset2cube_absolutely(offset.x, offset.y);
}

xy::utils::hexagon::Hexagon::Cube xy::utils::hexagon::Hexagon::offset2cube_absolutely(double x, double y) {
	/*
		ax + by = m
		cx + dy = n
		x = (md - bn) / (ad - bc)
		y = (mc - an) / (bc - ad)
	*/
	double a = 1.0, b = -1.0, c = 1.0, d = 1.0;
	double z = -std::sqrt(3) / 3.0 * y / this->step;
	double m = -x / this->step, n = -z;
	x = (d * m - b * n) / (a * d - b * c);
	y = (c * m - a * n) / (b * c - a * d);
	Cube cube {x, y, z};
	return cube;
}

main.cpp

#include <iostream>
#include <cmath>
#include "hexagon.h"


using namespace std;
using namespace xy::utils::hexagon;


void relatively_demo() {
	Hexagon* hexagon_12_1 = new Hexagon(-1, 2, -1);
	Hexagon* hexagon_20_2 = new Hexagon(2, 0, -2);

	const Hexagon::Cube cube_tmp_0 = hexagon_12_1->offset2cube(hexagon_20_2->get_offset());
	cout << "(2, 0, -2)相对(-1, 2, -1)，其偏移量为： x=" << cube_tmp_0.x << " y=" << cube_tmp_0.y << " z=" << cube_tmp_0.z << endl;

	const Hexagon::Cube cube_tmp_1 = hexagon_20_2->offset2cube(hexagon_12_1->get_offset());
	cout << "(-1, 2, -1)相对(2, 0, -2)，其偏移量为： x=" << cube_tmp_1.x << " y=" << cube_tmp_1.y << " z=" << cube_tmp_1.z << endl;

	if (hexagon_12_1) {
		delete hexagon_12_1;
	}
	if (hexagon_20_2) {
		delete hexagon_20_2;
	}
}

void absolutely_demo() {
	Hexagon* hexagon = new Hexagon(2, -1, -1);

	const Hexagon::Cube& cube_tmp_0 = hexagon->offset2cube_absolutely(-1.0 / 2.0, 3.0 * sqrt(3) / 2.0);
	cout << "(-1/2, 3*sqrt(3)/2): " << "x=" << cube_tmp_0.x << " y=" << round(cube_tmp_0.y) << " z=" << cube_tmp_0.z << endl;

	const Hexagon::Cube& cube_tmp_1 = hexagon->offset2cube_absolutely(3.0 / 2.0, sqrt(3) / 2.0);
	cout << "(3/2, sqrt(3)/2): " << "x=" << cube_tmp_1.x << " y=" << round(cube_tmp_1.y) << " z=" << cube_tmp_1.z << endl;

	Hexagon::Offset offset_tmp{ -2, -sqrt(3) };

	const Hexagon::Cube& cube_tmp_2 = hexagon->offset2cube_absolutely(offset_tmp);
	cout << "(-2, -sqrt(3): " << "x=" << cube_tmp_2.x << " y=" << round(cube_tmp_2.y) << " z=" << cube_tmp_2.z << endl;

	if (hexagon) {
		delete hexagon;
	}
}


int main() {
	relatively_demo();
	cout << endl;
	absolutely_demo();
	return 0;
}

运行结果：

 

 

正六边形坐标系参考：正六边形网格化(Hexagonal Grids)原理与实现

二元一次方程组解法参考：怎么用C编程语言求解二元一次方程组的解

伪善者
关注
  • 0
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
六边形格子地图坐标计算与转换
kolopl的博客
04-12 1万+
// 世界场景的一些数据管理，如提供坐标转换之类的接口 var WorldMapManager = function () { this.mapSize = null; // 地图大小，像素 this.curViewPos = null; // 当前大地图视野坐标 // 初始化世界地图的数据 this.init = function (mapSize,
SSAS中Cube的结构
weixin_30587927的博客
10-31 197
在SSAS（SQL Server Analysis Services）中构建Cube和编写MDX的时候，我们很容易被一些名词弄糊涂，比如：Dimension（维度），Measures Dimension（度量维度），Measure（度量），Hierarchy（层次结构），Attribute hierarchy（属性层次结构），Level（级别），Cell（单元），Member（成员），Member...
【算法记录/六边形网格】(一)坐标系统
o0o
09-16 7193
说在前面 原文地址：Hexagonal Grids 其他：不说了，我就是个渣渣
六边形网格
热门推荐
探索者专栏
12-04 1万+
原文地址:http://www.redblobgames.com/grids/hexagons/#line-drawing 六边形网格在一些游戏中被用到了,但并不像正方形网格那么直截了当的容易使用.我曾经手机了六边形网格相关的资源接近20年了,写这篇向导文章去探索那些最优美的方法,分析成最简洁风格的代码,主要是基于Charles Fu 和Clark Verbrugge向导.我将描述制作六
html画出的正六边形6个点的坐标是啥,是正六边形内的一个点
weixin_39689506的博客
06-04 419
你要的是找出一个点是否是凸多边形内部，一个是六边形的一个特定情况下的代码。我做了修改我的使用该功能，我发现我的版本更加清晰。它的打字稿(你只是眯着眼睛，它的JavaScript)：function vectorX(v: Vector): number {return v[1].x - v[0].x;}function vectorY(v: Vector): number {return v[1]....
jquery用offset()方法获得元素的xy坐标
10-25
jquery 获得元素的 xy坐标，用offset()方法，body属性设置margin :0;padding:0;,需要的朋友可以参考下
FANUC-系列操作面板各按键.pdf
03-15
此外，还有用于G代码编程的字母键，如A、B、C用于旋转坐标，D用于刀具半径补偿，E、F、G、H、I、J、K、L、M、N、O、P、Q、R、S、T、U、V、W、X、Y、Z分别代表不同的功能，如进给速度、动作方式、补偿号、圆心坐标、...
AndEngine 精灵场景坐标转换
11-02
在描述中提到的“offset”，是指精灵坐标与场景坐标的偏移量。这个偏移量通常由精灵的宽度和高度的一半来确定，因为精灵的中心点被设定为其坐标。例如，一个精灵的宽度是100像素，高度是50像素，那么它的偏移量就是...
JQuery 获得绝对,相对位置的坐标方法
10-29
`offset()` 方法用于获取匹配元素相对于文档（document）的顶级左上角的绝对位置坐标。返回的对象包含两个属性：`top` 和 `left`，分别表示元素的顶部和左侧距离文档顶部和左边的距离。 例如，在给定的代码中： ```...
一种创新的正六边形定位（全过程详解）
FunnySaltyFish's Blog
11-03 3779
生活便是这样，你越努力挣扎，越是越陷越深 提纲 ■为了让您按需阅读，您可以点击这里来快进 ■但我并不建议快进，因为这篇文章有它自己的逻辑 若您不想阅读我的吐槽，您可以点击这里直接从正文看起 若您连讲解都懒得看，就想白嫖代码，您可以点击这里直接白嫖 若您啥也不想看，但是多余了5毛钱，您可以点击豪华的这里施舍一下 序言 ■为什么会有这篇？ 近来闲来无事，于是想写个六边形的游戏地图玩一玩。一拍...
地理坐标的六边形编码(PHXIS)
jiangda_0_0的博客
06-27 3612
基本概念#1 - 存在物理位置和时间 人类的交互基础在于时间和空间的框架。我们发现，我们反应、认知、潜意识/意识的形成是通过大脑中的神经网络系统来完成的，神经系统能够处理外来的信号。 数字化的计算机，作为控制理论的一部分，通过不断扩充我们以上的能力，整体的提升了人类的智能水平。 关于物理空间时间和空间的模型是形而上的。欧几里得的相关理论定义了一个形而上的连续空间模型，通过分析地理信息和代数，
六角格坐标定位
踏入神的领域
09-04 1万+
zai
cubeAxesActor坐标系与加入数据不匹配， 需要按照数据的外包围框设置坐标系边界.
ooyyee的专栏
08-18 315
void PCLViewer::showPointCloud(pcl::PointCloud<PointT>::Ptr pointCloud) { if(pointCloud->points.size() == 0){ // warningWindow(STR_3D_IMAGE_ERROR_TITLE); return; } vtkSmartPointer<vtkPoints> points = vtkSmartPoin.
平面坐标系
nameofcsdn的博客
06-29 4767
1，数学中的平面坐标系 数学中的平面坐标系只有一种： 2，计算机中的平面坐标系 计算机中，常用的平面坐标系有两种： 第一种是和数学中的比较接近， 第二种是契合阅读顺序，即x=3,y=5对应第三行第5列 ......
【Unity】六边形地图格子基础
cyf649669121的博客
06-02 7442
这里的六边形地图，指SLG游戏中的大世界地图，用六边形的网格进行平铺。例如文明，以及部分SLG手游。 这里介绍六边形地图格子的基本概念，以及具体数学实现代码。
JavaScript之offset实现鼠标坐标获取和窗口内模块拖动-案例演示
JackieDYH的博客
05-27 3344
offset offset 即偏移量，使用 offset 系列相关属性可以 动态的 获取该元素的位置（偏移）、大小等，如： 元素距离带有定位父元素的位置 获取元素自身的大小（宽度高度） 注：返回的数值不带单位 offset 系列常用的属性包括： element.offsetParent 返回作为该元素带有定位的父级元素，如果父级元素没有定位，则返回 body 注意，parentNode 和 offsetParent 还是有本质上的区别的：parentNode 返回的是直接父...
【算法记录/六边形网格】(二)坐标转换
o0o
09-18 3201
目录说在前面引言纵向坐标(Axial coordinates)偏移坐标(Offset coordinates)倍化坐标 说在前面 原文地址：Hexagonal Grids，强烈建议原文体验一下 上一篇：【算法记录/六边形网格】(一)坐标系统 其他：不说了，我就是个渣渣 引言 有时候我们需要在项目中使用轴向或偏移坐标，但是许多算法用立方坐标表示会更简单。因此，我们要能够来回转换这些坐标。 纵向坐标(Axial coordinates) 纵向坐标与立方体坐标密切相关。 立方体坐标→纵向坐标：
边长为n的正六边形
baishuqiang7623的博客
10-16 691
　　前几天参加了一个比赛，题目：输出边长为n的正六边形，边长用"* "表示，，，写的好复杂啊，，，求简单算法。。。 　　　　算法：先输出上半部分，然后输出下办部分，两者分开，中间用循环，先打印空格，然后打印*，然后在打印中间的空心空格，最后打印*。 　　　　代码如下： 1 #include <stdio.h> 2 3 int main() 4...
python正六边形的面积公式_六边形网格坐标的快速计算方法
weixin_39647471的博客
12-15 1169
我使用以下过程计算给定范围的正方形网格(左下-->右上)的给定半径的六边形多边形坐标：def calc_polygons(startx, starty, endx, endy, radius):sl = (2 * radius) * math.tan(math.pi / 6)# calculate coordinates of the hexagon pointsp = sl * 0.5b ...
C++ 世界坐标系转图像坐标系
最新发布
06-06
在C++中，可以使用OpenCV...其中，ratio_x、ratio_y、offset_x、offset_y是图像坐标系和相机坐标系之间的转换参数。在实际应用中，可以根据相机标定结果计算得到。 这样，我们就完成了世界坐标系到图像坐标系的转换。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值