Bimonthly    Since 1986
ISSN 1004-9037
Indexed in:
Publication Details
Edited by: Editorial Board of Journal of Data Acquisition and Processing
P.O. Box 2704, Beijing 100190, P.R. China
Sponsored by: Institute of Computing Technology, CAS & China Computer Federation
Undertaken by: Institute of Computing Technology, CAS
Distributed by:
China: All Local Post Offices
  • Table of Content
      10 January 2000, Volume 15 Issue 1   
    For Selected: View Abstracts Toggle Thumbnails
    Computing Bisimulations for Finite-Controlπ-Calculus
    LIN Huimin;
    Journal of Data Acquisition and Processing, 2000, 15 (1): 1-9. 
    Abstract   PDF(413KB) ( 1353 )  
    Symbolic bisimulation avoids the infinite branching problem causedby instantiating input names with all names in the standard definition of bisimulation in л-calculus. However, it does not automatically lead to an efficient algorithm,because symbolic bisimulation is indexed by conditions on names,and directly manipulating such conditions can be computationally costly. In this paper a new notionof bisimulation is introduced, in which the manipulation of maximally consistent conditions is replaced with a syst…
    Constructing Finite Automata with Invertibility by transformation Method
    TAO Renji; CHEN Shihua;
    Journal of Data Acquisition and Processing, 2000, 15 (1): 10-26. 
    Abstract   PDF(398KB) ( 1275 )  
    Ra, Rb transformations were successfully applied to establish invertibility theory for linear and quasi-linear finite automata over finite fields. In aprevious paper, the authors generalized R., Rb transformations to deal with nonlinear memory finite automata, and gave sufficient conditions for weak inverse andfor weakly invertible memory finite automata and inversion processes concerned;methods by transformation to generate a kind of nonlinear memory finite automatasatisfying one of these sufficient condit…
    Multi-Volume CAD Modeling for Heterogeneous Object Design and Fabrication
    SUN Wei;
    Journal of Data Acquisition and Processing, 2000, 15 (1): 27-36. 
    Abstract   PDF(448KB) ( 1364 )  
    The current computer-aided technologies in design and product development, the evolution of CAD modeling, and a framework of multi-volume CADmodeling system for heterogeneous object design and fabrication are presented inthis paper. The multi-volume CAD modeling system is presented based on nonmanifold topological elements. Material identifications are defined as design attributes introduced along with geometric and topological information at the designstage. Extended Euler operation and reasoning Boolean o…
    Volumetric Virtual Environments
    HE Taosong;
    Journal of Data Acquisition and Processing, 2000, 15 (1): 37-46. 
    Abstract   PDF(791KB) ( 1289 )  
    Driven by fast development of both virtual reality and volume visualization, we discuss some critical techniques towards building a volumetric VRsystem, specifically the modeling, rendering, and manipulations of a volumetric scene.Techniques such as voxel-based object simplification, accelerated volume rendering,fast stereo volume rendering, and volumetric "collision detection" are introduced andimproved, with the idea of demonstrating the possibilities and potential benefits ofincorporating volumetric mode…
    An Accelerated Incremental Radiosity Algorithm
    XING Changyu; SUN Jizhou;
    Journal of Data Acquisition and Processing, 2000, 15 (1): 47-55. 
    Abstract   PDF(267KB) ( 1148 )  
    The incremental radiosity method has been shown to be an efficienttechnique for providing global illumination in dynamic environments as it exploitstemporal coherence in object space. This paper presents an accelerated incremental radiosity algorithm, which is based on a dynamically followed partial matrix.This not only reduces the computation cost in determining incremental form-factorswhen the geometrical relationships between objects are constantly changing, but alsosimplifies the management of user inte…
    Constraint-Based Virtual Solid Modeling
    GAO Shuming; WAN Huagen; PENG Qunsheng;
    Journal of Data Acquisition and Processing, 2000, 15 (1): 56-63. 
    Abstract   PDF(288KB) ( 1308 )  
    Constraint-based solid modeling is the kernel part of current CADsystems. It has been widely used in supporting detailed design and variational design. However, it cannot support early stage design and is not easy-to--use becauseit demands fully detailed input description of a design. To solve these problems,researchers attempt to incorporate virtual reality techniques into geometric modeling systems. This paper presents a novel approach for interactive constraint-basedsolid modeling in a virtual reality en…
    Extraction of Spatial-Temporal Features for Vision-Based Gesture Recognition
    HUANG YU; XU Guangyou; ZHU Yuanxin;
    Journal of Data Acquisition and Processing, 2000, 15 (1): 64-72. 
    Abstract   PDF(281KB) ( 1175 )  
    One of the key problems in a vision-based gesture recognition system is the extraction of spatial-temporal features of gesturing. In this paper anapproach of motion-based segmentation is proposed to realize this task. The directmethod cooperated with the robust M-estimator to estimate the affine parametersof gesturing motion is used, and based on the dominant motion model the gesturingregion is extracted, i.e., the dominant object. So the spatial-temporal features ofgestures can be extracted. Finally, the d…
    Using Confidence interval to Summarize the Evaluating Results of DSM Systems
    SHI Weisong; TANG Zhimin; SHI Jinsong;
    Journal of Data Acquisition and Processing, 2000, 15 (1): 73-83. 
    Abstract   PDF(489KB) ( 1311 )  
    Distributed Shared Memory (DSM) systems have gained popularacceptance by combining the scalability and low cost of distributed system with theease of use of single address space. Many new hardware DSM and software DSMsystems have been proposed in recent years. In general, benchmarking is widely usedto demonstrate the performance advantages of new systems. However, the commonmethod used to summarize the measured results is the arithmetic mean of ratios,which is incorrect in some cases. Furthermore, many publ…
    Timing-Sequence Testing of Parallel Programs
    LING Yu; LI Shu; ZHANG Hui; HAN Chengde;
    Journal of Data Acquisition and Processing, 2000, 15 (1): 84-95. 
    Abstract   PDF(533KB) ( 1288 )  
    Testing of parallel programs involves two parts-testing of controlflow within the processes and testing of timing-sequence. This paper focuses on thelatter, particularly on the timing-sequence of message-passing paradigms. Firstlythe coarse-grained SYN-sequence model is built up to describe the execution of distributed programs. All of the topics discussed in this paper are based on it. Themost direct way to test a program is to run it. A fault-free parallel program shouldbe of both correct computing result…
    A Practical Algorithm for the Minimum Rectilinear Steiner Tree
    MA Jun; YANG Bo; MA Shaohan;
    Journal of Data Acquisition and Processing, 2000, 15 (1): 96-99. 
    Abstract   PDF(180KB) ( 1373 )  
    An O(n2) time approximation algorithm for the minimum rectilinear Steiner tree is proposed. The approximation ratio of the algorithm is strictlyless than 1.5. The computing performances show the costs of the spanning treesproduced by the algorithm are only 0.8% away from the optimal ones.
    Direct 3D Painting with a Metaball-Based Paint brush
    WAN Huagen; JIN Xiaogang; BAO Hujun;
    Journal of Data Acquisition and Processing, 2000, 15 (1): 100-104. 
    Abstract   PDF(374KB) ( 1340 )  
    This paper presents a direct 3D painting algorithm for polygonalmodels in 3D object-space with a metaball-based paintbrush in virtual environment.The user is allowed to directly manipulate the parameters used to shade the surfaceof the 3D shape by applying the pigment to its surface with direct 3D manipulationthrough a 3D flying mouse.
SCImago Journal & Country Rank

ISSN 1004-9037


Editorial Board
Author Guidelines
Journal of Data Acquisition and Processing
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China

E-mail: info@sjcjycl.cn
  Copyright ©2015 JCST, All Rights Reserved