• Title/Summary/Keyword: 위상학적

Search Result 369, Processing Time 0.026 seconds

Progressive Reconstruction of 3D Objects from a Single Freehand Line Drawing (Free-Hand 선화로부터 점진적 3차원 물체 복원)

  • 오범수;김창헌
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.30 no.3_4
    • /
    • pp.168-185
    • /
    • 2003
  • This paper presents a progressive algorithm that not only can narrow down the search domain in the course of face identification but also can fast reconstruct various 3D objects from a sketch drawing. The sketch drawing, edge-vertex graph without hidden line removal, which serves as input for reconstruction process, is obtained from an inaccurate freehand sketch of a 3D wireframe object. The algorithm is executed in two stages. In the face identification stage, we generate and classify potential faces into implausible, basis, and minimal faces by using geometrical and topological constraints to reduce search space. The proposed algorithm searches the space of minimal faces only to identify actual faces of an object fast. In the object reconstruction stage, we progressively calculate a 3D structure by optimizing the coordinates of vertices of an object according to the sketch order of faces. The progressive method reconstructs the most plausible 3D object quickly by applying 3D constraints that are derived from the relationship between the object and the sketch drawing in the optimization process. Furthermore, it allows the designer to change viewpoint during sketching. The progressive reconstruction algorithm is discussed, and examples from a working implementation are given.

A Mesh Watermarking Using Patch CEGI (패치 CEGI를 이용한 메쉬 워터마킹)

  • Lee Suk-Hwan;Kwon Ki-Ryong
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.42 no.1
    • /
    • pp.67-78
    • /
    • 2005
  • We proposed a blind watermarking for 3D mesh model using the patch CEGIs. The CEGI is the 3D orientation histogram with complex weight whose magnitude is the mesh area and phase is the normal distance of the mesh from the designated origin. In the proposed algorithm we divide the 3D mesh model into the number of patch that determined adaptively to the shape of model and calculate the patch CEGIs. Some cells for embedding the watermark are selected according to the rank of their magnitudes in each of patches after calculating the respective magnitude distributions of CEGI for each patches of a mesh model. Each of the watermark bit is embedded into cells with the same rank in these patch CEGI. Based on the patch center point and the rank table as watermark key, watermark extraction and realignment process are performed without the original mesh. In the rotated model, we perform the realignment process using Euler angle before the watermark extracting. The results of experiment verify that the proposed algorithm is imperceptible and robust against geometrical attacks of cropping, affine transformation and vertex randomization as well as topological attacks of remeshing and mesh simplification.

A Study on the Rheological Behavior Properties of Short-term Aged Asphalt Binder (단기노화 된 아스팔트 바인더의 유변학적 거동 특성에 관한 연구)

  • Park, Tae-Soon
    • International Journal of Highway Engineering
    • /
    • v.7 no.4 s.26
    • /
    • pp.203-210
    • /
    • 2005
  • The penetration and viscosity tests have been used for the evaluation of the aged asphalt binder performance change. The improved test method has been required because the conventional tests could not evaluate the viscoelastic characteristics and the real behaviour of the aged asphalt binder. The conventional test methods using a different short term aged asphalt binder were tested and the test results were expressed as the penetration index and the residual penetration. The oscillatory and rotational mode tests were performed to find out the rheological characteristics of the short term aged asphalt binder in this study. The test results showed that the change of testing frequency, the speed of the vehicle effects the complex modules and phase angles. The creep compliance and shear viscosity also showed the different test results when the short term aged asphalt binders were tested. The rheological behavior should consider when the pavement design is conducted.

  • PDF

