Turinys:
Apibrėžimas - ką reiškia kompiuterinė geometrija?
Skaičiuojamoji geometrija yra kompiuterių mokslo šaka, tirianti algoritmus, kurie gali būti išreikšti kitomis geometrijos formomis. Istoriškai ji laikoma viena seniausių skaičiavimo sričių, nors šiuolaikinė skaičiavimo geometrija yra naujausias įvykis. Pagrindinė skaičiavimo geometrijos plėtros priežastis buvo padaryta pažanga kompiuterinės grafikos srityje, taip pat kompiuterinis projektavimas ir gamyba. Tačiau kelios problemos yra klasikinio pobūdžio ir kyla iš matematinės vizualizacijos. Kompiuterinės geometrijos taikymo būdus galima rasti robotikoje, integruotų schemų projektavime, kompiuterio matyme (3D rekonstrukcija), kompiuterinėse inžinerinėse ir geografinėse informacinėse sistemose (GIS).
„Techopedia“ paaiškina kompiuterinę geometriją
Skaičiavimo geometrija daugiausia skirstoma į dvi pagrindines šakas: kombinatorinę skaičiavimo geometriją ir skaitmeninę skaičiavimo geometriją. Pirmasis nagrinėja geometrinius objektus kaip atskirus subjektus. Pavyzdžiui, jis gali būti naudojamas nustatant mažiausią daugiabriaunį ar daugiakampį, kuriame yra visi duoti taškai, o tai yra išgaubto korpuso problema. Kitas pavyzdys yra artimiausio kaimyno problema, kai iš taškų rinkinio reikia surasti artimiausią užklausos tašką. Antroji, skaitmeninė skaičiavimo geometrija, yra skirta realaus pasaulio objektams atvaizduoti taip, kad juos būtų galima skaičiuoti CAD ar CAM sistemose. Svarbios dalys yra parametriniai paviršiai ir kreivės, tokios kaip splano kreivės ir Bezier kreivės.
