期刊文献+

实体模型的多分辨率中轴生成 被引量:4

Multi-resolutional Medial Axis Generation for Solid Models
下载PDF
导出
摘要 针对模型降维的需要,提出一种实体模型的多分辨率中轴生成方法.首先根据模型的层次寻找模型中需要细化的部分,并据此对边界进行体素化;其次使用距离蔓延的方法计算多分辨率体素的距离;最后根据体素的距离计算出多分辨率的中轴体素.实验结果表明,该方法可以以低时间空间代价生成高质量的多分辨率中轴. According to the requirement of the dimensionality reduction of solid models, a multi-resolution medial axis generation method is proposed for solid models. According to different model levels, the parts of the model that need to be refined are found out first. Then, the boundary is voxelized with the help of the results. After that, the distances of the multi-resolution voxels are computed by distance dilation method. Finally, the multi-resolution medial axis voxels are computed according to the distances of voxels. Several groups of experiments are given to demonstrate that the multi-resolution medial axis of high quality can be generated with low time and space cost using the proposed method.
出处 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2015年第6期1110-1119,共10页 Journal of Computer-Aided Design & Computer Graphics
基金 国家自然科学基金(61173126 61163016) 国家科技支撑计划项目(2011AA100804) 浙江省自然科学基金重点项目(LZ12F02001)
关键词 中轴 多分辨率体素化 距离蔓延 实体模型 medial axis multi-resolutional voxelization distance dilation solid model
  • 相关文献

参考文献23

  • 1Blum H. A transformation for extracting new descriptors of shape[M]//Models for the Perception of Speech and Visual Form. Cambridge: MIT Press, 1967: 362-380. 被引量:1
  • 2Dorado R. Medial axis of a planar region by offset self-inter?sections[J]. Computer-Aided Design, 2009, 41(12): 1050-1059. 被引量:1
  • 3Chin F, SnoeyinkJ, Wang C A. Finding the medial axis of a simple polygon in linear time[J]. Discrete & Computational Geometry, 1999,21(3): 405-420. 被引量:1
  • 4Nackman L R. Curvature relations in three-dimensional sym?metric axes[J]. Computer Graphics and Image Processing, 1982,20(1): 43-57. 被引量:1
  • 5LakshmiJ K, Punithavalli M. A survey on skeletons in digital image processing[C]//Proceedings of International Confer?ence on Digital Image Processing. Los Alamitos: IEEE Com?puter Society Press, 2009: 260-269. 被引量:1
  • 6Lam L, Lee S W, Suen C Y. Thinning methodologies-a com?prehensive survey[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1992, 14(9): 869-885. 被引量:1
  • 7Scott G L, Turner S C, Zisserman A. Using a mixed wavel dif?fusion process to elicit the symmetry set[J]. Image and Vision Computing, 1989,7(1): 63-70. 被引量:1
  • 8Siddiqi K, Bouix S, Tannenbaum A, et al. The Hamilton-Jacobi skeleton[C]// Proceedings of the 7th IEEE International Con?ference on Computer Vision. Los Alamitos: IEEE Computer Society Press, 1999,2: 828-834. 被引量:1
  • 9VleugelsJ M, Overmars M H. Approximating generalized Vo?ronoi diagrams in any dimension[R]. Utrecht: Department of Computer Science. Utrecht University, UU- CS-95-14, 1995. 被引量:1
  • 10Borgefors G, Nystrom I, Sarmiti G, et al. Computing skeletons in three dimensions[J]. Pattern Recognition, 1999, 32(7): 1225-1236. 被引量:1

二级参考文献16

  • 1[1]Blum H, Nagel R. Shape description using weighted symmetric axis features[J]. Pattern Recognition, 1978(10):167-180. 被引量:1
  • 2[2]Ivanov D, Kuzmin E, Burtsev S. An efficient integer-based skeletonization algorithm[J]. Computers & Graphics, 2000(24):41-51. 被引量:1
  • 3[3]Zhou Pei-de. Computational Geometry (in Chinese)[M]. Beijing: Tsinghua University Press, 2000. 被引量:1
  • 4[4]Wei Qing-xue. Studying on finite element modeling of fiber composite material bionic medial axis(in Chinese)[D]. Guangzhou: South China Univ. of Tech., 2002. 被引量:1
  • 5[5]Roland Mucke, Whilteman J R. A posterior error estimates and adaptation [J]. Int J Num Meth Eng, 1995,38:775-795. 被引量:1
  • 6[6]Kelly D W. The self equilibrium of residuals and complementary a-posterior error estimates in the finite element method [J]. Int J Num Meth Eng,1984,20:1 491-1 506. 被引量:1
  • 7[7]Zienkwicz O C, Zhu J A. A simple error estimator and adaptive procedure for practical engineering ana-lysis [J]. Int J Num Meth Eng, 1987, 24:337-357. 被引量:1
  • 8[8]Deng Jian-hui. Adaptive finite element analysis for joint rock-Method and implementation(in Chinese)[D]. Wuhan:Hydraulic and Electrical University of Wuhan, 1994. 被引量:1
  • 9周培德 卢开澄.计算几何[M].北京:清华大学出版社,2001.. 被引量:4
  • 10Carrera G. Amethod for the Delimitation of an Equidistant Boundary Between Coastal States on the Surface of a Geodetic Ellipsoid. International Hydrographic Review,1987(1). 被引量:1

共引文献31

同被引文献14

引证文献4

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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