Comparative Analysis of 3D Spatial Data Models (3차원 공간정보 데이터 모델 비교 분석)

  • Park, Se-Ho;Lee, Ji-Yeong
    • Spatial Information Research
    • /
    • v.17 no.3
    • /
    • pp.277-285
    • /
    • 2009
  • Each system should have a suitable data model about their purpose for efficiently managing, analyzing, and manipulating data. And the usable range of application is determined by the data model, and suitable data models are being developed for each application. In GIS, diversity spatial data model is being developed too. The accuracy and update of the spatial data would be important for applying efficient application as well as the data modeling is important as constructing the spatial data structure. Therefore, the purposes of this research are to 1)compare domestic spatial data models with oversea spatial data models about their geometry model, topology model and visualizing method of 3D spatial data 2)to compare the features of the data model by analyzing each data structures. We 3)compare and analyze features of each spatial data models via the quantitative analysis of each spatial data models.

  • PDF

A Computer Vision-based Method for Detecting Rear Vehicles at Night (컴퓨터비전 기반의 야간 후방 차량 탐지 방법)

  • 노광현;문순환;한민홍
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.5 no.3
    • /
    • pp.181-189
    • /
    • 2004
  • This paper describes the method for detecting vehicles in the rear and rear-side at night by using headlight features. A headlight is the outstanding feature that can be used to discriminate a vehicle from a dark background. In the segmentation process, a night image is transformed to a binary image that consists of black background and white regions by gray-level thresholding, and noise in the binary image is eliminated by a morphological operation. In the feature extraction process, the geometric features and moment invariant features of a headlight are defined, and they are measured in each segmented region. Regions that are not appropriate to a headlight are filtered by using geometric feature measurement. In region classification, a pair of headlights is detected by using relational features based on the symmetry of a pair of headlights. Experimental results show that this method is very applicable to an approaching vehicle detection system at nighttime.

  • PDF

A Watermarking Algorithm of 3D Mesh Model Using Spherical Parameterization (구면 파라미터기법을 이용한 3차원 메쉬 모델의 워더마킹 알고리즘)

  • Cui, Ji-Zhe;Kim, Jong-Weon;Choi, Jong-Uk
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.18 no.1
    • /
    • pp.149-159
    • /
    • 2008
  • In this paper, we propose a blind watermarking algorithm of 3d mesh model using spherical parameterization. Spherical parameterization is a useful method which is applicable to 3D data processing. Especially, orthogonal coordinate can not analyse the feature of the vertex coordination of the 3D mesh model, but this is possible to analyse and process. In this paper, the centroid center of the 3D model was set to the origin of the spherical coordinate, the orthogonal coordinate system was transformed to the spherical coordinate system, and then the spherical parameterization was applied. The watermark was embedded via addition/modification of the vertex after the feature analysis of the geometrical information and topological information. This algorithm is robust against to the typical geometrical attacks such as translation, scaling and rotation. It is also robust to the mesh reordering, file format change, mesh simplification, and smoothing. In this case, the this algorithm can extract the watermark information about $90{\sim}98%$ from the attacked model. This means it can be applicable to the game, virtual reality and rapid prototyping fields.

