• Title/Summary/Keyword: data structure

Search Result 14,882, Processing Time 0.037 seconds

Implementation of Topological Operators for the Effective Non-manifold CAD System (효율적인 복합다양체 CAD 시스템 위상 작업자 구현)

  • 최국헌
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2004.10a
    • /
    • pp.382-387
    • /
    • 2004
  • As the increasing needs in the industrial filed, many studies for the 3D CAD system are carried out. There are two types of 3D CAD system. One is manifold modeler, the other is non-manifold modeler. In the manifold modeler only 3D objects can be modeled. In the non-manifold modeler 3D, 2D, 1D, and 0D objects can be modeled in a unified data structure. Recently there are many studies on the non-manifold modeler. Most of them are focused on finding unknown topological entities and representing all kinds of topological entities found. In this paper, efficient data structure is selected. The boundary information on a face and an edge is included in this data structure. The boundary information on a vertex is excluded considering the frequency of usage. Because the disk cycle information is not required in most case of modeling. It is compact. It stores essential non-manifold information such as loop cycle and radial cycle. A suitable Euler-Poincare equation is studied and selected. Using the efficient data structure and the selected Euler-Poincare equation, 18 basic Euler operators are implemented. Several 3D models are created using the implemented modeler. A non-manifold modeling can be carried out using the implemented 3D CAD system. The results of this paper could be used in the further studies such as an implementation of Boolean operators, and a translation of 2D CAD drawings to 3D models.

  • PDF

Development of Smart CAD/CAM System for Machining Center Based on B-Rep Solid Modeling Techniques (I) (A Study on the B-Rep Solid Modeler using Half Edge Data Structure) (B-Rep 솔리드모델을 이용한 머시닝 센터용 CAC/CAM 시스템 개발(1): 반모서리 자료구조의 B-Rep 솔리드모델러에 관한 연구)

  • 양희구;김석일
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1994.10a
    • /
    • pp.689-694
    • /
    • 1994
  • In this paper, to develop a smart CAD/CAM system for systematically performing from the 3-D solid shape design of products to the CNC cutting operation of products by a machining center, a B-Rep solid modeler is realized based on the half edge data structure. Because the B-Rep solid modeler has the various capabilities related to the solid definition functions such as the creation operation of primitives and the translational and rotational sweep operation, the solid manipulation functions such as the split operation and the Boolean set operation, and the solid inversion function for effectively using the data structure, the 3-D solid shape of products can be easily designed and constructed. Also, besides the automatic generation of CNC code, the B-Rep solid modeler can be used as a powerful tool for realizing the automatic generation of finite elements, the interference check between solids, the structural design of machine tools and robots and so on.

  • PDF

Medical Expenses Structure on Hospitalized Patients of an Oriental Medical University Hospital (한방병원 입원환자의 진료비 구조 분석)

  • 서미경;이석구
    • Health Policy and Management
    • /
    • v.6 no.2
    • /
    • pp.115-130
    • /
    • 1996
  • This study was performed to investigate the practical oriental medical expenses by the use of internal data of an oriental hospital due to the bias of medical insurance program data. The purpose of this study was to describe prevalent diseases of clinical department in the studied hospital, to analyze medical expenses structure and to verify the each cost share ration of expenses on insurer to insuree. Under this purpose, we analyzed actual medical expenses data of 1,611 hospitalized patients of the oriental medical university hospital with 150 beds that can be approached to internal data from Jan. 1, 1994 to Dec. 31, 1994. The major findings are as follows : 1. Upper five of most frequent diseases of admitted patients were Joul-Jung-Pung(55.5%), Yoo-Kak-Tong(7.3%), Yoo-/Tong(7.1%), Gu-An-Wa-Sa(2.7%) and sequale of Joul- Jung-Pung(2.4%) 2. In medical expenses structure, hospital ward fee was 47.1%, medication fee 41.3%, fee for procedure(acupuncture, moxibustion, negative therapy, physical therapy, etc) 11.1% and consultation fee 0.5%. In addition to the cost share ration of insuree & that of insurer was 75:25 respectly.

  • PDF

