|
|
|
|
|
<EFBFBD><EFBFBD>/ *
|
|
|
|
|
|
O n e L o n e C o d e r . c o m - 3 D G r a p h i c s P a r t # 4 - T e x t u r i n g & D e p t h B u f f e r s
|
|
|
|
|
|
" T r e d i m e n s j o n a l G r a f i k k " - @ J a v i d x 9
|
|
|
|
|
|
|
|
|
|
|
|
! ! ! M O D I F I E D T O S U I T E P I X E L G A M E E N G I N E ! ! !
|
|
|
|
|
|
|
|
|
|
|
|
! ! ! E X A M I N E L I N E 7 0 B E F O R E C O M P I L I N G ! ! !
|
|
|
|
|
|
|
|
|
|
|
|
L i c e n s e ( O L C - 3 )
|
|
|
|
|
|
~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~
|
|
|
|
|
|
|
|
|
|
|
|
C o p y r i g h t 2 0 1 8 - 2 0 1 9 O n e L o n e C o d e r . c o m
|
|
|
|
|
|
|
|
|
|
|
|
R e d i s t r i b u t i o n a n d u s e i n s o u r c e a n d b i n a r y f o r m s , w i t h o r w i t h o u t
|
|
|
|
|
|
m o d i f i c a t i o n , a r e p e r m i t t e d p r o v i d e d t h a t t h e f o l l o w i n g c o n d i t i o n s
|
|
|
|
|
|
a r e m e t :
|
|
|
|
|
|
|
|
|
|
|
|
1 . R e d i s t r i b u t i o n s o r d e r i v a t i o n s o f s o u r c e c o d e m u s t r e t a i n t h e a b o v e
|
|
|
|
|
|
c o p y r i g h t n o t i c e , t h i s l i s t o f c o n d i t i o n s a n d t h e f o l l o w i n g d i s c l a i m e r .
|
|
|
|
|
|
|
|
|
|
|
|
2 . R e d i s t r i b u t i o n s o r d e r i v a t i v e w o r k s i n b i n a r y f o r m m u s t r e p r o d u c e
|
|
|
|
|
|
t h e a b o v e c o p y r i g h t n o t i c e . T h i s l i s t o f c o n d i t i o n s a n d t h e f o l l o w i n g
|
|
|
|
|
|
d i s c l a i m e r m u s t b e r e p r o d u c e d i n t h e d o c u m e n t a t i o n a n d / o r o t h e r
|
|
|
|
|
|
m a t e r i a l s p r o v i d e d w i t h t h e d i s t r i b u t i o n .
|
|
|
|
|
|
|
|
|
|
|
|
3 . N e i t h e r t h e n a m e o f t h e c o p y r i g h t h o l d e r n o r t h e n a m e s o f i t s
|
|
|
|
|
|
c o n t r i b u t o r s m a y b e u s e d t o e n d o r s e o r p r o m o t e p r o d u c t s d e r i v e d
|
|
|
|
|
|
f r o m t h i s s o f t w a r e w i t h o u t s p e c i f i c p r i o r w r i t t e n p e r m i s s i o n .
|
|
|
|
|
|
|
|
|
|
|
|
T H I S S O F T W A R E I S P R O V I D E D B Y T H E C O P Y R I G H T H O L D E R S A N D C O N T R I B U T O R S
|
|
|
|
|
|
" A S I S " A N D A N Y E X P R E S S O R I M P L I E D W A R R A N T I E S , I N C L U D I N G , B U T N O T
|
|
|
|
|
|
L I M I T E D T O , T H E I M P L I E D W A R R A N T I E S O F M E R C H A N T A B I L I T Y A N D F I T N E S S F O R
|
|
|
|
|
|
A P A R T I C U L A R P U R P O S E A R E D I S C L A I M E D . I N N O E V E N T S H A L L T H E C O P Y R I G H T
|
|
|
|
|
|
H O L D E R O R C O N T R I B U T O R S B E L I A B L E F O R A N Y D I R E C T , I N D I R E C T , I N C I D E N T A L ,
|
|
|
|
|
|
S P E C I A L , E X E M P L A R Y , O R C O N S E Q U E N T I A L D A M A G E S ( I N C L U D I N G , B U T N O T
|
|
|
|
|
|
L I M I T E D T O , P R O C U R E M E N T O F S U B S T I T U T E G O O D S O R S E R V I C E S ; L O S S O F U S E ,
|
|
|
|
|
|
D A T A , O R P R O F I T S ; O R B U S I N E S S I N T E R R U P T I O N ) H O W E V E R C A U S E D A N D O N A N Y
|
|
|
|
|
|
T H E O R Y O F L I A B I L I T Y , W H E T H E R I N C O N T R A C T , S T R I C T L I A B I L I T Y , O R T O R T
|
|
|
|
|
|
( I N C L U D I N G N E G L I G E N C E O R O T H E R W I S E ) A R I S I N G I N A N Y W A Y O U T O F T H E U S E
|
|
|
|
|
|
O F T H I S S O F T W A R E , E V E N I F A D V I S E D O F T H E P O S S I B I L I T Y O F S U C H D A M A G E .
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
B a c k g r o u n d
|
|
|
|
|
|
~ ~ ~ ~ ~ ~ ~ ~ ~ ~
|
|
|
|
|
|
3 D G r a p h i c s i s a n i n t e r e s t i n g , v i s u a l l y p l e a s i n g s u i t e o f a l g o r i t h m s . T h i s i s t h e
|
|
|
|
|
|
f i r s t v i d e o i n a s e r i e s t h a t w i l l d e m o n s t r a t e t h e f u n d a m e n t a l s r e q u i r e d t o
|
|
|
|
|
|
b u i l d y o u r o w n s o f t w a r e b a s e d 3 D g r a p h i c s s y s t e m s .
|
|
|
|
|
|
|
|
|
|
|
|
V i d e o
|
|
|
|
|
|
~ ~ ~ ~ ~
|
|
|
|
|
|
h t t p s : / / y o u t u . b e / i h 2 0 l 3 p J o e U
|
|
|
|
|
|
h t t p s : / / y o u t u . b e / X g M W c 6 L u m G 4
|
|
|
|
|
|
h t t p s : / / y o u t u . b e / H X S u N x p C z d M
|
|
|
|
|
|
h t t p s : / / y o u t u . b e / n B z C S - Y 0 F c Y
|
|
|
|
|
|
|
|
|
|
|
|
A u t h o r
|
|
|
|
|
|
~ ~ ~ ~ ~ ~
|
|
|
|
|
|
T w i t t e r : @ j a v i d x 9
|
|
|
|
|
|
B l o g : h t t p : / / w w w . o n e l o n e c o d e r . c o m
|
|
|
|
|
|
D i s c o r d : h t t p s : / / d i s c o r d . g g / W h w H U M V
|
|
|
|
|
|
|
|
|
|
|
|
L a s t U p d a t e d : 2 6 / 0 5 / 2 0 1 9
|
|
|
|
|
|
* /
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
/ / P L E A S E N O T E ! T h e v i d e o s h o w s t h e S p y r o T h e D r a g o n L e v e l - I c a n ' t r e d i s t r i b u t e t h a t
|
|
|
|
|
|
/ / s o t h i s f i l e i s c o n f i g u r e d t o s h o w t h e t e x t u r e d J a r i o c u b e . P l e a s e e n s u r e y o u h a v e
|
|
|
|
|
|
/ / d o w n l o a d e d t h e " J a r i o . s p r " f i l e f r o m
|
|
|
|
|
|
|
|
|
|
|
|
/ / C o m m e n t o u t t h i s l i n e t o r u n " m o u n t a i n s " d e m o f r o m p a r t 3
|
|
|
|
|
|
# d e f i n e D O _ T E X T U R E _ D E M O
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
# d e f i n e O L C _ P G E _ A P P L I C A T I O N
|
|
|
|
|
|
# i n c l u d e " o l c P i x e l G a m e E n g i n e . h "
|
|
|
|
|
|
# i n c l u d e < f s t r e a m >
|
|
|
|
|
|
# i n c l u d e < s t r s t r e a m >
|
|
|
|
|
|
# i n c l u d e < a l g o r i t h m >
|
|
|
|
|
|
# i n c l u d e < s t r i n g >
|
|
|
|
|
|
u s i n g n a m e s p a c e s t d ;
|
|
|
|
|
|
|
|
|
|
|
|
/ / C r e a t e d a 2 D s t r u c t u r e t o h o l d t e x t u r e c o o r d i n a t e s
|
|
|
|
|
|
s t r u c t v e c 2 d
|
|
|
|
|
|
{
|
|
|
|
|
|
f l o a t u = 0 ;
|
|
|
|
|
|
f l o a t v = 0 ;
|
|
|
|
|
|
f l o a t w = 1 ;
|
|
|
|
|
|
} ;
|
|
|
|
|
|
|
|
|
|
|
|
s t r u c t v e c 3 d
|
|
|
|
|
|
{
|
|
|
|
|
|
f l o a t x = 0 ;
|
|
|
|
|
|
f l o a t y = 0 ;
|
|
|
|
|
|
f l o a t z = 0 ;
|
|
|
|
|
|
f l o a t w = 1 ; / / N e e d a 4 t h t e r m t o p e r f o r m s e n s i b l e m a t r i x v e c t o r m u l t i p l i c a t i o n
|
|
|
|
|
|
} ;
|
|
|
|
|
|
|
|
|
|
|
|
s t r u c t t r i a n g l e
|
|
|
|
|
|
{
|
|
|
|
|
|
v e c 3 d p [ 3 ] ;
|
|
|
|
|
|
v e c 2 d t [ 3 ] ; / / a d d e d a t e x t u r e c o o r d p e r v e r t e x
|
|
|
|
|
|
o l c : : P i x e l c o l ;
|
|
|
|
|
|
} ;
|
|
|
|
|
|
|
|
|
|
|
|
s t r u c t m e s h
|
|
|
|
|
|
{
|
|
|
|
|
|
v e c t o r < t r i a n g l e > t r i s ;
|
|
|
|
|
|
|
|
|
|
|
|
b o o l L o a d F r o m O b j e c t F i l e ( s t r i n g s F i l e n a m e , b o o l b H a s T e x t u r e = f a l s e )
|
|
|
|
|
|
{
|
|
|
|
|
|
i f s t r e a m f ( s F i l e n a m e ) ;
|
|
|
|
|
|
i f ( ! f . i s _ o p e n ( ) )
|
|
|
|
|
|
r e t u r n f a l s e ;
|
|
|
|
|
|
|
|
|
|
|
|
/ / L o c a l c a c h e o f v e r t s
|
|
|
|
|
|
v e c t o r < v e c 3 d > v e r t s ;
|
|
|
|
|
|
v e c t o r < v e c 2 d > t e x s ;
|
|
|
|
|
|
|
|
|
|
|
|
w h i l e ( ! f . e o f ( ) )
|
|
|
|
|
|
{
|
|
|
|
|
|
c h a r l i n e [ 1 2 8 ] ;
|
|
|
|
|
|
f . g e t l i n e ( l i n e , 1 2 8 ) ;
|
|
|
|
|
|
|
|
|
|
|
|
s t r s t r e a m s ;
|
|
|
|
|
|
s < < l i n e ;
|
|
|
|
|
|
|
|
|
|
|
|
c h a r j u n k ;
|
|
|
|
|
|
|
|
|
|
|
|
i f ( l i n e [ 0 ] = = ' v ' )
|
|
|
|
|
|
{
|
|
|
|
|
|
i f ( l i n e [ 1 ] = = ' t ' )
|
|
|
|
|
|
{
|
|
|
|
|
|
v e c 2 d v ;
|
|
|
|
|
|
s > > j u n k > > j u n k > > v . u > > v . v ;
|
|
|
|
|
|
/ / A l i t t l e h a c k f o r t h e s p y r o t e x t u r e
|
|
|
|
|
|
/ / v . u = 1 . 0 f - v . u ;
|
|
|
|
|
|
/ / v . v = 1 . 0 f - v . v ;
|
|
|
|
|
|
t e x s . p u s h _ b a c k ( v ) ;
|
|
|
|
|
|
}
|
|
|
|
|
|
e l s e
|
|
|
|
|
|
{
|
|
|
|
|
|
v e c 3 d v ;
|
|
|
|
|
|
s > > j u n k > > v . x > > v . y > > v . z ;
|
|
|
|
|
|
v e r t s . p u s h _ b a c k ( v ) ;
|
|
|
|
|
|
}
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
i f ( ! b H a s T e x t u r e )
|
|
|
|
|
|
{
|
|
|
|
|
|
i f ( l i n e [ 0 ] = = ' f ' )
|
|
|
|
|
|
{
|
|
|
|
|
|
i n t f [ 3 ] ;
|
|
|
|
|
|
s > > j u n k > > f [ 0 ] > > f [ 1 ] > > f [ 2 ] ;
|
|
|
|
|
|
t r i s . p u s h _ b a c k ( { v e r t s [ f [ 0 ] - 1 ] , v e r t s [ f [ 1 ] - 1 ] , v e r t s [ f [ 2 ] - 1 ] } ) ;
|
|
|
|
|
|
}
|
|
|
|
|
|
}
|
|
|
|
|
|
e l s e
|
|
|
|
|
|
{
|
|
|
|
|
|
i f ( l i n e [ 0 ] = = ' f ' )
|
|
|
|
|
|
{
|
|
|
|
|
|
s > > j u n k ;
|
|
|
|
|
|
|
|
|
|
|
|
s t r i n g t o k e n s [ 6 ] ;
|
|
|
|
|
|
i n t n T o k e n C o u n t = - 1 ;
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
w h i l e ( ! s . e o f ( ) )
|
|
|
|
|
|
{
|
|
|
|
|
|
c h a r c = s . g e t ( ) ;
|
|
|
|
|
|
i f ( c = = ' ' | | c = = ' / ' )
|
|
|
|
|
|
n T o k e n C o u n t + + ;
|
|
|
|
|
|
e l s e
|
|
|
|
|
|
t o k e n s [ n T o k e n C o u n t ] . a p p e n d ( 1 , c ) ;
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
t o k e n s [ n T o k e n C o u n t ] . p o p _ b a c k ( ) ;
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
t r i s . p u s h _ b a c k ( { v e r t s [ s t o i ( t o k e n s [ 0 ] ) - 1 ] , v e r t s [ s t o i ( t o k e n s [ 2 ] ) - 1 ] , v e r t s [ s t o i ( t o k e n s [ 4 ] ) - 1 ] ,
|
|
|
|
|
|
t e x s [ s t o i ( t o k e n s [ 1 ] ) - 1 ] , t e x s [ s t o i ( t o k e n s [ 3 ] ) - 1 ] , t e x s [ s t o i ( t o k e n s [ 5 ] ) - 1 ] } ) ;
|
|
|
|
|
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
}
|
|
|
|
|
|
}
|
|
|
|
|
|
r e t u r n t r u e ;
|
|
|
|
|
|
}
|
|
|
|
|
|
} ;
|
|
|
|
|
|
|
|
|
|
|
|
s t r u c t m a t 4 x 4
|
|
|
|
|
|
{
|
|
|
|
|
|
f l o a t m [ 4 ] [ 4 ] = { 0 } ;
|
|
|
|
|
|
} ;
|
|
|
|
|
|
|
|
|
|
|
|
c l a s s o l c E n g i n e 3 D : p u b l i c o l c : : P i x e l G a m e E n g i n e
|
|
|
|
|
|
{
|
|
|
|
|
|
p u b l i c :
|
|
|
|
|
|
o l c E n g i n e 3 D ( )
|
|
|
|
|
|
{
|
|
|
|
|
|
s A p p N a m e = " 3 D D e m o " ;
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
p r i v a t e :
|
|
|
|
|
|
m e s h m e s h C u b e ;
|
|
|
|
|
|
m a t 4 x 4 m a t P r o j ; / / M a t r i x t h a t c o n v e r t s f r o m v i e w s p a c e t o s c r e e n s p a c e
|
|
|
|
|
|
v e c 3 d v C a m e r a ; / / L o c a t i o n o f c a m e r a i n w o r l d s p a c e
|
|
|
|
|
|
v e c 3 d v L o o k D i r ; / / D i r e c t i o n v e c t o r a l o n g t h e d i r e c t i o n c a m e r a p o i n t s
|
|
|
|
|
|
f l o a t f Y a w ; / / F P S C a m e r a r o t a t i o n i n X Z p l a n e
|
|
|
|
|
|
f l o a t f T h e t a ; / / S p i n s W o r l d t r a n s f o r m
|
|
|
|
|
|
|
|
|
|
|
|
o l c : : S p r i t e * s p r T e x 1 ;
|
|
|
|
|
|
|
|
|
|
|
|
v e c 3 d M a t r i x _ M u l t i p l y V e c t o r ( m a t 4 x 4 & m , v e c 3 d & i )
|
|
|
|
|
|
{
|
|
|
|
|
|
v e c 3 d v ;
|
|
|
|
|
|
v . x = i . x * m . m [ 0 ] [ 0 ] + i . y * m . m [ 1 ] [ 0 ] + i . z * m . m [ 2 ] [ 0 ] + i . w * m . m [ 3 ] [ 0 ] ;
|
|
|
|
|
|
v . y = i . x * m . m [ 0 ] [ 1 ] + i . y * m . m [ 1 ] [ 1 ] + i . z * m . m [ 2 ] [ 1 ] + i . w * m . m [ 3 ] [ 1 ] ;
|
|
|
|
|
|
v . z = i . x * m . m [ 0 ] [ 2 ] + i . y * m . m [ 1 ] [ 2 ] + i . z * m . m [ 2 ] [ 2 ] + i . w * m . m [ 3 ] [ 2 ] ;
|
|
|
|
|
|
v . w = i . x * m . m [ 0 ] [ 3 ] + i . y * m . m [ 1 ] [ 3 ] + i . z * m . m [ 2 ] [ 3 ] + i . w * m . m [ 3 ] [ 3 ] ;
|
|
|
|
|
|
r e t u r n v ;
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
m a t 4 x 4 M a t r i x _ M a k e I d e n t i t y ( )
|
|
|
|
|
|
{
|
|
|
|
|
|
m a t 4 x 4 m a t r i x ;
|
|
|
|
|
|
m a t r i x . m [ 0 ] [ 0 ] = 1 . 0 f ;
|
|
|
|
|
|
m a t r i x . m [ 1 ] [ 1 ] = 1 . 0 f ;
|
|
|
|
|
|
m a t r i x . m [ 2 ] [ 2 ] = 1 . 0 f ;
|
|
|
|
|
|
m a t r i x . m [ 3 ] [ 3 ] = 1 . 0 f ;
|
|
|
|
|
|
r e t u r n m a t r i x ;
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
m a t 4 x 4 M a t r i x _ M a k e R o t a t i o n X ( f l o a t f A n g l e R a d )
|
|
|
|
|
|
{
|
|
|
|
|
|
m a t 4 x 4 m a t r i x ;
|
|
|
|
|
|
m a t r i x . m [ 0 ] [ 0 ] = 1 . 0 f ;
|
|
|
|
|
|
m a t r i x . m [ 1 ] [ 1 ] = c o s f ( f A n g l e R a d ) ;
|
|
|
|
|
|
m a t r i x . m [ 1 ] [ 2 ] = s i n f ( f A n g l e R a d ) ;
|
|
|
|
|
|
m a t r i x . m [ 2 ] [ 1 ] = - s i n f ( f A n g l e R a d ) ;
|
|
|
|
|
|
m a t r i x . m [ 2 ] [ 2 ] = c o s f ( f A n g l e R a d ) ;
|
|
|
|
|
|
m a t r i x . m [ 3 ] [ 3 ] = 1 . 0 f ;
|
|
|
|
|
|
r e t u r n m a t r i x ;
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
m a t 4 x 4 M a t r i x _ M a k e R o t a t i o n Y ( f l o a t f A n g l e R a d )
|
|
|
|
|
|
{
|
|
|
|
|
|
m a t 4 x 4 m a t r i x ;
|
|
|
|
|
|
m a t r i x . m [ 0 ] [ 0 ] = c o s f ( f A n g l e R a d ) ;
|
|
|
|
|
|
m a t r i x . m [ 0 ] [ 2 ] = s i n f ( f A n g l e R a d ) ;
|
|
|
|
|
|
m a t r i x . m [ 2 ] [ 0 ] = - s i n f ( f A n g l e R a d ) ;
|
|
|
|
|
|
m a t r i x . m [ 1 ] [ 1 ] = 1 . 0 f ;
|
|
|
|
|
|
m a t r i x . m [ 2 ] [ 2 ] = c o s f ( f A n g l e R a d ) ;
|
|
|
|
|
|
m a t r i x . m [ 3 ] [ 3 ] = 1 . 0 f ;
|
|
|
|
|
|
r e t u r n m a t r i x ;
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
m a t 4 x 4 M a t r i x _ M a k e R o t a t i o n Z ( f l o a t f A n g l e R a d )
|
|
|
|
|
|
{
|
|
|
|
|
|
m a t 4 x 4 m a t r i x ;
|
|
|
|
|
|
m a t r i x . m [ 0 ] [ 0 ] = c o s f ( f A n g l e R a d ) ;
|
|
|
|
|
|
m a t r i x . m [ 0 ] [ 1 ] = s i n f ( f A n g l e R a d ) ;
|
|
|
|
|
|
m a t r i x . m [ 1 ] [ 0 ] = - s i n f ( f A n g l e R a d ) ;
|
|
|
|
|
|
m a t r i x . m [ 1 ] [ 1 ] = c o s f ( f A n g l e R a d ) ;
|
|
|
|
|
|
m a t r i x . m [ 2 ] [ 2 ] = 1 . 0 f ;
|
|
|
|
|
|
m a t r i x . m [ 3 ] [ 3 ] = 1 . 0 f ;
|
|
|
|
|
|
r e t u r n m a t r i x ;
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
m a t 4 x 4 M a t r i x _ M a k e T r a n s l a t i o n ( f l o a t x , f l o a t y , f l o a t z )
|
|
|
|
|
|
{
|
|
|
|
|
|
m a t 4 x 4 m a t r i x ;
|
|
|
|
|
|
m a t r i x . m [ 0 ] [ 0 ] = 1 . 0 f ;
|
|
|
|
|
|
m a t r i x . m [ 1 ] [ 1 ] = 1 . 0 f ;
|
|
|
|
|
|
m a t r i x . m [ 2 ] [ 2 ] = 1 . 0 f ;
|
|
|
|
|
|
m a t r i x . m [ 3 ] [ 3 ] = 1 . 0 f ;
|
|
|
|
|
|
m a t r i x . m [ 3 ] [ 0 ] = x ;
|
|
|
|
|
|
m a t r i x . m [ 3 ] [ 1 ] = y ;
|
|
|
|
|
|
m a t r i x . m [ 3 ] [ 2 ] = z ;
|
|
|
|
|
|
r e t u r n m a t r i x ;
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
m a t 4 x 4 M a t r i x _ M a k e P r o j e c t i o n ( f l o a t f F o v D e g r e e s , f l o a t f A s p e c t R a t i o , f l o a t f N e a r , f l o a t f F a r )
|
|
|
|
|
|
{
|
|
|
|
|
|
f l o a t f F o v R a d = 1 . 0 f / t a n f ( f F o v D e g r e e s * 0 . 5 f / 1 8 0 . 0 f * 3 . 1 4 1 5 9 f ) ;
|
|
|
|
|
|
m a t 4 x 4 m a t r i x ;
|
|
|
|
|
|
m a t r i x . m [ 0 ] [ 0 ] = f A s p e c t R a t i o * f F o v R a d ;
|
|
|
|
|
|
m a t r i x . m [ 1 ] [ 1 ] = f F o v R a d ;
|
|
|
|
|
|
m a t r i x . m [ 2 ] [ 2 ] = f F a r / ( f F a r - f N e a r ) ;
|
|
|
|
|
|
m a t r i x . m [ 3 ] [ 2 ] = ( - f F a r * f N e a r ) / ( f F a r - f N e a r ) ;
|
|
|
|
|
|
m a t r i x . m [ 2 ] [ 3 ] = 1 . 0 f ;
|
|
|
|
|
|
m a t r i x . m [ 3 ] [ 3 ] = 0 . 0 f ;
|
|
|
|
|
|
r e t u r n m a t r i x ;
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
m a t 4 x 4 M a t r i x _ M u l t i p l y M a t r i x ( m a t 4 x 4 & m 1 , m a t 4 x 4 & m 2 )
|
|
|
|
|
|
{
|
|
|
|
|
|
m a t 4 x 4 m a t r i x ;
|
|
|
|
|
|
f o r ( i n t c = 0 ; c < 4 ; c + + )
|
|
|
|
|
|
f o r ( i n t r = 0 ; r < 4 ; r + + )
|
|
|
|
|
|
m a t r i x . m [ r ] [ c ] = m 1 . m [ r ] [ 0 ] * m 2 . m [ 0 ] [ c ] + m 1 . m [ r ] [ 1 ] * m 2 . m [ 1 ] [ c ] + m 1 . m [ r ] [ 2 ] * m 2 . m [ 2 ] [ c ] + m 1 . m [ r ] [ 3 ] * m 2 . m [ 3 ] [ c ] ;
|
|
|
|
|
|
r e t u r n m a t r i x ;
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
m a t 4 x 4 M a t r i x _ P o i n t A t ( v e c 3 d & p o s , v e c 3 d & t a r g e t , v e c 3 d & u p )
|
|
|
|
|
|
{
|
|
|
|
|
|
/ / C a l c u l a t e n e w f o r w a r d d i r e c t i o n
|
|
|
|
|
|
v e c 3 d n e w F o r w a r d = V e c t o r _ S u b ( t a r g e t , p o s ) ;
|
|
|
|
|
|
n e w F o r w a r d = V e c t o r _ N o r m a l i s e ( n e w F o r w a r d ) ;
|
|
|
|
|
|
|
|
|
|
|
|
/ / C a l c u l a t e n e w U p d i r e c t i o n
|
|
|
|
|
|
v e c 3 d a = V e c t o r _ M u l ( n e w F o r w a r d , V e c t o r _ D o t P r o d u c t ( u p , n e w F o r w a r d ) ) ;
|
|
|
|
|
|
v e c 3 d n e w U p = V e c t o r _ S u b ( u p , a ) ;
|
|
|
|
|
|
n e w U p = V e c t o r _ N o r m a l i s e ( n e w U p ) ;
|
|
|
|
|
|
|
|
|
|
|
|
/ / N e w R i g h t d i r e c t i o n i s e a s y , i t s j u s t c r o s s p r o d u c t
|
|
|
|
|
|
v e c 3 d n e w R i g h t = V e c t o r _ C r o s s P r o d u c t ( n e w U p , n e w F o r w a r d ) ;
|
|
|
|
|
|
|
|
|
|
|
|
/ / C o n s t r u c t D i m e n s i o n i n g a n d T r a n s l a t i o n M a t r i x
|
|
|
|
|
|
m a t 4 x 4 m a t r i x ;
|
|
|
|
|
|
m a t r i x . m [ 0 ] [ 0 ] = n e w R i g h t . x ; m a t r i x . m [ 0 ] [ 1 ] = n e w R i g h t . y ; m a t r i x . m [ 0 ] [ 2 ] = n e w R i g h t . z ; m a t r i x . m [ 0 ] [ 3 ] = 0 . 0 f ;
|
|
|
|
|
|
m a t r i x . m [ 1 ] [ 0 ] = n e w U p . x ; m a t r i x . m [ 1 ] [ 1 ] = n e w U p . y ; m a t r i x . m [ 1 ] [ 2 ] = n e w U p . z ; m a t r i x . m [ 1 ] [ 3 ] = 0 . 0 f ;
|
|
|
|
|
|
m a t r i x . m [ 2 ] [ 0 ] = n e w F o r w a r d . x ; m a t r i x . m [ 2 ] [ 1 ] = n e w F o r w a r d . y ; m a t r i x . m [ 2 ] [ 2 ] = n e w F o r w a r d . z ; m a t r i x . m [ 2 ] [ 3 ] = 0 . 0 f ;
|
|
|
|
|
|
m a t r i x . m [ 3 ] [ 0 ] = p o s . x ; m a t r i x . m [ 3 ] [ 1 ] = p o s . y ; m a t r i x . m [ 3 ] [ 2 ] = p o s . z ; m a t r i x . m [ 3 ] [ 3 ] = 1 . 0 f ;
|
|
|
|
|
|
r e t u r n m a t r i x ;
|
|
|
|
|
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
m a t 4 x 4 M a t r i x _ Q u i c k I n v e r s e ( m a t 4 x 4 & m ) / / O n l y f o r R o t a t i o n / T r a n s l a t i o n M a t r i c e s
|
|
|
|
|
|
{
|
|
|
|
|
|
m a t 4 x 4 m a t r i x ;
|
|
|
|
|
|
m a t r i x . m [ 0 ] [ 0 ] = m . m [ 0 ] [ 0 ] ; m a t r i x . m [ 0 ] [ 1 ] = m . m [ 1 ] [ 0 ] ; m a t r i x . m [ 0 ] [ 2 ] = m . m [ 2 ] [ 0 ] ; m a t r i x . m [ 0 ] [ 3 ] = 0 . 0 f ;
|
|
|
|
|
|
m a t r i x . m [ 1 ] [ 0 ] = m . m [ 0 ] [ 1 ] ; m a t r i x . m [ 1 ] [ 1 ] = m . m [ 1 ] [ 1 ] ; m a t r i x . m [ 1 ] [ 2 ] = m . m [ 2 ] [ 1 ] ; m a t r i x . m [ 1 ] [ 3 ] = 0 . 0 f ;
|
|
|
|
|
|
m a t r i x . m [ 2 ] [ 0 ] = m . m [ 0 ] [ 2 ] ; m a t r i x . m [ 2 ] [ 1 ] = m . m [ 1 ] [ 2 ] ; m a t r i x . m [ 2 ] [ 2 ] = m . m [ 2 ] [ 2 ] ; m a t r i x . m [ 2 ] [ 3 ] = 0 . 0 f ;
|
|
|
|
|
|
m a t r i x . m [ 3 ] [ 0 ] = - ( m . m [ 3 ] [ 0 ] * m a t r i x . m [ 0 ] [ 0 ] + m . m [ 3 ] [ 1 ] * m a t r i x . m [ 1 ] [ 0 ] + m . m [ 3 ] [ 2 ] * m a t r i x . m [ 2 ] [ 0 ] ) ;
|
|
|
|
|
|
m a t r i x . m [ 3 ] [ 1 ] = - ( m . m [ 3 ] [ 0 ] * m a t r i x . m [ 0 ] [ 1 ] + m . m [ 3 ] [ 1 ] * m a t r i x . m [ 1 ] [ 1 ] + m . m [ 3 ] [ 2 ] * m a t r i x . m [ 2 ] [ 1 ] ) ;
|
|
|
|
|
|
m a t r i x . m [ 3 ] [ 2 ] = - ( m . m [ 3 ] [ 0 ] * m a t r i x . m [ 0 ] [ 2 ] + m . m [ 3 ] [ 1 ] * m a t r i x . m [ 1 ] [ 2 ] + m . m [ 3 ] [ 2 ] * m a t r i x . m [ 2 ] [ 2 ] ) ;
|
|
|
|
|
|
m a t r i x . m [ 3 ] [ 3 ] = 1 . 0 f ;
|
|
|
|
|
|
r e t u r n m a t r i x ;
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
v e c 3 d V e c t o r _ A d d ( v e c 3 d & v 1 , v e c 3 d & v 2 )
|
|
|
|
|
|
{
|
|
|
|
|
|
r e t u r n { v 1 . x + v 2 . x , v 1 . y + v 2 . y , v 1 . z + v 2 . z } ;
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
v e c 3 d V e c t o r _ S u b ( v e c 3 d & v 1 , v e c 3 d & v 2 )
|
|
|
|
|
|
{
|
|
|
|
|
|
r e t u r n { v 1 . x - v 2 . x , v 1 . y - v 2 . y , v 1 . z - v 2 . z } ;
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
v e c 3 d V e c t o r _ M u l ( v e c 3 d & v 1 , f l o a t k )
|
|
|
|
|
|
{
|
|
|
|
|
|
r e t u r n { v 1 . x * k , v 1 . y * k , v 1 . z * k } ;
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
v e c 3 d V e c t o r _ D i v ( v e c 3 d & v 1 , f l o a t k )
|
|
|
|
|
|
{
|
|
|
|
|
|
r e t u r n { v 1 . x / k , v 1 . y / k , v 1 . z / k } ;
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
f l o a t V e c t o r _ D o t P r o d u c t ( v e c 3 d & v 1 , v e c 3 d & v 2 )
|
|
|
|
|
|
{
|
|
|
|
|
|
r e t u r n v 1 . x * v 2 . x + v 1 . y * v 2 . y + v 1 . z * v 2 . z ;
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
f l o a t V e c t o r _ L e n g t h ( v e c 3 d & v )
|
|
|
|
|
|
{
|
|
|
|
|
|
r e t u r n s q r t f ( V e c t o r _ D o t P r o d u c t ( v , v ) ) ;
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
v e c 3 d V e c t o r _ N o r m a l i s e ( v e c 3 d & v )
|
|
|
|
|
|
{
|
|
|
|
|
|
f l o a t l = V e c t o r _ L e n g t h ( v ) ;
|
|
|
|
|
|
r e t u r n { v . x / l , v . y / l , v . z / l } ;
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
v e c 3 d V e c t o r _ C r o s s P r o d u c t ( v e c 3 d & v 1 , v e c 3 d & v 2 )
|
|
|
|
|
|
{
|
|
|
|
|
|
v e c 3 d v ;
|
|
|
|
|
|
v . x = v 1 . y * v 2 . z - v 1 . z * v 2 . y ;
|
|
|
|
|
|
v . y = v 1 . z * v 2 . x - v 1 . x * v 2 . z ;
|
|
|
|
|
|
v . z = v 1 . x * v 2 . y - v 1 . y * v 2 . x ;
|
|
|
|
|
|
r e t u r n v ;
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
v e c 3 d V e c t o r _ I n t e r s e c t P l a n e ( v e c 3 d & p l a n e _ p , v e c 3 d & p l a n e _ n , v e c 3 d & l i n e S t a r t , v e c 3 d & l i n e E n d , f l o a t & t )
|
|
|
|
|
|
{
|
|
|
|
|
|
p l a n e _ n = V e c t o r _ N o r m a l i s e ( p l a n e _ n ) ;
|
|
|
|
|
|
f l o a t p l a n e _ d = - V e c t o r _ D o t P r o d u c t ( p l a n e _ n , p l a n e _ p ) ;
|
|
|
|
|
|
f l o a t a d = V e c t o r _ D o t P r o d u c t ( l i n e S t a r t , p l a n e _ n ) ;
|
|
|
|
|
|
f l o a t b d = V e c t o r _ D o t P r o d u c t ( l i n e E n d , p l a n e _ n ) ;
|
|
|
|
|
|
t = ( - p l a n e _ d - a d ) / ( b d - a d ) ;
|
|
|
|
|
|
v e c 3 d l i n e S t a r t T o E n d = V e c t o r _ S u b ( l i n e E n d , l i n e S t a r t ) ;
|
|
|
|
|
|
v e c 3 d l i n e T o I n t e r s e c t = V e c t o r _ M u l ( l i n e S t a r t T o E n d , t ) ;
|
|
|
|
|
|
r e t u r n V e c t o r _ A d d ( l i n e S t a r t , l i n e T o I n t e r s e c t ) ;
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
i n t T r i a n g l e _ C l i p A g a i n s t P l a n e ( v e c 3 d p l a n e _ p , v e c 3 d p l a n e _ n , t r i a n g l e & i n _ t r i , t r i a n g l e & o u t _ t r i 1 , t r i a n g l e & o u t _ t r i 2 )
|
|
|
|
|
|
{
|
|
|
|
|
|
/ / M a k e s u r e p l a n e n o r m a l i s i n d e e d n o r m a l
|
|
|
|
|
|
p l a n e _ n = V e c t o r _ N o r m a l i s e ( p l a n e _ n ) ;
|
|
|
|
|
|
|
|
|
|
|
|
/ / R e t u r n s i g n e d s h o r t e s t d i s t a n c e f r o m p o i n t t o p l a n e , p l a n e n o r m a l m u s t b e n o r m a l i s e d
|
|
|
|
|
|
a u t o d i s t = [ & ] ( v e c 3 d & p )
|
|
|
|
|
|
{
|
|
|
|
|
|
v e c 3 d n = V e c t o r _ N o r m a l i s e ( p ) ;
|
|
|
|
|
|
r e t u r n ( p l a n e _ n . x * p . x + p l a n e _ n . y * p . y + p l a n e _ n . z * p . z - V e c t o r _ D o t P r o d u c t ( p l a n e _ n , p l a n e _ p ) ) ;
|
|
|
|
|
|
} ;
|
|
|
|
|
|
|
|
|
|
|
|
/ / C r e a t e t w o t e m p o r a r y s t o r a g e a r r a y s t o c l a s s i f y p o i n t s e i t h e r s i d e o f p l a n e
|
|
|
|
|
|
/ / I f d i s t a n c e s i g n i s p o s i t i v e , p o i n t l i e s o n " i n s i d e " o f p l a n e
|
|
|
|
|
|
v e c 3 d * i n s i d e _ p o i n t s [ 3 ] ; i n t n I n s i d e P o i n t C o u n t = 0 ;
|
|
|
|
|
|
v e c 3 d * o u t s i d e _ p o i n t s [ 3 ] ; i n t n O u t s i d e P o i n t C o u n t = 0 ;
|
|
|
|
|
|
v e c 2 d * i n s i d e _ t e x [ 3 ] ; i n t n I n s i d e T e x C o u n t = 0 ;
|
|
|
|
|
|
v e c 2 d * o u t s i d e _ t e x [ 3 ] ; i n t n O u t s i d e T e x C o u n t = 0 ;
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
/ / G e t s i g n e d d i s t a n c e o f e a c h p o i n t i n t r i a n g l e t o p l a n e
|
|
|
|
|
|
f l o a t d 0 = d i s t ( i n _ t r i . p [ 0 ] ) ;
|
|
|
|
|
|
f l o a t d 1 = d i s t ( i n _ t r i . p [ 1 ] ) ;
|
|
|
|
|
|
f l o a t d 2 = d i s t ( i n _ t r i . p [ 2 ] ) ;
|
|
|
|
|
|
|
|
|
|
|
|
i f ( d 0 > = 0 ) { i n s i d e _ p o i n t s [ n I n s i d e P o i n t C o u n t + + ] = & i n _ t r i . p [ 0 ] ; i n s i d e _ t e x [ n I n s i d e T e x C o u n t + + ] = & i n _ t r i . t [ 0 ] ; }
|
|
|
|
|
|
e l s e {
|
|
|
|
|
|
o u t s i d e _ p o i n t s [ n O u t s i d e P o i n t C o u n t + + ] = & i n _ t r i . p [ 0 ] ; o u t s i d e _ t e x [ n O u t s i d e T e x C o u n t + + ] = & i n _ t r i . t [ 0 ] ;
|
|
|
|
|
|
}
|
|
|
|
|
|
i f ( d 1 > = 0 ) {
|
|
|
|
|
|
i n s i d e _ p o i n t s [ n I n s i d e P o i n t C o u n t + + ] = & i n _ t r i . p [ 1 ] ; i n s i d e _ t e x [ n I n s i d e T e x C o u n t + + ] = & i n _ t r i . t [ 1 ] ;
|
|
|
|
|
|
}
|
|
|
|
|
|
e l s e {
|
|
|
|
|
|
o u t s i d e _ p o i n t s [ n O u t s i d e P o i n t C o u n t + + ] = & i n _ t r i . p [ 1 ] ; o u t s i d e _ t e x [ n O u t s i d e T e x C o u n t + + ] = & i n _ t r i . t [ 1 ] ;
|
|
|
|
|
|
}
|
|
|
|
|
|
i f ( d 2 > = 0 ) {
|
|
|
|
|
|
i n s i d e _ p o i n t s [ n I n s i d e P o i n t C o u n t + + ] = & i n _ t r i . p [ 2 ] ; i n s i d e _ t e x [ n I n s i d e T e x C o u n t + + ] = & i n _ t r i . t [ 2 ] ;
|
|
|
|
|
|
}
|
|
|
|
|
|
e l s e {
|
|
|
|
|
|
o u t s i d e _ p o i n t s [ n O u t s i d e P o i n t C o u n t + + ] = & i n _ t r i . p [ 2 ] ; o u t s i d e _ t e x [ n O u t s i d e T e x C o u n t + + ] = & i n _ t r i . t [ 2 ] ;
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
/ / N o w c l a s s i f y t r i a n g l e p o i n t s , a n d b r e a k t h e i n p u t t r i a n g l e i n t o
|
|
|
|
|
|
/ / s m a l l e r o u t p u t t r i a n g l e s i f r e q u i r e d . T h e r e a r e f o u r p o s s i b l e
|
|
|
|
|
|
/ / o u t c o m e s . . .
|
|
|
|
|
|
|
|
|
|
|
|
i f ( n I n s i d e P o i n t C o u n t = = 0 )
|
|
|
|
|
|
{
|
|
|
|
|
|
/ / A l l p o i n t s l i e o n t h e o u t s i d e o f p l a n e , s o c l i p w h o l e t r i a n g l e
|
|
|
|
|
|
/ / I t c e a s e s t o e x i s t
|
|
|
|
|
|
|
|
|
|
|
|
r e t u r n 0 ; / / N o r e t u r n e d t r i a n g l e s a r e v a l i d
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
i f ( n I n s i d e P o i n t C o u n t = = 3 )
|
|
|
|
|
|
{
|
|
|
|
|
|
/ / A l l p o i n t s l i e o n t h e i n s i d e o f p l a n e , s o d o n o t h i n g
|
|
|
|
|
|
/ / a n d a l l o w t h e t r i a n g l e t o s i m p l y p a s s t h r o u g h
|
|
|
|
|
|
o u t _ t r i 1 = i n _ t r i ;
|
|
|
|
|
|
|
|
|
|
|
|
r e t u r n 1 ; / / J u s t t h e o n e r e t u r n e d o r i g i n a l t r i a n g l e i s v a l i d
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
i f ( n I n s i d e P o i n t C o u n t = = 1 & & n O u t s i d e P o i n t C o u n t = = 2 )
|
|
|
|
|
|
{
|
|
|
|
|
|
/ / T r i a n g l e s h o u l d b e c l i p p e d . A s t w o p o i n t s l i e o u t s i d e
|
|
|
|
|
|
/ / t h e p l a n e , t h e t r i a n g l e s i m p l y b e c o m e s a s m a l l e r t r i a n g l e
|
|
|
|
|
|
|
|
|
|
|
|
/ / C o p y a p p e a r a n c e i n f o t o n e w t r i a n g l e
|
|
|
|
|
|
o u t _ t r i 1 . c o l = i n _ t r i . c o l ;
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
/ / T h e i n s i d e p o i n t i s v a l i d , s o k e e p t h a t . . .
|
|
|
|
|
|
o u t _ t r i 1 . p [ 0 ] = * i n s i d e _ p o i n t s [ 0 ] ;
|
|
|
|
|
|
o u t _ t r i 1 . t [ 0 ] = * i n s i d e _ t e x [ 0 ] ;
|
|
|
|
|
|
|
|
|
|
|
|
/ / b u t t h e t w o n e w p o i n t s a r e a t t h e l o c a t i o n s w h e r e t h e
|
|
|
|
|
|
/ / o r i g i n a l s i d e s o f t h e t r i a n g l e ( l i n e s ) i n t e r s e c t w i t h t h e p l a n e
|
|
|
|
|
|
f l o a t t ;
|
|
|
|
|
|
o u t _ t r i 1 . p [ 1 ] = V e c t o r _ I n t e r s e c t P l a n e ( p l a n e _ p , p l a n e _ n , * i n s i d e _ p o i n t s [ 0 ] , * o u t s i d e _ p o i n t s [ 0 ] , t ) ;
|
|
|
|
|
|
o u t _ t r i 1 . t [ 1 ] . u = t * ( o u t s i d e _ t e x [ 0 ] - > u - i n s i d e _ t e x [ 0 ] - > u ) + i n s i d e _ t e x [ 0 ] - > u ;
|
|
|
|
|
|
o u t _ t r i 1 . t [ 1 ] . v = t * ( o u t s i d e _ t e x [ 0 ] - > v - i n s i d e _ t e x [ 0 ] - > v ) + i n s i d e _ t e x [ 0 ] - > v ;
|
|
|
|
|
|
o u t _ t r i 1 . t [ 1 ] . w = t * ( o u t s i d e _ t e x [ 0 ] - > w - i n s i d e _ t e x [ 0 ] - > w ) + i n s i d e _ t e x [ 0 ] - > w ;
|
|
|
|
|
|
|
|
|
|
|
|
o u t _ t r i 1 . p [ 2 ] = V e c t o r _ I n t e r s e c t P l a n e ( p l a n e _ p , p l a n e _ n , * i n s i d e _ p o i n t s [ 0 ] , * o u t s i d e _ p o i n t s [ 1 ] , t ) ;
|
|
|
|
|
|
o u t _ t r i 1 . t [ 2 ] . u = t * ( o u t s i d e _ t e x [ 1 ] - > u - i n s i d e _ t e x [ 0 ] - > u ) + i n s i d e _ t e x [ 0 ] - > u ;
|
|
|
|
|
|
o u t _ t r i 1 . t [ 2 ] . v = t * ( o u t s i d e _ t e x [ 1 ] - > v - i n s i d e _ t e x [ 0 ] - > v ) + i n s i d e _ t e x [ 0 ] - > v ;
|
|
|
|
|
|
o u t _ t r i 1 . t [ 2 ] . w = t * ( o u t s i d e _ t e x [ 1 ] - > w - i n s i d e _ t e x [ 0 ] - > w ) + i n s i d e _ t e x [ 0 ] - > w ;
|
|
|
|
|
|
|
|
|
|
|
|
r e t u r n 1 ; / / R e t u r n t h e n e w l y f o r m e d s i n g l e t r i a n g l e
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
i f ( n I n s i d e P o i n t C o u n t = = 2 & & n O u t s i d e P o i n t C o u n t = = 1 )
|
|
|
|
|
|
{
|
|
|
|
|
|
/ / T r i a n g l e s h o u l d b e c l i p p e d . A s t w o p o i n t s l i e i n s i d e t h e p l a n e ,
|
|
|
|
|
|
/ / t h e c l i p p e d t r i a n g l e b e c o m e s a " q u a d " . F o r t u n a t e l y , w e c a n
|
|
|
|
|
|
/ / r e p r e s e n t a q u a d w i t h t w o n e w t r i a n g l e s
|
|
|
|
|
|
|
|
|
|
|
|
/ / C o p y a p p e a r a n c e i n f o t o n e w t r i a n g l e s
|
|
|
|
|
|
o u t _ t r i 1 . c o l = i n _ t r i . c o l ;
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
o u t _ t r i 2 . c o l = i n _ t r i . c o l ;
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
/ / T h e f i r s t t r i a n g l e c o n s i s t s o f t h e t w o i n s i d e p o i n t s a n d a n e w
|
|
|
|
|
|
/ / p o i n t d e t e r m i n e d b y t h e l o c a t i o n w h e r e o n e s i d e o f t h e t r i a n g l e
|
|
|
|
|
|
/ / i n t e r s e c t s w i t h t h e p l a n e
|
|
|
|
|
|
o u t _ t r i 1 . p [ 0 ] = * i n s i d e _ p o i n t s [ 0 ] ;
|
|
|
|
|
|
o u t _ t r i 1 . p [ 1 ] = * i n s i d e _ p o i n t s [ 1 ] ;
|
|
|
|
|
|
o u t _ t r i 1 . t [ 0 ] = * i n s i d e _ t e x [ 0 ] ;
|
|
|
|
|
|
o u t _ t r i 1 . t [ 1 ] = * i n s i d e _ t e x [ 1 ] ;
|
|
|
|
|
|
|
|
|
|
|
|
f l o a t t ;
|
|
|
|
|
|
o u t _ t r i 1 . p [ 2 ] = V e c t o r _ I n t e r s e c t P l a n e ( p l a n e _ p , p l a n e _ n , * i n s i d e _ p o i n t s [ 0 ] , * o u t s i d e _ p o i n t s [ 0 ] , t ) ;
|
|
|
|
|
|
o u t _ t r i 1 . t [ 2 ] . u = t * ( o u t s i d e _ t e x [ 0 ] - > u - i n s i d e _ t e x [ 0 ] - > u ) + i n s i d e _ t e x [ 0 ] - > u ;
|
|
|
|
|
|
o u t _ t r i 1 . t [ 2 ] . v = t * ( o u t s i d e _ t e x [ 0 ] - > v - i n s i d e _ t e x [ 0 ] - > v ) + i n s i d e _ t e x [ 0 ] - > v ;
|
|
|
|
|
|
o u t _ t r i 1 . t [ 2 ] . w = t * ( o u t s i d e _ t e x [ 0 ] - > w - i n s i d e _ t e x [ 0 ] - > w ) + i n s i d e _ t e x [ 0 ] - > w ;
|
|
|
|
|
|
|
|
|
|
|
|
/ / T h e s e c o n d t r i a n g l e i s c o m p o s e d o f o n e o f h e i n s i d e p o i n t s , a
|
|
|
|
|
|
/ / n e w p o i n t d e t e r m i n e d b y t h e i n t e r s e c t i o n o f t h e o t h e r s i d e o f t h e
|
|
|
|
|
|
/ / t r i a n g l e a n d t h e p l a n e , a n d t h e n e w l y c r e a t e d p o i n t a b o v e
|
|
|
|
|
|
o u t _ t r i 2 . p [ 0 ] = * i n s i d e _ p o i n t s [ 1 ] ;
|
|
|
|
|
|
o u t _ t r i 2 . t [ 0 ] = * i n s i d e _ t e x [ 1 ] ;
|
|
|
|
|
|
o u t _ t r i 2 . p [ 1 ] = o u t _ t r i 1 . p [ 2 ] ;
|
|
|
|
|
|
o u t _ t r i 2 . t [ 1 ] = o u t _ t r i 1 . t [ 2 ] ;
|
|
|
|
|
|
o u t _ t r i 2 . p [ 2 ] = V e c t o r _ I n t e r s e c t P l a n e ( p l a n e _ p , p l a n e _ n , * i n s i d e _ p o i n t s [ 1 ] , * o u t s i d e _ p o i n t s [ 0 ] , t ) ;
|
|
|
|
|
|
o u t _ t r i 2 . t [ 2 ] . u = t * ( o u t s i d e _ t e x [ 0 ] - > u - i n s i d e _ t e x [ 1 ] - > u ) + i n s i d e _ t e x [ 1 ] - > u ;
|
|
|
|
|
|
o u t _ t r i 2 . t [ 2 ] . v = t * ( o u t s i d e _ t e x [ 0 ] - > v - i n s i d e _ t e x [ 1 ] - > v ) + i n s i d e _ t e x [ 1 ] - > v ;
|
|
|
|
|
|
o u t _ t r i 2 . t [ 2 ] . w = t * ( o u t s i d e _ t e x [ 0 ] - > w - i n s i d e _ t e x [ 1 ] - > w ) + i n s i d e _ t e x [ 1 ] - > w ;
|
|
|
|
|
|
r e t u r n 2 ; / / R e t u r n t w o n e w l y f o r m e d t r i a n g l e s w h i c h f o r m a q u a d
|
|
|
|
|
|
}
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
f l o a t * p D e p t h B u f f e r = n u l l p t r ;
|
|
|
|
|
|
|
|
|
|
|
|
p u b l i c :
|
|
|
|
|
|
b o o l O n U s e r C r e a t e ( ) o v e r r i d e
|
|
|
|
|
|
{
|
|
|
|
|
|
|
|
|
|
|
|
p D e p t h B u f f e r = n e w f l o a t [ S c r e e n W i d t h ( ) * S c r e e n H e i g h t ( ) ] ;
|
|
|
|
|
|
|
|
|
|
|
|
/ / L o a d o b j e c t f i l e
|
|
|
|
|
|
# i f d e f D O _ T E X T U R E _ D E M O
|
|
|
|
|
|
m e s h C u b e . t r i s = {
|
|
|
|
|
|
|
|
|
|
|
|
/ / S O U T H
|
|
|
|
|
|
{ 0 . 0 f , 0 . 0 f , 0 . 0 f , 1 . 0 f , 0 . 0 f , 1 . 0 f , 0 . 0 f , 1 . 0 f , 1 . 0 f , 1 . 0 f , 0 . 0 f , 1 . 0 f , 0 . 0 f , 1 . 0 f , 1 . 0 f , 0 . 0 f , 0 . 0 f , 1 . 0 f , 1 . 0 f , 0 . 0 f , 1 . 0 f , } ,
|
|
|
|
|
|
{ 0 . 0 f , 0 . 0 f , 0 . 0 f , 1 . 0 f , 1 . 0 f , 1 . 0 f , 0 . 0 f , 1 . 0 f , 1 . 0 f , 0 . 0 f , 0 . 0 f , 1 . 0 f , 0 . 0 f , 1 . 0 f , 1 . 0 f , 1 . 0 f , 0 . 0 f , 1 . 0 f , 1 . 0 f , 1 . 0 f , 1 . 0 f , } ,
|
|
|
|
|
|
|
|
|
|
|
|
/ / E A S T
|
|
|
|
|
|
{ 1 . 0 f , 0 . 0 f , 0 . 0 f , 1 . 0 f , 1 . 0 f , 1 . 0 f , 0 . 0 f , 1 . 0 f , 1 . 0 f , 1 . 0 f , 1 . 0 f , 1 . 0 f , 0 . 0 f , 1 . 0 f , 1 . 0 f , 0 . 0 f , 0 . 0 f , 1 . 0 f , 1 . 0 f , 0 . 0 f , 1 . 0 f , } ,
|
|
|
|
|
|
{ 1 . 0 f , 0 . 0 f , 0 . 0 f , 1 . 0 f , 1 . 0 f , 1 . 0 f , 1 . 0 f , 1 . 0 f , 1 . 0 f , 0 . 0 f , 1 . 0 f , 1 . 0 f , 0 . 0 f , 1 . 0 f , 1 . 0 f , 1 . 0 f , 0 . 0 f , 1 . 0 f , 1 . 0 f , 1 . 0 f , 1 . 0 f , } ,
|
|
|
|
|
|
|
|
|
|
|
|
/ / N O R T H
|
|
|
|
|
|
{ 1 . 0 f , 0 . 0 f , 1 . 0 f , 1 . 0 f , 1 . 0 f , 1 . 0 f , 1 . 0 f , 1 . 0 f , 0 . 0 f , 1 . 0 f , 1 . 0 f , 1 . 0 f , 0 . 0 f , 1 . 0 f , 1 . 0 f , 0 . 0 f , 0 . 0 f , 1 . 0 f , 1 . 0 f , 0 . 0 f , 1 . 0 f , } ,
|
|
|
|
|
|
{ 1 . 0 f , 0 . 0 f , 1 . 0 f , 1 . 0 f , 0 . 0 f , 1 . 0 f , 1 . 0 f , 1 . 0 f , 0 . 0 f , 0 . 0 f , 1 . 0 f , 1 . 0 f , 0 . 0 f , 1 . 0 f , 1 . 0 f , 1 . 0 f , 0 . 0 f , 1 . 0 f , 1 . 0 f , 1 . 0 f , 1 . 0 f , } ,
|
|
|
|
|
|
|
|
|
|
|
|
/ / W E S T
|
|
|
|
|
|
{ 0 . 0 f , 0 . 0 f , 1 . 0 f , 1 . 0 f , 0 . 0 f , 1 . 0 f , 1 . 0 f , 1 . 0 f , 0 . 0 f , 1 . 0 f , 0 . 0 f , 1 . 0 f , 0 . 0 f , 1 . 0 f , 1 . 0 f , 0 . 0 f , 0 . 0 f , 1 . 0 f , 1 . 0 f , 0 . 0 f , 1 . 0 f , } ,
|
|
|
|
|
|
{ 0 . 0 f , 0 . 0 f , 1 . 0 f , 1 . 0 f , 0 . 0 f , 1 . 0 f , 0 . 0 f , 1 . 0 f , 0 . 0 f , 0 . 0 f , 0 . 0 f , 1 . 0 f , 0 . 0 f , 1 . 0 f , 1 . 0 f , 1 . 0 f , 0 . 0 f , 1 . 0 f , 1 . 0 f , 1 . 0 f , 1 . 0 f , } ,
|
|
|
|
|
|
|
|
|
|
|
|
/ / T O P
|
|
|
|
|
|
{ 0 . 0 f , 1 . 0 f , 0 . 0 f , 1 . 0 f , 0 . 0 f , 1 . 0 f , 1 . 0 f , 1 . 0 f , 1 . 0 f , 1 . 0 f , 1 . 0 f , 1 . 0 f , 0 . 0 f , 1 . 0 f , 1 . 0 f , 0 . 0 f , 0 . 0 f , 1 . 0 f , 1 . 0 f , 0 . 0 f , 1 . 0 f , } ,
|
|
|
|
|
|
{ 0 . 0 f , 1 . 0 f , 0 . 0 f , 1 . 0 f , 1 . 0 f , 1 . 0 f , 1 . 0 f , 1 . 0 f , 1 . 0 f , 1 . 0 f , 0 . 0 f , 1 . 0 f , 0 . 0 f , 1 . 0 f , 1 . 0 f , 1 . 0 f , 0 . 0 f , 1 . 0 f , 1 . 0 f , 1 . 0 f , 1 . 0 f , } ,
|
|
|
|
|
|
|
|
|
|
|
|
/ / B O T T O M
|
|
|
|
|
|
{ 1 . 0 f , 0 . 0 f , 1 . 0 f , 1 . 0 f , 0 . 0 f , 0 . 0 f , 1 . 0 f , 1 . 0 f , 0 . 0 f , 0 . 0 f , 0 . 0 f , 1 . 0 f , 0 . 0 f , 1 . 0 f , 1 . 0 f , 0 . 0 f , 0 . 0 f , 1 . 0 f , 1 . 0 f , 0 . 0 f , 1 . 0 f , } ,
|
|
|
|
|
|
{ 1 . 0 f , 0 . 0 f , 1 . 0 f , 1 . 0 f , 0 . 0 f , 0 . 0 f , 0 . 0 f , 1 . 0 f , 1 . 0 f , 0 . 0 f , 0 . 0 f , 1 . 0 f , 0 . 0 f , 1 . 0 f , 1 . 0 f , 1 . 0 f , 0 . 0 f , 1 . 0 f , 1 . 0 f , 1 . 0 f , 1 . 0 f , } ,
|
|
|
|
|
|
|
|
|
|
|
|
} ;
|
|
|
|
|
|
# e l s e
|
|
|
|
|
|
m e s h C u b e . L o a d F r o m O b j e c t F i l e ( " m o u n t a i n s . o b j " ) ;
|
|
|
|
|
|
# e n d i f
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
s p r T e x 1 = n e w o l c : : S p r i t e ( " z o m b i e . p n g " ) ;
|
|
|
|
|
|
|
|
|
|
|
|
/ / P r o j e c t i o n M a t r i x
|
|
|
|
|
|
m a t P r o j = M a t r i x _ M a k e P r o j e c t i o n ( 9 0 . 0 f , ( f l o a t ) S c r e e n H e i g h t ( ) / ( f l o a t ) S c r e e n W i d t h ( ) , 0 . 1 f , 1 0 0 0 . 0 f ) ;
|
|
|
|
|
|
r e t u r n t r u e ;
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
b o o l O n U s e r U p d a t e ( f l o a t f E l a p s e d T i m e ) o v e r r i d e
|
|
|
|
|
|
{
|
|
|
|
|
|
i f ( G e t K e y ( o l c : : K e y : : U P ) . b H e l d )
|
|
|
|
|
|
v C a m e r a . y + = 8 . 0 f * f E l a p s e d T i m e ; / / T r a v e l U p w a r d s
|
|
|
|
|
|
|
|
|
|
|
|
i f ( G e t K e y ( o l c : : K e y : : D O W N ) . b H e l d )
|
|
|
|
|
|
v C a m e r a . y - = 8 . 0 f * f E l a p s e d T i m e ; / / T r a v e l D o w n w a r d s
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
/ / D o n t u s e t h e s e t w o i n F P S m o d e , i t i s c o n f u s i n g : P
|
|
|
|
|
|
i f ( G e t K e y ( o l c : : K e y : : L E F T ) . b H e l d )
|
|
|
|
|
|
v C a m e r a . x - = 8 . 0 f * f E l a p s e d T i m e ; / / T r a v e l A l o n g X - A x i s
|
|
|
|
|
|
|
|
|
|
|
|
i f ( G e t K e y ( o l c : : K e y : : R I G H T ) . b H e l d )
|
|
|
|
|
|
v C a m e r a . x + = 8 . 0 f * f E l a p s e d T i m e ; / / T r a v e l A l o n g X - A x i s
|
|
|
|
|
|
/ / / / / / /
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
v e c 3 d v F o r w a r d = V e c t o r _ M u l ( v L o o k D i r , 8 . 0 f * f E l a p s e d T i m e ) ;
|
|
|
|
|
|
|
|
|
|
|
|
/ / S t a n d a r d F P S C o n t r o l s c h e m e , b u t t u r n i n s t e a d o f s t r a f e
|
|
|
|
|
|
i f ( G e t K e y ( o l c : : K e y : : W ) . b H e l d )
|
|
|
|
|
|
v C a m e r a = V e c t o r _ A d d ( v C a m e r a , v F o r w a r d ) ;
|
|
|
|
|
|
|
|
|
|
|
|
i f ( G e t K e y ( o l c : : K e y : : S ) . b H e l d )
|
|
|
|
|
|
v C a m e r a = V e c t o r _ S u b ( v C a m e r a , v F o r w a r d ) ;
|
|
|
|
|
|
|
|
|
|
|
|
i f ( G e t K e y ( o l c : : K e y : : A ) . b H e l d )
|
|
|
|
|
|
f Y a w - = 2 . 0 f * f E l a p s e d T i m e ;
|
|
|
|
|
|
|
|
|
|
|
|
i f ( G e t K e y ( o l c : : K e y : : D ) . b H e l d )
|
|
|
|
|
|
f Y a w + = 2 . 0 f * f E l a p s e d T i m e ;
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
/ / S e t u p " W o r l d T r a n m s f o r m " t h o u g h n o t u p d a t i n g t h e t a
|
|
|
|
|
|
/ / m a k e s t h i s a b i t r e d u n d a n t
|
|
|
|
|
|
m a t 4 x 4 m a t R o t Z , m a t R o t X ;
|
|
|
|
|
|
# i f d e f D O _ T E X T U R E _ D E M O
|
|
|
|
|
|
f T h e t a + = 1 . 0 f * f E l a p s e d T i m e ; / / U n c o m m e n t t o s p i n m e r i g h t r o u n d b a b y r i g h t r o u n d
|
|
|
|
|
|
# e n d i f
|
|
|
|
|
|
m a t R o t Z = M a t r i x _ M a k e R o t a t i o n Z ( f T h e t a * 0 . 5 f ) ;
|
|
|
|
|
|
m a t R o t X = M a t r i x _ M a k e R o t a t i o n X ( f T h e t a ) ;
|
|
|
|
|
|
|
|
|
|
|
|
m a t 4 x 4 m a t T r a n s ;
|
|
|
|
|
|
m a t T r a n s = M a t r i x _ M a k e T r a n s l a t i o n ( 0 . 0 f , 0 . 0 f , 5 . 0 f ) ;
|
|
|
|
|
|
|
|
|
|
|
|
m a t 4 x 4 m a t W o r l d ;
|
|
|
|
|
|
m a t W o r l d = M a t r i x _ M a k e I d e n t i t y ( ) ; / / F o r m W o r l d M a t r i x
|
|
|
|
|
|
m a t W o r l d = M a t r i x _ M u l t i p l y M a t r i x ( m a t R o t Z , m a t R o t X ) ; / / T r a n s f o r m b y r o t a t i o n
|
|
|
|
|
|
m a t W o r l d = M a t r i x _ M u l t i p l y M a t r i x ( m a t W o r l d , m a t T r a n s ) ; / / T r a n s f o r m b y t r a n s l a t i o n
|
|
|
|
|
|
|
|
|
|
|
|
/ / C r e a t e " P o i n t A t " M a t r i x f o r c a m e r a
|
|
|
|
|
|
v e c 3 d v U p = { 0 , 1 , 0 } ;
|
|
|
|
|
|
v e c 3 d v T a r g e t = { 0 , 0 , 1 } ;
|
|
|
|
|
|
m a t 4 x 4 m a t C a m e r a R o t = M a t r i x _ M a k e R o t a t i o n Y ( f Y a w ) ;
|
|
|
|
|
|
v L o o k D i r = M a t r i x _ M u l t i p l y V e c t o r ( m a t C a m e r a R o t , v T a r g e t ) ;
|
|
|
|
|
|
v T a r g e t = V e c t o r _ A d d ( v C a m e r a , v L o o k D i r ) ;
|
|
|
|
|
|
m a t 4 x 4 m a t C a m e r a = M a t r i x _ P o i n t A t ( v C a m e r a , v T a r g e t , v U p ) ;
|
|
|
|
|
|
|
|
|
|
|
|
/ / M a k e v i e w m a t r i x f r o m c a m e r a
|
|
|
|
|
|
m a t 4 x 4 m a t V i e w = M a t r i x _ Q u i c k I n v e r s e ( m a t C a m e r a ) ;
|
|
|
|
|
|
|
|
|
|
|
|
/ / S t o r e t r i a g l e s f o r r a s t e r i n g l a t e r
|
|
|
|
|
|
v e c t o r < t r i a n g l e > v e c T r i a n g l e s T o R a s t e r ;
|
|
|
|
|
|
|
|
|
|
|
|
/ / D r a w T r i a n g l e s
|
|
|
|
|
|
f o r ( a u t o t r i : m e s h C u b e . t r i s )
|
|
|
|
|
|
{
|
|
|
|
|
|
t r i a n g l e t r i P r o j e c t e d , t r i T r a n s f o r m e d , t r i V i e w e d ;
|
|
|
|
|
|
|
|
|
|
|
|
/ / W o r l d M a t r i x T r a n s f o r m
|
|
|
|
|
|
t r i T r a n s f o r m e d . p [ 0 ] = M a t r i x _ M u l t i p l y V e c t o r ( m a t W o r l d , t r i . p [ 0 ] ) ;
|
|
|
|
|
|
t r i T r a n s f o r m e d . p [ 1 ] = M a t r i x _ M u l t i p l y V e c t o r ( m a t W o r l d , t r i . p [ 1 ] ) ;
|
|
|
|
|
|
t r i T r a n s f o r m e d . p [ 2 ] = M a t r i x _ M u l t i p l y V e c t o r ( m a t W o r l d , t r i . p [ 2 ] ) ;
|
|
|
|
|
|
t r i T r a n s f o r m e d . t [ 0 ] = t r i . t [ 0 ] ;
|
|
|
|
|
|
t r i T r a n s f o r m e d . t [ 1 ] = t r i . t [ 1 ] ;
|
|
|
|
|
|
t r i T r a n s f o r m e d . t [ 2 ] = t r i . t [ 2 ] ;
|
|
|
|
|
|
|
|
|
|
|
|
/ / C a l c u l a t e t r i a n g l e N o r m a l
|
|
|
|
|
|
v e c 3 d n o r m a l , l i n e 1 , l i n e 2 ;
|
|
|
|
|
|
|
|
|
|
|
|
/ / G e t l i n e s e i t h e r s i d e o f t r i a n g l e
|
|
|
|
|
|
l i n e 1 = V e c t o r _ S u b ( t r i T r a n s f o r m e d . p [ 1 ] , t r i T r a n s f o r m e d . p [ 0 ] ) ;
|
|
|
|
|
|
l i n e 2 = V e c t o r _ S u b ( t r i T r a n s f o r m e d . p [ 2 ] , t r i T r a n s f o r m e d . p [ 0 ] ) ;
|
|
|
|
|
|
|
|
|
|
|
|
/ / T a k e c r o s s p r o d u c t o f l i n e s t o g e t n o r m a l t o t r i a n g l e s u r f a c e
|
|
|
|
|
|
n o r m a l = V e c t o r _ C r o s s P r o d u c t ( l i n e 1 , l i n e 2 ) ;
|
|
|
|
|
|
|
|
|
|
|
|
/ / Y o u n o r m a l l y n e e d t o n o r m a l i s e a n o r m a l !
|
|
|
|
|
|
n o r m a l = V e c t o r _ N o r m a l i s e ( n o r m a l ) ;
|
|
|
|
|
|
|
|
|
|
|
|
/ / G e t R a y f r o m t r i a n g l e t o c a m e r a
|
|
|
|
|
|
v e c 3 d v C a m e r a R a y = V e c t o r _ S u b ( t r i T r a n s f o r m e d . p [ 0 ] , v C a m e r a ) ;
|
|
|
|
|
|
|
|
|
|
|
|
/ / I f r a y i s a l i g n e d w i t h n o r m a l , t h e n t r i a n g l e i s v i s i b l e
|
|
|
|
|
|
i f ( V e c t o r _ D o t P r o d u c t ( n o r m a l , v C a m e r a R a y ) < 0 . 0 f )
|
|
|
|
|
|
{
|
|
|
|
|
|
/ / I l l u m i n a t i o n
|
|
|
|
|
|
v e c 3 d l i g h t _ d i r e c t i o n = { 0 . 0 f , 1 . 0 f , - 1 . 0 f } ;
|
|
|
|
|
|
l i g h t _ d i r e c t i o n = V e c t o r _ N o r m a l i s e ( l i g h t _ d i r e c t i o n ) ;
|
|
|
|
|
|
|
|
|
|
|
|
/ / H o w " a l i g n e d " a r e l i g h t d i r e c t i o n a n d t r i a n g l e s u r f a c e n o r m a l ?
|
|
|
|
|
|
f l o a t d p = m a x ( 0 . 1 f , V e c t o r _ D o t P r o d u c t ( l i g h t _ d i r e c t i o n , n o r m a l ) ) ;
|
|
|
|
|
|
|
|
|
|
|
|
/ / C h o o s e c o n s o l e c o l o u r s a s r e q u i r e d ( m u c h e a s i e r w i t h R G B )
|
|
|
|
|
|
t r i T r a n s f o r m e d . c o l = o l c : : P i x e l ( d p * 2 5 5 , d p * 2 5 5 , d p * 2 5 5 ) ;
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
/ / C o n v e r t W o r l d S p a c e - - > V i e w S p a c e
|
|
|
|
|
|
t r i V i e w e d . p [ 0 ] = M a t r i x _ M u l t i p l y V e c t o r ( m a t V i e w , t r i T r a n s f o r m e d . p [ 0 ] ) ;
|
|
|
|
|
|
t r i V i e w e d . p [ 1 ] = M a t r i x _ M u l t i p l y V e c t o r ( m a t V i e w , t r i T r a n s f o r m e d . p [ 1 ] ) ;
|
|
|
|
|
|
t r i V i e w e d . p [ 2 ] = M a t r i x _ M u l t i p l y V e c t o r ( m a t V i e w , t r i T r a n s f o r m e d . p [ 2 ] ) ;
|
|
|
|
|
|
t r i V i e w e d . c o l = t r i T r a n s f o r m e d . c o l ;
|
|
|
|
|
|
t r i V i e w e d . t [ 0 ] = t r i T r a n s f o r m e d . t [ 0 ] ;
|
|
|
|
|
|
t r i V i e w e d . t [ 1 ] = t r i T r a n s f o r m e d . t [ 1 ] ;
|
|
|
|
|
|
t r i V i e w e d . t [ 2 ] = t r i T r a n s f o r m e d . t [ 2 ] ;
|
|
|
|
|
|
|
|
|
|
|
|
/ / C l i p V i e w e d T r i a n g l e a g a i n s t n e a r p l a n e , t h i s c o u l d f o r m t w o a d d i t i o n a l
|
|
|
|
|
|
/ / a d d i t i o n a l t r i a n g l e s .
|
|
|
|
|
|
i n t n C l i p p e d T r i a n g l e s = 0 ;
|
|
|
|
|
|
t r i a n g l e c l i p p e d [ 2 ] ;
|
|
|
|
|
|
n C l i p p e d T r i a n g l e s = T r i a n g l e _ C l i p A g a i n s t P l a n e ( { 0 . 0 f , 0 . 0 f , 0 . 1 f } , { 0 . 0 f , 0 . 0 f , 1 . 0 f } , t r i V i e w e d , c l i p p e d [ 0 ] , c l i p p e d [ 1 ] ) ;
|
|
|
|
|
|
|
|
|
|
|
|
/ / W e m a y e n d u p w i t h m u l t i p l e t r i a n g l e s f o r m t h e c l i p , s o p r o j e c t a s
|
|
|
|
|
|
/ / r e q u i r e d
|
|
|
|
|
|
f o r ( i n t n = 0 ; n < n C l i p p e d T r i a n g l e s ; n + + )
|
|
|
|
|
|
{
|
|
|
|
|
|
/ / P r o j e c t t r i a n g l e s f r o m 3 D - - > 2 D
|
|
|
|
|
|
t r i P r o j e c t e d . p [ 0 ] = M a t r i x _ M u l t i p l y V e c t o r ( m a t P r o j , c l i p p e d [ n ] . p [ 0 ] ) ;
|
|
|
|
|
|
t r i P r o j e c t e d . p [ 1 ] = M a t r i x _ M u l t i p l y V e c t o r ( m a t P r o j , c l i p p e d [ n ] . p [ 1 ] ) ;
|
|
|
|
|
|
t r i P r o j e c t e d . p [ 2 ] = M a t r i x _ M u l t i p l y V e c t o r ( m a t P r o j , c l i p p e d [ n ] . p [ 2 ] ) ;
|
|
|
|
|
|
t r i P r o j e c t e d . c o l = c l i p p e d [ n ] . c o l ;
|
|
|
|
|
|
t r i P r o j e c t e d . t [ 0 ] = c l i p p e d [ n ] . t [ 0 ] ;
|
|
|
|
|
|
t r i P r o j e c t e d . t [ 1 ] = c l i p p e d [ n ] . t [ 1 ] ;
|
|
|
|
|
|
t r i P r o j e c t e d . t [ 2 ] = c l i p p e d [ n ] . t [ 2 ] ;
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
t r i P r o j e c t e d . t [ 0 ] . u = t r i P r o j e c t e d . t [ 0 ] . u / t r i P r o j e c t e d . p [ 0 ] . w ;
|
|
|
|
|
|
t r i P r o j e c t e d . t [ 1 ] . u = t r i P r o j e c t e d . t [ 1 ] . u / t r i P r o j e c t e d . p [ 1 ] . w ;
|
|
|
|
|
|
t r i P r o j e c t e d . t [ 2 ] . u = t r i P r o j e c t e d . t [ 2 ] . u / t r i P r o j e c t e d . p [ 2 ] . w ;
|
|
|
|
|
|
|
|
|
|
|
|
t r i P r o j e c t e d . t [ 0 ] . v = t r i P r o j e c t e d . t [ 0 ] . v / t r i P r o j e c t e d . p [ 0 ] . w ;
|
|
|
|
|
|
t r i P r o j e c t e d . t [ 1 ] . v = t r i P r o j e c t e d . t [ 1 ] . v / t r i P r o j e c t e d . p [ 1 ] . w ;
|
|
|
|
|
|
t r i P r o j e c t e d . t [ 2 ] . v = t r i P r o j e c t e d . t [ 2 ] . v / t r i P r o j e c t e d . p [ 2 ] . w ;
|
|
|
|
|
|
|
|
|
|
|
|
t r i P r o j e c t e d . t [ 0 ] . w = 1 . 0 f / t r i P r o j e c t e d . p [ 0 ] . w ;
|
|
|
|
|
|
t r i P r o j e c t e d . t [ 1 ] . w = 1 . 0 f / t r i P r o j e c t e d . p [ 1 ] . w ;
|
|
|
|
|
|
t r i P r o j e c t e d . t [ 2 ] . w = 1 . 0 f / t r i P r o j e c t e d . p [ 2 ] . w ;
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
/ / S c a l e i n t o v i e w , w e m o v e d t h e n o r m a l i s i n g i n t o c a r t e s i a n s p a c e
|
|
|
|
|
|
/ / o u t o f t h e m a t r i x . v e c t o r f u n c t i o n f r o m t h e p r e v i o u s v i d e o s , s o
|
|
|
|
|
|
/ / d o t h i s m a n u a l l y
|
|
|
|
|
|
t r i P r o j e c t e d . p [ 0 ] = V e c t o r _ D i v ( t r i P r o j e c t e d . p [ 0 ] , t r i P r o j e c t e d . p [ 0 ] . w ) ;
|
|
|
|
|
|
t r i P r o j e c t e d . p [ 1 ] = V e c t o r _ D i v ( t r i P r o j e c t e d . p [ 1 ] , t r i P r o j e c t e d . p [ 1 ] . w ) ;
|
|
|
|
|
|
t r i P r o j e c t e d . p [ 2 ] = V e c t o r _ D i v ( t r i P r o j e c t e d . p [ 2 ] , t r i P r o j e c t e d . p [ 2 ] . w ) ;
|
|
|
|
|
|
|
|
|
|
|
|
/ / X / Y a r e i n v e r t e d s o p u t t h e m b a c k
|
|
|
|
|
|
t r i P r o j e c t e d . p [ 0 ] . x * = - 1 . 0 f ;
|
|
|
|
|
|
t r i P r o j e c t e d . p [ 1 ] . x * = - 1 . 0 f ;
|
|
|
|
|
|
t r i P r o j e c t e d . p [ 2 ] . x * = - 1 . 0 f ;
|
|
|
|
|
|
t r i P r o j e c t e d . p [ 0 ] . y * = - 1 . 0 f ;
|
|
|
|
|
|
t r i P r o j e c t e d . p [ 1 ] . y * = - 1 . 0 f ;
|
|
|
|
|
|
t r i P r o j e c t e d . p [ 2 ] . y * = - 1 . 0 f ;
|
|
|
|
|
|
|
|
|
|
|
|
/ / O f f s e t v e r t s i n t o v i s i b l e n o r m a l i s e d s p a c e
|
|
|
|
|
|
v e c 3 d v O f f s e t V i e w = { 1 , 1 , 0 } ;
|
|
|
|
|
|
t r i P r o j e c t e d . p [ 0 ] = V e c t o r _ A d d ( t r i P r o j e c t e d . p [ 0 ] , v O f f s e t V i e w ) ;
|
|
|
|
|
|
t r i P r o j e c t e d . p [ 1 ] = V e c t o r _ A d d ( t r i P r o j e c t e d . p [ 1 ] , v O f f s e t V i e w ) ;
|
|
|
|
|
|
t r i P r o j e c t e d . p [ 2 ] = V e c t o r _ A d d ( t r i P r o j e c t e d . p [ 2 ] , v O f f s e t V i e w ) ;
|
|
|
|
|
|
t r i P r o j e c t e d . p [ 0 ] . x * = 0 . 5 f * ( f l o a t ) S c r e e n W i d t h ( ) ;
|
|
|
|
|
|
t r i P r o j e c t e d . p [ 0 ] . y * = 0 . 5 f * ( f l o a t ) S c r e e n H e i g h t ( ) ;
|
|
|
|
|
|
t r i P r o j e c t e d . p [ 1 ] . x * = 0 . 5 f * ( f l o a t ) S c r e e n W i d t h ( ) ;
|
|
|
|
|
|
t r i P r o j e c t e d . p [ 1 ] . y * = 0 . 5 f * ( f l o a t ) S c r e e n H e i g h t ( ) ;
|
|
|
|
|
|
t r i P r o j e c t e d . p [ 2 ] . x * = 0 . 5 f * ( f l o a t ) S c r e e n W i d t h ( ) ;
|
|
|
|
|
|
t r i P r o j e c t e d . p [ 2 ] . y * = 0 . 5 f * ( f l o a t ) S c r e e n H e i g h t ( ) ;
|
|
|
|
|
|
|
|
|
|
|
|
/ / S t o r e t r i a n g l e f o r s o r t i n g
|
|
|
|
|
|
v e c T r i a n g l e s T o R a s t e r . p u s h _ b a c k ( t r i P r o j e c t e d ) ;
|
|
|
|
|
|
}
|
|
|
|
|
|
}
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
/ / S o r t t r i a n g l e s f r o m b a c k t o f r o n t
|
|
|
|
|
|
/ * s o r t ( v e c T r i a n g l e s T o R a s t e r . b e g i n ( ) , v e c T r i a n g l e s T o R a s t e r . e n d ( ) , [ ] ( t r i a n g l e & t 1 , t r i a n g l e & t 2 )
|
|
|
|
|
|
{
|
|
|
|
|
|
f l o a t z 1 = ( t 1 . p [ 0 ] . z + t 1 . p [ 1 ] . z + t 1 . p [ 2 ] . z ) / 3 . 0 f ;
|
|
|
|
|
|
f l o a t z 2 = ( t 2 . p [ 0 ] . z + t 2 . p [ 1 ] . z + t 2 . p [ 2 ] . z ) / 3 . 0 f ;
|
|
|
|
|
|
r e t u r n z 1 > z 2 ;
|
|
|
|
|
|
} ) ; * /
|
|
|
|
|
|
|
|
|
|
|
|
/ / C l e a r S c r e e n
|
|
|
|
|
|
C l e a r ( o l c : : B L A C K ) ;
|
|
|
|
|
|
|
|
|
|
|
|
/ / C l e a r D e p t h B u f f e r
|
|
|
|
|
|
f o r ( i n t i = 0 ; i < S c r e e n W i d t h ( ) * S c r e e n H e i g h t ( ) ; i + + )
|
|
|
|
|
|
p D e p t h B u f f e r [ i ] = 0 . 0 f ;
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
/ / L o o p t h r o u g h a l l t r a n s f o r m e d , v i e w e d , p r o j e c t e d , a n d s o r t e d t r i a n g l e s
|
|
|
|
|
|
f o r ( a u t o & t r i T o R a s t e r : v e c T r i a n g l e s T o R a s t e r )
|
|
|
|
|
|
{
|
|
|
|
|
|
/ / C l i p t r i a n g l e s a g a i n s t a l l f o u r s c r e e n e d g e s , t h i s c o u l d y i e l d
|
|
|
|
|
|
/ / a b u n c h o f t r i a n g l e s , s o c r e a t e a q u e u e t h a t w e t r a v e r s e t o
|
|
|
|
|
|
/ / e n s u r e w e o n l y t e s t n e w t r i a n g l e s g e n e r a t e d a g a i n s t p l a n e s
|
|
|
|
|
|
t r i a n g l e c l i p p e d [ 2 ] ;
|
|
|
|
|
|
l i s t < t r i a n g l e > l i s t T r i a n g l e s ;
|
|
|
|
|
|
|
|
|
|
|
|
/ / A d d i n i t i a l t r i a n g l e
|
|
|
|
|
|
l i s t T r i a n g l e s . p u s h _ b a c k ( t r i T o R a s t e r ) ;
|
|
|
|
|
|
i n t n N e w T r i a n g l e s = 1 ;
|
|
|
|
|
|
|
|
|
|
|
|
f o r ( i n t p = 0 ; p < 4 ; p + + )
|
|
|
|
|
|
{
|
|
|
|
|
|
i n t n T r i s T o A d d = 0 ;
|
|
|
|
|
|
w h i l e ( n N e w T r i a n g l e s > 0 )
|
|
|
|
|
|
{
|
|
|
|
|
|
/ / T a k e t r i a n g l e f r o m f r o n t o f q u e u e
|
|
|
|
|
|
t r i a n g l e t e s t = l i s t T r i a n g l e s . f r o n t ( ) ;
|
|
|
|
|
|
l i s t T r i a n g l e s . p o p _ f r o n t ( ) ;
|
|
|
|
|
|
n N e w T r i a n g l e s - - ;
|
|
|
|
|
|
|
|
|
|
|
|
/ / C l i p i t a g a i n s t a p l a n e . W e o n l y n e e d t o t e s t e a c h
|
|
|
|
|
|
/ / s u b s e q u e n t p l a n e , a g a i n s t s u b s e q u e n t n e w t r i a n g l e s
|
|
|
|
|
|
/ / a s a l l t r i a n g l e s a f t e r a p l a n e c l i p a r e g u a r a n t e e d
|
|
|
|
|
|
/ / t o l i e o n t h e i n s i d e o f t h e p l a n e . I l i k e h o w t h i s
|
|
|
|
|
|
/ / c o m m e n t i s a l m o s t c o m p l e t e l y a n d u t t e r l y j u s t i f i e d
|
|
|
|
|
|
s w i t c h ( p )
|
|
|
|
|
|
{
|
|
|
|
|
|
c a s e 0 : n T r i s T o A d d = T r i a n g l e _ C l i p A g a i n s t P l a n e ( { 0 . 0 f , 0 . 0 f , 0 . 0 f } , { 0 . 0 f , 1 . 0 f , 0 . 0 f } , t e s t , c l i p p e d [ 0 ] , c l i p p e d [ 1 ] ) ; b r e a k ;
|
|
|
|
|
|
c a s e 1 : n T r i s T o A d d = T r i a n g l e _ C l i p A g a i n s t P l a n e ( { 0 . 0 f , ( f l o a t ) S c r e e n H e i g h t ( ) - 1 , 0 . 0 f } , { 0 . 0 f , - 1 . 0 f , 0 . 0 f } , t e s t , c l i p p e d [ 0 ] , c l i p p e d [ 1 ] ) ; b r e a k ;
|
|
|
|
|
|
c a s e 2 : n T r i s T o A d d = T r i a n g l e _ C l i p A g a i n s t P l a n e ( { 0 . 0 f , 0 . 0 f , 0 . 0 f } , { 1 . 0 f , 0 . 0 f , 0 . 0 f } , t e s t , c l i p p e d [ 0 ] , c l i p p e d [ 1 ] ) ; b r e a k ;
|
|
|
|
|
|
c a s e 3 : n T r i s T o A d d = T r i a n g l e _ C l i p A g a i n s t P l a n e ( { ( f l o a t ) S c r e e n W i d t h ( ) - 1 , 0 . 0 f , 0 . 0 f } , { - 1 . 0 f , 0 . 0 f , 0 . 0 f } , t e s t , c l i p p e d [ 0 ] , c l i p p e d [ 1 ] ) ; b r e a k ;
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
/ / C l i p p i n g m a y y i e l d a v a r i a b l e n u m b e r o f t r i a n g l e s , s o
|
|
|
|
|
|
/ / a d d t h e s e n e w o n e s t o t h e b a c k o f t h e q u e u e f o r s u b s e q u e n t
|
|
|
|
|
|
/ / c l i p p i n g a g a i n s t n e x t p l a n e s
|
|
|
|
|
|
f o r ( i n t w = 0 ; w < n T r i s T o A d d ; w + + )
|
|
|
|
|
|
l i s t T r i a n g l e s . p u s h _ b a c k ( c l i p p e d [ w ] ) ;
|
|
|
|
|
|
}
|
|
|
|
|
|
n N e w T r i a n g l e s = l i s t T r i a n g l e s . s i z e ( ) ;
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
/ / D r a w t h e t r a n s f o r m e d , v i e w e d , c l i p p e d , p r o j e c t e d , s o r t e d , c l i p p e d t r i a n g l e s
|
|
|
|
|
|
f o r ( a u t o & t : l i s t T r i a n g l e s )
|
|
|
|
|
|
{
|
|
|
|
|
|
# i f d e f D O _ T E X T U R E _ D E M O
|
|
|
|
|
|
T e x t u r e d T r i a n g l e ( t . p [ 0 ] . x , t . p [ 0 ] . y , t . t [ 0 ] . u , t . t [ 0 ] . v , t . t [ 0 ] . w ,
|
|
|
|
|
|
t . p [ 1 ] . x , t . p [ 1 ] . y , t . t [ 1 ] . u , t . t [ 1 ] . v , t . t [ 1 ] . w ,
|
|
|
|
|
|
t . p [ 2 ] . x , t . p [ 2 ] . y , t . t [ 2 ] . u , t . t [ 2 ] . v , t . t [ 2 ] . w , s p r T e x 1 ) ;
|
|
|
|
|
|
# e l s e
|
|
|
|
|
|
F i l l T r i a n g l e ( t . p [ 0 ] . x , t . p [ 0 ] . y , t . p [ 1 ] . x , t . p [ 1 ] . y , t . p [ 2 ] . x , t . p [ 2 ] . y , t . c o l ) ;
|
|
|
|
|
|
# e n d i f
|
|
|
|
|
|
/ / D r a w T r i a n g l e ( t . p [ 0 ] . x , t . p [ 0 ] . y , t . p [ 1 ] . x , t . p [ 1 ] . y , t . p [ 2 ] . x , t . p [ 2 ] . y , o l c : : W H I T E ) ;
|
|
|
|
|
|
}
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
r e t u r n t r u e ;
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
v o i d T e x t u r e d T r i a n g l e ( i n t x 1 , i n t y 1 , f l o a t u 1 , f l o a t v 1 , f l o a t w 1 ,
|
|
|
|
|
|
i n t x 2 , i n t y 2 , f l o a t u 2 , f l o a t v 2 , f l o a t w 2 ,
|
|
|
|
|
|
i n t x 3 , i n t y 3 , f l o a t u 3 , f l o a t v 3 , f l o a t w 3 ,
|
|
|
|
|
|
o l c : : S p r i t e * t e x )
|
|
|
|
|
|
{
|
|
|
|
|
|
i f ( y 2 < y 1 )
|
|
|
|
|
|
{
|
|
|
|
|
|
s w a p ( y 1 , y 2 ) ;
|
|
|
|
|
|
s w a p ( x 1 , x 2 ) ;
|
|
|
|
|
|
s w a p ( u 1 , u 2 ) ;
|
|
|
|
|
|
s w a p ( v 1 , v 2 ) ;
|
|
|
|
|
|
s w a p ( w 1 , w 2 ) ;
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
i f ( y 3 < y 1 )
|
|
|
|
|
|
{
|
|
|
|
|
|
s w a p ( y 1 , y 3 ) ;
|
|
|
|
|
|
s w a p ( x 1 , x 3 ) ;
|
|
|
|
|
|
s w a p ( u 1 , u 3 ) ;
|
|
|
|
|
|
s w a p ( v 1 , v 3 ) ;
|
|
|
|
|
|
s w a p ( w 1 , w 3 ) ;
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
i f ( y 3 < y 2 )
|
|
|
|
|
|
{
|
|
|
|
|
|
s w a p ( y 2 , y 3 ) ;
|
|
|
|
|
|
s w a p ( x 2 , x 3 ) ;
|
|
|
|
|
|
s w a p ( u 2 , u 3 ) ;
|
|
|
|
|
|
s w a p ( v 2 , v 3 ) ;
|
|
|
|
|
|
s w a p ( w 2 , w 3 ) ;
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
i n t d y 1 = y 2 - y 1 ;
|
|
|
|
|
|
i n t d x 1 = x 2 - x 1 ;
|
|
|
|
|
|
f l o a t d v 1 = v 2 - v 1 ;
|
|
|
|
|
|
f l o a t d u 1 = u 2 - u 1 ;
|
|
|
|
|
|
f l o a t d w 1 = w 2 - w 1 ;
|
|
|
|
|
|
|
|
|
|
|
|
i n t d y 2 = y 3 - y 1 ;
|
|
|
|
|
|
i n t d x 2 = x 3 - x 1 ;
|
|
|
|
|
|
f l o a t d v 2 = v 3 - v 1 ;
|
|
|
|
|
|
f l o a t d u 2 = u 3 - u 1 ;
|
|
|
|
|
|
f l o a t d w 2 = w 3 - w 1 ;
|
|
|
|
|
|
|
|
|
|
|
|
f l o a t t e x _ u , t e x _ v , t e x _ w ;
|
|
|
|
|
|
|
|
|
|
|
|
f l o a t d a x _ s t e p = 0 , d b x _ s t e p = 0 ,
|
|
|
|
|
|
d u 1 _ s t e p = 0 , d v 1 _ s t e p = 0 ,
|
|
|
|
|
|
d u 2 _ s t e p = 0 , d v 2 _ s t e p = 0 ,
|
|
|
|
|
|
d w 1 _ s t e p = 0 , d w 2 _ s t e p = 0 ;
|
|
|
|
|
|
|
|
|
|
|
|
i f ( d y 1 ) d a x _ s t e p = d x 1 / ( f l o a t ) a b s ( d y 1 ) ;
|
|
|
|
|
|
i f ( d y 2 ) d b x _ s t e p = d x 2 / ( f l o a t ) a b s ( d y 2 ) ;
|
|
|
|
|
|
|
|
|
|
|
|
i f ( d y 1 ) d u 1 _ s t e p = d u 1 / ( f l o a t ) a b s ( d y 1 ) ;
|
|
|
|
|
|
i f ( d y 1 ) d v 1 _ s t e p = d v 1 / ( f l o a t ) a b s ( d y 1 ) ;
|
|
|
|
|
|
i f ( d y 1 ) d w 1 _ s t e p = d w 1 / ( f l o a t ) a b s ( d y 1 ) ;
|
|
|
|
|
|
|
|
|
|
|
|
i f ( d y 2 ) d u 2 _ s t e p = d u 2 / ( f l o a t ) a b s ( d y 2 ) ;
|
|
|
|
|
|
i f ( d y 2 ) d v 2 _ s t e p = d v 2 / ( f l o a t ) a b s ( d y 2 ) ;
|
|
|
|
|
|
i f ( d y 2 ) d w 2 _ s t e p = d w 2 / ( f l o a t ) a b s ( d y 2 ) ;
|
|
|
|
|
|
|
|
|
|
|
|
i f ( d y 1 )
|
|
|
|
|
|
{
|
|
|
|
|
|
f o r ( i n t i = y 1 ; i < = y 2 ; i + + )
|
|
|
|
|
|
{
|
|
|
|
|
|
i n t a x = x 1 + ( f l o a t ) ( i - y 1 ) * d a x _ s t e p ;
|
|
|
|
|
|
i n t b x = x 1 + ( f l o a t ) ( i - y 1 ) * d b x _ s t e p ;
|
|
|
|
|
|
|
|
|
|
|
|
f l o a t t e x _ s u = u 1 + ( f l o a t ) ( i - y 1 ) * d u 1 _ s t e p ;
|
|
|
|
|
|
f l o a t t e x _ s v = v 1 + ( f l o a t ) ( i - y 1 ) * d v 1 _ s t e p ;
|
|
|
|
|
|
f l o a t t e x _ s w = w 1 + ( f l o a t ) ( i - y 1 ) * d w 1 _ s t e p ;
|
|
|
|
|
|
|
|
|
|
|
|
f l o a t t e x _ e u = u 1 + ( f l o a t ) ( i - y 1 ) * d u 2 _ s t e p ;
|
|
|
|
|
|
f l o a t t e x _ e v = v 1 + ( f l o a t ) ( i - y 1 ) * d v 2 _ s t e p ;
|
|
|
|
|
|
f l o a t t e x _ e w = w 1 + ( f l o a t ) ( i - y 1 ) * d w 2 _ s t e p ;
|
|
|
|
|
|
|
|
|
|
|
|
i f ( a x > b x )
|
|
|
|
|
|
{
|
|
|
|
|
|
s w a p ( a x , b x ) ;
|
|
|
|
|
|
s w a p ( t e x _ s u , t e x _ e u ) ;
|
|
|
|
|
|
s w a p ( t e x _ s v , t e x _ e v ) ;
|
|
|
|
|
|
s w a p ( t e x _ s w , t e x _ e w ) ;
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
t e x _ u = t e x _ s u ;
|
|
|
|
|
|
t e x _ v = t e x _ s v ;
|
|
|
|
|
|
t e x _ w = t e x _ s w ;
|
|
|
|
|
|
|
|
|
|
|
|
f l o a t t s t e p = 1 . 0 f / ( ( f l o a t ) ( b x - a x ) ) ;
|
|
|
|
|
|
f l o a t t = 0 . 0 f ;
|
|
|
|
|
|
|
|
|
|
|
|
f o r ( i n t j = a x ; j < b x ; j + + )
|
|
|
|
|
|
{
|
|
|
|
|
|
t e x _ u = ( 1 . 0 f - t ) * t e x _ s u + t * t e x _ e u ;
|
|
|
|
|
|
t e x _ v = ( 1 . 0 f - t ) * t e x _ s v + t * t e x _ e v ;
|
|
|
|
|
|
t e x _ w = ( 1 . 0 f - t ) * t e x _ s w + t * t e x _ e w ;
|
|
|
|
|
|
i f ( t e x _ w > p D e p t h B u f f e r [ i * S c r e e n W i d t h ( ) + j ] )
|
|
|
|
|
|
{
|
|
|
|
|
|
D r a w ( j , i , t e x - > S a m p l e ( t e x _ u / t e x _ w , t e x _ v / t e x _ w ) ) ;
|
|
|
|
|
|
p D e p t h B u f f e r [ i * S c r e e n W i d t h ( ) + j ] = t e x _ w ;
|
|
|
|
|
|
}
|
|
|
|
|
|
t + = t s t e p ;
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
}
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
d y 1 = y 3 - y 2 ;
|
|
|
|
|
|
d x 1 = x 3 - x 2 ;
|
|
|
|
|
|
d v 1 = v 3 - v 2 ;
|
|
|
|
|
|
d u 1 = u 3 - u 2 ;
|
|
|
|
|
|
d w 1 = w 3 - w 2 ;
|
|
|
|
|
|
|
|
|
|
|
|
i f ( d y 1 ) d a x _ s t e p = d x 1 / ( f l o a t ) a b s ( d y 1 ) ;
|
|
|
|
|
|
i f ( d y 2 ) d b x _ s t e p = d x 2 / ( f l o a t ) a b s ( d y 2 ) ;
|
|
|
|
|
|
|
|
|
|
|
|
d u 1 _ s t e p = 0 , d v 1 _ s t e p = 0 ;
|
|
|
|
|
|
i f ( d y 1 ) d u 1 _ s t e p = d u 1 / ( f l o a t ) a b s ( d y 1 ) ;
|
|
|
|
|
|
i f ( d y 1 ) d v 1 _ s t e p = d v 1 / ( f l o a t ) a b s ( d y 1 ) ;
|
|
|
|
|
|
i f ( d y 1 ) d w 1 _ s t e p = d w 1 / ( f l o a t ) a b s ( d y 1 ) ;
|
|
|
|
|
|
|
|
|
|
|
|
i f ( d y 1 )
|
|
|
|
|
|
{
|
|
|
|
|
|
f o r ( i n t i = y 2 ; i < = y 3 ; i + + )
|
|
|
|
|
|
{
|
|
|
|
|
|
i n t a x = x 2 + ( f l o a t ) ( i - y 2 ) * d a x _ s t e p ;
|
|
|
|
|
|
i n t b x = x 1 + ( f l o a t ) ( i - y 1 ) * d b x _ s t e p ;
|
|
|
|
|
|
|
|
|
|
|
|
f l o a t t e x _ s u = u 2 + ( f l o a t ) ( i - y 2 ) * d u 1 _ s t e p ;
|
|
|
|
|
|
f l o a t t e x _ s v = v 2 + ( f l o a t ) ( i - y 2 ) * d v 1 _ s t e p ;
|
|
|
|
|
|
f l o a t t e x _ s w = w 2 + ( f l o a t ) ( i - y 2 ) * d w 1 _ s t e p ;
|
|
|
|
|
|
|
|
|
|
|
|
f l o a t t e x _ e u = u 1 + ( f l o a t ) ( i - y 1 ) * d u 2 _ s t e p ;
|
|
|
|
|
|
f l o a t t e x _ e v = v 1 + ( f l o a t ) ( i - y 1 ) * d v 2 _ s t e p ;
|
|
|
|
|
|
f l o a t t e x _ e w = w 1 + ( f l o a t ) ( i - y 1 ) * d w 2 _ s t e p ;
|
|
|
|
|
|
|
|
|
|
|
|
i f ( a x > b x )
|
|
|
|
|
|
{
|
|
|
|
|
|
s w a p ( a x , b x ) ;
|
|
|
|
|
|
s w a p ( t e x _ s u , t e x _ e u ) ;
|
|
|
|
|
|
s w a p ( t e x _ s v , t e x _ e v ) ;
|
|
|
|
|
|
s w a p ( t e x _ s w , t e x _ e w ) ;
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
t e x _ u = t e x _ s u ;
|
|
|
|
|
|
t e x _ v = t e x _ s v ;
|
|
|
|
|
|
t e x _ w = t e x _ s w ;
|
|
|
|
|
|
|
|
|
|
|
|
f l o a t t s t e p = 1 . 0 f / ( ( f l o a t ) ( b x - a x ) ) ;
|
|
|
|
|
|
f l o a t t = 0 . 0 f ;
|
|
|
|
|
|
|
|
|
|
|
|
f o r ( i n t j = a x ; j < b x ; j + + )
|
|
|
|
|
|
{
|
|
|
|
|
|
t e x _ u = ( 1 . 0 f - t ) * t e x _ s u + t * t e x _ e u ;
|
|
|
|
|
|
t e x _ v = ( 1 . 0 f - t ) * t e x _ s v + t * t e x _ e v ;
|
|
|
|
|
|
t e x _ w = ( 1 . 0 f - t ) * t e x _ s w + t * t e x _ e w ;
|
|
|
|
|
|
|
|
|
|
|
|
i f ( t e x _ w > p D e p t h B u f f e r [ i * S c r e e n W i d t h ( ) + j ] )
|
|
|
|
|
|
{
|
|
|
|
|
|
D r a w ( j , i , t e x - > S a m p l e ( t e x _ u / t e x _ w , t e x _ v / t e x _ w ) ) ;
|
|
|
|
|
|
p D e p t h B u f f e r [ i * S c r e e n W i d t h ( ) + j ] = t e x _ w ;
|
|
|
|
|
|
}
|
|
|
|
|
|
t + = t s t e p ;
|
|
|
|
|
|
}
|
|
|
|
|
|
}
|
|
|
|
|
|
}
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
} ;
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
i n t m a i n ( )
|
|
|
|
|
|
{
|
|
|
|
|
|
o l c E n g i n e 3 D d e m o ;
|
|
|
|
|
|
i f ( d e m o . C o n s t r u c t ( 5 1 2 , 4 8 0 , 2 , 2 ) )
|
|
|
|
|
|
d e m o . S t a r t ( ) ;
|
|
|
|
|
|
r e t u r n 0 ;
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
|
