Logo
Unijapedija
Komunikacija
na voljo v Google Play
Novo! Naložite Unijapedija na vašem Android ™!
Prost
Hitreje kot brskalnik!
 

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.

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''). Podobno, IF A > B, THEN A ← A − B. Proces se zaključi, ko je (vsebina) B enaka 0 in vrne največjega skupnega delitelja iz A. Diagram Ada Lovelace iz "note G", ki je prvi objavljen računalniški algoritem Algoritem je v matematiki in računalništvu končno zaporedje natančno določenih, računalniško izvedljivih navodil, običajno namenjenih reševanju težav ali za izvajanje izračuna.

Novo!!: Računalniška geometrija in Algoritem · Poglej več »

Daljica

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

Novo!!: Računalniška geometrija in Daljica · Poglej več »

Delaunayeva triangulacija

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

Novo!!: Računalniška geometrija in Delaunayeva triangulacija · Poglej več »

Geometrija

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

Novo!!: Računalniška geometrija in Geometrija · Poglej več »

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.

Novo!!: Računalniška geometrija in Gibanje · Poglej več »

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.

Novo!!: Računalniška geometrija in Inženirstvo · Poglej več »

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.

Novo!!: Računalniška geometrija in Integrirano vezje · Poglej več »

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.

Novo!!: Računalniška geometrija in Konveksna ogrinjača · Poglej več »

Mnogokotnik

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

Novo!!: Računalniška geometrija in Mnogokotnik · Poglej več »

Podatkovna struktura

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

Novo!!: Računalniška geometrija in Podatkovna struktura · Poglej več »

Polieder

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

Novo!!: Računalniška geometrija in Polieder · Poglej več »

Pot

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

Novo!!: Računalniška geometrija in Pot · Poglej več »

Premica

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

Novo!!: Računalniška geometrija in Premica · Poglej več »

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.

Novo!!: Računalniška geometrija in Presečišče · Poglej več »

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.

Novo!!: Računalniška geometrija in Problem najbližjega para točk · Poglej več »

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.

Novo!!: Računalniška geometrija in Računalniško podprto načrtovanje · Poglej več »

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.

Novo!!: Računalniška geometrija in Računalništvo · Poglej več »

Robot

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

Novo!!: Računalniška geometrija in Robot · Poglej več »

Točka

Tóčka ima več pomenov.

Novo!!: Računalniška geometrija in Točka · Poglej več »

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.

Novo!!: Računalniška geometrija in Triangulacija · Poglej več »

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.

Novo!!: Računalniška geometrija in Voronojev diagram · Poglej več »

Preusmerja sem:

Računska geometrija.

OdhodniDohodne
Zdravo! Smo na Facebooku zdaj! »