Game Development

Hjorthenify

20:05

I have a list of nodes and i iterate over them to check if they have LOS to each other. I want to merge them into one node if they are very close to each other, but I can't do that while iterating. If I add them to a list and merge them later, then some paths might become invalid because they will point to the erased nodes. Any suggestions on how I can circumvent the problem?

Pip

sounds reasonable :D

Hjorthenify

@KevinvanderVelden I bet you know the solution! :D

Kevin van der Velden

Just update the paths you would invalidate?

I'm assuming it's for pathfinding, so they'd be bidirectional

Hjorthenify

Holy ... Why didn't I think of that D:

Jon

If I really do spend time to learn UE, probably gonna ditch Unity

Hjorthenify

20:16

But.. C#

Jon

I have a feeling it is going to get worse as the versions start rolling out

OMGtechy

But ... C++

Hjorthenify

Now that I said that.. I actually miss C++

@OMGtechy Yes!

Jon

I'm just really annoyed with some of their decisions.. mainly the forced permissions for logging

OMGtechy

template <unsigned x> <3

Jon

20:17

that just rubs me the wrong way

Hjorthenify

@OMGtechy (void*)arr;

OMGtechy

die

Hjorthenify

:D

OMGtechy

you're using a c style cast AND you're using a void*

just die

Jon

dies

Hjorthenify

20:17

On an array... I know

OMGtechy

thank you

Jon

I put the ray in array

OMGtechy

arr

Kevin van der Velden

@Hjorthenify because you've been staring at the problem from a certain direction and needed fresh eyes =p

OMGtechy

tbf void* has uses

Hjorthenify

20:18

@KevinvanderVelden Or sleep. It might be the lack of sleep.

Jon

raymond + pirate = array

Kevin van der Velden

Sleep is also good

OMGtechy

c style casts also have obscure uses BUT THIS ISN'T ONE OF THEM

Hjorthenify

@OMGtechy Passing variables to thread entries :D

OMGtechy

No.

Jon

20:19

if you can cast, yer a wizard

4

OMGtechy

ahaha

Hjorthenify

@OMGtechy Isn't that how WinAPI does it?

OMGtechy

The WinAPI should not every be used as an example of what to do :P

plus it's in C

IIRC

Hjorthenify

Ah

Jon

winAPI is all like... yo, lookat all the shit I do wrong

OMGtechy

20:20

MSVC bro

let's delay our template parsing because we hipster yo

Hjorthenify

DWORD WINAPI MyThreadFunction( LPVOID lpParam );

LPVOID

I never understood the wording in the winAPI...

OMGtechy

Long Pointer to Void

Yes, there were once short pointers

Hjorthenify

Yes, but why?

Oooh

wait.. what?

OMGtechy

this is the part where your mind melts

Kevin van der Velden

Ye olden times

Hjorthenify

20:22

@OMGtechy I'm curious. Care to explain? :D

Pip

@OMGtechy php.net/manual/en/function.die.php

OMGtechy

@Pip probs from Perl :P

@Hjorthenify umm .. do you really want to know?

Hjorthenify

@OMGtechy Yes! My brain craves technical knowledge!

OMGtechy

urgh, that means I have to dig my archaic knowledge up

Kevin van der Velden

@Hjorthenify obsolete technical knowledge =p

Unless you wanna program for a, 6502 was it?

That age

Hjorthenify

20:25

@OMGtechy Literally dig? Wow that stuff must be old.

OMGtechy

I'm not as old as some of my knowledge so how it got there I'll never know

Hjorthenify

@KevinvanderVelden If you don't know history, you're doomed to repeat it.

2

Kevin van der Velden

@Hjorthenify well, repeating successes is a good thing right?

And short/long pointers offered some good benefits

OMGtechy

to be fair the concepts are still relevant today

member function pointers in C++ on x86 are a different size I think

Hjorthenify

@KevinvanderVelden If it was such a success, why did it become obsolete?

Kevin van der Velden

20:26

@Hjorthenify because we have too much memory now

We're going all over the place all the time so it's not a useful feature

@OMGtechy yeah I'm trying to find it as well but

OMGtechy

it was a matter of "we don't wanna waste all those bits on this pointer when we know the value can be stored in less, so we'll use a smaller pointer size"

Kevin van der Velden

Found a reference: stackoverflow.com/questions/2315311/what-is-a-long-pointer

2

OMGtechy

and short / long pointers were born

@Hjorthenify does that help?

Pip

interesting

OMGtechy

the relative addressing thing is another use of such short pointers

Kevin van der Velden

20:28

Found the wiki!

