Generate Non-Overlapping Polygons From A Set Of [Lwpoly]Lines

[snowman.hms 60]

This is my first draft for the program (Lwpoly without bulges)

Any one has some ideas? :)

 

http://www.cadviet.com/upfiles/7/141948_test.dwg

[Doan Van Ha 3.202]

Hồi trước có đọc thuật toán về thứ này nhưng chưa đụng vào công việc nên chưa nghiên cứu.

Gởi bạn xem liệu có tốt hơn không nhé

http://www.cadviet.com/upfiles/7/67029_12epcgpolygondetection.pdf?

[snowman.hms 60]

Thank you!

 Im using the algorithm from this site: https://blog.reactoweb.com/2012/04/algorithm-101-finding-all-polygons-in-an-undirected-graph/

 

But im havin some bulge to speeding up some sub function :)

[snowman.hms 60]

i've Fixed the bugs.

new result be:

Command: tt

Select objects:

 Time to Get Edges : 16.00 ms.

 Time to calculate edges : 6599 ms

 Times to process edges : 7285.0000 ms

Number of vertex: 22772.

Number of Edges : 45006.

 Times to calculate polygons : 20390.0000 ms

 Times to Create polygons : 9578.0000 ms

 Total time is : 46754.0000 ms

Total: 22235 polygons found./

 

http://www.cadviet.com/upfiles/7/141948_test_6.dwg

Chỉnh sửa Tháng 4 3, 2017 theo snowman.hms

[HoaVien 14]

He he ...

Mem này quên tiếng Việt rùi !

 

Chắc là do ngâm cứu LISP nhiều quá !