On the enumeration of geometric objects
| Project/Area Number |
24500008
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Research Field |
Fundamental theory of informatics
|
|---|
| Research Institution | Saitama University |
|---|
Principal Investigator |
HORIYAMA Takashi 埼玉大学, 情報メディア基盤センター, 准教授 (60314530)
|
|---|
| Project Period (FY) |
2012-04-01 – 2015-03-31
|
| Project Status |
Completed (Fiscal Year 2014)
|
| Budget Amount *help |
¥5,460,000 (Direct Cost: ¥4,200,000、Indirect Cost: ¥1,260,000)
Fiscal Year 2014: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2013: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2012: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
|
|---|
| Keywords | アルゴリズム / 列挙アルゴリズム / 計算幾何学 / 展開図 / 多面体 / タイリング |
|---|
| Outline of Final Research Achievements |
The methodology for designing enumeration algorithms of geometric objects are discussed by integrating basic technologies (e.g., BDDs (Binary Decision Diagrams), ZDDs (Zero-suppressed BDDs) and reverse search). As for the enumeration of developments of polyhedra, the efficiency of the combined method with the frontier-based ZDD construction and a removal of isomorphic developments is shown. The extension of this method is discussed for enumerating general developments (i.e., developments obtained by cutting not only the edges but also faces) of polyhedra. Moreover, the counting method for essentially different developments of any polyhedron is proposed. We can count the number of non-isomorphic developments without enumerating the developments.
|
Report
(4 results)
Research Products
(41 results)
-
-
-
-
-
-
-
[Journal Article] Base Location Problems for Base-Monotone Regions2013
Author(s)
Jinhee Chun, Takashi Horiyama, Takehiro Ito, Natsuda Kaothanthong, Hirotaka Ono, Yota Otachi, Takeshi Tokuyama, Ryuhei Uehara, Takeaki Uno
-
Journal Title
7^<th> International Workshop on Algorithms and Computation
Volume: 7748
Pages: 53-64
DOI
ISBN
9783642360640, 9783642360657
Related Report
Peer Reviewed
-
-
-
[Presentation] Swapping Colored Tokens on Graphs2015
Author(s)
K. Yamanaka, T. Horiyama, D. Kirkpatrick, Y. Otachi, T. Saitoh, R. Uehara, Y. Uno
Organizer
The Algorithms and Data Structures Symposium
Place of Presentation
University of Victoria, BC, Canada
Year and Date
2015-08-05 – 2015-08-07
Related Report
-
[Presentation] 面積30の3つの箱の共通の展開図2014
Author(s)
D. Xu, 堀山貴史, 白川俊博, 上原隆平
Organizer
第17回 折り紙の科学・数学・教育 研究集会
Place of Presentation
東京都文京区, JOASホール
Year and Date
2014-12-14
Related Report
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Presentation] ZDD を用いた都市の避難所割り当ての列挙
Author(s)
瀧澤重志, 武知祥史, 大田章雄, 中野浩太郎, 加藤直樹, 井上武, 堀山貴史, 川原純, 湊真一
Organizer
日本オペレーションズ・リサーチ学会 2013年秋季研究発表会
Place of Presentation
徳島市, 徳島大学
Related Report
-
-
-
-
-
-
-
[Presentation] Algorithms for Computing Optimal Image Segmentation using Quadtree Decomposition
Author(s)
J. Chun, T. Horiyama, T. Ito, N. Kaothanthong, H. Ono, Y. Otachi, T. Tokuyama, R. Uehara, T. Uno
Organizer
Thailand-Japan Joint Conference on Computational Geometry and Graphs
Place of Presentation
Srinakharinwirot University, Bangkok, Thailand
Related Report
-
[Presentation] Base location problems for base-monotone regions
Author(s)
J. Chun, T. Horiyama, T. Ito, N. Kaothanthong, H. Ono, Y. Otachi, T. Tokuyama, R. Uehara, T. Uno
Organizer
7th International Workshop on Algorithms and Computation
Place of Presentation
Indian Institute of Technology, Kharagpur, India
Related Report
-
-
-
