• 제목/요약/키워드: divide method

검색결과 673건 처리시간 0.027초

MAYA를 이용한 3D게임 캐릭터 디자인 (A 3D Game Character Design Using MAYA)

  • 류창수;허창우
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 춘계학술대회
    • /
    • pp.300-303
    • /
    • 2011
  • 스마트폰 환경에서 하드웨어인 폰(Phone)은 CPU 처리 속도 향상, 3D 엔진 탑재, 가용량 메모리 확대 등으로 인하여 차세대 스마트폰 게임 시장이 활발하게 떠오르고 있다. 또한 3D 게임 캐릭터설정에 있어서, 작은 스마트폰 화면에서 사실적이고 자유로운 애니메이션이 중요한 부분이 되고 있다. 본 연구에서는 캐릭터 설정과 스마트폰에서 효과적으로 3D 게임 캐릭터가 체감을 유발할 수 있는 조작 방법으로, MAYA를 활용하여 NURBS 데이터로 눈에서 코 그리고 입으로 얼굴을 완성하고, Polygon Cube tool로 손과 발을 모델링하였다. 그리고 하나의 큐브를 반으로 나누어 모델링 한 후 mirror 복사를 통해서 바디의 전체를 완성시켜 로우폴리곤 모델링하였다. 그 다음 사실감 있고 자연스러운 캐릭터를 모델링하기 위해 ZBrush로 디테일 완성하고 Divide의 레벨을 4까지 적용하였다. 다소 거칠거나 과장된 형태일지라도 들어갈 곳과 나올 곳 등을 표현해가며 Smooth 브러시 효과로 부드럽게 표현하고 매핑하여 로우폴리곤 3D 캐릭터를 설계하였다.

  • PDF

8-연결성을 이용한 만델브로토 집합 생성 알고리즘 개발 (Mandelbrot Set Image Generation using 8-connectivity)

  • 김영봉
    • 한국정보처리학회논문지
    • /
    • 제4권2호
    • /
    • pp.596-605
    • /
    • 1997
  • 복소 평면상의 임의의 점을 c값으로 고려한 2차 복소함수,$f(Z)=z^2+c$의 동력한 시스템은 초기 값0을 대입함으로써 획득된 순열의 발산성에 따라 C값을 분류한 만델브로트 집합을 제공한다[2]. 각 화소의 발산성을 나타내는 전형적인 만델브로트 집합 영상의 생성 에 소요되는 단축하기 위해 영역분할법(divide-and-conquer)과 삼각형을 이용한 경계 선 추적법( riangular boundary tracing)들이 제안되었다[4,6]그러나, 영역분할법은 만델브로트 집합의 생성에 영향을 주지 못하는 화소에 대한 순열의 발산여부를 조사하고 , 삼각형을 이용한 경계선 추적법은 8-연결성으로 연열된 일부 영상을 표현하지 못 하는 단점이 있다. 본 논문에서는 삼각형 추적 기법의 문제점을 해결한 화소의 8-연결성을 이용한 경계선 추적 알고리즘을 제안한다. 제안된 경계선 추적 기법은 8-연결성에 기초한 경계선 추적으로 만델브로트 영상을 생성할 때 영향을 주지 못하는 화소에 대한 발산 검사를 하지 않을 뿐만 아니라, hairly 구조와 같이 8-연결성을 갖는 만델 브로트 집합의 정확한 표현을 얻을 수 있다.

  • PDF

외판원 문제의 지역 분할-연결 기법 (Travelling Salesman Problem Based on Area Division and Connection Method)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권3호
    • /
    • pp.211-218
    • /
    • 2015
  • 본 논문은 외판원 문제의 해를 쉽게 구하는 알고리즘을 제안하였다. 사전에, n(n-1)개의 데이터에 대해 각 정점에서의 거리 오름차순으로 정렬시켜 최단거리 상위 10개인 10n개를 결정하였다. 첫 번째로, 각 정점 $v_i$의 최단거리인 $r_1=d\{v_i,v_j\}$로 연결된 부분경로를 하나의 지역으로 결정하였다. $r_2$에 대해서는 지역 내 정점간 간선은 무조건 연결하고, 지역간 간선은 연결 규칙을 적용하였다. 전체적으로 하나의 해밀턴 사이클이 형성될 때까지 $r_3$ 부터는 지역간 간선만 연결하는 방법으로 정복하였다. 따라서 제안된 방법은 지역분할정복 방법이라 할 수 있다. 실제 지도상의 도시들인 TSP-1(n=26) TSP-2(n=42)와 유클리드 평면상에 랜덤하게 생성된 TSP-3(n=50)에 대해 제안된 알고리즘을 적용한 결과 TSP-1과 TSP-2는 최적해를 구하였다. TSP-3에 대해서는 Valenzuela와 Jones의 결과보다 거리를 단축시킬 수 있었다. 전수탐색 방법은 n!인데 반해, 제안된 알고리즘의 수행복잡도는 $O(n^2)$이며, 수행횟수는 최대 10n이다.

