微信服务号

微信订阅号

2025年4月13日 7:02 星期日
首页 > 过刊浏览>2002年第13卷第4期 >652-658
PDF HTML阅读 XML下载 导出引用 引用提醒
基于分割插值的连续多分辨率模型
作者:
基金项目:

国家自然科学基金资助项目(69823003)

  • 摘要
    • | |
  • 访问统计
    • |
  • 参考文献 [21]
    • |
  • 相似文献 [20]
    • |
  • 引证文献
    • | |
  • 文章评论
    摘要:

    给出了一种基于边删除的多边形网格分辨率模型生成算法,通过递归地删除网格模型中的边,从而得到连续的简化模型.算法建立了可调加权控制函数来控制边的简化顺序.在模型简化的不同阶段,通过调节控制函数的权值执行不同的简化原则,使得视觉重要度低的边优先删除.此外,通过建立独立集,避免了模型的局部过度简化.算法用临近点插值模板,求取边简化生成的新点.实验结果表明,该算法可实现较理想的场景简化效果.

    Abstract:

    In this paper, an edge contract based multiresolution modeling algorithm is presented, which generates the continuous simplified models by iteratively removing edges. A weighted control function is used to control the order of edge contract operation. The algorithm adjusts the weights of the control function in different simplification phase to realize different simplification criteria, which lead to the edge that is less important for appearance preservation is removed earlier among all the edge candidates.Furthermore,the independent setis used toavoid local excess simplification.Interpolation stencils are used to compute the generated point in each simplification operation.The experimenral results shoe the algorithm can anhieve satisfactory result.

    参考文献
    [1] Clark,J.H.Hierarchical geometric models for visible surface algorithm.Communications of the ACM,1976,19(10):547～554.
    [2] Hinker,P.Hansen,C.Geometric optimization.In: Rosenblum,L.J.,ed.Proceedings of the Visualization'93.Los Alamitos,CA: IEEE Computer Society Press,1993.189～195.
    [3] William,J.,Schroeder,J.A.,Zarge,et al.Decimation of triangle meshes.Computer Graphics,1992,26(2):65～70.
    [4] Zhou,Xiao-yun,Liu,Shen-quan.Polyhedral model simplification method based on feature angle criterion.Chinese Journal of Computers,1996,19(Suppl.):217～223 (in Chinese).
    [5] Li,Jie,Tang,Ze-sheng.Real-Time continuous multiresolution rendering of 3D complex models.Chinese Journal of Computers,1998,21(6):481～491 (in Chinese).
    [6] Remi,R.,Jarek,R.Full-Range approximation of triangulated polyhedra.Computer Graphics Forum,1996,15(3):67～75,462.
    [7] Garland,M.,Heckbert,P.S.Surface simplification using quadric error metrics.In: Whitted,T.,ed.Proceedings of the SIGGRAPH'97.New York: ACM Press,1997.209～216.
    [8] Hamann,B.A data reduction scheme for triangulated surfaces.Computer-Aided Geometric Design,1994,(11):197～214.
    [9] Zhou,Kun,Pan,Zhi-geng,Shi,Jiao-ying.Mesh simplification algorithm based on triangle collapse.Chinese Journal of Computers,1998,21(6):506～513 (in Chinese).
    [10] Turk,G.Re-Tiling polygonal surfaces.Computer Graphics,1992,26(2):55～64.
    [11] Cao,Wei-qun,Bao,Hu-jun,Peng,Qun-sheng.A level of detail modeling by merging near-coplanar faces based on Gauss sphere.Journal of Software,2000,11(12):1607～1612 (in Chinese).
    [12] Hoppe,H.,DeRose,T.,Duchamp,T.,et al.Mesh optimization.In: Kajiya,J.T.,ed.Proceedings of the SIGGRAPH'93.New York: ACM Press,1993.19～26.
    [13] Zorin,D.,Schroder,P.,Sweldens,W.Interpolating subdivision for meshes with arbitrary topology.In: Rushmeier,H.,ed.Proceedings of the SIGGRAPH'96 Conference.New Orleans: ACM Press,1996.189～192.
    [14] Chaikin,G.An algorithm for high speed curve generation.Computer Graphics and Image Processing,1974,(3):346～349.
    [15] Catmull,E.,Clark,J.Recursively generated B-Spline surfaces on arbitrary topological meshes.Computer Aided Design,1978,10(6):350～355.
    [16] Doo,D.,Sabin,M.A.Behavior of recursive subdivision surfaces near extraordinary points.Computer Aided Design,1978,10(6):356～360.
    [17] Zorin,D.,Schroder,P.,Sweldens,W.Interpolating subdivision for meshes with arbitrary topology.Technical Report,CS-TR-96-06,Caltech: Department of Computer Science,University of Caltech,1996.
    [18] 周晓云,刘慎权.基于特征角准则的多面体模型简化方法.计算机学报,1996,19(增刊):217～223.
    [19] 李捷,唐泽圣.三维复杂模型的实时连续多分辨率绘制.计算机学报,1998,21(6):481～491.
    [20] 周昆,潘志庚,石教英.基于三角形折叠的网格简化算法.计算机学报,1998,21(6):506～513.
    [21] 曹卫群,鲍虎军,彭群生.基于高斯球的近似共面合并多层次细节模型.软件学报,2000,11(12):1607～1612.
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

曹卫群,刘新国,鲍虎军,彭群生.基于分割插值的连续多分辨率模型.软件学报,2002,13(4):652-658

复制
分享
文章指标
  • 点击次数:3448
  • 下载次数: 4600
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:1999-11-26
  • 最后修改日期:2000-10-30
文章二维码
友情链接:中国科学院软件研究所中国计算机学会中国科学院国家自然科学基金委员会CCF数字图书馆Int'l J of Softw Info计算机系统应用
您是第19819456位访问者
版权所有：中国科学院软件研究所 京ICP备05046678号-3
地址：北京市海淀区中关村南四街4号,邮政编码：100190
电话：010-62562563 传真：010-62562533 Email：jos@iscas.ac.cn
技术支持：北京勤云科技发展有限公司

京公网安备 11040202500063号