Výpočetní geometrie

Autor: Monica Porter
Datum Vytvoření: 21 Březen 2021
Datum Aktualizace: 23 Červen 2024
Anonim
Výpočetní geometrie - Technologie
Výpočetní geometrie - Technologie

Obsah

Definice - Co znamená výpočetní geometrie?

Výpočetní geometrie je odvětví informatiky, které studuje algoritmy, které lze vyjádřit v jiných formách geometrie. Historicky je považován za jedno z nejstarších oborů v oblasti výpočetní techniky, ačkoli moderní výpočetní geometrie je nejnovější vývoj. Primárním důvodem pro rozvoj výpočetní geometrie byl pokrok v počítačové grafice, jakož i počítačově podporovaný návrh a výroba. Několik problémů však má obvykle klasický charakter a vychází z matematické vizualizace. Aplikace výpočetní geometrie lze nalézt v robotice, designu integrovaných obvodů, počítačovém vidění (3D rekonstrukce), počítačově podporovaném inženýrství a geografických informačních systémech (GIS).


Úvod do Microsoft Azure a Microsoft Cloud | V této příručce se dozvíte, o čem cloud computing je a jak vám může Microsoft Azure pomoci migrovat a řídit podnikání z cloudu.

Techopedia vysvětluje výpočetní geometrii

Výpočetní geometrie je z velké části rozdělena do dvou hlavních odvětví: kombinatorická výpočetní geometrie a numerická výpočetní geometrie. První se zabývá geometrickými objekty jako samostatnými entitami. Může být například použit k určení nejmenšího mnohostěnu nebo mnohoúhelníku, který obsahuje všechny zadané body, což je konvexní problém s trupem. Dalším příkladem je problém nejbližšího souseda, kde je třeba najít nejbližší bod k bodu dotazu ze sady bodů. Druhá, numerická výpočetní geometrie, má reprezentovat objekty reálného světa způsobem, který je vhodný pro výpočty v CAD nebo CAM systémech. Důležitými částmi jsou parametrické povrchy a křivky, jako jsou křivky spline a Bezierovy křivky.