Linkless Octree Using Multi‐Level Perfect Hashing

The standard C/C++ implementation of a spatial partitioning data structure, such as octree and quadtree, is often inefficient in terms of storage requirements particularly when the memory overhead for maintaining parent‐to‐child pointers is significant with respect to the amount of actual data in each tree node. In this work, we present a novel data structure that implements uniform spatial partitioning without storing explicit parent‐to‐child pointer links. Our linkless tree encodes the storage locations of subdivided nodes using perfect hashing while retaining important properties of uniform spatial partitioning trees, such as coarse‐to‐fine hierarchical representation, efficient storage usage, and efficient random accessibility. We demonstrate the performance of our linkless trees using image compression and path planning examples.     

Effects of three‐dimensional virtual reality and traditional training methods on mental workload and training performance

Industries will implement effective training programs to improve training performance, and an ideal training performance occurs under proper mental workload (MWL). Virtual reality (VR) has recently been widely utilized in training; however, only a few studies have investigated its effects on MWL and training performance simultaneously. The purpose of this study is to investigate the effects of VR training and traditional training methods, such as technical manuals (TM) and multimedia films (MF), on training performance and MWL. The results of the performance measurement show that VR training is considered the best training method compared to TM and MF, particularly in the case of complex tasks. The results of physiological measurements (GSR [galvanic skin response], LF% [low frequency], and LF/HF [high frequency] ratio) show a significant difference between reading TM and using computer (MF and VR), wherein the latter has a lower MWL. However, no significant difference in subjective MWL assessment (NASA‐TLX [task load index]) and HF% measurement is found.     

Dynamic behaviour of a magnetically actuated floating liquid marble

This paper reports the dynamic behaviour of a magnetically actuated floating liquid marble by analysing the oscillation of the marble. A liquid marble is a liquid droplet coated with hydrophobic powder. Magnetite particles inside the marble make it magnetic. The marble floats on a carrier liquid that contains aqueous glycerol of various concentrations. A permanent magnet located under the carrier liquid drives the floating marble with the initial velocity. Stopping the magnet abruptly causes the marble to oscillate around its final position for a few seconds. The oscillation was recorded and analysed using customised image processing and evaluation software. The damped harmonic motion model was then applied to the data and tested. Subsequently, critical parameters of the system such as the initial displacement, friction correction factor, the apparent frequency and the spring constant were determined and discussed. The simple experimental set-up and convenient theoretical approach allow us to characterise the marble motion under the influence of a magnet with good accuracy.     

Development of a web-based insulin decision aid for the elderly: usability barriers and guidelines

Universal Access in the Information Society - In recent years, researchers have attempted to shift patient decision aids (PDAs) from paper-based to web-based to increase its accessibility. Insulin...     

Articulating collaboration in a learning community

A common computer-based collaborative learning approach is to simply introduce contemporary computermediated communication technology into the classroom to support prescribed learning activities. This approach assumes that all students collaborate in similar ways and that presentday technology is sufficient to accommodate all collaboration forms. This view is superficial and limiting. Students collaborate in different ways at different levels on different learning activities. A more detailed articulation of collaboration in learning is crucial to understanding and extending the pedagogical capabilities and usefulness of collaborative technologies. A model is presented for a more finely articulated form of analysis that enumerates types of collaborative learning activities and evaluates how these activities may be supported through different design options. The analysis is based on actual classroom scenarios and the collaboration requirements that emerge from them. The authors have successfully applied this analysis model in the design of a computer-based collaborative learning environment for science education.     

Dejittering in the transport of MPEG-2 and MPEG-4 video

When multimedia information is transported over a packet-switched network, the quality of presentation can be degraded due to network delay variation or jitter. This paper presents a dejittering scheme that can be used in the transport of MPEG-4 and MPEG-2 video to absorb any introduced network jitter, thus preserving the presentation quality of transported media streams. The dejittering scheme is based on the statistical approximation of delay variation in the arrival times of video packets carrying encoded clock reference values and a filtering and re-stamping mechanism. In addition, a brief overview of the MPEG-4 system is presented.     

A sales agent for part manufacturers: VMSA

The sales activity of most parts manufacturing companies is based on orders of buyers. The process of promotion, receipt and selection of orders of the parts manufacturers is closely coupled with the load status of the production lines. On deciding whether to accept an order or not, as well as negotiating with buyers, sales persons need information such as load and schedule of production lines, and manufacturability of the order. Manufacturability analysis, process planning, and scheduling are therefore key features in developing an agent of sales activity for the parts manufacturing business. In this paper, an intelligent agent, a virtual manufacturing-based sales agent (VMSA) with multi-agent architecture is proposed to support the sales activity for the parts manufacturers in the Internet environment. A VMSA has an integrated architecture of agent and virtual manufacturing. The prototype of VMSA has been developed for a machine parts manufacturing company that has lathe machines, drilling machines, cutting machines, and milling machines.     

Strategies for Expressing Concise, Helpful Answers

An intelligent help system needs to take into account the user's knowledgewhen formulating answers. This allows the system to provide more conciseanswers, because it can avoid telling users things that they already know.Since these concise answers concentrate exclusively on pertinent newinformation, they are also easier to understand. Information about theuser's knowledge also allows the system to take advantage of the user'sprior knowledge in formulating explanations. The system can provide betteranswers by referring to the user's prior knowledge in the explanation(e.g., through use of similes). This process of refining answers is calledanswer expression.The process of answer expression has been implemented in the UCExpresscomponent of UC (UNIX Consultant), a natural language system that helps theuser solve problems in using the UNIX operating system. UCExpress separatesanswer expression into two phases: pruning and formatting.In the pruning phase, subconcepts of the answer are pruned by being markedas already known by the user (and hence do not need to be generated), ormarked as candidates for generating anaphora or ellipsis (since they arepart of the conversational context). In the formatting phase, UCExpressuses information about the user's prior domain knowledge to select amongspecialized expository formats,such as similes and examples, for expressing information to the user. Theseformats allow UCExpress to present different types of information to theuser in a clear, concise manner. The result of UCExpress' answer expressionprocess is an internal form that a tactical level generator can easily useto produce good English.     

Planning Intelligent Responses in a Natural Language System

Intelligent help systems cannot merely respond passively to the user'scommands and queries. They need to be able to volunteer information,correct user misconceptions, and reject unethical requests when appropriate.In order to do these things, a system must be designed as an intelligentagent. That is, a system needs to have its own goals and then plan forthese goals. A system which did not have its own goals would never refuseto help users perform unethical actions.Such an intelligent agent has been implemented in the UCEgo component of UC(Wilensky et al. 1984; Wilensky et al. 1988) (UNIX Consultant), a natural languagesystem that helps the user solve problems in using the UNIX operatingsystem. UCEgo provides UC with its own goals and plans. By adoptingdifferent goals in different situations, UCEgo creates and executesdifferent plans, enabling it to interact appropriately with the user.UCEgo adopts goals when it notices that the user either lacks necessaryknowledge, or has incorrect beliefs. In these cases, UCEgo plans tovolunteer information or correct the user's misconception as appropriate.These plans are pre-stored skeletal plans that are indexed under the types ofsituations in which they are typically useful. Plan suggestion situationsinclude the goal which the plan is used to achieve, the preconditions of theplan, and appropriateness conditions for the plan. Indexing plans bysituations improves efficiency and allows UC to respond appropriately to theuser in real time.Detecting situations in which a plan should be suggested or a goal adoptedis implemented using if-detected daemons. These daemons provide asingle mechanism which can be used both for detecting goals and suggestingplans. Different methodologies for the efficient implementation ofif-detected daemons are discussed.