Implementation and Experiments of Sparse Matrix Data Structure for Heat Conduction Equations

  • Kim, Jae-Gu;Lee, Ju-Hee;Park, Geun-Duk
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.12
    • /
    • pp.67-74
    • /
    • 2015
  • The heat conduction equation, a type of a Poisson equation which can be applied in various areas of engineering is calculating its value with the iteration method in general. The equation which had difference discretization of the heat conduction equation is the simultaneous equation, and each line has the characteristic of expressing in sparse matrix of the equivalent number of none-zero elements with neighboring grids. In this paper, we propose a data structure for sparse matrix that can calculate the value faster with less memory use calculate the heat conduction equation. To verify whether the proposed data structure efficiently calculates the value compared to the other sparse matrix representations, we apply the representative iteration method, CG (Conjugate Gradient), and presents experiment results of time consumed to get values, calculation time of each step and relevant time consumption ratio, and memory usage amount. The results of this experiment could be used to estimate main elements of calculating the value of the general heat conduction equation, such as time consumed, the memory usage amount.

Multi-Dimensional Vector Approximation Tree with Dynamic Bit Allocation (동적 비트 할당을 통한 다차원 벡터 근사 트리)

  • 복경수;허정필;유재수
    • The Journal of the Korea Contents Association
    • /
    • v.4 no.3
    • /
    • pp.81-90
    • /
    • 2004
  • Recently, It has been increased to use a multi-dimensional data in various applications with a rapid growth of the computing environment. In this paper, we propose the vector approximate tree for content-based retrieval of multi-dimensional data. The proposed index structure reduces the depth of tree by storing the many region information in a node because of representing region information using space partition based method and vector approximation method. Also it efficiently handles 'dimensionality curse' that causes a problem of multi-dimensional index structure by assigning the multi-dimensional data space to dynamic bit. And it provides the more correct regions by representing the child region information as the parent region information relatively. We show that our index structure outperforms the existing index structure by various experimental evaluations.

  • PDF

