{"id":474,"date":"2009-07-20T20:06:21","date_gmt":"2009-07-21T03:06:21","guid":{"rendered":"http:\/\/www.shultays.com\/blog\/?p=151"},"modified":"2009-07-20T20:06:21","modified_gmt":"2009-07-21T03:06:21","slug":"collision-detection-uzerine","status":"publish","type":"post","link":"https:\/\/enginmercan.com\/?p=474","title":{"rendered":"Collision Detection \u00dczerine"},"content":{"rendered":"

Biraz internette buldu\u011fum bir collision detection algoritmas\u0131 \u00fczerine bahsedece\u011fim. \u015eu sitede tan\u0131\u015ft\u0131m kendisi ile<\/p>\n

http:\/\/spiritking.tripod.com\/cdtut.htm<\/a><\/p>\n

Algoritma hareket eden insan\u0131 bir silindir olarak d\u00fc\u015f\u00fcn\u00fcyor. Mant\u0131k olarak \u00e7ok g\u00fczel d\u00fc\u015f\u00fcn\u00fclm\u00fc\u015f, performans\u0131da gayet iyi gibi duruyor. Lakin sitedeki implementation biraz kusurlu olmu\u015f ve algoritman\u0131n biraz eksi\u011fi var gibi.<\/p>\n

Collision detection i\u00e7in gerekli olan verilerimiz, kamera koordinat\u0131, silindirin alt ve \u00fcst s\u0131n\u0131rlar\u0131n\u0131n y koordinatlar\u0131 ve bir de silindirimizin yar\u0131 \u00e7ap\u0131. Ayr\u0131ca polygonlar\u0131m\u0131z\u0131n koordinatlar\u0131, normal leri laz\u0131m olacak.<\/p>\n

\u015eu resmi bir inceleyelim. (Yukar\u0131daki sayfada oldu\u011fu gibi benim program\u0131mda da y ekseni yukar\u0131s\u0131 olarak tan\u0131mlanm\u0131\u015f)<\/p>\n

\"collision1\"<\/p>\n

Yukar\u0131daki resimde 3 tane polygonumuz var. Kamerada silindir ile g\u00f6sterilmi\u015f. En sa\u011fdaki polygon silindir ile collision yapm\u0131\u015f gibi duruyor (daha kolay anla\u015f\u0131lmas\u0131 i\u00e7in o \u00fc\u00e7geni hafif e\u011fimli bir duvar gibi d\u00fc\u015f\u00fcn\u00fcn bizde \u00fczerine do\u011fru y\u00fcr\u00fcm\u00fc\u015f\u00fcz) Sahnenin z y\u00f6n\u00fcnde bir kesini g\u00f6r\u00fcyoruz. Collision detectionun ilk a\u015famas\u0131 silindirin alt ve \u00fcst y\u00fczeylerinden ge\u00e7en 2 tane d\u00fczlem d\u00fc\u015f\u00fcn\u00fcn. B\u00fct\u00fcn polygonlar\u0131 bu iki d\u00fczlem aras\u0131nda kalan k\u0131s\u0131mlar\u0131n\u0131 kullan\u0131yoruz. Mesela soldaki polygon un hem \u00fcst\u00fcnden hem alt\u0131ndan kesmi\u015fiz ve sonu\u00e7ta silindirin y\u00fckseklik s\u0131n\u0131rlar\u0131nda kalan bir be\u015fgen ortaya \u00e7\u0131km\u0131\u015f.\u00a0 Ortadaki polygon tamam\u0131 iki d\u00fczlem aras\u0131nda kalm\u0131\u015f, o y\u00fczden bir kesintiye u\u011fram\u0131yor. Sa\u011fdakininde sadece alt k\u0131sm\u0131 kesilmi\u015f ve gene ortaya bir \u00fc\u00e7gen \u00e7\u0131km\u0131\u015f.(e\u011fer bir polygon bu iki d\u00fczlemin tamamen ters taraflar\u0131nda ise tamamen g\u00f6z ard\u0131 edilecekti)<\/p>\n

Ortadaki resim sadece polygonlar\u0131n kesildikten sonraki halini g\u00f6steriyor. G\u00f6rebilece\u011finiz gibi kesti\u011fimiz k\u0131s\u0131mlar\u0131n collision yapabilmesi imkans\u0131zd\u0131, sadece bu par\u00e7alar collision ihtimaline sahip.<\/p>\n

Burada kesme i\u015fleminin nas\u0131l oldu\u011funu anlatay\u0131m. Verdi\u011fim sitedeki \u00f6rnekten biraz daha farkl\u0131 bir yol izledim, oradaki \u00f6rnek hatal\u0131 gibi geldi ve baz\u0131 durumlar\u0131 atlayabiliyordu.<\/p>\n

Kesme i\u015flemi alt ve \u00fcst s\u0131n\u0131r i\u00e7in iki kere yap\u0131l\u0131yor. her abc \u00fc\u00e7gen i\u00e7in abc \u00fc\u00e7geni i\u00e7in 3 tane do\u011fru par\u00e7am\u0131z var, ab bc ca. Her do\u011fru par\u00e7as\u0131 i\u00e7in \u015fu algoritmay\u0131 uyguluyoruz.<\/p>\n