Autor Beitrag
CrimeTime
Hält's aus hier
Beiträge: 7



BeitragVerfasst: Mi 14.11.07 18:35 
hi leute, hab ne kleine knobelaufgabe^^
wie macht man n kreis nur mit dem pixels-befehl?

es hängt i-wie mit schleifen und winkelfunktionen zusammen ;)

MFG
Crime


Moderiert von user profile iconChristian S.: Topic aus Sonstiges (Delphi) verschoben am Mi 14.11.2007 um 18:56
Gausi
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 8554
Erhaltene Danke: 481

Windows 7, Windows 10
D7 PE, Delphi XE3 Prof, Delphi 10.3 CE
BeitragVerfasst: Mi 14.11.07 18:53 
Das sollte in etwa so gehen - allerdings ist der Kreis nicht ganz geschlossen - dafür müsste man ggf. in 0.5°-Schritten oder noch feiner zeichnen (das hängt dann vom gewünschten Radius ab)
ausblenden Delphi-Quelltext
1:
2:
3:
//Kreis mit Mittelpunkt 100/100 und Radius 100
for x := 0 to 360 do
    Canvas.Pixels[Round(sin(pi/180 * x) * 100) + 100, Round(cos(pi/180 * x) * 100) + 100] := clBlack;

_________________
We are, we were and will not be.
alzaimar
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 2889
Erhaltene Danke: 13

W2000, XP
D6E, BDS2006A, DevExpress
BeitragVerfasst: Mi 14.11.07 19:02 
Es gibt eine Funktion, die macht das ohne Trigonometrie.. such mal nach 'Bresenham' und 'Circle'

_________________
Na denn, dann. Bis dann, denn.
F34r0fTh3D4rk
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 5285
Erhaltene Danke: 29

Win Vista (32), Win 7 (64)
Eclipse, SciTE, Lazarus
BeitragVerfasst: Mi 14.11.07 20:03 
oder man nimmt lineto
delfiphan
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2684
Erhaltene Danke: 32



BeitragVerfasst: Mi 14.11.07 20:30 
Nebenbemerkung: Bresenhams Kreisalgorithmus ist, im Gegensatz zum Bresenhams Linienalgorithmus, nur eine Näherung. Wenn du "schöne" Linien willst, die weder aus Pixelhaufen bestehen noch Lücken haben, musst du wohl aber zu diesem Algorithmus greifen.
Natürlich geht's auch ohne Trigonometrie und ohne Bresenham. Die Frage ist, wofür du es brauchst, und auf was du Wert legst. Performance, Aussehen, oder willst du nur einfach die Koordinaten von Punkten auf dem Kreis haben?

Möglichkeiten:
- Trigonometrie
- Kreisgleichung (Pythagoras) nach y auflösen und Werte für x einsetzen. x/y-Paare einzeichnen. Das ganze zweimal für beide Kreishälften.
- Punkte einfärben, die die Kreisgleichung erfüllen (alle Punkte im relevanten Bereich durchprobieren).
- Mit einem Startvektor beginnen und sukzessive durch Anwenden einer Drehmatrix drehen.
- Differentialgleichung für harmonischen Oszillator (linear, zweiter Ordnung) diskretisieren und lösen. Erhältst daraus bei jedem Zeitschritt zwei Lösungen (x und y Koordinaten).
- Bresenham (aus Kreisgleichung hergeleitet)
F34r0fTh3D4rk
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 5285
Erhaltene Danke: 29

Win Vista (32), Win 7 (64)
Eclipse, SciTE, Lazarus
BeitragVerfasst: Mi 14.11.07 20:58 
Mit der Kreisgleichung könnte das z.B. so aussehen:
ausblenden volle Höhe Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:
34:
35:
36:
37:
38:
39:
40:
41:
42:
43:
44:
45:
46:
47:
48:
procedure TMainForm.DrawCircle(pBitmap: TBitmap; cx, cy, radius: integer; pcolor: TColor);
  function min(a, b: integer): integer;
  begin
    if a < b then
      result := a else
        result := b;
  end;
  function max(a, b: integer): integer;
  begin
    if a > b then
      result := a else
        result := b;
  end;
type
  PixArray = Array [1..3] of Byte;
var
  p: ^PixArray;
  x, y,
  rs, yds,
  l, r, t, b,
  rcol, gcol, bcol: integer;
begin
  pBitmap.PixelFormat := pf24bit;
  rs := sqr(radius);
  l := max(0, cx - radius);
  r := min(pBitmap.width - 1, cx + radius);
  t := max(0, cy - radius);
  b := min(pBitmap.height - 1, cy + radius);
  rcol := GetRValue(pColor);
  gcol := GetGValue(pColor);
  bcol := GetBValue(pColor);
  for y := t to b do
  begin
    p := pBitmap.ScanLine[y];
    inc(p, l);
    yds := sqr(cy - y);
    for x := l to r do
    begin
      if (sqr(cx - x) + yds) <= rs then
      begin
        p^[3] := rcol;
        p^[2] := gcol;
        p^[1] := bcol;
      end;
      inc(p);
    end;
  end;
end;

Allerdings verwende ich hier nicht mehr pixels, sondern scanline und der kreis ist gefüllt, aber das ließe sich ändern.

mfg