Geometria obliczeniowa

Autor: Monica Porter
Data Utworzenia: 21 Marsz 2021
Data Aktualizacji: 14 Czerwiec 2024
Anonim
Algorithms on Polygons - Computational Geometry
Wideo: Algorithms on Polygons - Computational Geometry

Zawartość

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)


Wprowadzenie do Microsoft Azure i Microsoft Cloud | W tym przewodniku dowiesz się, na czym polega przetwarzanie w chmurze i jak Microsoft Azure może pomóc w migracji i prowadzeniu firmy z chmury.

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.