• Artykuły
  • Forum
  • Ciekawostki
  • Encyklopedia
  • Centroid

    Przeczytaj także...
    Wykrywanie kolizji — nazwa grupy algorytmów stosowanych w grafice komputerowej i symulacjach komputerowych służących znajdowaniu ograniczeń ruchu w scenach dwu- i trójwymiarowych. Najogólniej, algorytm wykrywający kolizję odpowiada na pytanie, czy przemieszczenie jakiegoś obiektu w danym kierunku jest możliwe, czy może na drodze ruchu znajdują się przeszkody, tj. inne obiekty ruchome lub nieruchome. W symulacjach ciał odkształcających się (np. tkanin) należy również wykrywać kolizje pomiędzy różnymi fragmentami tego samego obiektu.Grupowanie (analiza skupień) (ang. data clustering) – pojęcie z zakresu eksploracji danych oraz uczenia maszynowego, wywodzące się z szerszego pojęcia, jakim jest klasyfikacja bezwzorcowa.
    Śledzenie promieni (ang. ray tracing) – technika generowania fotorealistycznych obrazów scen trójwymiarowych. Opiera się na analizowaniu tylko tych promieni światła, które trafiają bezpośrednio do obserwatora. W rekursywnym śledzeniu promieni bada się dodatkowo promienie odbite zwierciadlane oraz załamane.
    Triangle.Centroid.svg
    Center gravity 1.png
    Center gravity 2.png

    Centroidpunkt związany z obszarem, w szczególności z wielokątem, leżący wewnątrz niego, reprezentujący geometryczne uściślenie intuicyjnego "środka" obszaru.

    Grafika komputerowa[]

    Pojęcie to zrobiło karierę z rozwojem grafiki komputerowej, zwłaszcza w dziedzinie systemów informacji przestrzennej (np. GIS) i kartografii. W systemach tych centroid służy m.in. jako punkt zaczepienia informacji tekstowych związanych z obszarem, np. do umieszczenia nazwy państwa w "środku" obszaru państwa, numeru domu w obrysie budynku, itp.

    System informacji przestrzennej - jest to system pozyskiwania, przetwarzania i udostępniania danych, w których zawarte są informacje przestrzenne oraz towarzyszące im informacje opisowe o obiektach wyróżnionych w części przestrzeni, objętej funkcjonowaniem systemu.System Informacji Geograficznej (GIS, ang. Geographic Information System) – system informacyjny służący do wprowadzania, gromadzenia, przetwarzania oraz wizualizacji danych geograficznych, którego jedną z funkcji jest wspomaganie procesu decyzyjnego. Każdy system GIS składa się z: bazy danych geograficznych, sprzętu komputerowego, oprogramowania oraz twórców i użytkowników GIS. W przypadku, gdy System Informacji Geograficznej gromadzi dane opracowane w formie mapy wielkoskalowej (tj. w skalach 1:5000 i większych), może być nazywany Systemem Informacji o Terenie (LIS, ang. Land Information System).

    Dla wielokątów wypukłych centroidem jest środek geometryczny ("środek masy") figury. Ta reguła nie wystarcza jednak w przypadku wielokątów wklęsłych (tj. mających co najmniej jeden kąt większy od 180°) – środek geometryczny takiego wielokąta może leżeć poza wielokątem. Wówczas za centroid przyjmuje się według różnych kryteriów punkt względnie bliski środka masy, jednak leżący wewnątrz wielokąta.

    Kartografia – dziedzina nauki o mapach (w tym o atlasach, globusach, modelach plastycznych – mapach plastycznych itp.), teorii map, metodach ich sporządzania i użytkowania; jak również dziedzina działalności organizacyjnej i usługowej, związanej z opracowywaniem, reprodukcją i rozpowszechnianiem map.Środek masy ciała lub układu ciał – punkt, w którym skupiona jest cała masa w opisie układu jako masy punktowej. Pojęcie to jest wykorzystywane także w geometrii.

    Pojęcie to jest również używane w grafice trójwymiarowej, na przykład przy wykrywaniu kolizji oraz renderowaniu scen dynamicznych metodą śledzenia promieni.

    Statystyka[]

    W statystyce pojęcie centroidu stosowane jest w analizie skupień. Centroid jest swego rodzaju reprezentantem danego skupienia, przydatnym szczególnie przy interpretacji wyników analizy w formie zrozumiałej dla klienta. Można wówczas wybrać typowego reprezentanta każdego ze skupień i po sprawdzeniu jego cech nadać nazwę całemu skupieniu, np. "yuppies", albo "spełnione rodziny". To podejście nie ma sensu, jeśli jest zastosowane do zbyt niejednorodnych grup – np. pojęcie "typowego Polaka" nie ma sensu, w szczególności trudno byłoby dobrać jego płeć.

    Grafika komputerowa – dziedzina informatyki zajmująca się wykorzystaniem technik komputerowych do celów wizualizacji artystycznej oraz wizualizacji rzeczywistości. Grafika komputerowa jest obecnie narzędziem powszechnie stosowanym w nauce, technice oraz rozrywce.Zbiór wypukły – pojęcie geometryczne, podzbiór pewnej przestrzeni zawierający wraz dowolnymi dwoma jego punktami odcinek je łączący. Wspomniana przestrzeń może być euklidesowa, afiniczna, a nawet tylko liniowa (wektorowa); we wszystkich przypadkach wymaga się, by ciało skalarów było uporządkowane, zwykle jest to ciało liczb rzeczywistych, bądź liczb zespolonych.

    Na centroidach opiera się też większość metod hierarchicznej analizy skupień, gdzie coraz większe skupienia są w kolejnych krokach analizy zastępowane swoimi centroidami, a także niektóre jej niehierarchiczne odmiany (np. analiza skupień metodą k-średnich). (window.RLQ=window.RLQ||).push(function(){mw.log.warn("Gadget \"edit-summary-warning\" styles loaded twice. Migrate to type=general. See \u003Chttps://phabricator.wikimedia.org/T42284\u003E.");mw.log.warn("Gadget \"wikibugs\" styles loaded twice. Migrate to type=general. See \u003Chttps://phabricator.wikimedia.org/T42284\u003E.");mw.log.warn("Gadget \"ReferenceTooltips\" styles loaded twice. Migrate to type=general. See \u003Chttps://phabricator.wikimedia.org/T42284\u003E.");mw.log.warn("Gadget \"main-page\" styles loaded twice. Migrate to type=general. See \u003Chttps://phabricator.wikimedia.org/T42284\u003E.");});

    Punkt –  w najogólniejszym ujęciu – to element pewnego zbioru. Np. w zbiorze liczb punktem będzie liczba, w zbiorze samochodów - punktem będzie jakiś samochód. Punkt – rozważany w geometrii – to bezwymiarowy obiekt geometryczny; pojęcie punktu stanowi jedno z podstawowych pojęć geometrii; punkt ma zerowe rozmiary, dwa punkty mogą więc różnić się tylko położeniem. Punkty zaznacza się na rysunku jako × (krzyżyk), kółko lub kropkę i tradycyjnie oznacza wielkimi literami alfabetu łacińskiego (A, B, C).



    w oparciu o Wikipedię (licencja GFDL, CC-BY-SA 3.0, autorzy, historia, edycja)

    Reklama