Spisu treści:
Definicja - Co oznacza geometria obliczeniowa?
Geometria obliczeniowa to dziedzina informatyki, która bada algorytmy, które można wyrazić w innych formach geometrii. Historycznie uważana jest za jedną z najstarszych dziedzin w informatyce, chociaż współczesna geometria obliczeniowa jest najnowszym osiągnięciem. Głównym powodem rozwoju geometrii obliczeniowej był postęp w grafice komputerowej, a także wspomagane komputerowo projektowanie i produkcja. Kilka problemów ma jednak charakter klasyczny i wynika z wizualizacji matematycznej. Zastosowania geometrii obliczeniowej można znaleźć w robotyce, projektowaniu układów scalonych, wizji komputerowej (rekonstrukcja trójwymiarowa), inżynierii komputerowej i systemach informacji geograficznej (GIS)
Techopedia wyjaśnia geometrię obliczeniową
Geometria obliczeniowa jest w dużej mierze podzielona na dwie główne gałęzie: kombinatoryczną geometrię obliczeniową i numeryczną geometrię obliczeniową. Pierwszy dotyczy obiektów geometrycznych jako bytów dyskretnych. Na przykład można go użyć do określenia najmniejszego wielościanu lub wielokąta, który zawiera wszystkie podane punkty, co jest problemem wypukłego kadłuba. Innym przykładem jest problem najbliższego sąsiada, w którym wymagane jest znalezienie punktu najbliższego punktu zapytania z zestawu punktów. Druga, numeryczna geometria obliczeniowa, ma reprezentować rzeczywiste obiekty w sposób odpowiedni do obliczeń w systemach CAD lub CAM. Ważnymi częściami są tutaj parametryczne powierzchnie i krzywe, takie jak krzywe splajnu i krzywe Beziera.
