• 제목/요약/키워드: polygon cell

검색결과 18건 처리시간 0.02초

Enhanced Z map을 이용한 절삭 공정 시뮬레이션 시스템의 개발 (Development of Machining Simulation System using Enhanced Z Map Model)

  • 이상규;고성림
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2002년도 춘계학술대회 논문집
    • /
    • pp.551-554
    • /
    • 2002
  • The paper discusses new approach for machining operation simulation using enhanced Z map algorithm. To extract the required geometric information from NC code, suggested algorithm uses supersampling method to enhance the efficiency of a simulation process. By executing redundant Boolean operations in a grid cell and averaging down calculated data, presented algorithm can accurately represent material removal volume though tool swept volume is negligibly small. Supersampling method is the most common form of antialiasing and usually used with polygon mesh rendering in computer graphics. The key advantage of enhanced Z map model is that the data structure is same with conventional Z map model, though it can acquire higher accuracy and reliability with same or lower computation time. By simulating machining operation efficiently, this system can be used to improve the reliability and efficiency of NC machining process as well as the quality of the final product.

  • PDF

천궁(川芎)의 형태(形態)에 관한 연구(硏究) (A Study on a Morphological Identification of Cnidium Rhizome and Ligusticum Rhizome)

  • 최정국;임덕빈;이영종
    • 대한본초학회지
    • /
    • 제20권4호
    • /
    • pp.95-101
    • /
    • 2005
  • Objectives : In order to distinguish Cnidii Rhizoma and Ligustici Chuanxiong Rhizoma (cultivated in Korea and China), their external and internal states were observed via microscopic examination. Methods : The slice of the tested material made by paraffin section technique was colored with Safranine Malachite Green contrast methods, and then observed and photographed by olymphus-BHT. Results : Cnidii Rhizoma, Ligustici Chuanxiong Rhizoma (from Korea), and Ligustici Chuanxiong Rhizoma (from China) all demonstrated similar patterns as following : 1. external form 1) showing irregular nodular form with $2{\sim}7cm$ diameter. 2) having several trochites in parallel, and nodulose root trace on surface. 3) in addition to yellow-white or yellow-gray intersections, yellow-brown oil sacs were distributed, with cambium resembling a form of annulus. 2. internal form 1) its root and rhizome is composed of 10 layers of cork, with narrow cortical layers. 2) its phloem is wide, and oval light yellow-brown oil sacs are distributed around. The closer to the cambium, the smaller it is. 3) cambium is a form of a wave-like ring or an irregular polygon. 4) xylem and vessel are rare, most of which are arranged in a 'V' format, and sometimes xylem fiber is found. 5) pith is composed of parenchymatous cell, and parenchyma is full of starch grains. Conclusions : In conclusion, C officinale, L. chuanxiong (from Korea), and L. chuanxiong (from China) have rhizomes in a similar form with no special difference. Therefore, it is concluded that C. officinale, L. chuanxiong (from Korea), and L. chuanxiong (from China) are categorized into the same species.

  • PDF

2차원 평면상에 4차원 가시성 정보의 표현을 통한 포괄적 가시성 전처리 (Conservative Visibility Preprocessing by Expressing 4-D visibility Information on 2-D Spaces)

  • 허준혁;원광연
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제5권2호
    • /
    • pp.9-23
    • /
    • 1999
  • 가시성 전처리는 렌더링을 위하여 실시간에 처리되어야 하는 다각형의 수를 줄여, 전체 랜더링 성능을 향상시키는 유용한 방법 중에 하나이다. 본 논문에서는 새롭고 효율적인 가시성 전처리 방법을 제안하였다. 제안된 방법에서는 가상환경 내에서 네비게이션 가능한 지역들이 사전에 직육면체 형태의 셀들로 분할되어 있다고 가정한다. 분할된 하나의 셀에서 보일 가능성이 있는 다각형을 구하기 위해서는 적어도 면-대-면 가시성을 해결해야 한다. 이는 4차원의 가시성 정보를 다루어야 함을 의미한다. 제안된 방법에서는 이러한 4차원이라는 고차원의 가시성 정보를 보다 효율적으로 처리하기 위해서, 포괄적 가시성의 특성을 이용하여 4차원의 정보를 2차원의 평면들에 나타내고 이를 개념적으로 2진공간분할(Binary Space Partitioning) 트리와 유사한 3진트리로 표현하여 처리하였다. 제안된 방법은 건축물 내부환경뿐만 아니라, 도시환경과 같은 보다 일반적인 야외환경도 다룰 수 있으며, 여러 개의 다각형들이 협력적으로 가리는 다각형들도 제거할 수 있다. 제안된 방법은 O(nm)의 계산 시간과 O(n+m)의 공간을 요구한다. 적당한 m을 선택함으로써 사용자는 전처리시간과 계산결과사이에 적절한 선택을 할 수 있다.

  • PDF

