Reducing control points in lofted B-spline surface interpolation using common knot vector determination

A new algorithm for reducing control points in lofted surface interpolation to rows of data points is presented in this paper. The key step of surface lofting is to obtain a set of compatible B-spline curves interpolating each row. Given a set of points and their parameterization, a necessary and sufficient condition is proposed to determine the existence of interpolating B-spline curves defined on a given knot vector. Based on this condition, we first properly construct a common knot vector that guarantees the existence of interpolating B-spline curves to each row of points. Then we calculate a set of interpolating B-spline curves defined on the common knot vector by energy minimization. Using this method, fewer control points are employed while maintaining a visually pleasing shape of the lofted surface. Several experimental results demonstrate the usability and quality of the proposed method.     

层次化单元装配模型

装配设计是产品设计的重要设计阶段,在分析装配设计和层次化单元任务模型的基础上,建立了支持装配设计的面向对象的层次化单元装配模型。装配单元的层次化结构表达了功能结构,通过功能映射可以建立功能到单元的对应关系。研究了基于层次化装配单元模型的装配设计,讨论了支持装配设计的开发的单元库分级管理策略。     

Unicast-based fault-tolerant multicasting in wormhole-routed hypercubes

A unicast-based fault-tolerant multicasting method is proposed for hypercubes, which can still work well when the system contains enough faults. A multicast message may be unable to reach a destination if Hamming distance between the destination and the multicast source is large enough. A multicast message fails if any one of the destinations is unreachable from the source. An effective destination ordering scheme of the destinations is proposed for one-port systems first, it is extended to all-port systems for unicast-based fault-tolerant multicasting. Unreachable destinations from the source based on the local safety information are forwarded to a reachable destination, where the multicast message can be routed reliably. Destination ordering is completed based on Hamming distance. A multiple round p-cube routing scheme is presented for a deadlock-free fault-tolerant routing for each unicast step in hypercubes, where the same virtual channel is used for each round of p-cube routing. Sufficient simulation results are presented by comparing with the previous methods.     

Direct manipulation of FFD: efficient explicit solutions and decomposible multiple point constraints

Published online: 25 July 2001     

基于边界跟踪的快速欧氏距离变换算法

提出了一种基于边界跟踪、剥离的快速二维欧氏距离变换算法.从目标区域的最外层边界开始,自外向内、逐层对目标区域进行边界跟踪、剥离,直至目标区域为空.每跟踪到一个边界像素点,即根据其邻域像素所传递的最短距离信息来计算与最近背景像素间的欧氏距离,并利用一个链表结构来完成对已经过距离变换的像素点的距离更新,以解决距离传递的路径可能改变的问题.实验结果表明,该算法能够得到准确的欧氏距离,并且算法时间不到3×3倒角近似欧氏距离变换算法的2倍,比基于桶排序的欧氏距离变换算法快几十至上千倍.     

Identification of sections from engineering drawings based on evidence theory

View identification is the basic process for solid reconstruction from engineering drawings. A new method is presented to label various views from a section-involved drawing and identify geometric planes through the object at which the sections are to be located. In the approach, a graph representation is developed for describing multiple relationships among various views in the 2D drawing space, and a reasoning technique based on evidence theory is implemented to validate view relations that are used to fold views and sections in the 3D object space. This is the first automated approach which can handle multiple sections in diverse arrangements, especially accommodating the aligned section for the first time. Experimental results are given to show that the proposed solution makes a breakthrough in the field and builds a promising basis for further expansibility, although it is not a complete one.     

一种基于局部优先的平面任意区域三角剖分算法

提出一种基于节点连元的局部优先三角形网格自动生成新算法。在该算法的节点生成过程中,引入了用交点的左右侧属性来确定可布内节点的扫描线段的方法,正确地生成了分布合理的节点。在单元生成过程中,利用合理的扫描线段结构和新建立的栅格结构,进行局部搜索、求交,从而提高了效率,并得到较好质量的三角形网格,最后用实验验证了该算法的效率及性能。     

Improving retrieval performance by region constraints and relevance feedback

In this paper, region features and relevance feedback are used to improve the performance of CBIR. Unlike existing region-based approaches where either individual regions are used or only simple spatial layout is modeled, the proposed approach simultaneously models both region properties and their spatial relationships in a probabilistic framework. Furthermore, the retrieval performance is improved by an adaptive filter based relevance feedback. To illustrate the performance of the proposed approach, extensive experiments have been carried out on a large heterogeneous image collection with 17,000 images, which render promising results on a wide variety of queries.     

Terahertz Metamaterial Sensor Based on Electromagnetically Induced Transparency Effect

A terahertz metamaterial sensor adopting the metamaterial-based electromagnetically induced transparency (EIT) effect is presented for determining the 1,4-dioxane concentration in its aqueous solution....     

Magneto-optical effect of La0.7Ca0.3MnO3 at low temperature

1 Introduction Since the recent discovery of the colossal mag-neto resistance (CMR) phenomenon in hole-dopedmanganite, La1-xCaxMnO3 has been widely studied onaccount of their unique electronic and magnetic prop-erties, which vary with doping concentrations. Fordoping concentration x from 0.2 to 0.5, the materialsshow a transition from a paramagnetic insulator to aferromagnetic metal near the Curie temperature Tc [1, 2]Such insulator-metal (IM) transition phenomena con-necting with the CM…