2023-09-10 04:28:03 +02:00
|
|
|
From 0000000000000000000000000000000000000000 Mon Sep 17 00:00:00 2001
|
|
|
|
From: Paul Sauve <paul@technove.co>
|
|
|
|
Date: Sat, 31 Oct 2020 18:43:02 -0500
|
|
|
|
Subject: [PATCH] Strip raytracing for EntityLiving#hasLineOfSight
|
|
|
|
|
|
|
|
The BlockGetter#clip method is very wasteful in both allocations,
|
|
|
|
and in logic. While EntityLiving#hasLineOfSight provides static
|
|
|
|
parameters for collisions with blocks and fluids, the method still does
|
|
|
|
a lot of dynamic checks for both of these, which result in extra work.
|
|
|
|
As well, since the fluid collision option is set to NONE, the entire
|
|
|
|
fluid collision system is completely unneeded, yet used anyways.
|
|
|
|
|
|
|
|
Copyright (C) 2020 Technove LLC
|
|
|
|
|
|
|
|
This program is free software: you can redistribute it and/or modify
|
|
|
|
it under the terms of the GNU General Public License as published by
|
|
|
|
the Free Software Foundation, either version 3 of the License, or
|
|
|
|
(at your option) any later version.
|
|
|
|
|
|
|
|
This program is distributed in the hope that it will be useful,
|
|
|
|
but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
|
|
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
|
|
GNU General Public License for more details.
|
|
|
|
|
|
|
|
You should have received a copy of the GNU General Public License
|
|
|
|
along with this program. If not, see <http://www.gnu.org/licenses/>.
|
|
|
|
|
|
|
|
diff --git a/src/main/java/net/minecraft/world/entity/LivingEntity.java b/src/main/java/net/minecraft/world/entity/LivingEntity.java
|
2024-07-08 21:20:18 +02:00
|
|
|
index 4827998c3b5ad72578de1310ab1c67671c21c5a2..42ff2150543108c393f108767963cde49d08efa8 100644
|
2023-09-10 04:28:03 +02:00
|
|
|
--- a/src/main/java/net/minecraft/world/entity/LivingEntity.java
|
|
|
|
+++ b/src/main/java/net/minecraft/world/entity/LivingEntity.java
|
2024-07-08 21:20:18 +02:00
|
|
|
@@ -3774,7 +3774,7 @@ public abstract class LivingEntity extends Entity implements Attackable {
|
2023-09-10 04:28:03 +02:00
|
|
|
Vec3 vec3d1 = new Vec3(entity.getX(), entity.getEyeY(), entity.getZ());
|
|
|
|
|
2024-01-23 15:43:48 +01:00
|
|
|
// Paper - diff on change - used in CraftLivingEntity#hasLineOfSight(Location) and CraftWorld#lineOfSightExists
|
|
|
|
- return vec3d1.distanceToSqr(vec3d) > 128.0D * 128.0D ? false : this.level().clip(new ClipContext(vec3d, vec3d1, ClipContext.Block.COLLIDER, ClipContext.Fluid.NONE, this)).getType() == HitResult.Type.MISS; // Paper - Perf: Use distance squared
|
|
|
|
+ return vec3d1.distanceToSqr(vec3d) > 128.0D * 128.0D ? false : this.level().clipDirect(vec3d, vec3d1, net.minecraft.world.phys.shapes.CollisionContext.of(this)) == HitResult.Type.MISS; // Paper - Perf: Use distance squared & strip raytracing
|
2023-09-10 04:28:03 +02:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
diff --git a/src/main/java/net/minecraft/world/level/BlockGetter.java b/src/main/java/net/minecraft/world/level/BlockGetter.java
|
2024-01-23 15:43:48 +01:00
|
|
|
index bb8e962e63c7a2d931f9bd7f7c002aa35cfa5fd3..0fa131a6c98adb498fc8d534e0e39647e80c6923 100644
|
2023-09-10 04:28:03 +02:00
|
|
|
--- a/src/main/java/net/minecraft/world/level/BlockGetter.java
|
|
|
|
+++ b/src/main/java/net/minecraft/world/level/BlockGetter.java
|
2024-01-23 15:43:48 +01:00
|
|
|
@@ -68,6 +68,18 @@ public interface BlockGetter extends LevelHeightAccessor {
|
2023-09-10 04:28:03 +02:00
|
|
|
});
|
|
|
|
}
|
|
|
|
|
|
|
|
+ // Paper start - Broken down variant of the method below, used by Level#clipDirect
|
|
|
|
+ @Nullable
|
|
|
|
+ default BlockHitResult.Type clipDirect(Vec3 start, Vec3 end, BlockPos pos, BlockState state, net.minecraft.world.phys.shapes.CollisionContext collisionContext) {
|
|
|
|
+ if (state.isAir()) {
|
|
|
|
+ return null;
|
|
|
|
+ }
|
|
|
|
+
|
|
|
|
+ final VoxelShape voxelshape = ClipContext.Block.COLLIDER.get(state, this, pos, collisionContext);
|
|
|
|
+ final BlockHitResult hitResult = this.clipWithInteractionOverride(start, end, pos, voxelshape, state);
|
|
|
|
+ return hitResult == null ? null : hitResult.getType();
|
|
|
|
+ }
|
|
|
|
+ // Paper end
|
|
|
|
// CraftBukkit start - moved block handling into separate method for use by Block#rayTrace
|
|
|
|
default BlockHitResult clip(ClipContext raytrace1, BlockPos blockposition) {
|
2024-01-23 15:43:48 +01:00
|
|
|
// Paper start - Add predicate for blocks when raytracing
|
2023-09-10 04:28:03 +02:00
|
|
|
diff --git a/src/main/java/net/minecraft/world/level/Level.java b/src/main/java/net/minecraft/world/level/Level.java
|
2024-07-04 12:34:11 +02:00
|
|
|
index 645bdb59d791016083fa14015d94ea2c0d4d2cf0..d8adcbb64040cbd24df884f1ef79d4dff7f93a43 100644
|
2023-09-10 04:28:03 +02:00
|
|
|
--- a/src/main/java/net/minecraft/world/level/Level.java
|
|
|
|
+++ b/src/main/java/net/minecraft/world/level/Level.java
|
2024-07-04 04:22:00 +02:00
|
|
|
@@ -391,10 +391,87 @@ public abstract class Level implements LevelAccessor, AutoCloseable, ca.spottedl
|
2023-09-10 04:28:03 +02:00
|
|
|
return null;
|
|
|
|
}
|
|
|
|
|
2024-01-23 18:01:39 +01:00
|
|
|
- // Paper start
|
2023-09-10 04:28:03 +02:00
|
|
|
+ // Paper start - Broken down method of raytracing for EntityLiving#hasLineOfSight, replaces BlockGetter#clip(CollisionContext)
|
2024-01-23 18:01:39 +01:00
|
|
|
public net.minecraft.world.phys.BlockHitResult.Type clipDirect(Vec3 start, Vec3 end, net.minecraft.world.phys.shapes.CollisionContext context) {
|
|
|
|
- // To be patched over
|
|
|
|
- return this.clip(new ClipContext(start, end, ClipContext.Block.COLLIDER, ClipContext.Fluid.NONE, context)).getType();
|
2023-09-10 04:28:03 +02:00
|
|
|
+ // most of this code comes from BlockGetter#clip(CollisionContext, BiFunction, Function), but removes the needless functions
|
|
|
|
+ if (start.equals(end)) {
|
|
|
|
+ return net.minecraft.world.phys.BlockHitResult.Type.MISS;
|
|
|
|
+ }
|
|
|
|
+
|
|
|
|
+ final double endX = Mth.lerp(-1.0E-7D, end.x, start.x);
|
|
|
|
+ final double endY = Mth.lerp(-1.0E-7D, end.y, start.y);
|
|
|
|
+ final double endZ = Mth.lerp(-1.0E-7D, end.z, start.z);
|
|
|
|
+
|
|
|
|
+ final double startX = Mth.lerp(-1.0E-7D, start.x, end.x);
|
|
|
|
+ final double startY = Mth.lerp(-1.0E-7D, start.y, end.y);
|
|
|
|
+ final double startZ = Mth.lerp(-1.0E-7D, start.z, end.z);
|
|
|
|
+
|
|
|
|
+ int currentX = Mth.floor(startX);
|
|
|
|
+ int currentY = Mth.floor(startY);
|
|
|
|
+ int currentZ = Mth.floor(startZ);
|
|
|
|
+
|
|
|
|
+ final BlockPos.MutableBlockPos currentBlock = new BlockPos.MutableBlockPos(currentX, currentY, currentZ);
|
|
|
|
+
|
|
|
|
+ LevelChunk chunk = this.getChunkIfLoaded(currentBlock);
|
|
|
|
+ if (chunk == null) {
|
|
|
|
+ return net.minecraft.world.phys.BlockHitResult.Type.MISS;
|
|
|
|
+ }
|
|
|
|
+
|
2024-01-23 18:01:39 +01:00
|
|
|
+ final net.minecraft.world.phys.BlockHitResult.Type initialCheck = this.clipDirect(start, end, currentBlock, chunk.getBlockState(currentBlock), context);
|
2023-09-10 04:28:03 +02:00
|
|
|
+ if (initialCheck != null) {
|
|
|
|
+ return initialCheck;
|
|
|
|
+ }
|
|
|
|
+
|
|
|
|
+ final double diffX = endX - startX;
|
|
|
|
+ final double diffY = endY - startY;
|
|
|
|
+ final double diffZ = endZ - startZ;
|
|
|
|
+
|
|
|
|
+ final int xDirection = Mth.sign(diffX);
|
|
|
|
+ final int yDirection = Mth.sign(diffY);
|
|
|
|
+ final int zDirection = Mth.sign(diffZ);
|
|
|
|
+
|
|
|
|
+ final double normalizedX = xDirection == 0 ? Double.MAX_VALUE : (double) xDirection / diffX;
|
|
|
|
+ final double normalizedY = yDirection == 0 ? Double.MAX_VALUE : (double) yDirection / diffY;
|
|
|
|
+ final double normalizedZ = zDirection == 0 ? Double.MAX_VALUE : (double) zDirection / diffZ;
|
|
|
|
+
|
|
|
|
+ double normalizedXDirection = normalizedX * (xDirection > 0 ? 1.0D - Mth.frac(startX) : Mth.frac(startX));
|
|
|
|
+ double normalizedYDirection = normalizedY * (yDirection > 0 ? 1.0D - Mth.frac(startY) : Mth.frac(startY));
|
|
|
|
+ double normalizedZDirection = normalizedZ * (zDirection > 0 ? 1.0D - Mth.frac(startZ) : Mth.frac(startZ));
|
|
|
|
+
|
|
|
|
+ net.minecraft.world.phys.BlockHitResult.Type result;
|
|
|
|
+
|
|
|
|
+ do {
|
|
|
|
+ if (normalizedXDirection > 1.0D && normalizedYDirection > 1.0D && normalizedZDirection > 1.0D) {
|
|
|
|
+ return net.minecraft.world.phys.BlockHitResult.Type.MISS;
|
|
|
|
+ }
|
|
|
|
+
|
|
|
|
+ if (normalizedXDirection < normalizedYDirection) {
|
|
|
|
+ if (normalizedXDirection < normalizedZDirection) {
|
|
|
|
+ currentX += xDirection;
|
|
|
|
+ normalizedXDirection += normalizedX;
|
|
|
|
+ } else {
|
|
|
|
+ currentZ += zDirection;
|
|
|
|
+ normalizedZDirection += normalizedZ;
|
|
|
|
+ }
|
|
|
|
+ } else if (normalizedYDirection < normalizedZDirection) {
|
|
|
|
+ currentY += yDirection;
|
|
|
|
+ normalizedYDirection += normalizedY;
|
|
|
|
+ } else {
|
|
|
|
+ currentZ += zDirection;
|
|
|
|
+ normalizedZDirection += normalizedZ;
|
|
|
|
+ }
|
|
|
|
+
|
|
|
|
+ currentBlock.set(currentX, currentY, currentZ);
|
|
|
|
+ if (chunk.getPos().x != currentBlock.getX() >> 4 || chunk.getPos().z != currentBlock.getZ() >> 4) {
|
|
|
|
+ chunk = this.getChunkIfLoaded(currentBlock);
|
|
|
|
+ if (chunk == null) {
|
|
|
|
+ return net.minecraft.world.phys.BlockHitResult.Type.MISS;
|
|
|
|
+ }
|
|
|
|
+ }
|
2024-01-23 18:01:39 +01:00
|
|
|
+ result = this.clipDirect(start, end, currentBlock, chunk.getBlockState(currentBlock), context);
|
2023-09-10 04:28:03 +02:00
|
|
|
+ } while (result == null);
|
|
|
|
+
|
|
|
|
+ return result;
|
|
|
|
}
|
2024-01-23 18:01:39 +01:00
|
|
|
// Paper end
|
|
|
|
|