Algorithms to support point-based cadcam

This paper presents a system that supports a point-based approach to CADCAM that was first suggested by McLaughlin. The core to the approach is the ability to interpolate a grid of points in a geometrically meaningful way that does not suffer from the disadvantages of the standard interpolation schemes based on NURBS. The essential features of the approach are based on recursive subdivision between existing points to generate intermediate points that are consistent with a smooth curvature profile. There are many advantages to this approach. Time-consuming surface fitting is not necessary; there are no problems with ensuring continuity between surfaces; data exchange can be carried out exactly. By chosing to work entirely with points, all of the standard interrogations available in CAE systems, including visualisations, FE analysis and NC machining, which are dependent on NURBS curves and surfaces have to be replicated. The feasibility of the point-based approach is illustrated by showing how geometric interrogations and machine tool paths can be accurately generated using just points.     

Appropriating an architectural design tool for musical ends

NURBS (non-uniform rational b-spline) modelling has become a ubiquitous tool within architectural design praxis. In this article I examine three projects that utilise NURBS modelling as a means for which a musical system's inherent spatiality is visualised. There are numerous precedents for which architectural form is a derivation of a musical system, or a musical system is proportionally informed by architectonic gesture. I propose in this article three NURBS modelling methodologies: for the spatial analysis of Karlheinz Stockhausen's sound projection geometries in Pole für 2; for a spatial realisation of John Cage's indeterminate work Variations III; and for the generation of a surface manifold informed by musically derived soundscape data from the Japanese garden Kyu Furukawa Teien. Rather than seeking to translate music into inhabitable architecture, or architectonic form into music, I highlight an approach that produces an interstitial territory between discourses on architecture and music analysis.     

Development of an integrated look-ahead dynamics-based NURBS interpolator for high precision machinery

Methodologies for planning motion trajectory of parametric interpolation such as non-uniform rational B-spline (NURBS) curves have been proposed in the past. However, most of the algorithms were developed based on the constraints of feedrate, acceleration/deceleration (acc/dec), jerk, and chord errors. The errors caused by servo dynamics were rarely included in the design process. This paper proposes an integrated look-ahead dynamics-based (ILD) algorithm which considers geometric and servo errors simultaneously. The ILD consists of three different modules: a sharp corner detection module, a jerk-limited module, and a dynamics module. The sharp corner detection module identifies sharp corners of a curve and then divides the curve into small segments. The jerk-limited module plans the feedrate profile of each segment according to the constraints of feedrate, acc/dec, jerk, and chord errors. To ensure that the contour errors are bounded within the specified value, the dynamics module further modifies the feedrate profile based on the derived contour error equation. Simulations and experiments are performed to validate the ILD algorithm. It is shown that the ILD approach improves tracking and contour accuracies significantly compared to adaptive-feedrate and curvature-feedrate algorithms.     

应用NURBS曲面磨光多面体

本文应用ＮＵＲＢＳ曲面磨光多面体,产生了处处Ｃ′连续的过渡曲面．多面体的磨光分为边的磨光和顶点的磨光两种情形,边的磨光相对较容易,而顶点的磨光则很困难．本文所采用的应用ＮＵＲＢＳ曲面磨光多面体的顶点和边的方法,不仅可以统一实现二者的磨光操作,而且方法简单且统一,产生了Ｃ′连续的过渡面．较之以前的方法,首先,利用ＮＵＲＢＳ曲面可以精确地描述对边磨光所用的柱面（等半径或非等半径）,其次,在对顶点的磨光中,同以往的方法不同,将与该顶点相邻的边的过渡曲面相互分离,并首次引入了“补面”的概念,使得对该点所产生的过渡曲面处处Ｃ′连续．本算法首先构造用以磨光多面体顶点和边的ＮＵＲＢＳ曲面的边界曲线网络图产生边界曲线的控制点及其权值（ＮＵＲＢＳ表示）,然后依据连续性准则,产生ＮＵＲＢＳ曲面的控制信息．     

Powell–Sabin B‐splines and unstructured standard T‐splines for the solution of the Kirchhoff–Love plate theory exploiting Bézier extraction

