RE: [MD-sorular] Polygon algoritmaları

[ali nesin]

"Bir polygon'u en hızlı şekilde nasıl üçgenlere parçalarım?"
Problemi acaba yanlis mi anliyorum? Bir koseyi al, komsulari disinda
diger tum koselerle birlestir. Bir n-gonun varsa, n-3 adimda isin
bitmistir.
Belki icbukey, disbukey sorunu yasarsin...
O zaman bir koseyi komsusunun komsusuyla birlestir. Bu bir ucgen
olusturur. O ucgeni cikar poligonundan. Simdi n-gon bir (n-1)-gona
donusmustur. Tumevarimla devam et. Gene n-3 adimda isin biter. Zaten n-3
adimdan daha az adimda yapamazsin.


"Bir üçgenin içini en hızlı şekilde nasıl doldururum?"
Ucgen kucuk karelerden mi olusuyor?
Adimlarin neler? "Hizli" ne demek?
Ali


 
-----Original Message-----
From: md-sorular-bounces at matematikdunyasi.org
[mailto:md-sorular-bounces at matematikdunyasi.org] On Behalf Of keneder
keneder
Sent: 09 Şubat 2006 Perşembe 04:11
To: md-sorular at matematikdunyasi.org
Subject: [MD-sorular] Polygon algoritmaları
 
Günlerdir goooogling yapmama karşın düzgün bir sonuç bulamadım.
Sanırım aramam gereken terimi bilmiyorum :(
Bir polygon'u en hızlı şekilde nasıl üçgenlere parçalarım ?
Bir üçgenin içini en hızlı şekilde nasıl doldururum ? 
Ne yapmalıyım ? yada Google'da neyi aramalıyım ?

Teşekkürler
-------------- sonraki bölüm --------------
Bir HTML eklentisi temizlendi...
URL: http://lists.math.bilgi.edu.tr/pipermail/md-sorular/attachments/20060209/22d34342/attachment.htm