Hard Light Productions Forums

Off-Topic Discussion => General Discussion => Topic started by: kasperl on April 03, 2005, 04:34:48 am

Title: Maths stuff (Vonoroi diagrams)
Post by: kasperl on April 03, 2005, 04:34:48 am

Assuming I didn't bork the math terms by translation somehow, I was hoping some of you guys could quickly explain to me how to draw a vonoroi diagram of more than 3 points.

I get most of the basics, all I can't figure out is what perpendicular bisector to choose as the border between points/cells when you have 2 or 3 borders meet.

And yeah, my maths teacher is too much of an arse for me to ask him this.

EDIT: Ugh, I meant Voronoi, not Vonoroi.

[color=66ff00]Fixed[/color]

//Thanks Maeg.

Title: Maths stuff (Voronoi diagrams)
Post by: Bobboau on April 03, 2005, 11:49:04 am

I don't supose this would be of any use to you?
http://www.cs.cornell.edu/Info/People/chew/Delaunay.html

it should make makeing vasudan textures a whole lot easier though :)

Title: Maths stuff (Voronoi diagrams)
Post by: kasperl on April 03, 2005, 02:15:52 pm

Well, my dad helped me figure out some sort of semi logical geusstimating approach, so that'll do for now.

I need a proof though, the following one:
http://warpstorm.com/community/index.php?topic=8073.0
(WS allows attachments, so the imager is there.)

You have a circle, and a point P outside that circle. There is a line from P intersecting the circle at two points, A and B. There is also a line from P touching the circle, at point C.

I need a proof that PA*PB=Constant, and that PC^2=Constant. I can see why PA*PB=PC^2, but not why PA*PB=Constant.


The answerbooklet gives me the following:
Triangle PAC is the same shape as PCB, so PA/PC=PC/PB and PA*PB=PC^2.

I get it, but I just don't see why PA*PB is constant.

Title: Maths stuff (Voronoi diagrams)
Post by: Ashrak on April 03, 2005, 02:19:24 pm

i ****ing hate maths (just thought id share that with you)

Title: Maths stuff (Voronoi diagrams)
Post by: kasperl on April 03, 2005, 02:35:47 pm

I was hoping for a usefull post when I got the reply email, but thanks for the moral support.

Title: Maths stuff (Voronoi diagrams)
Post by: phreak on April 12, 2005, 08:41:30 pm

http://www.personal.kent.edu/~rmuhamma/Compgeometry/compgeom.html

and which class is this for?

Title: Maths stuff (Voronoi diagrams)
Post by: kasperl on April 13, 2005, 03:48:42 am

Wiskunde B2, best translated as Maths 2. Maths A is economics and chance calculation and stuff, and is available in 1 and 2. 2 being an add-on course. Math B is for physics like stuff,  and once again 2 is the add-on course for the enthousiast or someone intending to study physics/chemistry/maths.

I'm in 5 VWO, no clue how that works out in US system. I'm 17 years old, and VWO is the top 10% or something like that.

Already did the test, got a 7 (out  of 10), wich is quite remarkable considering my average. (3.9 before this test.)