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

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

교통소음지도 작성을 위한 3차원 도시모델 구축 : 항공 LiDAR와 GIS DB의 혼용 기반 (Extraction of Three-dimensional Hybrid City Model based on Airborne LiDAR and GIS Data for Transportation Noise Mapping)

  • 박태호;전범석;장서일
    • 한국소음진동공학회논문집
    • /
    • 제24권12호
    • /
    • pp.985-991
    • /
    • 2014
  • The combined method utilizing airborne LiDAR and GIS data is suggested to extract 3-dimensional hybrid city model including roads and buildings. Combining the two types of data is more efficient to estimate the elevations of various types of roads and buildings than using either LiDAR or GIS data only. This method is particularly useful to model the overlapped roads around the so called spaghetti junction. The preliminary model is constructed from the LiDAR data, which can give wrong information around the overlapped parts. And then, the erratic vertex points are detected by imposing maximum vertical grade allowable on the elevated roads. For the purpose of efficiency, the erratic vertex points are corrected through linear interpolation method. To avoid the erratic treatment of the LiDAR data on the facades of buildings 2 meter inner-buffer zone is proposed to efficiently estimate the height of a building. It is validated by the mean value(=5.26 %) of differences between estimated elevations on 2 m inner buffer zone and randomly observed building elevations.

밝기 왜곡을 고려한 윤곽선 근사화용 정점 선택 방법 (Vertex selection method considering texture degradation for contour approximation)

  • 최재각;이시웅;고창림;이종극
    • 방송공학회논문지
    • /
    • 제10권4호통권29호
    • /
    • pp.632-642
    • /
    • 2005
  • 본 논문에서는 다각형 기반 윤곽선 근사화를 위한 새로운 정점 선택 방법을 제안한다. 제안 방법은 전체 윤곽선을 부분 윤곽선으로 분할하고, 분할된 각 부분 윤곽선을 가변적 정확도에 따라 적응적으로 근사화한다. 근사화 정확도는 각 부분 윤곽선의 상대적 중요도에 의해 결정된다. 이때 근사화 오차 영역에서 발생하는 밝기 왜곡을 고려하여 각 부분 윤곽선의 상대적 중요도를 결정함으로써, 같은 윤곽선 데이터 량으로 보다 높은 재생영상의 화질 향상을 이룰 수 있다. 이러한 개념을 바탕으로 영역간 대조와 최대허용오차($d_{max}$)와의 관계식을 유도하고, 이 식을 이용한 적응적 정점 선택 방법을 제안한다. 실험 결과, 제안된 방법이 영상 부호화의 측면에서 기존 기법보다 우수한 성능을 나타내었다.

쾌적 환경에서 헤어스타일 유형이 인체 생리 반응에 미치는 영향 (Effects of Hair Style on Human Physiological Response in a Thermal Neutral Environment)

  • 김명주
    • 한국지역사회생활과학회지
    • /
    • 제21권1호
    • /
    • pp.117-124
    • /
    • 2010
  • Recently, research on variables associated with hair styles are increasing with the spreading of total coordinated intention in the fields of clothing and cosmetology. In the present study, we focused on examining the skin temperature on the scalp(the vertex, temporal, and occiput), humidity on the occiput, skin temperatures (the forehead, back of ear, back of neck, upper back, abdomen, forearm, hand, thigh, calf, and foot), rectal temperature, total body mass loss by hair styles in a thermal neutral environment. Four young females participated as subjects. For a certain period, each subject had the five different hair styles in a random order: (1)Straight short hair(SS), (2)Perm waved short hair(PS), (3) Straight long hair(SL), (4)Perm waved long hair(PL), (5)Ponytail style(PT). Subjects wore briefs, bra, shirts with long sleeves, long legged training pants, and socks. The environmental variables of a climatic chamber were kept constant at $21{\pm}0.5^{\circ}C$ of air temperature and 55${\pm}$5%RH of air humidity. The results indicated the following: The skin temperature and humidity on the scalp did not show any significant differences among five different hair styles, but straight long hair style(SL)was the highest on the vertex, temporal, and occiput. The temporal skin temperature($29.8\sim30.8^{\circ}C$) was the highest, while the vertex skin temperature($28.7\sim30.1^{\circ}C$) was the lowest. Humidity on the occiput was the highest in the perm waved long hair style(PL). The back of ear skin temperature was significantly lower in the ponytail style(PT) than in the other four hair styles(p<.001). In the straight long hair style(SL), the skin temperature on the back of the neck and on the upper back were significantly higher than those of the other four hair styles(p<.01). Mean skin temperature and rectal temperature had no significant differences among hair styles. Total body mass was the highest in the perm waved long hair style(PL)(p<.05). We acquired fundamental data to enable the improvement of the current hair clinic system, wigs, functional hats, and helmets.

