• 한국정보과학회논문지:시스템및이론
• /
• 제31권5_6호
• /
• pp.297-304
• /
• 2004

본 논문에서는 컴퓨터 응용환경에서 3차원 물체를 효율적으로 표현하기 위해 웨이브릿 변환과 2D 평면 표본화를 이용한 3D 객체 간소화 알고리즘을 제안한다. 기존의 웨이브릿 변환을 이용한 메쉬의 압축 및 간소화 알고리즘은 3차원 정점에 대해서 변환을 수행하기 때문에 연결 정보가 필요한 합성과정에서 정점들을 다시 다각형으로 연결시키는 타일링 최적화 문제를 해결해야만 하는 단점을 가지고 있다. 그러나 제안한 방식은 3차원 메쉬를 2차원 평면상으로 표본화하여 각 평면에 대한 2차원 다각형을 최소화하기 때문에 변환이 용이하며 2차원 정점을 순서적으로 나열하면 2개의 1차원 배열 자체가 연결정보를 포함하기 때문에 1차원 변환으로 다각형을 변환 및 표현할 수 있다는 장점이 있다. 그리고 표본화 평면의 간격조정과 각 평면에서의 웨이브릿 계수를 선택적으로 조정함으로써 간단히 LOD를 조절할 수 있다 2차원 다각형의 간소화는 주관적 화질에 영향을 주지 않는 작은 웨이브릿 계수를 선택하여 제거함으로써 수행되어진다. 그 결과 제안된 알고리즘은 간단하지만 효율적이다. 실험을 통하여 제안한 알고리즘은 적은 외부 붕괴를 가지면서 정확한 간소화 메쉬를 보여준다는 것을 알 수 있다.

• 정보처리학회논문지A
• /
• 제18A권2호
• /
• pp.75-80
• /
• 2011

최근 청소로봇을 위한 여러 가지 알고리즘들이 개발되면서 다양한 청소로봇들이 개발되고 있다. 그 중 청소로봇이 청소하는데 있어 청소시간의 제약이 있을 경우 효율적으로 청소할 수 있는 알고리즘인 DmaxCoverage 알고리즘이 있는데 이 알고리즘을 구현하는데 장애물이 존재하지 않는 비어있는 공간을 찾기 위해 Rectangle Tiling기법을 사용하고 있다. Map을 그리드 형태의 수많은 사각형으로 나타낼 경우 사각형을 찾는 기법 중 수학적 방법으로 Rectangle Tiling이 최적의 값을 찾아줄 수 있다. Rectangle Tiling 기법은 그리드 형식의 map에서 생성될 수 있는 사각형들의 모든 경우의 수를 찾는 것이다. 이때 그리드선의 간격이 촘촘하고 map의 크기가 클 경우 많은 사각형이 생성됨으로 많은 시간을 소모해야 하는 문제점이 있다. 본 논문에서는 Rectangle Tiling에 근접한 정확성과 보다 개선된 속도를 제공하는 Four Direction Rectangle Scanning(FDRS)기법을 제안한다. FDRS기법은 존재하는 모든 사각형을 찾는 것이 아니라 물체가 존재하는 셀의 상하좌우만을 검색하여 빈 공간을 찾는 기법이다. 이 두 알고리즘을 비교하여 FDRS의 효율이 뛰어남을 실험을 통해 보여준다.

• 대한지리학회지
• /
• 제50권1호
• /
• pp.1-21
• /
• 2015