Rietveld Analysis of Nano-crystalline MnFe2O4 with Electron Powder Diffraction

  • Kim, Jin-Gyu;Seo, Jung-Wook;Cheon, Jin-Woo;Kim, Youn-Joong
    • Bulletin of the Korean Chemical Society
    • /
    • v.30 no.1
    • /
    • pp.183-187
    • /
    • 2009
  • The structure of nano-crystalline $MnFe_2O_4$ was determined and refined with electron powder diffraction data employing the Rietveld refinement technique. A nano-crystalline sample (with average crystal size of about 10.9 nm) was characterized by selected area electron diffraction in an energy-filtering transmission electron microscope operated at 120 kV. All reflection intensities were extracted from a digitized image plate using the program ELD and then used in the course of structure refinements employing the program FULLPROF for the Rietveld analysis. The final structure was refined in space group Fd-3m (# 227) with lattice parameters a=8.3413(7) $\AA$. The reliability factors of the refinement are $R_F$=7.98% and $R_B$=3.55%. Comparison of crystallographic data between electron powder diffraction data and reference data resulted in better agreement with ICSD-56121 rather than with ICSD-28517 which assumes an initial structure model.

The Study on Information Visualization Methods Using 3D interactive Animation (3차원 인터랙티브 애니메이션을 활용한 정보시각화 방법에 관한 연구)

  • 김성곤
    • Archives of design research
    • /
    • v.17 no.1
    • /
    • pp.299-308
    • /
    • 2004
  • The methods of presenting information are more variable with advanced computer media technology. However, when we visualize information of database, it is more difficult to understand data meaning by complex date, which is not required by user. To compose new information, user needs to combine own his memory and new information presenting result. To be quickly explored new information and be exactly understood relationship of data structure, the data presenting of visualized information is more structured and presented with meaning form. It is possible to make information visualization system, which users can explore database by oneself, with supporting interaction to be able to control and combine relationship of three-dimensional scene graphic structure, presenting factors of animation and data structure of database. There are several diagrams, such as VR diagram, Form structure diagram and simulated diagram as the case study.

  • PDF

The Intellectual Structure of Business Analytics by Author Co-citation Analysis : 2002 ~ 2020 (저자동시인용분석에 의한 Business Analytics 분야의 지적 구조 분석: 2002 ~ 2020)

  • Lim, Hyae Jung;Suh, Chang Kyo
    • The Journal of Information Systems
    • /
    • v.30 no.1
    • /
    • pp.21-44
    • /
    • 2021
  • Purpose The opportunities and approaches to big data have grown in various ways in the digital era. Business analytics is nowadays an inevitable strategy for organizations to earn a competitive advantage in order to survive in the challenged environments. The purpose of this study is to analyze the intellectual structure of business analytics literature to have a better insight for the organizations to the field. Design/methodology/approach This research analyzed with the data extracted from the database Web of Science. Total of 427 documents and 23,760 references are inserted into the analysis program CiteSpace. Author co-citation analysis is used to analyze the intellectual structure of the business analytics. We performed clustering analysis, burst detection and timeline analysis with the data. Findings We identified seven sub- areas of business analytics field. The top four sub-areas are "Big Data Analytics Infrastructure", "Performance Management System", "Interactive Exploration", and "Supply Chain Management". We also identified the top 5 references with the strongest citation bursts including Trkman et al.(2010) and Davenport(2006). Through timeline analysis we interpret the clusters that are expected to be the trend subjects in the future. Lastly, limitation and further research suggestion are discussed as concluding remarks.

Design and implementation of a SHM system for a heritage timber building

  • Yang, Qingshan;Wang, Juan;Kim, Sunjoong;Chen, Huihui;Spencer, Billie F. Jr.
    • Smart Structures and Systems
    • /
    • v.29 no.4
    • /
    • pp.561-576
    • /
    • 2022
  • Heritage timber structures represent the history and culture of a nation. These structures have been inherited from previous generations; however, they inevitably exhibit deterioration over time, potentially leading to structural deficiencies. Structural Health Monitoring (SHM) offers the potential to assess operational anomalies, deterioration, and damage through processing and analysis of data collected from transducers and sensors mounted on the structure. This paper reports on the design and implementation of a long-term SHM system on the Feiyun Wooden Pavilion in China, a three-story timber building built more than 500 years ago. The principles and features of the design and implementation of SHM systems for heritage timber buildings are systematically discussed. In total, 104 sensors of 6 different types are deployed on the structure to monitor the environmental effects and structural responses, including air temperature and humidity, wind speed and direction, structural temperatures, strain, inclination, and acceleration. In addition, integrated data acquisition and transmission subsystem using a newly developed software platform are implemented. Selected preliminary statistical and correlation analysis using one year of monitoring data are presented to demonstrate the condition assessment capability of the system based on the monitoring data.

A Mixed Model for Nested Structural Repeated Data (지분구조의 반복측정 자료에 대한 혼합모형)

  • Choi, Jae-Sung
    • The Korean Journal of Applied Statistics
    • /
    • v.22 no.1
    • /
    • pp.181-188
    • /
    • 2009
  • This paper discusses the covariance structures of data collected from an experiment with a nested design structure, where a smaller experimental unit is nested within a larger one. Due to the nonrandomization of repeated measures factors to the nested experimental units, compound symmetry covariance structure is assumed for the analysis of data. Treatments are given as the combinations of the levels of random factors and fixed factors. So, a mixed-effects model is suggested under compound symmetry structure. An example is presented to illustrate the nesting in the experimental units and to show how to get the parameter estimates in the fitted model.