건물의 3차원 구조체에 대한 전열해석 프로그램 개발 중 3차원 모델의 해석 오류 저감을 위한 사전 수정 방법 연구 (preprocessing methodology to reducing calculation errors in 3 dimensional model for development of heat transfer analysis program for 3 dimensional structure of building)

  • 이규성;이주희;이용준
    • KIEAE Journal
    • /
    • 제16권1호
    • /
    • pp.89-94
    • /
    • 2016
  • This study is part of three-dimensional(3D) heat transfer analysis program developmental process. The program is being developed without it's own built in 3D-modeller. So 3D-model must be created from another 3D-modeller such as generic CAD programs and imported to the developed program. After that, according to the 3D-geometric data form imported model, 3D-mesh created for numerical calculation. But the 3D-model created from another 3D-modeller is likely to have errors in it's geometric data such as mismatch of position between vertexes or surfaces. these errors make it difficult to create 3D-mesh for calculation. These errors are must be detected and cured in the pre-process before creating 3D-mesh. So, in this study four kinds of filters and functions are developed and tested. Firstly, 'vertex error filter' is developed for detecting and curing for position data errors between vertexes. Secondly, 'normal vector error filter' is developed for errors of surface's normal vector in 3D-model. Thirdly, 'intersection filter' is developed for extracting and creating intersection surface between adjacent objects. fourthly, 'polygon-line filter' is developed for indicating outlines of object in 3D-model. the developed filters and functions were tested on several shapes of 3D-models. and confirmed applicability. these developed filters and functions will be applied to the developed program and tested and modified continuously for less errors and more accuracy.

GIS를 이용한 지질자료 기반 통합 주제정보의 다중 버퍼 영역분석 (Multi-Buffer Zone Analysis of Geo-Based Integrated Thematic Mappable Information by Using GIS)

  • 이기원;박노욱;권병두
    • Spatial Information Research
    • /
    • 제7권2호
    • /
    • pp.159-173
    • /
    • 1999
  • GIS는 다양한 지구과학분야의 응용에 중요한 방법 중 하나로 인식되고 있으며 최근 지구과학정보의 공간통합을 위한 다양한 방법들이 개발되고 있다. 그러나, 현재 공간분석 통합 결과에 대한 정량화 분석에 대해서는 그다지 많이 연구되고 있지 않으며, 이러한 측면에 일부 기인하여 GIS에서 제공하는 분석기법들을 자연과학분야에의 그대로 적용하는데는 부족한 면이 있다. 본 연구에서는 GIS 공간분석 측면에서 "다중버퍼 영역분석" 이라는 간단한 방법을 소개하고, 실제 자료를 이용하여 광물부존 지역예측 문제에 본 제안 방법을 적용하였다. GIS 측면에서 볼 때, 본 방법은 격자기반 버퍼링 혹은 근접성분석 기법을 지구과학 자료의 해석을 위해 확장하여 응용한 것이다. 본 방법은 GIS의 가장 기본적인 도형 모델인, 점, 선, 면으로 표현할 수 있는 중요한 지질학적 지표 특징에 대하여 지구과학적 현상이나 양상이 주로 원형 상으로 나타나는 경우에 대하여 적용이 가능하다. 이러한 방법을 적용하여 하나의 지질학적 현상을 설명하는데 있어서 항공물리탐사, 지표탐사, 지질조사, 위성 영상 자료 등과같은 복합적인 지구과학자료들이 어떻게 영향을 미치고 있는 가를 정량적으로 밝혀내는 데 이용할 수 있다. 결론적으로 GIS에서 제공하는 분석기법의 적용은 공간 통합에 의한 주제도 작성문제와 연계되어 제한적인 공간 영역내에서 복합적인 입력 자료들에 대한 상호 영향을 추론하는데 활용될 수 있을 것으로 생각된다.

  • PDF

