지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2017.6
- 수록면
- 110 - 117 (8page)
- DOI
- 10.7315/CDE.2017.110
이용수
초록· 키워드
오류제보하기
Delaunay refinement algorithm is a classical method to generate quality triangular meshes when point cloud and/or constrained edges are given in two- or three-dimensional space. It computes the Delaunay triangulation for given points and edges to obtain an initial solution, and update the triangulation by inserting steiner points one by one to get an improved quality triangulation. This process repeats until it satisfies given quality criteria. The efficiency of the algorithm depends on the criteria and point insertion method. In this paper, we propose a method to accelerate the Delaunay refinement algorithm by applying geometric hashing technique called bucketing when inserting a new steiner point so that it can localize necessary computation. We have tested the proposed method with a few types of data sets, and the experimental result shows strong linear time behavior.
목차
ABSTRACT
1. 서론
2. 방법
3. 구현 및 실험
4. 실험 결과 및 고찰
5. 결론
References
참고문헌 (9)
참고문헌 신청
Okabe, A., Boots, B., Sugihara, K. and Chiu, S.N., 2000, Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, 2nd edition, Chichester, John Wiley & Sons.
Lee, K., 1999, Principles of CAD/CAM/CAE Systems, Addison-Wesley.
Chew, L.P., 1989, Guaranteed-Quality Triangular Meshes, Technical Report TR-89-983, Cornell University.
Ruppert, J., 1995, A Delaunay Refinement Algorithm for Quality 2-Dimensional Mesh Generation, Journal of Algorithms, 18(3), pp.548-585.
Shewchuk, J.R., 2012, Lecture Notes on Delaunay Mesh Generation, Univ. of California at Berkeley
Lee, K., 1999, Principles of CAD/CAM/CAE Systems, Addison-Wesley.
Chew, L.P., 1989, Guaranteed-Quality Triangular Meshes, Technical Report TR-89-983, Cornell University.
Ruppert, J., 1995, A Delaunay Refinement Algorithm for Quality 2-Dimensional Mesh Generation, Journal of Algorithms, 18(3), pp.548-585.
Shewchuk, J.R., 2012, Lecture Notes on Delaunay Mesh Generation, Univ. of California at Berkeley
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Delaunay Density Visualization of Reliability Analysis for Nuclear Facilities Under Earthquake Monitoring Data
대한토목학회 학술대회
2019 .10
-
딜러니 개선 알고리듬을 이용한 삼차원 구의 보로노이 곡면 삼각화
산업경영시스템학회지
2018 .01
-
Constrained Delaunay Triangulation을 적용한 3차원 균열 모델링 알고리즘 개발
항공우주시스템공학회 학술행사 논문집
2023 .05
-
등고선 기반의 전자 지형 정보 및 제한 들로네 삼각분할법을 이용한 3차원 환경소음 영향예측용 지형모델 생성 기법
한국소음진동공학회논문집
2024 .08
-
델로네 삼각분할 성능 개선 방법
한국정보과학회 학술발표논문집
2017 .06
-
들로네 삼각화를 이용한 신뢰성 있는 차량색상 추출기법에 관한 연구
한국통신학회 학술대회논문집
2017 .06
-
Constrained Delaunay Triangulation 균열 요소 생성 기법을 이용한 균열 해석
항공우주시스템공학회지
2024 .06
-
들로네 셀 기반 섬유강화 복합재료 대표체적요소의 전기-유체 유사성 솔버를 활용한 횡방향 투수계수 예측 모델
한국정밀공학회 학술발표대회 논문집
2022 .10
-
Surface Mesh Generation in Parametric Space Using a Riemannian Surface Definition
International Journal of Fluid Machinery and Systems
2020 .06
-
들로네 삼각화를 활용한 계층적 슈퍼픽셀 통합
한국방송미디어공학회 학술발표대회 논문집
2016 .06
-
스티칭 영상의 객관적 영상화질의 평가 방법
방송공학회논문지
2018 .03
-
Fingerprint Identification Based on Hierarchical Triangulation
JIPS(Journal of Information Processing Systems)
2018 .01
-
역지밸브 닫힘 모사를 위한 Delaunay 방법이 적용된 격자재구성 전략
대한기계학회 춘추학술대회
2017 .11
-
차량의 색상분류를 위한 Delaunay 삼각화 기반 대표색상 참조영역 추출
한국통신학회논문지
2017 .12
-
대한민국 지역간 항공교통 (RAM) 운영을 위한 동적 회랑망 생성 알고리즘 개발
항공우주시스템공학회 학술행사 논문집
2023 .10
-
보로노이 다이어그램과 들로네 삼각분할 기반 포유류 얼굴 패턴 모델 연구
디지털콘텐츠학회논문지
2021 .01
-
들로네 삼각분할 및 TransGRU 기반 해석가능한 태양광 발전량 예측 기법
한국통신학회 학술대회논문집
2022 .11
-
On Feature based Delaunay Triangulation for Palmprint Recognition
JOURNAL OF PLATFORM TECHNOLOGY
2015 .12
-
기하학적 해싱을 이용한 선도 항공기 탐지 기법
한국항공우주학회 학술발표회 초록집
2015 .04
-
FedDT: 연합 전이학습 및 들로네 삼각분할 기반 신설 태양광 발전량 예측 기법
한국통신학회 학술대회논문집
2023 .02
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0