3. Wie soll ich das lösen?

Wie soll ich das lösen?

  • S

    Krumbacher schrieb:

    -Finden Sie auf diesem Bild die weißen Pixel, speichern Sie die Positionen (ist erledigt mit Maps)
-Nun teilen berechnen Sie die Strecke der weißen Pixel zu anderen weißen Pixel, fals Wert unter 30 ist, dann wird er nicht gespeichert
-Berechnen Sie den Winkel zwischen den Pixel die den Wert über 30 haben

    also für mich ist grade die zweite aufgabe kein korrekter deutscher satz
    und da versthe ich die aufgabe nicht...

    man soll die entfernung aller weissen pixel zueinander berechnen?
    (das wären doch sowas bei n! strecken dann?!)

    und dann soll man diese ab einer gewissen länge auch speichern?

    0
  • B

    und dann soll man den Winkel zwischen Pixeln berechnen, das versteh ich am allerwenigsten ...
    Aber der TE hatte ja mit dem rechnerischen Teil keine Probleme ...

    0
  • B

    Da fehlt zunächst einmal die genaue Festlegung, was 'weiss' sein soll und mit welcher Farbtiefe das Bild vorliegt. Bereits bei mittleren Auflösungen geht die Anzahl der möglichen Strecken schnell ins uferlose oder erfordert gewaltig Rechenaufwand. Die Lösung erfordert nach dem Finden der weissen Punkte nur trigonometrische Funktionen zur Bestimmung der Abstände, der Winkel, und eine Sortierung nach Abständen.
    Lass den Kunden dafür bezahlen! 🕶

    0
  • B

    Alle diese Probleme hat TE bereits gelöst! Übrigens: Die Anzahl der möglichen Strecken hat nicht allein mit der Auflösung zu tun, sondern auch ganz entscheidend mit dem Bild. Vielleicht gibt es ja nur drei weiße Pixel? Auf jeden Fall ist die Frage doch eine andere ...

    0
  • ?

    Schlecht aber funktioniert...

    #include <vector>
#include <iostream>
#include <cmath>

namespace math 
{
    const double PI(3.14159265);

    const double toDegree(const double radian) 
    { return radian * 180.0 / PI; }

    const double toRadian(const double degree) 
    { return degree * PI / 180.0; }
}; // math

class Pixel
{
public:
	Pixel(){}
	Pixel(int x, int y): x(x), y(y) {}

	friend std::ostream& operator<<(std::ostream& ostr, const Pixel& p)
	{
		ostr << p.x << " " << p.y << "\n";
		return ostr;
	}

	int GetX(){return x;}
	int GetY(){return y;}

private:
	int x;
	int y;
};

class PixelCombo
{
public:
	PixelCombo(const Pixel& p1, const Pixel& p2)
	{
		a = p1;
		b = p2;

		distanz = sqrt((double)((a.GetX() - b.GetX())*(a.GetX() - b.GetX())) + ((a.GetY() - b.GetY())*(a.GetY() - b.GetY())));

		if(distanz > 30)
		{
			winkel = math::toDegree( std::atan((double)(a.GetY() - b.GetY()) / (a.GetX() - b.GetX())));
		}
		else
		{
			winkel = 0.0;
		}
	}

	friend std::ostream& operator<<(std::ostream& ostr, const PixelCombo& p)
	{
		ostr << "Punkt 1: " << p.a << "Punkt 2: " << p.b << "Distanz: " << p.distanz << "\nWinkel: " << p.winkel << "\n\n";

		return ostr;
	}

private:
	Pixel a;
	Pixel b;
	double distanz;
	double winkel;
};

typedef std::vector<Pixel> PixelVector;
typedef std::vector<PixelCombo> ComboVector;

int main()		
{ 
	PixelVector pvec;
	ComboVector cvec;

	pvec.push_back(Pixel(5, 10));
	pvec.push_back(Pixel(7, 10));
	pvec.push_back(Pixel(8, 3));
	pvec.push_back(Pixel(8, 40));

	for(PixelVector::iterator i = pvec.begin(); i != pvec.end() - 1; ++i)
		for(PixelVector::iterator y = i + 1; y != pvec.end(); ++y)
			cvec.push_back(PixelCombo(*i, *y));

	for(ComboVector::iterator i = cvec.begin(); i != cvec.end(); ++i)
		std::cout << *i;
}
    0
  • ?

    Vielen Dank!
    Ich musste auch schmunzeln als ich diesen Auftrag bekommen hab. Hab zuerst gar nicht gewusst was der Kunde von mir wollte 😃

    Eine Frage noch: Was ist am Codebeispiel von "AlsGrobeIdee" so schlecht?

    0
  • ?

    Naja, 100 * 100 weiße Pixel sprengen jedenfalls meinen Ram.

    for(int x = 0; x < 100; ++x)
	for(int y = 0; y < 100; ++y)
		pvec.push_back(Pixel(x, y));

    Mal abgesehen davon dass man Zeile 39 - 42 abkürzen kann und Zeile 19 entfernen sollte. Zeile 48 ist alles andere als sicher (Teilen durch 0).

    Mal ganz beiseite gelassen, dass die Punkte permanent kopiert werden...

    Es war auch nur als kurz niedergeschriebenes Beispiel gedacht.

    0
  • B

    AlsGrobeIdee schrieb:

    Naja, 100 * 100 weiße Pixel sprengen jedenfalls meinen Ram.

    Was sind schon 100 x 100 Punkte? Es können doch auch viel mehr sein. 'Mach das' sagt der Kunde und man steht schnell auf dem Schlauch! 😃 Im Ram macht man das sinnvollerweise nicht. Mit einer zu sortierenden Datei ist das aber jederzeit machbar.

    0
  • E

    AlsGrobeIdee schrieb:

    Naja, 100 * 100 weiße Pixel sprengen jedenfalls meinen Ram.

    for(int x = 0; x < 100; ++x)
	for(int y = 0; y < 100; ++y)
		pvec.push_back(Pixel(x, y));

    Mal abgesehen davon dass man Zeile 39 - 42 abkürzen kann und Zeile 19 entfernen sollte. Zeile 48 ist alles andere als sicher (Teilen durch 0).

    Mal ganz beiseite gelassen, dass die Punkte permanent kopiert werden...

    Es war auch nur als kurz niedergeschriebenes Beispiel gedacht.

    Hä? 10000 ist doch nix, was hast du für nen PC?

    0
  • H

    Hä? 10000 ist doch nix, was hast du für nen PC?

    Bevor du sowas schreibst hättest du den Programmabsturz gut und gerne in deinem Taskmanager mitverfolgen können.

    Edit: Was eine dämliche Rechnung meinerseits...

    Ok nochmal:
    Summierung 10000 bis 1 entspricht ((10000 + 10000^2) / 2)
    Dadurch ergibt sich eine Speicheranforderung von ((10000 + 10000^2) / 2) * 32 Byte = 1,49 GB

    Nicht gerade unbedeutend bei nur 10000 Pixel...

    0
Anmelden zum Antworten