期刊文献+

实体模型的多分辨率中轴生成 被引量: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
作者简介 朱厚盛(1985-),男,博士研究生,主要研究方向为计算机图形学 刘玉生(1970-),男,博士,教授,博士生导师,论文通讯作者,主要研究方向为CAD、模型驱动设计、基于模型的系统工程.(ysliu@cad.zju.edu.cn)
  • 相关文献

参考文献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.
  • 2Dorado R. Medial axis of a planar region by offset self-inter?sections[J]. Computer-Aided Design, 2009, 41(12): 1050-1059.
  • 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.
  • 4Nackman L R. Curvature relations in three-dimensional sym?metric axes[J]. Computer Graphics and Image Processing, 1982,20(1): 43-57.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 10Borgefors G, Nystrom I, Sarmiti G, et al. Computing skeletons in three dimensions[J]. Pattern Recognition, 1999, 32(7): 1225-1236.

二级参考文献16

  • 1[1]Blum H, Nagel R. Shape description using weighted symmetric axis features[J]. Pattern Recognition, 1978(10):167-180.
  • 2[2]Ivanov D, Kuzmin E, Burtsev S. An efficient integer-based skeletonization algorithm[J]. Computers & Graphics, 2000(24):41-51.
  • 3[3]Zhou Pei-de. Computational Geometry (in Chinese)[M]. Beijing: Tsinghua University Press, 2000.
  • 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.
  • 5[5]Roland Mucke, Whilteman J R. A posterior error estimates and adaptation [J]. Int J Num Meth Eng, 1995,38:775-795.
  • 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.
  • 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.
  • 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.
  • 9周培德 卢开澄.计算几何[M].北京:清华大学出版社,2001..
  • 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).

共引文献31

同被引文献14

引证文献4

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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