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 条
  • [21] Formal validation of viewpoint specifications
    Praxis Critical Systems, 20 Manvers Street, Bath BA1 1PX, United Kingdom
    不详
    不详
    Software Eng J, 1 (58-66):
  • [22] STRONG AND WEAK FORMAL SPECIFICATIONS
    GOLDEN, RM
    BEHAVIORAL AND BRAIN SCIENCES, 1994, 17 (04) : 668 - 668
  • [23] FROM ENGLISH TO FORMAL SPECIFICATIONS
    VADERA, S
    MEZIANE, F
    COMPUTER JOURNAL, 1994, 37 (09): : 753 - 763
  • [24] From English to formal specifications
    Vadera, Sunil, 1600, Oxford Univ Press, Oxford, United Kingdom (37):
  • [25] Formal specifications maturity model
    Georgia State Univ, Atlanta, United States
    Commun ACM, 12 (95-103):
  • [26] FORMAL SPECIFICATIONS AS CONSTRUCTIVE DIAGRAMS
    BRITTON, C
    LOOMES, M
    MITCHELL, R
    MICROPROCESSING AND MICROPROGRAMMING, 1993, 37 (1-5): : 175 - 178
  • [27] Formal specifications of user requirements
    Clark R.G.
    Moreira A.M.D.
    Automated Software Engineering, 1999, 6 (3) : 217 - 232
  • [28] Formal validation of viewpoint specifications
    Ainsworth, M
    Riddle, S
    Wallis, PJL
    SOFTWARE ENGINEERING JOURNAL, 1996, 11 (01): : 58 - 66
  • [29] Machine improvisation with formal specifications
    Donzé, Alexandre
    Valle, Rafael
    Akkaya, Ilge
    Libkind, Sophie
    Seshia, Sanjit A.
    Wessel, David
    Proceedings - 40th International Computer Music Conference, ICMC 2014 and 11th Sound and Music Computing Conference, SMC 2014 - Music Technology Meets Philosophy: From Digital Echos to Virtual Ethos, 2014, : 1277 - 1284
  • [30] ANNOTATIONS IN FORMAL SPECIFICATIONS AND PROOFS
    KALVALA, S
    FORMAL METHODS IN SYSTEM DESIGN, 1994, 5 (1-2) : 119 - 144