期刊文献+

基于参数优化的多层次单元划分曲面重建 被引量:3

Parameter optimization based multi-level partition of unity surface reconstruction
下载PDF
导出
摘要 为了提高现有多层次单元划分(MPU)曲面重建的稳定性,提出一种基于参数优化的MPU曲面重建算法。分析包围球半径的比例系数α和包围球内点云最小数目Nmin对曲面重建的影响。根据局部隐函数逼近的条件,对Nmin进行调整;同时,结合不同形态特征的点云模型对覆盖密度的要求,对α进行调整,使得α和Nmin达到一个最优组合,进而使得曲面重建算法更稳定。实验结果表明,该算法能快速准确地对不同点云模型进行参数选取,从而得到更理想的曲面重建效果。 In order to improve the stability of surface reconstruction with Multi-level Partition of Unity(MPU),an algorithm of MPU based on parameter optimization was proposed.Firstly,the influences of proportion coefficient α of the bounding sphere radius and the minimal number Nmin of point clouds in bouding sphere were analyzed.Then,the Nminwas adjusted by the approximation of condition implicit function and the α was adjusted by the requests of coverage density in different models.Finally,the method of more stable surface reconstruction can be achieved by optimal combination selection of Nminand α.The experiments prove that the method proposed is more stable and accurate in different models.
出处 《计算机应用》 CSCD 北大核心 2011年第7期1811-1814,共4页 journal of Computer Applications
基金 国家自然科学基金资助项目(61063019)
关键词 覆盖密度 多层次单元划分 曲面重建 参数优化 coverage density Multi-level Partition of Unity(MPU) surface reconstruction parameter optimization
  • 相关文献

参考文献9

  • 1CARR J C, BEATSON R K, CHERRIE J B, et al. Reconstruction and representation of 3D objects with radial basis functions[C] // Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques.New York:ACM, 2001:67-76.
  • 2OHTAKE Y, BELYAEV A, ALEXA M,et al. Multi-level partition of unity implicits[J]. ACM Transactions on Graphics,2003,22(3):463-470.
  • 3OHTAKE Y, BELYAEV A, SEIDEL H P. Multi-scale approach to 3D scattered data interpolation with compactly supported basis functions[C] // Proceedings of Shape Modeling International. Washington, DC:IEEE Computer Society, 2003:1909.
  • 4BABUSKA I, MELENK J M. The partition of unity method[J]. International Journal of Numerical Methods in Engineering, 1997,40(4):727-758.
  • 5(美)帕赫 J,阿格瓦尔 P K,丁仁,苏站军,苑立平,等译.组合几何[M].北京:科学出版社,2008..
  • 6TOBOR I, REUTER P, SCHLICK C. Reconstructing multi-scale variational partition of unity implicit surfaces with attributes[J].Graphical Models,2006,68(1): 25-41.
  • 7BLOOMENTHAL J. An implicit surface polygonizer[M]. San Diego:Morgan Kaufmann,1994.
  • 8来疆亮,王守觉.最小球覆盖几何算法及其在模式识别中的应用[J].模式识别与人工智能,2006,19(2):271-276. 被引量:8
  • 9张晶晶.R^n空间中单位球面覆盖的半径问题[J].数学研究,2007,40(1):109-113. 被引量:7

二级参考文献16

  • 1Wang S J. Priority Ordered Neural Networks with Better Similarity to Human Knowledge Representation. Chinese Journal of Electronics, 1999, 8(1):1-4
  • 2Wang S J. Biomimeties Pattern Recognition. Neural Networks Society (INNS, ENNS, JNNS) Newsletter, 2003, 1(1): 3-5
  • 3Sylvester J J. On Poncelot's Approximate Linear Valuation of Surd Forms. Philosophical Magazine, 1860, 20(4):208-222
  • 4Hopp T H, Reeve C P. An Algorithm for Computing the Minimum Covering Sphere in Any Dimension. Technical Report, NISTIR 5831, National Institute of Standards and Technology,Gaithersburg, USA, 1996
  • 5Cheng Lixin. Ball-covering property of Banach spaces. Israel J. Math. to appear.
  • 6Cheng Lixin, etc. On Minimal Ball-covering of the Unit spaces, to appear.
  • 7Cheng Lixin. Existence of Ball-covering in Banach spaces, to appear.
  • 8Lindenstrauss J, Tzafriri L. Classical Banach Spaces,Ⅰ. Sequence Spaces, Ergebnisse der Mathematik und ihrer Grenzgebiete, Vol. 92, Springer-Verlag, Berlin-New York, 1977.
  • 9Phelps R R. Convex Funtions, Monotone Operators and Differentiability, Leet. Notes in Math, Vol.1364, Springer-Verlag, 1989, Second Edition, 1993.
  • 10Walter Rudin. Functional Analysis. McGraw-Hill, Inc. , 1991.

共引文献13

同被引文献27

  • 1王振宇,刘国华,梁国钱.基于广义逆的层析成像反演方法研究[J].浙江大学学报(工学版),2005,39(1):1-5. 被引量:4
  • 2Musialski P,Wonka P,Aliaga DG,et al.A survey of urban reconstruction[J].Computer Graphics Forum,2013,32(6):146-177.
  • 3Vanegas CA,Aliaga DG,Wonka P,et al.Modelling the appearance and behaviour of urban spaces[J].Computer Graphics Forum,2010,29(1):25-42.
  • 4ztireli AC,Guennebaud G,Gross M.Feature preserving point set surfaces based on non-linear kernel regression[J].Computer Graphics Forum,2009,28(2):493-501.
  • 5Marton ZC,Rusu RB,Beetz M.On fast surface reconstruction methods for large and noisy point clouds[C]//IEEE International Conference on Robotics and Automation,2009:3218-3223.
  • 6Li R,Liu L,Phan L,et al.Polygonizing extremal surfaces with manifold guarantees[C]//Proceedings of the 14th ACM Symposium on Solid and Physical Modeling.ACM,2010:189-194.
  • 7Zhou QY.Neumann U.2.5Ddual contouring:A robust approach to creating building models from Aerial LiDAR point clouds[M]//Computer Vision-ECCV.Berlin:Springer Berlin Heidelberg,2010:115-128.
  • 8Bolitho M,Kazhdan M,Burns R,et al.Advances in Visual Computing[M].Berlin:Springer Berlin Heidelberg,2009:678-689.
  • 9Zhang B,Cao Q.Proceedings of 2013Chinese Intelligent Automation Conference[M].Berlin:Springer Berlin Heidelberg,2013:1-10.
  • 10Schnabel R,Wahl R,Klein R.Efficient RANSAC for pointcloud shape detection[J].Computer Graphics Forum,2007,26(2):214-226.

引证文献3

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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