计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2006年
3期
410-415
,共6页
刘玉身%雍俊海%张慧%杜明翠%孙家广
劉玉身%雍俊海%張慧%杜明翠%孫傢廣
류옥신%옹준해%장혜%두명취%손가엄
点模型%体积%拟蒙特卡罗方法%八叉树
點模型%體積%擬矇特卡囉方法%八扠樹
점모형%체적%의몽특잡라방법%팔차수
基于体积加细的方法构造点模型的八叉树,在点模型的包围盒内采用Niederreiter低差异数序列产生拟随机点.点模型的体积可以估算为:位于点模型内的随机点个数与全体随机点个数的比值乘以包围盒的体积.实验结果表明,该算法简单、高效,可以快速地计算任意拓扑结构的封闭模型的体积,其与平滑运算结合实现了保体积平滑.
基于體積加細的方法構造點模型的八扠樹,在點模型的包圍盒內採用Niederreiter低差異數序列產生擬隨機點.點模型的體積可以估算為:位于點模型內的隨機點箇數與全體隨機點箇數的比值乘以包圍盒的體積.實驗結果錶明,該算法簡單、高效,可以快速地計算任意拓撲結構的封閉模型的體積,其與平滑運算結閤實現瞭保體積平滑.
기우체적가세적방법구조점모형적팔차수,재점모형적포위합내채용Niederreiter저차이수서렬산생의수궤점.점모형적체적가이고산위:위우점모형내적수궤점개수여전체수궤점개수적비치승이포위합적체적.실험결과표명,해산법간단、고효,가이쾌속지계산임의탁복결구적봉폐모형적체적,기여평활운산결합실현료보체적평활.
