Supersampling

Supersampling (בתרגום חופשי לעברית: סופר-דגימות) או supersampling anti-aliasing היא שיטת spatial anti-aliasing כלומר שיטה להפחתת aliasing (קצוות מעוותים או מפוקסלים) מתמונה המרונדרת למשחק מחשב או לכל תוכנת מחשב שיוצרת תמונות. aliasing נוצר מפני שלעומת העולם האמיתי שמורכב מקימורים מתמשכים המחשב מייצג תמונה על ידיי הרבה ריבועים קטנים כלומר פיקסלים ולכן אם נרצה לצייר קו הוא יראה מפוקסל (אלא אם כן הוא מאונך או מאוזן לגמרי). המטרה של Supersampling הא הפחתת הaliasing דבר זה נעשה על ידיי רינדור התמונה ברזולוציה גבוהה יותר מהרזולוציה הרצויה ולאחר מכן מעבר על כל פיקסל ויצירת פיקסל חדש מממוצע הצבעים מרחבי הפיקסל ולא רק מאמצע הפיקסל כמו שעושים בדרך כלל.

מוטיבציה

Aliasing היא תופעה בתמונות דו־ממדיות שבה נראים קצוות כמפוקסלים או מעוותים. Supersampling באה על מנת לפתור בעיה זאת בצורה חישובית זולה יחסית.

שיטה

Supersampling יקרה יחסית חישובית מכיוון שהיא דורשת יותר זיכרון מהמעבד הגרפי ורוחב פס לצורך רינדור התמונה ברזולוציה גדולה יותר וחישוב הממוצעים[1]. דרך לפתרון הבעיה היא Supersampling אדפטיבי שבו עושים את הSupersampling רק על קצוות עצמים דרך נוספת היא לקיחת מעט דגימות ואם הן כולן אינן באותו הצבע בערך אזי יילקחו עוד דגימות שיטה זאת חוסכת בכוח עיבוד מכיוון שהרבה פעמים אין צורך בלקיחת מספר מלא של דגימות.

תבניות Supersampling

ישנן מספר שיטות לדגימת הפיקסל לכל אחת איזון שונה בין ביצועים לתוצאות

  • אלגוריתם רשת עם חלוקה שווה
    אלגוריתם רשת עם חלוקה שווה
  • אלגוריתם רשת מסובבת עם צפיפות כפולה
    אלגוריתם רשת מסובבת עם צפיפות כפולה
  • אלגוריתם אקראי
    אלגוריתם אקראי
  • Jitter algorithm
    Jitter algorithm
  • דיסק פואיסון
    דיסק פואיסון
  • Quasi-Monte Carlo method algorithm
    Quasi-Monte Carlo method algorithm
  • N-Rooks
    N-Rooks
  • RGSS
    RGSS
  • High-resolution antialiasing (HRAA), Quincunx
    High-resolution antialiasing (HRAA), Quincunx
  • Flipquad
    Flipquad
  • Fliptri
    Fliptri

רשת

האלגוריתם הפשוט ביותר, מחלקים את הפיקסל לרשת ואז לוקחים דגימה ממרכז כל תא ברשת. שיטה זו זולה וקלה למימוש אך עדיין יכול להיווצר aliasing אם לא נעשה שימוש ברזולוציה מספיק גבוהה.

אקראי

ידוע גם כstochastic sampling (דגימה הסתברותית). האלגוריתם האקראי יכול להימנע מהבעיות של אלגוריתם הרשת בגלל חוסר התבנית הקבועה איך יכול להיקלע לבעיות אחרות כגון צפיפות כל הדגימות באזור אחד או חוסר כל הדגימות באזור אחר[2].

דיסק פואיסון (Poisson disk)

שדרוג של האלגוריתם האקראי כאן נלקחות דגימות אקראיות ואז נבדק אם הם מרוכזות מידיי אם כן ידגום מחדש עד שהדגימות יהיו מפוזרות שווה. אלגוריתם זה מביא לתוצאות טובות אך יקר מאוד חישובית ולכן לא נעשה בו שימוש ברינדור זמן אמת.

jitter

