Wyszukiwarka
Filtry
wszystkich: 602
-
Katalog
- Publikacje 341 wyników po odfiltrowaniu
- Czasopisma 4 wyników po odfiltrowaniu
- Osoby 6 wyników po odfiltrowaniu
- Wynalazki 1 wyników po odfiltrowaniu
- Projekty 15 wyników po odfiltrowaniu
- Zespoły Badawcze 5 wyników po odfiltrowaniu
- Kursy Online 176 wyników po odfiltrowaniu
- Dane Badawcze 54 wyników po odfiltrowaniu
Wyniki wyszukiwania dla: graf
-
Preprocesor graficzny ATPDRAW dla programu symulacyjnego ATP.
PublikacjaPrzedstawiono program ATPDraw, który jest preprocesorem graficznym dla programu ATP przeznaczonego do obliczania stanów przejściowych w obwodach elektrycznych. Opracowanie preprocesora znacznie ułatwiło tworzenie modelu symulowanego układu. Model jest tworzony w dużo czytelniejszej niż tekstowa formie graficznej. ATPDraw umożliwia stworzenie w prosty sposób łatwej do wykorzystania biblioteki własnych modeli obiektów i zjawisk....
-
Detekcja obiektów graficznych i ekstrakcja ich parametrów
PublikacjaW rozdziale przedstawiono wybrane metody wykrywania obiektów na obrazach, a także sposoby ich opisywania za pomocą parametrów umożliwiających późniejszą klasyfikację. Zaprezentowano algorytmy analizy obrysu obiektu (podział linii brzegowej na tokeny, wykorzystanie symetrii) oraz analizy tekstury (NxM-gramy, lokalne wzorce, filtry Gabora), omówiono także wykrywanie obiektów metodą AdaBoost.
-
Graficzna metoda prezentacji scenariuszy dla aplikacji interaktywnych
PublikacjaJednym z kluczowych obszarów projektowania aplikacji interaktywnychjest tworzenie scenariuszy. Muszą one być opisane w sposóbformalny dla zapewnienia możliwości ich wykonania przez system komputerowy. Zapewniają to uznane języki opisu procesów biznesowych, takie jak BPEL, BPML. Z drugiej jednak strony te same scenariusze powinny być przedstawione w sposób czytelny i zrozumiały dla przeciętnego użytkownika, tak aby mógł on zweryfkowa...
-
Klasyfikacja tekstu przy użyciu grafowych sieci neuronowych
PublikacjaWspółczesnym algorytmom analizy tekstu wciąż daleko do ludzkiego poziomu jego zrozumienia. Jednym z wyzwań jest znajdowanie przez maszynę związków pomiędzy odległymi fragmentami tekstu. Próbą rozwiązania tego problemu są grafowe reprezentacje tekstu, które bardzo dobrze sprawdzają się w przedstawianiu złożonych zależności. W tekście opisane zostały dwie metody grafowej reprezentacji tekstu oraz algorytm grafowych konwolucyjnych...
-
GDI+. Nowe możliwości podsystemu graficznego Microsoft Windows
PublikacjaW pracy przedstawiono krótką charakterystykę GDI+, podsystemu graficznego dostępnego w nowych wersjach Microsoft Windows. Omówiono najważniejsze ulepszenia wprowadzone w stosunku do oryginalnego GDI oraz problemy techniczne związane ze stosowaniem GDI+, podano również wyniki własnych testów wydajnościowych nowej technologii.
-
Modele i algorytmy dla grafowych struktur defensywnych
PublikacjaW niniejszej pracy przeprowadzono analizę złożoności istnienia struktur defensywnych oraz równowag strategicznych w grafach. W przypadku struktur defensywnych badano modele koalicji defensywnych, zbiorów defensywnych i koalicji krawędziowych - każdy z nich w wersji globalnej, tj. z wymogiem dominacji całego grafu. W przypadku modeli równowagi strategicznej badano równowagę strategiczną koalicji defensywnych, równowagę strategiczną...
-
PROJEKTOWANIE GRAFICZNEGO INTERFEJSU UŻYTKOWNIKA DLA OSÓB STARSZYCH
Publikacja: W artykule opisano zagadnienia dotyczące tworzenia optymalnego interfejsu użytkownika przeznaczonego dla osób starszych i przewlekle chorych.
-
Modele i algorytmy dla grafowych struktur defensywnych
PublikacjaW niniejszej pracy przeprowadzono analizę złożoności istnienia struktur defensywnych oraz równowag strategicznych w grafach. W przypadku struktur defensywnych badano modele koalicji defensywnych, zbiorów defensywnych i koalicji krawędziowych – każdy z nich w wersji globalnej, tj. z wymogiem dominacji całego grafu. W przypadku modeli równowagi strategicznej badano równowagę strategiczną koalicji defensywnych, równowagę strategiczną...
-
Badania operacyjne z elementami teorii grafów w transporcie
Kursy Online -
Kolorowanie ścieżek w grafach
PublikacjaZdefiniowano podstawowe pojęcia niezbędne do analizy problemu wyboru i kolo-rowania ścieżek w grafach. Dokonano przeglądu wyników dla grafów ogólnych idla klasycznych rodzin grafów. Omówiono zastosowania praktyczne problemu,zwłaszcza związane ze wspomnianymi już sieciami optycznymi.
-
Szeregowanie identycznych zadań na czterech procesorach jednorodnych z dwudzielnymi grafami konfliktów
PublikacjaRozważono problem szeregowania n zadań jednostkowych na 4 procesorach jednorodnych o szybkościach s1>=s2>=s3>=s4. Celem szeregowania jest utworzenie najkrótszego możliwego harmonogramu. Zadania podlegają ograniczeniom zasobowym mówiącym, że niektóre pary zadań nie mogą być wykonane na tym samym procesorze. Podajemy algorytm dokładny, który rozwiązuje problem w czasie liniowym, o ile graf niezgodności jest kubiczny. Ponadto podajemy...
-
Klasyfikator Adaboost w detekcji i rozpoznawaniu obiektów graficznych
PublikacjaW pracy opisano metode Adaboost w zastosowaniu do detekcji obiektów graficznych, takich jak twarze lub rozpoznawania np. osób na podstawie obrazu twarzy. Przedstawiono podstawy algorytm, wersje kaskadowa, schemat przepływu danych i sterowania w zadaniu detekcji twarzy oraz sposoby adaptacji tej metody do problemów wieloklasowych. Opisano równiez zbiory cech obrazów, takie jak HAAR, LBP czy HOG stosowane w zadaniach detekcji i rozpoznawania...
-
Realizacja zadań w grafie przez grupę mobilnych jednostek
PublikacjaGrupa mobilnych jednostek, nazywanych także agentami, jest umiejscowiona w jednym lub wielu wierzchołkach grafu nazywanych bazami. Stamtąd poruszając się po z góry znanym (offline) lub nieznanym (online) grafie muszą wykonać powierzone im zadanie, takie jak przeszukanie grafu, spotkanie, dekontaminacja grafu czy wybór lidera. Celem jest znalezienie optymalnej, rozproszonej, deterministycznej strategii (sekwencji ruchów jednostek),...
-
Zastosowanie Grafiki 3D do wizualizacji dna morskiego
PublikacjaTechnologie do wytwarzanie grafiki 3D to dynamicznie rozwijająca się gałąź przemysłu informatycznego. Znajdują one zastosowanie nie tylko przy tworzeniu gier komputerowych, ale coraz częściej są wykorzystywane w systemach trjwymiarowej wizualizacji danych pomiarowych.
-
Algorytm samostabilizujący dla problemu kolorowania krawędzi grafu.
PublikacjaReferat ten poświęcony jest kolorowaniu grafów w modelu rozproszonym.Podano samostabilizujący się algorytm kolorowania krawędzi grafu. Jest to prawdopodobnie pierwszy algorytm krawędziowego kolorowania grafów w tym modelu. Rozważania teoretyczne zostały poparte eksperymentami komputerowymi.
-
Próba 2 : Kaliskie Biennale Rysunku i Grafiki
Publikacja -
Próba 2 – Kaliskie Biennale Rysunku i Grafiki
Publikacja -
NOWOCZESNE ELEKTRODY NA BAZIE REDUKOWANEGO TLENKU GRAFENU
PublikacjaPorowate elektrody węglowe od dawna przykuwają zainteresowanie naukowców ze względu na ich dobre przewodnictwo elektryczne i wysoko rozwiniętą powierzchnię właściwą. W ramach rozpowszechnionych badań nad grafenem opracowano wiele metod jego produkcji na szerszą skalę. Należy wyróżnić przede wszystkim metodę chemicznej redukcji tlenku grafenu. Powstający w tym procesie redukowany tlenek grafenu posiada strukturę zbliżoną do grafenu....
-
Koło Naukowe Grafiki Inżynierskiej - KRESKA - 2022/23
Kursy Online -
Wstęp do grafiki komputerowej i geometrii obliczeniowej
Kursy Online -
Zastosowanie gramatyk grafowych do rozpoznawania i interpretacji diagramów
PublikacjaW pracy przedstawiono formalizm gramatyk grafowych oraz jego wykorzystanie do rozpoznawania i interpretacji złożonych dwuwymiarowych struktur. Podano przykład zastosowania gramatyki grafowej do interpretacji schematów blokowych, formułując specyficzne dla nich reguły produkcji. Pokazano też możliwość zastosowania gramatyk grafowych do wspomagania procesu rozpoznawania oraz interpretacji partytur muzycznych
-
Akceleracja metody elementów skończonych przy użyciu procesora graficznego
PublikacjaArtykuł przedstawia rezultaty akceleracji obliczeń metody elementów skończonych z użyciem procesora graficznego. Dzięki zastosowaniu masowo zrównoleglonych obliczeń na procesorze graficznym dwóch najbardziej kosztownych obliczeniowo etapów generacji macierzy współczynników i rozwiązywania układu równań przy użyciu metody gradientów sprzężonych z wielopoziomowym prekondycjonerem o schemacie V udało się pięciokrotnie skrócić czas...
-
Rozproszone kolorowanie grafów
PublikacjaW pracy rozważany jest rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowe, rozproszone algorytmy kolorowania grafów wraz z dokładną analizą teoretyczną i wynikami eksperymentów obliczeniowych.
-
Harmoniczne kolorowanie grafów
PublikacjaW rozdziale omówiono tzw. harmoniczne kolorowanie grafów, które jest odmia-ną klasycznego kolorowania wierzchołków grafów. Podano najważniejsze własno-ści tego sposobu kolorowania grafów i jego potencjalne zastosowanie w radio-komunikacji lotniczej i projektoaniu funkcji mieszających. Podano równieżtzw. algorytm degresywny, który koloruje każdy graf za pomocą liczby kolorównie przekraczającej w dwójnasób harmonicznej liczby...
-
Analiza zależności muzyczno-graficznej okładek albumów z użyciem algorytmów uczących się
PublikacjaCelem rozprawy jest analiza zależności muzyczno-graficznej okładek albumów z użyciem algorytmów uczących się. Brane są pod uwagę parametry badanych gatunków muzycznych, zależności pomiędzy gatunkami muzycznymi a typami osobowości, jak również cechy okładek albumów muzycznych i ich korelacje z gatunkami muzycznymi. Opracowana metodologia jest wykorzystana w celu sprawdzenia możliwości automatycznej klasyfikacji gatunku muzycznego...
-
Inteligentny modeler graficzny w komputerowych systemach wspomagania projektowania budowlanego
PublikacjaW pracy przedstawiono Inteligentny Modeler Graficzny (IMG), integrujący proces projektowania w systemach CAD. IMG integruje dwie podstawowe fazy projektowania : fazę konstruowania z fazą analziy konstrukcji. Podstawą integracji stałą się metoda Graphic Data Edition (GDE) rozpoznawania rysunku, oprata na koncepcji Logiki Rozmytej. Metoda GDE pozwoliła na zbudowanie modelera rozmytego, mającego za zadanie rozpoznanie rysunku i wygenerowanie...
-
Wybrane własności problemu routingu oraz kolorowania ścieżek w grafie.
PublikacjaReferat dotyczy zagadnienia ścieżkowego kolorowania grafu, które stanowi naturalny model dla problemu routingu i przydziału częstotliwości w czysto optycznej sieci światłowodowej. Opisano podstawowe zasady i właściwości ścieżkowego kolorowania grafów. Zaprezentowano wybrane twierdzenia, oparte w dużej mierze na wynikach badań własnych. Omówiono złożoność obliczeniową problemu routingu chromatycznego i kolorowania ścieżek zarówno...
-
Metaheurystyki dla problemu routingu oraz kolorowania ścieżek w grafie.
PublikacjaReferat dotyczy zagadnienia ścieżkowego kolorowania grafu, które stanowi naturalny model dla problemu routingu i przydziału częstotliwości w czysto optycznej sieci światłowodowej. Zagadnienie optymalizacyjne dla zadanego zbioru zgłoszeń polega na minimalizacji największej użytej wartości koloru ścieżki (tzw. liczby chromatycznej zbioru zgłoszeń). Opisano podstawowe zasady i właściwości ścieżkowego kolorowania grafów. Porównano...
-
Badania elektrochemiczne wpływu powłok zawierających grafit na korozję stali konstrukcyjnej
PublikacjaPrzeprowadzono badania elektrochemiczne powłok przewodzących zawierających grafit. W przypadku bezpośredniego kontaktu elektrycznego powłok zawierających grafit ze stalą konstrukcyjną w środowisku elektrolitycznym może powstawać ogniwo galwaniczne. Stal konstrukcyjna w tym przypadku pełni rolę anody, co stwarza duże zagrożenie korozyjne. Przeprowadzono badania szybkości korozji stali konstrukcyjnej w wyniku działania ogniwa galwanicznego...
-
Intensywność skażenia grafitu w żeliwie sferoidalnym niestopowym docieranym luźnym ścierniwem.
PublikacjaPrzedstawiono wyniki badań skażenia powierzchni żeliwa sferoidalnego niestopowego docieranego luźnym ścierniwem. Ta wada docierania materiałów miękkich lub zawierających składniki o niskiej twardości ma istotne znaczenie zarówno ze względów technologicznych jak i eksperymentalnych. W przeprowadzonych eksperymentach skażenia grafitu wykorzystano mikroskopy skaningowe i mikroanalizę rentgenowską powierzchniową.
-
Wykorzystanie nowych metod wnioskowania w grafice i animacji komputerowej
PublikacjaReferat opisuje realizowane zadania badawcze, dotyczące wykorzystana nowych metod wnioskowania (tzw. soft-computingu) w przetwarzaniu grafiki i animacji komputerowej. W pierwszym z zadań, opracowaniu metody poprawy jakości fotografii tekstu przeznaczonych do rozpoznawania znaków, wykorzystano algorytmy przetwarzania obrazów i ich modyfikacje do usuwania ze zdjęcia tła oraz gradientu jasności, następnie nowa metoda filtracji nieliniowej...
-
CD68 expression in aortocoronary saphenous vein bypass grafts
Publikacja -
Kontrastowe kolorowanie grafów
PublikacjaNiniejszy rozdział omawia kontrastowe kolorowanie grafów. Podana zostałajego definicja i podstawowe własności, zastosowania oraz złożoność oblicze-niowa problemów rozważanych w ramach tej dziedziny.
-
Cyrkularne kolorowanie grafów
PublikacjaRozdział zawiera definicje oraz większość znanych własności cyrkularnego ko-lorowania grafów w wersji wierzchołkowej oraz krawędziowej. Podano znanezwiązki tego rodzaju kolorowania z innymi modelami kolorowania grafów. Wpracy zawarto także przykłady możliwych zastosowań cyrkularnego kolorowaniaw szeregowaniu zadań.
-
Sprawiedliwe kolorowanie grafów
PublikacjaKolorowanie sprawiedliwe jest kolorowaniem klasycznym z dodatkowym ograni-czeniem: chcemy, aby krotności użycia kolorów różniły się co najwyżej o je-den. W pracy przedstawiamy wyniki dotyczące sprawiedliwego kolorowania wie-rzchołków, krawędzi oraz obu tych elementów jednocześnie. Ponieważ problemjest NP-zupełny w ogólnym przypadku, poszukuje się algorytmów przybliżonych.Przedstawiamy dwa takie algorytmy.
-
Listowe kolorowanie grafów
PublikacjaW klasycznym modelu kolorowania grafów,kolor przydzielany wierzchołkowi jestograniczony przez regułę zakazującą pokolorowania dwóch sąsiednich wierz-chołków tym samym kolorem. Kolorowanie listowe wprowadza dodatkowe ograni-czenie: każdy wierzchołek posiada z góry określony zbiór dopuszczalnych ko-lorów. Rozważamy jak duża może być różnica pomiędzy liczbą chromatyczną ilistową liczbą chromatyczną oraz dla jakich klas grafów...
-
Rozproszone kolorowanie grafów
PublikacjaW pracy zaprezentowano nowy rozproszony algorytm kolorowania grafów. Przeprowadzone eksperymenty pokazują, że daje on lepsze wyniki niż znany wcześniej algorytm trywialny.
-
Klasyczne kolorowanie grafów
PublikacjaRozdział obejmuje klasyczne kolorowanie krawędzi i wierzołków w grafach pro-stych. Oprócz podstawowych definicji podane zostały najczęściej stosowanemetody przybliżone oraz ich właściwości. Dodatkowo rozdział zawiera przeglądznanych benczmarków dla podanych metod w kontekście klasycznego modelu kolo-rowania.
-
Sumacyjne kolorowanie grafów
PublikacjaW tym rozdziale, oprócz szczegółowego zaprezentowania koncepcji sumy chroma-tycznej, jej własności oraz wyników z nią związanych, dokonano analizy zło-żoności problemu sumacyjnego kolorowania dla wybranych klas grafów, w szcze-gólności rozróżniono klasy grafów, dla których problem sumacyjnego kolorowa-nia można rozwiązać w czasie wielomianowym oraz przypadki NP-trudne.
-
Integracyjna metoda konstrukcji aplikacji obiektowych w środowisku graficznym z uwzględnieniem wymagań jakościowych
PublikacjaIntegracyjna metoda wytwarzania aplikacji IMAC łączy obiektowe metody analizy i projektowania oprogramowania oparte o UML i RUP z implementacją w wybranym języku programowania obiektowego. Dla opisu projektu informatycznego we wszystkich fazach jego powstawania zaproponowano język modelowania i implementacji IML łączący w spójny sposób zmodyfikowane diagramy UML z elastyczną składnią tekstową opartą o popularne języki obiektowe....
-
Grafowy model macierzy ultrametrycznej i jego zastosowania w filogenezie i t-kolorowaniu
PublikacjaW pracy podano definicję macierzy ultrametrycznej i jej reprezentację grafową. Macierz ta jest wykorzystywana głównie w filogenezie, do budowy drzew ultrametrycznych. W pracy opisano jeden z algorytmów słuzący do konstrukcji takich drzew. Ponadto, omówiono inne możliwe zastosowania modelu grafowego macierzy, tym razem dla problemu przydziału częstotliwości dla nadajników. Zaproponowano również rozwiązanie tego problemu w szczególnym...
-
Morfologia, właściwości mechaniczne oraz palność spienionych materiałów poliuretanowo-poliglicerynowych modyfikowanych grafitem ekspandowanym
PublikacjaSpienione kompozyty poliuretanowo-glicerynowe modyfikowane grafitem ekspandowanymotrzymano metodą jednostopniową z układu dwukomponentowego, gdzie jako składnik poliolowyzastosowano odpadową poliglicerynę. Scharakteryzowano morfologię, właściwościmechaniczne oraz klasę palności otrzymanych materiałów. Uzyskane wyniki wskazują, żewprowadzenie poligliceryny do matrycy poliuretanowej umożliwia otrzymanie materiałówcharakteryzujących...
-
Obróbka graficzna obrazu w nowoczesnych systemach diagnostyki sieci trakcyjnej jezdnej
PublikacjaW artykule autorzy przedstawiają założenia nowej metody bezkontaktowego pomiaru położenia przewodów jezdnych sieci trakcyjnej, a także pokazują jakie znaczenie w tej metodzie ma komputerowa analiza obrazu pozyskiwanego z kamery. Problemem technik wizyjnych jest zmienność parametrów obrazu wejściowego (jasność, kontrast, zakres widma, krzywa gamma i in.), które są zależne od zmieniających się warunków oświetlenia zewnętrznego związanych...
-
„A usta znów rozluźniają się do słów okaleczałych” – namopaniki Aleksandra Wata (recepcja, język, interpretacja)
Publikacja -
Teoretycy literatury i nazwy własne (uwagi wstępne)
Publikacja -
Nazwa w butonierce — wokół onimii tekstu poetyckiego (na przykładzie poezji Brunona Jasieńskiego)
Publikacja -
Właściwości interpolacyjne parametrów dominowania w grafach
PublikacjaFunkcję Pi o wartościach całkowitych nazywamy funkcją interpolującą, jeżeli dla każdego spójnego grafu G, Pi(T(G)) jest interwałem, przy czym T(G) jest zbiorem wszystkich drzew spinających grafu G. W artykule tym przedstawia się interpolacyjny charakter parametrów związanych z różnymi rodzajami dominowania.
-
LICZBA PODZIAŁOWA DLA DOMINOWANIA W GRAFACH
PublikacjaW PRACY ROZWAŻAMY 6 RODZAJÓW ZBIORÓW DOMINUJĄCYCH ORAZ LICZB ZWIĄZANYCH Z TYMI ZBIORAMI: KLASYCZNĄ LICZBĘ DOMINOWANIA, LICZBĘ DOMINOWANIA TOTALNEGO, PARAMI, SŁABO-SPÓJNEGO, 2-DOMINOWANIA I DOMINOWANIA WYPUKŁEGO. W PRACY ROZWAŻAMY WPŁYW TRZECH OPERACJI NA KRAWĘDZIE GRAFU: USUWANIE KRAWĘDZI Z GRAFU, JEDNOKROTNY PODZIAŁ PEWNEJ LICZBY KRAWĘDZI I PODZIAŁ WIELOKROTNY JEDNEJ KRAWĘDZI. BADAMY ZWIĄZKI TYCH OPERACJI Z ROZWAŻANYMI LICZBAMI...
-
Graffiti saves birds: A year-round pattern of bird collisions with glass bus shelters
Publikacja -
Starch-grafted-N-vinylformamide copolymers manufactured by reactive extrusion: synthesis and characterization
Publikacja