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 条
  • [31] Diagrams and Intuitive Formal Specifications
    Burton, James
    2008 IEEE SYMPOSIUM ON VISUAL LANGUAGES AND HUMAN-CENTRIC COMPUTING, PROCEEDINGS, 2008, : 262 - 263
  • [32] Concept location in formal specifications
    Bollin, Andreas
    JOURNAL OF SOFTWARE MAINTENANCE AND EVOLUTION-RESEARCH AND PRACTICE, 2008, 20 (02): : 77 - 105
  • [33] Twisted algebras of geometric algebras
    Matsuno, Masaki
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2023, 66 (03): : 715 - 730
  • [34] Formal distribution algebras and conformal algebras
    Kac, VG
    XIITH INTERNATIONAL CONGRESS OF MATHEMATICAL PHYSICS (ICMP '97), 1999, : 80 - 97
  • [35] Formal method for automated transformation of lotos specifications to estelle specifications
    El-Gendy, H
    El-Kadhi, N
    INTERNATIONAL JOURNAL OF SOFTWARE ENGINEERING AND KNOWLEDGE ENGINEERING, 2005, 15 (05) : 873 - 891
  • [36] Maintaining formal specifications - Decomposition of large Z-specifications
    Bollin, A
    ICSM 2005: PROCEEDINGS OF THE 21ST IEEE INTERNATIONAL CONFERENCE ON SOFTWARE MAINTENANCE, 2005, : 443 - 452
  • [37] Specifications as spans of geometric morphisms
    Plewe, T
    ADVANCES IN THEORY AND FORMAL METHODS OF COMPUTING, 1996, : 97 - 108
  • [38] Crossing the borderline - From formal to semi-formal specifications
    Bollin, Andreas
    SOFTWARE ENGINEERING TECHNIQUES: DESIGN FOR QUALITY, 2006, 227 : 73 - 84
  • [39] The complexity of formal specifications -: Assessments by α-metric
    Kokol, P
    Podgorelec, V
    Habrias, H
    Rabia, NH
    ACM SIGPLAN NOTICES, 1999, 34 (06) : 84 - 88
  • [40] IronSpec: Increasing the Reliability of Formal Specifications
    Goldweber, Eli
    Yu, Weixin
    Ghahani, Seyed Armin Vakil
    Kapritsos, Manos
    PROCEEDINGS OF THE 18TH USENIX SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION, OSDI 2024, 2024, : 875 - 891