필지중심 토지이용변화패튼엔 관한 연구 (A Study on the patterns of land use change based on the digital parcels)

  • 김정훈
    • Spatial Information Research
    • /
    • 제10권1호
    • /
    • pp.153-164
    • /
    • 2002
  • 이 연구는 수도권 주변지역을 대상으로 토지이용변화의 결정변수를 찾는 과정에서 인접하고 있는 필지들이 당해필지의 토지이용변화에 어느 정도 영향을 미치는가 하는 것을 분석하기 위해 수행되어졌다. 그리드 셀(Cell)과 달리 지적을 기본도로 해서 인접필지를 추출할 경우 불규칙적인 필지형상과 필지면적 그리고 당해 필지에 면하고 있는 길이 또한 다양하기 때문에 일반적인 원칙을 가지고 접근하기가 어렵다 연구수행중 인접필지를 어떻게 추출하느냐 하는 것이 큰 관건이었다. 그래서 이 논문은 별도로 인접필지를 추출하는 방법을 정리하고 과 결과를 활용하여 실제 사례지역의 토지이용변화패튼과 인접필지 토지이용분포패튼을 살펴보고자 한다. 이 연구는 우선 Avenue프로그램을 응용하여 수치지적도 폴리곤(이하 필지)이 기본적으로 가지고 있는 ID와 인접필지 ID를 찾아내었다. 그리고 인접필지 ID를 현재 이용되고 있는 토지용도로 바꾸었다 이것을 위해서 이 연구는 EXCEL의 Lookup기능을 사용했다. 인접필지의 토지용도를 얻은 후, 다음 단계는 당해필지에 영향을 푸는 인접필지 토지용도 감을 어떻게 정하느냐 하는 것이다 이것을 위해서 이 연구는 Visual Basic을 사용하였다. 인접하고 있는 필지들의 토지용도를 모두 다 합하고 각 해당용도마다 전체필지 중에 차지하는 비율을 구하였다. 최종적으로 이 연구는 당해필지에 인접하고 있는 총 인접필지 중에 도시적 용도 즉 대지, 공장, 공공시설로 이용되고 있는 비율감의 합을 인접필지의 토지이용과 관련된 종속변수 감으로 정하였다. 이 분석은 대도시 주변지역의 토지이용변화패튼을 이해하는데 활용될 수 있을 것이다. 또한 자방자치단체가 행정구역내에 일어나고 있는 토지이용변화현상을 이해하고 효율적으로 관리할 수 있는 방안을 마련하는 데도 활용될 수 있을 것이다.

  • PDF