The equations that govern Kirchhoff–Love plate theory are solved using quadratic Powell–Sabin B‐splines and unstructured standard T‐splines. Bézier extraction is exploited to make the formulation computationally efficient. Because quadratic Powell–Sabin B‐splines result in ‐continuous shape functions, they are of sufficiently high continuity to capture Kirchhoff–Love plate theory when cast in a weak form. Unlike non‐uniform rational B‐splines (NURBS), which are commonly used in isogeometric analysis, Powell–Sabin B‐splines do not necessarily capture the geometry exactly. However, the fact that they are defined on triangles instead of on quadrilaterals increases their flexibility in meshing and can make them competitive with respect to NURBS, as no bending strip method for joined NURBS patches is needed. This paper further illustrates how unstructured T‐splines can be modified such that they are ‐continuous around extraordinary points, and that the blending functions fulfil the partition of unity property. The performance of quadratic NURBS, unstructured T‐splines, Powell–Sabin B‐splines and NURBS‐to‐NURPS (non‐uniform rational Powell–Sabin B‐splines, which are obtained by a transformation from a NURBS patch) is compared in a study of a circular plate. Copyright © 2015 John Wiley & Sons, Ltd.     

基于NURBS曲线直接插补算法的嵌入式数控系统设计与实现

提出了一种结合486SX级别的X86微处理器和可编程逻辑器件CPLD两级控制的嵌入式数控系统设计方案,阐述了该系统的硬件接口电路设计;提出了基于改进S形加减速的NURBS曲线直接插补算法,在满足最大弦高误差、最大法向加速度以及最大进给速度要求的情况下,对插补曲线的加速段和减速段进行速度规划;最后采用基于该插补算法的嵌入式数控系统,在半圆形毛坯上进行了五角星NURBS曲线的实际加工,验证了所设计嵌入式数控系统的可行性和有效性,具有一定的工程应用价值。     

基于激光点云数据的叶片型面三维重构

在四坐标叶片型面检测基础上,提出基于激光点云数据的叶片型面三维重构方法。激光位移传感器对叶片型面进行多视角扫描采样,快速采集叶片型面海量点云数据。运用由点到线到面的数学建模原理,先基于端点一阶导矢连续法拟合出光顺NURBS曲线,再依据分片能量法构建辅助曲面拟合出光顺NURBS曲面,最后对分片NURBS曲面进行统一描述,构造出精确光滑的叶片型面,实现叶片型面的三维重构。实验结果表明：采用该方法实现对各类叶片复杂型面的三维重构,重构误差均<0.015 mm,能够满足精密零件的测量需求。     

一种新的NURBS曲面的显示技术

提出了一种ＮＵＲＢＳ曲面的显示算法,该算法在通常参数曲面以网格形式显示的基础上,用小曲面片代替小平面片,利用曲线上部分点的切矢来决定显示曲线的点密度,同时增加了精度和速度控制的参数,使得显示的曲面更加光滑、流畅且易于控制。     

An accurate adaptive NURBS curve interpolator with real-time flexible acceleration/deceleration control

Parametric interpolation has been widely used in CNC machining because of its advantages over the traditional linear or circular interpolation. Many researchers focused on this field and have made great progress in the specific one, NURBS curve interpolation. These works greatly improved the CNC machining with constant feedrate, confined chord error and limited acceleration/deceleration. However, during CNC machining process, mechanical shocks to machine tool caused by the undesired acceleration/deceleration profile will dramatically deteriorate the surface accuracy and quality of the machined parts. This is, in most occasions, very harmful to machine tools. In this paper, an accurate adaptive NURBS curve interpolator is proposed with consideration of acceleration–deceleration control. The proposed design effectively reduces the machining shocks by constraining the machine tool jerk dynamically. Meanwhile, the constant feedrate is maintained during most time of machining process, and thus high accuracy is achieved while the feedrate profile is greatly smoothed. In order to deal with the sudden change of the acceleration/deceleration around the corner with large curvature, a real-time flexible acceleration/deceleration control scheme is introduced to adjust the feedrate correspondingly. Case study has been taken to verify the feasibility and advantages of the proposed design.     

一种NURBS曲面拟合精度的量化评测算法

曲面重构是逆向工程中的核心技术之一,由于NURBS曲面在光顺性和局部可编辑等方面所具有的优点,使其成为点云数据自由曲面重构的常见形式。目前对NURBS曲面重构技术的研究上取得了一些成果,但各方法在拟合精度和效果上各有参差,因此有必要对NURBS曲面拟合精度评价算法进行研究。在采用NURBS实现曲面拟合的基础上,对拟合精度的量化指标进行研究,设计了一种基于区域划分的搜索迭代算法,可快速地计算得到原始点云与NURBS曲面的偏差。