/prog/ - Occlusion culling.

Name: cb 2013-05-22 15:31

How would I go about occlusion culling a set of 2.5D rectangles (2D rectangles with 3D transforms applied to them) so that:

1) The quads are rendered in the right order.
2) Quads that intersect other shapes are split into several other shapes that are then ordered.

Essentially, I'm looking to a solution to this (https://bugzilla.mozilla.org/show_bug.cgi?id=689498) but for an unrelated question.

Asked this on SO a while ago but didn't really get a satisfactory answer in terms of an actual, acceptable algorithm: http://stackoverflow.com/questions/16582320/occlusion-culling-3d-transformed-2d-rectangles

Name: Anonymous 2013-05-22 19:58

Yeah, those suggestions aren't too bad: either z-buffering, raycasting or splitting the geometry.
If you don't know 100% what you're doing, I'd recommend against splitting the geometry, though. A naive implementation isn't too complex but as that one guy already pointed out, complexity (time and memory-wise) may be a real problem if you don't have a super-sophisticated-Carmack-grade algorithm.
For raycasting you might also require some more sophisticated stuff.
To get to the point: I'd recommend OpenGL with some sort of z-buffering (``Solution #2''). Even if you don't have HW-Acceleration, most OpenGL-Software-Renderers (Mesa, and even the Win32 fallback renderer) should perform pretty well, even for higher resolutions (where z-buffering and raycasting are usually weak, due to memory speed limits). Unfortunately I can't really give you hints as to how z-buffering works with transparency (how it's actually implemented).
2) Quads that intersect other shapes are split into several other shapes that are then ordered.
...will not happen with z-buffering, though. You just test every pixel for visibility before it's drawn, geometry will stay untouched. Naturally you'll also have some overdraw here.

Maybe I can post something useful tomorrow, it's already 2 am here...

Name: Anonymous 2013-05-22 20:52

2.5D rectangles

what have you been smoking?

Name: Anonymous 2013-05-22 21:13

>>3
your mother's anus

Name: Anonymous 2013-05-22 21:36

>>1
Christina Brooks
Oy vey, we've got a woman here!

Name: Anonymous 2013-05-22 21:42

>I have experience with the following languages:
    * x86 Assembly
    * ARM Assembly

    * C
* Objective-C
    * C++ (and EC++)

* Python
    * PHP (Ashamed of it)
    * Perl
    * JavaScript

    * HTML
    * CSS

Typical woman who hasn't read her SICP. Back to Reddit News, please.

Name: Anonymous 2013-05-22 21:43

>>6
I fucked up!

Name: Anonymous 2013-05-22 21:52

You will get an answer only if you post your Gensokyo Citizenship ID with a timestamp.

Name: Anonymous 2013-05-22 21:57

>>8
mad virgin

Name: Anonymous 2013-05-22 22:10

Holy shit, take a course in linear algebra! Honestly, you just want to find an intersecting line and it's causing you all this trouble?

Name: Anonymous 2013-05-22 22:12

>>9
No, I'm a happy virgin willing to help the Touhous.

What are you, a mad non-virgin? Pathetic.

Name: Anonymous 2013-05-22 22:13

>>10
She's a she, give her a break.

Name: Anonymous 2013-05-22 22:23

>>12
She's a it until it learns some linear fucking algebra.

Name: Anonymous 2013-05-22 22:24

>>13
She's a it, give that thing a break.

Name: Anonymous 2013-05-22 22:27

>>5
A transgender woman!

Name: Anonymous 2013-05-22 22:28

>>13
Woman can't do math, silly goy.

Name: Anonymous 2013-05-22 22:38

>>16
No, but females can.

Name: Anonymous 2013-05-22 22:55

>>6
him are*

Name: Anonymous 2013-05-22 23:29

>>17
Females can't do math either, silly gentile.

Only manly male men can do math.

Name: Anonymous 2013-05-22 23:38

>>19
Manly male men can only do minimum wage moving-heavy-boxes-around jobs; their peak of intellectuality of the week occurs as they are comparing the scores of the two teams in the football match they are watching to see which is leading.

Also don't "gentile" me you filthy goy.

Name: Anonymous 2013-05-22 23:42

