Programming Parameterised Geometric Objects in a Visual Design Language

Total Page:16

File Type:pdf, Size:1020Kb

Programming Parameterised Geometric Objects in a Visual Design Language PROGRAMMING PARAMETERISED GEOMETRIC OBJECTS IN A VISUAL DESIGN LANGUAGE by Omid Banyasad Submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy at Dalhousie University Halifax, Nova Scotia June 2006 © Copyright by Omid Banyasad, 2006 ii DALHOUSIE UNIVERSITY DATE: June 12, 2006 AUTHOR: Omid Banyasad TITLE: PROGRAMMING PARAMETERISED GEOMETRIC OBJECTS IN A VISUAL DESIGN LANGUAGE DEPARTMENT OR SCHOOL: Faculty of Computer Science DEGREE: PhD CONVOCATION: October YEAR: 2006 Permission is herewith granted to Dalhousie University to circulate and to have copied for non-commercial purposes, at its discretion, the above title upon the request of individuals or institutions. Signature of Author The author reserves other publication rights, and neither the thesis nor extensive extracts from it may be printed or otherwise reproduced without the author’s written permission. The author attests that permission has been obtained for the use of any copyrighted material appearing in the thesis (other than the brief excerpts requiring only proper acknowledgment in scholarly writing), and that all such use is clearly acknowledged. iii Table of Contents List of Tables . .ix List Of Figures . x Abstract . xii List of Abbreviations Used . .xiii Acknowledgments . .xiv CHAPTER 1: Introduction . 1 1.1 Design Tools . 3 1.1.1 Computer-Aided Design . 3 1.1.2 Mechanical Design Versus Digital Design . 5 1.2 Design Languages . 5 1.3 Background . 7 1.4 Research Objectives . 9 1.5 Organisation . 13 CHAPTER 2: Solids in Logic . 14 2.1 Lograph Syntax and Semantics . 15 2.2 LSD . 21 2.3 Relating Lograph to LSD . 27 2.4 Design Synthesis . 28 2.4.1 Masterkeying . 28 2.4.2 Keys and Locks in LSD . 30 2.4.3 Key-Lock Graph . 33 2.4.4 Notes . .35 iv CHAPTER 3: Deterministic Lograph+C . 36 3.1 Lograph Execution Model . 36 3.1.1 Order of Transformation Rules . 38 3.1.2 Ordering Cases . 40 3.1.3 Ordering Cells in Cases and Queries . 40 3.2 Lograph+C . 41 3.2.1 Constraint Programming . 41 3.2.2 Constraint Types . 42 3.2.3 Constraint Satisfaction Techniques . 43 3.2.4 Constraint Logic Programming . 44 3.2.5 Constraints in Lograph+C . 44 3.3 Lograph Programming Environment . 47 3.3.1 Lograph Editor . 48 3.3.2 Lograph Debugger . 50 3.3.2.1 Facilitate Navigation in Execution . 52 3.3.2.2 Orientation Cues . 53 3.3.2.3 Reducing Disorientation . 55 3.4 Interpreter Engine . 56 3.4.1 Translating Lograph to Prolog . 56 3.4.2 Interpreting Lograph Programs . 58 3.4.2.1 Replacement . 59 3.4.2.2 Merge Rule . 61 3.4.2.3 Deletion Rule . 62 3.4.2.4 Backtracking . 63 3.4.3 Running Programs in Debug Mode . 65 3.4.3.1 Finding A Solution . 69 3.4.4 Finding All Solutions . 69 3.4.5 Just-in-Time Programming and User Inputs . 70 v 3.5 Implementation Considerations . 71 3.6 Discussion . 72 CHAPTER 4: Automatic Layout . 73 4.1 Mental Map . 75 4.2 Drawing Query Graphs . 76 4.2.1 Replacement . 77 4.2.2 Foresighted Wire Adjustment . 81 4.2.3 Merge and Deletion . 85 4.2.4 Automatic Layout for Run Mode . 86 4.3 Discussion . 87 CHAPTER 5: A Formal Model for Solids . 89 5.1 Formal Model . 92 5.2 Sample Look . 98 5.2.1 Factoring . 100 5.2.2 Relaxed Factoring . 110 5.2.3 Sample Value Assignment Criteria . 110 5.3 Transformation and High-level Parameterisation . 111 5.4 Reduction . ..
Recommended publications
  • Repository for Design 1997 2
    Compriler-Aided Design. Vol. 29, No. 12. pp. 895-905, 1997 Published by Elsevier Science Ltd Printed in Great Britain PII: SOOlO-4485(97)00028.6 0010.4485/97/$17.00+0.00 Research Report A repository for design, process planning and assembly William C Regli*t and Daniel M Gaines* for collaboration, allowing, researchers to post challenge This paper provides an introduction to the Design, Planning and problems to a wide audience, share results, or perform Assembly Repository available through the National Institute of larger-scale experiments requiring bigger data sets with Standards and Technology (NIST). The goal of the Repository is to industrially relevant data. It is our belief that establishment provide a publically accessible collection of 2D and 3D CAD and of this Internet-enabled communal library will hasten solid models from industry problems. In this way, research and advances in solid modeling and application areas such as development efforts can obtain and share examples, focus on manufacturing process planning, feature recognition, and benchmarks, and identify areas of research need. The Repository is assembly planning. available through the World Wide Web at URL http : / / The paper is organized as follows: Section 2 overviews www.parts.nist.gov/parts. Publishedby Elsevierkience the current status and content of the Repository, describing Ltd the manufacturing domains it covers and giving a number of examples. Section 3 discusses research issues that either Keywords: solid modeling, CAD, feature recognition, feature- emerged during development and population of the based manufacturing, manufacturing process planning, Repository and outlines some of the new problems which assembly planning can be addressed based on the Repository’s contents.
    [Show full text]
  • 21 Miscellaneous Companies
    Chapter 21 Miscellaneous Companies Space restrictions simply do not permit me to go into the depth of detail I would like on every company that participated in the early days of the CAD industry nor cover numerous in-house systems developed at major automobile and aerospace companies. Readers will have to be satisfied with the brief descriptions included in this chapter and even then, I have only been able to cover what I consider to be the companies that had the biggest impact. There are hundreds if not thousands of companies that at one time marketed engineering design software. Some of the companies described in this chapter offered just software while other provided both hardware and software. While many have changed names, I have decided to list them alphabetically based upon the name they are best been known by along with earlier and subsequent name changes. Adra Systems (Matrix One) Adra Systems was founded in Lowell, Massachusetts in July 1983 by William Mason, who had been at Applicon from 1973 to 1983, most recently as vice president of operations, James Stenzel, who had been vice president of engineering at Hastech, Inc., and Peter Stoupas, who had earlier been a regional sales manager at Adage and had also worked for Applicon. Mason became the president and CEO, Stenzel the vice president of product development and Stoupas the vice president of marketing. Between 1983 and 1986, the company raised $11.6 million of venture funding from a number of firms including American Research & Development, the company that also provided the initial funding for Digital Equipment Corporation.
    [Show full text]
  • Generating Sample Looks for Geometric Objects in a Visual Design Language
    Generating sample looks for geometric objects in a visual design language Omid Banyasad Philip T. Cox Technical Report CS-2008-04 March 17, 2008 Faculty of Computer Science 6050 University Ave., Halifax, Nova Scotia, B3H 1W5, Canada Generating sample looks for geometric objects in a visual design language Omid Banyasad Philip T. Cox [email protected] [email protected] IBM Software Group Faculty of Computer Science, Ottawa Lab Dalhousie University Ottawa, Ontario, Canada Halifax, Nova Scotia, Canada Abstract. A major application of visualisation is to the design of structured objects such as buildings, machinery and electronic circuits, as in Computer- Aided Design (CAD) systems. Complex designs are frequently parameterised so that they represent families of objects rather than single artifacts, and building them requires design environments that support both the concrete visualisation and manipulation of components, and the abstract specification of how they are related. CAD systems usually separate these two aspects, providing the abstract programming capability via a textual programming language grafted on to a 3D object editor and solid modeler. A recently proposed design language merges these two activities by embedding representations of solid objects in a visual logic programming language. A prac- tical issue that arises is how to automatically generate a “sample look”, a reason- able representation for a parameterised object which can be displayed during ex- ecution (assembly) of a design. We present a solution to this problem based on “factoring”, which separates the constraints on a solid object from its geometric properties. 1 Introduction The work reported here is part of a project originally motivated by the hypothesis that since both geometric objects and some of the operations used for combining them can have concrete visual representations, a visual design environment that provides programming capabilities via manipula- tion of such representations would be a powerful tool for creating parame- terised objects.
    [Show full text]
  • The Roots of Bim
    Műszaki Tudományos Közlemények vol. 12. (2020) 42–49. DOI English: https://doi.org/10.33894/mtk-2020.12.06 Hungarian: https://doi.org/10.33895/mtk-2020.12.06 THE ROOTS OF BIM Ferdinánd-Zsongor GOBESZ Technical University of Cluj-Napoca, Facultyof Civil Engineering, Department of Structural Mechanics, Cluj-Napoca, Romania, [email protected] Abstract Today's architectural and civil engineering design is almost inconceivable without collaborative tools. Build- ing Information Modeling supports this with a set of collaboratively usable data. The roots of this concept go back in the past, thus the present paper attempts to depict some of the milestones in its evolution. Keywords: building, information, modeling, history. 1. Introduction 2. Product data evolution In most simple terms, BIM (Building Informa- The first technical drawing book [7] was pub- tion Modeling) is a digital representation of the lished in France towards the end of the 18th physical and functional characteristics of a build- century, opening the way for technical graph- ics. Technical drawing has become one of the ing [1] in a unified model which can be applied, pillars of engineering design. On the one hand, managed and used in collaboration by all the it was able to show the structures in parts, and actors in the construction industry. Its practical on the other hand, it provided a more detailed application is through computer-aided software product description (specifying more accurately packages, be it planning, construction manage- the product data). Computer-aided design was ment, valuation, operation and maintenance, or also based on graphic design at first.
    [Show full text]
  • Civil 3D Best Practices
    AutoCAD Civil 3D 2010 Best Practices April 2009 © 2009 Autodesk, Inc. All Rights Reserved. Except as otherwise permitted by Autodesk, Inc., this publication, or parts thereof, may not be reproduced in any form, by any method, for any purpose. Certain materials included in this publication are reprinted with the permission of the copyright holder. Trademarks The following are registered trademarks or trademarks of Autodesk, Inc., in the USA and other countries: 3DEC (design/logo), 3December, 3December.com, 3ds Max, ADI, Alias, Alias (swirl design/logo), AliasStudio, Alias|Wavefront (design/logo), ATC, AUGI, AutoCAD, AutoCAD Learning Assistance, AutoCAD LT, AutoCAD Simulator, AutoCAD SQL Extension, AutoCAD SQL Interface, Autodesk, Autodesk Envision, Autodesk Insight, Autodesk Intent, Autodesk Inventor, Autodesk Map, Autodesk MapGuide, Autodesk Streamline, AutoLISP, AutoSnap, AutoSketch, AutoTrack, Backdraft, Built with ObjectARX (logo), Burn, Buzzsaw, CAiCE, Can You Imagine, Character Studio, Cinestream, Civil 3D, Cleaner, Cleaner Central, ClearScale, Colour Warper, Combustion, Communication Specification, Constructware, Content Explorer, Create>what's>Next> (design/logo), Dancing Baby (image), DesignCenter, Design Doctor, Designer's Toolkit, DesignKids, DesignProf, DesignServer, DesignStudio, Design|Studio (design/logo), Design Web Format, Discreet, DWF, DWG, DWG (logo), DWG Extreme, DWG TrueConvert, DWG TrueView, DXF, Ecotect, Exposure, Extending the Design Team, Face Robot, FBX, Filmbox, Fire, Flame, Flint, FMDesktop, Freewheel, Frost,
    [Show full text]
  • Bricscad for Autocad Users V20 Payment Information
    by Ralph Grabowski BricsCAD for AutoCAD Users V20 Payment Information This book is covered by copyright. As the owner of the copyright, upFront.eZine Publishing, Ltd. gives you permission to make one print copy. You may not make any electronic copies, and you may not claim authorship or ownership of the text or figures herein. Copyright Information Copyright © 2019 by upFront.eZine Publishing, Ltd. All rights reserved worldwide 12th edition Based on BricsCAD V20 First printing 28 October 2019 Technical writer Ralph Grabowski Technical editing Bricsys Staff All brand names and product names mentioned in this book are trademarks or service marks of their respective compa- nies. Any omission or misuse (of any kind) of service marks or trademarks should not be regarded as intent to infringe on the property of others. The publisher recognizes and respects all marks used by companies, manufacturers, and develop- ers as a means to distinguish their products. This book is sold as is, without warranty of any kind, either express or implied, respecting the contents of this book and any disks or programs that may accompany it, including but not limited to implied warranties for the book’s quality, per- formance, merchantability, or fitness for any particular purpose. Neither the publisher, authors, staff, or distributors shall be liable to the purchaser or any other person or entity with respect to any liability, loss, or damage caused or alleged to have been caused directly or indirectly by this book. Quick Contents 1. BRICSCAD FOR AUTOCAD USERS ..........................................................................................1 2. COMPARING USER INTERFACES BETWEEN AUTOCAD & BRICSCAD ............................ 35 3.
    [Show full text]
  • Reference Directory of Companies That Match Employee Gifts
    Reference Directory of Companies that Match Employee Gifts PNC Global Investment Services (NetOptix) Optical Filter Corporation (Keene) 119th Street Recycle (Chicago,IL) 155 Quarry (North Wilkesboro,NC) 1604 Plant,Asphalt and Ready Mix (San Antonio) 19 Magazine 21st Century Insurance Company California 21st Century Insurance Company Colorado 21st Century Insurance Company Georgia 21st Century Insurance Company Illinois 21st Century Insurance Company Indiana 21st Century Insurance Company Minnesota 21st Century Insurance Company Missouri 21st Century Insurance Company Nevada 21st Century Insurance Company New Jersey 21st Century Insurance Company of California Florida 21st Century Insurance Company of the Southwest Arizona 21st Century Insurance Company of the Southwest Texas 21st Century Insurance Company Ohio 21st Century Insurance Company Oregon 21st Century Insurance Company Pennsylvania 21st Century Insurance Company Washington 21st Century Insurance Company Wisconsin 21st Century Insurance Group 24th Street Inert Materials Landfill (Phoenix) 3-Phase Systems 4x4 Magazine A & B A & E Television Networks A & W A to Haas A&B Properties, Inc. A&B Wailea, LLC a&e A&E Television Networks (Atlanta, GA) A&E Television Networks (Chicago) A&E Television Networks (Detroit, MI) A&E Television Networks (Los Angeles) A&E Television Networks (Stamford, CT) A.1 A.C. Products A.I. Credit Corporation A.U.S.H.C. Holdings, Inc. AAA LASER SERIVICE & SUPPLIES AAA Laser Service & Supplies AAD Washington, DC AAI Corporation aande The Atlanta Opera 1/2010
    [Show full text]
  • 国产工业设计软件领导者 证券研究报告 2021 年 03 月 10 日 中望软件(688083.Sh)新股报告
    公司深度研究 | 中望软件 公司深度研究 | 中望软件 国产工业设计软件领导者 证券研究报告 2021 年 03 月 10 日 中望软件(688083.SH)新股报告 Tabl e_Title ● 核心结论 公司评级 未评级 Tab le_Su mmary 国产工业设计软件领导者,业绩呈高速成长态势。公司前身中望技术成立 股票代码 688083 于 1998 年,是国内领先的研发设计类工业软件供应商,目前公司已经布 前次评级 局 2D CAD、3D CAD,面向企业级、教育市场具备成熟产品与解决方案, 评级变动 并向 CAE 产品市场积极开拓,2015 年以来公司的业绩开始快速增长, 当前价格 2020 年营收预计达到了 4.59 亿,是国产工业设计软件的领导者。 近一年股价走势 国产厂商迎工业转型升级发展机遇期。相比于我国工业产值的体量,我国 计算机应用 沪深300 工业软件发展仍待深化,其中 CAX 设计软件产品是企业创新基石,工业 36% 互联网转型升级的核心,在这一市场中,受历史深厚的工业发展基础滋 27% 18% 养,海外厂商占据了先发优势,而在软件正版化、国产化的发展背景下, 9% 在工业转型升级过程中,国产厂商通过过去多年的研发和商业化积淀, 0% -9% 逐步突破核心技术制约,实现市场突破,叠加正版化趋势,为国产厂商 -18% 2020-03 2020-07 2020-11 创造了发展机遇。 技术、应用和生态筑高壁垒。公司在技术积累、应用生态培育上已经初步 分析师 积累了相对优势:1)相比海外厂商,成熟产品具有高性价比;2)公司 邢开允 S0800519070001 拥有核心技术,并率先布局高端 3D、仿真分析业务,抢夺中高端市场先 机;3)中望 CAD 平台的应用生态加速成熟,另外公司在教育市场的重 [email protected] 点培育,对于长远市场渗透具有重要意义。 胡朗 S0800519110003 投资建议:我们预测公司 2021/22 年净利润 1.72/2.29 亿元,上市后股 [email protected] 本计算 EPS 为 2.77/3.69 元。综合考虑同行业估值水平和远期发展空间, 给予公司上市后目标市值 165.60-247.52 亿元,每股股价 267.35-399.58 相关研究 元,相当于 2021 年 25-37x PS。 风险提示:行业国产化、正版化发展不及预期;公司新产品产品研发不及 预期;行业竞争加剧风险。 Tabl e_Title ● 核心数据 Tabl e_Excel1 2019 2020 2021E 2022E 2023E 营业收入(百万元) 361 459 662 946 1,366 增长率 41.6% 27.2% 44.3% 42.8% 44.4% 归母净利润 百万元 89 126 172 229 329 ( ) 增长率 100.2% 40.9% 36.9% 33.2% 43.9% 每股收益(EPS) 1.44 2.03 2.77 3.69 5.32 市盈率(P/E) 0.0 0.0 0.0 0.0 0.0 市净率(P/B) 0.0 0.0 0.0 0.0 0.0 数据来源:公司财务报表,西部证券研发中心 1 | 请务必仔细阅读报告尾部的重要声明 西部证券 公司深度研究 | 中望软件 2021 年 03 月 10 日 索引 内容目录 投资要点 .................................................................................................................................
    [Show full text]
  • A Preservation Policy for the Autocad DWG/DXF File Format
    A preservation policy for the AutoCAD DWG/DXF file format A preservation policy for the AutoCAD DWG/DXF file format 2 Title A preservation policy for the AutoCAD DWG/DXF file format Author(s) Henk Vanstappen, DATABLE Date 2019-12-12 v1.0 Contents 1. Introduction 4 ​ ​ 2. Autodesk DWG/DXF file format 5 ​ ​ 2.1. AutoCAD model 5 ​ ​ 2.1.1. Model kernel 5 ​ ​ 2.1.2. External references 6 ​ ​ 2.1.3. Metadata 6 ​ ​ 2.1.4. Versions and compatibility 7 ​ ​ 2.2. DWG file format 7 ​ ​ 2.2.1. File format specification 7 ​ ​ 2.2.2. File Structure 8 ​ ​ 2.2.3. Identification 8 ​ ​ 2.2.4. Internal validation of a CAD format 8 ​ ​ 2.3. DXF file format 9 ​ ​ 2.3.1. File structure 9 ​ ​ 2.3.2. Identification 10 ​ ​ 2.4. CAD Software for DWG/DXF 10 ​ ​ 2.4.1. AutoCAD 10 ​ ​ 2.4.2. AutoCAD export formats 11 ​ ​ 2.4.3. Proprietary applications for DWG/DXF 12 ​ ​ 2.4.4. Open source applications for DWG/DXF 12 ​ ​ 2.5. Software libraries for DWG/DXF 12 ​ ​ 2.5.1. RealDWG 13 ​ ​ 2.5.2. DWG Direct 13 ​ ​ 2.5.3. Open Source libraries 13 ​ ​ 2.6. DWG/DXF Viewers and converters 13 ​ ​ 2.7. Preservation risks 14 ​ ​ 3. Preservation strategies for AutoCAD DWG/DXF 16 ​ ​ 4. Conclusion: towards a file format policy for DWG 18 ​ ​ 4.1. Pre-ingest 18 ​ ​ 4.1.1. Technology preservation 18 ​ ​ 4.1.2. Dealing with xrefs 18 ​ ​ 4.1.3. Normalization scenario’s 19 ​ ​ 4.1.4. Normalization tooling 19 ​ ​ 4.1.5.
    [Show full text]
  • Preserving Computer-Aided Design (CAD)
    01000100 01010000 Preserving 01000011 Computer-Aided 01000100 Design (CAD) 01010000 Alex Ball 01000011 01000100 DPC Technology Watch Report 13-02 April 2013 01010000 01000011 01000100 01010000 Series editors on behalf of the DPC 01000011 Charles Beagrie Ltd. Principal Investigator for the Series 01000100 Neil Beagrie 01010000 01000011DPC Technology Watch Series © Digital Preservation Coalition 2013 and Alex Ball and University of Bath 2013 Published in association with Charles Beagrie Ltd and Jisc’s Digital Curation Centre. ISSN: 2048-7916 DOI: http://dx.doi.org/10.7207/twr13-02 All rights reserved. No part of this publication may be reproduced, stored in a retrieval system, or transmitted, in any form or by any means, without the prior permission in writing from the publisher. The moral right of the author has been asserted. First published in Great Britain in 2013 by the Digital Preservation Coalition Foreword The Digital Preservation Coalition (DPC) is an advocate and catalyst for digital preservation, ensuring our members can deliver resilient long-term access to digital content and services. It is a not-for-profit membership organization whose primary objective is to raise awareness of the importance of the preservation of digital material and the attendant strategic, cultural and technological issues. It supports its members through knowledge exchange, capacity building, assurance, advocacy and partnership. The DPC’s vision is to make our digital memory accessible tomorrow. The DPC Technology Watch Reports identify, delineate, monitor and address topics that have a major bearing on ensuring our collected digital memory will be available tomorrow. They provide an advanced introduction in order to support those charged with ensuring a robust digital memory, and they are of general interest to a wide and international audience with interests in computing, information management, collections management and technology.
    [Show full text]
  • Building 3D Models from Geotechnical Data
    Building 3D models from geotechnical data Natallia Azaronak Master of Science Thesis in Geoinformatics TRITA-GIT EX 15-010 School of Architecture and the Built Environment Royal Institute of Technology (KTH) Stockholm, Sweden June 2015 Building 3D models from geotechnical data Natallia Azaronak Royal Institute of Technology Department of Urban Planning & Environment Degree project 30 HE credits Degree project at the master level Royal Institute Program: Geoinformatics of Technology Spring term 2015 Supervisor: Hans Hauska Reviewer: Takeshi Shirabe Building 3D models from geotechnical data Natallia Azaronak Abstract Building Information Modelling (BIM) and Virtual Reality (VR) are two of the main directions in the BIM-strategy of the Swedish Transport Administration. Starting from the year 2015 it is a requirement to use BIM even in tenders. In order to meet these requirements WSP developed their own product Open VR - a data platform for visualization, communication, planning, designing as well as a tool for documentation of new and existing environments. Geotechnical analysis is an important part in most of the projects and affects the economy, the projects timeframes and further projects design greatly. Availability of good quality basic data is a requirement to succeed in a project. Inaccurate and late delivered rock and soil 3D models cause the problems at the design stage. A completely or partially automated process for creating 3D soil models using geotechnical database and models presentation in Open VR would provide both economic benefits and reduce the amount of repetitive work in the CAD environment. One of the biggest issues is to combine data coming from different sources and therefore clear standards on how different fields of technology should prepare their information are needed.
    [Show full text]