Een algoritme is een beknopte set van instructies , logica en regels gebruikt om een data functie of reeks data functies over een informatieverwerkende machine te lossen . Deze sets van instructies worden meestal ontwikkeld met behulp van een computer - programmeertaal , en vinden hun toepassing als de ruggengraat van softwareprogramma's interfacing met de mens . Algoritmes zijn altijd gebleven een principe bron van ontwikkeling op het gebied van computer graphics . Meer precies , al computergrafiek waaronder 2D/3D beelden , geautomatiseerde animaties , en bewerkte video's zijn uitsluitend afhankelijk van hun back - end grafische algoritmen . Deze algoritmen niet alleen bepalen de manier computerbeelden en animaties moet op het scherm verschijnen , maar ze bepalen ook de wijze waarop ze moeten bewegen en draaien in de voorkant van de gebruiker . Origins Algoritmes ondersteunen en faciliteren van computer graphics zijn actief gebleven sinds de afbeelding allereerste computer werd ontwikkeld . De term " computer graphics " werd bedacht in 1960 - hetzelfde jaar dat vroege algoritmes gerelateerd aan computer graphics werden ontwikkeld en getest . Deze algoritmen werden aanvankelijk gebaseerd op de ideeën van die bemonsterd geometrische beelden, die in 1974 werd omgevormd tot concepten van imago aliasing , zichtbaarheid definitie , en objectrepresentatie via elektronisch scherm eenheden, genaamd pixels . Fundamentals De fundamenten van computer - graphics algoritmen zijn gebaseerd op vier basisprincipes : beeldweergave , vertex vertegenwoordiging , vermindering scène , en objectmodellering . Het principe van de beeldweergave verwijst naar het begrip " vertalen" en bemonstering van een afbeelding in pixels , terwijl de vertex vertegenwoordiging behandelt illustratie en afbeelding van afbeelding grenzen , lijnen , en pieken . Ook het beginsel van vermindering scene telt richten van een beeld op basis van de gebruiker point-of - view , en object modelling bezig met het in kaart brengen van de gehele afbeelding met de achtergrond en voorgrond definities . Categorieën Er zijn meerdere categorieën van computer - graphics algoritmen , die worden gebruikt door verschillende imago - ontwerp en ontwikkeling van softwarepakketten . Echter , een aantal grote categorieën van deze algoritmen zijn: quad - based static - rendering algoritme ; continu het niveau van detail - of CLOD - rendering algoritme ; portal - based rendering algoritme ; real -time optimaal aanpassen mazen - of ROAM ; potentiële zichtbaarheid sets - of PVS , en binaire ruimte partitioneren - of BSP - algoritmen . Al deze categorieën van algoritmen zijn uitgebreid bestudeerd door individuen betrokken bij de geavanceerde computer - graphics ontwerpen en imaging . Toepassingen Er zijn talloze specifieke toepassingen van computer - graphics algoritmen . In het algemeen is dit toepassingsdomein bevat software en toepassingen met betrekking tot object en achtergrond ontwerpen , engineering schema's en planning , videobewerking , animatie en mensen /dieren /insecten modelleren , afbeelding transformeren en verlichting , en video- ruis te elimineren . Bovendien zijn al deze softwarepakketten en hulpmiddelen lopen over computersystemen , wat aangeeft dat de graphics algoritmen werken op hun back - end communiceren rechtstreeks met microprocessoren . Voor geavanceerde doeleinden , speciaal ontworpen computers met high - verwerking bevoegdheden normaliter worden gebruikt voor het uitvoeren van deze algoritme -computer - graphics applicaties .
|