Algebras and formal specifications in geometric modelling

被引:5
|
作者
Dufourd, JF
机构
[1] Laboratoire des Sciences de l'Image, L'Info. et de la Teledetection, Université Louis Pasteur, 67084 Strasbourg Cedex
[2] Laboratoire des Sciences de l'Image, l'Info. et de la Teledetection
来源
VISUAL COMPUTER | 1997年 / 13卷 / 03期
关键词
universal algebra; extended lambda-calculus; formal specification; geometric modeling; constructive solid geometry; boundary representation; parameterization;
D O I
10.1007/s003710050095
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We revisit the theoretical foundations of geometric modelling from the algebraic and functional points of view. We present algebras as a powerful tool to describe old and recent geometric models and their operations of construction, manipulation and retrieval. They can be systematically and algebraically specified by a first-order equational logic. This contributes to accurately defining adequateness, ambiguity, correctness, uniqueness and implementation classes. It gives a firm guide to programming geometric modelling systems. We show that generic, unevaluated, geometric objects and histories of constructions can be systematically built and handled in functional specifications by an extended lambda-calculus based on the algebraic specifications.
引用
收藏
页码:131 / 154
页数:24
相关论文
共 50 条
  • [41] From formal specifications to QoS monitors
    Saudrais, Sebastien
    Barais, Olivier
    Duchien, Laurence
    Plouzeau, Noel
    JOURNAL OF OBJECT TECHNOLOGY, 2007, 6 (11): : 7 - 24
  • [42] Having Fun in Learning Formal Specifications
    Prasetya, I. S. W. B.
    Leek, Craig Q. H. D.
    Melkonian, Orestis
    ten Tusscher, Joris
    van Bergen, Jan
    van der Klis, J. M. Everink Thomas
    Meijerink, Rick
    Oosenbrug, Roan
    Oostveen, Jelle J.
    van den Pol, Tijmen
    van Zon, Wink M.
    2019 IEEE/ACM 41ST INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING: SOFTWARE ENGINEERING EDUCATION AND TRAINING (ICSE-SEET), 2019, : 192 - 196
  • [43] Formal approach to specifications in conceptual design
    Kusiak, A.
    Szczerbicki, E.
    Journal of Mechanical Design - Transactions of the ASME, 1992, 114 (04): : 659 - 666
  • [44] Using Formal Specifications to Support Testing
    Hierons, Robert M.
    Bogdanov, Kirill
    Bowen, Jonathan P.
    Cleaveland, Rance
    Derrick, John
    Dick, Jeremy
    Gheorghe, Marian
    Harman, Mark
    Kapoor, Kalpesh
    Krause, Paul
    Luettgen, Gerald
    Simons, Anthony J. H.
    Vilkomir, Sergiy
    Woodward, Martin R.
    Zedan, Hussein
    ACM COMPUTING SURVEYS, 2009, 41 (02)
  • [45] Executing formal specifications need not be harmful
    Gravell, A
    Henderson, P
    SOFTWARE ENGINEERING JOURNAL, 1996, 11 (02): : 104 - 110
  • [46] A FORMAL APPROACH TO SPECIFICATIONS IN CONCEPTUAL DESIGN
    KUSIAK, A
    SZCZERBICKI, E
    JOURNAL OF MECHANICAL DESIGN, 1992, 114 (04) : 659 - 666
  • [47] A rigorous approach to reviewing formal specifications
    Liu, SY
    27TH ANNUAL NASA GODDARD/IEEE SOFTWARE ENGINEERING WORKSHOP - PROCEEDINGS, 2003, : 75 - 81
  • [48] Rapid prototyping using formal specifications
    Winikoff, M
    Dart, P
    Kazmierczak, E
    PROCEEDINGS OF THE 21ST AUSTRALASIAN COMPUTER SCIENCE CONFERENCE, ACSC'98, 1998, 20 (01): : 279 - 293
  • [49] Object-oriented formal specifications
    Periyasamy, K
    TOOLS 26 - TECHNOLOGY OF OBJECT-ORIENTED LANGUAGES - PROCEEDINGS, 1998, : 428 - 441
  • [50] Runtime assurance based on formal specifications
    Lee, I
    Kannan, S
    Kim, M
    Sokolsky, O
    Viswanathan, M
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, PROCEEDINGS, 1999, : 279 - 287