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

검색결과 175건 처리시간 0.03초

An Adaptive Finite Element Computation for the Added Mass of a Rectangular Cylinder in a Canal

  • Kwang-June,Bai
    • 대한조선학회지
    • /
    • 제23권2호
    • /
    • pp.27-32
    • /
    • 1986
  • This paper describes an application of the adaptive finite element computations to a free surface flow problem in a canal. A-posteriori error estimates for the adaptive finite element computations are based on the dual extremum principles. Previously the dual extremum principles were applied to compute the upper and lower bounds of the added mass of two-dimensional cylinders in a canal[1,2]. However, the present method improves the convergence of the computed results by utilizing the local error estimates and by applying the adaptive meshes in the finite element computations. In a test result using triangular elements it is shown that the numerical error in the adaptive finite elements reduces quadratically compared with that in a uniform mesh subdivision.

  • PDF

분할 경계 보간곡선을 이용한 자유형태 곡면 변형방법 (A Method of Free-form surface Deformation using Subdivision Boundary Interpolating Curves)

  • 박철호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.508-510
    • /
    • 2000
  • 본 논문은 서로 다른 스플라인 곡선들간의 위상적 상호관계로서 곡선과 곡면 설계상에서 중요한 작업인 주어진 영역 안에 한정된 보간곡선 제어방법을 제안한다. 위상적 상호관계는 곡선들간의 영향범위 관계 그리고 스플라인 곡선들과 곡면간의 기하학적 관계를 의미한다. 기존의 방법은 선형 분모를 가지는 분수식 3차 보간법을 사용하여 주어진 영역에서 제한된 보간 곡선을 제어하는 방법을 제안하였으나, 일반적인 경우에서 실행 상의 많은 계산량과 오차가 나타나는 문제점을 나타내었다. 본 논문은 이러한 문제점을 해결하기 위한 선형분모를 가지는 가중치된 분수식 3차 보간법을 제안한다. 이 방법은 변형 보간된 물체상의 변화량을 계산하여 불규칙한 패치들간의 결합부분과 제어 및 국부수정의 변형을 제어하는 방법을 제안한다.

  • PDF

마야 3D모델링 변환에 필요한 UV노드 생성기법 (Creation Techniques of UV Nodes Needed in Maya 3D Modeling Convert)

  • 김현문;송특섭
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2008년도 춘계 종합학술대회 논문집
    • /
    • pp.534-538
    • /
    • 2008
  • 마야는 현재 대부분의 3D그래픽 분야에 사용되고 있다. 마야에서는 모델링방법으로 넙스, 폴리곤, 서브디비전을 제공하고 있다. 각각의 특성에 따라 모델링된 객체는 필요에 따라 모델링 변환이 필요하다. 모델링 변환을 하는 경우 UV노드가 생성되지 않기 때문에 텍스쳐 매핑이 불가능하게 된다. 본 논문에서는 마야에서 지원해주는 변환 기능 중 넙스모델링 한 후 서브디비전으로 모델링변환 하는 경우 UV 텍스쳐 노드의 생성방법에 대해 연구하였고 구현 결과를 소개한다.

  • PDF

Multi-Symbol Binary Arithmetic Coding Algorithm for Improving Throughput in Hardware Implementation

  • Kim, Jin-Sung;Kim, Eung Sup;Lee, Kyujoong
    • Journal of Multimedia Information System
    • /
    • 제5권4호
    • /
    • pp.273-276
    • /
    • 2018
  • In video compression standards, the entropy coding is essential to the high performance compression because redundancy of data symbols is removed. Binary arithmetic coding is one of high performance entropy coding methods. However, the dependency between consecutive binary symbols prevents improving the throughput. For the throughput enhancement, a new probability model is proposed for encoding multi-symbols at one time. In the proposed method, multi-symbol encoder is implemented with only adders and shifters, and the multiplication table for interval subdivision of binary arithmetic coding is removed. Compared to the compression ratio of CABAC of H.264/AVC, the performance degradation on average is only 1.4% which is negligible.

Term Frequency-Inverse Document Frequency (TF-IDF) Technique Using Principal Component Analysis (PCA) with Naive Bayes Classification

  • J.Uma;K.Prabha
    • International Journal of Computer Science & Network Security
    • /
    • 제24권4호
    • /
    • pp.113-118
    • /
    • 2024
  • Pursuance Sentiment Analysis on Twitter is difficult then performance it's used for great review. The present be for the reason to the tweet is extremely small with mostly contain slang, emoticon, and hash tag with other tweet words. A feature extraction stands every technique concerning structure and aspect point beginning particular tweets. The subdivision in a aspect vector is an integer that has a commitment on ascribing a supposition class to a tweet. The cycle of feature extraction is to eradicate the exact quality to get better the accurateness of the classifications models. In this manuscript we proposed Term Frequency-Inverse Document Frequency (TF-IDF) method is to secure Principal Component Analysis (PCA) with Naïve Bayes Classifiers. As the classifications process, the work proposed can produce different aspects from wildly valued feature commencing a Twitter dataset.

