Sisällysluettelo:
- Määritelmä - Mitä laskennallinen geometria tarkoittaa?
- Techopedia selittää laskennallisen geometrian
Määritelmä - Mitä laskennallinen geometria tarkoittaa?
Laskennallinen geometria on tietotekniikan osa, joka tutkii algoritmeja, jotka voidaan ilmaista muissa geometrian muodoissa. Historiallisesti sitä pidetään yhtenä laskennan vanhimmista kentistä, vaikkakin nykyaikainen laskennallinen geometria on viimeaikainen kehitys. Ensisijainen syy laskennallisen geometrian kehittämiselle on ollut seurausta tietokonegrafiikan, samoin kuin tietokoneavusteisen suunnittelun ja valmistuksen edistymisestä. Useat ongelmat ovat kuitenkin yleensä luonteeltaan klassisia ja johtuvat matemaattisesta visualisoinnista. Laskennallisen geometrian sovelluksia löytyy robotiikasta, integroidun piirisuunnittelun, tietokoneen näkemyksen (kolmiulotteinen rekonstruointi), tietokoneavusteisen suunnittelun ja maantieteellisten tietojärjestelmien (GIS) käytöstä.
Techopedia selittää laskennallisen geometrian
Laskennallinen geometria luokitellaan suurelta osin kahteen päähaaraan: kombinatorinen laskennallinen geometria ja numeerinen laskennallinen geometria. Ensimmäinen käsittelee geometrisiä kohteita erillisinä kokonaisuuksina. Sitä voidaan käyttää esimerkiksi määrittämään pienin monikerros tai monikulmio, joka sisältää kaikki annetut pisteet, mikä on kupera runko-ongelma. Toinen esimerkki on lähimmän naapurin ongelma, jossa vaaditaan lähimmän pisteen löytäminen kyselypisteelle pistejoukosta. Toisen, numeerisen laskennallisen geometrian, on tarkoitus edustaa reaalimaailman objekteja tavalla, joka soveltuu laskentaan CAD- tai CAM-järjestelmissä. Tärkeitä osia tässä ovat parametriset pinnat ja käyrät, kuten spline-käyrät ja Bezier-käyrät.