שלוב של אלגוריתם הרשת והאקראי, מחלקים את הפיקסל לרשת ואז בכל תא לוקחים דגימה ממקום אקראי ולא ממרכז התא כמו באלגוריתם הרשת. aliasing עדיין יכול להתרחש אך במידה פחותה[2].

רשת מסובבת

הדגימות נלקחות בצורה של רשת 2×2 שנמתחה בכ ועברה סיבוב של 26.6° על מנת שלא ליצור התאמה עם הקווים המאונכים והמאזנים של התמונה.

הערות שוליים

  1. ^ Anti-aliasing techniques comparison, SAPPHIRE Nation - Community blog by SAPPHIRE Technology, ‏2016-11-29 (באנגלית)
  2. ^ 1 2 Allen Sherrod, Game Graphic Programming, Course Technology/Charles River Media/Cengage Learning, 2008, ISBN 978-1-58450-615-7. (באנגלית)

Read other articles:

Artati Marzuki-Sudirdjo

AM Sudirdjo Artati Marzuki Sudirdjo (19 April 1921 – 15 Juni 2011) adalah Menteri Pendidikan Dasar dan Kebudayaan Indonesia pada Kabinet Dwikora I periode 27 Agustus 1964 - 21 Februari 1966. Pada masanya terjadi pertentangan ideologi yang menyebabkan lembaga pendidikan tingkat dasar terpecah, para guru banyak terlibat dalam organisasi politik.[1] Riwayat Hidup Ia adalah anak pertama dari 10 saudara pasangan R. Sudirdjo Djojodihardjo dan R.A. Sumiati Reksohaminoto Ia pe...

 

Hard Rock Cafe

Hard Rock CafeLogo Stato Regno Unito Fondazione14 giugno 1971 a Londra Fondata daIsaac TigrettPeter Morton Sede principaleOrlando SettoreAlimentare Prodotti Servizio ristorazione completo Abbigliamento e gadget del marchio Hard Rock. Slogan«Love All, Serve All» Sito webwww.hardrockcafe.com/ Modifica dati su Wikidata · Manuale Hard Rock Cafe (pronuncia britannica [hɑːd rɒk ˈkæfeɪ][1], pronuncia americana [hɑrd rɑk kəˈfeɪ][2]) è una catena di ristora...

 

Stage Show (seri televisi)

Stage ShowTommy dan Jimmy Dorsey sebagai pembawa acara, 1955.SutradaraFrank SatensteinPemeranTommy Dorsey dan Jimmy Dorsey (pembawa acara 1954-55)Jack Carter (pembawa acara 1956)Negara asal Amerika SerikatProduksiProduserJackie Gleason ProductionsPengaturan kameramulti-kameraDurasi60 menit dan 30 menitRilis asliJaringanCBS-TVFormat gambarhitam-putih NTSC 4:3Format audiomonauralRilis3 Juli 1954 –18 September 1956 Stage Show adalah sebuah acara varietas musik populer di saluran tel...

Seocho District

Autonomous district in Seoul, South Korea Autonomous District in Sudogwon, South KoreaSeocho 서초구Autonomous District서초구 · 瑞草區Samsung Town, Also known as the Main headquarters for Samsung Group. FlagLocation of Seocho-gu in SeoulCoordinates: 37°29′01″N 127°01′57″E / 37.48361°N 127.03250°E / 37.48361; 127.03250CountrySouth KoreaRegionSudogwonSpecial CitySeoulAdministrative dong18Government • BodySeochu-gu Council • Ma...

 

Bill Souter

Questa voce è orfana, ovvero priva di collegamenti in entrata da altre voci. Inseriscine almeno uno pertinente e utile e rimuovi l'avviso. Segui i suggerimenti del progetto di riferimento. Bill Souter Nazionalità  Scozia Calcio Ruolo Difensore Termine carriera 1966 Carriera Squadre di club1 19??-1953 Broughtly Athletic? (?)1953-1957 Burnley0 (0)1957-1960 Chester City51 (1)1960-1963 Bangor City? (?)1963-1966 Colwyn Bay? (?) 1 I due numeri indicano le presenze e le r...

 

Portuguese Renaissance