3차원 메쉬 모델의 적응형 워터마킹 방법 (An Adaptive Watermarking Scheme for Three-Dimensional Mesh Models)

  • 전정희;호요성
    • 대한전자공학회논문지SP
    • /
    • 제40권6호
    • /
    • pp.41-50
    • /
    • 2003
  • 디지털 워터마킹 기술은 디지털 콘텐츠의 불법 복제를 방지하기 위해 디지털 데이터에 사람이 감지할 수 없는 정보를 은닉한다. 본 논문에서는 3차원 메쉬 모델(mesh model)에 대한 적응형 워터마킹 방법을 제안한다 본 논문에서 제안한 방법에서는 서로 이웃하는 꼭지점 좌표들 사이의 공간적 상관성에 따라 워터마크를 삽입하며, 이는 사람의 눈에 잘 감지되지 않는 지역에 워터마크를 강하게 삽입하고 그렇지 않은 지역에는 약하게 삽입하는 적응형 워터마킹 기술이다., 우선, 3차원 메쉬 모델을 운행(traversing)하여 삼각형 스트립(triangle strip)을 생성하고, 모든 꼭지점 좌표를 구 좌표계(spherical coordinate system)로 변환시킨다. 그리고, 3차원 모델의 지역적 외관을 결정하는 꼭지점 좌표 값들의 변화량을 계산한 후, 워터마크 신호를 계산한 변화량의 크기에 따라 유연하게 꼭지점 좌표 값에 삽입시킨다. 본 논문에서 제안한 워터마크 방법이 워터마크 신호의 비지각성(imperceptibility)을 크게 개선시킬 수 있음을 실험을 통해 검증했으며, 제안한 방법의 강인성 (robustness)에 대한 BER (bit error rate) 결과를 제시하였다.

시험 일정 계획 수립 문제에 관한 채색 수 알고리즘 (Chromatic Number Algorithm for Exam Scheduling Problem)

  • 이상운
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권4호
    • /
    • pp.111-117
    • /
    • 2015
  • 시험 일정 계획 수립 문제는 정확한 해를 다항시간으로 구하는 알고리즘이 알려져 있지 않은 NP-완전이다. 이 문제에 대해, Gu${\acute{e}}$ret et al.은 $O(m^4)$ 수행 복잡도의 선형계획법으로 해를 얻고자 하였다. 반면에, 본 논문에서는 O(m) 복잡도의 채색 수 알고리즘을 제안하였다. 제안된 방법은 원 데이터를 교과목에 대한 부적합성 행렬과 그래프로 변환시켰다. 다음으로, 부적합성 제약조건을 충족하면서 최소의 시간으로 시험을 치루기 위해, 최소 차수 정점(교과목)부터 인접하지 않은 정점들을 $C_i$ 색으로 배정하여 $B_i$ 상자에 채웠다. 실험 결과, 제안된 알고리즘은 시험 일정 계획 수립 문제에 대해 선형계획법의 $O(m^4)$를 O(m)으로 단축시키면서도 동일한 해를 얻었다.

정점분할을 이용한 GPU 기반 볼륨 렌더링의 가속 기법 (Acceleration of GPU-based Volume Rendering Using Vertex Splitting)

  • 유성열;이은석;신병석
    • 한국게임학회 논문지
    • /
    • 제12권2호
    • /
    • pp.53-62
    • /
    • 2012
  • 볼륨 광선 투사법은 볼륨 데이터를 가시화하는 기법 중 고화질 영상을 만들어내는 기법이다. 하지만 일반적으로 볼륨 데이터는 매우 크기 때문에 렌더링 시간이 오래 걸리는 문제가 있다. 이를 보완하기 위하여 최근에는 GPU를 이용하여 볼륨 광선 투사법을 가속화하는 많은 기법들이 연구되고 있다. 본 논문에서는 볼륨 광선 투사법을 가속화하기 위한 GPU 기반의 옥트리 탐색을 통한 효과적인 빈 공간 도약 기법을 제안한다. 여기서는 최대-최소 옥트리를 생성하고 옥트리의 루트 노드부터 정점분할을 이용하여 빈 공간을 식별한다. 찾아낸 빈 공간을 삭제함으로써 볼륨 데이터에서 의미 있는 객체를 둘러싸는 바운딩 다면체를 최소화 시킨다. 최소화 된 바운딩 다면체에 대해서만 렌더링을 진행함으로써 기존의 볼륨 광선 투사법과 비교하여 빠른 시간에 동일한 결과물을 생성한다.

