Talaan ng mga Nilalaman:
- Kahulugan - Ano ang ibig sabihin ng Computational Geometry?
- Ipinapaliwanag ng Techopedia ang Computational Geometry
Kahulugan - Ano ang ibig sabihin ng Computational Geometry?
Ang computational geometry ay isang sangay ng computer science na nag-aaral ng mga algorithm na maaaring maipahayag sa iba pang mga anyo ng geometry. Sa kasaysayan, itinuturing na isa sa mga pinakalumang larangan sa pag-compute, bagaman ang modernong computational geometry ay isang kamakailang pag-unlad. Ang pangunahing dahilan para sa pagbuo ng computational geometry ay dahil sa pag-unlad na ginawa sa mga graphic graphics, pati na rin ang disenyo ng computer at tulong. Gayunpaman, maraming mga problema ang may posibilidad na maging klasikal sa kalikasan at nagmula sa matematika na paggunita. Ang mga aplikasyon ng computational geometry ay matatagpuan sa robotics, integrated circuit design, computer vision (3-D reconstruction), computer-aided engineering at geographic information system (GIS)
Ipinapaliwanag ng Techopedia ang Computational Geometry
Ang computational geometry ay higit sa lahat naiuri sa dalawang pangunahing mga sanga: kombinatorial computational geometry at numerical computational geometry. Ang unang deal sa mga geometric na mga bagay bilang discrete entities. Halimbawa, maaari itong magamit upang matukoy ang pinakamaliit na polyhedron o polygon na naglalaman ng lahat ng mga puntos na ibinibigay, na kung saan ay isang problema sa hull. Ang isa pang halimbawa ay ang pinakamalapit na problema sa kapitbahay, kung saan kinakailangan upang mahanap ang pinakamalapit na punto sa isang punto ng query mula sa isang hanay ng mga puntos. Ang pangalawa, ayon sa numero na geometry ng computational, ay inilaan upang kumatawan sa mga bagay na tunay na mundo sa mga paraan na angkop para sa pagkalkula sa mga CAD o CAM system. Ang mga mahahalagang bahagi dito ay mga parametric na ibabaw at curves, tulad ng mga spline curves at Bezier curves.