RenaissanceThe School of Athens (1509–1511) by Raphael Aspects Architecture Dance Fine arts Greek scholars Humanism Literature Magic Music Philosophy Science Technology Warfare Regions England France Germany Italy Poland Portugal Spain Scotland Northern Europe Low Countries History and study Age of Discovery Continuity thesis High Renaissance vte Cultural and artistic movement in Portugal during 15th and 16th century The Portuguese Renaissance refers to the cultural and artistic movement in...

Twin Peaks (serie televisiva 2017)

Twin PeaksI titoli di testa della seriePaeseStati Uniti d'America Anno2017 Formatoserie TV Generefantastico, drammatico, thriller Stagioni1 Episodi18 Durata53-60 min (episodio) Lingua originaleinglese Rapporto16:9 CreditiIdeatoreMark Frost, David Lynch RegiaDavid Lynch SceneggiaturaMark Frost, David Lynch Interpreti e personaggi Kyle MacLachlan: Dale Cooper Doppiatori e personaggi Stefano Benassi: Dale Cooper FotografiaPeter Deming MontaggioDuwayne DunhamDavid Lynch MusicheAngelo Bada...

 

Bernardo Silva

Nama ini menggunakan cara penamaan Portugis. Nama keluarga pertama atau maternalnya adalah Mota Veiga dan nama keluarga kedua atau paternalnya adalah de Carvalho Silva. Bernardo Silva Silva bersama Portugal pada Piala Dunia FIFA 2018Informasi pribadiNama lengkap Bernardo Mota Veiga de Carvalho e Silva[1]Tanggal lahir 10 Agustus 1994 (umur 29)Tempat lahir Lisboa, PortugalTinggi 1,73 m (5 ft 8 in)Posisi bermain Gelandang, PenyerangInformasi klubKlub saat ini Manc...

 

Ninety East Ridge

Linear ridge on the Indian Ocean floor near the 90th meridian The Ninety East Ridge at the centre of the picture and the Chagos-Laccadive Ridge on the upper left side The Ninety East Ridge (also rendered as Ninetyeast Ridge, 90E Ridge or 90°E Ridge) is a mid-ocean ridge on the Indian Ocean floor named for its near-parallel strike along the 90th meridian at the center of the Eastern Hemisphere. It is approximately 5,000 kilometres (3,100 mi) in length and can be traced topographically fr...

Maryland State House

State capitol building of Maryland, United States This article is about the state capitol building of Maryland. For the lower house of the Maryland General Assembly, see Maryland House of Delegates. United States historic placeMaryland State HouseU.S. National Register of Historic PlacesU.S. National Historic Landmark Maryland State House in Annapolis, MarylandLocationAnnapolis, Maryland, U.S.Coordinates38°58′44″N 76°29′28″W / 38.97889°N 76.49111°W / 38.978...

 

Kellyville railway station

Sydney Metro railway station For the station in Pennsylvania formerly known as Kellyville, see Gladstone station (SEPTA). KellyvilleGuragura Street entrance, June 2019General informationLocationSamantha Riley Drive, KellyvilleNew South WalesAustraliaCoordinates33°42′49″S 150°56′08″E / 33.713711°S 150.935446°E / -33.713711; 150.935446Elevation13 m (43 ft) above ground level [1]Owned byTransport Asset Holding EntityOperated byMetro Trains Sy...

 

Basud

Peta menunjukan lokasi Basud Basud adalah munisipalitas yang terletak di provinsi Camarines Norte, Filipina. Pada tahun 2000, munisipalitas ini memiliki populasi sebesar 33.885 jiwa atau 6.508 rumah tangga. Pembagian wilayah Secara politis Basud terbagi menjadi 29 barangay, yaitu: Angas Bactas Binatagan Caayunan Guinatungan Hinampacan Langga Laniton Lidong Mampili Mandazo Mangcamagong Manmuntay Mantugawe Matnog Mocong Oliva Pagsangahan Pinagwarasan Plaridel San Felipe San Jose San Pascual Tab...

Novate Mezzola

