期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

集群计算环境下的三维表面重建 被引量：3

Parallel Computation of 3D Shape Reconstruction under PC's Cluster
下载PDF
导出
摘要 讨论了一种在集群计算环境下将物体各个方向的表面片拼接起来形成物体完整表面的算法通过采样计算出体素到每个表面片的最近距离,利用添加策略计算出每个体素的权重距离,再利用行进块算法抽取出物体表面实验结果表明,该算法在普通的PC集群上并行计算,可以大大减少建模的时间,特别是在大数据量时。 A volumetric view-merging algorithm to generate a consensus surface of an object from its range images under PC cluster is presented. After resampling the range surface, the signed distance for updating the voxel is computed. Then, the signed distance is combined with the data of voxel already acquired using a simple additive scheme. The surface mesh is extracted using the marching cube algorithm. Computation time for 1,2,4,8 PCs in parallel are recorded at two levels of shape approximation precision. The acceleration rate is nearly linear.
作者 王静 贾云得 安路平
机构地区 北京理工大学计算机科学与工程系
出处 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2005年第5期895-901,共7页 Journal of Computer-Aided Design & Computer Graphics
基金 国家自然科学基金 (K60 0 75 0 0 5 )
关键词 3D表面重建 表面拼接 并行计算 集群计算 3D shape reconstruction surface merging parallel computing cluster computing
分类号 TP391 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献15

  • 1Turk G, Levoy M. Zippered polygon meshes from range images[A]. In: Proceedings of the 21th Annual Conference on Computer Graphics and Interactive techniques, Orlando, 1994.311～318
  • 2Wheeler M. Automatic modeling and localization for object recognition [D]. Pittsburgh: Carnegie Mellon University, 1996
  • 3Daisuke Miyazaki, Takeshi Ooishi, Taku Nishikawa, et al.The great Buddha project: Modelling culture heritage through observation [A]. In: Proceedings of the 6th International Conference on Virtual Systems and MultiMedia, Gifu, 2000.138～145
  • 4Curless Brian, Levoy Marc. A volumetric method for building complex models from range images [ A]. In: Proceedings of the 23th Annual Conference on Computer Graphics and Interactive Techniques, New Orleans, 1996. 303～312
  • 5Curless Brian Lee. New methods for surface reconstruction from range images [ D ]. Stanford: Stanford University, 1997 .
  • 6Sagawa R, Nishino K, Wheeler M D, et al. Parallel processing of range data merging [A]. In: Proceedings of 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems,Maui, 2001. 577～583
  • 7Chien C H, Sim Y B, Aggarwal J K. Generation of volume/surface octree from range data [A]. In: The Computer Society Conference on Computer Vision and Pattern Recognition, Ann Arbor, 1988. 254～260
  • 8Li A, Crebbin G. Octree encoding of objects from range images[J]. Pattern Recognition, 1994, 27(5): 727～739
  • 9Lorensen W, Cline H. Marching cubes: A high resolution 3D surface construction algorithm [A]. In: Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques, Anaheim, 1987. 163～ 169
  • 10Soucy M, Lanrendeau D. A general surface approach to the integration of a set of range views [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1995, 17(4): 344～ 358

二级参考文献30

  • 1杨建.AnyGL:一个大规模混合分布图形系统[博士学位论文].杭州:浙江大学,2002..
  • 2Montrym John S, Baum Daniel R, Dignam David L, et al. InfiniteReality: A real-time graphics system[A]. In: Computer Graphics Proceedings, Annual Conference Series, SIGGRAPH, Los Angeles, California, 1997. 293～302
  • 3Rudrajit Samanta, et al. Load balancing for multi-projector rendering systems[A]. In: Proceedings of the SIGGRAPH/EUROGRAPHICS Workshop on Graphics Hardware, Los Angeles, California, 1999. 107～116
  • 4Moll L, Shand Mark, Heirich Alan. Sepia: Scalable 3D compositing using PCI pamette[A]. In: Laurent Proceedings of the 7th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, Napa California, 1999. 146～157
  • 5Yang Jian, Shi Jiaoying, Jin Zhefan, et al. Design and implementation of a large-scale hybrid distributed graphics system[A]. In: Proceedings of Eurographics Workshop on Parallel Graphics and Visualization, Saarbruecken, Germany, 2002. 39～49
  • 6Matthew Eldridge, Homan Igehy, Pat Hanrahan. Pomegranate: A fully scalable graphics architecture[A]. In: Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, New Orleans, Louisiana, 2000. 443～454
  • 7Owens John D, Dally William J, et al. Polygon rendering on a stream architecture[A]. In: Proceedings of the EUROGRAPHICS/SIGGRAPH Workshop on Graphics Hardware, Interlaken, Switzerland, 2000. 23～32
  • 8Olano Marc, Anselmo Lastra. A shading language on graphics hardware: The PixelFlow shading system[A]. In: Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, Orlando, Florida, 1998. 159～168
  • 9Rudrajit Samanta, Thomas Funkhouser, Kai Li. Hybrid sort-first and sort-last parallel rendering with a cluster of PCs[A]. In: Proceedings of the SIGGRAPH/EUROGRAPHICS Workshop on Graphics Hardware, Interlaken, Switzerland, 2000. 97～108
  • 10Yang C, Sano B, Lebeck A R. Exploiting instruction level parallelism in geometry processing for three dimensional graphics applications[A]. In: Proceedings of the 31st Annual ACM/IEEE International Symposium on Microarchitecture, Dallas Texas, 1998. 14～24

共引文献23

同被引文献20

  • 1梁峰,鲁强,曾绍群.一种基于MPI的并行体绘制算法[J].计算机工程,2005,31(13):171-173. 被引量：5
  • 2刘仕庆,陈幼平,马志艳,袁楚明,周祖德.自适应三角片离散法实现三轴数控加工仿真[J].计算机辅助设计与图形学学报,2006,18(8):1185-1191. 被引量：6
  • 3董玉德,汪玉玺,刘达新,王万龙.三角平面Halton点采样策略及其性能分析[J].计算机辅助设计与图形学学报,2007,19(8):1063-1068. 被引量：13
  • 4Romero V J,Burkardt J V,Gunzberger M D,et al.Initial evaluation of centroidal Voronoi tessellation method for statistical sampling and function integration[C] //Proceedings of the 4th International Symposium on Uncertainty Modeling and Analysis.Washington D C:IEEE Computer Society,2003:174-191
  • 5Dabrowska Dorota.Linear algorithms for recovering linear functionals from jittered information[J].Journal of Complexity,2003,19(4):555-563
  • 6Huntington D E,Lyrintzis C S.Improvements to and limitations of Latin hypercube sampling[J].Probabilistic Engineering Mechanics,1998,13(4):245-253
  • 7Wong Tien-Tsin,Luk Wai-Shing,Heng Pheng-Ann.Sampling with Hammersley and Halton points[J].Journal of Graphics Tools,1997,2(2):9-24
  • 8Lee G,Mou J,Shen Y.Sampling strategy design for dimensional measurement of geometric feature using coordinate measuring machine[J].Journal of Machine Tools and Manufacture,1996,37(7):917-934
  • 9Rafajlowicz Ewaryst,Schwabe Rainer.Halton and Hammersley sequences in multivariate nonparametric regression[J].Statistics & Probability Letters,2006,76(8):803-812
  • 10Chi H,Mascagni M,Warnock T.On the optimal Halton sequence[J].Mathematics and Computers in Simulation,2005,70(1):9-21

引证文献3

二级引证文献15

计算机辅助设计与图形学学报
2005年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部