• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Practical Computational Geometry - Unifying Study on Robust Geometric Computation

Research Project

Project/Area Number 10358005
Research Category

Grant-in-Aid for Scientific Research (A)

Allocation TypeSingle-year Grants
Section展開研究
Research Field 計算機科学
Research InstitutionThe University of Tokyo

Principal Investigator

SUGIHARA Kokichi  Information Science and Technology, The University of Tokyo, Professor, 大学院・情報理工学系研究科, 教授 (40144117)

Co-Investigator(Kenkyū-buntansha) OHSAWA Akira  Chubu University, Engineering Physics, Professor, 工学部, 教授 (40247614)
INUI Masatomo  Ibaraki University, Department of Systems Engineering, Associate Professor, 工学部, 助教授 (90203215)
ASANO Tetsuo  Japan Advanced Institute of Science and Technology, School of Information Science, Professor, 情報科学研究科, 教授 (90113133)
HIRUKAWA Hirohisa  Electrotechnical Laboratory, Intelligent Systems Institute, Project Leader (researcher), 知能システム研究部門, 主任研究官
HIGASHI Masatake  Toyota Technological Institute, Department of Engineering, Professor, 工学部, 教授 (70189752)
Project Period (FY) 1998 – 2001
Project Status Completed (Fiscal Year 2001)
Budget Amount *help
¥34,520,000 (Direct Cost: ¥32,600,000、Indirect Cost: ¥1,920,000)
Fiscal Year 2001: ¥8,320,000 (Direct Cost: ¥6,400,000、Indirect Cost: ¥1,920,000)
Fiscal Year 2000: ¥6,100,000 (Direct Cost: ¥6,100,000)
Fiscal Year 1999: ¥7,100,000 (Direct Cost: ¥7,100,000)
Fiscal Year 1998: ¥13,000,000 (Direct Cost: ¥13,000,000)
Keywordscomputational geometry / robust algorithm / boxol approach / topological approach / algebraic approach / space modeling / shape design / motion planning / 臓器モデル / ボクセル法 / スプリング・ダンパモデル / スペースモデル / デジタルハーフトーニング / シュリング多項式 / 位相優先法 / 巌密計算法 / グラフィックスハードウェア / 障害物回避経路 / 退化対策 / 整数計画法 / デジタル画像 / ボクセル彫刻法
Research Abstract

The goal of this approach is to compare various robust algorithms for geometric computation and to offer general advantages and disadvantages of the algorithms to users who want to choose algorithms that are suitable to their own purpose. The algorithm we studied can be divided into three approaches. The first is a pixel-boxel approach, which includes Asano's optimization for digital images, Inui's process planning algorithms, Kimura's soft object representation. The second is the topological approach, which includes Ohsawa's space modeling, Higashi's topologically-constrained computation, Sugihara's topology-oriented algorithms. The third is the algebraic approach, which includes Imai's optimization algorithms based on Grobner basis, Hirukawa's silhouette algorithms, and Sugihara's generalized Minkowski operations.
These methods were applied to off-set computation, digital halftoning, crystal Voronoi diagram, soft-object modeling, simulation of surgical operation, solid modeling, collision detection, geometric packing, parametric shape design, minimum-cost flow, robot motion planning, mesh smoothing, and Minkowski sums. According to these experiences, we recognized that (i) the first approach is simple and suitable for low-dimensional problems, but is difficult to apply to high-dimensional problems, (ii) the second approach can be used in any numerical precision, but requires individual insight to each geometric problem, and (iii) the third approach can be used to any-dimensional problems, but requires special computational environment.

Report

(5 results)
  • 2001 Annual Research Report   Final Research Report Summary
  • 2000 Annual Research Report
  • 1999 Annual Research Report
  • 1998 Annual Research Report
  • Research Products

    (99 results)

All Other

