Mbius-invariant curve and surface energies and their applications

Curvature-based surface energies are frequently used in mathematics, physics, thin plate and shell engineering, and membrane chemistry and biology studies. Invariance under rotations and shifts makes curvature-based energies very attractive for modeling various phenomena. In computer-aided geometric design, the Willmore surfaces and the so-called minimum variation surfaces （MVS） are widely used for shape modeling purposes. The Willmore surfaces are invariant w.r.t conformal transformations （Mbius or conformal invariance）, and studied thoroughly in differential geometry and related disciplines. In contrast, the minimum variation surfaces are not conformal invariant. In this paper, we suggest a simple modification of the minimum variation energy and demonstrate that the resulting modified MVS enjoy Mbius invariance （so we call them conformal-invariant MVS or, shortly, CI-MVS）. We also study connections of CI-MVS with the cyclides of Dupin. In addition, we consider several other conformal-invariant curve and surface energies involving curvatures and curvature derivatives. In particular, we show how filtering with a conformal-invariant curve energy can be used for detecting salient subsets of the principal curvature extremum curves used by Hosaka and co-workers for shape quality inspection purposes.     

Note: Heated sample platform for in situ temperature-programmed XPS

We present the design, fabrication, and performance of the multi-specimen heated platform for linear in situ heating during the Temperature-Programmed XPS (TPXPS). The platform is versatile, compatible with high vacuum (HV) and bakeout. The heater platform is tested under in situ linear heating of typical high surface area sorbent∕catalyst support--nanoporous TiO(2). The platform allows the TPXPS of multiple samples located on specimen disk that can be transferred in and out of the TPXPS chamber. Electric characteristics, temperature and pressure curves are provided. Heating power supply, PID temperature controller, data-logging hardware and software are described.     

Determinants for Successful Agile Collaboration between UX Designers and Software Developers in a Complex Organisation

ABSTRACT

Agile and User-centered design processes have been reported to frequently putting contradictory demands on people working within these methodological frameworks. The current research addresses this point by focussing on the crucial relationship between software developer and designer. An online survey, a contextual inquiry, and a diary study were employed with 107 developers and designers in a large media organization to determine the factors for success in agile development cycles. The results from the survey show that while developers and designers have similar levels of satisfaction with agile processes, there are differences in the factors predicting those ratings. Developers are happier with the wider teamwork but want more access to and close collaboration with designers, while the latters’ concern was the quality of the wider teamwork. Additional contextual inquiries and a diary study with pairs of designers and developers reflected the survey findings that close cooperation (and proximity) was essential for improving communication, reducing inefficiencies, and avoiding suboptimal products being released. However, organizational processes, the setup of the work environment, and managerial traditions meant that this close collaboration and localized decision-making was found difficult to maintain. Results from the survey, the contextual inquiry, and the diary study found six factors for success from collaborations emerged.     

Open source: the Russian experience (legislation and practice)

The emergence of so-called free or open-source software and the growth of its economic importance in various industries make questions regarding the legal status of free/open-source licenses especially important. In December 2010, new draft amendments to the Civil Code were published, introducing new concepts in order to reflect the ideas pursued by these types of licenses. This article analyzes existing problems with the legal status of free/open-source licenses, whether proposed amendments may solve them, and what risks they may create. Since Russia is among the first countries trying to include provisions on free/open-source licenses in its legislation, such analysis may be of interest to foreign lawmakers since the concept of open source is universal all over the world.     

On the Complexity of Pareto-Optimal Nash and Strong Equilibria

We consider the computational complexity of coalitional solution concepts in scenarios related to load balancing such as anonymous and congestion games. In congestion games, Pareto-optimal Nash and strong equilibria, which are resilient to coalitional deviations, have recently been shown to yield significantly smaller inefficiency. Unfortunately, we show that several problems regarding existence, recognition, and computation of these concepts are hard, even in seemingly special classes of games. In anonymous games with constant number of strategies, we can efficiently recognize a state as Pareto-optimal Nash or strong equilibrium, but deciding existence for a game remains hard. In the case of player-specific singleton congestion games, we show that recognition and computation of both concepts can be done efficiently. In addition, in these games there are always short sequences of coalitional improvement moves to Pareto-optimal Nash and strong equilibria that can be computed efficiently.     

Discussion of the enabling environments for decentralised water systems

