CN115906298A - 基于制图工具的曲线拟合方法、装置及设备 - Google Patents

基于制图工具的曲线拟合方法、装置及设备 Download PDF

Info

Publication number
CN115906298A
CN115906298A CN202110996006.9A CN202110996006A CN115906298A CN 115906298 A CN115906298 A CN 115906298A CN 202110996006 A CN202110996006 A CN 202110996006A CN 115906298 A CN115906298 A CN 115906298A
Authority
CN
China
Prior art keywords
fitting
arc
tangent
sub
curve
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
Application number
CN202110996006.9A
Other languages
English (en)
Inventor
田涛
徐佐
王宁
黄少兵
陈丽华
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Citic Corp Of China
CITIC Dicastal Co Ltd
Original Assignee
CITIC Dicastal Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by CITIC Dicastal Co Ltd filed Critical CITIC Dicastal Co Ltd
Priority to CN202110996006.9A priority Critical patent/CN115906298A/zh
Priority to KR1020210127987A priority patent/KR20230031744A/ko
Priority to EP22192332.9A priority patent/EP4141728A1/en
Priority to US17/897,120 priority patent/US20230066024A1/en
Publication of CN115906298A publication Critical patent/CN115906298A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/10—Geometric CAD
    • G06F30/12—Geometric CAD characterised by design entry means specially adapted for CAD, e.g. graphical user interfaces [GUI] specially adapted for CAD
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00—Programme-control systems
    • G05B19/02—Programme-control systems electric
    • G05B19/18—Numerical control [NC], i.e. automatically operating machines, in particular machine tools, e.g. in a manufacturing environment, so as to execute positioning, movement or co-ordinated operations by means of programme data in numerical form
    • G05B19/41—Numerical control [NC], i.e. automatically operating machines, in particular machine tools, e.g. in a manufacturing environment, so as to execute positioning, movement or co-ordinated operations by means of programme data in numerical form characterised by interpolation, e.g. the computation of intermediate points between programmed end points to define the path to be followed and the rate of travel along that path
    • G05B19/4103—Digital interpolation
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00—Programme-control systems
    • G05B19/02—Programme-control systems electric
    • G05B19/18—Numerical control [NC], i.e. automatically operating machines, in particular machine tools, e.g. in a manufacturing environment, so as to execute positioning, movement or co-ordinated operations by means of programme data in numerical form
    • G05B19/4093—Numerical control [NC], i.e. automatically operating machines, in particular machine tools, e.g. in a manufacturing environment, so as to execute positioning, movement or co-ordinated operations by means of programme data in numerical form characterised by part programming, e.g. entry of geometrical information as taken from a technical drawing, combining this with machining and material information to obtain control information, named part programme, for the NC machine
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B23—MACHINE TOOLS; METAL-WORKING NOT OTHERWISE PROVIDED FOR
    • B23Q—DETAILS, COMPONENTS, OR ACCESSORIES FOR MACHINE TOOLS, e.g. ARRANGEMENTS FOR COPYING OR CONTROLLING; MACHINE TOOLS IN GENERAL CHARACTERISED BY THE CONSTRUCTION OF PARTICULAR DETAILS OR COMPONENTS; COMBINATIONS OR ASSOCIATIONS OF METAL-WORKING MACHINES, NOT DIRECTED TO A PARTICULAR RESULT
    • B23Q15/00—Automatic control or regulation of feed movement, cutting velocity or position of tool or work
    • B23Q15/007—Automatic control or regulation of feed movement, cutting velocity or position of tool or work while the tool acts upon the workpiece
    • B23Q15/12—Adaptive control, i.e. adjusting itself to have a performance which is optimum according to a preassigned criterion
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00—Programme-control systems
    • G05B19/02—Programme-control systems electric
    • G05B19/18—Numerical control [NC], i.e. automatically operating machines, in particular machine tools, e.g. in a manufacturing environment, so as to execute positioning, movement or co-ordinated operations by means of programme data in numerical form
    • G05B19/4097—Numerical control [NC], i.e. automatically operating machines, in particular machine tools, e.g. in a manufacturing environment, so as to execute positioning, movement or co-ordinated operations by means of programme data in numerical form characterised by using design data to control NC machines, e.g. CAD/CAM
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00—Programme-control systems
    • G05B19/02—Programme-control systems electric
    • G05B19/18—Numerical control [NC], i.e. automatically operating machines, in particular machine tools, e.g. in a manufacturing environment, so as to execute positioning, movement or co-ordinated operations by means of programme data in numerical form
    • G05B19/41—Numerical control [NC], i.e. automatically operating machines, in particular machine tools, e.g. in a manufacturing environment, so as to execute positioning, movement or co-ordinated operations by means of programme data in numerical form characterised by interpolation, e.g. the computation of intermediate points between programmed end points to define the path to be followed and the rate of travel along that path
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/10—Geometric CAD
    • G06F30/17—Mechanical parametric or variational design
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00—Program-control systems
    • G05B2219/30—Nc systems
    • G05B2219/34—Director, elements to supervisory
    • G05B2219/34131—Split in approximation and accurate calculation
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00—Program-control systems
    • G05B2219/30—Nc systems
    • G05B2219/34—Director, elements to supervisory
    • G05B2219/34135—Spline
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00—Program-control systems
    • G05B2219/30—Nc systems
    • G05B2219/34—Director, elements to supervisory
    • G05B2219/34167—Coarse fine, macro microinterpolation, preprocessor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2101/00—Indexing scheme relating to the type of digital function generated
    • G06F2101/04—Trigonometric functions

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Geometry (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Manufacturing & Machinery (AREA)
  • Automation & Control Theory (AREA)
  • Computing Systems (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Evolutionary Computation (AREA)
  • General Engineering & Computer Science (AREA)
  • Mechanical Engineering (AREA)
  • Architecture (AREA)
  • Numerical Control (AREA)

Abstract

本发明提供一种基于制图工具的曲线拟合方法、装置及一种计算机设备，涉及机械加工技术领域，用以提升进行曲线拟合的准确度。该方法包括：确定包含原始曲线的拟合去和区域，在所述拟合区域中，对所述原始曲线进行至少一个子拟合操作至满足曲线拟合结束条件，基于各个子拟合操作对应的拟合弧，生成所述原始曲线对应的拟合曲线；其中，所述至少一个子拟合操作的第i个子拟合操作包括：基于与所述原始曲线相切的第一相切弧，所述第一相切弧经过所述第i个子拟合操作对应的弧起点，在所述拟合区域中生成所述第i个子拟合操作对应的拟合弧，所述i为大于0的整数。该方法能够在拟合区域内对原始曲线分段进行拟合，提升了得到的拟合曲线的准确度。

Description

基于制图工具的曲线拟合方法、装置及设备
技术领域
本发明涉及机械加工技术领域，尤其涉及一种基于制图工具的曲线拟合方法、装置及设备。
背景技术
在数控加工过程中，通常需要将一阶连续曲线用圆弧和直线来拟合，以便于进行加工；但是，由于工程中的一阶连续曲线通常需要由多段样条线组合而成，相对比较复杂，难以用数学公式表达和拟合，无法直接用于加工，相关技术领域中通常是技术人员手动针对一阶连续曲线进行拟合，但由于需要拟合的样条线的数量和类型多，手工进行曲线拟合的效率低且误差大、准确度低。
发明内容
本发明提供一种基于制图工具的曲线拟合方法、设备及存储介质，用于提升曲线拟合的效率和准确度。
本发明第一方面，提供一种基于制图工具的曲线拟合方法，包括：
基于原始曲线确定拟合区域，所述拟合区域是包含所述原始曲线的区域；
在所述拟合区域中，对所述原始曲线进行至少一个子拟合操作至满足曲线拟合结束条件；其中，所述至少一个子拟合操作的第i个子拟合操作包括：基于与所述原始曲线相切的第一相切弧，所述第一相切弧经过所述第i个子拟合操作对应的弧起点，在所述拟合区域中生成所述第i个子拟合操作对应的拟合弧，所述i为大于0的整数；
基于至少一个子拟合操作中各个子拟合操作对应的拟合弧，生成所述原始曲线对应的拟合曲线。
在按本发明的基于制图工具的曲线拟合方法中，可选地，所述至少一个子拟合操作包括至少两个子拟合操作，所述i等于1时，所述第1个子拟合操作对应的弧起点为所述原始曲线的起点；所述i大于1时，所述第i个子拟合操作对应的弧起点为第i-1个子拟合操作对应的拟合弧的终点；或
所述至少一个子拟合操作包括一个子拟合操作，所述i等于1时，所述第1个子拟合操作对应的弧起点为所述原始曲线的起点。
在按本发明的基于制图工具的曲线拟合方法中，可选地，所述第i个子拟合操作包括：
在所述拟合区域内生成第一相切弧；所述第一相切弧是过所述第i个子拟合操作对应的弧起点且与所述原始曲线相切的弧中半径最大的弧；
将所述第一相切弧上距离所述拟合区域的区域边界线最近的点，确定为第一相切点；
基于测试终点在所述拟合区域中生成第二相切弧；所述第二相切弧是在所述测试终点与所述第一相切弧相切的弧中半径最大的弧，所述测试终点为所述第一相切弧上所述第一相切点和所述第一相切弧的终点之间的点；
在所述第二相切弧上确定出所述第i个子拟合操作对应的弧终点；
将所述第一相切弧上所述弧起点和所述弧终点之间的曲线，确定为所述第i个子拟合操作对应的拟合弧。
在按本发明的基于制图工具的曲线拟合方法中，可选地，所述在所述第二相切弧上确定出所述第i个子拟合操作对应的弧终点，包括：
将所述第二相切弧上距离所述拟合区域的区域边界线最近的点，确定为第二相切点；
在所述第二相切弧上所述第二相切点和所述第二相切弧的终点之间，选取N个参考点；
在所述拟合区域中创建所述N个参考点中各个参考点对应的备用相切弧；其中，按照从所述第二相切点至所述第二相切弧的终点的方向上，第1个参考点对应的备用相切弧是在所述第1个参考点与所述第二相切弧相切的弧中半径最大的弧，第k个参考点对应的备用相切弧是在所述第k个参考点与第k-1个参考点对应的备用拟合弧相切的弧中半径最大的弧，所述k为小于N且大于1的整数；
将创建的各个备用相切弧中半径最大的备用相切弧对应的参考点，确定为所述第i个子拟合操作对应的弧终点。
在按本发明的基于制图工具的曲线拟合方法中，可选地，所述在所述第二相切弧上所述第二相切点和所述第二相切弧的终点之间，选取N个参考点，包括：
按照等比例划分的方法，在所述第二相切弧上所述第二相切点和所述第二相切弧的终点之间，选取N个参考点；或
在所述第二相切弧上所述第二相切点和所述第二相切弧的终点之间，随机选取N个参考点。
在按本发明的基于制图工具的曲线拟合方法中，可选地，所述基于原始曲线确定拟合区域，包括：
在所述原始曲线的两侧，生成与所述原始曲线的距离小于对应的距离阈值的两条边界线；
将所述两条边界线包围的区域，确定为所述拟合区域。
在按本发明的基于制图工具的曲线拟合方法中，可选地，所述曲线拟合结束条件包括：
当前的弧终点与所述原始曲线的终点的距离小于第三距离阈值；其中，所述当前的弧终点是所述至少一个子拟合操作中最后1个子拟合操作对应的拟合弧的终点。
在按本发明的基于制图工具的曲线拟合方法中，可选地，所述至少一个子拟合操作包括至少两个子拟合操作，基于至少一个子拟合操作中各个子拟合操作对应的拟合弧，生成所述原始曲线对应的拟合曲线，包括：
按照所述各个子拟合操作对应的拟合弧的生成顺序，将所述各个子拟合操作对应的拟合弧进行拼接，得到生成所述原始曲线对应的拟合曲线。
本发明第二方面，提供一种基于制图工具的曲线拟合装置，包括：
拟合区域确定单元，被配置为基于原始曲线确定拟合区域，所述拟合区域是包含所述原始曲线的区域；
第一拟合单元，被配置为在所述拟合区域中，对所述原始曲线进行至少一个子拟合操作至满足曲线拟合结束条件；其中，所述至少一个子拟合操作的第i个子拟合操作包括：基于与所述原始曲线相切的第一相切弧，所述第一相切弧经过所述第i个子拟合操作对应的弧起点，在所述拟合区域中生成所述第i个子拟合操作对应的拟合弧，所述i为大于0的整数；
第二拟合单元，被配置为基于至少一个子拟合操作中各个子拟合操作对应的拟合弧，生成所述原始曲线对应的拟合曲线。
本发明第三方面，提供一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现第一方面所述的方法。
本发明第四方面，提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机指令，当所述计算机指令在计算机上运行时，使得计算机执行如第一方面所述的方法。
由于本发明实施例采用上述技术方案，至少具有如下技术效果：
本发明实施例中，一方面对原始曲线自动拟合，能够提高进行曲线拟合的效率；另一方面对原始曲线在拟合区域中分段进行拟合，提升了得到的拟合曲线的准确度。
附图说明
图1为本发明实施例提供的一种基于制图工具的曲线拟合方法的流程图；
图2为本发明实施例提供的一种针对原始曲线设置的两条边界线的示意图；
图3为本发明实施例提供的一种将原始曲线的起点作为第1个子拟合操作的起点的示例图；
图4为本发明实施例提供的第i个子拟合操作的流程图；
图5为本发明实施例提供一个第一相切弧的示例图；
图6为本发明实施例提供的一个第一相切点的示意图；
图7为本发明实施例提供的一种测试终点以及第二相切弧的示例图；
图8为本发明实施例提供的一种基于弧终点切割第一相切弧的示意图；
图9为本发明实施例提供的一种第1段拟合弧和第2段拟合弧的示意图；
图10为本发明实施例提供的一个拟合曲线的示意图；
图11为本发明实施例提供的一种曲线拟合的示例图；
图12为本发明实施例提供的一种基于制图工具的曲线拟合装置的结构图；
图13为本发明实施例提供的一种计算机设备的结构图。
具体实施方式
为了更好的理解本发明实施例提供的技术方案，下面将结合说明书附图以及具体的实施方式进行详细的说明；
本发明实施例中术语“第一”、“第二”仅用于描述目的，而不能理解为暗示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个该特征，在本发明实施例的描述中，除非另有说明，“多个”的含义是两个或两个以上。
为了便于本领域技术人员更好地理解本发明的技术方案，下面对本发明涉及的技术名词进行说明。
制图工具：本发明实施例中的制图工具可以但不局限于包括各类用于绘制二维图或三维图的软件，如可以但不局限于包括Photoshop、计算机辅助设计(Computer AidedDesign，CAD)、AutoCAD、3DMAX等，本发明实施例中不限制绘图软件的具体类型，本文的以下内容中仅以CAD作为制图工具的一个示例进行说明，本领域的技术人员可根据实际需求将本发明实施例提供的曲线拟合方法应用到制图工具中。
原始曲线：需要进行曲线拟合的曲线；本发明实施例中不限定原始曲线的具体类型和走势等，本文中的部分内容仅以CAD中的一阶连续曲线作为原始曲线的一个示例进行示例性的说明等，本领域的技术人员可根据实际需求设置原始曲线。
以下对本发明实施例提供的基于制图工具的曲线拟合方法进行详细说明，请参见图1，具体包括如下步骤：
步骤S101，基于原始曲线确定拟合区域，上述拟合区域是包含上述原始曲线的区域。
应当说明的是，上述拟合区域是用于约束对原始曲线进行拟合得到的拟合曲线的，本领域的技术人员可根据实际需求设置确定拟合区域的方式；本发明实施例中可以但不局限于在上述原始曲线的两侧，生成与上述原始曲线的距离小于对应的距离阈值的两条边界线；并将上述两条边界线包围的区域，确定为上述拟合区域。
进一步地，为了提升对曲线进行拟合的准确度，上述两条边界线中每条边界线的走势可以和原始曲线的走势一致，上述两条边界线中每条边界线的走势和原始曲线的走势的偏离程度也可以小于一定偏离程度阈值。
更进一步地，为了提升曲线拟合的准确度和灵活度，本发明实施例中可以针对每条边界线设置一个对应的距离阈值，如图2所示，将上述两条边界线分别记为第一边界线(即图1中的为内边界)和第二边界线(即图2中的外边界)，则可以针对第一边界线设置对应的第一距离阈值，针对第二边界线设置第二距离阈值，其中第一距离阈值和第二距离阈值可以相同也可以不同，本领域的技术人员可根据需要的精确度设置上述第一距离阈值和第二距离阈值，如可以但不局限于将上述第一距离阈值和第二距离阈值都设置为0.005mm(毫米)、0.01mm(毫米)、0.02毫米等。
在上述过程中，可以通过三维曲面偏移方式基于原始曲线生成上述两条边界线；也可以直接对原始曲线进行复制得到复制曲线，将复制曲线分别向原始曲线的两侧进行移动，生成上述两条边界线；本发明实施例中对生成上述两条边界线的具体方式不做过多限定，本领域的技术人员可根据实际需求设置。
步骤S102，在上述拟合区域中，对上述原始曲线进行至少一个子拟合操作至满足曲线拟合结束条件；其中，上述至少一个子拟合操作的第i个子拟合操作包括：基于过上述第i个子拟合操作对应的弧起点与上述原始曲线相切的第一相切弧，在上述拟合区域中生成上述第i个子拟合操作对应的拟合弧，上述i为大于0的整数。
作为一种实施例，请参见图3，本发明实施例中将原始曲线的起点作为第1个子拟合操作的起点，并将上述原始曲线的终点确定为最终得到的拟合曲线的终点；上述曲线拟合结束条件可以是当前的弧终点与原始曲线的终点之间的距离满足第三距离阈值，上述当前的弧终点是上述至少一个子拟合操作中最后1个子拟合操作对应的拟合弧的终点；
即在上述第i个子拟合操作中，若得到的第i个子拟合操作对应的弧终点到达上述原始曲线的终点则认为满足曲线拟合结束条件，此时表征已拟合至原始曲线的终点；其中，本发明实施例中对上述第三距离阈值不做限定，本领域的技术人员可根据实际需求设置，如可以但不局限于将上述第三距离阈值设置为0、0.01mm或0.1mm等。
作为一种实施例，本发明实施例中满足曲线拟合结束条件时可能只进行了一个子拟合操作，则上述至少一个子拟合操作包括一个子拟合操作，上述i等于1时，上述第1个子拟合操作对应的弧起点为上述原始曲线的起点。
步骤S103，基于至少一个子拟合操作中各个子拟合操作对应的拟合弧，生成上述原始曲线对应的拟合曲线。
作为一种实施例，本发明实施例中可以按照上述各个子拟合操作对应的拟合弧的生成顺序，将上述各个子拟合操作对应的拟合弧进行拼接，得到生成上述原始曲线对应的拟合曲线；即若上述步骤S102中进行了5个子拟合操作，按照拟合弧的生成顺序依次生成了第1段拟合弧、第2段拟合弧、第3段拟合弧，则可以直接将第1段拟合弧、第2段拟合弧和第3段拟合弧的拼接结果，确定为上述原始曲线对应的拟合曲线。
本发明实施例的以下内容对步骤S102中至少一个子拟合操作中的第i个子拟合操作做进一步说明：
本发明实施例中满足曲线拟合结束条件时可能进行了多个子拟合操作，则上述至少一个子拟合操作包括至少两个子拟合操作，上述i等于1时，上述第1个子拟合操作对应的弧起点为上述原始曲线的起点；上述i大于1时，上述第i个子拟合操作对应的弧起点为第i-1个子拟合操作对应的拟合弧的终点。
请参见图4，上述第i个子拟合操作包括如下步骤S401至步骤S405：
S401，在拟合区域内生成第一相切弧；第一相切弧是过第i个子拟合操作对应的弧起点且与原始曲线相切的弧中半径最大的弧。
请参见图5，给出一个第一相切弧的示例图，其中图5为进行了放大之后的图。
S402，将上述第一相切弧上距离拟合区域的区域边界线最近的点，确定为第一相切点。
请参见图6，给出了一个第一相切点的示意图，其中图6为进行了放大后的图。
S403，基于测试终点在上述拟合区域中生成第二相切弧；第二相切弧是在上述测试终点与第一相切弧相切的弧中半径最大的弧，测试终点为第一相切弧上第一相切点和第一相切弧的终点之间的点。
作为一种实施例，可以在第一相切弧上第一相切点和第一相切弧的终点之间随机或任意选取一个点为上述测试终点，也可以将上述第一相切弧上第一相切点和第一相切弧的终点之间的指定位置的点确定为上述测试终点；对上述指定位置不做限定，本领域的技术人员可根据实际需求设置，如可以将第一相切弧上第一相切点和第一相切弧的终点之间的中间位置或1/3的位置处或2/3的位置，确定为上述指定位置。
请参见图7，给出一种测试终点以及第二相切弧的示例图。
S404，在第二相切弧上确定出第i个子拟合操作对应的弧终点；
作为一种实施例，本步骤S404中可以但不局限于包括如下步骤S4041
S4041，将第二相切弧上距离拟合区域的区域边界线最近的点，确定为第二相切点。
S4042，在上述第二相切弧上第二相切点和第二相切弧的终点之间，选取N个参考点。
作为一种实施例，在步骤S4043中，可以按照等比例划分的方法，在上述第二相切弧上上述第二相切点和上述第二相切弧的终点之间，选取N个参考点；
作为一种实施例，还可以在上述第二相切弧上第二相切点和第二相切弧的终点之间，随机选取N个参考点。
S4043，在拟合区域中创建N个参考点中各个参考点对应的备用相切弧；其中，按照从第二相切点至第二相切弧的终点的方向上，第1个参考点对应的备用相切弧是在上述第1个参考点与第二相切弧相切的弧中半径最大的弧，第k个参考点对应的备用相切弧是在第k个参考点与第k-1个参考点对应的备用拟合弧相切的弧中半径最大的弧，上述k为小于N且大于1的整数。
S4044，将创建的各个备用相切弧中半径最大的备用相切弧对应的参考点，确定为第i个子拟合操作对应的弧终点。
S405，将上述第一相切弧上上述弧起点和上述弧终点之间的曲线，确定为第i个子拟合操作对应的拟合弧。
具体地，请参见图8，可以以上述弧终点切割上述第一相切弧，将弧起点和弧终点之间的第一相切弧，确定为上述第i个子拟合操作对应的拟合弧；本文的以下内容中将第i个子拟合操作对应的拟合弧称为第i段拟合弧。
作为一种实施例，请参见图9，当i为1时，可以通过上述步骤S401至S405提取第1段拟合弧，进而以第1段拟合弧为相切基准线，以第1段拟合弧的终点作为第2个子子拟合操作对应的弧起点(即第2段拟合弧的起点)，重复上述步骤S401至步骤S405的过程，得到第2段拟合弧；重复上述步骤S401至S405至满足曲线拟合结束条件，进行步骤S103，得到拟合曲线，请参见图10，给出一个拟合曲线的示意图。
作为一种实施例，为进一步便于理解本发明实施例提供的基于制图工具的曲线拟合方法，以下内容中以CAD作为制图工具的示例，给出该方法的两种应用场景：
应用场景1：
轮毂产品在设计时，背腔面通常是在草图中使用样条线进行设计的，并将草图旋转成曲面，由于机床只能识别直线和圆弧，这种曲面机床无法通过编程后使用机床进行加工，因此在轮毂图纸下发前，需要对此草图曲线采用上述方法进行拟合，使样条线(即对应上述原始曲线)拟合成由直线和圆弧组成的曲线，最终得到样条线对应的拟合曲线，其中拟合曲线的示意可参见上述图10，此处不再重复叙述。
应用场景2：
轮毂产品在设计时，需要按照客户提供的A面模型进行轮毂设计，此模型主要决定了轮毂的样式，在A面上有一部分精车面，这部分面在加工时需要使用机床对该区域进行洗。由于机床只能识别直线和圆弧，所以需要将这部分精车面提取，然后根据曲面获取该曲面的对草图曲线，最后对该草图曲线(即对应上述原始曲线)进行拟合，请参见图11，提供一种将行上述草图曲线(即图中示意出的原始精车线)作为原始曲线进行拟合得到的拟合曲线(即图中示意出的拟合后的精车线)的示意图。
基于本发明实施例提供的方法对原始曲线进行拟合，一方面得到的拟合曲线和原始曲线的吻合精度高；另一方面生成的拟合曲线保证在精确范围内，且拟合弧的数量趋近于最少；再一方面，本发明实施例提供的可以通过程序开发等快速部署实现、效率高。
请参照图12，基于同一发明构思，本发明实施例提供一种基于制图工具的曲线拟合装置1200，包括：
拟合区域确定单元1201，被配置为基于原始曲线确定拟合区域，上述拟合区域是包含上述原始曲线的区域；
第一拟合单元1202，被配置为在上述拟合区域中，对上述原始曲线进行至少一个子拟合操作至满足曲线拟合结束条件；其中，上述至少一个子拟合操作的第i个子拟合操作包括：基于过上述第i个子拟合操作对应的弧起点与上述原始曲线相切的第一相切弧，在上述拟合区域中生成上述第i个子拟合操作对应的拟合弧，上述i为大于0的整数；
第二拟合单元1203，被配置为基于至少一个子拟合操作中各个子拟合操作对应的拟合弧，生成上述原始曲线对应的拟合曲线。
作为一种实施例，上述至少一个子拟合操作包括至少两个子拟合操作，上述i等于1时，上述第1个子拟合操作对应的弧起点为上述原始曲线的起点；上述i大于1时，上述第i个子拟合操作对应的弧起点为第i-1个子拟合操作对应的拟合弧的终点；或上述至少一个子拟合操作包括一个子拟合操作，上述i等于1时，上述第1个子拟合操作对应的弧起点为上述原始曲线的起点。
作为一种实施例，第一拟合单元1202具体被配置为通过如下方式执行第i个子拟合操作：
在上述拟合区域内生成第一相切弧；上述第一相切弧是过上述第i个子拟合操作对应的弧起点且与上述原始曲线相切的弧中半径最大的弧；
将上述第一相切弧上距离上述拟合区域的区域边界线最近的点，确定为第一相切点；
基于测试终点在上述拟合区域中生成第二相切弧；上述第二相切弧是在上述测试终点与上述第一相切弧相切的弧中半径最大的弧，上述测试终点为上述第一相切弧上上述第一相切点和上述第一相切弧的终点之间的点；
在上述第二相切弧上确定出上述第i个子拟合操作对应的弧终点；
将上述第一相切弧上上述弧起点和上述弧终点之间的曲线，确定为上述第i个子拟合操作对应的拟合弧。
作为一种实施例，第一拟合单元1202具体被配置为执行：
将上述第二相切弧上距离上述拟合区域的区域边界线最近的点，确定为第二相切点；
在上述第二相切弧上上述第二相切点和上述第二相切弧的终点之间，选取N个参考点；
在上述拟合区域中创建上述N个参考点中各个参考点对应的备用相切弧；其中，按照从上述第二相切点至上述第二相切弧的终点的方向上，第1个参考点对应的备用相切弧是在上述第1个参考点与上述第二相切弧相切的弧中半径最大的弧，第k个参考点对应的备用相切弧是在上述第k个参考点与第k-1个参考点对应的备用拟合弧相切的弧中半径最大的弧，上述k为小于N且大于1的整数；
将创建的各个备用相切弧中半径最大的备用相切弧对应的参考点，确定为上述第i个子拟合操作对应的弧终点。
作为一种实施例，第一拟合单元1202具体被配置为执行：
按照等比例划分的方法，在上述第二相切弧上上述第二相切点和上述第二相切弧的终点之间，选取N个参考点；或在上述第二相切弧上上述第二相切点和上述第二相切弧的终点之间，随机选取N个参考点。
作为一种实施例，拟合区域确定单元1201具体被配置为执行：
在上述原始曲线的两侧，生成与上述原始曲线的距离小于对应的距离阈值的两条边界线；将上述两条边界线包围的区域，确定为上述拟合区域。
作为一种实施例，上述曲线拟合结束条件包括：当前的弧终点与上述原始曲线的终点的距离小于第三距离阈值；其中，上述当前的弧终点是上述至少一个子拟合操作中最后1个子拟合操作对应的拟合弧的终点。
作为一种实施例，上述至少一个子拟合操作包括至少两个子拟合操作，第二拟合单元1203具体被配置为执行：按照上述各个子拟合操作对应的拟合弧的生成顺序，将上述各个子拟合操作对应的拟合弧进行拼接，得到生成上述原始曲线对应的拟合曲线。
作为一种实施例，图12中的装置可以用于实现前文论述的任意一种基于制图工具的曲线拟合方法。
该曲线拟合装置1200作为硬件实体的一个实例如图13所示的计算机设备，该计算机设备包括处理器1301、存储介质1302以及至少一个外部通信接口1303；上述处理器1301、存储介质1302以及外部通信接口1303均通过总线1304连接。
存储介质1302中存储有计算机程序；
处理器1301执行该计算机程序时实现前文论述的位置指纹定位方法。
图13中是以一个处理器1301为例，但实际上不限制处理器1301的数量。
其中，存储介质1302可以是易失性存储介质(volatile memory)，例如随机存取存储介质(random-access memory，RAM)；存储介质1302也可以是非易失性存储介质(non-volatile memory)，例如只读存储介质，快闪存储介质(flash memory)，硬盘(hard diskdrive，HDD)或固态硬盘(solid-state drive，SSD)、或者存储介质1302是能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其它介质，但不限于此。存储介质1302可以是上述存储介质的组合。
基于同一技术构思，本发明实施例还一种计算机可读存储介质，该计算机可读存储介质存储有计算机指令，当上述计算机指令在计算机上运行时，使得计算机执行如前文论述的位置指纹定位方法。
本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (10)

1.一种基于制图工具的曲线拟合方法，其特征在于，包括：
基于原始曲线确定拟合区域，所述拟合区域是包含所述原始曲线的区域；
在所述拟合区域中，对所述原始曲线进行至少一个子拟合操作至满足曲线拟合结束条件；其中，所述至少一个子拟合操作的第i个子拟合操作包括：基于与所述原始曲线相切的第一相切弧，所述第一相切弧经过所述第i个子拟合操作对应的弧起点，在所述拟合区域中生成所述第i个子拟合操作对应的拟合弧，所述i为大于0的整数；
基于至少一个子拟合操作中各个子拟合操作对应的拟合弧，生成所述原始曲线对应的拟合曲线。
2.如权利要求1所述的方法，其特征在于，
所述至少一个子拟合操作包括至少两个子拟合操作，所述i等于1时，所述第1个子拟合操作对应的弧起点为所述原始曲线的起点；所述i大于1时，所述第i个子拟合操作对应的弧起点为第i-1个子拟合操作对应的拟合弧的终点；或
所述至少一个子拟合操作包括一个子拟合操作，所述i等于1时，所述第1个子拟合操作对应的弧起点为所述原始曲线的起点。
3.如权利要求1或2所述的方法，其特征在于，所述第i个子拟合操作包括：
在所述拟合区域内生成第一相切弧；所述第一相切弧是过所述第i个子拟合操作对应的弧起点且与所述原始曲线相切的弧中半径最大的弧；
将所述第一相切弧上距离所述拟合区域的区域边界线最近的点，确定为第一相切点；
基于测试终点在所述拟合区域中生成第二相切弧；所述第二相切弧是在所述测试终点与所述第一相切弧相切的弧中半径最大的弧，所述测试终点为所述第一相切弧上所述第一相切点和所述第一相切弧的终点之间的点；
在所述第二相切弧上确定出所述第i个子拟合操作对应的弧终点；
将所述第一相切弧上所述弧起点和所述弧终点之间的曲线，确定为所述第i个子拟合操作对应的拟合弧。
4.如权利要求3所述的方法，其特征在于，所述在所述第二相切弧上确定出所述第i个子拟合操作对应的弧终点，包括：
将所述第二相切弧上距离所述拟合区域的区域边界线最近的点，确定为第二相切点；
在所述第二相切弧上所述第二相切点和所述第二相切弧的终点之间，选取N个参考点；
在所述拟合区域中创建所述N个参考点中各个参考点对应的备用相切弧；其中，按照从所述第二相切点至所述第二相切弧的终点的方向上，第1个参考点对应的备用相切弧是在所述第1个参考点与所述第二相切弧相切的弧中半径最大的弧，第k个参考点对应的备用相切弧是在所述第k个参考点与第k-1个参考点对应的备用拟合弧相切的弧中半径最大的弧，所述k为小于N且大于1的整数；
将创建的各个备用相切弧中半径最大的备用相切弧对应的参考点，确定为所述第i个子拟合操作对应的弧终点。
5.如权利要求4所述的方法，其特征在于，所述在所述第二相切弧上所述第二相切点和所述第二相切弧的终点之间，选取N个参考点，包括：
按照等比例划分的方法，在所述第二相切弧上所述第二相切点和所述第二相切弧的终点之间，选取N个参考点；或
在所述第二相切弧上所述第二相切点和所述第二相切弧的终点之间，随机选取N个参考点。
6.如权利要求1或2任一项所述的方法，其特征在于，所述基于原始曲线确定拟合区域，包括：
在所述原始曲线的两侧，生成与所述原始曲线的距离小于对应的距离阈值的两条边界线；
将所述两条边界线包围的区域，确定为所述拟合区域。
7.如权利要求1或2所述的方法，其特征在于，所述曲线拟合结束条件包括：
当前的弧终点与所述原始曲线的终点的距离小于第三距离阈值；其中，所述当前的弧终点是所述至少一个子拟合操作中最后1个子拟合操作对应的拟合弧的终点。
8.如权利要求2所述的方法，其特征在于，所述至少一个子拟合操作包括至少两个子拟合操作，基于至少一个子拟合操作中各个子拟合操作对应的拟合弧，生成所述原始曲线对应的拟合曲线，包括：
按照所述各个子拟合操作对应的拟合弧的生成顺序，将所述各个子拟合操作对应的拟合弧进行拼接，得到生成所述原始曲线对应的拟合曲线。
9.一种基于制图工具的曲线拟合装置，其特征在于，包括：
拟合区域确定单元，被配置为基于原始曲线确定拟合区域，所述拟合区域是包含所述原始曲线的区域；
第一拟合单元，被配置为在所述拟合区域中，对所述原始曲线进行至少一个子拟合操作至满足曲线拟合结束条件；其中，所述至少一个子拟合操作的第i个子拟合操作包括：基于与所述原始曲线相切的第一相切弧，所述第一相切弧经过所述第i个子拟合操作对应的弧起点，在所述拟合区域中生成所述第i个子拟合操作对应的拟合弧，所述i为大于0的整数；
第二拟合单元，被配置为基于至少一个子拟合操作中各个子拟合操作对应的拟合弧，生成所述原始曲线对应的拟合曲线。
10.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现权利要求1-8中任一权利要求所述方法的步骤。
CN202110996006.9A 2021-08-27 2021-08-27 基于制图工具的曲线拟合方法、装置及设备 Pending CN115906298A (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN202110996006.9A CN115906298A (zh) 2021-08-27 2021-08-27 基于制图工具的曲线拟合方法、装置及设备
KR1020210127987A KR20230031744A (ko) 2021-08-27 2021-09-28 드로잉 툴 기반의 곡선 피팅 방법, 장치 및 기기
EP22192332.9A EP4141728A1 (en) 2021-08-27 2022-08-26 Curve fitting method, apparatus and device based on a drawing tool
US17/897,120 US20230066024A1 (en) 2021-08-27 2022-08-26 Curve Fitting Method, Apparatus and Device Based on A Drawing Tool

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110996006.9A CN115906298A (zh) 2021-08-27 2021-08-27 基于制图工具的曲线拟合方法、装置及设备

Publications (1)

Publication Number Publication Date
CN115906298A true CN115906298A (zh) 2023-04-04

Family

ID=83081704

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110996006.9A Pending CN115906298A (zh) 2021-08-27 2021-08-27 基于制图工具的曲线拟合方法、装置及设备

Country Status (4)

Country Link
US (1) US20230066024A1 (zh)
EP (1) EP4141728A1 (zh)
KR (1) KR20230031744A (zh)
CN (1) CN115906298A (zh)

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110285718A1 (en) * 2010-05-21 2011-11-24 Kilgard Mark J Point containment for quadratic bèzier strokes

Also Published As

Publication number Publication date
EP4141728A1 (en) 2023-03-01
US20230066024A1 (en) 2023-03-02
KR20230031744A (ko) 2023-03-07

Similar Documents

Publication Publication Date Title
CN108732996B (zh) 基于双代码联合作用的数控加工控制方法及相应装置
JP2008305372A (ja) ３次元スキャンデータを用いてロフトサーフィスを計算するためのシステム及び方法
US11016469B2 (en) NC control method and a NC control apparatus
US11176291B2 (en) Roughing toolpath sequences generation for computer aided manufacturing
CN115906298A (zh) 基于制图工具的曲线拟合方法、装置及设备
WO2019087032A1 (en) Method for the reconstruction of cad models through parametric adaptation
KR20110072462A (ko) 3차원 곡면 모델 스케치를 위한 모델링 방법 및 시스템 , 및 기록 매체
JP2008197776A (ja) ３次元モデルの形状簡略化装置、３次元モデルの形状簡略化方法及び３次元モデルの形状簡略化プログラム
CN116432329A (zh) 利于制造和结构性能的具有特征厚度控制的计算机辅助生成设计
CN116129136A (zh) 矿山勘查剖面线提取方法、装置、计算机设备及存储介质
CN116068964B (zh) 数控机床控制指令自动生成方法及相关设备
JP4622987B2 (ja) 工具参照面データの作成装置と作成方法
JP5686975B2 (ja) 点列生成方法、点列生成プログラム、並びに点列生成装置及びこれを備えた工作機械
JP5383230B2 (ja) Ｎｃデータの修正方法及び装置
CN112334847A (zh) 用于由给定轮廓确定粗略轨迹的方法
CN114160811B (zh) 材料成型加工方法、装置、设备及存储介质
CN115719403B (zh) 构建刀具轨迹的方法和装置、电子设备和存储介质
JP2007286858A (ja) 面モデルの作成装置と作成方法
US11615590B2 (en) Methods and systems for generating surfaces from polygonal data
CN115562150A (zh) 回转体工件的数控加工方法和装置
CN117970870A (zh) 一种数控曲线获取方法及数控曲线获取设备、存储介质
CN114897924A (zh) 牙齿模型分割方法及装置
JP3881223B2 (ja) フィレット面干渉形状生成装置、角落とし面干渉形状生成装置、プログラム及び記憶媒体
JP3561416B2 (ja) 形状データ処理装置および処理方法並びに形状データ処理プログラムが格納された記憶媒体
CN117349987A (zh) 刀具切削力预测方法、装置及系统

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
TA01 Transfer of patent application right
TA01 Transfer of patent application right

Effective date of registration: 20231229

Address after: No.185 Longhai Road, Qinhuangdao Development Zone, Hebei Province

Applicant after: CITIC Dicastal Co.,Ltd.

Applicant after: CITIC Corporation of China

Address before: 066011 Longhai Road, Qinhuangdao economic and Technological Development Zone, Hebei 185

Applicant before: CITIC Dicastal Co.,Ltd.