基于边界采样的曲面裂缝处理算法的几何原理

• 论文 •

基于边界采样的曲面裂缝处理算法的几何原理

苏洲，裴仁清

上海大学机电工程与自动化学院,上海 200072

收稿日期:2005-02-17 修回日期:2005-03-18 出版日期:2006-04-15 发布日期:2006-04-25

Geometrical principle of surface crack processing algorithm based on edge sampling

SU Zhou,PEI Ren-qing

Sch. of Mechanical & Electronical Eng. & Automation, Shanghai Univ., Shanghai 200072, China

Received:2005-02-17 Revised:2005-03-18 Online:2006-04-15 Published:2006-04-25

摘要/Abstract

摘要： 为了避免曲面在非均匀细分过程中产生裂缝，提出了一种基于边界采样的曲面裂缝处理方法。该方法结合曲面在参数空间上递归细分和沿曲面上曲线采样，在曲面初始化的基础上，对所有细分单元进行边界采样，构造自适应多边形来近似曲面上的曲线。再根据边界曲线的曲率，对每一个细分单元进行平坦性检测。通过构造内部边来细分每一个不能通过平坦性准则检测的单元，可有效避免近似曲面产生裂缝。

关键词: 细分曲面, 曲面裂缝, 平坦性, 边界采样

Abstract: To avoid generating cracks in adaptive subdivision surface, a new edge sampling based method which processing surface cracks was provided. Firstly, according to the method, recursive simplified subdivision in the parameter space and point sampling along curves on the surface were both conducted. Based on initialization of surface, point sampling along curves on the surface were performed to all subdivided units. Then the surface was subdivided according to four possibilities of generating the internal edges of triangular meshes, based-on the flatness testing of each triangular meshs edge. It could avoid generating cracks on subdivision surface.

Key words: subdivision surface, surface cracks, flatness, edge sampling

中图分类号:

TP39

苏洲，裴仁清. 基于边界采样的曲面裂缝处理算法的几何原理[J]. .

SU Zhou,PEI Ren-qing. Geometrical principle of surface crack processing algorithm based on edge sampling[J]. .

参考文献

［1］ CATMULL E, CLARK J. Recursively generated B-spline surfaces on arbitrary topological meshes［J］.Computer-Aided Design,1978,10(6):350-355.

[2] LOOP C. Smooth subdivision surfaces based on triangles［D］.Salt Lake City,UT,USA:University of Utah,1987.

[3] ZORIN D. Subdivision for modeling and animation［A］. SIGGRAPH99 Course Notes#37 electronic version［C］.Los Angeles,CA,USA: Publications Deptement ACM Inc.,1999.65-87.

[4] DOO D, SABIN M. Behaviour of recursive division surfaces near extraordinary points［J］.Computer-Aided Design,1978,10(6):356-360.

[5] KOBBELT L P.3-Subdivision［A］.Proceedings of the Computer Graphics, Annual Conference Series, ACM SIGGRAPH 2000［C］.New York,NY,USA:ACM Press,2000.103-112.

[6] CLARK J H. A fast scan-line algorithm for rendering parametric surface［J］.Computer Graphics, 1979,13(2):7-12.

[7] RAMER H. An iterative procedure for the polygonal approximation of plane curves［J］.Computer Graphics and Image Processing, 1972,1(1):244-256.

[8] CRAMPIN R, GUIFO G,READ G A. Linear approximation of curves with bounded curvature and a data reduction algorithm［J］.Computer-Aided Design, 1985,17(6):257-261.

[9] FIGUEIREDO L H. Adaptive sampling of parametric curves［R］.Sheffield:Graphics Gems Academic Press, 1995.173-178.

[10] CHENG Jihua, FAN Yuqing, YUAN Guoping, et al.The development platform of CAD/CAM and its direction［EB/OL］. http://www.icad.com.cn/html/2004-04-14/2004414151857.asp,2004-04-14(in Chinese).［成基华,范玉青,袁国平，等.CAD/CAM开发平台及其发展趋势［EB/OL］.http://www.icad.com.cn/html/2004-04-14/2004414151857.asp,2004-04-14.］

[11] GAO Chengying,LIU Ning, LUO Xiaonan.3D virtual garment simulation based on subdivision scheme［J］. Journal of Computer Research and Development,2004,41(3)：456-462(in Chinese).［高成英,刘宁,罗笑南.基于细分曲面的三维服装柔性实体模拟［J］.计算机研究与发展,2004, 41(3)：456-462.］

[1]	朱建宁,王敏杰,魏兆成,曹斌. 快速计算平面与高精度细分曲面交线的方法[J]. 计算机集成制造系统, 2014, 20(6): 1322-1329.
[2]	曹斌,王敏杰,朱建宁. 快速计算高精度细分曲面之间交线的方法[J]. 计算机集成制造系统, 2014, 20(09): 2079-2085.
[3]	朱建宁，王敏杰+，魏兆成，曹斌. 计算空间点到细分曲面有符号最近距离的方法[J]. , 2013, 19 (04 ): 0-0.
[4]	温佩芝,，吴晓军，吴成柯，刘伟军. 自适应细分曲面算法及在快速成型数据处理中的应用[J]. , 2007, 13(03): 0-0.
[5]	吴剑煌,，刘伟军，王天然. 基于网格分割的自适应细分曲面算法研究[J]. , 2006, 12(10): 0-0.