CN102968819A - 一种非圆曲线趋势外推近似智能延伸方法 - Google Patents
一种非圆曲线趋势外推近似智能延伸方法 Download PDFInfo
- Publication number
- CN102968819A CN102968819A CN2012104819713A CN201210481971A CN102968819A CN 102968819 A CN102968819 A CN 102968819A CN 2012104819713 A CN2012104819713 A CN 2012104819713A CN 201210481971 A CN201210481971 A CN 201210481971A CN 102968819 A CN102968819 A CN 102968819A
- Authority
- CN
- China
- Prior art keywords
- curve
- circular curve
- model
- extension
- extended
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Image Generation (AREA)
Abstract
本发明属于用于计算机制图的3D建模领域,尤其是多项式表面绘图,涉及一种自由非圆曲线趋势外推精确智能延伸方法。在精度要求不高的连接、过渡建模中,常需将任意形状的非圆曲线延伸至指定目标对象;本发明根据待延伸非圆曲线上所选取特征点的性质,从4种典型非圆曲线中选取与待延伸非圆曲线形状最接近的非圆曲线进行趋势外推智能延伸,在延伸起始点附近的邻域内可以获得较高精度的延伸,能满足绝大多数精度要求不高的制图及建模实际要求。步骤依次为:在待延伸非圆曲线上选取M=3m点,使为等差数列;选择近似智能延伸模型;确定近似智能延伸模型待定参数;确定非圆曲线延伸模型;计算延伸模型与目标对象的交点;利用非圆曲线延伸模型进行延伸。
Description
技术领域
本发明属于用于计算机制图的3D建模领域,尤其是多项式表面绘图,涉及一种非圆曲线趋势外推近似智能延伸方法。
背景技术
现代CAD软件如AutoCAD、CAXA、Pro/E、UG、CATIA等都具备extend功能,可以将直线或圆弧延伸相交于指定对象,且保持原本特性(直线或圆弧)不变;但这些软件的extend不能延伸任意形状的非圆曲线。
中国专利CN 101482979A公开了一种光顺优化的NURBS空间曲线曲率连续拼接的CAD方法,在不改变曲线原有部分的情况下,填补了两条NURBS曲线间的缝隙,并且保证了曲线延伸部分的光顺性最优;中国专利CN 101299278A公开了一种基于延伸的产品外形空间曲线拼接的CAD方法,在不添加第三条曲线的情况下,既填补了两条曲线间原有的缝隙,又不改变曲线的原有部分,实现了一种新的曲线拼接效果。前述2项专利解决了两条曲线间的无缝拼接,在CAD中有很强的实用性;但不能将曲线保持原本特性延伸至指定目标。
在铸造件、艺术造型等二维制图及三维建模中,经常需要将任意形状的非圆曲线延伸至指定目标对象,用于精度要求不高的连接、过渡等。目前,设计人员只能使用样条曲线手工绘出延伸部分,精度非常低下,制图及建模效率均不高,且设计人员劳动强度大。
发明内容
本发明的目的在于:针对现有技术不能将任意形状的非圆曲线保持特性延伸至指定目标的弊端,提出一种非圆曲线趋势外推近似智能延伸方法,可应用于现有CAD软件的核心升级使其具备非圆曲线延伸功能。
本发明的目的是通过下述技术方案实现的。
本发明的非圆曲线趋势外推近似智能延伸方法,该方法在计算机中实现,包括如下步骤:
(2)选择近似智能延伸模型:分别计算待延伸非圆曲线上所选取点序列的二阶差分、三阶差分、对数一阶差分、对数一阶差分的环比系数的最大差值,比较所述计算结果,若最大差值最小,选二次曲线智能延伸模型,若最大差值最小,选三次曲线智能延伸模型,若最大差值最小,选指数曲线智能延伸模型,若最大差值最小,选生长曲线智能延伸模型,其中为第i延伸点的横坐标值,为第i延伸点的纵坐标值,、、、、为待定参数,;
(3)确定近似智能延伸模型待定参数:所述二次曲线智能延伸模型用最小二乘法确定待定参数为:
所述指数曲线智能延伸模型用最小二乘法确定待定参数为:
;
(5)计算延伸模型与目标对象的交点:将非圆曲线延伸模型与目标对象联立求解,其解即为非圆曲线延伸至目标对象的终点;
(6)利用非圆曲线延伸模型进行延伸:绘制从延伸起始点至目标对象间的非圆曲线。
所述非圆曲线趋势外推近似智能延伸方法还可以应用于平面内任意位置的形状为非圆曲线的近似智能延伸,以坐标原点建立直角仿射坐标系,使Y轴与待延伸的非圆曲线对称轴平行,将原坐标系中待延伸的非圆曲线和目标对象仿射变换至所述坐标系中,仿射变换方法为:
其中、为所述和所述在坐标系中的横、纵坐标值,、为所述和所述在坐标系中的横、纵坐标值,为所述坐标系相对所述坐标系的旋转夹角;将所述非圆曲线在所述坐标系进行延伸,延伸部分的曲线逆仿射变换至所述坐标系中,得,逆仿射变换方法为:
在所述坐标系中绘制所述即得延伸曲线。
本发明的有益效果是:根据待延伸非圆曲线上所选取特征点的性质,从4种典型非圆曲线中选取与待延伸非圆曲线形状最接近的非圆曲线进行趋势外推智能延伸,在延伸起始点附近的邻域内可以获得较高精度的延伸,能满足绝大多数精度要求不高的制图及建模实际要求;本发明解决了通用CAD软件非圆曲线不能延伸的共性关键难题,可应用于现有CAD软件的核心升级,也可用于对其进行二次开发,增加或完善了现有CAD软件非圆曲线延伸功能。
附图说明
图1为本发明整个方法的步骤流程图;
图2为本发明采用二次曲线智能延伸模型延伸非圆曲线实例;
图3为本发明采用三次曲线智能延伸模型延伸非圆曲线实例;
图4为本发明采用指数曲线智能延伸模型延伸非圆曲线实例;
图5为本发明采用生长曲线智能延伸模型延伸非圆曲线实例;
具体实施方式
下面结合附图和实施例对本发明作进一步说明。
实施例一
(1)计算所述曲线201特征轴与y轴夹角=-90°,以坐标原点建立直角仿射坐标系,在所述曲线201上选取9个点:(21.624,-7.027)、(18.333,-17.442)、(15.042,-22.116)、(11.751,-25.383)、(8.460,-27.842)、(5.169,-29.732)、(1.878,-31.17)、(-1.413,-32.250)、(-4.704,-33.000),所述9个点在所述坐标系中横坐标为等差数列;
(2)判断非圆曲线延伸模型应用条件:所述选取9个点序列的二阶差分最大差值为7.840×10-4,三阶差分最大差值为1.170×10-2,对数一阶差分最大差值为0.082,对数一阶差分的环比系数的最大差值为0.008,比较所述计算结果可见最大差值最小,选二次曲线智能延伸模型;
(5)计算延伸模型与目标对象的交点205:(-127.017,112.983);
(6)利用非圆曲线延伸模型进行延伸:将延伸模型逆仿射变换,绘制从延伸起始点202至交点205的非圆曲线203。
实施例二
(1)在待延伸非圆曲线301上选取9个点:(1.000,0.842)、(1.475,1.468)、(1.950,1.812)、(2.425,1.593)、(2.900,0.694)、(3.375,-0.781)、(3.850,-2.505)、(4.325,-4.005)、(4.800,-4.782),所述9个点的横坐标为等差数列;
(2)判断非圆曲线延伸模型应用条件:所述选取9个点序列的二阶差分最大差值为0.001,三阶差分最大差值为1.760×10-5,对数一阶差分最大差值为8.214,对数一阶差分的环比系数的最大差值为5.518,比较所述计算结果可见最大差值最小,选三次曲线智能延伸模型;
(5)计算延伸模型与目标对象的交点305:(10.514,8.000);
(6)利用非圆曲线延伸模型进行延伸:绘制从延伸起始点302至交点305的非圆曲线303。
实施例三
(1)在待延伸非圆曲线401上选取9个点:(-0.198,0.140)、(-0.138,0.149)、(-0.078,0.164)、(-0.018,0.184)、(0.042,0.209)、(0.102,0.238)、(0.162,0.272)、(0.221,0.309)、(0.281,0.351),所述9个点的横坐标为等差数列;
(2)判断非圆曲线延伸模型应用条件:所述选取9个点序列的二阶差分最大差值为1.003×10-5,三阶差分最大差值为0.002,对数一阶差分最大差值为7.096×10-8,对数一阶差分的环比系数的最大差值为0.003,比较所述计算结果可见最大差值最小,选指数曲线智能延伸模型;
(5)计算延伸模型与目标对象的交点405:(0.701,0.992);
(6)利用非圆曲线延伸模型进行延伸:绘制从延伸起始点402至交点405的非圆曲线403。
实施例四
(1)在待延伸非圆曲线501上选取9个点:(0.100,57.700)、(0.374,17.425)、(0.647,11.200)、(0.921,8.675)、(1.194,7.306)、(1.468,6.448)、(1.741,5.859)、(2.015,5.430)、(2.288,5.104),所述9个点的横坐标为等差数列;
(2)判断非圆曲线延伸模型应用条件:所述选取9个点序列的二阶差分最大差值为0.067,三阶差分最大差值为1.250,对数一阶差分最大差值为8.214,对数一阶差分的环比系数的最大差值为7.369×10-4,比较所述计算结果可见最大差值最小,选生长曲线智能延伸模型;
(4)确定非圆曲线延伸模型:;
(5)计算延伸模型与目标对象的交点505:(21.654,2.856);
(6)利用非圆曲线延伸模型进行延伸:绘制从延伸起始点502至交点505的非圆曲线503。
Claims (2)
1.一种非圆曲线趋势外推精确智能延伸方法,其特征在于:所述方法是在计算机上依次按照如下步骤实现的:
(2)选择近似智能延伸模型:分别计算待延伸非圆曲线上所选取点序列的二阶差分、三阶差分、对数一阶差分、对数一阶差分的环比系数的最大差值,比较所述计算结果,若最大差值最小,选二次曲线智能延伸模型,若最大差值最小,选三次曲线智能延伸模型,若最大差值最小,选指数曲线智能延伸模型,若最大差值最小,选生长曲线智能延伸模型,其中为第i延伸点的横坐标值,为第i延伸点的纵坐标值,、、、、为待定参数,;
,
,
(6)利用非圆曲线延伸模型进行延伸:绘制从延伸起始点至目标对象间的非圆曲线。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2012104819713A CN102968819A (zh) | 2012-11-25 | 2012-11-25 | 一种非圆曲线趋势外推近似智能延伸方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2012104819713A CN102968819A (zh) | 2012-11-25 | 2012-11-25 | 一种非圆曲线趋势外推近似智能延伸方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102968819A true CN102968819A (zh) | 2013-03-13 |
Family
ID=47798944
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2012104819713A Pending CN102968819A (zh) | 2012-11-25 | 2012-11-25 | 一种非圆曲线趋势外推近似智能延伸方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102968819A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106901766A (zh) * | 2015-12-23 | 2017-06-30 | 通用电气公司 | 一种扩大ct显示视野的方法及装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101299278A (zh) * | 2008-06-11 | 2008-11-05 | 清华大学 | 一种基于延伸的产品外形空间曲线的拼接方法 |
CN101482979A (zh) * | 2008-12-30 | 2009-07-15 | 清华大学 | 一种光顺优化的nurbs空间曲线曲率连续拼接的cad方法 |
-
2012
- 2012-11-25 CN CN2012104819713A patent/CN102968819A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101299278A (zh) * | 2008-06-11 | 2008-11-05 | 清华大学 | 一种基于延伸的产品外形空间曲线的拼接方法 |
CN101482979A (zh) * | 2008-12-30 | 2009-07-15 | 清华大学 | 一种光顺优化的nurbs空间曲线曲率连续拼接的cad方法 |
Non-Patent Citations (7)
Title |
---|
BERT W.RUST: "FITTING NATURE"S BASIC FUNCTIONS PRAT III:EXPONENTIALS,SINUSOIDS,AND NONLINEAR LEAST SQUARES", 《COMPUTING SCIENCE & ENGINGEERING》 * |
YOUYU LIU等: "Research on Intelligent Extension Technology for Curves Based on Trend Extrapolation", 《ADVANCED MATERIALS RESEARCH》 * |
刘有余等: "开放式数控系统空间曲线插补卦限策略研究", 《井冈山大学学报(自然科学版)》 * |
孔令德: "《计算机图形学基础教程 VISUAL C++版》", 31 December 2008, 清华大学出版社 * |
孟雷等: "《市场调查与预测》", 31 January 2012 * |
张桂梅等: "一种新的仿射不变特征及其在平面曲线匹配中的应用", 《光电子·激光》 * |
陶菊春: "趋势外推预测模型的识别与选择研究", 《西北师范大学学报(自然科学版)》 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106901766A (zh) * | 2015-12-23 | 2017-06-30 | 通用电气公司 | 一种扩大ct显示视野的方法及装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104200507B (zh) | 一种三维点云点法向量估计方法 | |
TWI479451B (zh) | 邊緣處理技術 | |
CN105046735B (zh) | 一种基于基元分布的三维表面纹理合成方法 | |
CN109887030A (zh) | 基于cad稀疏模板的无纹理金属零件图像位姿检测方法 | |
CN110489778A (zh) | 面向激光刻蚀加工的图形分割方法、激光刻蚀控制系统 | |
CN105574931A (zh) | 一种电子地图道路绘制方法及装置 | |
CN111951399B (zh) | 一种増减材制造中基于体素曲面距离场的轨迹规划方法 | |
CN104361625A (zh) | 一种基于射线原理的带边界保留的云数据精简算法 | |
CN110415352A (zh) | 基于闭合轮廓线的三维闭合曲面构造算法 | |
CN111915700A (zh) | 一种河流渐变图形生成方法及装置 | |
CN106875487B (zh) | 一种基于邻域作用力的地质六面体网格平滑方法 | |
CN102968819A (zh) | 一种非圆曲线趋势外推近似智能延伸方法 | |
Feng et al. | B-spline free-form deformation of polygonal object as trimmed Bezier surfaces | |
CN104794747A (zh) | 一种基于射线原理的三维点云数据精简算法 | |
CN106981095B (zh) | 一种改进的光滑自由变形方法 | |
CN102968821A (zh) | 一种二次曲线趋势外推精确智能延伸方法 | |
Xiao et al. | Study on Bézier curve variable step-length algorithm | |
CN113450441B (zh) | 三维虚拟模型的渲染方法、装置和电子设备 | |
CN105046727A (zh) | 一种产品效果图的生成方法 | |
CN107833274A (zh) | 一种三维电缆模型的创建方法及系统 | |
CN103677540A (zh) | 一种3d虚拟现实翻页实现方法 | |
CN103093501A (zh) | 一种指数曲线趋势外推精确智能延伸方法 | |
CN114117833A (zh) | 基于增材制造后处理的谢尔宾斯基曲线路径规划方法 | |
CN103020334A (zh) | 一种Gompertz曲线趋势外推精确智能延伸方法 | |
CN112802181B (zh) | 一种基于低细节高程数据的大规模三维河道场景重建方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20130313 |