• 제목/요약/키워드: Vertex Data

검색결과 206건 처리시간 0.029초

FCE 클러스터링 알고리듬을 이용한 3차원 데이터의 정점 검출 (Vertex Detection of 3-D Data Using FCV Clustering Algorithm)

  • 최병걸;이원희;강훈
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 춘계학술대회 학술발표 논문집
    • /
    • pp.24-27
    • /
    • 1998
  • 최근 컴퓨터의 속도 및 용량의 확장과 더불어 3차원 정보에 대한 연구의 필요성이 요구되고 있다. 본 논문에서는이 여기에 관한 연구의 하나로 FCV(Fuzzy c-Varieties)클러스터링의 방법을 써서 3차원 데이터의 변과 장점을 찾아 3차원 물체를 구성하여 중복된 자료의 크기를 압축하는 방법을 제시한다. 여기에 따른 문제점으로 클러스터의 개수를 결정하는 문제가 있는데 이는 fuzzy classification entropy로 해결하였다.

  • PDF

Real-Time Animation of large Crowds

  • Kang, In-Gu;Han, Jung-Hyun
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2007년도 학술대회 3부
    • /
    • pp.318-321
    • /
    • 2007
  • This paper proposes a GPU-based approach to real-time skinning animation of large crowds, where each character is animated independently of the others. In the first pass of the proposed approach, skinning is done by a pixel shader and the transformed vertex data are written into the render target texture. With the transformed vertices, the second pass renders the large crowds. The proposed approach is attractive for real-time applications such as video games.

  • PDF

선택 저장을 이용한 복합 다양체 자료구조 (Optional Storage of Non-manifold Information for Solid Models)

  • 최국헌;한순흥;이현찬
    • 한국CDE학회논문집
    • /
    • 제2권3호
    • /
    • pp.150-160
    • /
    • 1997
  • Existing non-manifold data structures which use the ordered topological representation method, are designed based on a "Model" which is the highest topological entity. Their non-manifold information is always included in edges and vertices even if they are in the manifold situation. Thus they require large storage spaces than manifold data structures. The proposed data structure reduces its storage space by removing unnecessary information stored in edges and vertices. Topological information is classified into manifold and non-manifold information. The main non-manifold information is radial cycles and disk cycles. The proposed data structure always stores manifold information. For the non-manifold situation, the edge stores radial cycles, and the vertex stores disk cycles. The storage space can be reduced in the later stage of CAD design when the ratio of non-manifold to manifold entities is small.

  • PDF

3차원 물체의 정점 검출 알고리듬 (Vertex Detection Algorithm for three-dimensional object)

  • 최병걸;문성환;강훈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 G
    • /
    • pp.2218-2221
    • /
    • 1998
  • Data compression of 3 dimensional objects has limitations such as large data size, slow processing time, uncertainties of noise and measurement errors. Recently, along with activities of information transmission in internet, the researches in 3 dimensional information processing become a very important issue as the exchanges of large data are available. In this paper, we propose a data compression algorithm which first estimates the surfaces of 3 dimensional objects and then apply them to the FCV(Fuzzy c-Varieties) Clustering to obtain 3 dimensional edges and vertices, and represent the results.

  • PDF

X-Y 로봇을 이용한 광조형시스템 개발 (Development of Stereolithography system using X-Y robot)

  • 김준안
    • 한국생산제조학회지
    • /
    • 제5권4호
    • /
    • pp.18-25
    • /
    • 1996
  • In this study, we have developed the stereolithography system that supports the development of a products. This paper presents the development of the stereolithography system. The system is composed of hardware, software and control part. The software converts a STL file to NC data and displays the monitoring figure in control part. The hardware part deals with structure of machine. The most important theme in this paper is LG-SLCAM software. This software can generate NC data and scanning condition data from a STL file semiautimatically. On the basis of three diensional shapes, it makes data for support structure from STL file. The effectiveness of using out stereolithography system is confirmed by processes of good development.

  • 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를 이용한 NMEA 2000 기반 통합게이트웨이 구현에 관한 연구 (A Study on Implementation of NMEA 2000 based Integrated Gateway using FPGA)

  • 박동현;홍지태;김경엽;김종현;유영호
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제35권2호
    • /
    • pp.278-287
    • /
    • 2011
  • 본 논문은 IMO에서 선박정보 통합 및 안전 운항을 목적으로 채택한 SOLAS(Safety of Life at Sea) 선박의 표준 프로토콜인 NMEA 2000을 기반으로 한 게이트웨이를 구현하였다. 이를 위해 CAN, RS232, USB, Ethernet을 Xilinx에서 제공되는 MicroBlaze와 FPGA를 이용해 Vertex4기 반 ML401 보드에 포팅하고 NMEA 2000 스택을 탑재하였다. 다양한 프로토콜을 수신하여 변환할 수 있도록 요구되는 통신 속도를 준수하여 설정하였다. 게이트웨이에서 변환된 데이터의 검증을 위해 PC 기 반의 모니터링 프로그램을 제작하고 NMEA 2000 네트워크의 데이터를 PC에서 수신할 수 있도록 네트 워크를 구성하였다. PC에서 수신된 데이터를 모니터링 프로그램을 통해 분석하고 게이트웨이의 성능을 검증하였다.