>>20
Oh, we have different concepts of manly then. A manly male men is someone who's not afraid of monads or lambda calculus. If someone is afraid of those, you can call them faggots.

I "gentile"d you again, goy.

Name: Anonymous 2013-05-23 0:03

>>21
That's like those people who redefine common words like racism.

Name: Anonymous 2013-05-23 0:10

ITT: goys

Name: Anonymous 2013-05-23 0:14

>>23
Goyim is the plural of goy, goy.

Name: Anonymous 2013-05-23 0:14

>>24
Spoken like a true goyela

Name: Anonymous 2013-05-23 0:33

>>23-25
http://www.youtube.com/watch?v=3jug-t5p6ZM

Name: Anonymous 2013-05-23 0:41

>>26
It was real in my mind.

Name: Anonymous 2013-05-23 0:45

>>27
They gassed us hard,
They gassed us long,
They gassed us in our sleep,
They gassed my entire family,
Until there was no peep!
They gassed us day by day by day,
Oy vey, oy vey, oy vey!
Some filthy goyim say,
The shoah was a lie.
But my friend,
I think you’ll find,
It was real in my mind!

Name: Anonymous 2013-05-23 0:57

Miss Christina Brooks,

http://people.csail.mit.edu/fredo/PUBLI/surveyTVCG.pdf
https://mediatech.aalto.fi/~timo/publications/MSc_thesis.pdf

Sincerely,

Not The Sussman.

Name: Anonymous 2013-05-23 1:04

Hate to break it to you Gerald, but christina is a guy who thinks he can get away with passing himself off as a girl.

But that isnt why you helped him is it? No, it is because he is ethnically kosher.

Name: Anonymous 2013-05-23 1:46

>>28
5 star post.

Name: Anonymous 2013-05-23 4:49

http://stackoverflow.com/questions/16582320/occlusion-culling-3d-transformed-2d-rectangles
Soltuion #1 (extremely difficult):
apparently proper spelling is also extremely difficult

>>30
at least he's not a self-hating russian KIKE

Name: Anonymous 2013-05-23 4:57

>>1
Asked this on SO a while ago but didn't really get a satisfactory answer
So instead you turned to the most helpful programming board in the universe, /prog/.

Name: cb 2013-05-23 5:09

>>33
Never hurts to try. Haha, people here are dicks.

Name: (΄◉◞౪◟◉｀) 2013-05-23 5:44

Name: Anonymous 2013-05-23 6:12

>>10
hmm.. how to find those lines in 3d?
Could you use the diagonals..?

Name: Anonymous 2013-05-23 6:21

>>36
There are these funny things called equations.

Name: Anonymous 2013-05-23 6:26

even better if you can quickly check if there is an intersection first..?
seems like you should zero a dimension relative to the given plane, then look for positive/negative crossings in the area =D

Name: Anonymous 2013-05-23 6:44

a plane is defined as a line and a point (not on the line)?
....do polygons that aren't triangles ever get messy? (planar twist?) eg. (0,0,0,/0,1,1/1,0,1/1,1,0)

Name: Anonymous 2013-05-23 6:47

^^ gives co-ords for a tetrahedron....

Name: (΄◉◞౪◟◉｀) 2013-05-23 7:06

　　　　＿＿＿
　　　／　　　　＼
　　　／　　　　　　＼
　／　　⌒　　　⌒　　＼
　 |　 /// （__人__） /// 　 |
. (⌒) 　　　　　　　　 (⌒)
./　i＼　　　　　　　／i　ヽ

Name: Anonymous 2013-05-23 7:27

...so is that a simple hyper-plane in 3d?
ugh flat polygons seem so 1980's xD

Name: Anonymous 2013-05-23 7:30

hmm.. i should probably try to render it

Name: Anonymous 2013-05-23 7:40

RENDER MY ANUS

Name: Anonymous 2013-05-23 8:30

but it should roughly look like a taut piece of paper twisted 90 degrees..?

Name: Anonymous 2013-05-23 8:39

and i think all four edges will still be straight... which seems weird for a curved surface

Name: Anonymous 2013-05-23 13:44

>>32
I'm not self-hating, russian, or a kike either.
Also you have no clue if chris hates himself or is russian.

