2014 Fiscal Year Final Research Report
Construction of Computational Geometry in DIgital Space and Its Applications
| Project/Area Number |
22300001
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (B)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Fundamental theory of informatics
|
|---|
| Research Institution | Tohoku University |
|---|
Principal Investigator |
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
CHUN Jinhee 東北大学, 大学院情報科学研究科, 准教授 (80431550)
|
|---|
| Project Period (FY) |
2010-04-01 – 2015-03-31
|
| Keywords | 計算幾何学 / アルゴリズム / デジタル幾何学 / 画像処理 / 理論計算機科学 |
|---|
| Outline of Final Research Achievements |
We pursue research on the construction of computational geometry in the digital space. Especially, we defined the consistent digital line segments (CDS), which are the set of digital line segments satisfying Euclid's basic axioms. Based on CDS, we give new algorithms on image processing and digital image optimization. Furthermore, we gave theoretical foundation of new geometric equilibriums named Zone diagrams and distant multi-sectors. The output of the research project consists of 22 journal papers and 38 conference presentations. Many of such research results were obtained through our ative international joint research, and organize SOCG 2014 at Kyoto as the conference chair.
|
| Free Research Field |
理論計算機科学
|