본 연구에서는 지난 40년 동안(1973~2012)의 우리나라 기상청 산하 61개 지점 일기온 자료와 NCEP/NCAR 재분석 자료를 바탕으로 우리나라 지역별 겨울철 극한저온현상 발생 시 동아시아 영역의 종관 기후 패턴의 특징을 밝히고자 하였다. 일최고기온과 일최저기온 하위 10 퍼센타일 기준으로 정의된 겨울철 극한저온현상은 주로 겨울철 전반기(12월 초순~1월 중순)에 2~7일 간격으로 우리나라 전역 또는 주요 산맥 기준 동서지역으로 구분되어 발생함을 알 수 있다. 해수면기압과 바람벡터 등의 지상 종관 자료 합성장 분석에 따르면 총 13개로 구분되는 우리나라 겨울철 극한저온현상 발생 공간 패턴은 산맥뿐만 아니라 시베리아 고기압과 알류샨 저기압의 상대적인 확장 범위와 강도와 밀접한 관련성이 있음을 알 수 있다. 대류권 중층(500 hPa) 종관기후도 분석에 따르면, 블러킹 형태의 저기압이 상층 찬 공기를 고위도 지역에서 한반도로 이류시킬 때 우리나라에 겨울철 극한저온현상이 발생하기에 적합한 조건이 형성됨을 알 수 있다. 이러한 결과들은 지역규모 이상의 동아시아 겨울철 극한저온현상 예보를 향상시키기 위해 시베리아 고기압, 알류샨 저기압, 상층 블러킹 등의 종관 기후 요소를 모니터링하는 것이 중요함을 가리킨다.

• 한국식품과학회지
• /
• 제50권1호
• /
• pp.28-36
• /
• 2018

평가를 성별, 연령 그룹별로 진행하였다. 그 결본 연구에서는 2016년 부산지역 유통 농산물에 잔류된 내분비계 장애추정농약(EDPs)이 인체에 노출되었을 때 발생할 수 있는 위해성을 성별, 연령별 그룹으로 나누어 비교 분석하였다. 총 462건의 채소류와 과일류에서 12종의 EDPs 90건이 검출되어 19.5%의 검출률을 보였고, 그 중 엇갈이배추에서 다이아지논 1건(0.2%)이 잔류허용기준을 초과하였다. 부산지역 농산물의 일일평균섭취량과 체중은 국민건강영양조사 제6기 자료를 이용하였으며 성별, 연령별로 유의한 차이를 보였다(p<0.05). 농산물 섭취량에 따른 내분비계 장애추정농약의 위해평가 결과 검출된 모든 EDPs의 %위해도가 평균 1 미만, 최고검출 값을 반영한 %위해도가 10 미만으로 나타나 위해성이 없는 것으로 판단되었다. 잔류허용기준을 초과한 엇갈이배추의 다이아지논은 평균 %위해도가 0.74, 최고검출 값을 적용한 %위해도가 8.38이었으며, 여성 만 40세-49세 그룹에서 평균 위해도는 2.74%, 최대 위해도는 31.11%으로 가장 높은 위해성을 보였다. 또한 사과의 카벤다짐은 평균 %위해도가 0.27, 최고검출 값을 적용한 %위해도가 3.93이었으며, 남성 만 10세 미만의 그룹에서 평균 %위해도는 0.80, 최대 %위해도는 11.74으로 10을 초과한 결과를 보였다. 다이아지논과 카벤다짐의 경우 단일 값을 적용한 위해평가의 불확실성과 극단성을 보정하기 위하여 몬테카를로 시뮬레이션을 통한 확률론적 위해 평가를 성별, 연령 그룹별로 진행하였다. 그 결과 $95^{th}$ 퍼센타일의 확신도에서 엇갈이배추의 다이아지논은 여성 만 40세-49세 그룹의 위해도가 8.38%이었으며, 사과의 카벤다짐은 남성 만 10세 미만의 그룹의 위해도가 2.98%로, 모두 ADI 대비 10% 미만의 결과를 보였으므로 위해성은 크지 않았다. 부산지역 유통 농산물에 잔류된 내분비계 장애추정농약의 위해성을 평가한 결과 인체 건강상의 유해한 영향을 가져올 것이라 보이진 않으나, 다른 농약에 비해 위해도가 높았던 다이아지 논과 카벤다짐의 경우 지속적인 모니터링과 관리가 필요하며, 이러한 농약 대신에 비교적 위해성이 낮은 대체품을 이용하거나 각 농산물 품목에 설정된 잔류허용기준을 준수하여 사용할 수 있도록 농약의 취급자와 사용자를 대상으로 적극적인 교육과 홍보가 이루어져야한다. 또한, 대중적으로 섭취량이 많은 농산물과 위해 성이 큰 농약의 경우 기존의 기준을 재정비하는 등의 정책적인 노력이 필요할 것으로 생각된다.