• Title/Summary/Keyword: Boolean

Search Result 513, Processing Time 0.027 seconds

A Study on the Development of Feature-based Solid Modeler (특징형상 기반 솔리드 모델러 개발에 관한 연구)

  • 이성수
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 1999.10a
    • /
    • pp.544-548
    • /
    • 1999
  • This study is about development of Feature-based Solid Modeling system in integrated CAD/CAM environment. Parasolid modeling kernel and HOOPS/3D graphics library was used to develop this system in PC level. System feature library was defined using both procedural and declarative approach method. The raw stock is created by boolean operator using design primitives, and a part is designed that pre-defined feature is removed from the raw stock. This method is called "DSG(Destructive Solid Geometry)" and basic constructive operator of this system. This is not complete system and only the first step to develop Feature-based Solid Modeling System using Parasolid. We will add more powerful functionality and flexible GUI in Windows.n Windows.

  • PDF

A Study on the Implementation of a D-Class Computation Package based on Java (Java 기반의 D-클래스 계산 패키지 구현에 대한 연구)

  • Lim, Bum-Jun;Han, Jae-Il
    • Journal of Information Technology Services
    • /
    • v.3 no.2
    • /
    • pp.99-104
    • /
    • 2004
  • Conventional and public-key cryptography has been widely accepted as a base technology for the design of computer security systems. D-classes have the potential for application to conventional and public-key cryptography. However, there are very few results on D-classes because the computational complexity of D-class computation is NP-complete. This paper discusses the design of algorithms for the efficient computation of D-classes and the Java implementation of them. In addition, the paper implements the same D-class computation algorithms in C and shows the performance of C and Java programming languages for the computation-intensive applications by comparing their execution results.

Query Expansion Using User Search Pattern in Information Retrieval (정보검색에서 사용자 검색 패턴을 이용한 질의 확장)

  • Chun, Woo-Kwan;Kim, Young-Do;Chung, In-Jeong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.04b
    • /
    • pp.771-774
    • /
    • 2001
  • 정보검색에서 가장 많이 사용되는 불리언(Boolean)검색에서는 키워드 일치에 의해서만 검색하는 단점을 가지고 있다. 이를 보완하기 위해 다양한 정보원에서 추출한 관련 용어들을 원질의어에 첨가하여 검색의 효율을 높이기 위한 질의 확장 방법들이 모색되어 왔다. 본 논문에서는 질의 확장을 위하여 사용자가 검색에 사용하였던 질의어들의 연속성을 찾아내어 첨가할 용어를 선택하고 질의 확장을 하는 방법을 제시한다. 사용자가 입력한 질의어의 연속성을 찾아내는 방법으로는 데이터 마이닝 기법중 연관 규칙 탐사 방법을 이용한다. 실험은 현재 구축된 정보통신 기술기준 정도시스템에서 사용자들이 검색한 키워드 정보를 이용하였으며 사용자 검색 패턴(USP) 정보를 이용함으로써 사용자가 검색하고자 하는 질의어와 좀더 연관성 있는 용어로 확장하여 사용자 중심적 결과를 얻을 수 있다.

  • PDF

An Algorithm for the Multiplication of all pairs of $n\;{\times}\;n$ Boolean Matrices using Vectors (모든 n 차 정사각 불리언 행렬 쌍에 대한 벡터 기반의 곱셈 알고리즘)

  • Han, Jae-Il
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.11a
    • /
    • pp.849-852
    • /
    • 2005
  • 일반 행렬이나 불리언 행렬의 연산에 대한 많은 연구가 있다. 대부분의 연구는 두 행렬의 효율적 곱셈을 다루고 있으며 하드웨어나 소프트웨어적 응용에 적합한 다양한 알고리즘을 제시하였다. 모든 행렬 쌍의 곱셈에 대한 연구는 NP-완전 계산 복잡도와 이러한 곱셈을 요구하는 응용의 희소성으로 인해 관심밖에 있었으며 최근에야 원소가 불리언 값을 가지는 n 차 정사각 불리언 행렬을 대상으로 기초적인 연구 결과를 보이고 있다. 본 논문은 모든 n 차 정사각 불리언 행렬 사이의 곱셈을 보다 효율적으로 할 수 있는 벡터 기반 불리언 행렬 곱셈 이론과 이를 바탕으로 설계한 알고리즘 그리고 실행 결과에 대하여 논한다.

  • PDF

A Study on Information Retrieval Techniques of VOCED Database (직업교육 데이터베이스 VOCED의 검색기법 연구)

  • Kim, Soon-Won
    • Journal of Information Management
    • /
    • v.27 no.1
    • /
    • pp.40-65
    • /
    • 1996
  • This study is to review information retrieval techniques of VOCED database. The VOCED database contains internationally relevant information on vocational and adult education, training and related subjects. The software used is CDS/ISIS and the records are indexed using the APSDEP Thesaurus. When searching the VOCED database, various types of search techniques can be used. Multiple word, phrase, boolean logic, term truncation, defind field, and proximity searching techniques or a mixture of all of them, make it possible to find exactly what you want in seconds.

  • PDF