All Publications (99 results)

  • [Publications] T.Minakawa, K.Sugihara: "Topology-oriented construction of three-dimensional convex hulls"Optimization Methods & Software. 10. 357-371 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] T.Asano, T.Tokuyama: "Topological walk revisited"IEICE Transactions on Information and Systems. E81-A. 751-756 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] K.Imai, S.Sumino, H.Imai: "Minimax geometric fitting of two corresponding sets of points and dynamic furthest Voronoi diagrams"Computer Aided Geometric Design. E81-D. 1162-1171 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] K.Imai, H.Imai: "Dynamic weighted Voronoi diagrams and weighted minimax matching of two corresoonding point sets"Optimization Methods and Software. 10. 261-274 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] K.Sugihara: "Resolvable representation of polyhedra"Discrete and Computational Geometry. 21. 243-255 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] K.Sugihara: "Surface interpotation based on new local coordinates"Computer Aided Geometric Design. 31. 51-58 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] T.Asano: "Digital halftoning algorithm based on random space-filling curve"IEICE Trans. on Fundamentals. E82-A. 553-556 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] K.Imai, H.Imai, T.Tokuyama: "Voronoi diagram of a circle set from Voronoi diagram of a point set, I, Topology"Journal of the Operations Research Society of Japan. 42. 45-72 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] K.Sugihara, M.Iri, H.Inagaki, T.Imai: "Topology-oriented implementation…An approach to robust geometric algorithms"Algorithmica. 27. 5-20 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] K.Sugihara: "How to make geometric algorithms robust"IEICE Transactions on Information and Systems. E83-D. 447-454 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] K.Sugihara: "Three-dimensional convex hull as a fruitful source of diagrams"Theoretical Computer Science. 235. 325-337 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] T.Hiroshima, Y.Miyamoto, K.Sugihara: "Another proof of polynomial-time recognizability of Delaunay graphs"IEICE Transactions on Fundamentals. E83-A. 627-638 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] T.Asano, T.Matsui, T.Tokuyama: "Optimal roundings of sequences and matrices"Nordic Journal of Computing. 17. 418-427 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] T.Asano, Y.Kawamura: "Algorithmic considerations on the computational complexities of digital line extraction problem"Trans. IEICE of Japan. J38-D-1. 80-89 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] T.Asano, T.Matsui, T.Tokuyama: "Optimal roundings of sequence and matrices"Nordic Journal of Computing. 17. 241-256 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] H.Imai, M.Inaba: "Geometric clustering by divergence and its underlying discrete proximity structures"IEICE Trans. Information and Systems. E83-D. 27-35 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] N.Park, H.Okano, H.Imai: "A path-exchange-type local search algorithm for vehicle routing and its efficient search strategy"Journal of the Operations Research Society of Japan. 43. 197-208 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] D.-S.Kim, D.Kim, K.Sugihara: "Voronoi diagram of a circle set from Voronoi diagram of a point set, I, Topology"Computer Aided Geometric Design. 18. 541-562 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] M.-S.Kim, K.Sugihara: "Minkowski sums of axis-parallel surfaces of revolution defined by slope-monotone closed curves"IEICE Transactions on Information and Systems. E84-E. 1540-1547 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] S.C.Nandy, T.Harayama, T.Asano: "Dynamically maintaining the widest k-dense corridor"Theoretical Computer Science. 255. 627-639 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] T.Asano, N.Katoh, T.Tokuyama: "A unified scheme for detecting fundamental curves in binary edge images"Computational Geometry : Theory and Applications. 18. 73-93 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] T.Asano, D.Z.Chen, N.Katoh, T.Tokuyama: "Efficient algorithms for optimization-based image segmentation"International Journal of Computational Geometry and Applications. 11. 145-166 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] T.Asano, K.Obokata, T.Tokuyama: "On detecting digital line components in a binary image"IEICE Trans. on Fundamentals. E84-A. 1120-1129 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] T.Asano, N.Katoh, K.Kawashima: "A new approximation algorithm for the capacitated vehicle routing problem on a tree"Journal of Combinatorial Optimization. 5. 213-231 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 今井浩, 室田一雄, 浅野哲夫, 茨木俊秀: "離散構造とアルゴリズムV"近代科学社. 204 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] A.Okabe, B.Boots, K.Sugihara, S.-N.Chiu: "Spatial Tessellations Concepts and Applications of Voronoi Diagrams, Second Edition"Voronoi diagram of a circle set from Voronoi diagram of a point set, I, Topology. 671 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 浅野孝夫, 今井浩: "計算とアルゴリズム"オーム社. (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 杉原厚吉: "データ構造とアルゴリズム"共立出版. 203 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] T. Minakawa and K. Sugihara: "Topology-oriented construction of three-dimensional convex hulls"Optimization Methods & Software. Vol. 10. 357-371 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] T. Asano and T. Tokuyama: "Topological walk revisited"IEICE Trans. on Fundamental. vol. E81-A, no. 5. 751-756 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] K. Imai, S. Sumino and H. Imai: "Minimax geometric fitting of two corresponding sets of points and dynamic furthest Voronoi diagrams"IEICE Transactions on Information and Systems. vol. E81-D, no. 11. 1162-1171 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] K. Imai and H. Imai: "Dynamic weighted Voronoi diagrams and weighted minimax matching of two corresponding point sets"Optimization Methods and Software. vol. 10. 261-274 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] K. Sugihara: "Resolvable representation of polyhedra"Discrete and Computational Geometry. vol. 21. 243-255 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] K. Sugihara: "Surface interpotation based on new local coordinates"Computer-Aided Design. vol. 31. 51-58 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] T. Asano: "Digital halftoning algorithm based on randomspace-filling curve"IEICE Trans. on Fundamentals. vol. E82-A, no. 3. 553-556 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] K. Imai H. Imai and T. Tokuyama: "Maximin location of convex objects in a polygon and related Voronoi diagrams"Journal of the Operations Research Society of Japan. vol. 42, no. 1. 45-72 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] K. Sugihara, M. Iri, H. Inagaki and T. Imai: "Topology-oriented implementation --- An approach to robust geometric algorithms"Algorithmica. vol. 27. 5-20 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] K. Sugihara: "How to make geometric algorithms robust"IEICE Transactions on Information and Systems. vol. E83-D, no. 3. 447-454 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] K. Sugihara: "Three-dimensional convex hull as a fruitful source of diagrams"Theoretical Computer Science. vol. 235. 325-337 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] T. Hiroshima, Y. Miyamoto and K. Sugihara: "Another proof of polynomial-time recognizability of Delaunay graphs"IEICE Transactions on Fundamentals. vol. E83-A, no. 4. 627-638 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] T. Asano, T. Matsui and T. Tokuyama: "Optimal roundings of sequences and matrices"Nordic Journal of Computing. vol. 17, no. 3. 418-427 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] T. Asano and Y. Kawamura: "Algorithmic considerations on the computational complexities of digital line extraction problem"Trans. IEICE of Japan. vol.J38-D-1, no. 1. 80-89 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] T. Asano, T. Matsui and T. Tokuyama: "Optimal roundings of sequence and matrices"Nordic Journal of Computing. vol. 17, no. 3. 241-256 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] H. Imai and M. Inaba: "Geometric clustering by divergence and its underlying discrete proximity structures"IEICE Trans. Information and Systems. vol. E83-D, no. 1. 27-35 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] N. Park, H. Okano and H. Imai: "A path-exchange-type local search algorithm for vehicle routing and its efficient search strategy"Journal of the Operations Research Society of Japan. vol. 43, no. 1. 197-208 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] D.-S. Kim, D. Kim and K. Sugihara: "Voronoi diagram of a circle set from Voronoi diagram of a point set, I. Topology"Computer Aided Geometric Design. vol. 18. 541-562 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] M.-S. Kim and K. Sugihara: "Minkowski sums of axis-parallel surfaces of revolution defined by slope-monotone closed curves"IEICE Transactions on Information and Systems. vol. E84-E, no. 11. 1540-1547 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] S. C. Nandy, T. Harayaia and T. Asano: "Dynamically Maintaining the widest k-dense corridor"Theoretical Computer Science. vol. 255. 627-639 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] T. Asano, N. Katoh and T. Tokuyama: "A unified scheme for detecting fundamental curves in binary edge images"Computational Geometry: Theory and Applications. vol. 18. 73-93 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] T. Asano, D.Z. Chen, N. Katoh and T. Tokuyama: "Efficient algorithms for optimization-based image segmentation"International Journal of Computational Geometry and Applications. vol. 11, no. 2. 145-166 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] T. Asano, K. Obokata and T. Tokuyama: "On detecting digital line components in a binary image"IEICE Trans. on Fundamentals. vol. E84-A, no. 5. 1120-1129 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] T. Asano, N. Katoh and K. Kawashima: "A new approximation algorithm for the capacitated vehicle routing problem on a tree"Journal of Combinatorial Optimization. vol. 5. 213-231 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] A. Okabe, B. Boots, K. Sugihara and S.-N. Chiu: "Spatial Tessellations --- Concepts and Applications of Voronoi Diagrams, Second Edition"John Wiley and Sons, Chichester. 671 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] D.-S. Kim, D. Kim, K. Sugihara: "Voronoi diagram of a circle set from Voronoi diagram of a point set, I, Topology"Computer Aided Geometric Design. 18. 541-562 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] T. Asano, N. Katoh, T. Tokuyama: "A unified scheme for detecting fundamental curves in binary edge images"Computational Geometry: Theory and Applications. 18. 73-93 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] T. Asano, N. Katoh, K. Kawashima: "A new approximation algorithm for the capacitated vehicle routing problem on a tree"Journal of Combinatorial Optimization. 5. 213-231 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 東正毅, 千賀宏樹, 中野寿, 穂坂衛: "位相,幾何拘束によるパラメトリック設計"精密工学会誌. 67巻,2号. 229-234 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 乾正知, 高野誠人: "部分的な再描画によるNC加工プロセスの高速なアニメーション"情報処理学会論文誌. 42巻,3号. 478-485 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 大沢晃, 芦川宏: "可視空間追跡法による高速3D表示:三次元スペースモデルの研究"情報処理学会論文誌. 42巻,5号. 1134-1141 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 杉原厚吉: "トポロジー"朝倉書店,東京,2001.. 210+viii (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] K.Sugihara,M.Iri,H.Inagaki and T.Imai: "Topology -oriented implementation-An approach to robust geometric algorithms"Algorithmica. 27. 5-20 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Kokichi Sugihara: "Three-dimensional convex hull as a fruitful source of diagrams"Theoretical Computer Science. 235. 325-337 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] H.Hirukawa,B.Mourrain and Y.Pagegay: "A Symbolic-Numeric Silhouette Algorithm"Proc.of the 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems. 2358-2365 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 乾正知,垣尾良輔: "NC加工命令の高速な生成手法-逆オフセット法のハードウェアによる高速化-"精密工学会誌. 66巻・12号. 1901-1905 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] M.Inui and R.Kakio: "Fast Visualization of NC Milling Result Using Graphics Acceleration Hardware"Proc.2000 IEEE Int.Conf.on Robotics and Automation. 3089-3094 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] T.Asano,T.Matsui and T Tokuyama: "Optimal Roundings of Sequence and Matrices"Nordic Journal of Computing. 17・3. 241-256 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] A.Okabe,B.Boots,K.Sugihara and S.-N.Chiu: "Spatial Tessellations-Concepts and Applications of Voronoi Diagrams, Second Edition"John Wiley and Sons. 671+xvi (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] K. Sugihara, M. Iri, H. Inagaki and T. Imai: "Topology-oriented implementation --- An approach to robust geometric algorithms"Algorithmica. 27. 5-20 (2000)

    • Related Report
      1999 Annual Research Report
  • [Publications] Hisamoto Hiyoshi , Kokichi Sugihara: "An interpolant based on line segment Voronoi diagrams"Discrete and Computational Geometry, Lecture Notes in Computer Science. 1763. 119-128 (2000)

    • Related Report
      1999 Annual Research Report
  • [Publications] Kokichi Sugihara: "Topooogy-Based Methods for Robust Geometric Computing"Proceedings of the Korea Istael Bi-National Conf. on Geometric Modeling and Computer Graphics in the World Wide Web Era. 1-7 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] Tetsuo Asano: "An efficient and robust algorithm for enumerating digital line components"ICIAM 99. 104-104 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] Hiroshi Imai: "Degeneracy issues in integer programming approach to optimum triangulations of points in two and three-dimensional space"ICIAM 99. 104-104 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] Toshiyuki Imai: "Symbolic perturbation based on Grobner basis"ICIAM 99. 104-104 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] Akira Ohsawa: "2D space model for general robust geometric algorithms"ICIAM 99. 105-105 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] Kokichi Sugihara: "Scientific computation using topology-oriented geometric data"ICIAM 99. 105-105 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] T. Asano and Y. Kawamura: "Algorithmic Considerations on the Computational Complexities of Digital Line Extraction Problem"Trans. IEICE of Japan. J38-D-1・1. 80-89 (2000)

    • Related Report
      1999 Annual Research Report
  • [Publications] Tetsuo Asano: "Digital Halftoning Algorithm Based on Random Space-Filling Curve"IEICE Trans. on Fundamentals. E82-A.3. 553-556 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 田島玲、今井浩: "三角形分割の最適性と整数計画による定式化"情報処理 学会論文誌. 40・7. 2861-2871 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] H. Imai and M. Inaba: "Geometric Clustering by Divergence and Its Underlying Discrete Proximity Structures"IEICE Trans. Information and Systems. E83-D-1. 27-35 (2000)

    • Related Report
      1999 Annual Research Report
  • [Publications] N. Park, H. Okano and H. Imai: "A Path-Exchange- Type Local Search Algorithm for Vehicle Routing and Its Efficient Search Strategy"Journal of the Operations Research Society of Japan. 43-1. 197-208 (2000)

    • Related Report
      1999 Annual Research Report
  • [Publications] H. Hirukawa, Y. Papegay: "Motion planning of objects in contract by the silhouette Algorithm"Proc. IEEE Int. Conf. Robotics and Automation. (2000)

    • Related Report
      1999 Annual Research Report
  • [Publications] Tsuyoshi Minakawa,Kokichi Sugihara: "Topology-Oriented Construction of Three-Dimensional Convex Hulls" Optimization Methods & Software. 10. 357-371 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 畑口剛之、杉原厚吉: "線分の交点列挙問題に対する平面走査法の改良" 日本応用数理学会論文誌. 8・2. 257-274 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] Kokichi Sugihara: "Surface Interpotation Based on New Local Coordinates" Computer-Aided Design. (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] Kokichi Sugihara: "Resolvable Representation of Polyhedra" Discrete and Computational Geometry. 21. 243-255 (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] Keiko Imai,S.Sumino,Hiroshi Imai: "Minimax Geometric Fitting of Two Corresponding Sets of Points and Dynamic Furthest Voronoi Diagrams" IEICE Transactions on Informations and Systems. E81-D・11. 1162-1171 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] Keiko Imai,Hiroshi Imai: "Dynamic Weighted Voronoi Diagrams and Weighted Minimax Matching of Two Corresponding Point Sets" Optimization Methods and Software. 10. 261-274 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] Keiko Imai,Hiroshi Imai,Tsuyoshi Tokuyama: "Maximin Location of Convex Objects in a Polygon and Related Voronoi Diagrams" Journal of the Operations Research Society of Japan. 42・1. 45-72 (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] Masatake Higashi,H.Nakamura: "Robust and Efficient Intersection Calculation around Tangential Contact" Proc.the International Conference on Image Science,Systems,and Technology CISST'98. 358-365 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] Masatake Higashi,S.Torii,M.Hosaka,H.Nakamura: "Robust Bollean Set Operation by Symbol Processing of Topology" Proc.Sixth IFIP WG 5.2 Workshop on Geometric Modelling: Fundamentals and Applications. 100-113 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] T.Asano,T.Tokuyama: "Topological Walk Revisited" IEICE Trans.on Fundamentals. E81-A・5. 751-756 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 浅野、木村、嶋津: "画像の等高線表現とその応用" 情報処理学会論文誌. 39・12. 3242-3251 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] T.Asano: "Digital Halftoning Algorithm Based on Random Space-Filling Curve" IEICE Trans.on Fundamentals.

    • Related Report
      1998 Annual Research Report
  • [Publications] T.Asano,T.Ito,S.Kimura,N.Shimazu: "Repairing Flaws in a Picture Based on a Geometric Representation of a Digital Image" Proc.ISAAC'98 (Int.Symp.on Algorithms and Computation). 149-158 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] T.Asano,N.Katoh,H.Tamaki,T.Tokuyama: "Convertibility among Grid Filling Curves" Proc.ISAAC'98 (Int.Symp.on Algorithms and Computation). 307-316 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] T.Asano: "Geometric Clustering Algorithms and Related Topics" Proc.Japan Conf.on Discrete and Computational Geometry '98. 99-113 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 横井茂樹、岩間行男、大住友和、小野正人、荒谷準次、大沢晃: "自律移動車椅子ロボットの研究" 情報科学リサーチジャーナル. 6. (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] 比留川博久: "シルエット法を実装するための代数アルゴリズムについて" 第16回日本ロボット学会学術講演会講演論文集. 57-58 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 今井浩、村田一雄、浅野哲夫、茨木俊秀、小島: "近代科学社" 離散構造とアルゴリズムV, 204 (1998)

    • Related Report
      1998 Annual Research Report

URL: 

Published: 1998-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi