使用拟蒙特卡罗方法计算点模型的体积

摘要：

基于体积加细的方法构造点模型的八叉树,在点模型的包围盒内采用Niederreiter低差异数序列产生拟随机点.点模型的体积可以估算为:位于点模型内的随机点个数与全体随机点个数的比值乘以包围盒的体积.实验结果表明,该算法简单、高效,可以快速地计算任意拓扑结构的封闭模型的体积,其与平滑运算结合实现了保体积平滑.

关键词：点模型、体积、拟蒙特卡罗方法、八叉树

所属期刊栏目：18

分类号：TP391(计算技术、计算机技术)

资助基金：中国科学院资助项目60403047;科技部科研项目2004CB719400;全国高等学校优秀博士学位论文作者专项基金200342;教育部留学回国人员科研启动基金041501004

在线出版日期：2006-04-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：410-415