End-mill Manufacturing and Developing of Processing Verification via Cutting Simulation (Cutting Simulation을 이용한 End-milling Cutter의 제작 및 가공 검증 기술 개발)

  • Kim J.H.;Kim J.H.;Ko T.J.;Park J.W.;Kim H.S.
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2006.05a
    • /
    • pp.453-454
    • /
    • 2006
  • This paper describes a processing verification technique for developing about end-milling cutters. Developed software is processing verification module for manufacturing. By using cutting simulation method, we can obtain center points of finding wheel via Boolean operation between a grinding wheel and a cylindrical workpiece. The obtained CL data can be used for calculating NC data. After then, we can simulate by using designed grinding machine and NC data. This research has been implemented on a commercial CAD system by using the API function programming. The operator can evaluate the cutting simulation process and reduce the time of design and manufacturing.

  • PDF

Fast NC Cutting Verification Using Graphic Hardware (그래픽 하드웨어를 이용한 NC 가공 검증의 고속화)

  • 김경범;이상헌;우윤환
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2002.10a
    • /
    • pp.616-619
    • /
    • 2002
  • The z-map structure is widely used for NC tool path verification as it is very simple and fast in calculation of Boolean operations. However, if the number of the x-y grid points in a z-map is increased to enhance its accuracy, the computation time for NC verification increases rapidly. To reduce this computation time, we proposed a NC verification method using 3-D graphic acceleration hardwares. In this method, the z-map of the resultant workpiece machined by a NC program is obtained by rendering tool swept volumes along tool pathos and reading the depth buffer of the graphic card. The experimental results show that this hardware-based method is faster than the conventional software-based method.

  • PDF

Application of AHP in GIS-based Decision Analysis - with emphasis in Flood Hazard management (GIS 기반 의사결정 분석에 AHP의 적용 - 홍수재해관리 중심으로)

  • 김수정;염재홍;이동천
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2004.11a
    • /
    • pp.423-428
    • /
    • 2004
  • Flooding is one of the main causes of loss of lives and properties among various natural disasters in Korea. Flood risk maps are currently being produced in Korea but the progress is slow considering the necessity to map at nationwide scale. In this study, GIS-based multi-criteria decision making process which is normally used for resource management and site analysis was applied to locate flood vulnerable areas. Past records of flooding maps were analysed to extract topographic characteristics of flooded areas. The extracted characteristics were then set as criteria for flooding analysis using the Fuzzy and Analytic Hierarchy Process(AHP) methodology. Results from this study showed that an improved phased action plan was possible, because the flood vulnerable areas are shown in varying degrees of uncertainty unlike the conventional Boolean type GIS layer superimposition analysis.

  • PDF

A study on programming and monitor system of the PLC using GRAFCET (GRAFCET을 이용한 프로그램형 제어기의 제어기능 설계 및 모니터링에 관한 연구)

  • Han, Seung-Soo;Choi, Don;Kim, Hyun-Ki;Woo, Kwang-Bang
    • Proceedings of the KIEE Conference
    • /
    • 1987.11a
    • /
    • pp.90-94
    • /
    • 1987
  • A structured user-friendly procedures which enable users to program in GRAFCET form directly from sequence specifications have been developed. Using these procedures, we can program the programmable logic controller (PLC) in sequential control and realize programming, debugging, and real-time monitoring. GRAFCET has many advantages like parallelism expression, so we can expect higher productivity and easier maintenance than boolean language or relay-ladder diagram specification when adapts them to PLC.

  • PDF

A Study on the Theoretical Structure Modeling using ISM & FSM (ISM과 FSM을 이용한 이론적 구조모형화에 대한 연구)

  • 조성훈;정민용
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.21 no.47
    • /
    • pp.219-232
    • /
    • 1998
  • A lot of difficulties exist in analyzing the structure of a system owing to the complex and organic relations in the systems we face in reality. Focuses have been put on the research of optimal solution in a defined structure, however, on the assumption that the structure of the system has been already defined. With the grasping of the structure as the most prior condition, ISM(Interpretive Structural Modeling) and FSM(Fuzzy Structural Modeling) are suggested as solutions in this paper. ISM uses the systematic application of some elementary notions of graph theory and boolean algebra, FSM uses Fuzzy conception for representing relationship between elements. In FSM, the entries in the relation matrix are taken to value on the interval [0,1] by virtue of a fuzzy binary relation. Numeric examples are used as the actual application as follows.

  • PDF