표준식쌍성의 절대량

  • Jeong, Tae-Yeon;Gang, Yeong-Un
    • Bulletin of the Korean Space Science Society
    • /
    • 2011.04a
    • /
    • pp.21.1-21.1
    • /
    • 2011
  • 우리는 분리형 쌍성 11개(원궤도 7개, 타원궤도 4개), 반분리형 쌍성 7개와 접촉형 쌍성 9개(근첩촉형 3개, 접촉형 2개, 초과 접촉형 4개)를 포함하는 27개의 다양한 종류의 표준식쌍성의 분석하여 절대량을 구하였다. 표준 식쌍성은 식쌍성의 광도곡선이 적어도 두 파장 영역 이상에서 그리고 모든 위상에서 골고루 관측되었고, 쌍성의 두 구성원 별에 대하여 시선속도 곡선이 발표된 식쌍성, 즉, 이중분광선 식쌍성 (Double line spectroscopic eclipsing binariy)으로 정의한다. 우리는 표준식쌍성의 370개의 후보에 대하여 문헌을 조사하여 관측 데이터를 확보 하였다. 이중에서 시선속도곡선과 광도곡선 자료가 동시에 존재하는 식쌍성은 80개이다. 이번 연구에서 우리는 표준식쌍성의 관측 질을 고려하여 27개의 식쌍성을 선택하여 절대량을 계산하였고, 이전 연구자들이 발표한 절대량과 비교 하였다. 이 논문에서 제시한 표준식쌍성의 유용성을 확인하기 위해 소마젤란은하에서 발견한 식쌍성의 광도곡선을 분석하여 측광학적인 해를 구하는 작업을 수행하였다. 이를 위하여 표준 식쌍성을 식쌍성의 종류별로 구분하고, 소마젤란은하에서 발견된 식쌍성 20여개를 선정하였다. 선정된 식쌍성을 표준식쌍성의 광도곡선과 형태를 비교하여 초기값을 결정하였고, 반복적인 차등보정법으로 측광학적인 해를 구하였다. 이 논문에서 제시한 표준식쌍성이 소마젤란은하에서 발견된 식쌍성들의 광도곡선의 형태를 대부분 포함하는 다양한 분포로 형성되어 있고, 이에 따른 측광학적인 해가 관측과 잘 일치함을 보여주고 있다.

  • PDF

A Study on Geometrical Probability Instruction through Analysis of Bertrand's Paradox (Bertrand's Paradox 의 분석을 통한 기하학적 확률에 관한 연구)

  • Cho, Cha-Mi;Park, Jong-Youll;Kang, Soon-Ja
    • School Mathematics
    • /
    • v.10 no.2
    • /
    • pp.181-197
    • /
    • 2008
  • Bertrand's Paradox is known as a paradox because it produces different solutions when we apply different method. This essay analyzed diverse problem solving methods which result from no clear presenting of 'random chord'. The essay also tried to discover the difference between the mathematical calculation of three problem solvings and physical experiment in the real world. In the process for this, whether geometric statistic teaching related to measurement and integral calculus which is the basic concept of integral geometry is appropriate factor in current education curriculum based on Laplace's classical perspective was prudently discussed with its status.

  • PDF

Design and Analysis of a Class of Fault Tolerant Multistage Interconnection Networks: the Augmented Modified Delta (AMD) Network (AMD 고장감내 다단계 상호 연결망의 설계 및 분석)

  • Kim, Jung-Sun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.9
    • /
    • pp.2259-2268
    • /
    • 1997
  • Multistage interconnection networks(MINs) provide a high-bandwidth communication between processors and/or memory modules in a cost-effective way. In this paper, we propose a class of multipath MINs, called the Augmented Modified Delta(AMD) network, and analyze its performance and reliability. The salient features of the AMD network include fault-tolerant capability, modular structure, and high performance, which are essential for real-time parallel/distributed processing environments. The class of the AMD network retains well-known characteristics of the Kappa network, but it's design procedure is more systematic. Like Delta networks, all the AMD networks are topologically equivalent with each other.

  • PDF

The Instability Behavior of Shallow Sinusoidal Arches(2) : Classification of Dynamic Buckling under Step Pressure (얕은 정현형 아치의 불안정 거동에 관한 연구(2) : 스텝하중에서의 동적좌굴 특성)

  • 김승덕;박지윤;권택진
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.12 no.3
    • /
    • pp.417-426
    • /
    • 1999
  • The some papers which deal with the dynamic instability for shell-like structures under the step load have been published, but there are few papers which treat the essential phenomenon of the dynamic buckling using the phase plane for investigating occurrence of chaos. In nonlinear dynamics, examining the characteristics of attractor on the phase plane and investigating the dynamic buckling process are very important thing for understanding why unstable phenomena are sensitively originated by various initial conditions. In this study, the direct and the indirect snap-buckling of shallow arches considering geometrical nonlinearity are investigated numerically and compared with the static critical load.

  • PDF