Java-Gaming.org Hi !
 Featured games (83) games approved by the League of Dukes Games in Showcase (542) Games in Android Showcase (133) games submitted by our members Games in WIP (604) games currently in development
 News: Read the Java Gaming Resources, or peek at the official Java tutorials
Pages: [1]
 ignore  |  Print
 Side of the Plane  (Read 1434 times) 0 Members and 1 Guest are viewing this topic.
abies

Senior Devvie

 « Posted 2003-12-07 18:24:22 »

Let's suppose that we have a plane Ax + By + Cz + D = 0. It's normal is (A,B,C). Which side do we assume to be 'inside' halfspace given by this plane ? Points which are on the side pointed by the normal (distance to plane is positive) or points on the other side of normal (distance to plane[1] is negative) ?
At first it was natural for me that points with positive distance (pointed to by normal) are 'inside'. But then I started to wonder - if you look at the plane as part of mesh, 'inside' of mesh is probably in opposite direction to normal...

My question for 'wise heads' here: Which way I should use for all computations ? For a point to be between number of planes, should it's distance[1] from every one be negative or positive ?

[1] distance = Ax+By+Cx+D for point (x,y,z)

Daath

Junior Devvie

Java games rock!

 « Reply #1 - Posted 2003-12-07 20:26:23 »

There is no definitive answer to that. It really depends on what you are trying to achieve. I can easily picture two scenarios which will need positive and negative normals.
1. positive - Wanna use plane to "see' what is inside space enclosed by planes (since you mentiones halh-space case)
2 negative - say lighting normals for box from outside

This is case dependent scenario .
DavidYazel

Junior Devvie

Java games rock!

 « Reply #2 - Posted 2003-12-07 22:15:12 »

If you make this change then please refactor the polygon clipping code, it was a bitch to get working and depends on the halfspaces as they currently work.

David Yazel
Xith3D Project Founder
http://xith3d.dev.java.net

It may look complicated, but in the end it is just a bunch of triangles
Yuri Vl. Gushchin

Senior Devvie

Speak Java!

 « Reply #3 - Posted 2003-12-08 05:07:13 »

OpenGL has a function that deals with planes and halfspaces - glClipPlane(...). Description of this function says:

Quote
If the dot product of the eye coordinates of a vertex with the stored plane equation components is positive or zero, the vertex is in with respect to that clipping plane. Otherwise, it is out.

Here is a description from http://wwwcsif.cs.ucdavis.edu/~jankunm/175/WOGL_clipping_functions.html:

Quote
Clipping Planes
A clipping plane divides space into two, half on one side of the plane, half on the other. The plane has a front and a back side, the front side is the one with the plane's normal vector. So space gets divided into a front halfspace and a back halfspace. Let's define "inside" to mean something is in the front halfspace. In 3D space, the one we're used to, a plane is defined by this plane equation.
Ax + By + Cz + D = 0
We can store the plane coefficients in a vector (A,B,C,D). To determine whether or not a point is inside the front halfspace of a plane, we find the distance from the point (xo, yo, zo) to the plane (A,B,C,D).
distance = Axo + Byo + Czo + D
If the distance is positive, the point is in the front halfspace, inside. If the distance is zero, the point lies on the plane. If the distance is negative, the points lies in the back halfspace, outside.

In 4D homogeneous space, planes are specified by equations of this form.
Px + Qy + Rz + Sw = 0
Again, we can store the plane coefficients as vectors (P,Q,R,S). To see if a point (xo, yo, zo, wo) is in the front halfspace, on the plane, or in the back halfspace, we take the dot product of the point and the plane's coefficient vector. This number isn't really a distance, but at times it might help to think of it as such.
dot product = Pxo + Qyo + Rzo + Swo
Again, inside is > 0, on the plane = 0, outside is < 0.

I think we should choose definition of In/Out from OpenGL specs just to aboid one more difference and be able to point peolpe to OpenGL docs.

Yuri

Yuri Vl. Gushchin
JProof Group
Pages: [1]
 ignore  |  Print

You cannot reply to this message, because it is very, very old.

 Add your game by posting it in the WIP section, or publish it in Showcase. The first screenshot will be displayed as a thumbnail.
 CopyableCougar4 (16 views) 2014-12-28 02:10:29 BurntPizza (17 views) 2014-12-27 22:38:51 Mr.CodeIt (13 views) 2014-12-27 04:03:04 TheDudeFromCI (17 views) 2014-12-27 02:14:49 Mr.CodeIt (25 views) 2014-12-23 03:34:11 rwatson462 (56 views) 2014-12-15 09:26:44 Mr.CodeIt (46 views) 2014-12-14 19:50:38 BurntPizza (92 views) 2014-12-09 22:41:13 BurntPizza (113 views) 2014-12-08 04:46:31 JscottyBieshaar (86 views) 2014-12-05 12:39:02
 Rayvolution 50x BurntPizza 30x basil_ 29x HeroesGraveDev 25x LiquidNitrogen 24x appel 18x kpars 18x Riven 16x princec 16x KevinWorkman 15x pitbuller 13x gouessej 13x NegativeZero 13x KudoDEV 12x SHC 11x Ecumene 11x
 How do I start Java Game Development?by gouessej2014-12-27 19:41:21Resources for WIP gamesby kpars2014-12-18 10:26:14Understanding relations between setOrigin, setScale and setPosition in libGdx2014-10-09 22:35:00Definite guide to supporting multiple device resolutions on Android (2014)2014-10-02 22:36:02List of Learning Resources2014-08-16 10:40:00List of Learning Resources2014-08-05 19:33:27Resources for WIP games2014-08-01 16:20:17Resources for WIP games2014-08-01 16:19:50
 java-gaming.org is not responsible for the content posted by its members, including references to external websites, and other references that may or may not have a relation with our primarily gaming and game production oriented community. inquiries and complaints can be sent via email to the info‑account of the company managing the website of java‑gaming.org