|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2003年02 期
| 標題 |
| 離散點集實時Delaunay三角網(wǎng)剖分算法的研究(24 卷) |
| 英文標題 |
| Study on the Algorithm for Instantly Generating Delaunay Triangulation of Planar Scattered Point Set |
| 摘要 |
| 為了解決分治算法、插入算法和生長算法都要求在構(gòu)網(wǎng)之前給出所有點數(shù)據(jù)這個問題，實時三角網(wǎng)剖分算法先利用部分離散點生成一個外輪廓為凸包的初始三角網(wǎng)。然后將點加入到既有三角網(wǎng)中，如點落在既有三角網(wǎng)的某一三角形中，將該點與三角形的頂點相連構(gòu)建新的三角網(wǎng)；如點落在 |
| 作者 |
| 新聞作者:蔣紅斐 |
| 關(guān)鍵字 |
