• Title/Summary/Keyword: Primitive

Search Result 1,234, Processing Time 0.028 seconds

The Design and Implementation of Implicit Object Classes for Geometric Modeling System (형상 모델링을 위한 음함수 객체의 설계 및 구현)

  • Park, Sang-Kun;Chung, Seong-Youb
    • Korean Journal of Computational Design and Engineering
    • /
    • v.13 no.3
    • /
    • pp.187-199
    • /
    • 2008
  • This paper describes a C++ class hierarchy of implicit objects for geometry modeling and processing. This class structure provides a software kernel for integrating many various models and methods found in current implicit modeling areas. The software kernel includes primitive objects playing a role of unit element in creating a complex shape, and operator objects used to construct more complex shape of implicit object formed with the primitive objects and other operators. In this paper, class descriptions of these objects are provided to better understand the details of the algorithm or implementation, and its instance examples to show the capabilities of the object classes for constructive shape geometry. In addition, solid modeling system shown as an application example demonstrates that the proposed implicit object classes allow us to carry out modern solid modeling techniques, which means they have the capabilities to extend to various applications.

ON THE DIOPHANTINE EQUATION (an)x + (bn)y = (cn)z

  • MA, MI-MI;WU, JIAN-DONG
    • Bulletin of the Korean Mathematical Society
    • /
    • v.52 no.4
    • /
    • pp.1133-1138
    • /
    • 2015
  • In 1956, $Je{\acute{s}}manowicz$ conjectured that, for any positive integer n and any primitive Pythagorean triple (a, b, c) with $a^2+b^2=c^2$, the equation $(an)^x+(bn)^y=(cn)^z$ has the unique solution (x, y, z) = (2, 2, 2). In this paper, under some conditions, we prove the conjecture for the primitive Pythagorean triples $(a,\;b,\;c)=(4k^2-1,\;4k,\;4k^2+1)$.

ANALYSIS OF POSSIBLE PRE-COMPUTATION AIDED DLP SOLVING ALGORITHMS

  • HONG, JIN;LEE, HYEONMI
    • Journal of the Korean Mathematical Society
    • /
    • v.52 no.4
    • /
    • pp.797-819
    • /
    • 2015
  • A trapdoor discrete logarithm group is a cryptographic primitive with many applications, and an algorithm that allows discrete logarithm problems to be solved faster using a pre-computed table increases the practicality of using this primitive. Currently, the distinguished point method and one extension to this algorithm are the only pre-computation aided discrete logarithm problem solving algorithms appearing in the related literature. This work investigates the possibility of adopting other pre-computation matrix structures that were originally designed for used with cryptanalytic time memory tradeoff algorithms to work as pre-computation aided discrete logarithm problem solving algorithms. We find that the classical Hellman matrix structure leads to an algorithm that has performance advantages over the two existing algorithms.

Mobile robot indoor map making using fuzzy numbers and graph theory

  • Kim, Wan-Joo;Ko, Joong-Hyup;Chung, Myung-Jin
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10b
    • /
    • pp.491-495
    • /
    • 1993
  • In this paper, we present a methodology to model an indoor environment of a mobile robot using fuzzy numbers and to make a global map of the robot environment using graph theory. We describe any geometric primitive of robot environment as a parameter vector in parameter space and represent the ill-known values of the prameterized geometric primitive by means of fuzzy numbers restricted to appropriate membership functions. Also we describe the spatial relations between geometric prinitives using graph theory for local maps. For making the global map of the mobile robot environment, the correspondence problem between local maps is solved using a fuzzy similarity measure and a Bipartite graph matching technique.

  • PDF

Hangul Recognition using Syntax Analysis and Pattern Classification (구문분석과 패턴분류를 이용한 한글인식)

  • Kang, Hyun-Chul;Choi, Dong-Hyuk;Lee, Wan-Joo;Park, Kyu-Tae
    • Annual Conference on Human and Language Technology
    • /
    • 1989.10a
    • /
    • pp.197-202
    • /
    • 1989
  • 한글에서 발생하는 자소의 접촉에 의한 오인식을 해결하기 위하여, 접촉점을 중심으로 원소를 변환하여, 확장 가능한 구조를 모두 검증하고, 수락된 후보패턴에 대하여 가장 근접한 패턴 클래스로 할당하는 한글 인식방법을 제안한다. 프로그램드 배열운법을 이용하여 화소의 2차원 배열에서 입력패턴을 인식하고, PEACE(Primitive-Extraction and Attribute-Computation Embeded ) 파싱을 이용하여, 원소(primitive)의 추출과 숙성 (attribute)의 계산을 구문분석 과정에 통합하고, 전체 시스템이 동적인 구조를 갖게하여, 1차원 스트링으로의 변환에 따르는 패턴의 변형과 부가적인 노력을 억제한다.

  • PDF

