An improved neighbor list algorithm is proposed to reduce unnecessary interatomic distance calculations in molecular simulations. It combines the advantages of Verlet table and cell linked list algorithms by using cell decomposition approach to accelerate the neighbor list construction speed, and data sorting method to lower the CPU data cache miss rate, as… (More)
This paper deals with the approximate merging problem of multiple adjacent Bézier curves with different degrees by a single Bézier curve, which is a frequently seen problem in modeling. The unified matrix representation for precise merging is presented and the approximate merging curve is further derived based on matrix operation. Continuity at the… (More)
Shape preserving interpolation is an essential technique in geometric design and of great significance in various areas such as curve/surface modeling, numerical approximation and reverse engineering. In this paper, we summarize roundly various shape preserving interpolation theories and algorithms in curve/surface modeling. Then, shape preserving offset… (More)
NURBS curve is one of the most commonly used tools in CAD systems and geometric modeling for its various specialties, which means that its shape is locally adjustable as well as its continuity order, and it can represent a conic curve precisely. But how to do degree reduction of NURBS curves in a fast and efficient way still remains a puzzling problem. By… (More)
This paper presents an attempt on incremental robot learning from demonstration. Based on previously learnt knowledge about a task in simpler situations, a robot learns to fulfill the same task properly in a more complicated situation through analyzing comparative demonstrations and extracting new knowledge, especially the constraints that the task in the… (More)
The conventional Verlet table neighbor list algorithm is improved to reduce the number of unnecessary inter-atomic distance calculation in molecular simulations involving many atoms. Both of the serial and parallelized performance of molecular dynamics simulation are evaluated using the new algorithm and compared with those using the conventional Verlet… (More)
This paper describes WrightEagle team for the RoboCup@Home 2009 Competitions. We report what we have done and what we are doing in the effort, including the base robot and the software modules such as those for NLP, planning, vision, and robot control, etc.