ich versuche ein kleines Add für mein Programm zu schreiben und irgendwie komme ich nicht drauf, wie mas es macht, da ich in C++ noch Neuling bin.

Ich muss ein senkrechten recheckigen Balken in die gleichgroße Dreiecke aufteilen.

Jeder der Dreiecke hat 3 Koordinaten seiner Ecken (Nodes), wobei ein Node gleichzeitig 6 Dreiecken gehören kann.
Hoffentlich habe ich hier es klar gezeichnet

http://www.bilder-hochladen.net/files/thumbs/bvdo-1.jpg

Ich muss insgesamt 3 Klassen dafür bilden,
die in etwa so auschauen:

class Node:
-position
- std::vector<unsigned> _elements

class Triangle:
_unsigned  _nodes[3]

class Mesh

std::vector<Node> _nodes
std::vector<Triangle> _triangles

Kann mir bitte jemand helfen dies zu programmieren!

Vielen Dank im Voraus

Angenommen dein Balken hat die Abmessungen L x K.
Wie du auf deinem Bild schon siehst, sind die Seiten in regelmäßige Abschnitte unterteilt, sagen wir die Seite der Länge L in M Abschnitte und die Seite der Länge K in N Abschnitte.

Definiere nun eine Ecke des Balkens als Koordinatenursprung O die Ränder sollen in Richtung der Einheitsvektoren E1 und E2 verlaufen.Alle Nodes sind dann von der Form:

Node(i,j) = O + i * L/M * E1 + j * K/N * E2

mit i=0,...,M und j=0,...,N.

Dann kann man leicht aus dem Bild sehen, dass es zwei Arten von Dreiecken gibt, solche die nach links unten zeigen und solche die nach rechts oben zeigen. Denen kann man dann leicht die entsprechenden Nodes zuweisen:

links unten:
Node(i,j), Node(i+1,j), Node(i,j+1)
mit i=0,...,M-1 und j=0,...,N-1

rechts unten:
Node(i,j), Node(i-1,j), Node(i,j-1)
mit i=1,...,M und j=1,...,N

Habe das Problem ein bisschen anders gelöst:

void FEM_Mesh::fill(void)
{

	for(int i=0;i<K;i++)
	{
		for (int j=0;j<L;j++)
		{

			_nodes.push_back(Node(j,i));

		}
	}
	for(int i=0;i<K-1;i++)
	{
		for (int j=0;j<L-1;(j++))
		{
			if (j % 2 == 0)

			{                
				int n[4];
				n[0]=i*L+j;
				n[1]=i*L+j+1;
				n[2]=(i+1)*L+j;
				n[3]=(i+1)*L+j+1;
				_elements.push_back(Triangle(n[0],n[1],n[2]));
				for(int _c=0;_c<3;_c++)
					_nodes[n[_c]]._elements.push_back(_elements.size()-1);
				_elements.push_back(Triangle(n[1],n[3],n[2]));
				for(int _c=1;_c<4;_c++)
					_nodes[n[_c]]._elements.push_back(_elements.size()-1);
			}
			else
		{	
				int q[4];
				q[0]=i*L+j+1;
				q[1]=i*L+j;
				q[2]=(i+1)*L+j+1;
				q[3]=(i+1)*L+j;

				_elements.push_back(Triangle(q[1],q[2],q[3]));
				for(int _c=1;_c<4;_c++)
					_nodes[q[_c]]._elements.push_back(_elements.size()-1);
				_elements.push_back(Triangle(q[1],q[0],q[2]));
				for(int _c=0;_c<3;_c++)
					_nodes[q[_c]]._elements.push_back(_elements.size()-1);
			}

		}

	}
}

wobei bei mir der gesamte Muster anders aussieht. Die Dreiecke sind zu einander symetrisch.

class Triangle hat Funktion "Triangle" mit n1, n2 und n3, die dem _nodes[] zugewiesen werden.

Ich habe aber folgende Aufgabe vor mir:

Ich muss jedem Eck eines Dreiecks die Buchstaben ABC zuweisen.

Es soll so definiert werden. Für i=0..n-1 für jedes Dreieck Tj, welches i als Ecke hat: A = i, B und C im Gegenurzeigersinn weiter. Wenn man z. B. Node 7 wählt dann hat er 6 Dreiecke, denen i (i=7) gehört. Genau für diese alle Dreiecke soll Punkt i --> A sein und B und C für jeden Dreieck dann im Gegenurzeigersinn.

Wie kann sowas machen? Ich komme irgendwie nicht dazu.

Vielen DAnk im Voraus.

Könntest du nochmal so ein schönes Bild malen, wie im ersten Post? Wichtig ist die Anordnung der Nodes und die Nummerierung der Dreiecke. Diese Information aus dem Programmcode herzuleiten ist nämlich zu Mühsam als das ich anfangen würde über die Frage nachzudenken.

Hallo,

hier ist das neue Bildchen.

http://www.bildermonster24.de/images/882_dreieck2.jpg

Ausgehend vo ndisem Bild kann man z.B. sagen, dass Punkt 7 "A" ist. so dann im gegenurzeigersinn Node 12 ist dann "B" und Node 6 ist dann "C". Dann betrachten wir das nächste Dreieck, dass aber Node 7 als "A" hat. Z.B. das Element 1. So dann sind "B" im Node 6 und "C" im Node 1. u .s. w. D.h. ich muss der Reihe nach alle Nodes durchgehen. Den aktuellen Punkt als "A" betrachten und dann alle herumligende Dreiecke im gegenurzeigersinn betrachten und die Buchstaben zuweisen. Sobals ich das habe, muss ich an diese fertige "ABC"- Elemente meine Integrale anwenden.

Gruß

Meta

ich habe eigentlich nur die Abmessungen K und L.

Dann gehe ich der Reihe nach mit meinen Nodes so, dass der Node i Punkt "A" ist und die restlichen 2 Punkte "B" und "C" im gegenurzeigersinn sind. Dann wird ein zweiter Element betrachtet, der diesen Node auch hat. Da wird es genauso vorgegangen. Der Node i bleibt der Punkt "A" und die restlichen Nodes werden als A und B gekenzeichnet. ich muss anschlißend auf jeden Punkt A, B, C jedes Elements zugreifen können.

Dann gehören zu Nodes i, mit (i modulo N) ungerade, diese Dreiecke:

(i, i-1,  i-N)   (Angaben immer in der Reihenfolge A,B,C)
(i, i+N-1,  i-1)
(i, i+N, i+N-1)
(i, i+N+1, i+N)
(i, i+1, i+N+1)
(i, i-N, i+1)

Und für die Nodes i mit (i modulo N) gerade:

(i, i+1, i+N)
(i, i+N, i-1)
(i, i-1, i-N-1)
(i, i-N-1, i-N)
(i, i-N, i-N+1)
(i, i-N+1, i+1)

Ausnahmen natürlich an den Rändern, wo man dann die entsprechend Dreiecke aus der Liste streichen muss.