« Previous : 1 : 2 : 3 : 4 : 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

12월 12일에 할일.

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

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

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

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

2006년 6월8일에 할 일.

1. AJSEF
  1) 번들
       i) 데이터셋 만들어서 돌려보자.
       ii) 절대표정 돌릴때 지상좌표로 돌리게 되어 있는데 모델좌표로 돌리게 하자.
     
  2) 절리면 추출
       i) 불필요한 메뉴 제거

  3) 해석 절리면
       i) 절리면을 Fit 할수 있도록 하자.

2. 로봇 시뮬레이터
  1) 3D MAX 설치해서 ASE로  Export할때 선택하는 옵션 다이얼로그 캡쳐해서 보내자.
  2) ASE를 RMF로 Export할 때 에러난다고 하는데 디버깅 해보자.

3. 스터디
  1) 과제검사
  2) SmartPointer 부분 올리자.

4. 에어콘 청소

Posted by chungki

2006/06/07 21:16 2006/06/07 21:16
Response
No Trackback , No Comment
RSS :
http://www.chungki.net/tc/rss/response/223

작업 스케쥴 폴더 생성


내일 할일을 정리 및 잊지 않기 위해 여기다 적어두기로 한다.

전에는 따로 적어났었는데 여기다가 해놔야 집하고 회사에서 내용을 공유할 수 있기때문이다.

착실하게 적어 나가자.. 아자아자 싸우자 이기자. 가자지구.

Posted by chungki

2006/06/07 21:11 2006/06/07 21:11
Response
No Trackback , No Comment
RSS :
http://www.chungki.net/tc/rss/response/222

절리면 추출 모듈 완료

절리면 추출 모듈을 완료하였다. 물론 버그는 있겠지만 기능상으로 완료를 하였다.
밑의 화면은 절리면추출모듈(EJS)의 전체화면이다. 메인화면의 지형은 터널의 암반면을 디카로 찍은것이다. 실제로 디카로 찍은 사진들을 모자이크해서 얻은 결과 영상와 DEM가지고 지형처럼 도시한 것이다.

Overview


기본이 3D환경이기 때문에 3에 필요한 Fit, Rotate, Translation, ZoomIn/ZoomOut, Camera 설정등이 있다. 카메라설정(Front, Back, Top, Bottom, Left, Right)아이콘들은 직접 그린것이데 다른 프로그램을 보더라도 다 똑같이 그려서 쓰고 있다. 절대 베낀건 아니다.  ^^

3D 툴바


추출된 절리면을 선택했을 때의 화면이다. 이쁘게 보이게 하기 위하여 여러번 수정한것이다. 모양하고 색상만 수정하는데 1주일넘게 걸린것 같다. 그나마 맘에 든다.
노란색 라인과 파랑색 점은 실제 사용자자 추출한 점이고, 반투명의 폴리곤은 사용자가 추출한 점으로 평면을 계산해서(평면 피팅) 그 평면에 실제 추출한 점을 투영해서 만든 것이다. 안 그러면 폴리곤을 그릴수 없기 때문이다.

Survey3D View


밑에는 선택한 절리면의 정보를 보여는 JointSurface창이다. 사용자가 추출한 점들로 평면피팅해서 얻는 평면의 A,B,C,D 값을 화면에 보여준다. 화면에 도시한 좌표계는 모델좌표계이지만 정보 출력할때는 지상좌표값으로 도시한다.

위의 화면과 마찬가지로 노란색라인과 파랑색 점은 사용자가 실제 추출하나 점이고 파랑색의 흰 테두리의 사각형은 추출한 점들로 피팅한 평면이다.
평면그리는데도 고민을 많이 했는데. 반듯하게 그려야 이쁘기 때문에 이리저리 고민 많이 하였다. ㅠ.ㅠ(넘 힘들어).
검은색 실선은 노란색 라인을 평면에 투영했을때이다.

JointSurface 3D View


운주씨에게 맡겼건 부분이다. 절리면을 관리하는 트리와 추출한 점의 값들을 보여주는 프로퍼티 UI이다. 이 UI가 있으면 편하기도 하지만 몬가 화면이 있어보이기 때문에 넣었다.

Tree & Property DialogBar

Posted by chungki

2006/05/30 11:31 2006/05/30 11:31
Response
No Trackback , No Comment
RSS :
http://www.chungki.net/tc/rss/response/220

확대 SD




축소 SD

이동 SD

Posted by chungki

2006/05/20 11:17 2006/05/20 11:17
, ,
Response
No Trackback , No Comment
RSS :
http://www.chungki.net/tc/rss/response/215

« Previous : 1 : 2 : 3 : 4 : 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