jak-project/goal_src/engine/geometry/bounding-box.gc

;;-*-Lisp-*-
(in-package goal)

;; name: bounding-box.gc
;; name in dgo: bounding-box
;; dgos: GAME, ENGINE

(defun box-vector-enside? ((box bounding-box) (pt vector))
  "Is the point in the box? On the edge doesn't count"
  (and
   (< (-> box min data 0) (-> pt data 0))
   (< (-> box min data 1) (-> pt data 1))
   (< (-> box min data 2) (-> pt data 2))
   (< (-> pt data 0) (-> box max data 0))
   (< (-> pt data 1) (-> box max data 1))
   (< (-> pt data 2) (-> box max data 2))
   )
  )

(defun box-vector-inside? ((box bounding-box) (pt vector))
  "Is the point in the box? On the edge counts."
  (and
   (>= (-> pt data 0) (-> box min data 0))
   (>= (-> pt data 1) (-> box min data 1))
   (>= (-> pt data 2) (-> box min data 2))
   (>= (-> box max data 0) (-> pt data 0))
   (>= (-> box max data 1) (-> pt data 1))
   (>= (-> box max data 2) (-> pt data 2))
   )
  )

;; definition for method 11 of type bounding-box
(defmethod set-from-point-offset! bounding-box
    ((obj bounding-box) (arg0 vector3s) (arg1 vector3s))
  "Set box to smallest containing the points arg0, (arg0 + arg1)"
  (rlet ((vf0 :class vf)
         (vf1 :class vf)
         (vf2 :class vf)
         (vf3 :class vf)
         (vf4 :class vf)
         (vf5 :class vf)
         )
   (init-vf0-vector)
   (.lvf vf3 arg1)
   (.lvf vf4 arg0)
   (.add.vf vf5 vf4 vf3)
   (.min.vf vf1 vf4 vf5)
   (.max.vf vf2 vf4 vf5)
   (.mov.vf vf1 vf0 :mask #b1000)
   (.mov.vf vf2 vf0 :mask #b1000)
   (.svf obj vf1)
   (.svf obj vf2 :offset 16)
   0
   )
  )

;; definition for method 10 of type bounding-box
(defmethod add-point! bounding-box ((obj bounding-box) (arg0 vector3s))
  "Expand the box if needed to contain the given point"
  (rlet ((vf1 :class vf)
         (vf2 :class vf)
         (vf3 :class vf)
         )
   (.lvf vf1 obj)
   (.lvf vf2 obj :offset 16)
   (.lvf vf3 arg0)
   (.min.vf vf1 vf1 vf3)
   (.max.vf vf2 vf2 vf3)
   (.svf obj vf1)
   (.svf obj vf2 :offset 16)
   0
   )
  )

;; definition for method 15 of type bounding-box
(defmethod add-box! bounding-box ((obj bounding-box) (arg0 bounding-box))
  "Expand the box if needed to contain the given box"
  (rlet ((vf1 :class vf)
         (vf2 :class vf)
         (vf3 :class vf)
         (vf4 :class vf)
         )
   (.lvf vf1 obj)
   (.lvf vf2 obj :offset 16)
   (.lvf vf3 arg0)
   (.lvf vf4 arg0 :offset 16)
   (.min.vf vf1 vf1 vf3)
   (.max.vf vf2 vf2 vf4)
   (.svf obj vf1)
   (.svf obj vf2 :offset 16)
   0
   )
  )

;; definition for method 12 of type bounding-box
(defmethod set-from-point-offset-pad! bounding-box
    ((obj bounding-box) (arg0 vector3s) (arg1 vector3s) (arg2 float))
  "Set the box size to contain pt, pt + offset, with some padding"
  (rlet ((vf0 :class vf)
         (vf1 :class vf)
         (vf2 :class vf)
         (vf3 :class vf)
         (vf4 :class vf)
         (vf5 :class vf)
         (vf6 :class vf)
         )
   (init-vf0-vector)
   (.lvf vf4 arg1)
   (.lvf vf5 arg0)
   (.mov vf1 arg2)
   (.add.vf vf6 vf5 vf4)
   (.min.vf vf2 vf5 vf6)
   (.max.vf vf3 vf5 vf6)
   (.add.x.vf vf3 vf3 vf1 :mask #b111)
   (.sub.x.vf vf2 vf2 vf1 :mask #b111)
   (.mov.vf vf2 vf0 :mask #b1000)
   (.mov.vf vf3 vf0 :mask #b1000)
   (.svf obj vf2)
   (.svf obj vf3 :offset 16)
   0
   )
  )

;; definition for method 13 of type bounding-box
(defmethod set-from-sphere! bounding-box ((obj bounding-box) (arg0 sphere))
  "Set the box size to contain the given sphere"
  (rlet ((vf0 :class vf)
         (vf1 :class vf)
         (vf2 :class vf)
         (vf3 :class vf)
         )
   (init-vf0-vector)
   (.lvf vf1 arg0)
   (.sub.w.vf vf2 vf1 vf1 :mask #b111)
   (.add.w.vf vf3 vf1 vf1 :mask #b111)
   (.mov.vf vf2 vf0 :mask #b1000)
   (.mov.vf vf3 vf0 :mask #b1000)
   (.svf obj vf2)
   (.svf obj vf3 :offset 16)
   0
   )
  )

(defmethod add-spheres! bounding-box ((obj bounding-box) (spheres (pointer sphere)) (count int))
  "Add count spheres."
  ;; the PS2 implementation is very optimized
  ;; It is unrolled and 'software pipelined' to do 4 at a time.
  ;; This is slightly less optimized.
  (rlet ((current-min :class vf)
         (current-max :class vf)
         (sph-min :class vf)
         (sph-max :class vf)
         (sph :class vf))

    (when (nonzero? count)
      ;; load these outside the loop
      (.lvf current-min (-> obj min))
      (.lvf current-max (-> obj max))

      (dotimes (i count)
        (.lvf sph (-> spheres i))
        (.sub.w.vf sph-min sph sph :mask #b111)
        (.add.w.vf sph-max sph sph :mask #b111)
        (.min.vf current-min current-min sph-min :mask #b111)
        (.max.vf current-max current-max sph-max :mask #b111)
        )

      (.svf (-> obj min) current-min)
      (.svf (-> obj max) current-max)
      )
    )
  0
  )

(defmethod set-from-spheres! bounding-box ((obj bounding-box) (spheres (pointer sphere)) (count int))
  "Reset box to hold the given spheres. Note: this implementation could be optimized."
  ;; This is also unrolled, but does 7 at a time.
  (rlet ((vf0 :class vf)
         (current-min :class vf)
         (current-max :class vf)
         (sph-min :class vf)
         (sph-max :class vf)
         (sph :class vf))
    ;; init constant
    (init-vf0-vector)
    ;; init min/max. in the case we don't have any spheres, we should return (0,0,0,1) for min/max.
    (set! current-min vf0)
    (set! current-max vf0)

    (dotimes (i count)
      (.lvf sph (-> spheres i))
      (.sub.w.vf sph-min sph sph :mask #b111)
      (.add.w.vf sph-max sph sph :mask #b111)
      (cond
        ((zero? count)
         (set! current-min sph-min)
         (set! current-max sph-max)
         )
        (else
         (.min.vf current-min current-min sph-min :mask #b111)
         (.max.vf current-max current-max sph-max :mask #b111)
         )
        )
      )
    
    (.svf (-> obj min) current-min)
    (.svf (-> obj max) current-max)
    )
  0
  )