FPGA real-time calculator to determine the position of an emitter

  • Tamura, M.;Aoyama, T.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.473-478
    • /
    • 2003
  • To detect motions of bodies, we have discussed them with two viewpoints; one is a detection algorithm, and another is the hardware implementation. The former is to find small terms expansions for sine/cosine functions. We researched Maclaurin and optimum expansions, and moreover to reduce hardware amounts, revised the expansions. The expansions don't include divide calculations, and the error is within 0.01%. As for the former problem, there is another approach also; that is the cordic method. The method is based on the rotation of a vector on the complex plain. It is simple iterations and don't require large logic. We examined the precision and convergence of the method on C-simulations, and implemented on HDL. The later problem is to make FPGA within small gates. We considered approaches to eliminate a divider and to reduce the bit number of arithmetic. We researched Newton-Raphson's method to get reciprocal numbers. The higher-order expression shows rapid convergence and doesn't be affected by the initial guess. It is an excellent algorithm. Using them, we wish to design a detector, and are developing it on a FPGA.

  • PDF

Skin Pigment Recognition using Projective Hemoglobin- Melanin Coordinate Measurements

  • Yang, Liu;Lee, Suk-Hwan;Kwon, Seong-Geun;Song, Ha-Joo;Kwon, Ki-Ryong
    • Journal of Electrical Engineering and Technology
    • /
    • 제11권6호
    • /
    • pp.1825-1838
    • /
    • 2016
  • The detection of skin pigment is crucial in the diagnosis of skin diseases and in the evaluation of medical cosmetics and hairdressing. Accuracy in the detection is a basis for the prompt cure of skin diseases. This study presents a method to recognize and measure human skin pigment using Hemoglobin-Melanin (HM) coordinate. The proposed method extracts the skin area through a Gaussian skin-color model estimated from statistical analysis and decomposes the skin area into two pigments of hemoglobin and melanin using an Independent Component Analysis (ICA) algorithm. Then, we divide the two-dimensional (2D) HM coordinate into rectangular bins and compute the location histograms of hemoglobin and melanin for all the bins. We label the skin pigment of hemoglobin, melanin, and normal skin on all bins according to the Bayesian classifier. These bin-based HM projective histograms can quantify the skin pigment and compute the standard deviation on the total quantification of skin pigments surrounding normal skin. We tested our scheme using images taken under different illumination conditions. Several cosmetic coverings were used to test the performance of the proposed method. The experimental results show that the proposed method can detect skin pigments with more accuracy and evaluate cosmetic covering effects more effectively than conventional methods.

트래킹 검출을 위한 주파수-시간 분석(분할-FFT) (Frequency-Time Analysis(Partition-FFT) for Tracking Detection)

  • 지승욱;이상훈;김충년;이춘하;이광식
    • 대한전기학회논문지:전기물성ㆍ응용부문C
    • /
    • 제53권10호
    • /
    • pp.530-538
    • /
    • 2004
  • A electromagnetic waves are used for sensing in insulation diagnosis at electric machine or equipment. When it a method, waves are transformed into the FFT(Fast Fourier Transform); a kind of the process for data transformation. In a general way, a scientist use frequncy band 30[㎒]~l[㎓] to applied field. If we are measured high frequency band, we will need to a high capacity hardware. Also a antenna has a fault on atmospheric phenomena, outside environment and the like. In this paper We proposed new method for detecting electric equipment faulty state using only electric voltage which is generally measured in the electric and electronic field. It is called the Partition-FFT The analytic method is this first divide measured voltage waves into equal parts, second each deal with give effect to the FFT, finally each results deal with a graphic method and gather graphic. We are compare Partition-FFT with discharge form by tracking tester. As the result it demonstrated that the Partition-FFT is applicable.

