Java-Gaming.org Hi !
 Featured games (84) games approved by the League of Dukes Games in Showcase (602) Games in Android Showcase (171) games submitted by our members Games in WIP (649) 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 1580 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.

 Jesse (14 views) 2015-07-29 04:35:27 Riven (36 views) 2015-07-27 16:38:00 Riven (18 views) 2015-07-27 15:35:20 Riven (21 views) 2015-07-27 12:26:13 Riven (12 views) 2015-07-27 12:23:39 BurntPizza (30 views) 2015-07-25 00:14:37 BurntPizza (41 views) 2015-07-24 22:06:39 BurntPizza (24 views) 2015-07-24 06:06:53 NoxInc (29 views) 2015-07-22 22:16:53 NoxInc (18 views) 2015-07-22 22:13:39
 wessles 46x theagentd 45x basil_ 35x orangepascal 28x KaiHH 27x Riven 19x ags1 18x mooman219 17x KudoDEV 13x bornander 13x Jesse 11x princec 11x klaus 11x CelestialCreator 10x Zaneris 9x deepthought 8x
 List of Learning Resourcesby gouessej2015-07-09 11:29:36How Do I Expand My Game?by bashfrog2015-06-14 11:34:43List of Learning Resources2015-05-31 05:37:30Intersection Methodsby Roquen2015-05-29 08:19:33List of Learning Resources2015-05-05 10:20:32How to: JGO Wikiby Mac702015-02-17 20:56:162D Dynamic Lighting2015-01-01 20:25:42How do I start Java Game Development?by gouessej2014-12-27 19:41:21
 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