In the context of real-time, GPU-based rendering of animated skinned meshes, we propose a new algorithm to compute surface normals with minimal overhead both in terms of the memory footprint and the required per-verte...
详细信息
In the context of real-time, GPU-based rendering of animated skinned meshes, we propose a new algorithm to compute surface normals with minimal overhead both in terms of the memory footprint and the required per-vertex operations. By accounting for the variation of the skinning weights over the surface, we achieve a higher visual quality compared to the standard approximation ubiquitously used in video-game engines and other real-time applications. Our method supports Linear Blend Skinning and Dual Quaternion Skinning. We demonstrate the advantages of our technique on a variety of datasets and provide a complete open-source implementation, including GLSL shaders.
The problem of modal sampled-data control for continuous-time linear time-invariant plant with delay is considered. The characteristic matrix of the system is constructed. An algorithm is given for generating the set ...
详细信息
The problem of modal sampled-data control for continuous-time linear time-invariant plant with delay is considered. The characteristic matrix of the system is constructed. An algorithm is given for generating the set of causal discrete-time controllers that place eigenvalues of the characteristic matrix at specified points of the complex plane.
The objective of this research is to evaluate the precision and accuracy of local soil class maps generated with four computer algorithms: minimum distance, parallelepiped, maximum likelihood, and artificial neural ne...
详细信息
The objective of this research is to evaluate the precision and accuracy of local soil class maps generated with four computer algorithms: minimum distance, parallelepiped, maximum likelihood, and artificial neural networks, using digital elevation models and spectral signatures of local soil classes as input data. The study was done in the states of Mexico, San Luis Potosi, and Veracruz. Statistical binomial proportion tests were done to compare the difference between maps' precision and accuracy. The conclusion was that the combination of reflectance and elevation improved the quality of soil class maps produced by CAC, due to the reflectance variation of local soil classes according to altitude, which helped to better identify them. The best precision was 84% and the best accuracy was 30%.
Mobile robots that operate in real-world environments interact with the surroundings to generate complex acoustics and vibration signals, which carry rich information about the terrain. This paper presents a new terra...
详细信息
Mobile robots that operate in real-world environments interact with the surroundings to generate complex acoustics and vibration signals, which carry rich information about the terrain. This paper presents a new terrain classification framework that utilizes both acoustics and vibration signals resulting from the robot-terrain interaction. As an alternative to handcrafted domain-specific feature extraction, a two-stage feature selection method combining ReliefF and mRMR algorithms was developed to select optimal feature subsets that carry more discriminative information. As different data sources can provide complementary information, a multi-classifier combination method was proposed by considering a priori knowledge and fusing predictions from five data sources: one acoustic data source and four vibration data sources. In this study, four conceptually different classifiers were employed to perform the classification, each with a different number of optimal features. Signals were collected using a tracked robot moving at three different speeds on six different terrains. The new framework successfully improved classification performance of different classifiers using the newly developed optimal feature subsets. The greater improvement was observed for robot traversing at lower speeds.
The element connectivity problem falls in the category of survivable network design problems-it is intermediate to the versions that ask for edge-disjoint and vertex-disjoint paths. The edge version is by now well und...
详细信息
The element connectivity problem falls in the category of survivable network design problems-it is intermediate to the versions that ask for edge-disjoint and vertex-disjoint paths. The edge version is by now well understood from the view-point of approximation algorithms [Williamson et al., Combinatorica 15 (1995) 435-454;Goemans et al., in: SODA '94, 223-232;Jain, Combinatorica 21 (2001) 39-60], but very little is known about the vertex version. In our problem, vertices are partitioned into two sets: terminals and nonterminals. Only edges and nonterminals can fail-we refer to them as elements-and only pairs of terminals have connectivity requirements, specifying the number of element-disjoint paths required. Our algorithm achieves an approximation guarantee of factor 2H(k), where k is the largest requirement and H-n = 1 + 1/2 + ... + 1/n. Besides providing possible insights for solving the vertex-disjoint paths version, the element connectivity problem is of independent interest, since it models a realistic situation. (C) 2002 Elsevier Science (USA). All rights reserved.
Localizing dynamically changing diffuse event sources in real environments is still an open problem in wireless sensor networks (WSN). The dynamism of the environment, the energy limitations of the sensors, and the no...
详细信息
Localizing dynamically changing diffuse event sources in real environments is still an open problem in wireless sensor networks (WSN). The dynamism of the environment, the energy limitations of the sensors, and the noise associated to the sensors' measurements pose a challenge that begs a realistic solution. In this article we propose a decentralized approach to detect diffuse event sources in dynamic and noisy environments, using a wireless sensor network infrastructure. Our approach is gradient based and follows a distributed and decentralized algorithm based on local interactions and local knowledge of the environment. Reported experiments show that our approach efficiently adapts in tracking the event sources as they appear, is scalable, and is robust to noise and failures.
We propose a procedure for solving the classical discrete extremal maximal matching problem with the Adleman-Lipton model as the computational architecture. We show that for an undirected graph with n edges the soluti...
详细信息
We propose a procedure for solving the classical discrete extremal maximal matching problem with the Adleman-Lipton model as the computational architecture. We show that for an undirected graph with n edges the solution can be obtained in O(n (2)) steps.
To support the ever-increasing data traffic demands, the Internet has been experiencing a rapid growth in recent decades. Effective and efficient monitoring is highly needed in order to properly manage such complex in...
详细信息
To support the ever-increasing data traffic demands, the Internet has been experiencing a rapid growth in recent decades. Effective and efficient monitoring is highly needed in order to properly manage such complex infrastructure. It is of theoretical and practical significance to derive network device importance (i.e., node rank) for resource utilization optimization, user experience improvement, and security enhancement. Recent development in the Internet infrastructure has introduced prosperous in-network computation resources across the network. To exploit such distributed resources, in this article, we propose a core-graph-based framework, called FRank, for fast node ranking algorithms, which accelerates convergence and reduces communication cost by converting most inter-partition state change propagations into intra-partition ones. We have implemented FRank in a cluster to validate its correctness and efficiency. The experiment results demonstrate that at the least FRank reduces the execution time of existing cutting-edge methods by 30.2 percent with 43.5 percent less communication cost.
The main purpose of this paper was to apply the fuzzy analytic hierarchy process (FAHP) approach to explore key factors influencing the sustainable development of a green energy industry in Taiwan. Based on the litera...
详细信息
The main purpose of this paper was to apply the fuzzy analytic hierarchy process (FAHP) approach to explore key factors influencing the sustainable development of a green energy industry in Taiwan. Based on the literature and experts' opinions, a hierarchical structure with five assessment aspects and fifteen development factors was first constructed, and a FAHP algorithm model was then proposed. Finally, based on the AHP experts' questionnaires, we used the FAHP approach to evaluate the key factors. The results showed the following. (1) "Technology" is the most important aspect influencing sustainable development of green energy industry in Taiwan. (2) In order of relative importance, the top six key factors influencing sustainable development of green energy industry in Taiwan are "establishment of key technological capabilities," "degree of integration of relevant laws and regulations," "establishment of an industry chain," "key raw materials and production equipment," " protection of intellectual property," and "preferential purchase price rates and various subsidies," respectively.
IEC 61499 runtime systems to-date have focussed on software implementations deployed to various micro-processors. This study proposes a novel and viable architecture allowing IEC 61499 models to be deployed as custom ...
详细信息
IEC 61499 runtime systems to-date have focussed on software implementations deployed to various micro-processors. This study proposes a novel and viable architecture allowing IEC 61499 models to be deployed as custom logic within a field programmable gate arrays (FPGAs). A complier/translator has been developed, by the authors, capable of translating IEC 61499 models to their very-high-speed integrated circuit (VHSIC) hardware description language (VHDL) equivalent in accordance with this architecture. This architecture, and the associated compiler/translator, thus facilitates an exploration of the runtime behaviour of IEC 61499 elements in the context of FPGAs. This study also reports on a case study that was performed on a specific test scenario to determine the suitability and performance of the described architecture and associated compiler/translator. It was thus found that deploying IEC 61499 models to FPGAs allows capitalising on the parallel execution capabilities of the FPGA, resulting in the ability to handle simultaneous events and to execute algorithms in parallel. It was also found that simple modifications to the architecture result in a more traditional sequential behaviour. Furthermore, the architecture is capable of delivering highly deterministic hard real-time implementations of IEC 61499 models.
暂无评论