Fortune algoritmasının Delauney üçgenleme algoritmasıyla uğraşan birinin, algoritmanın oldukça düşük seviyeli bir sözde kodlamasını önceden yapmış olsaydı, gerçekten çok memnun olurdum! Ben wikipedia üzerinde okudum ama biraz kafa karıştırıcı ve yüksek düzeyde görünüyor ve bulabildiğim herhangi bir kod parçası orijinal C uygulamanın inconvniences vardı.Fortune algoritması için sözde kod
Bunu C++ uygulamasında uygulamak istiyorum, ancak üretilen çıktının (benim) sınıflarımın (nesneler olarak köşeler, kenarlar ve üçgenler) şeklinde kullanacağım şekilde. Bu yüzden her şeyi anlamalı ve onu sıfırdan çıkarmalıyım.
Ayrıca, algoritmanın açıklamasını da okudum ve ne yaptığını ve nasıl yapıldığını biliyorum, ancak bu şu anda benim için hala soyut. Yine de, (uygulama) ayrıntılarına giren benzer bir açıklamadan memnun olurum, kod benzeri olmak zorunda değil!
tamamen Fortune algoritmasını anlamak için yaklaşık bir ay götürdüVincent
CGAL kullanmadığınız için iyi bir neden var mı? Delaunay üçgenlemesi haklı olmak için çok zor: karşılaştığınız dönüm noktası hataları, uyarlamalı doğruluk aritmetiği kullanmayan herhangi bir uygulamayı mahvedecek. –
Bunun tek sebebi, daha önce hiç duymadığım bir şeydi :) Bu ticari kullanım için ticari lisans haricinde çok umut verici görünüyor, ama sanırım sorun yok. İhtiyacım olanın yeterli olup olmadığını görmek için biraz uğraşacağım, ama hiç kimse güzel bir sözde kod ile gelmiyorsa ve uygulamak gerçekten çok zorsa, bunu en iyi şekilde işaretleyebileceğim bir cevap olarak tekrarlamak isteyebilirsiniz. ! – Vincent