x, y, and z offsets from a single number | SpigotMC | Page 1

spiral flax Jul 3, 2022, 9:29 PM

#

I start off with a single block, which is the origin. If i input the number 0, it should return the origin coords, (0, 0, 0)

If i enter the numbers 1-26, it'll go over a list of blocks that surround the origin. For example:
1 -> 1, 0, 0
2 -> 1, 0, -1
3 -> 1, 0 1
4 -> 1, -1, 0
... and so on until all blocks around the origin have been covered

Then, when I reach number 27, it should start searching the next "layer". For example:
27 -> 2, 0, 0
28 -> 2, 0, -1
29 -> 2, 0, -2
.. and so on

I want this to repeat until it searches all blocks within a 20x20x20 cube around the origin

#

Here's what I mean by layer

#

If I have a 10x10x10 cube

vocal mist Jul 3, 2022, 9:30 PM

#

ok

spiral flax Jul 3, 2022, 9:30 PM

#

each "layer" would be considered each inner cube within it. For example, layer 1 is the 1x1x1 cube in the middle. Layer 2 is the 3x3x3 cube surrounding the middle cube

#

and so on

vocal mist Jul 3, 2022, 9:31 PM

#

ok thats quite simple.

#

forget to start that you are in 3d. simplify it to 2d for an algorithm

spiral flax Jul 3, 2022, 9:31 PM

#

what I'm trying to do here is make a steppable algorithm, each step would check one block of this large 20x20x20 cube

#

BUT it is important that it starts searching from the origin first

vocal mist Jul 3, 2022, 9:32 PM

#

yes

#

I did somethign similar with java final static List<Coord> cardinal = Arrays.asList( new Coord(0, 1), new Coord(1, 0), new Coord(0, -1), new Coord(-1, 0) ); final static List<Coord> ordinal = Arrays.asList( new Coord(1, 1), new Coord(1, -1), new Coord(-1, -1), new Coord(-1, 1) );

#

Coord being offsets

spiral flax Jul 3, 2022, 9:33 PM

#

Isn’t that only for blocks surrounding a single block

vocal mist Jul 3, 2022, 9:33 PM

#

yes, but that is what you are doing, at its base

#

wha t you want to do is first get all the surounding blocks

#

then you want to do the same but multiply the offset

#

and so on until you have reached 20

#

