Hesaplamalı geometri

Özet

Günümüzde klasik mühendislik eğitiminin yanı sıra güncel teknolojiyi kullanma ve bilgisayar ortamında sayısal verileri kullanarak konuma ilişkin geometrik problemleri çözme yeteneğinin kazandırılması önem kazanmaktadır. Genç mühendislerin ileride karşılaşacakları problemlerin çözümüne daha hazırlıklı olmaları ve dinamik bir yapı içerisinde farklı disiplinlerle olan örtü alanlarını genişletmeleri kaçınılmaz bir zorunluluktur. Coğrafi Bilgi Sistemleri (CBS), Bilgisayarlı Grafik, CAD/CAM (Bilgisayar Destekli Tasarım ve Çizim ve Mekansal Modelleme) mühendislerimizin içinde yer almaları kaçınılmaz uygulama alanlarıdır. Bu alanlarda yaygın olarak kullanılan "Hesaplamalı Geometri" disiplininin mühendislerimiz tarafından tanınması ileride karşılaşacakları geometrik problemlerin çözümüne yardımcı olacaktır. Bu makalede, Hesaplamalı Geometri ve içerdiği problemler hakkında genel bilgiler verilecek ve bir hesaplamalı geometri problemi olan nokta içerme (point-in-polygon) problemi için yaygın olarak kullanılan iki çözüm yöntemi sunulacaktır.

Abstract

Nowadays, it is getting importance with a classical engineering education to gain ability of using current (updated) technology and of solving spatial geometrical problems in a computer environment using digital data. They are the necessities for young engineers to be more ready for solving the problems being faced in the future and to improve the overlap area with the other disciplines in a dynamic pattern. Geographic Information Systems (GIS), Computer Graphics, CAD/CAM (Computer Aided Design and Drawing and Spatial Modeling) are the application areas, where our engineers must work in. Learning the "Computational Geometry" discipline, which is commonly used in these areas, by our engineers, will help them for solving the geometrical problems being faced. In this paper, general information about the computational geometry and including problems are given and two solution methods that are commonly used for a computational geometry problem, point-in-polygon, are presented.