Name: Anonymous 2013-05-23 13:46

>>47
It's cute when goyim brag about being goy.

Name: Anonymous 2013-05-23 14:18

>>33,34
>>29

Name: Anonymous 2013-05-23 14:21

>>48
I fucked ben gurion in the ass and jizzed in it

Name: Anonymous 2013-05-23 16:25

>>34
I apologize for the personal insults, but we have no mods here. Please try to ignore the shitposters.

Name: Anonymous 2013-05-23 17:13

Please try to ignore the shitposters.
This board wouldn't have any posts at all if you did that.

Name: Anonymous 2013-05-23 17:35

>>34
Haha, I know, right! These people are pricks :P

I like Reddit more, they're more friendly and they have a silly sense of humor I really like XD We should go there!

Name: Anonymous 2013-05-23 17:46

>>53
You're alright sometimes, hymie.
But I'm still gonna eradicate you.

Name: Anonymous 2013-05-23 17:58

>>54
Allahu ackbar, kebab brother!

^{^{_{I fucking love roleplaying as a shitskin-hating Jew and as a kike-hating Muslim in /prog/. I'm actually an agnostic Australian.}}}

Name: Anonymous 2013-05-23 18:03

>>55
Shalom! I'm ``agnostic'' too, it's very kosher.

Name: Anonymous 2013-05-23 18:04

Name: 57 2013-05-23 18:07

Name: 57 [PART I] 2013-05-23 18:10

Name: 57 [PART II] 2013-05-23 18:10

Name: Anonymous 2013-05-23 18:28

>>57-60
Stop it, I still have work to do!

Name: Anonymous 2013-05-23 18:36

▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄

█     ___                        █

█    /

/  7                       █

█   (_,_/\       WORSHIP THIS    █

█    \    \   YOUR THROBBING GOD █

█     \    \                     █

█     _\    \__                  █

█    (   \     )                 █

█     \___\___/                  █

█                                █

▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀

Name: Anonymous 2013-05-23 18:37

▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄

█     ___                        █

█    /

/

  7                       █

█   (_,_/\       WORSHIP THIS    █

█    \    \   YOUR THROBBING GOD █

█     \    \                     █

█     _\    \__                  █

█    (   \     )                 █

█     \___\___/                  █

█                                █

▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀

Name: Anonymous 2013-05-23 18:44

Why is Luke-cunt such a fucking retard? He barely knows how to use Matlab and he doesn't know what a fucking equation is, he also says "polygons are so 1980 LEEEEL XD".

>>56
Salam! Being a muslim must be very exciting, almost explosive. Very halaal.

Name: Anonymous 2013-05-23 18:50

>>64
his parents dropped him when he was a baby. several times.

Name: Anonymous 2013-05-23 20:23

>>64
Shalom! Being with a child sexually must be very exciting, almost orgasmic. Very halaal.

Name: Anonymous 2013-05-23 21:30

>>66
It was supposed to be "very kosher" you dumb nigger.

Dumb nigger. DUMB. NIGGER.

Name: Anonymous 2013-05-23 21:34

Dumb nigger.
Isn't that kind of redundant?

Name: Anonymous 2013-05-23 21:49

>>68
Redundancy is useful.

Name: Anonymous 2013-05-23 21:51

>>64 you just jelly you didn't discover non-flat polygons..
They'll be all the rage in a year or two ^^

Name: Anonymous 2013-05-23 22:02

why does this thing built of blocks look so blocky....? xD

Name: Anonymous 2013-05-23 23:17

>>70-71
kill yourself you retarded cunt

Name: Anonymous 2013-05-24 0:02

Luke Yallop I love you.

Name: Anonymous 2013-05-24 9:18

>>73
shut the fuck up you piece of shit faggot I'll fucking kill you

Name: Anonymous 2013-05-24 9:34

>>70
LEL I JUST LE JELLY E/G/IN MEME /G/ROSKI
>LLLLLLLLLLLLEEEEEEEEEEEEEEEELLLLLLLL
>EGWGINWIGNWIGWGPOWGOWGGOWINGRO!
E/G/IN! LEEEEEEEEEEEEEEEEEEEEL ^^ =) XD

Name: Anonymous 2013-05-24 11:17

>>74
y so mad, bro?

Name: Anonymous 2013-05-24 17:39

>>76
Because he's a dirty kike who's jelly of based Luke

Occlusion culling.

1 Name: cb 2013-05-22 15:31

2 Name: Anonymous 2013-05-22 19:58

3 Name: Anonymous 2013-05-22 20:52

4 Name: Anonymous 2013-05-22 21:13

5 Name: Anonymous 2013-05-22 21:36

6 Name: Anonymous 2013-05-22 21:42

7 Name: Anonymous 2013-05-22 21:43

8 Name: Anonymous 2013-05-22 21:52

9 Name: Anonymous 2013-05-22 21:57

10 Name: Anonymous 2013-05-22 22:10

11 Name: Anonymous 2013-05-22 22:12

12 Name: Anonymous 2013-05-22 22:13

13 Name: Anonymous 2013-05-22 22:23

14 Name: Anonymous 2013-05-22 22:24

15 Name: Anonymous 2013-05-22 22:27

16 Name: Anonymous 2013-05-22 22:28

17 Name: Anonymous 2013-05-22 22:38

18 Name: Anonymous 2013-05-22 22:55

19 Name: Anonymous 2013-05-22 23:29

20 Name: Anonymous 2013-05-22 23:38

21 Name: Anonymous 2013-05-22 23:42

22 Name: Anonymous 2013-05-23 0:03

23 Name: Anonymous 2013-05-23 0:10

24 Name: Anonymous 2013-05-23 0:14

25 Name: Anonymous 2013-05-23 0:14

26 Name: Anonymous 2013-05-23 0:33

27 Name: Anonymous 2013-05-23 0:41

28 Name: Anonymous 2013-05-23 0:45

29 Name: Anonymous 2013-05-23 0:57

30 Name: Anonymous 2013-05-23 1:04

31 Name: Anonymous 2013-05-23 1:46

32 Name: Anonymous 2013-05-23 4:49

33 Name: Anonymous 2013-05-23 4:57

34 Name: cb 2013-05-23 5:09

35 Name: (΄◉◞౪◟◉｀) 2013-05-23 5:44

36 Name: Anonymous 2013-05-23 6:12

37 Name: Anonymous 2013-05-23 6:21

38 Name: Anonymous 2013-05-23 6:26

39 Name: Anonymous 2013-05-23 6:44

40 Name: Anonymous 2013-05-23 6:47

41 Name: (΄◉◞౪◟◉｀) 2013-05-23 7:06

42 Name: Anonymous 2013-05-23 7:27

43 Name: Anonymous 2013-05-23 7:30

44 Name: Anonymous 2013-05-23 7:40

45 Name: Anonymous 2013-05-23 8:30

46 Name: Anonymous 2013-05-23 8:39

47 Name: Anonymous 2013-05-23 13:44

48 Name: Anonymous 2013-05-23 13:46

49 Name: Anonymous 2013-05-23 14:18

50 Name: Anonymous 2013-05-23 14:21

51 Name: Anonymous 2013-05-23 16:25

52 Name: Anonymous 2013-05-23 17:13

53 Name: Anonymous 2013-05-23 17:35

54 Name: Anonymous 2013-05-23 17:46

55 Name: Anonymous 2013-05-23 17:58

56 Name: Anonymous 2013-05-23 18:03

57 Name: Anonymous 2013-05-23 18:04

58 Name: 57 2013-05-23 18:07

59 Name: 57 [PART I] 2013-05-23 18:10

60 Name: 57 [PART II] 2013-05-23 18:10

61 Name: Anonymous 2013-05-23 18:28

62 Name: Anonymous 2013-05-23 18:36

63 Name: Anonymous 2013-05-23 18:37

64 Name: Anonymous 2013-05-23 18:44

65 Name: Anonymous 2013-05-23 18:50

66 Name: Anonymous 2013-05-23 20:23

67 Name: Anonymous 2013-05-23 21:30

68 Name: Anonymous 2013-05-23 21:34

69 Name: Anonymous 2013-05-23 21:49

70 Name: Anonymous 2013-05-23 21:51

71 Name: Anonymous 2013-05-23 22:02

72 Name: Anonymous 2013-05-23 23:17

73 Name: Anonymous 2013-05-24 0:02

74 Name: Anonymous 2013-05-24 9:18

75 Name: Anonymous 2013-05-24 9:34

76 Name: Anonymous 2013-05-24 11:17

77 Name: Anonymous 2013-05-24 17:39

Name: cb 2013-05-22 15:31

Name: Anonymous 2013-05-22 19:58

Name: Anonymous 2013-05-22 20:52

Name: Anonymous 2013-05-22 21:13

Name: Anonymous 2013-05-22 21:36

Name: Anonymous 2013-05-22 21:42

Name: Anonymous 2013-05-22 21:43

Name: Anonymous 2013-05-22 21:52

Name: Anonymous 2013-05-22 21:57

Name: Anonymous 2013-05-22 22:10

Name: Anonymous 2013-05-22 22:12

Name: Anonymous 2013-05-22 22:13

Name: Anonymous 2013-05-22 22:23

Name: Anonymous 2013-05-22 22:24

Name: Anonymous 2013-05-22 22:27

Name: Anonymous 2013-05-22 22:28

Name: Anonymous 2013-05-22 22:38

Name: Anonymous 2013-05-22 22:55

Name: Anonymous 2013-05-22 23:29

Name: Anonymous 2013-05-22 23:38

Name: Anonymous 2013-05-22 23:42

Name: Anonymous 2013-05-23 0:03

Name: Anonymous 2013-05-23 0:10

Name: Anonymous 2013-05-23 0:14

Name: Anonymous 2013-05-23 0:14

Name: Anonymous 2013-05-23 0:33

Name: Anonymous 2013-05-23 0:41

Name: Anonymous 2013-05-23 0:45

Name: Anonymous 2013-05-23 0:57

Name: Anonymous 2013-05-23 1:04

Name: Anonymous 2013-05-23 1:46

Name: Anonymous 2013-05-23 4:49

Name: Anonymous 2013-05-23 4:57

Name: cb 2013-05-23 5:09

Name: (΄◉◞౪◟◉｀) 2013-05-23 5:44

Name: Anonymous 2013-05-23 6:12

Name: Anonymous 2013-05-23 6:21

Name: Anonymous 2013-05-23 6:26

Name: Anonymous 2013-05-23 6:44

Name: Anonymous 2013-05-23 6:47

Name: (΄◉◞౪◟◉｀) 2013-05-23 7:06

Name: Anonymous 2013-05-23 7:27

Name: Anonymous 2013-05-23 7:30

Name: Anonymous 2013-05-23 7:40

Name: Anonymous 2013-05-23 8:30

Name: Anonymous 2013-05-23 8:39

Name: Anonymous 2013-05-23 13:44

Name: Anonymous 2013-05-23 13:46

Name: Anonymous 2013-05-23 14:18

Name: Anonymous 2013-05-23 14:21

Name: Anonymous 2013-05-23 16:25

Name: Anonymous 2013-05-23 17:13

Name: Anonymous 2013-05-23 17:35

Name: Anonymous 2013-05-23 17:46

Name: Anonymous 2013-05-23 17:58

Name: Anonymous 2013-05-23 18:03

Name: Anonymous 2013-05-23 18:04

Name: 57 2013-05-23 18:07

Name: 57 [PART I] 2013-05-23 18:10

Name: 57 [PART II] 2013-05-23 18:10

Name: Anonymous 2013-05-23 18:28

Name: Anonymous 2013-05-23 18:36

Name: Anonymous 2013-05-23 18:37

Name: Anonymous 2013-05-23 18:44

Name: Anonymous 2013-05-23 18:50

Name: Anonymous 2013-05-23 20:23

Name: Anonymous 2013-05-23 21:30

Name: Anonymous 2013-05-23 21:34

Name: Anonymous 2013-05-23 21:49

Name: Anonymous 2013-05-23 21:51

Name: Anonymous 2013-05-23 22:02

Name: Anonymous 2013-05-23 23:17

Name: Anonymous 2013-05-24 0:02

Name: Anonymous 2013-05-24 9:18

Name: Anonymous 2013-05-24 9:34

Name: Anonymous 2013-05-24 11:17

Name: Anonymous 2013-05-24 17:39