굴곡 표면을 가진 유전체 경계면에서의 전자계 계산을 위한 TS-FVTD 기법 (TS-FVTD Techniques for Electromagnetic Field Computation by Dielectric Boundary with Rough Surface)

  • 윤광렬
    • 한국전자통신학회논문지
    • /
    • 제5권4호
    • /
    • pp.345-351
    • /
    • 2010
  • FVTD법을 이용한 전자파전파의 해석은 정확한 결과를 내고 있으나 컴퓨터 자원의 많은 메모리와 소요 시간을 필요로 하고 있다. 논문에서는 시간 세분화에 의해 수정된 FVTD기법인 TS-FVTD기법을 제안한다. TS-FVTD 기법은 기존의 방법과는 달리 전체 계산영역을 스텝 사이즈가 크고 거친 격자로 분할하여, 유전체 영역을 비유전율의 평방근에 의존하는 국부 시간 세분화 방법을 제시한다. 이 기법은 계산 소요시간 및 메모리 소비량을 절약하면서도 정확한 수치 결과를 구할 수 있다. 또한 굴곡 표면의 유전체 도파관의 전자계 계산에 적용하여 제안하는 기법의 유효성을 검토하였다.

잠재적 시간 오차에 따른 현휘의 발생 방지를 위한 최적 블라인드 제어 (Optimum Blind Control to Prevent Glare Considering Potential Time Error)

  • 성윤복
    • 한국태양에너지학회 논문집
    • /
    • 제32권2호
    • /
    • pp.74-86
    • /
    • 2012
  • For the improvement of environmental comfort in the buildings with the blind control, the objective of this study is to prevent the direct glare caused by the daylight inlet. During the process of solar profile prediction, time are significant factors that may cause error and glare during the blind control. This research proposes and evaluates the correction and control method to minimize prediction error. For the local areas with different longitude and local standard meridian, error occurred in the process of the time conversion from local standard time to apparent solar time. In order to correct error in time conversion, apparent solar time should be recalculated after adjusting the day of year and the equation of time. To solve the problems by the potential time errors, control method is suggested to divide the control sections using the calibrated fitting-curve and this method is verified through simulations. The proposed correction and control method, which considered potential time errors by loop lop leap years, could solve the problems about direct glare caused by daylight inlet on the work-plane according to the prediction errors of solar profile. And also these methods could maximize daylight inlet and solar heat gain, because the blocked area on windows could be minimized.

Bandwidth-Related Optimization in High-Speed Frequency Dividers using SiGe Technology

  • Nan, Chao-Zhou;Yu, Xiao-Peng;Lim, Wei-Meng;Hu, Bo-Yu;Lu, Zheng-Hao;Liu, Yang;Yeo, Kiat-Seng
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제12권1호
    • /
    • pp.107-116
    • /
    • 2012
  • In this paper, the trade-off related to bandwidth of high-speed common-mode logic frequency divider is analyzed in detail. A method to optimize the operating frequency, band-width as well as power consumption is proposed. This method is based on bipolar device characteristics, whereby a negative resistance model can be used to estimate the optimal normalized upper frequency and lower frequency of frequency dividers under different conditions, which is conventionally ignored in literatures. This method provides a simple but efficient procedure in designing high performance frequency dividers for different applications. To verify the proposed method, a static divide-by-2 at millimeter wave ranges is implemented in 180 nm SiGe technology. Measurement results of the divider demonstrate significant improvement in the figure of merit as compared with literatures.

동적인 환경에서 강인한 멀티로봇 제어 알고리즘 연구 (Study for Control Algorithm of Robust Multi-Robot in Dynamic Environment)

  • 홍성우;안두성
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2001년도 춘계학술대회 논문집
    • /
    • pp.249-254
    • /
    • 2001
  • Abstract In this paper, we propose a method of cooperative control based on artifical intelligent system in distributed autonomous robotic system. In general, multi-agent behavior algorithm is simple and effective for small number of robots. And multi-robot behavior control is a simple reactive navigation strategy by combining repulsion from obstacles with attraction to a goal. However when the number of robot goes on increasing, this becomes difficult to be realized because multi-robot behavior algorithm provide on multiple constraints and goals in mobile robot navigation problems. As the solution of above problem, we propose an architecture of fuzzy system for each multi-robot speed control and fuzzy-neural network for obstacle avoidance. Here, we propose an architecture of fuzzy system for each multi-robot speed control and fuzzy-neural network for their direction to avoid obstacle. Our focus is on system of cooperative autonomous robots in environment with obstacle. For simulation, we divide experiment into two method. One method is motor schema-based formation control in previous and the other method is proposed by this paper. Simulation results are given in an obstacle environment and in an dynamic environment.

  • PDF