so for (Coord direction : cardinal) {

spiral flax Jul 3, 2022, 9:35 PM

#

sorry what do you mean multiple by the offset

#

won't that miss some blocks

vocal mist Jul 3, 2022, 9:35 PM

#

no you take each Coord and multiply it

spiral flax Jul 3, 2022, 9:35 PM

#

even then that wouldn't reall ywork-

vocal mist Jul 3, 2022, 9:35 PM

#

so a Coord of (0, 1) multiplied by 10 would be (0, 10)

#

so your first offsets are 1

spiral flax Jul 3, 2022, 9:36 PM

#

🟥⬛🟥⬛🟥
⬛🟥🟥🟥⬛
🟥🟥🟥🟥🟥
⬛🟥🟥🟥⬛
🟥⬛🟥⬛🟥

vocal mist Jul 3, 2022, 9:36 PM

#

you can choose to do cardinal/ordinal or both at teh same time

spiral flax Jul 3, 2022, 9:36 PM

#

all the red squares are the blocks checked using your system

#

the black ones are still being missed

vocal mist Jul 3, 2022, 9:36 PM

#

then your implementation is incorrect

spiral flax Jul 3, 2022, 9:37 PM

#

this is how im processing it in my head

vocal mist Jul 3, 2022, 9:37 PM

#

oh I see what you mean

spiral flax Jul 3, 2022, 9:37 PM

#

yeah

#

it misses some of the blocks in between

vocal mist Jul 3, 2022, 9:38 PM

#

it will

spiral flax Jul 3, 2022, 9:38 PM

#

and it'll miss more the further it checks

vocal mist Jul 3, 2022, 9:38 PM

#

yep, in which case

#

um, thinking

#

ok we can do it still using offsets,

#

just from cardinals

spiral flax Jul 3, 2022, 9:43 PM

#

wdmy by oridnals and cardinals

#

idk what those are

vocal mist Jul 3, 2022, 9:43 PM

#

cardinal directions N,S,E,W. Ordinals are NE, SE, SW, NW

spiral flax Jul 3, 2022, 9:43 PM

#

oh

vocal mist Jul 3, 2022, 9:44 PM

#

so we have to search 1 to 20

spiral flax Jul 3, 2022, 9:44 PM

#

i feel like this should be a stackoverflow question lmao

#

hm wait so i'm thinking

#

if input is 0, the layer is 0

#

if the input is less than or equal to 9, the layer is 1

vocal mist Jul 3, 2022, 9:46 PM

#

so for step1 we do origin + each cardinal. From each cardinal we also grab the cardinal + the inverse of the cardinal times teh step

spiral flax Jul 3, 2022, 9:46 PM

#

if the input is less than or equal to 25, the layer is 2

vocal mist Jul 3, 2022, 9:46 PM

#

ok a layer at a time

#

so starting with List<Coord> cardinal = Arrays.asList( new Coord(0, 1), new Coord(1, 0), new Coord(0, -1), new Coord(-1, 0) );

#

origin + each cardinal. each cardinal + its rotation. so cardinal (0,1) would become (0,1) + (1,0)

spiral flax Jul 3, 2022, 9:49 PM

#

isn't that just checking the oridnal as well then

vocal mist Jul 3, 2022, 9:49 PM

#

I'll see if I can throw some code down

#

yes

spiral flax Jul 3, 2022, 9:49 PM

#

by the wait i dont mind of the algorithm searches starting from ordinals

vocal mist Jul 3, 2022, 9:49 PM

#

but doing it that way you can repeate teh offset/rotation multiplied per step so you can walk the line

spiral flax Jul 3, 2022, 9:49 PM

#

i just want the closest layer to be searched first

vocal mist Jul 3, 2022, 9:50 PM

#

let me see if I can throw some code down

spiral flax Jul 3, 2022, 9:50 PM

#

alright

#

@vocal mist i got something

#

public StepResult step() {
    Vec3 offset = new Vec3(0, 0, 0);

    System.out.println("currentStep: " + currentStep);

    int layer = 1;

    while (currentStep > Math.pow(layer, 2)) {
        layer += 2;
    }

    System.out.println("    layer: " + layer);

    System.out.println("    offset: " + offset);
    currentStep++;
    
    return StepResult.PROGRESS;
}

vocal mist Jul 3, 2022, 10:04 PM

#

Mines still writing

spiral flax Jul 3, 2022, 10:05 PM

#

currentStep: 1
        layer: 1
        offset: (0, 0, 0)
currentStep: 2
        layer: 3
        offset: (0, 0, 0)
currentStep: 3
        layer: 3
        offset: (0, 0, 0)
currentStep: 4
        layer: 3
        offset: (0, 0, 0)
currentStep: 5
        layer: 3
        offset: (0, 0, 0)
currentStep: 6
        layer: 3
        offset: (0, 0, 0)
currentStep: 7
        layer: 3
        offset: (0, 0, 0)
currentStep: 8
        layer: 3
        offset: (0, 0, 0)
currentStep: 9
        layer: 3
        offset: (0, 0, 0)
currentStep: 10
        layer: 5
        offset: (0, 0, 0)

#

It doesn't print the correct layer number or offset yet

#

but it can at least distinguish different layers apart

#

ok well adding layer = (layer / 2) + 1; underneath the while loop made it print the correct layer

vocal mist Jul 3, 2022, 10:16 PM

#

ok I think I have teh basis for finding teh adjacent coords

#

nothign for layers yet

#

https://paste.md-5.net/ivagehixop.java

#

that should allow you to call findCoords(new Coord(0,0), 10) and it will return you all Coords around the origin up to 10 steps out

spiral flax Jul 3, 2022, 10:19 PM

#

will this work for steps greater than 10 too?

vocal mist Jul 3, 2022, 10:19 PM

#

it can search as far as you want

#

but it is only on a flat plane. no layers

spiral flax Jul 3, 2022, 10:20 PM

#

wait but this fully working for a 2d plane?

vocal mist Jul 3, 2022, 10:20 PM

#

it should be yes

spiral flax Jul 3, 2022, 10:20 PM

#

ah damn

#

lemme try

vocal mist Jul 3, 2022, 10:20 PM

#

brb dog out

spiral flax Jul 3, 2022, 10:24 PM

#

although i still need to input a single number and get a single set of coords as output

vocal mist Jul 3, 2022, 10:26 PM

#

back

#

Yep, you specify how far out you want your surrounding coords to be

#

but using that you can easily do that by layer

spiral flax Jul 3, 2022, 10:28 PM

#

wait are you saying like

#

I just get the index from the list?

vocal mist Jul 3, 2022, 10:28 PM

#

?

spiral flax Jul 3, 2022, 10:29 PM

#

like you immediately process all the coordinates, then if i want a specific single number i just index the result list?

vocal mist Jul 3, 2022, 10:29 PM

#

if you call that method with a distance of 1 you would get back a Set containing 9 Coords

spiral flax Jul 3, 2022, 10:29 PM

#

yeah but like thats not what i was rlly looking for

#

for example if I input the number "2" it would give me the second coord

#

and the distance is already assumed to be 20, set by a constant

vocal mist Jul 3, 2022, 10:31 PM

#

2 as in the second layer?

#

I'm not understanding

#

you said you wanted to get all teh surrounding Coords around an origin going out to 20 distance.

#

then the layer above and below

spiral flax Jul 3, 2022, 10:33 PM

#

uhh

#

sorry i might have communicated this terribly

spiral flax Jul 3, 2022, 10:33 PM

#

spiral flax I start off with a single block, which is the origin. If i input the number 0, i...

did you see this

vocal mist Jul 3, 2022, 10:34 PM

#

why 1-26 if you are searching to a 20x20x20?

spiral flax Jul 3, 2022, 10:34 PM

#

well no thats the first layer

#

what i meant by layer is

vocal mist Jul 3, 2022, 10:35 PM

#

how is 26 the first layer if your max range is 20?

spiral flax Jul 3, 2022, 10:35 PM

#

there are 27 blocks in a 3x3 cube

#

by max range of 20, I meant the whole cube to search is 20x20x20

vocal mist Jul 3, 2022, 10:35 PM

#

ah, onion layers

spiral flax Jul 3, 2022, 10:35 PM

#

yes

#

thats the word i was looking for

vocal mist Jul 3, 2022, 10:37 PM

#

well thats a little haarder as you have no way of prioritizing which coords to include below a full layer

#

you can easily specify the layer you want

#

is there a reason you want ot be able to request partial layers 1-25?

spiral flax Jul 3, 2022, 10:39 PM

#

what do you mean request

vocal mist Jul 3, 2022, 10:39 PM

#

if you input 20 you would not be getting a full layer

spiral flax Jul 3, 2022, 10:39 PM

#

i mean

vocal mist Jul 3, 2022, 10:40 PM

#

The simplest is 0 = just the origin, 1 = the layer surrounding the origin and so on.

spiral flax Jul 3, 2022, 10:40 PM

#

the point is that i get a single coord set from a single number

#

and the coords returned from numbers 1-26 should be a full layer

spiral flax Jul 3, 2022, 10:40 PM

#

vocal mist The simplest is 0 = just the origin, 1 = the layer surrounding the origin and so...

well yes thats what im doing, except one block at a time

vocal mist Jul 3, 2022, 10:40 PM

#

oh ok so it doesn;t matter what you typed, be it 1 or 26 you would get teh same number of Coords back

spiral flax Jul 3, 2022, 10:40 PM

#

I'm determining the layer from the block number

spiral flax Jul 3, 2022, 10:40 PM

#

vocal mist oh ok so it doesn;t matter what you typed, be it 1 or 26 you would get teh same ...

I'm always getting 1 coord

#

For example inputting the number 0 would give me the origin, (0, 0, 0)

#

inputting the number 1 would give me (-1, -1 , -1)

#

inputting the number 2 would give me (-1, -1, 0)

vocal mist Jul 3, 2022, 10:42 PM

#

ok there you are not making sense again

spiral flax Jul 3, 2022, 10:42 PM

#

etc, until the first layer is complete

#

lmfao ok look

#

the layer is not input from the client's end

vocal mist Jul 3, 2022, 10:42 PM

#

you are saying you want individual coords

spiral flax Jul 3, 2022, 10:42 PM

#

its an internal variable to figure out the block

vocal mist Jul 3, 2022, 10:43 PM

#

a specific block

spiral flax Jul 3, 2022, 10:43 PM

#

yes

#

one block

vocal mist Jul 3, 2022, 10:43 PM

#

then you have to decide on a search pattern

spiral flax Jul 3, 2022, 10:43 PM

#

yeah

#

which is fine

vocal mist Jul 3, 2022, 10:44 PM

#

and not so easy

spiral flax Jul 3, 2022, 10:44 PM

#

yeah

#

but im going for it

#

this is what I've got right now

#

https://mystb.in/RowsFriendsMemorial.java

#

it's for 2D planes right now, don't mind the Y coordinate in Vec3

vocal mist Jul 3, 2022, 10:58 PM

#

well to calculate what layer its on just cubroot the value (round down)

#

from there its just how you search for teh block

#

if you always move -1,-1,-1 from origin to get to teh layer

#

cuberoot of 27 is 3

#

which would be the first block in the 3rd layer

#

origin being counted as a layer

spiral flax Jul 3, 2022, 11:01 PM

#

vocal mist well to calculate what layer its on just cubroot the value (round down)

int layer = (int) Math.cbrt(currentStep);?

#

because it aint working

#

layer 3 should begin at step 27

vocal mist Jul 3, 2022, 11:01 PM

#

you need to floor the cuberoot

#

not cast

spiral flax Jul 3, 2022, 11:02 PM

#

doesnt casting to int do the same thing for positive numbers

vocal mist Jul 3, 2022, 11:02 PM

#

not sure

spiral flax Jul 3, 2022, 11:02 PM

#

vocal mist Jul 3, 2022, 11:02 PM

#

but you don;t want it rounded up

spiral flax Jul 3, 2022, 11:02 PM

#

well now it's all layer 1

vocal mist Jul 3, 2022, 11:03 PM

#

is currentstep 5 just 5 so the first layer?

#

what layer does it say for 27?

spiral flax Jul 3, 2022, 11:04 PM

#

oh nvm 27 is layer 3

#

i didn't realize that you're still doing it for 2D plane

#

when you said cube root i assumed u were doing 3d

vocal mist Jul 3, 2022, 11:04 PM

#

yes, that is for 3d

spiral flax Jul 3, 2022, 11:05 PM

#

wait what

#

isn't there 26 blocks that can fit in a cube around a single block

vocal mist Jul 3, 2022, 11:05 PM

#

yes

#

1 block is layer 1, 26 is layer 2, 27 is layer 3

#

so 27 to 64

spiral flax Jul 3, 2022, 11:06 PM

#

but its saying layer 1 at step 7

vocal mist Jul 3, 2022, 11:06 PM

#

um

spiral flax Jul 3, 2022, 11:07 PM

#

and it goes to layer 2 at step 8

vocal mist Jul 3, 2022, 11:07 PM

#

then ciel the cuberoot

#

one sec let me think

spiral flax Jul 3, 2022, 11:07 PM

#

vocal mist then ciel the cuberoot

well now step 8 is layer 2 and step 9 is layer 3

vocal mist Jul 3, 2022, 11:08 PM

#

yeah, my head spinning

spiral flax Jul 3, 2022, 11:08 PM

#

this is breaking my brain

spiral flax Jul 3, 2022, 11:09 PM

#

vocal mist yeah, my head spinning

int sideLength = 1;
while (currentStep > Math.pow(sideLength, 3)) {
    sideLength += 2;
}
int layer = (sideLength / 2) + 1;

what I have here works

vocal mist Jul 3, 2022, 11:10 PM

#

there must be a cleaner way

#

6*SideLength^2

#

sorry squared

#

surface area is 6 * (length * length)

#

which is how many blocks in each layer

spiral flax Jul 3, 2022, 11:14 PM

#

wait so what do i assign to layer

#

so far i managed to find the layer and the position in each layer

#

and the maximum position for each layer

vocal mist Jul 3, 2022, 11:17 PM

#

trying to tink of a simple way to calculate teh layer

spiral flax Jul 3, 2022, 11:17 PM

#

spiral flax and the maximum position for each layer

https://mystb.in/TooAcquireReform.csharp

vocal mist Jul 3, 2022, 11:17 PM

#

we shoudl be able to do it without the while

spiral flax Jul 3, 2022, 11:17 PM

#

output: https://mystb.in/BaileyItselfWon.yaml

spiral flax Jul 3, 2022, 11:17 PM

#

vocal mist we shoudl be able to do it without the while

if you can figure something out sure

#

I'm losing brain cells though and I might attempt it later

vocal mist Jul 3, 2022, 11:18 PM

#

Same here 🙂

spiral flax Jul 3, 2022, 11:18 PM

#

anyways

#

now i have 3 bits of information

#

layer, position within the layer, maximum position within the layer

#

now i just have to convert that into an offset

#

holy shit

#

i think i got something

#

but its hard to tell if its even working correctly

#

it might

#

now i just need to figure out if this print output is correct

#

https://mystb.in/AppleJewishBotswana.yaml

#

im just gonna place the blocks in minecraft and see if it works

#

no its wrong

vocal mist Jul 3, 2022, 11:42 PM

#

Yeah your code isn;t getting the layer right for me

#

step 27 should be in layer 2 and step 28 should be in layer 4currentStep: 27 layer: 4 position: 2 origin: (0, 0, 0) offset: (0, 0, 0) currentStep: 28 layer: 4 position: 3 origin: (0, 0, 0) offset: (0, 0, 0)

spiral flax Jul 3, 2022, 11:44 PM

#

vocal mist Yeah your code isn;t getting the layer right for me

the layer is right but the offest is wrong

vocal mist Jul 3, 2022, 11:44 PM

#

layer is wrong

spiral flax Jul 3, 2022, 11:44 PM

#

you sure?

vocal mist Jul 3, 2022, 11:44 PM

#

it shows 27 is in layer 4

spiral flax Jul 3, 2022, 11:44 PM

#

how is step 27 layer 4 for you

#

its layer 2 for me

#

vocal mist Jul 3, 2022, 11:44 PM

#

did I copy your code wrong?

spiral flax Jul 3, 2022, 11:44 PM

#

maybe?

vocal mist Jul 3, 2022, 11:44 PM

#

    public StepResult step() {
        
        Vec3 offset = new Vec3(0, 0, 0);

        System.out.println("currentStep: " + currentStep);
        
        int sideLength = 1;
        while (currentStep > Math.pow(sideLength, 2)) {
            sideLength += 2;
        }
        int layer = (sideLength / 2) + 1;

        System.out.println("    layer: " + layer);
        
        int position = currentStep - (int) Math.pow(sideLength - 2, 2);
        System.out.println("    position: " + position);

        System.out.println("    origin: " + origin + " offset: " + offset);
        currentStep++;
        
        return StepResult.PROGRESS;
    }```

spiral flax Jul 3, 2022, 11:45 PM

#

hmm

vocal mist Jul 3, 2022, 11:45 PM

#

ah I see you changed the pow

spiral flax Jul 3, 2022, 11:45 PM

#

oh yeah

#

im trying to solve the 3d thing rn

#

this is what i have right now

#

https://mystb.in/PoliceReviewOriginal.http

#

the y and z are wrong though

#

im so close

vocal mist Jul 3, 2022, 11:46 PM

#

position seems right to me

#

    layer: 2
    position: 26
    origin: (0, 0, 0) offset: (0, 0, 0)
currentStep: 28
    layer: 3
    position: 1
    origin: (0, 0, 0) offset: (0, 0, 0)```

spiral flax Jul 3, 2022, 11:47 PM

#

yeah it works

vocal mist Jul 3, 2022, 11:47 PM

#

26 blocks in layer 2

spiral flax Jul 3, 2022, 11:47 PM

#

im just stuck on converting it into an offset now

vocal mist Jul 3, 2022, 11:47 PM

#

ah ok

spiral flax Jul 3, 2022, 11:47 PM

#

spiral flax https://mystb.in/PoliceReviewOriginal.http

btw the maxPosition is here too

vocal mist Jul 3, 2022, 11:49 PM

#

nice

#

yeah offset is way off. almost no positive values

spiral flax Jul 3, 2022, 11:50 PM

#

i mean negative numbers is expected

vocal mist Jul 3, 2022, 11:51 PM

#

its an offset it shoudl have half negative, half positive

spiral flax Jul 3, 2022, 11:51 PM

#

yeah

#

well no actually

vocal mist Jul 3, 2022, 11:51 PM

#

yes, its all blocks around the origin

spiral flax Jul 3, 2022, 11:51 PM

#

for example a legal offset would be (-1, -1, -1)

#

and (1, 1, 1)

vocal mist Jul 3, 2022, 11:51 PM

#

yes

spiral flax Jul 3, 2022, 11:51 PM

#

oh thats what you meant

#

okay

#

i feel like im so close man

#

just the y and z coord

#

my brain is on overdrive rn

vocal mist Jul 3, 2022, 11:52 PM

#

layer 2 pos 1 and layer 2 pos 4 have the same offset. one of those is negative where it should be positive

spiral flax Jul 3, 2022, 11:53 PM

#

yeah i realized

#

honestly i cant do this rn

#

my brain is fried

#

im gonna play some video games and go back to this later

vocal mist Jul 4, 2022, 12:03 AM

#

yeah you have to count the total blocks on each side to work out which plane the target block is on, then calculate the offset

spiral flax Jul 4, 2022, 12:04 AM

#

i cant think properly rn lmao

vocal mist Jul 4, 2022, 12:04 AM

#

3 times to get teh plane

#

yep same. I'm watching YT

spiral flax Jul 4, 2022, 2:10 AM

#

YES

#

@vocal mist i got it finally

#

the break was very necessary

#

int position = currentStep > 1 ? currentStep - (int) Math.pow(sideLength - 2, 3) - 1 : 0;

int x = 0, y = 0, z = 0;
for (int i = 0; i < position; i++) {
    z++;
    if (z == sideLength) {
        z = 0;
        y++;
        if (y == sideLength) {
            y = 0;
            x++;
        }
    }

    // cause the loop to repeat one more time if all 3 values are not min or max
    if (x != 0 && x != sideLength - 1 && y != 0 && y != sideLength - 1 && z != 0 && z != sideLength - 1) {
        i--;
    }
}

Vec3 offset = new Vec3(x - (sideLength / 2), y - (sideLength / 2), z - (sideLength / 2));

#x, y, and z offsets from a single number