X86 memory segmentation

x86 memory segmentation refers to the implementation of memory segmentation in the Intel x86 computer instruction set architecture. Segmentation was introduced on the Intel 8086 in 1978 as a way to allow programs to address more than 64 KB (65,536 bytes) of memory. The Intel 80286 introduced a second version of segmentation in 1982 that added support for virtual memory and memory protection. At this point the original model was renamed real mode, and the new version was named protected mode. The x86-64 architecture, introduced in 2003, has largely dropped support for segmentation in 64-bit mode...

Hjorthenify

@OMGtechy Yup. I kinda had an idea it would be something like this. Interesting read though.

OMGtechy

the member function pointer thing is the most interesting bit IMO

Hjorthenify

So basically.. They served a performance increase as well?

Kevin van der Velden

Yeah

OMGtechy

also see: stackoverflow.com/questions/12006854/…

Hjorthenify

20:30

@OMGtechy Can't find anything about that

OMGtechy

@Hjorthenify see that link I posted :D

Hjorthenify

yup :P

OMGtechy

read it :P

Hjorthenify

Sorry.. I couldn't express it in any other way.

OMGtechy

ahahahah

the picture is perfect

Hjorthenify

20:38

@OMGtechy When is CppCon?

OMGtechy

Couple of weeks from now

ish

Hjorthenify

Excited?

OMGtechy

Hell yeah

also need to write my talk but otherwise YEAAH

My team is presenting something mind blowing to the C++ world

watch Julian Storer's talk

Hjorthenify

I will :)

How comes Unity doesn't have tuples or pairs...

Kevin van der Velden

OMGtechy

20:42

@Hjorthenify note that answer is mostly correct; an implementation doesn't have to use vptr at all (although I've never seen one that doesn't)

Kevin van der Velden

Yay!

OMGtechy

also, take a look at std::tie for random cool C++ stuff

Hjorthenify

I know that function. Its crazy.

Kevin van der Velden

Wait what o.o

OMGtechy

and for another mind-blow, ask yourself, what's the type of std::endl?

Hjorthenify

20:44

Some sort of stream

OMGtechy

Nopppee

Hjorthenify

whaaaat

Kevin van der Velden

> template< class CharT, class Traits >
std::basic_ostream<CharT, Traits>& endl( std::basic_ostream<CharT, Traits>& os );

OMGtechy

it's a function

as Kevin just pasted

in fact, AFAIK, all the iomanip stuff is functions

Kevin van der Velden

(Not tested: You can probably implement your own function with that signature and have it called as well)

OMGtechy

20:46

^ yes you can

Hjorthenify

Cool

I know endl flushes, which is why it shouldnt be used to add newlines

OMGtechy

yeah, unless you actually want to flush :P

Kevin van der Velden

The endl function thing has the benefit of calling flush on the stream as well, so you could do something similar for a new packet or whatever

OMGtechy

there's std::flush if you just want the flush

Hjorthenify

Yeah :P

Kevin van der Velden

20:47

Anyway, I has the start of mapgen! And coins!

OMGtechy

WAHEY

Kevin van der Velden

So now I am going to bed because bed is cool

OMGtechy

it is

goodnight

Kevin van der Velden

Uuh crap

I need to hang up some laundry first

AAAH WELL

Laundry then bed

OMGtechy

god dammit life

Hjorthenify

20:48

At this hour?

Kevin van der Velden

Well, I should have done it earlier

Buuut gamedev

OMGtechy

MSVC rant of the day

template <typename T>
T f(T)
{
    return static_cast<T*>(x());asd;asd;asd;asd;asd;asd;asd;
}

int main()
{

}

^ that compiles and runs

Hjorthenify

but... x and asd is undefined?

OMGtechy

yep :D

Hjorthenify

Is it because the template isnt evaluated?

OMGtechy

20:51

that kinda stuff is used in the windows headers

and yeah

they delay template parsing until it's instantiated

Hjorthenify

Why is it used in win headers?

I figured

OMGtechy

because fucking microsoft

there's stuff like this in the Windows headers

template <typename T>
T* f(T)
{
    return static_cast<T*>(x());
}

float* x() { return nullptr; }

int main()
{
    f(float());
}

Hjorthenify

What's the purpose though?

Lokkij

Kurzgesagt's music is also really nice

OMGtechy

@Hjorthenify making my life hell

they define the types used in the template AFTER the template definition

Hjorthenify

20:54

Its like they are just trolling for gigs

OMGtechy

ikr

they also make a variable called bool in one of their headers

Hjorthenify

trool*

But yeah.. wow

OMGtechy