GIS 기반 토석류 위험도 평가 (GIS-based Debris Flow Risk Assessment)

  • 이한나;김기홍
    • 대한토목학회논문집
    • /
    • 제43권1호
    • /
    • pp.139-147
    • /
    • 2023
  • 전 세계적인 기후 변화로 폭우 빈도가 증가하면서 토사 재해 위험도 또한 높아지고 있다. 토사재해 피해 예측 분야의 기존 연구들은 주로 시설물의 활용 빈도나 역할로 대변되는 내재적 중요도를 평가하는 데 주력하였다. 본 연구는 토석류 시뮬레이션을 통해 구현되는 시설물 외부 조건에 따른 위험도를 평가하는 데 초점을 두고 있다. 토석류 시뮬레이션에는 기존 Random Walk Model (RWM)을 부분 개선하여 활용하였다. 기존 알고리즘은 시뮬레이션 결과가 최대 경사선에 지나치게 집중되는 문제를 보였고, 이를 개선하기 위해 중심셀 높이에 변화를 주고 관성 적용 방법을 수정하였다. 시설물 정보는 수치지형도 Ver.2.0 레이어로부터 수집하였다. 시뮬레이션 결과와 수치지형도 레이어를 중첩하여 각 객체의 피해량을 예측하였다. 면 구조 레이어와 선 구조 레이어에 각각 적합한 예상 피해 산정 기법이 적용되었다. 마지막으로 예측된 피해량, 즉 위험도를 해당 객체의 속성정보와 결합함으로써, 피해가 예상되는 객체 목록 작성과 각종 통계 도출, 그리고 각 시설물의 위험도를 지도에 표현할 수 있는 체계를 마련하였다. 본 연구는 이해하기 쉬운 시뮬레이션 알고리즘을 사용하고 상세한 위험도 정보를 지도에 표현할 수 있는 기법을 제안하였다. 이러한 점에서 본 연구가 토석류 위험도 평가 체계를 사용자 친화적으로 발전시키는 데 도움이 될 것이라 기대한다.

원격탐사와 GIS 기반의 산림탄소저장량 추정에 관한 주요국 연구동향 개관 (Overview of Research Trends in Estimation of Forest Carbon Stocks Based on Remote Sensing and GIS)

  • 김경민;이정빈;김은숙;박현주;노영희;이승호;박기호;신휴석
    • 한국지리정보학회지
    • /
    • 제14권3호
    • /
    • pp.236-256
    • /
    • 2011
  • 토지이용변화에 따른 산림탄소저장량 변화는 기후변화협약에서 요구하는 주요 자료 중 하나이다. IPCC 우수실행지침(intergovernmental panel on climate change good practice guidance, IPCC GPG) 수준 3에 근거하여 공간적으로 명확한 산림탄소저장량을 추정하게 되면 높은 신뢰도를 확보할 수 있다. 그러나 기존의 추정 방법은 표본점(sample plot) 단위의 국가산림자원조사 (national forest inventory, NFI) 자료만을 이용하여 행정구역별 평균을 집계하는 것으로 폴리곤 혹은 셀 단위의 상세한 탄소저장량을 파악할 수 없었다. 이를 보완하기 위해 유럽, 북미 등에서는 NFI 자료, 원격탐사 및 GIS 기술을 결합하여 산림탄소저장량을 추정하기 위한 노력이 활발히 이루어져왔다. 주요국의 연구 동향을 활용 기법에 따라 분류해보면 원격탐사, GIS, 지구통계 및 환경변수 모델링 등 크게 4가지 범주로 나눌 수 있다. 이 중 가장 손쉽게 국내 적용을 고려해 볼 수 있는 방법은 NFI 자료와 임상도를 결합하는 GIS 기반의 방법이다. 특히, 복잡한 수종 구성을 가지고 있는 국내 산림 환경 특성을 고려할 때 국지적 변이 추정에 유용한 지구통계 기법의 활용성이 기대된다. 아울러, 고해상도 영상의 활용은 산림탄소저장량 추정의 검증 및 탄소배출권 확보를 위한 CDM(clean development mechanism, 청정개발체제) 사업 적지 선정 등에 유용할 것으로 판단된다. 국내 관련 연구는 아직 초기 단계로 최근린 기법(k-nearest neighbor, k-NN)의 적용성을 검토하는 연구가 주를 이루고 있으나 국내 산림 환경에 적합한 방법론의 선정을 위해서는 보다 다양한 공간 자료와 알고리즘의 적용성이 검토되고 방법론 간의 비교 연구가 필요하다.