Image Processing Reference
In-Depth Information
Algorithm : U PDATE C ELL V ECTOR ( cell , grid , m , φ )
comment: Update vector vec in a Cell c by querying neighbors in Grid g
procedure N EIGHBOR C ELLS ( c , g )
neighborCells A RRAY ( 9 )
for i ₐ− 1 to 1
for j ₐ− 1 to 1
nc c . col + i
nr c . row + j
if nc < 0 , nc grid . cols 1
if nc > grid . cols 1 , nc 0
if nr < 0 , nc grid . rows 1
if nr > grid . rows 1 , nr 0
neighborCells . push ( grid [ nc ][ nr ])
return ( neighborCells )
do
procedure M AKE R ECT
( p )
w g . width / g . cols
h g . height / g . rows
pLL vec 2
( p . x w /
2
, p . y h /
2
)
pU R vec 2
( p . x + w /
2
, p . y + h /
2
)
return (
R ECT
( pLL , pU R ))
procedure P ARTIAL
(
pos
,
nc
,
nv
)
p
I NTERSECT R ECTS
(
M AKE R ECT
(
pos
) ,
M AKE R ECT
(
nc
.
pos
+
nv
))
return
(
nv
p
)
procedure S TREAM V ECTOR
( c , nc , mr , ao )
return ( vec 2 ( nc . mag mr , nc . ang + ao ))
main
mag
ang
0
.
0
p cell . pos
arr N EIGHBOR C ELLS ( cell , grid )
for i 0 to 9
nc arr [ i ]
fv S TREAM V ECTOR ( cell , nc , m , 0 . 0 )
lv S TREAM V ECTOR ( cell , nc , 1 . 0 m / 2 . 0 ,− φ )
rv S TREAM V ECTOR ( cell , nc , 1 . 0 m / 2 . 0 , φ )
v P ARTIAL ( p , nc , fv )+ P ARTIAL ( p , nc , lv )+ P ARTIAL ( p , nc , rv )
mag mag + v . mag
ang ang + v . ang
c . vec vec 2 ( mag , ang )
do
Search WWH ::




Custom Search