Bạn nào có kinh nghiêm lập trình chỉ giúp mình với

[hoanguct 0]

  Hiện tại mình có một file tọa độ các điểm (xyz ) của một bề mặt. Bằng cách nào đấy các bạn có thể chia bề mặt này thành các nhóm hình tam giác(ba điểm) sao cho tất cả các tam giác không chứa bất kì điểm nào bên trong nó (Giống như lưới tam giác trong lệnh Lưới Tam Giác của nova thực hiên ấy) và tất nhiên phủ kín bề mặt trên

 

  Đây là bài toán cơ bản để tính thể tích miền đào đắp. Bạn nào có kinh nghiệm về thuật toán thì chỉ cho mình với

Mình có add file tọa độ đại như file exel dưới đây

 Ý tửng của mình bạn dầu sẽ load tất cả các tọa độ điêm này vào và lập thành một nhóm đối tượng điểm với 3 thuộc tính xyz

 - giờ làm sao để biện tất cả đối tượng điểm trên thành đối tương tam giác với 3 thuộc tính đỉnh 1 đinh 2 đỉnh 3 là 3 điểm thỏa mản điều kiên trên bài toán

 Mong nhận được góp ý về thuật toán của các bạn

 

[hoanguct 0]

 http://www.cadviet.com/upfiles/3/37367_104.rar

[gia_bach 1.549]

Một số khái niệm cần quan tâm :

 - tam giác Delaunay trên CadViet : http://www.cadviet.com/forum/custom/search.html?search_term=Delaunay&search_app=forums

 - tam giác Delaunay trên Google : Google

[doanduyhung 40]

http://www.theswamp.org/index.php?topic=9042.15

lisp ở đây chúc vui

[anhcos 196]

Hình như mấy pm trắc địa/địa hình họ có chức năng tạo lưới rồi, sao lại cần viết code chi cho mệt.

[hoanguct 0]

http://www.theswamp.org/index.php?topic=9042.15

lisp ở đây chúc vui

Cảm ơn bạn! Mình sẽ nghiên cứu về thuật toán trong đoạn lisp này.

[hoanguct 0]

Hình như mấy pm trắc địa/địa hình họ có chức năng tạo lưới rồi, sao lại cần viết code chi cho mệt.

Vâng em cũng nghĩ đây là bài tóa rất cơ bản chắc người ta đã làm lâu rồi ( như phần mềm nova hay land desktop) nhưng em muốn thử viết một ứng dụng nhỏ tính toán khối lương đào dặp nho nhỏ mà nó vướng chổ này bác à

[hoanguct 0]

Một số khái niệm cần quan tâm :

 - tam giác Delaunay trên CadViet : http://www.cadviet.com/forum/custom/search.html?search_term=Delaunay&search_app=forums

 - tam giác Delaunay trên Google : Google

Cảm ơn bạn! Mình sẽ ngâm cứu nó .