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 条
  • [1] Algebras and formal specifications in geometric modelling
    Jean-François Dufourd
    The Visual Computer, 1997, 13 : 131 - 154
  • [2] Formal Modelling of Burst-Mode Specifications in a Distributed Environment
    Chan, Alex
    Sokolov, Danil
    Khomenko, Victor
    Yakovlev, Alex
    PROCEEDINGS OF THE 2022 FORUM ON SPECIFICATION & DESIGN LANGUAGES (FDL), 2022,
  • [3] Modelling spatial reasoning systems with shape algebras and formal logic
    Chase, SC
    AI EDAM-ARTIFICIAL INTELLIGENCE FOR ENGINEERING DESIGN ANALYSIS AND MANUFACTURING, 1997, 11 (04): : 273 - 285
  • [4] Modelling spatial reasoning systems with shape algebras and formal logic
    Chase, Scott C.
    Artificial Intelligence for Engineering Design, Analysis and Manufacturing: AIEDAM, 1997, 11 (04): : 273 - 285
  • [5] TESTABILITY OF FORMAL SPECIFICATIONS
    VANDEBURGT, SP
    KROON, J
    PEETERS, AM
    IFIP TRANSACTIONS C-COMMUNICATION SYSTEMS, 1992, 8 : 63 - 77
  • [6] Formal specifications and CASE
    Richta, K
    Vlk, T
    SYSTEMS DEVELOPMENT METHODS FOR THE NEXT CENTURY, 1997, : 313 - 325
  • [7] Formal specifications of debuggers
    Zhu, MY
    ACM SIGPLAN NOTICES, 2001, 36 (09) : 54 - 63
  • [8] On Implementability of the Formal Specifications
    Malyshkin, Victor
    NEW TRENDS IN SOFTWARE METHODOLOGIES, TOOLS AND TECHNIQUES, 2007, 161 : 355 - 360
  • [9] Formal verification and validation of interactive systems specifications -: From informal specifications to formal validation
    Aït-Ameur, Y
    Breholée, B
    Girard, P
    Guittet, L
    Jambon, F
    HUMAN ERROR, SAFETY AND SYSTEMS DEVELOPMENT, 2004, 152 : 61 - 76
  • [10] Formal Automated Transformation of SDL Specifications to Lotos Specifications
    El-Gendy, Hazem
    El Kadhi, Nabil
    Debnath, Narayan
    2008 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, VOLS 1-3, 2008, : 1117 - +