주 관절 경로의 변형을 통한 걷기 동작 수정 (Deforming the Walking Motion with Geometrical Editing)

  • 김미진;이석원
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제27권1호
    • /
    • pp.1-8
    • /
    • 2021
  • 본 논문에서는 캐릭터의 걷기 동작 데이터를 변형하는 방법을 제안한다. 이를 위하여 주 관절(root joint)의 이동 경로를 그래프로 분석하고 라플라스 연산자를 이용해 변형하는 방법을 사용한다. 주 관절의 경로는 동작 데이터의 각 프레임별 위치와 방향을 정점으로 하고 이를 인접 프레임의 정점과 연결한 그래프 형태로 나타낸다. 주 관절 경로를 라플라스 연산자를 이용하여 좌표계를 변환하고 이를 목표 위치 및 방향에 맞도록 반복적인 방법으로 해를 구하여 변형한다. 이 방법을 이용하여 동작 데이터의 걷기 스타일을 유지하면서 다양한 경로의 걷기 동작을 얻을 수 있게 되며 많은 비용이 드는 동작 데이터 취득을 최소화할 수 있다. 최종 모션은 변형된 주 관절 경로를 기준으로 기존 모션의 다른 관절을 위치시키고 후처리하여 생성한다. 본 논문에서 제안한 방법을 응용함으로써 적은 모션 데이터로도 복잡한 환경에서 캐릭터의 걷는 동작을 생성하는 것을 보인다.

정점데이터기반 분할기법을 활용한 BIM모델의 활용 방안 연구 (A Study on the Utilization of BIM Model using Vertex Data-based Division Method)

  • 황재영;이재희;강인석
    • 토지주택연구
    • /
    • 제14권1호
    • /
    • pp.123-134
    • /
    • 2023
  • 설계단계에서 작성된 BIM모델은 후속 단계 전환을 통한 사전검토 및 공정관리 등에 활용될 수 있다. 그러나 실제 BIM적용 사례들의 경우 설계단계와 시공단계의 활용 목적성 등의 차이로 인해 설계단계의 모델의 활용이 아닌 시공단계에 적합한 새로운 모델을 작성하는 등 추가 작업이 요구된다. 따라서 본 연구에서는 시공단계에서 재작성 없이 설계단계 BIM모델의 재활용 방안으로 객체 분할을 제안하며, 이를 위해 객체의 기본요소인 정점 데이터를 기반으로 분할 면을 생성하여 객체 분할에 활용하는 방법론을 제시한다. 또한 실제 BIM모델에 적용 및 분할 객체의 4D CAD 시스템 연동과 기존 분할 방법과의 비교를 통해 활용성을 검증한다.

연령별 대뇌 피질 두께의 성별 차이에 대한 형태학적 분석 (Morphological Analysis of Age-related Gender Differences in Cortical Thickness)

  • 서해석;김수현;윤의철
    • 대한의용생체공학회:의공학회지
    • /
    • 제44권1호
    • /
    • pp.53-63
    • /
    • 2023
  • There have been many studies from the genetic system to physical activity and emotional expression such that there are gender differences. The purpose of this study was to determine how the structural characteristics of cortical thickness differ between males and females. This study used data from the Human Connectome Project (HCP). To analyze age-specific sexual dimorphisms of cortical thickness, selected 8-80 year old subjects were divided into five detailed age range groups according to each criterion. A total of 1,700 individual brain MRI T1 data were registered in stereotaxic space for analysis and classified into white matter (WM), gray matter (GM), and cerebro-spinal fluid (CSF). For surface-based analysis, the WM/GM surface was reconstructed from a spherical polygon model with 40962 vertices per hemisphere, and each vertex was extended to the GM/CSF boundary. Cortical thickness was then measured between each vertex using the t-link method. In the statistical analysis, intracranial volume was used as a covariate to exclude the effect of the difference in brain size of each individual, and the result of using age as a covariate was added to confirm the age effect within each group. Gender differences in cortical thickness had significant results by group. This may be an index to explain diseases with sexual dimorphism in prevalence or become a basis for explaining the characteristics of each sex that appear in behavior, personality, and aging. Therefore, the results of our study could be a criterion for age classification in future studies and for understanding 'normal' sexual dimorphism.