A WORKBENCH FOR COMPUTATIONAL GEOMETRY

被引：3
|
作者：
EPSTEIN, P
KAVANAGH, J
KNIGHT, A
MAY, J
NGUYEN, T
SACK, JR
机构：
[1] OBJECT PEOPLE,OTTAWA K2C 3N2,ON,CANADA
[2] ALLEN BRADLEY CO,ADV TECHNOL DEV,MILWAUKEE,WI 53204
[3] UNIV OTTAWA,DEPT COMP SCI,AI LAB,OTTAWA K1N 6N5,ONTARIO,CANADA
[4] CARLETON UNIV,SCH COMP SCI,OTTAWA K1S 5B6,ONTARIO,CANADA
来源：
ALGORITHMICA | 1994年 / 11卷 / 04期
关键词：
ALGORITHMS; COMPUTATIONAL GEOMETRY; IMPLEMENTATION;
D O I：
10.1007/BF01187021
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
We describe the design and implementation of a workbench for computational geometry. We discuss issues arising from this implementation, including comparisons of different algorithms for constant factors, code size, and ease of implementation. The workbench is not just a library of computational geometry algorithms and data structures, but is designed as a geometrical programming environment, providing tools for: creating, editing, and manipulating geometric objects; demonstrating and animating geometric algorithms; and, most importantly, for implementing and maintaining complex geometric algorithms.
引用
收藏
页码：404 / 428
页数：25
相关论文
共 50 条
  • [21] COMPUTATIONAL SYNTHETIC GEOMETRY
    BOKOWSKI, J
    STURMFELS, B
    LECTURE NOTES IN MATHEMATICS, 1989, 1355 : 1 - 166
  • [22] Computational conformal geometry
    Seppala, M
    ALGORITHMS IN ALGEBRAIC GEOMETRY AND APPLICATIONS, 1996, 143 : 365 - 372
  • [23] PARALLEL COMPUTATIONAL GEOMETRY
    AGGARWAL, A
    CHAZELLE, B
    GUIBAS, L
    ODUNLAING, C
    YAP, C
    ALGORITHMICA, 1988, 3 (03) : 293 - 327
  • [24] COMPUTATIONAL PROJECTIVE GEOMETRY
    KANATANI, K
    CVGIP-IMAGE UNDERSTANDING, 1991, 54 (03): : 333 - 348
  • [25] Computational Discrete Geometry
    Hales, Thomas C.
    MATHEMATICAL SOFTWARE - ICMS 2010, 2010, 6327 : 1 - 3
  • [26] Quantum computational geometry
    Lanzagorta, M
    Uhlmann, JK
    QUANTUM INFORMATION AND COMPUTATION II, 2004, 5436 : 332 - 339
  • [27] Teaching computational geometry
    Overmars, Mark
    Computer Graphics (ACM), 1995, 29 (01):
  • [28] Computational Geometry: Editorial
    Bremner, D.
    Computational Geometry: Theory and Applications, 2001, 20 (1-2):
  • [29] Expansion of existing EM workbench for multiple computational electromagnetics codes
    Paynter, GF
    Lee, TH
    Burnside, WD
    IEEE ANTENNAS AND PROPAGATION MAGAZINE, 2003, 45 (03) : 122 - 127
  • [30] The Beta Workbench:: a computational tool to study the dynamics of biological systems
    Dematte, Lorenzo
    Priami, Corrado
    Romanel, Alessandro
    BRIEFINGS IN BIOINFORMATICS, 2008, 9 (05) : 437 - 449
12345