The Halfedge Data Structure and Euler Operators

Author(s):  
Mukul Saxena ◽  
Rajan Srivatsan ◽  
Jonathan E. Davis

Abstract The Non-Manifold Topology (NMT) Radial Edge data structure, along with the supporting set of Euler operators, provides a versatile environment for modeling non-manifold domains. The operators provide the basic tools to construct and manipulate model topology. However, an implementation of the base functionality in a geometric modeling environment raises some geometry-related issues that need to be addressed to ensure the topological validity of the underlying model. This paper focuses on those issues and emphasizes the use of geometry in the implementation of topological operators. Enhancements to the topology manipulation operations are also discussed. Specifically, this paper describes (i) a geometry-based algorithm for face insertion within the Radial Edge data structure, (ii) a manifestation of the face-insertion algorithm to resolve topological ambiguities that arise in the design of topological glue operators, and (iii) enhancements to the topology deletion operators to meet application-specific requirements.


This article describes the proposed approaches to creating distributed models that can, with given accuracy under given restrictions, replace classical physical models for construction objects. The ability to implement the proposed approaches is a consequence of the cyber-physical integration of building systems. The principles of forming the data structure of designed objects and distributed models, which make it possible to uniquely identify the elements and increase the level of detail of such a model, are presented. The data structure diagram of distributed modeling includes, among other things, the level of formation and transmission of signals about physical processes inside cyber-physical building systems. An enlarged algorithm for creating the structure of the distributed model which describes the process of developing a data structure, formalizing requirements for the parameters of a design object and its operating modes (including normal operating conditions and extreme conditions, including natural disasters) and selecting objects for a complete group that provides distributed modeling is presented. The article formulates the main approaches to the implementation of an important practical application of the cyber-physical integration of building systems - the possibility of forming distributed physical models of designed construction objects and the directions of further research are outlined.


2020 ◽  
Author(s):  
JAYDIP DATTA

In this Review we will point out some key aspects of Industrial Project Feasibility w.r.t Optimization, Operation Management, Energy Audit necessary to make a project successful . Continued Work : OPTIMISATION: A VIEW FROM INDUSTRIAL ECONOMICS ,DATA STRUCTURE & MANAGEMENT SYSTEM : AN INTEGRATED ,CHEMICAL ENGINEERING : A VIEW FROM MY EXPERIANCE ,. ND FEBBRAIO 2020 , Chapter 6 , Energy efficient building , pp. 58-61


Sign in / Sign up

Export Citation Format

Share Document