Compare commits

...
5 Commits
Author SHA1 Message Date
wittmannzl103469 a63cf0a31d initialer commit 2026-11-04 20:42:02 +01:00
wittmannzl103469 c7e6134a5d Änderungen übernommen 2026-11-04 20:39:19 +01:00
wittmannzl103469 8dfcb450a5 initialer commit 2026-10-28 21:16:05 +01:00
wittmannzl103469 a3095c2df9 initialer commit 2026-10-28 21:15:33 +01:00
wittmannzl103469 74776ef485 initialer commit 2026-10-28 20:36:22 +01:00
41 changed files with 1465 additions and 199 deletions

No files matched your search

+3
View File
@@ -0,0 +1,3 @@
.venv/
__pycache__/
.env
+11
View File
@@ -0,0 +1,11 @@
<?xml version="1.0" encoding="UTF-8"?>
<module type="PYTHON_MODULE" version="4">
<component name="NewModuleRootManager">
<content url="file://$MODULE_DIR$">
<sourceFolder url="file://$MODULE_DIR$" isTestSource="false" />
<excludeFolder url="file://$MODULE_DIR$/.venv" />
</content>
<orderEntry type="jdk" jdkName="Python 3.14 (PythonProject)" jdkType="Python SDK" />
<orderEntry type="sourceFolder" forTests="false" />
</component>
</module>
+6
View File
@@ -0,0 +1,6 @@
<component name="InspectionProjectProfileManager">
<settings>
<option name="USE_PROJECT_PROFILE" value="false" />
<version value="1.0" />
</settings>
</component>
+10
View File
@@ -0,0 +1,10 @@
<?xml version="1.0" encoding="UTF-8"?>
<module external.system.id="pyproject.toml" type="PYTHON_MODULE" version="4">
<component name="NewModuleRootManager">
<content url="file://$MODULE_DIR$/aufgabenblatt_2/hausafgaben/matrixmania">
<excludeFolder url="file://$MODULE_DIR$/aufgabenblatt_2/hausafgaben/matrixmania/.venv" />
</content>
<orderEntry type="jdk" jdkName="~/PycharmProjects/PythonProject/aufgabenblatt_2/hausafgaben/matrixmania/.venv" jdkType="Python SDK" />
<orderEntry type="sourceFolder" forTests="false" />
</component>
</module>
+11
View File
@@ -0,0 +1,11 @@
<?xml version="1.0" encoding="UTF-8"?>
<module external.system.id="pyproject.toml" type="PYTHON_MODULE" version="4">
<component name="NewModuleRootManager">
<content url="file://$MODULE_DIR$/aufgabenblatt_3/matrixmania">
<sourceFolder url="file://$MODULE_DIR$/aufgabenblatt_3/matrixmania/src" isTestSource="false" />
<excludeFolder url="file://$MODULE_DIR$/aufgabenblatt_3/matrixmania/.venv" />
</content>
<orderEntry type="jdk" jdkName="~/PycharmProjects/PythonProject/aufgabenblatt_3/matrixmania/.venv" jdkType="Python SDK" />
<orderEntry type="sourceFolder" forTests="false" />
</component>
</module>
+7
View File
@@ -0,0 +1,7 @@
<?xml version="1.0" encoding="UTF-8"?>
<project version="4">
<component name="Black">
<option name="sdkName" value="Python 3.14 (PythonProject)" />
</component>
<component name="ProjectRootManager" version="2" project-jdk-name="Python 3.14 (PythonProject)" project-jdk-type="Python SDK" />
</project>
+11
View File
@@ -0,0 +1,11 @@
<?xml version="1.0" encoding="UTF-8"?>
<project version="4">
<component name="ProjectModuleManager">
<modules>
<module fileurl="file://$PROJECT_DIR$/.idea/PythonProject.iml" filepath="$PROJECT_DIR$/.idea/PythonProject.iml" />
<module fileurl="file://$PROJECT_DIR$/.idea/matrixmania.iml" filepath="$PROJECT_DIR$/.idea/matrixmania.iml" />
<module fileurl="file://$PROJECT_DIR$/.idea/matrixmania@1.iml" filepath="$PROJECT_DIR$/.idea/matrixmania@1.iml" />
<module fileurl="file://$PROJECT_DIR$/.idea/wuerfel.iml" filepath="$PROJECT_DIR$/.idea/wuerfel.iml" />
</modules>
</component>
</project>
+16
View File
@@ -0,0 +1,16 @@
<?xml version="1.0" encoding="UTF-8"?>
<project version="4">
<component name="PyToolsState">
<option name="tools">
<map>
<entry key="ruff">
<value>
<ToolEntry>
<option name="enabled" value="true" />
</ToolEntry>
</value>
</entry>
</map>
</option>
</component>
</project>
Generated
+6
View File
@@ -0,0 +1,6 @@
<?xml version="1.0" encoding="UTF-8"?>
<project version="4">
<component name="VcsDirectoryMappings">
<mapping directory="$PROJECT_DIR$" vcs="Git" />
</component>
</project>
+10
View File
@@ -0,0 +1,10 @@
<?xml version="1.0" encoding="UTF-8"?>
<module external.system.id="pyproject.toml" type="PYTHON_MODULE" version="4">
<component name="NewModuleRootManager">
<content url="file://$MODULE_DIR$/aufgabenblatt_3/wuerfel">
<excludeFolder url="file://$MODULE_DIR$/aufgabenblatt_3/wuerfel/.venv" />
</content>
<orderEntry type="jdk" jdkName="~/PycharmProjects/PythonProject/aufgabenblatt_3/wuerfel/.venv" jdkType="Python SDK" />
<orderEntry type="sourceFolder" forTests="false" />
</component>
</module>
+81 -40
View File
@@ -1,58 +1,99 @@
"""Funktionen zur linearen Algebra auf Matrizen als verschachtelte Listen."""
import math
def matmul(
matrix_a: list[list[float]], matrix_b: list[list[float]]
) -> list[list[float]]:
"""Multipliziert zwei Matrizen.
Die Matrizen werden als verschachtelte Listen übergeben, jede innere
Liste ist eine Zeile.
Args:
matrix_a: Linke Matrix mit m Zeilen und n Spalten.
matrix_b: Rechte Matrix mit n Zeilen und p Spalten.
Returns:
Die Produktmatrix mit m Zeilen und p Spalten.
Raises:
ValueError: Wenn eine Matrix leer ist oder die Spaltenzahl von
matrix_a nicht der Zeilenzahl von matrix_b entspricht.
"""
if not matrix_a or not matrix_b:
raise ValueError("Die Matrizen dürfen nicht leer sein")
Multipliziert zwei Matrizen miteinander (A * B).
columns_a = len(matrix_a[0])
rows_b = len(matrix_b)
if columns_a != rows_b:
raise ValueError(
f"Spaltenzahl von matrix_a ({columns_a}) passt nicht "
f"zur Zeilenzahl von matrix_b ({rows_b})"
)
:param matrix_a: Linke Matrix mit m Zeilen und n Spalten
:param matrix_b: Rechte Matrix mit n Zeilen und p Spalten
:return: Ergebnismatrix mit m Zeilen und p Spalten
:raises ValueError: Wenn die Spaltenzahl von A nicht der Zeilenzahl von B entspricht
"""
if len(matrix_a[0]) != len(matrix_b):
raise ValueError("Spaltenzahl von A muss der Zeilenzahl von B entsprechen.")
columns_b = len(matrix_b[0])
result = []
for row_a in matrix_a:
result_row = []
for column_index in range(columns_b):
for row in matrix_a:
new_row = []
for col_index in range(len(matrix_b[0])):
value = 0
for index in range(columns_a):
value += row_a[index] * matrix_b[index][column_index]
result_row.append(value)
result.append(result_row)
for k in range(len(row)):
value += row[k] * matrix_b[k][col_index]
new_row.append(value)
result.append(new_row)
return result
def transpose(matrix: list[list[float]]) -> list[list[float]]:
"""
Transponiert eine Matrix: Zeilen werden zu Spalten und Spalten zu Zeilen.
:param matrix: Matrix mit m Zeilen und n Spalten
:return: Transponierte Matrix mit n Zeilen und m Spalten
:raises ValueError: Bei leerer Matrix oder unterschiedlich langen Zeilen
"""
if not matrix or not matrix[0]:
raise ValueError("Die Matrix darf nicht leer sein.")
column_count = len(matrix[0])
for row in matrix:
if len(row) != column_count:
raise ValueError("Alle Zeilen müssen gleich viele Spalten haben.")
result = []
for col_index in range(column_count):
new_row = []
for row in matrix:
new_row.append(row[col_index])
result.append(new_row)
return result
def rot_2D(angle: float) -> list[list[float]]:
"""
Liefert die 2D-Rotationsmatrix für eine Drehung um den Ursprung.
:param angle: Drehwinkel im Bogenmaß (gegen den Uhrzeigersinn)
:return: 2x2-Rotationsmatrix [[cos, -sin], [sin, cos]]
"""
return [
[math.cos(angle), -math.sin(angle)],
[math.sin(angle), math.cos(angle)],
]
if __name__ == "__main__":
# Beispiel 1
# Test matmul (Beispiel aus dem Skript)
matrix_a = [[3, 4, -1, 4], [-2, 2, 5, 1]]
matrix_b = [[1, 3, -2], [2, 5, 1], [-1, 4, -4], [2, 3, 6]]
print(matmul(matrix_a, matrix_b)) # [[20, 37, 26], [-1, 27, -8]]
matrix_c = matmul(matrix_a, matrix_b)
print("Ergebnis C = A * B:")
for row in matrix_c:
print(row)
# Beispiel 2
print(matmul([[1, 2], [3, 4]], [[5, 6], [7, 8]])) # [[19, 22], [43, 50]]
# Zweites Beispiel matmul: Einheitsmatrix ändert nichts
identity = [[1, 0], [0, 1]]
print("\nEinheitsmatrix * [[5, 6], [7, 8]]:")
print(matmul(identity, [[5, 6], [7, 8]])) # Erwartet: [[5, 6], [7, 8]]
# Fehlerfall: 2x4 mal 2x4 passt nicht
# Fehlerfall matmul: Dimensionen passen nicht
try:
matmul(matrix_a, matrix_a)
matmul([[1, 2]], [[1, 2]])
except ValueError as error:
print(f"Fehler wie erwartet: {error}")
print("ValueError wie erwartet:", error)
# Test transpose
matrix = [[1, 2, 3], [4, 5, 6]]
print("\nTransponiert:")
print(transpose(matrix)) # Erwartet: [[1, 4], [2, 5], [3, 6]]
# Test rot_2D: Punkt (1, 0) um 90 Grad drehen -> erwartet (0, 1)
point = transpose([[1, 0]]) # [x, y] wird zur Spalte [[x], [y]]
rotated = matmul(rot_2D(math.pi / 2), point)
print("\nPunkt (1, 0) um 90 Grad gedreht:")
print(round(rotated[0][0], 10), round(rotated[1][0], 10)) # Erwartet: 0.0 1.0
+20
View File
@@ -0,0 +1,20 @@
"""Berechnung des Produkts einer Liste von Zahlen."""
def product(numbers: list[float]) -> float:
"""
Multipliziert alle Zahlen einer Liste miteinander.
:param numbers: Liste der Zahlen, die multipliziert werden sollen
:return: Produkt aller Zahlen; bei einer leeren Liste 1
"""
result = 1
for number in numbers:
result *= number
return result
if __name__ == "__main__":
print(product([1, 2, 3, 4, 5])) # Erwartet: 120
print(product([2.5, 4])) # Erwartet: 10.0
print(product([])) # Erwartet: 1
-15
View File
@@ -1,15 +0,0 @@
def product(numbers: list[int]) -> int:
"""Berechnung des Produkts einer Zahlenliste."""
""" Args:
numbers (list[int]): Liste des integers
Returns:
int: Produkt des integers
leere Liste = 1 """
result = 1
for number in numbers:
result *= number
return result
if __name__ == "__main__":
print(product(numbers=[1, 2, 3, 4, 5])) #120
print(product([7])) #7
print(product([]))#1
-28
View File
@@ -1,28 +0,0 @@
"""original = "GEEKSFORGEEKS"
print(substring(original, 0, 5)) # GEEKS
print(substring(original, 5)) # FORGEEKS """
def substring(text: str, start: int, length: int | None = None) -> str:
if start < 0 or start > len(text):
raise ValueError(f"start muss zwischen 0 und {len(text)} liegen")
if length is None:
return text[start:]
if length < 0:
raise ValueError("length darf nicht negativ sein")
if start + length > len(text):
raise ValueError("Der Ausschnitt geht über das Ende des Strings hinaus")
return text[start : start + length]
if __name__ == "__main__":
original = "GEEKSFORGEEKS"
print(substring(original, 0, 5)) # GEEKS
print(substring(original, 5)) # FORGEEKS
try:
substring(original, -1)
except ValueError as error:
print(f"Fehler wie erwartet: {error}")
@@ -1,81 +0,0 @@
import math
from aufgabenblatt_1.hausaufgaben.compute import matmul
def transpose(matrix: list[list[float]]) -> list[list[float]]:
"""Transponiert eine Matrix: Zeilen werden zu Spalten.
Args:
matrix: Matrix mit m Zeilen und n Spalten.
Returns:
Die transponierte Matrix mit n Zeilen und m Spalten.
Raises:
ValueError: Wenn die Matrix leer ist oder die Zeilen
unterschiedlich viele Spalten haben.
"""
if not matrix or not matrix[0]:
raise ValueError("Die Matrix darf nicht leer sein")
column_count = len(matrix[0])
for row in matrix:
if len(row) != column_count:
raise ValueError("Alle Zeilen müssen gleich viele Spalten haben")
result = []
for column_index in range(column_count):
new_row = []
for row in matrix:
new_row.append(row[column_index])
result.append(new_row)
return result
def rot_2D(angle: float) -> list[list[float]]:
"""Berechnet die 2D-Rotationsmatrix für einen Winkel.
Args:
angle: Drehwinkel im Bogenmaß, gegen den Uhrzeigersinn.
Returns:
Die 2x2-Rotationsmatrix [[cos, -sin], [sin, cos]].
"""
cos_angle = math.cos(angle)
sin_angle = math.sin(angle)
return [[cos_angle, -sin_angle], [sin_angle, cos_angle]]
if __name__ == "__main__":
# matmul, Beispiel 1
matrix_a = [[3, 4, -1, 4], [-2, 2, 5, 1]]
matrix_b = [[1, 3, -2], [2, 5, 1], [-1, 4, -4], [2, 3, 6]]
print(matmul(matrix_a, matrix_b)) # [[20, 37, 26], [-1, 27, -8]]
# matmul, Beispiel 2
print(matmul([[1, 2], [3, 4]], [[5, 6], [7, 8]])) # [[19, 22], [43, 50]]
# matmul, Fehlerfall: 2x4 mal 2x4 passt nicht
try:
matmul(matrix_a, matrix_a)
except ValueError as error:
print(f"Fehler wie erwartet: {error}")
# transpose, Beispiel aus dem Skript
matrix = [[1, 2, 3], [4, 5, 6]]
print("Transponierte Matrix:")
for row in transpose(matrix):
print(row) # [1, 4] / [2, 5] / [3, 6]
# transpose, Fehlerfall: ungleich lange Zeilen
try:
transpose([[1, 2], [3]])
except ValueError as error:
print(f"Fehler wie erwartet: {error}")
# rot_2D: Punkt (1, 0) um 90 Grad drehen ergibt (0, 1)
point = transpose([[1, 0]]) # [1, 0] wird zur Spalte [[1], [0]]
rotated = matmul(rot_2D(math.pi / 2), point)
print([[round(value, 10)] for [value] in rotated]) # [[0.0], [1.0]]
# rot_2D: Winkel 0 ergibt die Einheitsmatrix
print(rot_2D(0)) # [[1.0, -0.0], [0.0, 1.0]]
+15
View File
@@ -0,0 +1,15 @@
"""Strings umdrehen."""
def reverse_string(text: str) -> str:
"""
Dreht einen String um.
:param text: Der Originalstring
:return: Der umgedrehte String
"""
return text[::-1]
if __name__ == "__main__":
print(reverse_string("Hallo")) # Erwartet: ollaH
+26
View File
@@ -0,0 +1,26 @@
"""Ausschnitte aus Strings bilden."""
def substring(text: str, start: int, length: int | None = None) -> str:
"""
Liefert einen Ausschnitt aus einem String.
:param text: Der Originalstring
:param start: Startposition (0-basiert)
:param length: Anzahl der Zeichen; ohne Angabe bis zum Ende des Strings
:return: Der Teilstring
:raises ValueError: Bei ungültiger Startposition oder Länge
"""
if start < 0 or start > len(text):
raise ValueError("Startposition liegt außerhalb des Strings.")
if length is None:
return text[start:]
if length < 0 or start + length > len(text):
raise ValueError("Länge ist negativ oder geht über das Ende hinaus.")
return text[start : start + length]
if __name__ == "__main__":
original = "GEEKSFORGEEKS"
print(substring(original, 0, 5)) # Erwartet: GEEKS
print(substring(original, 5)) # Erwartet: FORGEEKS
@@ -0,0 +1,5 @@
# Regeln für dieses Projekt
- Code nach PEP 8, Zeilenlänge maximal 88 Zeichen.
- Jede Funktion und Methode hat einen Docstring und Type Hints.
- Vor jedem Commit: `ruff check` und `ruff format`.
@@ -0,0 +1,47 @@
"""Animation: Die Raumkapsel Apollo kreist um den Mond."""
import pygame
from compute import rot_2D
from moon import Moon
APOLLO_RADIUS = 5
APOLLO_DISTANCE = 25
RED = (255, 0, 0)
class Apollo(Moon):
"""Apollo kreist doppelt so schnell und entgegengesetzt um den Mond."""
def __init__(
self,
title: str = "Apollo",
fps: int = 60,
size: tuple[int, int] = (640, 400),
) -> None:
"""Legt Startposition und Rotationsmatrix von Apollo fest."""
super().__init__(title, fps, size)
self.position_apollo: tuple[float, float] = (APOLLO_DISTANCE, 0)
self.rot_apollo: list[list[float]] = rot_2D(-2 * self.theta)
def update_game(self) -> bool:
"""Dreht Mond und Apollo ein Stück weiter."""
super().update_game()
self.position_apollo = self.rotate(self.position_apollo, self.rot_apollo)
return True
def draw_bodies(self) -> None:
"""Zeichnet Erde, Mond und Apollo."""
super().draw_bodies()
absolute_apollo = (
self.position_moon[0] + self.position_apollo[0],
self.position_moon[1] + self.position_apollo[1],
)
pygame.draw.circle(
self.screen, RED, self.to_screen(absolute_apollo), APOLLO_RADIUS
)
if __name__ == "__main__":
apollo = Apollo()
apollo.run()
@@ -0,0 +1,99 @@
"""Funktionen zur linearen Algebra auf Matrizen als verschachtelte Listen."""
import math
def matmul(
matrix_a: list[list[float]], matrix_b: list[list[float]]
) -> list[list[float]]:
"""
Multipliziert zwei Matrizen miteinander (A * B).
:param matrix_a: Linke Matrix mit m Zeilen und n Spalten
:param matrix_b: Rechte Matrix mit n Zeilen und p Spalten
:return: Ergebnismatrix mit m Zeilen und p Spalten
:raises ValueError: Wenn die Spaltenzahl von A nicht der Zeilenzahl von B entspricht
"""
if len(matrix_a[0]) != len(matrix_b):
raise ValueError("Spaltenzahl von A muss der Zeilenzahl von B entsprechen.")
result = []
for row in matrix_a:
new_row = []
for col_index in range(len(matrix_b[0])):
value = 0
for k in range(len(row)):
value += row[k] * matrix_b[k][col_index]
new_row.append(value)
result.append(new_row)
return result
def transpose(matrix: list[list[float]]) -> list[list[float]]:
"""
Transponiert eine Matrix: Zeilen werden zu Spalten und Spalten zu Zeilen.
:param matrix: Matrix mit m Zeilen und n Spalten
:return: Transponierte Matrix mit n Zeilen und m Spalten
:raises ValueError: Bei leerer Matrix oder unterschiedlich langen Zeilen
"""
if not matrix or not matrix[0]:
raise ValueError("Die Matrix darf nicht leer sein.")
column_count = len(matrix[0])
for row in matrix:
if len(row) != column_count:
raise ValueError("Alle Zeilen müssen gleich viele Spalten haben.")
result = []
for col_index in range(column_count):
new_row = []
for row in matrix:
new_row.append(row[col_index])
result.append(new_row)
return result
def rot_2D(angle: float) -> list[list[float]]:
"""
Liefert die 2D-Rotationsmatrix für eine Drehung um den Ursprung.
:param angle: Drehwinkel im Bogenmaß (gegen den Uhrzeigersinn)
:return: 2x2-Rotationsmatrix [[cos, -sin], [sin, cos]]
"""
return [
[math.cos(angle), -math.sin(angle)],
[math.sin(angle), math.cos(angle)],
]
if __name__ == "__main__":
# Test matmul (Beispiel aus dem Skript)
matrix_a = [[3, 4, -1, 4], [-2, 2, 5, 1]]
matrix_b = [[1, 3, -2], [2, 5, 1], [-1, 4, -4], [2, 3, 6]]
matrix_c = matmul(matrix_a, matrix_b)
print("Ergebnis C = A * B:")
for row in matrix_c:
print(row)
# Zweites Beispiel matmul: Einheitsmatrix ändert nichts
identity = [[1, 0], [0, 1]]
print("\nEinheitsmatrix * [[5, 6], [7, 8]]:")
print(matmul(identity, [[5, 6], [7, 8]])) # Erwartet: [[5, 6], [7, 8]]
# Fehlerfall matmul: Dimensionen passen nicht
try:
matmul([[1, 2]], [[1, 2]])
except ValueError as error:
print("ValueError wie erwartet:", error)
# Test transpose
matrix = [[1, 2, 3], [4, 5, 6]]
print("\nTransponiert:")
print(transpose(matrix)) # Erwartet: [[1, 4], [2, 5], [3, 6]]
# Test rot_2D: Punkt (1, 0) um 90 Grad drehen -> erwartet (0, 1)
point = transpose([[1, 0]]) # [x, y] wird zur Spalte [[x], [y]]
rotated = matmul(rot_2D(math.pi / 2), point)
print("\nPunkt (1, 0) um 90 Grad gedreht:")
print(round(rotated[0][0], 10), round(rotated[1][0], 10)) # Erwartet: 0.0 1.0
@@ -95,5 +95,4 @@ class Game:
"""Startet das Spiel: Initialisierung, Hauptschleife, Beenden."""
self.init_game()
self.game_loop()
self.exit_game()
self.exit_game()
@@ -0,0 +1,3 @@
.venv/
__pycache__/
.env
@@ -0,0 +1,76 @@
"""Animation: Der Mond kreist um die Erde."""
import pygame
from compute import matmul, rot_2D, transpose
from game import Game
EARTH_RADIUS = 30
MOON_RADIUS = 10
MOON_DISTANCE = 150
BLACK = (0, 0, 0)
WHITE = (255, 255, 255)
BLUE = (0, 0, 255)
class Moon(Game):
"""Der Mond kreist um die Erde."""
def __init__(
self,
title: str = "Moon",
fps: int = 60,
size: tuple[int, int] = (640, 400),
) -> None:
"""Legt Startposition, Drehwinkel und Rotationsmatrix fest."""
super().__init__(title, fps, size)
self.center: tuple[float, float] = (size[0] / 2, size[1] / 2)
self.position_moon: tuple[float, float] = (MOON_DISTANCE, 0)
self.theta: float = 0.01
self.rot_moon: list[list[float]] = rot_2D(self.theta)
def update_game(self) -> bool:
"""Dreht den Mond ein Stück weiter."""
self.position_moon = self.rotate(self.position_moon, self.rot_moon)
return True
def draw_game(self) -> None:
"""Löscht den Bildschirm, zeichnet alle Körper und zeigt das Bild an."""
self.screen.fill(BLACK)
self.draw_bodies()
pygame.display.flip()
def draw_bodies(self) -> None:
"""Zeichnet Erde und Mond."""
pygame.draw.circle(self.screen, BLUE, self.to_screen((0, 0)), EARTH_RADIUS)
pygame.draw.circle(
self.screen, WHITE, self.to_screen(self.position_moon), MOON_RADIUS
)
def rotate(
self, position: tuple[float, float], rotation: list[list[float]]
) -> tuple[float, float]:
"""
Dreht einen Punkt mit einer Rotationsmatrix um den Ursprung.
:param position: Punkt (x, y) relativ zum Drehzentrum
:param rotation: 2x2-Rotationsmatrix
:return: Gedrehter Punkt (x', y')
"""
point = transpose([list(position)])
result = matmul(rotation, point)
return (result[0][0], result[1][0])
def to_screen(self, position: tuple[float, float]) -> tuple[float, float]:
"""
Rechnet eine Position relativ zur Erde in Fensterkoordinaten um.
:param position: Punkt (x, y) relativ zur Erde
:return: Punkt in Fensterkoordinaten
"""
return (self.center[0] + position[0], self.center[1] + position[1])
if __name__ == "__main__":
moon = Moon()
moon.run()
@@ -0,0 +1,4 @@
[project]
name = "matrixmania"
version = "0.1.0"
dependencies = ["tabulate", "ruff"]
-33
View File
@@ -1,33 +0,0 @@
import pygame
from aufgabenblatt_1.hausaufgaben.compute import matmul
from aufgabenblatt_1.hausaufgaben.transponieren import transpose, rot_2D
from game import Game
EARTH_RADIUS = 30
MOON_RADIUS = 10
BLACK = (0, 0, 0)
WHITE = (255, 255, 255)
BLUE = (0, 0, 255)
"""Der Mond kreist um die Erde."""
class Moon(Game):
def __init__(self, title: str = "Moon", fps: int = 60, size: tuple[int, int] = (640, 400),) -> None:
"""Legt Startposition, Drehwinkel und Rotationsmatrix fest."""
super().__init__(title, fps, size)
self.position_moon = (120, 0) # relativ zur Erde
theta = 0.01 # Drehwinkel pro Bild im Bogenmaß
self.rot_moon = rot_2D(theta)
def update_game(self) -> bool:
"""Dreht den Mond ein Stück weiter."""
point = transpose([list(self.position_moon)]) # [x, y] -> [[x], [y]]
result = matmul(self.rot_moon, point) # [[x'], [y']]
self.position_moon = (result[0][0], result[1][0])
return True
def draw_game(self) -> None:
"""Zeichnet Erde und Mond."""
# Bildschirm löschen, Erde und Mond zeichnen, Bild anzeigen
if __name__ == "__main__":
# Moon-Objekt erzeugen und starten
+3
View File
@@ -0,0 +1,3 @@
.venv/
__pycache__/
.env
+10
View File
@@ -0,0 +1,10 @@
# Regeln für dieses Projekt
- Code nach PEP 8, Zeilenlänge maximal 88 Zeichen.
- Jede Funktion und Methode hat einen Docstring und Type Hints.
- Vor jedem Commit: `ruff check` und `ruff format`.
## Projektstruktur
- Quellcode liegt unter "src/matrixmania/", Tests unter "test/test_matrixmania/"
- Testpakete, Testdateien und Testfunktionen beginnen mit "test_"
- Tests sind nach Arrange, Act, Assert gegliedert
@@ -0,0 +1,146 @@
#!/usr/bin/env python3
"""Installiert die Abhängigkeiten aus pyproject.toml in die aktuelle Python-Umgebung.
Ersatz für "Install requirements" aus PyCharm, wenn das Projekt eine pyproject.toml
statt einer requirements.txt hat. Kein Build, keine besondere Projektstruktur nötig,
nur Standardbibliothek (Python >= 3.11).
Benutzung:
In PyCharm: Rechtsklick auf diese Datei -> Run 'install_dependencies'
Im Terminal (venv aktiv): python install_dependencies.py
Ohne Parameter wird ALLES installiert:
[project].dependencies + alle [project.optional-dependencies] + alle [dependency-groups]
Abweichendes Verhalten:
python install_dependencies.py --extra dev nur Basis + Extra "dev"
python install_dependencies.py --group test nur Basis + Gruppe "test"
python install_dependencies.py --no-main --group dev
python install_dependencies.py --list nur anzeigen, nichts installieren
python install_dependencies.py --write requirements.txt schreiben statt installieren
python install_dependencies.py --write -o reqs.txt
"""
from __future__ import annotations
import sys
if sys.version_info < (3, 11):
sys.exit("Dieses Skript braucht Python 3.11 oder neuer (tomllib). "
f"Aktuell: {sys.version.split()[0]}")
import argparse
import subprocess
import tempfile
import tomllib
from pathlib import Path
PROJECT_DIR = Path(__file__).resolve().parent
def resolve_group(groups: dict, name: str, seen: set[str] | None = None) -> list[str]:
"""Löst eine Dependency-Group inkl. {include-group = "..."} rekursiv auf."""
seen = set() if seen is None else seen
if name in seen:
raise ValueError(f"Zyklische include-group: {name}")
if name not in groups:
raise KeyError(f"Dependency-Group '{name}' nicht gefunden")
seen.add(name)
result: list[str] = []
for entry in groups[name]:
if isinstance(entry, str):
result.append(entry)
elif isinstance(entry, dict) and "include-group" in entry:
result.extend(resolve_group(groups, entry["include-group"], seen))
return result
def collect(data: dict, extras: list[str], groups: list[str], no_main: bool) -> list[str]:
project = data.get("project", {})
optional = project.get("optional-dependencies", {})
dep_groups = data.get("dependency-groups", {})
deps: list[str] = []
if not no_main:
deps.extend(project.get("dependencies", []))
for extra in extras:
if extra not in optional:
raise KeyError(f"Optional-Dependency '{extra}' nicht gefunden")
deps.extend(optional[extra])
for group in groups:
deps.extend(resolve_group(dep_groups, group))
# Duplikate entfernen, Reihenfolge behalten
return list(dict.fromkeys(d.strip() for d in deps if d.strip()))
def main() -> int:
p = argparse.ArgumentParser(description=__doc__, formatter_class=argparse.RawDescriptionHelpFormatter)
p.add_argument("-p", "--pyproject", type=Path, default=PROJECT_DIR / "pyproject.toml",
help="Pfad zur pyproject.toml (Standard: neben diesem Skript)")
p.add_argument("--extra", action="append", default=None,
help="nur diese optional-dependencies (mehrfach möglich)")
p.add_argument("--group", action="append", default=None,
help="nur diese dependency-groups (mehrfach möglich)")
p.add_argument("--no-main", action="store_true", help="[project].dependencies weglassen")
p.add_argument("--list", action="store_true", help="Abhängigkeiten nur anzeigen")
p.add_argument("--write", action="store_true", help="requirements-Datei schreiben statt installieren")
p.add_argument("-o", "--output", type=Path, default=PROJECT_DIR / "requirements.txt",
help="Zieldatei für --write")
args = p.parse_args()
if not args.pyproject.exists():
print(f"{args.pyproject} nicht gefunden", file=sys.stderr)
return 1
data = tomllib.loads(args.pyproject.read_text(encoding="utf-8"))
all_extras = list(data.get("project", {}).get("optional-dependencies", {}))
all_groups = list(data.get("dependency-groups", {}))
# Ohne --extra/--group: alles. Mit einem davon: nur das Gewählte.
selective = args.extra is not None or args.group is not None
extras = (args.extra or []) if selective else all_extras
groups = (args.group or []) if selective else all_groups
try:
deps = collect(data, extras, groups, args.no_main)
except (KeyError, ValueError) as e:
print(f"Fehler: {e.args[0]}", file=sys.stderr)
print(f" Vorhandene --extra: {', '.join(all_extras) or '(keine)'}", file=sys.stderr)
print(f" Vorhandene --group: {', '.join(all_groups) or '(keine)'}", file=sys.stderr)
return 1
parts = ([] if args.no_main else ["Basis"]) + [f"extra:{e}" for e in extras] + [f"group:{g}" for g in groups]
print(f"Auswahl: {', '.join(parts) or '(nichts)'}")
if args.list:
print("\n".join(deps) or "(keine Abhängigkeiten)")
return 0
content = f"# Automatisch erzeugt aus {args.pyproject.name} – nicht von Hand bearbeiten\n" + "\n".join(deps) + "\n"
if args.write:
args.output.write_text(content, encoding="utf-8")
print(f"{len(deps)} Abhängigkeiten -> {args.output}")
return 0
if not deps:
print("Keine Abhängigkeiten gefunden – nichts zu tun.")
return 0
if sys.prefix == sys.base_prefix:
print("WARNUNG: Es ist kein virtuelles Environment aktiv – es wird in die globale "
f"Python-Installation installiert:\n {sys.prefix}", file=sys.stderr)
if sys.stdin.isatty() and input("Trotzdem fortfahren? [j/N] ").strip().lower() not in ("j", "ja", "y", "yes"):
return 1
with tempfile.NamedTemporaryFile("w", suffix=".txt", delete=False, encoding="utf-8") as tmp:
tmp.write(content)
tmp_path = Path(tmp.name)
try:
print(f"Installiere {len(deps)} Abhängigkeiten in {sys.prefix}\n")
return subprocess.call([sys.executable, "-m", "pip", "install", "-r", str(tmp_path)])
finally:
tmp_path.unlink(missing_ok=True)
if __name__ == "__main__":
raise SystemExit(main())
@@ -0,0 +1,10 @@
[project]
name = "matrixmania"
version = "0.1.0"
dependencies = ["tabulate"]
[project.optional-dependencies]
dev = ["pytest", "ruff", "pytest-cov"]
[tool.pytest.ini_options]
pythonpath = "src"
@@ -0,0 +1,19 @@
"""Paket MatrixMania: Matrixfunktionen für Rotation und Projektion."""
from .compute import (
matmul,
project_ortho,
project_perspective,
rot_2D,
rot_3D,
transpose,
)
__all__ = [
"matmul",
"project_ortho",
"project_perspective",
"rot_2D",
"rot_3D",
"transpose",
]
@@ -0,0 +1,174 @@
"""Funktionen zur linearen Algebra auf Matrizen als verschachtelte Listen."""
import math
from tabulate import tabulate
def matmul(
matrix_a: list[list[float]], matrix_b: list[list[float]]
) -> list[list[float]]:
"""
Multipliziert zwei Matrizen miteinander (A * B).
:param matrix_a: Linke Matrix mit m Zeilen und n Spalten
:param matrix_b: Rechte Matrix mit n Zeilen und p Spalten
:return: Ergebnismatrix mit m Zeilen und p Spalten
:raises ValueError: Wenn die Spaltenzahl von A nicht der Zeilenzahl von B entspricht
"""
if len(matrix_a[0]) != len(matrix_b):
raise ValueError("Spaltenzahl von A muss der Zeilenzahl von B entsprechen.")
result = []
for row in matrix_a:
new_row = []
for col_index in range(len(matrix_b[0])):
value = 0
for k in range(len(row)):
value += row[k] * matrix_b[k][col_index]
new_row.append(value)
result.append(new_row)
return result
def transpose(matrix: list[list[float]]) -> list[list[float]]:
"""
Transponiert eine Matrix: Zeilen werden zu Spalten und Spalten zu Zeilen.
:param matrix: Matrix mit m Zeilen und n Spalten
:return: Transponierte Matrix mit n Zeilen und m Spalten
:raises ValueError: Bei leerer Matrix oder unterschiedlich langen Zeilen
"""
if not matrix or not matrix[0]:
raise ValueError("Die Matrix darf nicht leer sein.")
column_count = len(matrix[0])
for row in matrix:
if len(row) != column_count:
raise ValueError("Alle Zeilen müssen gleich viele Spalten haben.")
result = []
for col_index in range(column_count):
new_row = []
for row in matrix:
new_row.append(row[col_index])
result.append(new_row)
return result
def rot_2D(angle: float) -> list[list[float]]:
"""
Liefert die 2D-Rotationsmatrix für eine Drehung um den Ursprung.
:param angle: Drehwinkel im Bogenmaß (gegen den Uhrzeigersinn)
:return: 2x2-Rotationsmatrix [[cos, -sin], [sin, cos]]
"""
return [
[math.cos(angle), -math.sin(angle)],
[math.sin(angle), math.cos(angle)],
]
def rot_3D(angle: float, axis: str) -> list[list[float]]:
"""
Liefert die 3D-Rotationsmatrix für eine Drehung um eine Koordinatenachse.
Formeln (θ = angle):
- x-Achse: [[1, 0, 0], [0, cos θ, -sin θ], [0, sin θ, cos θ]]
- y-Achse: [[cos θ, 0, sin θ], [0, 1, 0], [-sin θ, 0, cos θ]]
- z-Achse: [[cos θ, -sin θ, 0], [sin θ, cos θ, 0], [0, 0, 1]]
:param angle: Drehwinkel im Bogenmaß
:param axis: Drehachse, "x", "y" oder "z"
:return: 3x3-Rotationsmatrix
:raises ValueError: Wenn axis nicht "x", "y" oder "z" ist
"""
cos = math.cos(angle)
sin = math.sin(angle)
if axis == "x":
return [[1, 0, 0], [0, cos, -sin], [0, sin, cos]]
if axis == "y":
return [[cos, 0, sin], [0, 1, 0], [-sin, 0, cos]]
if axis == "z":
return [[cos, -sin, 0], [sin, cos, 0], [0, 0, 1]]
raise ValueError(f"Ungültige Achse '{axis}', erlaubt sind 'x', 'y' und 'z'.")
def project_ortho(
point: tuple[float, float, float], scale: float = 1
) -> tuple[float, float]:
"""
Projiziert einen 3D-Punkt orthogonal auf die xy-Ebene.
Die z-Koordinate wird ignoriert, x und y werden mit scale multipliziert.
:param point: 3D-Punkt (x, y, z)
:param scale: Skalierungsfaktor für das Ergebnis
:return: 2D-Punkt (x * scale, y * scale)
"""
x, y, _ = point
return (x * scale, y * scale)
def project_perspective(
point: tuple[float, float, float],
focal_length: float = 1.0,
scale: float = 1.0,
camera_distance: float = 4.0,
) -> tuple[float, float]:
"""
Projiziert einen 3D-Punkt perspektivisch auf die Bildschirmebene.
Formel: x' = x * focal_length / (z + camera_distance) * scale,
y' entsprechend.
:param point: 3D-Punkt (x, y, z)
:param focal_length: Brennweite, steuert die Stärke der Perspektive
:param scale: Skalierungsfaktor für das Ergebnis
:param camera_distance: Abstand der Kamera zum Ursprung
:return: 2D-Punkt (x', y')
:raises ValueError: Wenn der Punkt auf Höhe oder hinter der Kamera liegt
"""
x, y, z = point
depth = z + camera_distance
if depth <= 0:
raise ValueError("Der Punkt liegt auf Höhe oder hinter der Kamera.")
factor = focal_length / depth * scale
return (x * factor, y * factor)
if __name__ == "__main__":
# Test matmul (Beispiel aus dem Skript)
matrix_a = [[3, 4, -1, 4], [-2, 2, 5, 1]]
matrix_b = [[1, 3, -2], [2, 5, 1], [-1, 4, -4], [2, 3, 6]]
matrix_c = matmul(matrix_a, matrix_b)
print("Ergebnis C = A * B:")
for row in matrix_c:
print(row)
# Zweites Beispiel matmul: Einheitsmatrix ändert nichts
identity = [[1, 0], [0, 1]]
print("\nEinheitsmatrix * [[5, 6], [7, 8]]:")
print(matmul(identity, [[5, 6], [7, 8]])) # Erwartet: [[5, 6], [7, 8]]
# Fehlerfall matmul: Dimensionen passen nicht
try:
matmul([[1, 2]], [[1, 2]])
except ValueError as error:
print("ValueError wie erwartet:", error)
# Test transpose
matrix = [[1, 2, 3], [4, 5, 6]]
print("\nTransponiert:")
print(transpose(matrix)) # Erwartet: [[1, 4], [2, 5], [3, 6]]
# Test rot_2D: Punkt (1, 0) um 90 Grad drehen -> erwartet (0, 1)
point = transpose([[1, 0]]) # [x, y] wird zur Spalte [[x], [y]]
rotated = matmul(rot_2D(math.pi / 2), point)
print("\nPunkt (1, 0) um 90 Grad gedreht:")
print(round(rotated[0][0], 10), round(rotated[1][0], 10)) # Erwartet: 0.0 1.0
# Requirements: Matrix mit tabulate ausgeben
print("\nRotationsmatrix für 1.0 als Tabelle:")
print(tabulate(rot_2D(1.0)))
@@ -0,0 +1,60 @@
"""Tests für project_ortho und project_perspective."""
import pytest
from matrixmania import project_ortho, project_perspective
def test_project_ortho_without_scale():
# Arrange
point = (1.0, 2.0, 3.0)
# Act
result = project_ortho(point)
# Assert
assert result == (1.0, 2.0)
def test_project_ortho_with_scale_100():
# Arrange
point = (1.0, 2.0, 3.0)
# Act
result = project_ortho(point, scale=100)
# Assert
assert result == pytest.approx((100.0, 200.0))
def test_project_perspective_without_scale():
# Arrange
point = (1.0, 2.0, 3.0)
# Act
result = project_perspective(point, focal_length=1, scale=1)
# Assert
assert result == pytest.approx((1 / 7, 2 / 7))
def test_project_perspective_with_scale_100_and_focal_length_2():
# Arrange
point = (1.0, 2.0, 3.0)
# Act
result = project_perspective(point, focal_length=2, scale=100)
# Assert
assert result == pytest.approx((200 / 7, 400 / 7))
def test_project_perspective_far_point_appears_smaller():
# Arrange
near = (1.0, 1.0, 0.0)
far = (1.0, 1.0, 10.0)
# Act
near_x, _ = project_perspective(near)
far_x, _ = project_perspective(far)
# Assert
assert far_x < near_x
def test_project_perspective_point_behind_camera_raises():
# Arrange
point = (1.0, 1.0, -4.0)
# Act & Assert
with pytest.raises(ValueError):
project_perspective(point)
@@ -0,0 +1,65 @@
"""Tests für rot_2D und rot_3D."""
import math
import pytest
from matrixmania import matmul, rot_2D, rot_3D, transpose
def rotate(matrix: list[list[float]], point: list[float]) -> list[float]:
"""Dreht einen Punkt mit einer Rotationsmatrix und gibt ihn als Liste zurück."""
result = matmul(matrix, transpose([point]))
return [row[0] for row in result]
def test_rot_2D_90_degrees():
# Arrange
point = [1, 0]
# Act
rotated = rotate(rot_2D(math.pi / 2), point)
# Assert
assert rotated == pytest.approx([0, 1])
def test_rot_2D_zero_angle_is_identity():
# Arrange
angle = 0
# Act
matrix = rot_2D(angle)
# Assert
assert matrix == [[1, 0], [0, 1]]
@pytest.mark.parametrize(
"axis, point, expected",
[
("x", [0, 1, 0], [0, 0, 1]),
("y", [0, 0, 1], [1, 0, 0]),
("z", [1, 0, 0], [0, 1, 0]),
],
)
def test_rot_3D_90_degrees(axis, point, expected):
# Arrange
angle = math.pi / 2
# Act
rotated = rotate(rot_3D(angle, axis), point)
# Assert
assert rotated == pytest.approx(expected)
def test_rot_3D_point_on_axis_stays():
# Arrange
point = [1, 0, 0]
# Act
rotated = rotate(rot_3D(1.23, "x"), point)
# Assert
assert rotated == pytest.approx(point)
def test_rot_3D_invalid_axis_raises():
# Arrange
axis = "w"
# Act & Assert
with pytest.raises(ValueError):
rot_3D(1.0, axis)
+3
View File
@@ -0,0 +1,3 @@
.venv/
__pycache__/
.env
@@ -0,0 +1,146 @@
#!/usr/bin/env python3
"""Installiert die Abhängigkeiten aus pyproject.toml in die aktuelle Python-Umgebung.
Ersatz für "Install requirements" aus PyCharm, wenn das Projekt eine pyproject.toml
statt einer requirements.txt hat. Kein Build, keine besondere Projektstruktur nötig,
nur Standardbibliothek (Python >= 3.11).
Benutzung:
In PyCharm: Rechtsklick auf diese Datei -> Run 'install_dependencies'
Im Terminal (venv aktiv): python install_dependencies.py
Ohne Parameter wird ALLES installiert:
[project].dependencies + alle [project.optional-dependencies] + alle [dependency-groups]
Abweichendes Verhalten:
python install_dependencies.py --extra dev nur Basis + Extra "dev"
python install_dependencies.py --group test nur Basis + Gruppe "test"
python install_dependencies.py --no-main --group dev
python install_dependencies.py --list nur anzeigen, nichts installieren
python install_dependencies.py --write requirements.txt schreiben statt installieren
python install_dependencies.py --write -o reqs.txt
"""
from __future__ import annotations
import sys
if sys.version_info < (3, 11):
sys.exit("Dieses Skript braucht Python 3.11 oder neuer (tomllib). "
f"Aktuell: {sys.version.split()[0]}")
import argparse
import subprocess
import tempfile
import tomllib
from pathlib import Path
PROJECT_DIR = Path(__file__).resolve().parent
def resolve_group(groups: dict, name: str, seen: set[str] | None = None) -> list[str]:
"""Löst eine Dependency-Group inkl. {include-group = "..."} rekursiv auf."""
seen = set() if seen is None else seen
if name in seen:
raise ValueError(f"Zyklische include-group: {name}")
if name not in groups:
raise KeyError(f"Dependency-Group '{name}' nicht gefunden")
seen.add(name)
result: list[str] = []
for entry in groups[name]:
if isinstance(entry, str):
result.append(entry)
elif isinstance(entry, dict) and "include-group" in entry:
result.extend(resolve_group(groups, entry["include-group"], seen))
return result
def collect(data: dict, extras: list[str], groups: list[str], no_main: bool) -> list[str]:
project = data.get("project", {})
optional = project.get("optional-dependencies", {})
dep_groups = data.get("dependency-groups", {})
deps: list[str] = []
if not no_main:
deps.extend(project.get("dependencies", []))
for extra in extras:
if extra not in optional:
raise KeyError(f"Optional-Dependency '{extra}' nicht gefunden")
deps.extend(optional[extra])
for group in groups:
deps.extend(resolve_group(dep_groups, group))
# Duplikate entfernen, Reihenfolge behalten
return list(dict.fromkeys(d.strip() for d in deps if d.strip()))
def main() -> int:
p = argparse.ArgumentParser(description=__doc__, formatter_class=argparse.RawDescriptionHelpFormatter)
p.add_argument("-p", "--pyproject", type=Path, default=PROJECT_DIR / "pyproject.toml",
help="Pfad zur pyproject.toml (Standard: neben diesem Skript)")
p.add_argument("--extra", action="append", default=None,
help="nur diese optional-dependencies (mehrfach möglich)")
p.add_argument("--group", action="append", default=None,
help="nur diese dependency-groups (mehrfach möglich)")
p.add_argument("--no-main", action="store_true", help="[project].dependencies weglassen")
p.add_argument("--list", action="store_true", help="Abhängigkeiten nur anzeigen")
p.add_argument("--write", action="store_true", help="requirements-Datei schreiben statt installieren")
p.add_argument("-o", "--output", type=Path, default=PROJECT_DIR / "requirements.txt",
help="Zieldatei für --write")
args = p.parse_args()
if not args.pyproject.exists():
print(f"{args.pyproject} nicht gefunden", file=sys.stderr)
return 1
data = tomllib.loads(args.pyproject.read_text(encoding="utf-8"))
all_extras = list(data.get("project", {}).get("optional-dependencies", {}))
all_groups = list(data.get("dependency-groups", {}))
# Ohne --extra/--group: alles. Mit einem davon: nur das Gewählte.
selective = args.extra is not None or args.group is not None
extras = (args.extra or []) if selective else all_extras
groups = (args.group or []) if selective else all_groups
try:
deps = collect(data, extras, groups, args.no_main)
except (KeyError, ValueError) as e:
print(f"Fehler: {e.args[0]}", file=sys.stderr)
print(f" Vorhandene --extra: {', '.join(all_extras) or '(keine)'}", file=sys.stderr)
print(f" Vorhandene --group: {', '.join(all_groups) or '(keine)'}", file=sys.stderr)
return 1
parts = ([] if args.no_main else ["Basis"]) + [f"extra:{e}" for e in extras] + [f"group:{g}" for g in groups]
print(f"Auswahl: {', '.join(parts) or '(nichts)'}")
if args.list:
print("\n".join(deps) or "(keine Abhängigkeiten)")
return 0
content = f"# Automatisch erzeugt aus {args.pyproject.name} – nicht von Hand bearbeiten\n" + "\n".join(deps) + "\n"
if args.write:
args.output.write_text(content, encoding="utf-8")
print(f"{len(deps)} Abhängigkeiten -> {args.output}")
return 0
if not deps:
print("Keine Abhängigkeiten gefunden – nichts zu tun.")
return 0
if sys.prefix == sys.base_prefix:
print("WARNUNG: Es ist kein virtuelles Environment aktiv – es wird in die globale "
f"Python-Installation installiert:\n {sys.prefix}", file=sys.stderr)
if sys.stdin.isatty() and input("Trotzdem fortfahren? [j/N] ").strip().lower() not in ("j", "ja", "y", "yes"):
return 1
with tempfile.NamedTemporaryFile("w", suffix=".txt", delete=False, encoding="utf-8") as tmp:
tmp.write(content)
tmp_path = Path(tmp.name)
try:
print(f"Installiere {len(deps)} Abhängigkeiten in {sys.prefix}\n")
return subprocess.call([sys.executable, "-m", "pip", "install", "-r", str(tmp_path)])
finally:
tmp_path.unlink(missing_ok=True)
if __name__ == "__main__":
raise SystemExit(main())
+7
View File
@@ -0,0 +1,7 @@
"""Startskript für den rotierenden Würfel."""
from spiel.cube_game import CubeGame
if __name__ == "__main__":
cube_game = CubeGame()
cube_game.run()
+4
View File
@@ -0,0 +1,4 @@
[project]
name = "wuerfel"
version = "0.1.0"
dependencies = ["pygame-ce"]
@@ -0,0 +1 @@
"""Paket spiel: Basisklasse, Matrixfunktionen und der rotierende Würfel."""
+136
View File
@@ -0,0 +1,136 @@
"""Funktionen zur linearen Algebra auf Matrizen als verschachtelte Listen."""
import math
def matmul(
matrix_a: list[list[float]], matrix_b: list[list[float]]
) -> list[list[float]]:
"""
Multipliziert zwei Matrizen miteinander (A * B).
:param matrix_a: Linke Matrix mit m Zeilen und n Spalten
:param matrix_b: Rechte Matrix mit n Zeilen und p Spalten
:return: Ergebnismatrix mit m Zeilen und p Spalten
:raises ValueError: Wenn die Spaltenzahl von A nicht der Zeilenzahl von B entspricht
"""
if len(matrix_a[0]) != len(matrix_b):
raise ValueError("Spaltenzahl von A muss der Zeilenzahl von B entsprechen.")
result = []
for row in matrix_a:
new_row = []
for col_index in range(len(matrix_b[0])):
value = 0
for k in range(len(row)):
value += row[k] * matrix_b[k][col_index]
new_row.append(value)
result.append(new_row)
return result
def transpose(matrix: list[list[float]]) -> list[list[float]]:
"""
Transponiert eine Matrix: Zeilen werden zu Spalten und Spalten zu Zeilen.
:param matrix: Matrix mit m Zeilen und n Spalten
:return: Transponierte Matrix mit n Zeilen und m Spalten
:raises ValueError: Bei leerer Matrix oder unterschiedlich langen Zeilen
"""
if not matrix or not matrix[0]:
raise ValueError("Die Matrix darf nicht leer sein.")
column_count = len(matrix[0])
for row in matrix:
if len(row) != column_count:
raise ValueError("Alle Zeilen müssen gleich viele Spalten haben.")
result = []
for col_index in range(column_count):
new_row = []
for row in matrix:
new_row.append(row[col_index])
result.append(new_row)
return result
def rot_2D(angle: float) -> list[list[float]]:
"""
Liefert die 2D-Rotationsmatrix für eine Drehung um den Ursprung.
:param angle: Drehwinkel im Bogenmaß (gegen den Uhrzeigersinn)
:return: 2x2-Rotationsmatrix [[cos, -sin], [sin, cos]]
"""
return [
[math.cos(angle), -math.sin(angle)],
[math.sin(angle), math.cos(angle)],
]
def rot_3D(angle: float, axis: str) -> list[list[float]]:
"""
Liefert die 3D-Rotationsmatrix für eine Drehung um eine Koordinatenachse.
Formeln (θ = angle):
- x-Achse: [[1, 0, 0], [0, cos θ, -sin θ], [0, sin θ, cos θ]]
- y-Achse: [[cos θ, 0, sin θ], [0, 1, 0], [-sin θ, 0, cos θ]]
- z-Achse: [[cos θ, -sin θ, 0], [sin θ, cos θ, 0], [0, 0, 1]]
:param angle: Drehwinkel im Bogenmaß
:param axis: Drehachse, "x", "y" oder "z"
:return: 3x3-Rotationsmatrix
:raises ValueError: Wenn axis nicht "x", "y" oder "z" ist
"""
cos = math.cos(angle)
sin = math.sin(angle)
if axis == "x":
return [[1, 0, 0], [0, cos, -sin], [0, sin, cos]]
if axis == "y":
return [[cos, 0, sin], [0, 1, 0], [-sin, 0, cos]]
if axis == "z":
return [[cos, -sin, 0], [sin, cos, 0], [0, 0, 1]]
raise ValueError(f"Ungültige Achse '{axis}', erlaubt sind 'x', 'y' und 'z'.")
def project_ortho(
point: tuple[float, float, float], scale: float = 1
) -> tuple[float, float]:
"""
Projiziert einen 3D-Punkt orthogonal auf die xy-Ebene.
Die z-Koordinate wird ignoriert, x und y werden mit scale multipliziert.
:param point: 3D-Punkt (x, y, z)
:param scale: Skalierungsfaktor für das Ergebnis
:return: 2D-Punkt (x * scale, y * scale)
"""
x, y, _ = point
return (x * scale, y * scale)
def project_perspective(
point: tuple[float, float, float],
focal_length: float = 1.0,
scale: float = 1.0,
camera_distance: float = 4.0,
) -> tuple[float, float]:
"""
Projiziert einen 3D-Punkt perspektivisch auf die Bildschirmebene.
Formel: x' = x * focal_length / (z + camera_distance) * scale,
y' entsprechend.
:param point: 3D-Punkt (x, y, z)
:param focal_length: Brennweite, steuert die Stärke der Perspektive
:param scale: Skalierungsfaktor für das Ergebnis
:param camera_distance: Abstand der Kamera zum Ursprung
:return: 2D-Punkt (x', y')
:raises ValueError: Wenn der Punkt auf Höhe oder hinter der Kamera liegt
"""
x, y, z = point
depth = z + camera_distance
if depth <= 0:
raise ValueError("Der Punkt liegt auf Höhe oder hinter der Kamera.")
factor = focal_length / depth * scale
return (x * factor, y * factor)
+115
View File
@@ -0,0 +1,115 @@
"""Ein Würfel, der sich mit den Pfeiltasten drehen lässt."""
import pygame
from .compute import matmul, project_ortho, rot_3D, transpose
from .game import Game
VERTICES = [
(-1, -1, -1),
(1, -1, -1),
(1, 1, -1),
(-1, 1, -1),
(-1, -1, 1),
(1, -1, 1),
(1, 1, 1),
(-1, 1, 1),
]
SCALE = 100
ANGLE_STEP = 0.05
BLACK = (0, 0, 0)
WHITE = (255, 255, 255)
class CubeGame(Game):
"""Rotierender Würfel: Pfeiltasten drehen um die x- und y-Achse."""
def __init__(
self,
title: str = "Rotierender Würfel",
fps: int = 60,
size: tuple[int, int] = (640, 400),
) -> None:
"""Legt Startwinkel, Kanten und Bildschirmpunkte des Würfels fest."""
super().__init__(title, fps, size)
self.angle_x: float = 0
self.angle_y: float = 0
self.edges: list[tuple[int, int]] = find_edges(VERTICES)
self.screen_points: list[tuple[float, float]] = []
def init_game(self) -> None:
"""Initialisiert pygame und lässt gedrückte Tasten wiederholen."""
super().init_game()
pygame.key.set_repeat(30, 30)
def handle_event(self, event: pygame.event.Event) -> bool:
"""Ändert die Drehwinkel bei Druck auf die Pfeiltasten."""
if event.type == pygame.KEYDOWN:
if event.key == pygame.K_UP:
self.angle_x -= ANGLE_STEP
elif event.key == pygame.K_DOWN:
self.angle_x += ANGLE_STEP
elif event.key == pygame.K_LEFT:
self.angle_y -= ANGLE_STEP
elif event.key == pygame.K_RIGHT:
self.angle_y += ANGLE_STEP
return super().handle_event(event)
def update_game(self) -> bool:
"""Berechnet die Bildschirmpositionen aller Eckpunkte neu."""
rotation = matmul(rot_3D(self.angle_y, "y"), rot_3D(self.angle_x, "x"))
self.screen_points = [
self.to_screen(rotate(rotation, vertex)) for vertex in VERTICES
]
return True
def draw_game(self) -> None:
"""Zeichnet alle Kanten des Würfels."""
self.screen.fill(BLACK)
for start, end in self.edges:
pygame.draw.line(
self.screen, WHITE, self.screen_points[start], self.screen_points[end]
)
pygame.display.flip()
def to_screen(self, point: tuple[float, float, float]) -> tuple[float, float]:
"""
Projiziert einen 3D-Punkt orthogonal und verschiebt ihn in die Fenstermitte.
:param point: 3D-Punkt (x, y, z)
:return: Punkt in Fensterkoordinaten
"""
x, y = project_ortho(point, scale=SCALE)
return (x + self.size[0] / 2, y + self.size[1] / 2)
def rotate(
rotation: list[list[float]], point: tuple[float, float, float]
) -> tuple[float, float, float]:
"""
Dreht einen 3D-Punkt mit einer Rotationsmatrix.
:param rotation: 3x3-Rotationsmatrix
:param point: 3D-Punkt (x, y, z)
:return: Gedrehter 3D-Punkt
"""
result = matmul(rotation, transpose([list(point)]))
return (result[0][0], result[1][0], result[2][0])
def find_edges(vertices: list[tuple[int, int, int]]) -> list[tuple[int, int]]:
"""
Findet alle Kanten des Würfels.
Zwei Ecken sind verbunden, wenn sie sich in genau einer Koordinate unterscheiden.
:param vertices: Eckpunkte des Würfels
:return: Liste von Indexpaaren (Start, Ende)
"""
edges = []
for i in range(len(vertices)):
for j in range(i + 1, len(vertices)):
differences = sum(a != b for a, b in zip(vertices[i], vertices[j]))
if differences == 1:
edges.append((i, j))
return edges
+98
View File
@@ -0,0 +1,98 @@
"""Basisklasse ``Game`` für einfache pygame-Anwendungen."""
import pygame
class Game:
"""Basisklasse für pygame-Spiele.
Unterklassen passen das Verhalten durch Überschreiben von
:meth:`handle_event`, :meth:`update_game` und :meth:`draw_game` an.
"""
def __init__(
self,
title: str,
fps: int = 60,
size: tuple[int, int] = (640, 400),
) -> None:
"""Legt Fenstertitel, Bildrate und Fenstergröße fest.
Args:
title: Titel des Fensters.
fps: Maximale Bilder pro Sekunde.
size: Fenstergröße als (Breite, Höhe) in Pixeln.
"""
self.title: str = title
self.fps: int = fps
self.size: tuple[int, int] = size
self.clock: pygame.time.Clock = pygame.time.Clock()
self.dt: float = 0
self.screen: pygame.Surface | None = None
def init_game(self) -> None:
"""Initialisiert pygame und erzeugt das Fenster."""
pygame.init()
pygame.display.set_caption(self.title)
self.screen = pygame.display.set_mode(self.size)
def game_loop(self) -> None:
"""Führt die Hauptschleife aus, bis Events oder Update ``False`` liefern."""
while True:
# Berechnung der Zeitdifferenz seit dem letzten Frame
self.dt = self.clock.tick(self.fps) / 1000
if self.event_handling() == False:
break
if self.update_game() == False:
break
self.draw_game()
def exit_game(self) -> None:
"""Beendet pygame."""
pygame.quit()
def event_handling(self) -> bool:
"""Verteilt alle anstehenden Events an :meth:`handle_event`.
Bleibt in der Unterklasse unverändert.
Returns:
``False``, sobald ein Event das Spiel beenden soll, sonst ``True``.
"""
for event in pygame.event.get():
if not self.handle_event(event):
return False
return True
def handle_event(self, event: pygame.event.Event) -> bool:
"""Verarbeitet ein einzelnes Event.
Wird in der Unterklasse überschrieben.
Args:
event: Das zu verarbeitende pygame-Event.
Returns:
``False`` bei ``pygame.QUIT``, sonst ``True``.
"""
if event.type == pygame.QUIT:
return False
return True
def update_game(self) -> bool:
"""Aktualisiert den Spielzustand um einen Frame.
Returns:
``False``, wenn das Spiel beendet werden soll, sonst ``True``.
"""
return True
def draw_game(self) -> None:
"""Zeichnet den aktuellen Frame und bringt ihn zur Anzeige."""
pygame.display.flip()
def run(self) -> None:
"""Startet das Spiel: Initialisierung, Hauptschleife, Beenden."""
self.init_game()
self.game_loop()
self.exit_game()