summaryrefslogtreecommitdiff
path: root/src/turtle-system.lisp
blob: ddc0c11a6ea997a393f7175a848b04007b4e67e0 (plain)
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
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
;;;; turtle-system.lisp

(in-package #:l-system)

;;;(matrix* translate rotate scale)

(export 'f)

(defun turtle-system (list radians)
  (iter (with seed = sb-cga:+identity-matrix+)
	(with vec = (sb-cga:vec 1.0 0.0 0.0))
	(with pile)
	(with angle = radians)
	(for item in list)
	(case item
	  ((f)
	   (collect
	       (setf seed
		     (matrix* seed
			      (translate vec)))))
	  ((j)
	   (setf seed
		 (matrix* seed
			  (translate vec))))
	  ((+)
	   (setf vec
		 (transform-point (vec 0.0 0.0 0.0)
				  (matrix*
				   (rotate-around (vec 0.0 0.0 1.0) angle)
				   (translate vec)))))
	  ((-)
	   (setf vec
		 (transform-point (vec 0.0 0.0 0.0)
				  (matrix*
				   (rotate-around (vec 0.0 0.0 1.0) (- angle))
				   (translate vec)))))
	  ((&)
	   (setf vec
		 (transform-point (vec 0.0 0.0 0.0)
				  (matrix*
				   (rotate-around (vec 0.0 1.0 0.0) angle)
				   (translate vec)))))
	  ((^)
	   (setf vec
		 (transform-point (vec 0.0 0.0 0.0)
				  (matrix*
				   (rotate-around (vec 0.0 1.0 0.0) (- angle))
				   (translate vec)))))
	  ((\ )
	   (setf vec
		 (transform-point (vec 0.0 0.0 0.0)
				  (matrix*
				   (rotate-around (vec 1.0 0.0 0.0) angle)
				   (translate vec)))))
	  ((/)
	   (setf vec
		 (transform-point (vec 0.0 0.0 0.0)
				  (matrix*
				   (rotate-around (vec 1.0 0.0 0.0) (- angle))
				   (translate vec)))))
	  (([)
	   (push (cons seed vec) pile))
	  ((])
	   (let ((last-state (pop pile)))
	     (setf seed (first last-state)
		   vec (rest last-state)))))))

(defun list-of-vectors->list (list-of-vectors)
  (iterconcat #'(lambda (matrix)
		  (concatenate 'list
			       (sb-cga:transform-point (vec 0.0 0.0 0.0)
						       matrix)))
	      list-of-vectors))