Nucleotide sequence analysis of the 5S ribosomal RNA gene of the mushroom tricholoma matsutake

  • Hwang, Seon-Kap;Kim, Jong-Guk
    • Journal of Microbiology
    • /
    • 제33권2호
    • /
    • pp.136-141
    • /
    • 1995
  • From a cluster of structural rRNA genes which has previsouly been cloned (Hwang and Kim, in submission; J. Microbiol. Biotechnol.), a 1.0-kb Eco RI fragment of DNA which shows significant homology to the 25S and rRNA s of Tricholoma matsutake was used for sequence analysis. Nucleotide sequence was bidirectionally determined using delection series of the DNA fragment. Comparing the resultant 1016-base sequence with sequences in the database, both the 3'end of 25S-rRNA gene and 5S rRNA gene were searched. The 5S rRNA gene is 118-bp in length and is located 158-bp downstream of 3'end of the 25S rRNA gene. IGSI and IGS2 (partial) sequences are also contained in the fragment. Multiple alignment of the 5S rRNA sequences was carried out with 5S rRNA sequences from some members of the subdivision Basidiomycotina obtained from the database. Polygenetic analysis with distance matrix established by Kimura's 2-parameter method and phylogenetic tree by UPGMA method proposed that T. matsutake is closely related to efibulobasidium allbescens. Secondary structure of 5S rRNA was also hypothesized to show similar topology with its generally accepted eukaryotic counterpart.

  • PDF

농촌마을단위의 정주환경진단지표 개발 (Development of Settlement Environment Diagnostic Indices for Rural Village Unit)

  • 김대식;전택기;배승종
    • 농촌계획
    • /
    • 제16권3호
    • /
    • pp.27-41
    • /
    • 2010
  • This study developed a settlement environment diagnostic indices (SEDI) of rural villages which can apply to analyze variable conditions of villages having development projects. The index consists of 5 diagnostic areas (first level) with 13 items (second level), including detail indices of 40 criteria (third level) defined by specialists' brainstorming process. In order to develop the index system, object-oriented approach was used to extract the 5 diagnostic areas (infra-basic settlement facility, life condition & environmental resources, industry & economic infrastructure, community, and residents) from rural villages. For the 40 criteria, it was introduced a quantification method that all villages have absolute values in national level, not relative value between villages within an unit area. The diagnostic diagram and table were developed to evaluate the villages compositively. The developed SEDI was applied to study areas, 56 villages in 2 subdivision areas of county, located on county of Keumsan. Applicability of the index system, database system should be developed with the surveying method of data in village level.

건설사업 설계초기단계 VE 적용방안 (Application of Value Engineering to Early Design Phases in Construction Projects)

  • 이승훈;구교진;현창택
    • 한국건설관리학회논문집
    • /
    • 제6권3호
    • /
    • pp.156-166
    • /
    • 2005
  • 본 연구는 설계초기단계에 적합한 VE 적용방안을 제안하고자 하였다. VE방법론은 설계단계 초기에 적용할 경우 더욱 효과적이므로 본 연구는 설계 프로세스 초기단계의 설계YE에 초점을 맞추고 있다. 관련 연구문헌의 고찰과 실무경험을 바탕으로 국내 건설산업에서 설계VE의 문제점을 도출하였다. 이러한 문제점을 해결하기 위하여 본 연구는 (1)설계단계별 VE실시시기를 구분하고, (2)건설산업에 적합한 VE대상선정 방법을 제안하며, (3)기능분석 프로세스를 보다 합리적이고 실용적으로 개선함으로써 (4)전체 설계VE 수행절차를 효율적으로 개선하고자 하였다.

Analysis of slope stability based on evaluation of force balance

  • Razdolsky, A.G.;Yankelevsky, D.Z.;Karinski, Y.S.
    • Structural Engineering and Mechanics
    • /
    • 제20권3호
    • /
    • pp.313-334
    • /
    • 2005
  • The paper presents a new approach for the analysis of slope stability that is based on the numerical solution of a differential equation, which describes the thrust force distribution within the potential sliding mass. It is based on the evaluation of the thrust force value at the endpoint of the slip line. A coupled approximation of the slip and thrust lines is applied. The model is based on subdivision of the sliding mass into slices that are normal to the slip line and the equilibrium differential equation is obtained as the slice width approaches zero. Opposed to common iterative limit equilibrium procedures the present method is straightforward and gives an estimate of slope stability at the value of the safety factor prescribed in advance by standard requirements. Considering the location of the thrust line within the soil mass above the trial slip line eliminates the possible development of a tensile thrust force in the stable and critical states of the slope. The location of the upper boundary point of the thrust line is determined by the equilibrium of the upper triangular slice. The method can be applied to any smooth shape of a slip line, i.e., to a slip line without break points. An approximation of the slip and thrust lines by quadratic parabolas is used in the numerical examples for a series of slopes.

[ $C^1$ ] Continuous Piecewise Rational Re-parameterization

  • Liang, Xiuxia;Zhang, Caiming;Zhong, Li;Liu, Yi
    • International Journal of CAD/CAM
    • /
    • 제6권1호
    • /
    • pp.59-64
    • /
    • 2006
  • A new method to obtain explicit re-parameterization that preserves the curve degree and parametric domain is presented in this paper. The re-parameterization brings a curve very close to the arc length parameterization under $L_2$ norm but with less segmentation. The re-parameterization functions we used are $C^1$ continuous piecewise rational linear functions, which provide more flexibility and can be easily identified by solving a quadratic equation. Based on the outstanding performance of Mobius transformation on modifying pieces with monotonic parametric speed, we first create a partition of the original curve, in which the parametric speed of each segment is of monotonic variation. The values of new parameters corresponding to the subdivision points are specified a priori as the ratio of its cumulative arc length and its total arc length. $C^1$ continuity conditions are imposed to each segment, thus, with respect to the new parameters, the objective function is linear and admits a closed-form optimization. Illustrative examples are also given to assess the performance of our new method.