Questa voce o sezione sull'argomento centri abitati della Lombardia non cita le fonti necessarie o quelle presenti sono insufficienti. Puoi migliorare questa voce aggiungendo citazioni da fonti attendibili secondo le linee guida sull'uso delle fonti. Segui i suggerimenti del progetto di riferimento. Questa voce o sezione sull'argomento centri abitati non è ancora formattata secondo gli standard. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Novate Mezzolacomune N...

 

Euro Beach Soccer League 2017

Euro Beach Soccer League 2017 Competizione Euro Beach Soccer League Sport Calcio da spiaggia Edizione 20ª Date dal 23 giugnoal 17 settembre Luogo  Europa Partecipanti 27 Risultati Vincitore Russia(5º titolo) Secondo Portogallo Terzo Italia Quarto Spagna Statistiche Miglior giocatore Artur Paporotnyi Miglior marcatore Dejan Stankovic (18) Miglior portiere Maksim Chuzkhov Incontri disputati 89 Gol segnati 727 (8,17 per incontro) Cronologia della competizione ...

 

6月13日

此條目没有列出任何参考或来源。 (2020年12月20日)維基百科所有的內容都應該可供查證。请协助補充可靠来源以改善这篇条目。无法查证的內容可能會因為異議提出而被移除。 << 2024年6月 >> 日 一 二 三 四 五 六 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 历史上的今天 2024年 2023年 2022年 6月13日是公历一年中的第164天（闰年第165天），离全年结束还有...

BMW M47

Reciprocating internal combustion engine BMW M47 engineBMW M47 built into a E87 1 SeriesOverviewManufacturerBMWProduction1999–2007LayoutConfigurationStraight-4Displacement2.0 L; 119.1 cu in (1,951 cc)2.0 L; 121.7 cu in (1,994 cc)Cylinder bore84 mm (3.31 in)Piston stroke88 mm (3.46 in)90 mm (3.54 in)RPM rangeMax. engine speed4750CombustionTurbochargerYesFuel systemdirect injection Common rail direct injection (M47R, M4...

 

United States Atomic Energy Commission

Independent federal government agency (1947–1975) United States Atomic Energy CommissionSeal of the AECIndependent agency overviewFormed1946Dissolved1975Superseding agencyEnergy Research and Development Administration (ERDA)Nuclear Regulatory Commission (NRC)HeadquartersWashington, D.C. (1947–1957)Germantown, Maryland (1958–1975)[1] The United States Atomic Energy Commission (AEC) was an agency of the United States government established after World War II by the U.S. Congress t...

 

Internazionali d'Italia 1977

Internazionali d'Italia 1977Sport Tennis Data16 maggio - 22 maggio (uomini)16 maggio - 22 maggio (donne) Edizione34a SuperficieTerra rossa CampioniSingolare maschile Vitas Gerulaitis Singolare femminile Janet Newberry Wright Doppio maschile Brian Gottfried / Raúl Ramírez Doppio femminile Betty Stöve / Wendy Turnbull 1976 1978 Gli Internazionali d'Italia 1977 sono stati un torneo di tennis giocato sulla terra rossa. È stata la 34ª edizione degli Internazionali d'Italia, che fa parte del C...

Julián Álvarez

Pour les articles homonymes, voir Álvarez. Julián Álvarez Julián Álvarez avec River Plate en 2019 Situation actuelle Équipe Atlético de Madrid Numéro 19 Biographie Nationalité Argentin Naissance 31 janvier 2000 (24 ans) Calchín (Argentine) Taille 1,70 m (5′ 7″) Période pro. 2018- Poste Attaquant polyvalent Pied fort Droit Parcours junior Années Club 2014-2016 CA Calchín 2016-2018 River Plate Parcours senior1 AnnéesClub 0M.0(B.) 2018-2022 River Plate 096 (36) ...

 

Fragmentation (informatique)

Pour les articles homonymes, voir Fragmentation. Processus de fragmentation et défragmentation d'un système de fichiers. En informatique, la fragmentation peut désigner plusieurs concepts : la fragmentation d'un disque dur, la fragmentation de la mémoire vive, la fragmentation des paquets dans les réseaux informatiques à commutation de paquets. La fragmentation d'un disque dur Principe de fragmentation Exemple de processus de fragmentation :Le fichier B est supprimé, ce qui ...