Applying the distance function between two B-spline curves with respect to the L2 norm as the approximate error, we investigate the problem of approximate merging of two adjacent B-spline curves into one B-spline curve. Then this method can be easily extended to the approximate merging problem of multiple B-spline curves and of two adjacent surfaces. After minimizing the approximate error between curves or surfaces, the approximate merging problem can be transformed into equations solving. We express both the new control points and the precise error of approximation explicitly in matrix form. Based on homogeneous coordinates and quadratic programming, we also introduce a new framework for approximate merging of two adjacent NURBS curves. Finally, several numerical examples demonstrate the effectiveness and validity of the algorithm.
为使得求值简单且具保形性的DP-NTP曲线增加一个形状调节的功能,将文献(Delgado J,Pe a J M.Ashape preserving representation with an evaluation algorithm of linear complexity.Computer Aided GeometricDesign,2003,20(1):1-10)中给出的一类全新的标准全正(NTP)基进行推广,提出了带多个形状参数的DP-NTP基,并在此基础上定义了带形状参数的DP-NTP曲线.在分析DP-NTP曲线基本几何性质的同时,给出了这类带形状参数的DP-NTP基到Bernstein基的转换公式,并对各个形状参数的几何意义进行讨论,给出了形状调节的一些实例.实例结果表明,形状参数可以较好地起到外形调节的作用.
Affine ellipses/ellipsoids based bounding volumes are widely used in various graphics applications, such as ray tracing and collision detection. They provide a much tighter fit than the regular ellipses/ellipsoids. The most important operation involved is to compute the closest/farthest point, on a given ellipse/ellipsoid, with respect to a user specified point. In this paper, we first formulate such a problem for the ellipse case into solving a quartic equation and then for the ellipsoid case by solving a system of quartic equations. The method proposed in this paper is elegant and highly efficient.
Shuangmin Chen,Shiqing Xin,Ying He,Guojin Wang School of Computer Engineering,Nanyang Technological University,Singapore 639798