STRAIN AND TEMPERATURE CHANGES DURING THE POLYMERIZATION OF AUTOPOLYMERIZING ACRYLIC RESINS

  • Ahn Hyung-Jun;Kim Chang-Whe;Kim Yung-Soo
    • 대한치과보철학회지
    • /
    • 제39권6호
    • /
    • pp.709-734
    • /
    • 2001
  • The aims of this experiment were to investigate the strain and temperature changes simultaneously within autopolymerzing acrylic resin specimens. A computerized data acquisition system with an electrical resistance strain gauge and a thermocouple was used over time periods up to 180 minutes. The overall strain kinetics, the effects of stress relaxation and additional heat supply during the polymerization were evaluated. Stone mold replicas with an inner butt-joint rectangular cavity ($40.0{\times}25.0mm$, 5.0mm in depth) were duplicated from a brass master mold. A strain gauge (AE-11-S50N-120-EC, CAS Inc., Korea) and a thermocouple were installed within the cavity, which had been connected to a personal computer and a precision signal conditioning amplifier (DA1600 Dynamic Strain Amplifier, CAS Inc., Korea) so that real-time recordings of both polymerization-induced strain and temperature changes were performed. After each of fresh resin mixture was poured into the mold replica, data recording was done up to 180 minutes with three-second interval. Each of two poly(methyl methacrylate) products (Duralay, Vertex) and a vinyl ethyl methacrylate product (Snap) was examined repeatedly ten times. Additionally, removal procedures were done after 15, 30 and 60 minutes from the start of mixing to evaluate the effect of stress relaxation after deflasking. Six specimens for each of nine conditions were examined. After removal from the mold, the specimen continued bench-curing up to 180 minutes. Using a waterbath (Hanau Junior Curing Unit, Model No.76-0, Teledyne Hanau, New York, U.S.A.) with its temperature control maintained at $50^{\circ}C$, heat-soaking procedures with two different durations (15 and 45 minutes) were done to evaluate the effect of additional heat supply on the strain and temperature changes within the specimen during the polymerization. Five specimens for each of six conditions were examined. Within the parameters of this study the following results were drawn: 1. The mean shrinkage strains reached $-3095{\mu}{\epsilon},\;-1796{\mu}{\epsilon}$ and $-2959{\mu}{\epsilon}$ for Duralay, Snap and Vertex, respectively. The mean maximum temperature rise reached $56.7^{\circ}C,\;41.3^{\circ}C$ and $56.1^{\circ}C$ for Duralay, Snap, and Vertex, respectively. A vinyl ethyl methacrylate product (Snap) showed significantly less polymerization shrinkage strain (p<0.01) and significantly lower maximum temperature rise (p<0.01) than the other two poly(methyl methacrylate) products (Duralay, Vertex). 2. Mean maximum shrinkage rate for each resin was calculated to $-31.8{\mu}{\epsilon}/sec,\;-15.9{\mu}{\epsilon}/sec$ and $-31.8{\mu}{\epsilon}/sec$ for Duralay, Snap and Vertex, respectively. Snap showed significantly lower maximum shrinkage rate than Duralay and Vertex (p<0.01). 3. From the second experiment, some expansion was observed immediately after removal of specimen from the mold, and the amount of expansion increased as the removal time was delayed. For each removal time, Snap showed significantly less strain changes than the other two poly(methyl methacrylate) products (p<0.05). 4. During the external heat supply for the resins, higher maximum temperature rises were found. Meanwhile, the maximum shrinkage rates were not different from those of room temperature polymerizations. 5. From the third experiment, the external heat supply for the resins during polymerization could temporarily decrease or even reverse shrinkage strains of each material. But, shrinkage re-occurred in the linear nature after completion of heat supply. 6. Linear thermal expansion coefficients obtained from the end of heat supply continuing for an additional 5 minutes, showed that Snap exhibited significantly lower values than the other two poly(methyl methacrylate) products (p<0.01). Moreover, little difference was found between the mean linear thermal expansion coefficients obtained from two different heating durations (p>0.05).

  • PDF

