En algoritm är en koncis uppsättning instruktioner , logik och regler som används för att lösa en uppgifter funktion eller serie av data funktioner via ett informations - bearbetning maskin . Dessa uppsättningar av instruktioner utvecklas vanligen använder någon dator - programmering språk , och finner sin tillämpning som ryggraden i program samverkar med människor . Algoritmer har alltid varit en princip källa till utveckling på området för datorgrafik. Mer exakt , alla datorgrafik inklusive 2D/3D bilder , datoriserade animeringar och redigerade videor är helt beroende av sina back - end grafik algoritmer . Dessa algoritmer inte bara definiera hur datorbilder och animationer ska visas på skärmen , men de också bestämma på vilket sätt de ska flytta och rotera framför användaren . Origins
Algoritmer stödjer och underlättar datorgrafik har varit aktiv sedan den allra första datorbild utvecklades . Termen " datorgrafik " myntades 1960 - samma år som tidiga algoritmer relaterade till datorgrafik utvecklades och testades . Dessa algoritmer ursprungligen bygger på idéer som representerar samplade geometriska bilder , som 1974 förvandlades till begreppen bilden aliasing , synlighet definition , och objektet representation genom elektronisk skärm enheter som kallas pixlar .
Fundamentals
grunderna i dator - grafik algoritmer bygger på fyra grundläggande principer : bildåtergivning , vertex representation , scen reduktion och modellering . Principen om bildåtergivning hänvisar till begreppet " översätta " och provtagning en bild till pixlar , medan vertex representation erbjudanden med illustration och skildring av ränderna , linjer och toppar . Likaså använder principen om scenen minskning fokusering av en bild enligt användarens point-of - view , och objektet erbjudanden modellering med att kartlägga hela bilden med sin bakgrund och definitioner förgrunden .
Kategorier
p Det finns flera kategorier av dator - grafik algoritmer som används av olika bild - design och utveckling programvara. Men några huvudkategorier av dessa algoritmer är: quad - baserade statisk - rendering algoritm , kontinuerlig detaljnivå - eller JORDKLUMP - rendering algoritm , portal - based rendering algoritm , realtid optimalt anpassar maskor - eller ROAM ; potentiell synlighet satser - eller PVS , och binära rymden partitionering - eller BSP - algoritmer . Alla dessa kategorier av algoritmer studerats av personer som är inblandade i avancerade dator - grafik design och bildbehandling .
Applications
p Det finns otaliga specifika tillämpningar av dator - grafik algoritmer . I allmänhet omfattar denna ansökan domän programvara och applikationer relaterade till objekt och bakgrund design , tekniska scheman och planering , videoredigering , animering och människa /djur /insekt modellering , bild transformering och belysning , och video bruseliminerande . Dessutom , alla dessa programpaket och verktyg överkörd datorsystem , vilket tyder på att grafik algoritmer som arbetar på deras back - end kommunicerar direkt med mikroprocessorer . För avancerade ändamål , specialdesignade datorer med hög bearbetning befogenheter som normalt används för att köra dessa algoritm - baserad dator - grafikprogram.