this is my life man

Pip

wow

Almo

21:16

Tough Rocket League Game 2v2

►

Hjorthenify

Is there a container in C# where the same combined key can't be added twice? Such as if I have a pair of Vector2(1,1) and Vector(2,1) then it would access the same element even if they are reversed?

Houston, we got a problem...

(yes that is a bug)

OMGtechy

21:36

@Hjorthenify like an std::set in C++?

Hjorthenify

Yeah

I think

Well.. std::set has the same key as value, right?

OMGtechy

Semantically yes

@Hjorthenify HashSet is probably what you're looking for

Pip

@Hjorthenify a HashSet<T>?

sniped

Hjorthenify

No not that

OMGtechy

;D

msdn.microsoft.com/en-us/library/bb359438.aspx

oh why not that?

Hjorthenify

21:39

Because I want to use two positions as key, but it doesn't matter which of them that comes first in the key :P

Pip

305

Q: C# Set collection?

Does anyone know if there is a good equivalent to Java's Set collection in C#? I know that you can somewhat mimic a set using a Dictionary or a HashTable by populating but ignoring the values, but that's not a very elegant way.

OMGtechy

Ah so you essentially want your own compariitor

Pip

that's all I got

Hjorthenify

@OMGtechy I'm afraid so

OMGtechy

Well, I know how to in C++ ... let me dig for C#

oh that was easy

you can pass a comparitor to the constructor

Hjorthenify

21:40

Oh cool

Pip

yeah

OMGtechy

msdn.microsoft.com/en-us/library/bb359100.aspx

Hjorthenify

I was going to implement my own collection :D

Pip

oh true I didn't think about that

I've used that like..... twice

OMGtechy

@Hjorthenify oh god xD

Hjorthenify

21:40

Fun stuff

Oh well.. There's a major weird flaw in my code..

Pip

what is it?

OMGtechy

welcome to life

Hjorthenify

13 mins ago, by Hjorthenify

Basically instead of merging with the nodes close to it, it does the opposite

OMGtechy

ahahaha

Hjorthenify

Debug.Log(ray[0].distance + " distance..");
if(ray[0].distance < MergeDistance)

And I'm like.. What

OMGtechy

21:42

Just add a ! to whatever returns the bool and forget about it xd

Hjorthenify

but..

The ray's distance D:

Restarted Unity.. Now it worksish

At 0.5 merge distance

Pip

lol

closer

Hjorthenify

The triangle's vertexes merge, but those two at the bottom doesn't

Wtf

Pip

running the script on it correctly?

OMGtechy

@Almo that overtime goal

Hjorthenify

21:47

Wtf not merged either

@Pip Its all 1 script

Pip

hmm idk

Hjorthenify

Maybe unity's raycast distance is broken? lol dunno

Fixed it

Nvm

OMGtechy

always assume the library you're using is working perfectly

because 99% of the time that is the case

Hjorthenify

I was joking

OMGtechy

ah right :P

We had an issue with JUCE that went on for years and years and and we thought Microsoft's DirectWrite was broken due to some uninitialised data, which we hacked around in a way that worked most of the time until Windows 10, but recently we discovered that it was us all along and facedesked

Hjorthenify

21:54

But then again... Im using it to check the distance between nodes and its obvious that the nodes in the triangle is spaced farther away than the one near the corner

OMGtechy

anyway I'm off

night night

Jon

Savage Garden - I Want You

►

chicken cherry cola

Pip

Been listening to Miami Horror and Little Boots all afternoon

Started a radio of "Que Veux-Tu" (Madeon Remix) by Yelle

on Spotify

that's such a fantastic song

@OMGtechy what was the issue?

oh, night :P

@Jon listened to the songs/artists I mentioned?

Hjorthenify

Can't figure out what's causing this bug -.-

Imma call it for tonight. Night!

Pip

22:14

nice Hjor

MLM

22:58

This answer was just posted. Their solution is using standard meshes instead of a geometry shader which is what the question is about. Consider voting appropriately: gamedev.stackexchange.com/a/107908/16587

Pip

I hate when people don't actually answer the question.....

Chris

23:41

I'm making a business card ._.

Pip

Cool

any idea what it'll look like @Chris?

I'm thinking about 3d printing a few business cards just because :D

Chris

I'm seeing about using my standard game art background and font and style. Kind of left this late but gonna see if my local shop can get some printed by Thursday, cuz the nz gamedev conf is on Friday haha. The monthly meetups I go to, I feel naked without a card lol

might list my title as "Independent Dungeon Developer"

Almo

23:58

@OMGtechy :D

Transcript for