ellipse eller 3D kulge - algoritmer

nåååh, fedt nok.

EDIT: det kan da' ikke passe...
så skal den kun tegne 1 streg...

EDIT: nu forstår jeg.
Jeg må vel bare sige steps = WorldLength?

med stepsne kan det være alt fra 9 til 1024 sååå ja...

Men jeg mangler en ellipse algoritme der ikke bruger radius, siden man ikke kan ramme alle størrelser. fx hvis den skal være 127 bred, kan jeg ikke sætte center på 63.5, siden det skal være et helt tal. Så jeg misser en enkelt række. (eller laver en extra)

Kuglen er lavet med intet andet end det basale i C#
Ingen 3D programmering eller noget.
Det eneste jeg har er algoritmer og xyz punkter.

Jeg har en algoritme for en kugle, men jeg mangler en til en hul kugle, med en skal på 1 lag.

Jeg bruger doubles i algoritmen...bare brug doubles i streg tegne funktionen også, så kan din ellipse tegnes med en hvilken som helst radius.

Mht kuglen, så er en "tynd" skal vel bare en kugle med en mindre kugle indeni. Forskellen i radius bliver så skallens tykkelse.

Med hensyn til ellipsen, gjorde jeg det måske ikke klart lige før, at alle mine punkter er i ushort (kan ikke ændres).

Med hensyn til kuglen, vil jeg gerne undgå at skulle lave 2.
Siden det tager ca. den dobbelte tid.
det skal gå så hurtigt som muligt, siden spillet bruger Thread.Sleep(1); hver gang der sker en ændring i verdenen.
Så jeg skal altså bruge en algoritme der kan se alle de yderste punkter i en kugle (sphere).

Jeg har prøvet med den normale kugle udregning hvor man siger

 if (number <= 1)
    sphere = true;

Hvor jeg så har ændret den til

 if (number == 1) //yderste del af en kugle
    sphere = true;

Resultatet blev dog en kugle på 0 pixels.

Så jeg prøvede

 if (number > 0.98 && number <= 1)
    sphere = true;

Det virkede i store forhold, men ikke i små.


Nogen der har en algoritme der kan finde alle yderste punkter i en kugle?

Du definerer vel selv kuglen, så du må jo have punkterne.
By the way, hvis det er en kugle, så kan du jo kun se yderpunkterne, så der er ingen grund til at "skallen" har en tykkelse. Du kan jo heller ikke se, hvor tyk læderet i en fodbold er, så drop indersiden.

Se bare... der er dine formler:

http://en.wikipedia.org/wiki/Sphere

Hvis du vil have subpixel nøjagtighed i din ellipse, så er short ikke brugbar, så er du nødt til at have kommatal.

Du definerer vel selv kuglen, så du må jo have punkterne.
By the way, hvis det er en kugle, så kan du jo kun se yderpunkterne, så der er ingen grund til at "skallen" har en tykkelse. Du kan jo heller ikke se, hvor tyk læderet i en fodbold er, så drop indersiden.

Som sagt skal jeg ikke bare tegne kuglen.
Spilleren kan gå ind i den, og ødelægge dele af den.

Se bare... der er dine formler:

http://en.wikipedia.org/wiki/Sphere

Som sagt vil jeg gerne undgå radiuser, siden brugeren kunne ønske sig en ikke-perfekt kugle.

Hvordan vil du definere en kugle uden en radius ? Den er man altså lidt nødt til at have ligesom en rektangel har en højde og en bredde.

Denne kode laver en kugle der ikke bruger radius (det er ikke en "rund" kugle)
Denne kugle bliver lavet ud fra højde/bredde/lengde

 // find start/end coordinates
 int sx = Math.Min(cpos.x, x);
 int ex = Math.Max(cpos.x, x);
 int sy = Math.Min(cpos.y, y);
 int ey = Math.Max(cpos.y, y);
 int sz = Math.Min(cpos.z, z);
 int ez = Math.Max(cpos.z, z);
 
 // find axis lengths
 double rx = (ex - sx + 1) / 2 + .25;
 double ry = (ey - sy + 1) / 2 + .25;
 double rz = (ez - sz + 1) / 2 + .25;
 
 double rx2 = 1 / (rx * rx);
 double ry2 = 1 / (ry * ry);
 double rz2 = 1 / (rz * rz);
 
 // find center points
 double cx = (ex + sx) / 2;
 double cy = (ey + sy) / 2;
 double cz = (ez + sz) / 2;
 
                 
 
 for (int xx = sx; xx <= ex; xx += 8)
     for (int yy = sy; yy <= ey; yy += 8)
         for (int zz = sz; zz <= ez; zz += 8)
             for (int z3 = 0; z3 < 8 && zz + z3 <= ez; z3++)
                 for (int y3 = 0; y3 < 8 && yy + y3 <= ey; y3++)
                     for (int x3 = 0; x3 < 8 && xx + x3 <= ex; x3++)
                     {
                         // get relative coordinates
                         double dx = (xx + x3 - cx);
                         double dy = (yy + y3 - cy);
                         double dz = (zz + z3 - cz);
 
                         // test if it's inside ellipse
                         if ((dx * dx) * rx2 + (dy * dy) * ry2 + (dz * dz) * rz2 <= 1)
                         {
                             buffer.Add(new Pos((ushort)(x3 + xx), (ushort)(yy + y3), (ushort)(zz + z3)));
                         }
                     }
 
 if (buffer.Count > maxBlocks)
 {
     Player.SendMessage(p, "You tried to create " + buffer.Count + " blocks.");
     Player.SendMessage(p, "You cannot create more than " + maxBlocks + " blocks.");
     return;
 }
 Player.SendMessage(p, buffer.Count + " blocks.");
 
 foreach (Pos pos in buffer)
 {
     world.Blockchange(p, pos.x, pos.y, pos.z, type);
 }