Decentralised water supply systems are becoming increasingly affordable and commonplace in Australia and have the potential to alleviate urban water shortages and reduce pollution into natural receiving marine and freshwater streams. Learning processes are necessary to support the efficient implementation of decentralised systems. These processes reveal the complex socio-technical and institutional factors to be considered when developing an enabling environment supporting decentralised water and wastewater servicing solutions. Critical to the technological transition towards established decentralised systems is the ability to create strategic and adaptive capacity to promote learning and dialogue. Learning processes require institutional mechanisms to ensure the lessons are incorporated into the formulation of policy and regulation, through constructive involvement of key government institutions. Engagement of stakeholders is essential to the enabling environment. Collaborative learning environments using systems analysis with communities (social learning) and adaptive management techniques are useful in refining and applying scientists' and managers' knowledge (knowledge management).     

Processing and interactive editing of huge point clouds from 3D scanners

This paper describes a new out-of-core multi-resolution data structure for real-time visualization, interactive editing and externally efficient processing of large point clouds. We describe an editing system that makes use of the novel data structure to provide interactive editing and preprocessing tools for large scanner data sets. Using the new data structure, we provide a complete tool chain for 3D scanner data processing, from data preprocessing and filtering to manual touch-up and real-time visualization. In particular, we describe an out-of-core outlier removal and bilateral geometry filtering algorithm, a toolset for interactive selection, painting, transformation, and filtering of huge out-of-core point-cloud data sets and a real-time rendering algorithm, which all use the same data structure as storage backend. The interactive tools work in real-time for small model modifications. For large scale editing operations, we employ a two-resolution approach where editing is planned in real-time and executed in an externally efficient offline computation afterwards. We evaluate our implementation on example data sets of sizes up to 63 GB, demonstrating that the proposed technique can be used effectively in real-world applications.     

Delineating Boundaries for Imprecise Regions

In geographic information retrieval, queries often name geographic regions that do not have a well-defined boundary, such as “Southern France.” We provide two algorithmic approaches to the problem of computing reasonable boundaries of such regions based on data points that have evidence indicating that they lie either inside or outside the region. Our problem formulation leads to a number of subproblems related to red-blue point separation and minimum-perimeter polygons, many of which we solve algorithmically. We give experimental results from our implementation and a comparison of the two approaches. This research is supported by the EU-IST Project No. IST-2001-35047 (SPIRIT) and by grant WO 758/4-2 of the German Research Foundation (DFG).     

Analysis of Two-Dimensional Non-Rigid Shapes

Analysis of deformable two-dimensional shapes is an important problem, encountered in numerous pattern recognition, computer vision and computer graphics applications. In this paper, we address three major problems in the analysis of non-rigid shapes: similarity, partial similarity, and correspondence. We present an axiomatic construction of similarity criteria for deformation-invariant shape comparison, based on intrinsic geometric properties of the shapes, and show that such criteria are related to the Gromov-Hausdorff distance. Next, we extend the problem of similarity computation to shapes which have similar parts but are dissimilar when considered as a whole, and present a construction of set-valued distances, based on the notion of Pareto optimality. Finally, we show that the correspondence between non-rigid shapes can be obtained as a byproduct of the non-rigid similarity problem. As a numerical framework, we use the generalized multidimensional scaling (GMDS) method, which is the numerical core of the three problems addressed in this paper.     

Motion Planning for Haptic Guidance

Haptic devices allow a user to feel either reaction forces from virtual interactions or reaction forces reflected from a remote site during a bilateral teleoperation task. Also, guiding forces can be exerted to train the user in the performance of a virtual task or to assist him/her to safely teleoperate a robot. The generation of guiding forces relies on the existence of a motion plan that provides the direction to be followed to reach the goal from any free configuration of the configuration space (-space). This paper proposes a method to obtain such a plan that interleaves a sampling-based exploration of -space with an efficient computation of harmonic functions. A deterministic sampling sequence (with a bias based on harmonic function values) is used to obtain a hierarchical cell decomposition model of -space. A harmonic function is iteratively computed over the partially known model using a novel approach. The harmonic function is the navigation function used as motion plan. The approach has been implemented in a planner (called the Kautham planner) that, given an initial and a goal configuration, provides: (a) a channel of cells connecting the cell that contains the initial configuration with the cell that contains the goal configuration; (b) two harmonic functions over the whole -space, one that guides motions towards the channel and another that guides motions within the channel towards the goal; and (c) a path computed over a roadmap built with the free samples of the channel. The harmonic functions and the solution path are then used to generate the guiding forces for the haptic device. The planning approach is illustrated with examples on 2D and 3D workspaces. This work was partially supported by the CICYT projects DPI2005-00112 and DPI2007-63665.