236 lines
8.5 KiB
VHDL
236 lines
8.5 KiB
VHDL
|
|
library IEEE;
|
|
use IEEE.STD_LOGIC_1164.ALL;
|
|
use IEEE.numeric_std.all;
|
|
use IEEE.std_logic_unsigned.all;
|
|
|
|
entity BRESENHAMER is
|
|
port (
|
|
WRITEENABLE : out std_logic;
|
|
X : out std_logic_vector(9 downto 0);
|
|
Y : out std_logic_vector(8 downto 0);
|
|
X1 : in std_logic_vector(9 downto 0);
|
|
Y1 : in std_logic_vector(8 downto 0);
|
|
X2 : in std_logic_vector(9 downto 0);
|
|
Y2 : in std_logic_vector(8 downto 0);
|
|
SS : out std_logic_vector(3 downto 0);
|
|
CLK : in std_logic;
|
|
STARTDRAW : in std_logic;
|
|
DBG : out std_logic_vector(11 downto 0);
|
|
RESET : in std_logic
|
|
);
|
|
end entity BRESENHAMER;
|
|
|
|
architecture BEHAVIORAL of BRESENHAMER is
|
|
|
|
signal myx1, myX2 : std_logic_vector(11 downto 0);
|
|
signal myy1, myY2 : std_logic_vector(11 downto 0);
|
|
signal p, p0_1, p0_2, p0_3, p0_4, p0_5, p0_6, p0_7, p0_8 : std_logic_vector(11 downto 0);
|
|
signal p_1, p_2, p_3, p_4, p_5, p_6, p_7, p_8 : std_logic_vector(11 downto 0);
|
|
signal ndx, ndy : std_logic_vector(11 downto 0);
|
|
signal dx, dy, t_2dx, t_2dy, neg_dx, neg_dy, t_2neg_dx, t_2neg_dy : std_logic_vector(11 downto 0);
|
|
signal dx_minus_dy : std_logic_vector(11 downto 0);
|
|
signal minus_dx_minus_dy : std_logic_vector(11 downto 0);
|
|
signal minus_dx_plus_dy : std_logic_vector(11 downto 0);
|
|
signal dx_plus_dy : std_logic_vector(11 downto 0);
|
|
signal state : std_logic_vector(3 downto 0) := "0000";
|
|
signal condx1x2, condY1Y2 : std_logic;
|
|
constant idle : std_logic_vector(3 downto 0) := "0000";
|
|
constant init : std_logic_vector(3 downto 0) := "0001";
|
|
constant case1 : std_logic_vector(3 downto 0) := "0010";
|
|
constant case2 : std_logic_vector(3 downto 0) := "0011";
|
|
constant case3 : std_logic_vector(3 downto 0) := "0100";
|
|
constant case4 : std_logic_vector(3 downto 0) := "0101";
|
|
constant case5 : std_logic_vector(3 downto 0) := "0110";
|
|
constant case6 : std_logic_vector(3 downto 0) := "0111";
|
|
constant case7 : std_logic_vector(3 downto 0) := "1000";
|
|
constant case8 : std_logic_vector(3 downto 0) := "1001";
|
|
constant clear : std_logic_vector(3 downto 0) := "1010";
|
|
signal ccounter : std_logic_vector(18 downto 0) := "0000000000000000000";
|
|
|
|
begin
|
|
|
|
ndx <= ("00" & X2) - ("00" & X1);
|
|
ndy <= ("000" & Y2) - ("000" & Y1);
|
|
neg_dx <= 0 - dx;
|
|
neg_dy <= 0 - dy;
|
|
dbg <= p;
|
|
dx_minus_dy <= dx + neg_dy;
|
|
minus_dx_minus_dy <= neg_dx + neg_dy;
|
|
minus_dx_plus_dy <= neg_dx + dy;
|
|
dx_plus_dy <= dx + dy;
|
|
t_2dy <= dy(10 downto 0) & '0';
|
|
t_2dx <= dx(10 downto 0) & '0';
|
|
t_2neg_dy <= neg_dy(10 downto 0) & '0';
|
|
t_2neg_dx <= neg_dx(10 downto 0) & '0';
|
|
p0_1 <= t_2dy + neg_dx;
|
|
p0_2 <= t_2dx + neg_dy;
|
|
p0_3 <= t_2neg_dx + dy;
|
|
p0_4 <= t_2dy + neg_dx;
|
|
p0_5 <= t_2neg_dy + dx;
|
|
p0_6 <= t_2neg_dx + dy;
|
|
p0_7 <= t_2dx + neg_dy;
|
|
p0_8 <= t_2neg_dy + dx;
|
|
p_1 <= p + t_2dy when p(11)='1' else
|
|
p + t_2dy + t_2neg_dx;
|
|
p_2 <= p + t_2dx when p(11)='1' else
|
|
p + t_2dx + t_2neg_dy;
|
|
p_3 <= p + t_2neg_dx when p(11)='1' else
|
|
p + t_2neg_dx + t_2neg_dy;
|
|
p_4 <= p + t_2dy when p(11)='1' else
|
|
p + t_2dy + t_2dx;
|
|
p_5 <= p + t_2neg_dy when p(11)='1' else
|
|
p + t_2neg_dy + t_2dx;
|
|
p_6 <= p + t_2neg_dx when p(11)='1' else
|
|
p + t_2neg_dx + t_2dy;
|
|
p_7 <= p + t_2dx when p(11)='1' else
|
|
p + t_2dx + t_2dy;
|
|
p_8 <= p + t_2neg_dy when p(11)='1' else
|
|
p + t_2neg_dy + t_2neg_dx;
|
|
X <= ccounter(9 downto 0) when State = CLEAR else
|
|
myX1(9 downto 0);
|
|
Y <= ccounter(18 downto 10) when State = CLEAR else
|
|
myY1(8 downto 0);
|
|
SS <= State;
|
|
WriteEnable <= '0' when State = IDLE or State = INIT else
|
|
'1';
|
|
|
|
process (Clk) is
|
|
begin
|
|
|
|
if (Clk'event and Clk = '1') then
|
|
if (State = IDLE) then
|
|
if (Reset = '1') then
|
|
State <= CLEAR;
|
|
ccounter <= (others=>'0');
|
|
elsif (StartDraw = '1') then
|
|
myX1(9 downto 0) <= X1;
|
|
myX1(11 downto 10) <= "00";
|
|
myY1(8 downto 0) <= Y1;
|
|
myY1(11 downto 9) <= "000";
|
|
myX2(9 downto 0) <= X2;
|
|
myX2(11 downto 10) <= "00";
|
|
myY2(8 downto 0) <= Y2;
|
|
myY2(11 downto 9) <= "000";
|
|
dx <= ndx;
|
|
dy <= ndy;
|
|
State <= INIT;
|
|
end if;
|
|
elsif (State = INIT) then
|
|
if (dx(11) = '0' and dy(11) = '0' and dx_minus_dy(11) = '0') then
|
|
State <= CASE1;
|
|
p <= p0_1;
|
|
elsif (dx(11) = '0' and dy(11) = '0' and dx_minus_dy(11) = '1') then
|
|
State <= CASE2;
|
|
p <= p0_2;
|
|
elsif (dx(11) = '1' and dy(11) = '0' and minus_dx_minus_dy(11) = '1') then
|
|
State <= CASE3;
|
|
p <= p0_3;
|
|
elsif (dx(11) = '1' and dy(11) = '0' and minus_dx_minus_dy(11) = '0') then
|
|
State <= CASE4;
|
|
p <= p0_4;
|
|
elsif (dx(11) = '1' and dy(11) = '1' and minus_dx_plus_dy(11) = '0') then
|
|
State <= CASE5;
|
|
p <= p0_5;
|
|
elsif (dx(11) = '1' and dy(11) = '1' and minus_dx_plus_dy(11) = '1') then
|
|
State <= CASE6;
|
|
p <= p0_6;
|
|
elsif (dx(11) = '0' and dy(11) = '1' and dx_plus_dy(11) = '1') then
|
|
State <= CASE7;
|
|
p <= p0_7;
|
|
else
|
|
State <= CASE8;
|
|
p <= p0_8;
|
|
end if;
|
|
elsif (State = CASE1) then
|
|
if (myX1 = myX2) then
|
|
State <= IDLE;
|
|
else
|
|
myX1 <= myX1 + 1;
|
|
p <= p_1;
|
|
if (P(11) = '0') then
|
|
myY1 <= myY1 + 1;
|
|
end if;
|
|
end if;
|
|
elsif (State = CASE2) then
|
|
if (myY1 = myY2) then
|
|
State <= IDLE;
|
|
else
|
|
myY1 <= myY1 + 1;
|
|
p <= p_2;
|
|
if (P(11) = '0') then
|
|
myX1 <= myX1 + 1;
|
|
end if;
|
|
end if;
|
|
elsif (State = CASE3) then
|
|
if (myY1 = myY2) then
|
|
State <= IDLE;
|
|
else
|
|
myY1 <= myY1 + 1;
|
|
p <= p_3;
|
|
if (P(11) = '0') then
|
|
myX1 <= myX1 - 1;
|
|
end if;
|
|
end if;
|
|
elsif (State = CASE4) then
|
|
if (myX1 = myX2) then
|
|
State <= IDLE;
|
|
else
|
|
myX1 <= myX1 - 1;
|
|
p <= p_4;
|
|
if (P(11) = '0') then
|
|
myY1 <= myY1 + 1;
|
|
end if;
|
|
end if;
|
|
elsif (State = CASE5) then
|
|
if (myX1 = myX2) then
|
|
State <= IDLE;
|
|
else
|
|
myX1 <= myX1 - 1;
|
|
p <= p_5;
|
|
if (P(11) = '0') then
|
|
myY1 <= myY1 - 1;
|
|
end if;
|
|
end if;
|
|
elsif (State = CASE6) then
|
|
if (myY1 = myY2) then
|
|
State <= IDLE;
|
|
else
|
|
myY1 <= myY1 - 1;
|
|
p <= p_6;
|
|
if (P(11) = '0') then
|
|
myX1 <= myX1 - 1;
|
|
end if;
|
|
end if;
|
|
elsif (State = CASE7) then
|
|
if (myY1 = myY2) then
|
|
State <= IDLE;
|
|
else
|
|
myY1 <= myY1 - 1;
|
|
p <= p_7;
|
|
if (P(11) = '0') then
|
|
myX1 <= myX1 + 1;
|
|
end if;
|
|
end if;
|
|
elsif (State = CASE8) then
|
|
if (myX1 = myX2) then
|
|
State <= IDLE;
|
|
else
|
|
myX1 <= myX1 + 1;
|
|
p <= p_8;
|
|
if (P(11) = '0') then
|
|
myY1 <= myY1 - 1;
|
|
end if;
|
|
end if;
|
|
elsif (State = CLEAR) then
|
|
ccounter <= ccounter + 1;
|
|
if (ccounter = "1111111111111111111") then
|
|
State <= IDLE;
|
|
end if;
|
|
end if;
|
|
end if;
|
|
|
|
end process;
|
|
|
|
end architecture BEHAVIORAL;
|