익명 Buyer-Seller 워터마킹 프로토콜 기반 모바일 3D 콘텐츠의 기하학적 다중 워터마킹 기법 (Geometric Multiple Watermarking Scheme for Mobile 3D Content Based on Anonymous Buyer-Seller Watermarking Protocol)

  • 이석환;권성근;권기룡
    • 한국멀티미디어학회논문지
    • /
    • 제12권2호
    • /
    • pp.244-256
    • /
    • 2009
  • 본 논문에서는 모바일 3D 콘텐츠들의 저작권 보호 및 불법복제 방지를 위한 다중 워터마킹기법을 제안한다. 제안한 방법에서는 익명 Buyer-Seller 워터마킹 프로토콜 기반으로 모바일 3D콘텐츠의 공간 영역 및 암호화 영역 상에서 단일 워터마크 및 WCA 워터마크를 삽입한다. 우선, 판매자는 단일 워터마크를 생성하여, 이를 3D콘텐츠 객체의 꼭지점 데이터 분포 상에 삽입한다. 그리고 WCA에서 전달받은 암호화된 워터마크를 암호화된 꼭지점 데이터에 준동형 특성을 이용한 연산자에 의하여 삽입한다. 본 실험에서는 모바일 콘텐츠 개발툴인 PowerVR MBX 상에서 제안한 방법을 구현하였다. 실험 결과로부터 제안한 방법이 모바일 3D 콘텐츠의 저작권 보호 및 불법 복제 방지가 가능함을 확인하였으며, 잡음첨가, 데이터 정밀도 가변, 확대, 축소 등의 공격에 대하여 워터마크가 검출됨을 확인하였다.

  • PDF

웨이블릿 변환으로 압축된 지형 데이터의 효율적인 실시간 렌더링 기법 (An Efficient Real-time Rendering Method for Compressed Terrain Dataset with Wavelet Transform)

  • 김태권;이은석;신병석
    • 한국게임학회 논문지
    • /
    • 제14권4호
    • /
    • pp.45-52
    • /
    • 2014
  • 고해상도의 지형 데이터는 용량이 크기 때문에 GPU메모리에 데이터 전체를 적재할 수 없다. 따라서 out-of-core기반의 방법이 많이 사용된다. 그러나 보조기억장치의 대역폭 한계로 인하여 실시간으로 지형을 렌더링하기 어렵기 때문에 GPU로 웨이블릿 변환을 수행하여 압축된 DEM 데이터를 전송한 후 압축 해제하여 렌더링 하는 방법이 사용된다. 하지만 이 방법은 텍스처로부터 주기적으로 값을 읽어와 정점을 변환하고 메쉬를 생성해야하므로 비효율적이다. 이 논문에서는 웨이블릿 압축된 근사 계수 값을 정점의 속성으로 저장하고 기하 쉐이더에서 압축을 해제해 지형을 효율적으로 렌더링 하는 기법을 제안한다. 제안하는 방법은 근사 계수 값을 정점의 속성으로 주어 지형 텍스처의 전송량을 줄일 수 있다. 또한 지형 텍스처로부터 별도의 업로드 과정 없이 메쉬의 생성이 가능하므로 오버헤드가 발생하지 않아 효율적인 렌더링이 가능하다.

헬스케어 정보 관리 시스템의 3D 의료영상 데이터 다중 워터마킹 기법 (3D Medical Image Data Watermarking Applied to Healthcare Information Management System)

  • 이석환;권기룡
    • 한국통신학회논문지
    • /
    • 제34권11A호
    • /
    • pp.870-881
    • /
    • 2009
  • 의료 IT 기술 발전과 함께 의료 디지털 도서관, 3D PACS, 3D 의료진단기기 등의 헬스케어 정보 관리 기술이 급격히 발전되면서 이에 대한 보안 이슈가 제기되고 있다. 본 논문에서는 헬스케어 정보 관리 시스템에서 3D 의료영상 데이터의 저작권 보호, 인증, 인덱싱 및 진단 정보 은닉 등을 위한 다중 워터마킹 기법을 제안한다. 제안한 기법에서는 POCS 워터마킹 기반으로 의료진의 디지털 서명 및 정보 검색 인덱싱을 위한 강인한 워터마크를 꼭지점 정규곡률 분포에 삽입하고, 진단 정보와 인증 기준 메시지를 위한 연약한 워터마크를 꼭지점 거리 차이에 삽입한다. 이 때 강인성, 연약성 및 비가시성에 대한 각각의 볼록 집합들을 설계한 다음, 3D 의료영상 데이터들을 이들 집합으로 반복 투영함으로써 다중 워터마크를 삽입한다. 실험 결과부터 제안한 기법이 다양한 3D 기하학 및 메쉬 변형에 대한 강인성과 연약성을 모두 만족함을 확인하였다.