一种基于点表面的尖锐特征绘制方法

上海交通大学学报（自然版） ›› 2013, Vol. 47 ›› Issue (12): 1813-1817.

• 自动化技术、计算机技术 • 下一篇

一种基于点表面的尖锐特征绘制方法

戴春锋,顾力栩

（上海交通大学Med-X研究院，上海 200030）

收稿日期:2013-03-13 出版日期:2013-12-28 发布日期:2013-12-28
基金资助:
国家自然科学基金重大项目(61190124)

A Rendering Method for Point-Based Surfaces with Sharp Features

DAI Chunfeng,GU Lixu

(Med-X Institute， Shanghai Jiaotong University, Shanghai 200030, China)

Received:2013-03-13 Online:2013-12-28 Published:2013-12-28

摘要/Abstract

摘要：

针对抛雪球算法不能很好地处理尖锐特征这一问题，对已有的点边混合模型进行了改进，提出了一种通过射线法判断点与裁剪区域关系的裁剪算法，并给出了基于该算法的绘制策略.该算法能够处理多种复杂裁剪情况，包括复杂多边形及非闭合区域，减少了表面边界对表面点采样率的约束，有效避免了原有绘制方法中复杂的增加采样率的预处理过程，简化了整个绘制流程.通过对比不同模型的绘制速度，得出裁剪算法对绘制速度的影响主要取决于每个像素点的裁剪边数.

关键词: 基于点的图形学, 抛雪球法, 尖锐特征, 点边混合模型, 裁剪

Abstract:

The splatting algorithm has difficulty in rendering sharp features. To solve this problem, the point-and-edge model was used and improved. A novel clipping algorithm, which used a ray-based method to decide the relative position between points and clipping areas, was proposed. This algorithm could handle various clipping, reduce the restrictions on the sampling rate of surface points caused by the boundery of the surface, avoid a complicated upsampling preprocessing step and simplify the rendering of the model. A comparison of different models indicates that the rendering speed is mainly affected by the average clipping edges of every point.

Key words: point-based graphics, splatting, sharp feature, point-and-edge model, clipping

中图分类号:

TP 391

戴春锋,顾力栩. 一种基于点表面的尖锐特征绘制方法[J]. 上海交通大学学报（自然版）, 2013, 47(12): 1813-1817.

DAI Chunfeng,GU Lixu. A Rendering Method for Point-Based Surfaces with Sharp Features[J]. Journal of Shanghai Jiaotong University, 2013, 47(12): 1813-1817.

参考文献

［1］Zwicker M, Pfister H, Van Baar J, et al. Surface splatting［C］ // Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques. NY, USA: ACM, 2001： 371378.

［2］Wicke M, Teschner M, Gross M. CSG tree rendering for pointsampled objects［C］ // Proceedings of the Computer Graphics and Applications, 12th Pacific Conference. Washington, DC, USA: IEEE Computer Society, 2004： 160168.

［3］Ivo R, Vidal C, CavalcanteNeto J. A new method for cutting splats of models with sharp features［C］ // Proceedings of the 2011 24th SIBGRAPI Conference on Graphics, Patterns and Images. Washington, DC, USA: IEEE Computer Society, 2011： 1724.

［4］Ivo R F, Vidal C A, CavalcanteNeto J B. A method for clipping splats on sharp edges and corners［J］. The Visual Computer, 2012, 28(10): 9951004.

［5］Zhang H, Kaufman A E. Pointandedge model for edgepreserving splatting［J］. The Visual Computer, 2007, 23(6): 397408.

［6］Balsys R J, Suffern K G, Jones H. Pointbased rendering of nonmanifold surfaces［J］. Computer Graphics Forum, 2008, 27(1): 6372.

［7］ztireli A C, Guennebaud G, Gross M. Feature preserving point set surfaces based on nonlinear kernel regression［J］. Computer Graphics Forum, 2009, 28(2): 493501.

［8］Weber C, Hahmann S, Hagen H, et al. Sharp feature preserving MLS surface reconstruction based on local feature line approximations［J］. Graphical Models, 2012, 74(6): 335345.

［9］Dey T K, Ge X, Que Q, et al. Featurepreserving reconstruction of singular surfaces［J］. Computer Graphics Forum, 2012, 31(5): 17871796.

［10］Gross M, Pfister H. Pointbased graphics［M］. San Francisco: Morgan Kaufmann Publishers Inc, 2007.

[1]	钱鹏, 王国亮, 朱文峰. 柔性变形下车窗升降三维装配公差建模及优化[J]. 上海交通大学学报, 2020, 54(11): 1134-1141.
[2]	包清临, 柴华奇, 赵嵩正, 王吉林. 采用机器学习算法的技术机会挖掘模型及应用[J]. 上海交通大学学报, 2020, 54(7): 705-717.
[3]	李柏鹤, 蒋祖华, 陶宁蓉, 孟令通, 郑虹. 考虑平板车合作运输的船舶分段堆场间调度[J]. 上海交通大学学报, 2020, 54(7): 718-727.
[4]	马仲航, 张执南. 多旋翼无人机遥操机械臂多功能仿真实验平台的设计与实现[J]. 上海交通大学学报, 2020, 54(6): 636-642.
[5]	孟令通, 蒋祖华, 陶宁蓉, 刘建峰, 郑虹. 考虑工艺顺序和组合分段的多堆场调度方法[J]. 上海交通大学学报, 2020, 54(4): 331-343.
[6]	张洁，赵新明，张朋，盛夏，晁晓娜，田凤祥. 面向火箭总装过程的工期延误预警方法[J]. 上海交通大学学报, 2020, 54(3): 322-330.
[7]	孙铭阳，颜国正，刘大生，王志武，韩玎，赵凯，杨雷. 基于超宽带技术的强制戒毒人员实时定位系统[J]. 上海交通大学学报, 2020, 54(1): 76-84.
[8]	章云港,杨剑锋,易本顺. 低剂量CT图像去噪的改进型残差编解码网络[J]. 上海交通大学学报, 2019, 53(8): 983-989.
[9]	王红雨，尹午荣，汪梁，胡江颢，乔文超. 基于HSV颜色空间的快速边缘提取算法[J]. 上海交通大学学报, 2019, 53(7): 765-772.
[10]	周炳海，刘文龙. 考虑能耗和准时的混合流水线多目标调度[J]. 上海交通大学学报, 2019, 53(7): 773-779.
[11]	孟令通，蒋祖华，陶宁蓉，刘建峰，李柏鹤. 船舶组合分段堆场调度方法[J]. 上海交通大学学报, 2019, 53(7): 780-788.
[12]	江旭东，李鹏飞，刘铮，滕晓艳. 基于剪切稀化效应的血液流体-扩张血管耦合模型的血管损伤分析[J]. 上海交通大学学报, 2019, 53(6): 757-764.
[13]	唐然，赵迎新，吴虹. 基于改进反馈判决的自动识别系统信号解调算法[J]. 上海交通大学学报, 2019, 53(5): 610-615.
[14]	叶仙，胡洁，田畔，戚进，车大钿，丁颖. 基于精细复合多尺度熵与支持向量机的睡眠分期[J]. 上海交通大学学报（自然版）, 2019, 53(3): 321-326.
[15]	沈婷，孙锬锋，蒋兴浩. 基于双编码参数模型的同量化参数双压缩检测算法[J]. 上海交通大学学报（自然版）, 2019, 53(3): 334-340.

一种基于点表面的尖锐特征绘制方法

A Rendering Method for Point-Based Surfaces with Sharp Features

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价