三維模型自動(dòng)添加支撐的幾種實(shí)現(xiàn)思路

來源： csdn | 責(zé)任編輯：六月芳菲 | 發(fā)布時(shí)間： 2018-08-13 15:05 | 瀏覽量：

1. 概述

這段時(shí)間又開始接觸切片軟件了。自動(dòng)支撐一直是大家都在追求的一個(gè)功能，這里寫一下自己實(shí)現(xiàn)過的兩種自動(dòng)支撐，并不是最好的，作為參考提供給大家，同時(shí)作為備忘。

本文注重的是尋找到模型能夠添加支撐的點(diǎn)，獲得支撐點(diǎn)之后，如何添加支撐的動(dòng)作，可以參考B9的添加模型方法，或者CW早期的代碼添加支撐的方法，這兩者是一樣的。

2. 兩種思路及關(guān)鍵算法

A. 基于三角片面中點(diǎn)

這種方法是先獲取滿足添加支撐的三角面片，然后計(jì)算三角面片的幾何中點(diǎn)，作為可以添加支撐的點(diǎn)。對(duì)于三角面片十分密集的情況，我們需要使用一個(gè)hash算法來將這些點(diǎn)按照方格的方式來進(jìn)行分類。如下圖:

如上，將不同的點(diǎn)，根據(jù)網(wǎng)格來分類，每個(gè)格子對(duì)應(yīng)了一個(gè)唯一的標(biāo)識(shí)。

有了上述的信息后，再在每個(gè)網(wǎng)格中選取對(duì)應(yīng)的點(diǎn)，或者根據(jù)格子中的點(diǎn)，生成新的點(diǎn)。

這里的hash算法，只是對(duì)二維的平面進(jìn)行一個(gè)網(wǎng)格化分類。如下圖為測(cè)試程序:

不同的點(diǎn)進(jìn)行了網(wǎng)格分類之后，就可以進(jìn)行多個(gè)操作了，比如做樹狀支撐，比如做平均，來求取對(duì)應(yīng)的支撐點(diǎn)。有了支撐點(diǎn)之后，再進(jìn)行下一步的添加支撐動(dòng)作。

B. 基于射線的方式

這種方法交前一種更為簡單。

只需要將模型擺放成斗個(gè)角度(仰視模型)，然后按照一定的規(guī)律(每間隔一定距離)依次生成一根射線，射線如果與模型相交，則求出對(duì)應(yīng)的焦點(diǎn)，并將該點(diǎn)作為支撐點(diǎn)保存下來，再在下一步用該點(diǎn)生成對(duì)應(yīng)的支撐結(jié)構(gòu)。類似的效果如下圖:

可以看到，生成的支撐是均勻間隔分布的,排列整齊:

C. hash算法來源

這個(gè)hash算法在切片軟件中，對(duì)模型進(jìn)行優(yōu)化的過程中也有用到，優(yōu)化的目的就是將重復(fù)或者距離過近的三維坐標(biāo)點(diǎn)排除或者合成為同一個(gè)點(diǎn)，這樣可以對(duì)STL數(shù)據(jù)進(jìn)行去冗余?？梢詤⒖糃uraEngine中的OptimizenModel中的相關(guān)操作來進(jìn)行實(shí)現(xiàn)。

參考:

https://www.google.com.hk/url?sa=t&rct=j&q=&esrc=s&source=web&cd=1&cad=rja&uact=8&ved=0ahUKEwjVmdqe6JvQAhUnw1QKHTbvCJEQFggbMAA&url=http%3a%2f%2fwww%2ecmemo%2eorg%2ecn%2fCN%2farticle%2fdownloadArticleFile%2edo%3fattachType%3dPDF%26id%3d5915&usg=AFQjCNG2axBNlvLb2W-3hFmoebGDSvVt2g