二维椭圆硬件加速算法研究及其FPGA实现.pdfVIP

ComputerEngineeringandApplications~f算机工程与应用 2015，51(3) 45 二维椭圆硬件加速算法研究及其FPGA实现 谢周标 ，周 毅 ，龙 斌 XIEZhoubiao，ZHOU Yi，LONG Bin 1．湖南大学 微纳光电器件及应用教育部重点实验室，长沙 410082 2．湖南大学 信息科学与工程学院，长沙 410082 3．景嘉微电子股份有限公司，长沙 410205 I．KeyLaboratoryforMicro—NanoOptoelectronicDevicesofM inistryofEducation，HunanUniversity,Changsha410082，China 2．SchoolofInformationScienceandTechnology,HunanUniversity,Changsha410082，China 3．JingjiaMicroelectronicIncorporatedCompany,Changsha410205，China XIE Zhoubiao，ZHOU Yi，LONG Bin．Research on ellipsehardwareacceleratingalgorithm anditsFPGA imple— mentation．ComputerEngineeringandApplications，2015，51(3)：45—49． Abstract：Tomakeupofrthelossorlackofellipseacceleratingfunctioninembeddedsystemsof2D graphicsacceleration， adesignofanellipsehardwareacceleratingunitisproposed．Theunitsuppo~scompletefunctionofellipsedrawingand filling．Usingthetop-downdesignmethod，theoverallarchitectureoftheunitisdefinedanddividedintodifferentfunction modulesaccordingtoufnctionalrequirements．Pipelinesareadoptedtocontroloperationsamongmodulesanddecompose thegraphicsintohorizonmllinesegmentstooutput．Properalgorithmsapplicableforhardwareimplementationinthisdesign areproposedandconvenedtologicdesignsusingVerilogHDL．Aftersimulationcompleted，thedesignissynthesizedand implementedonFPGA．Simulationanddebugresultsshow thatallthealgorithmsusedarefeasible，andtheellipseaccel— eratingunitcancorrectlyandquicklycompleteellipsedrawingandfillingwithvariousparametersconfigurationcombina- tions．It’Sprovedthatthisdesigncanwellsarisfytherequirementsofembedded2D graphicsaccelerationsystems ． Keywords：2D—graphic；ellipse；fill；Field—ProgrammableGateArray(FPGA) 摘 要：针对现有的嵌入式二维图形加速 系统中椭圆加速功能缺失或者不足的缺 陷，提出了一种支持椭圆绘制和填 充的功能齐全的椭圆硬件加速单元设计方案。采用 自顶向下的设计方法，根据功能需求定义了椭圆加速单元的总 体结构及功能模块划分，内部各功能单元采用流水线控制，将图形分解成水平线段输 出；提出了适用于本设计的图 形硬件实现算法，用VerilogHDL语言编写代码完成各模块的