Algebraic-Coded Cryptosystem Using Primitive Binary BCH Codes (원시 이원 BCH 부호를 사용한 Algebraic-Coded Cryptosystem)

  • Jo Yong-Geon;Nam Gil-Hyeon
    • Journal of the military operations research society of Korea
    • /
    • v.15 no.2
    • /
    • pp.94-104
    • /
    • 1989
  • The concept of Algebraic-Coded Cryptosystem has been proposed recently but its application has not been developed yet. The primary object of this paper is to implement the Private-Key Algebraic-Coded Cryptosystem by using the primitive binary BCH codes. In the analysis of the cryptosystein, we find out the fact that there may exist other key pairs $S_i\;and\;P_i$ satisfying $G^*=S_{i},G_{s},P_{i}$ where $SG_{s}P$ is the original cryptosystem made by use of the systematic code generation matrix $G_{s}$.

  • PDF

Directional texture information for connecting road segments in high spatial resolution satellite images

  • Lee, Jong-Yeol
    • Proceedings of the KSRS Conference
    • /
    • 2005.10a
    • /
    • pp.245-245
    • /
    • 2005
  • This paper addresses the use of directional textural information for connecting road segments. In urban scene, some roads are occluded by buildings, casting shadow of buildings, trees, and cars on streets. Automatic extraction of road network from remotely sensed high resolution imagery is generally hindered by them. The results of automatic road network extraction will be incomplete. To overcome this problem, several perceptual grouping algorithms are often used based on similarity, proximity, continuation, and symmetry. Roads have directions and are connected to adjacent roads with certain angles. The directional information is used to guide road fragments connection based on roads directional inertia or characteristics of road junctions. In the primitive stage, roads are extracted with textural and direction information automatically with certain length of linearity. The primitive road fragments are connected based on the directional information to improve the road network. Experimental results show some contribution of this approach for completing road network, specifically in urban area.

  • PDF

A Study on Construction of Multiple-Valued Multiplier over GF($p^m$) using CCD (CCD에 의한 GF($p^m$)상의 다치 승산기 구성에 관한 연구)

  • 황종학;성현경;김흥수
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.3
    • /
    • pp.60-68
    • /
    • 1994
  • In this paper, the multiplicative algorithm of two polynomials over finite field GF(($p^{m}$) is presented. Using the presented algorithm, the multiple-valued multiplier of the serial input-output modular structure by CCD is constructed. This multiple-valued multiplier on CCD is consisted of three operation units: the multiplicative operation unit, the modular operation unit, and the primitive irreducible polynomial operation unit. The multiplicative operation unit and the primitive irreducible operation unit are composed of the overflow gate, the inhibit gate and mod(p) adder on CCD. The modular operation unit is constructed by two mod(p) adders which are composed of the addition gate, overflow gate and the inhibit gate on CCD. The multiple-valued multiplier on CCD presented here, is simple and regular for wire routing and possesses the property of modularity. Also. it is expansible for the multiplication of two elements on finite field increasing the degree mand suitable for VLSI implementation.

  • PDF

An XQuery Engine for MPEG-7 Based Digital Library Systems (MPEG-7 기반 디지털도서관 시스템을 위한 XQuery Engine)

  • 고은정;김철수;강지훈
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04c
    • /
    • pp.546-548
    • /
    • 2003
  • MPEC-7 메타데이타는 이미지의 칼라 히스토그램과 같은 멀티미디어 객체의 속성을 기술할 수 있어서, MPEG-7을 사용하는 멀티미디어 디지털도서관 시스템은 멀티미디어 객체에 대한 내용기반 검색을 가능하게 해준다. MPEC-7 메타데이타는 XML 데이터이며, 이애 대한 질의를 위해서는 XQuery와 같은 XML 데이터를 위한 질의어가 필요하다. 본 논문에서는 MPEG-7 데이터에 대한 XQuery 질의를 처리할 수 있는 XQuery 엔진을 제안한다. 엔진은 XQuery를 입력받아 정보검색을 위한 POT(Primitive Operation Tree)를 생성한다. 우리의 방식은 표준질의어인 XQuery를 처리함으로써 디지털도서관 시스템 사이의 상호 운영성을 확보할 수 있으며, XQuery 엔진과 정보검색기 사이의 표준 인터페이스로 사용할 수 있는 POT를 위한 primitive operation 집합을 정의하였으며, 또한 POT 상에서의 질의 최적화를 수행하여 검색 성능 향상을 도모하였다.

  • PDF

A Study on Formative Feature Characteristic of Modern Retro-Fashion (현대패션에 나타난 레트로스타일 연구)

  • Yang, Li-Na
    • Journal of the Korea Fashion and Costume Design Association
    • /
    • v.8 no.2
    • /
    • pp.47-59
    • /
    • 2006
  • The purpose of this study is to grasp the meaning of retro-fashion, to research the formative feature characteristic and aesthetic values. Retro-fashion is one of the expression of spatiotemporal-eclecticism, The formative of modern Retro-fashion are as follows: First, Retro-fashion based on spatiotemporal-eclecticism have been come from 40s, 50s, 60s, 70s, 80s style of time, and the asia, africa, middle east, latin America in region. Second, the design inspiration and technique is used more primitive crafts and decoration like handcrafted material, handmade ornaments as dyeing and embroidery of bohemian, jacqwuard pattern, oriental beads, applique, new hippie touch, patchwork, smocking, primitive button, woods, ethnic motives. Third, modern Retro-fashion is reflection of human feelings as nostalgia from the past, it supplies the sense of fashion creativity and new ideas.

  • PDF