Delamo na obnovitvi aplikacije Unionpedia v trgovini Google Play
OdhodniDohodne
🌟Poenostavili smo našo zasnovo za boljšo navigacijo!
Instagram Facebook X LinkedIn

Računalniška geometrija

Index Računalniška geometrija

Računalniška geometrija v računalništvu se ukvarja z raziskovanjem algoritmov, ki rešujejo geometrijske probleme in delujejo nad geometrijskimi podatki.

Kazalo

  1. 21 odnosi: Algoritem, Daljica, Delaunayeva triangulacija, Geometrija, Gibanje, Inženirstvo, Integrirano vezje, Konveksna ogrinjača, Mnogokotnik, Podatkovna struktura, Polieder, Pot, Premica, Presečišče, Problem najbližjega para točk, Računalniško podprto načrtovanje, Računalništvo, Robot, Točka, Triangulacija, Voronojev diagram.

Algoritem

Diagram poteka algoritma (Evklidov algoritem) za izračun največjega skupnega delitelja dveh števil ''a'' in ''b'' na lokacijah imenovanih A and B. Algoritem uporabi dve zaporedni odštevanji v dveh zankah: IF test B ≥ A vrne "yes" ali "true" (natančneje, ''število'' ''b'' na lokaciji B je večje ali enako ''številu'' ''a'' na lokaciji A) THEN, algoritem priredi B ← B − A (kar pomeni število ''b'' − ''a'' nadomesti stari ''b'').

Poglej Računalniška geometrija in Algoritem

Daljica

Geometrijska definicija daljice: presek poltrakov AB in BA Konstrukcija daljice (1699) Daljíca je omejena prema črta.

Poglej Računalniška geometrija in Daljica

Delaunayeva triangulacija

Delaunayeva triangulacija se imenuje po ruskem matematiku Borisu Nikolajeviču Delaunayu, ki jo je izumil leta 1934.

Poglej Računalniška geometrija in Delaunayeva triangulacija

Geometrija

Ciklopedije (1728) Geometríja je znanstvena disciplina matematike, ki se ukvarja s prostorskimi značilnostmi teles in njihovimi medsebojnimi odnosi.

Poglej Računalniška geometrija in Geometrija

Gibanje

Gíbanje v fiziki opisuje pojav, da se s časom spreminja lega telesa glede na druga telesa ali pa lega dela telesa glede na druge dele telesa.

Poglej Računalniška geometrija in Gibanje

Inženirstvo

zgodovini. Ta primerek je razstavljen v veži glavne stavbe Višje šole za industrijsko načrtovanje (ETSIIM) v Madridu Inženirstvo je uporaba znanstvenih, ekonomskih, socialnih in praktičnih znanj z namenom načrtovanja, gradnje in vzdrževanja zgradb, strojev, naprav, sistemov, materialov in procesov.

Poglej Računalniška geometrija in Inženirstvo

Integrirano vezje

Čip pod mikroskopom Integrirano vezje (tudi čip) je mikrovezje, sestavljeno iz množice elektronskih elementov, ki so na skupnem substratu iz polprevodniškega materiala med seboj povezani v električno vezje.

Poglej Računalniška geometrija in Integrirano vezje

Konveksna ogrinjača

Konveksna ogrinjača ali ~ lupina množice točk X v realnem vektorskem prostoru V je v matematiki najmanjša konveksna množica, ki vsebuje X kot podmnožico.

Poglej Računalniška geometrija in Konveksna ogrinjača

Mnogokotnik

Mnogokótnik (tudi vèčkótnik in s tujko poligón) je ravninski geometrijski lik, ki ga oklepa enostavna sklenjena lomljenka.

Poglej Računalniška geometrija in Mnogokotnik

Podatkovna struktura

Podatkòvno struktúro dobimo z združevanjem osnovnih podatkovnih tipov.

Poglej Računalniška geometrija in Podatkovna struktura

Polieder

Poliéder je trirazsežno geometrijsko telo, ki je omejeno z mnogokotniki.

Poglej Računalniška geometrija in Polieder

Pot

Pót v fiziki označuje razdaljo, ki jo telo prepotuje med gibanjem iz ene lege v drugo.

Poglej Računalniška geometrija in Pot

Premica

Prémica je poleg točke in ravnine eden osnovnih pojmov geometrije.

Poglej Računalniška geometrija in Premica

Presečišče

krivulje Premica in krivulja na sliki imata dve presečišči, samo eno od teh presečišč (''P'') pa je tudi dotikališče Presečíšče (tudi sečíšče) je v geometriji splošni izraz za skupno točko dveh geometrijskih množic: dveh premic, dveh krivulj, dveh ploskev, premice in ravnine, krivulje in ploskve ipd.

Poglej Računalniška geometrija in Presečišče

Problem najbližjega para točk

Najbližji par točk označen z rdečo barvo Problem najbližjega para točk je znan problem iz računalniške geometrije, pri katerem imamo podano množico točk, naša naloga pa je poiskati tisti dve točki, ki sta si najbližji.

Poglej Računalniška geometrija in Problem najbližjega para točk

Računalniško podprto načrtovanje

Računálniško podpŕto načrtovánje ali računálniško podpŕto konstruíranje (v angleščini kratica CAD pomeni Computer Aided Design ali pa tudi Computer Aided Drafting) je ime za metode in postopke, s katerimi uporabimo računalnik kot pripomoček pri inženirskem delu.

Poglej Računalniška geometrija in Računalniško podprto načrtovanje

Računalništvo

Računálništvo je znanstvena veda o delovanju računalnikov in o njihovi uporabi, kar vključuje strojno in programsko opremo.

Poglej Računalniška geometrija in Računalništvo

Robot

livarni Robot je stroj, ki ga nadzoruje računalnik in ga lahko programiramo, da samostojno opravlja določeno opravilo.

Poglej Računalniška geometrija in Robot

Točka

Tóčka ima več pomenov.

Poglej Računalniška geometrija in Točka

Triangulacija

sinusnem izreku. Triangulácija je način določanja lege triangulacijske točke s pomočjo trikotniških pravil in dveh točk z znanima koordinatama.

Poglej Računalniška geometrija in Triangulacija

Voronojev diagram

spodaj) Thiessnovi mnogokotniki Fotografija nevronov (levo) in ustrezni Voronojev mozaik, zgrajen na podlagi njihovih centroidov (geometrijskih središč) Voronojev diagrám je v matematiki razdeljevanje ravnine na področja, ki so blizu vsakemu od dane množice objektov.

Poglej Računalniška geometrija in Voronojev diagram

Prav tako znan kot Računska geometrija.