« Previous : 1 : 2 : 3 : 4 : 5 : ... 10 : Next »

Delaunay Triangulation 2D

요새 TIN Generator를 만드느냐고 Delaunay Triangulation(DT) 2D를 한참 보고 있다.

대략 1,600,000 포인트를 가지고 Triangulation를 해보았는데 3분이 좀 넘게 걸렸다.

테스트환경은 다음과 같다.

CPU : Core2Duo 2.4GHz
RAM : 2G
O/S  : Windows Vista Ultimate 64b

container를 vector, list, set등을 이용하였는데 MemoryPool를 이용하니 알고리즘 수정없이도 3분에서 1분으로 줄어들었다. 거기다가 알고리즘을 약간 더 개선해서 지금은 40초정도 걸린다. 밤샌 보람이 ^^

하지만 자세히 DT에 대해서 찾아보니 알고리즘이 3가지가 있다.
1. Incremental, 2. Divide and Conquer, 3.Sweepline

내가 사용한 알고리즘은  Incremental이다. 아마 제일 느린 방법같다. 다른 자료를 찾아보니 Divide and Conquer방법이 상당히 빠른것 같다. 이 알고리즘으로 다시 구현해봐야 겠다.


Posted by chungki

2008/03/22 03:16 2008/03/22 03:16
,
Response
No Trackback , No Comment
RSS :
http://www.chungki.net/tc/rss/response/262

Sharp 공기청정기 구입


 
이번에 공기청정기를 구입하였다. 이유는 미세먼지 제거 때문이다. 차가 많이 다니는 위치라서
먼지가 장난이 아니다.

하지만 얼마나 효과가 있을 지는 모르겠다. 아마 냄새제거용으로 더 효과적일거라는 생각이 들기 때문이다.

Posted by chungki

2008/02/27 23:56 2008/02/27 23:56
Response
No Trackback , No Comment
RSS :
http://www.chungki.net/tc/rss/response/260

12월 12일에 할일.

보호된 글 입니다. 비밀번호를 입력하세요.

지능형 과제 계약관련 준비사항

보호된 글 입니다. 비밀번호를 입력하세요.

나의 연봉위치는


Jobkorea에서 응용프로그래머, 대학원졸업으로 해서 연봉검색을 해보았다.

현재 나는 2002 ~ 2007로 해서 6년차이다. 과연 난 평균으로도 받고 있는 걸까?

사용자 삽입 이미지


Posted by chungki

2007/11/12 12:11 2007/11/12 12:11
Response
No Trackback , No Comment
RSS :
http://www.chungki.net/tc/rss/response/248

컴퓨터 새로 업그레이드 하면서 키보드오 애플키보드로 바꾸었다. 그 담에 비스타를 새로 깔았는데 오른쪽 "Alt"키가 한글변환키가 안되서 보통 많이 쓰는 "Shift + Space" 이걸로 세팅을 해봤는데도 안되었다.

근데 다음과 같은 방법을 찾아내었다. 기쁘다.

레지스트리 편집기에서

HKEY_LOCAL_MACHINE/SYSTEM/CurrentControlSet/Services/i8042prt/Parameters 에서
아래 항목을 찾아서 값을 세팅해준 후에 재부팅한다.

* LayerDriver Kore : kbd101a.dll
* OverrideKeyboardIdentifier : PCAT_101AKEY
* OverrideKeyboardSubtype : 3




참고사이트 : http://blog.naver.com/chinaha/110014774289

Posted by chungki

2007/04/11 21:03 2007/04/11 21:03
,
Response
No Trackback , No Comment
RSS :
http://www.chungki.net/tc/rss/response/246

DXF Viewer

Extreme Toolkit을 이용한 UI의 DXF Viewer이다.

아직 3DSolid나 Spline, Hatch 같은 것들은 지원하지 않는다. Spline이나 Hatch는 시간만 더 있으면 가능할것 같다.

기본적이 화면 조작에  선택, 영역선택, 삭제등이 가능하다.  더 추가해야할 것들은 레이어관리자 대화상자와 저장하기이다.
사실 DXF Viewer를 목적으로 한게 아니라 다른 곳에서 가져다가 쓸수 있게 하기 위해 만든 단독모듈이다. 하지만 테스트를 위해 테스트용 Viewer를 만들어아야 하며, AutoCAD와 UI를 거의 동일하게 만들 계획이다.

그래서 Loading, Writing, Rendering, Seleting, Editing등의 기능이 다 들어가야 한다. 단독으로 쓸수 있게 하기 위해서 말이다. 귀찮다. ㅋㅋ

전체보기


영역선택





Posted by chungki

2007/01/29 11:14 2007/01/29 11:14
Response
No Trackback , No Comment
RSS :
http://www.chungki.net/tc/rss/response/241

Xtreme ToolkitPro 샘플

이번에 회사에 Xtreme ToolkitPro를 구입하였다. 그래서 잠깐 샘플프로그램을 만들어 보았다.

Office2007 Blue 테마를 적용해 보았다.



MDI형태에 DialogBar를 왼쪽, 아래쪽에 붙여 보았다. 생각보다 속도는 빠른것 같다.
고도추출에 이 컴포넌트를 적용하여야 하기 때문에 많이 테스트 해봐야한다..

Posted by chungki

2006/12/22 16:35 2006/12/22 16:35
Response
No Trackback , No Comment
RSS :
http://www.chungki.net/tc/rss/response/239

2006년 7월 25일에 할 일.

* 단사진 고도추출

1. 시나리오1(건물추출)
  1) 작업공간 생성(New Workspace)
  2) 작업공간 열기
  3) 건물추출
      a) 화면연동 확인
  4) 작업공간 닫기
     a) 표적체 자동저장 확인
  5) 작업공간 열기
     a) 화면연동, 표적체 같이 열리는지 확인

2. 시나리오2(고도추출)
  1) 작업공간 열기
  2) DXF열기
  3) 고도추출
  4) 작업공간 닫기

3. 시나리오3(UTM 확인)
  1) UTM 작업공간 생성
  2) UTM 작업공간 열기
  3) 건물추출
      a) 높이값 및 3D건물 미리보기 확인
  4) UTM 작업공간 닫기


Posted by chungki

2006/07/24 20:05 2006/07/24 20:05
Response
No Trackback , No Comment
RSS :
http://www.chungki.net/tc/rss/response/233

여대생의 양극화..


공감이 감. 특히 돈 쓰는 문제는 ㅋㅋ


Posted by chungki

2006/06/29 15:00 2006/06/29 15:00
Response
No Trackback , No Comment
RSS :
http://www.chungki.net/tc/rss/response/227

« Previous : 1 : 2 : 3 : 4 : 5 : ... 10 : Next »

블로그 이미지

Nice !!!!!!!!

- chungki

Notices

Archives

Authors

  1. chungki

Calendar

«   2012/05   »
    1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31    

Site Stats

Total hits:
73374
Today:
5
Yesterday:
20