Overview. Topology as Central Information in Building Models. Basic Set. Topology Topological Space. What is topology?

Size: px
Start display at page:

Download "Overview. Topology as Central Information in Building Models. Basic Set. Topology Topological Space. What is topology?"

Transcription

1 Overview What is topology? as Central Inforation in Building Models Frank Gielsdorf Wolfgang uhnt technet Gb Berlin Technical University Berlin Why topology is needed for process odeling? ow can topologic objects associated with geoetric properties? ow can adjustent techniques applied in the reverse engineering? in the construction? Topological Space Syste of subsets defined on a basic set X Basic Set All points of a etric space Exaple: Graph Basic set X of vertices X = { v, v, v, v } X E v v z x Properties:. The set is infinite.. The set is uncountable. Syste of two-valued subsets - edges { v, v} { v, v} { v, v} { v, v } E v E v E Proble: Solution: y It s ipossible to save all points to a data ediu. Mapping of point sets on a finite nuber of topological objects Mapping Mapping p S p n K n S S K K p S p n K n S K = p n { n, n }... S K = { n, n }... p n Proble: The apping topology geoetry is abiguous. Solution: Saving of the apping function. { n, n } S = { x( t) = x + t ( x x ), = 0 x } f : K = t x i A E i A E A... E A

2 Criterion for a Subset Saving the Mapping Function p S p S n K n point set of etric space apping function point set of etric space p K S K n S K cell of topological space p5 S5 p n5 K5 n The criterion for defining a point set and ap it on a cell is the possibility to describe that set by one function. Exception: Vertex Cell Coplex Partitioned topological space Each point in space belongs to exactly one cell Cells of diension p can be constructed by a fraework of cells of diension (p-) Exaple: Cell coplex of diension D Cell Coplex 0-cell vertex -cell edge -cell esh -cell body vertices (,*) end (,) edges (,*) bound (,*) eshes (,) cover (,*) bodies Topological Space Building Exaple: Civil Engineering at TU Berlin (extract): zones and doors Storey 5 6 Q Q Q.000 Q.0005 Q.0007 Q.00 Q.00 Q.005 Q.007 Coponent Flur0 Q.000 Flur0 Q.0008 Q.005 Q.00 Q.00 Q.008 Flur0 Q.009 Cell Coplex Q Q.00 Q Q.000 Metric Space Set Q Lichthof 59

3 Construction Processes Construction Processes g colun colun ceiling Several activities are necessary to anufacture coponents. Status graphs are suitable to describe the anufacturing process of each coponent. Status graphs Coluns: Ceilings: reinforceent reinforceent concrete concrete stripped concrete required strength for placing stripped support reoved Topological Space Building 0-cell approach Vertex Storey Coponent Edge Line Cell Coplex Mesh -cell approach * * Face Metric Space Set Body Volue and Paraeterization of Planes Mesh Mesh Plane Plane persistent x r d = 0 d x r O : n View n x = d n x = d n x = d SQL-Stateent x r Planes carry (,*) (,*) Meshes

4 Geoetrical Constraints Exaple: Theoretical Building Coplanarity iplicit 0 floors Parallelis identical noral vectors longitudinal walls transversal walls Orthogonality (in x,y-plane) a = b 0 a b b = a 0 Nuber of Paraeters 0-Cell Approach: paraeterization by coordinates x, y, z 0 * 0 * + = 0 roos 0 * 8 = 08 points 08 * = 7 coordinates -Cell-Approach: paraeterization by plane paraeters n x-d = 0 n x, n y, n z, d 0* + * + * = 50 planes noral vectors * coponents + 50 translations d = 59 plane paraeters 0.8%! Adjustent Techniques Redundant relative easures can be processed Unique result with accuracy and reliability values observations l, C ll (redundant, uncorrelated) adjustent calculation geoetrical paraeters x, C xx (unique, correlated) Reverse Engineering Construction Exaple: Architectural Survey Classic Absolute Topologic University Bielefeld Departent of Architecture and Civil Engineering, Minden, Relative Adjustent Calculation Absolute ground floor planes 6 distances between -cells 7 distances between 0-cells Process Planning Ipleentation Process Planning Ipleentation

5 Conclusions A topological data odel is the prerequisite for the denotation and the building process planning. A direct paraeterization of surfaces needs considerably fewer paraeters and allows the application of adjustent techniques. Adjustent techniques: Allow a very efficient reverse engineering of geoetry. Provide new ways for the building construction. Thank you for your attention! frank.gielsdorf@technet-gbh.co huhnt@tu-berlin.de 5

Computer Aided Drafting, Design and Manufacturing Volume 26, Number 2, June 2016, Page 13

Computer Aided Drafting, Design and Manufacturing Volume 26, Number 2, June 2016, Page 13 Coputer Aided Drafting, Design and Manufacturing Volue 26, uber 2, June 2016, Page 13 CADDM 3D reconstruction of coplex curved objects fro line drawings Sun Yanling, Dong Lijun Institute of Mechanical

More information

3D Building Detection and Reconstruction from Aerial Images Using Perceptual Organization and Fast Graph Search

3D Building Detection and Reconstruction from Aerial Images Using Perceptual Organization and Fast Graph Search 436 Journal of Electrical Engineering & Technology, Vol. 3, No. 3, pp. 436~443, 008 3D Building Detection and Reconstruction fro Aerial Iages Using Perceptual Organization and Fast Graph Search Dong-Min

More information

Shape Optimization of Quad Mesh Elements

Shape Optimization of Quad Mesh Elements Shape Optiization of Quad Mesh Eleents Yufei Li 1, Wenping Wang 1, Ruotian Ling 1, and Changhe Tu 2 1 The University of Hong Kong 2 Shandong University Abstract We study the proble of optiizing the face

More information

Recovering Shape Characteristics on Near-flat Specular Surfaces

Recovering Shape Characteristics on Near-flat Specular Surfaces Recovering Shape Characteristics on Near-flat Specular Surfaces Yuanyuan Ding and Jingyi Yu Departent of Coputer and Inforation Sciences University of Delaware Newark, DE 976, USA {ding,yu}@cisudeledu

More information

Grouping detection of uncertain structural process by means of cluster analysis

Grouping detection of uncertain structural process by means of cluster analysis Grouping detection of uncertain structural process by eans of cluster analysis Alesandra Piotrow, Martin Liebscher 2, Stephan Pannier, Wolfgang Graf Institute for Structural Analysis, TU Dresden, Gerany

More information

OPTIMAL COMPLEX SERVICES COMPOSITION IN SOA SYSTEMS

OPTIMAL COMPLEX SERVICES COMPOSITION IN SOA SYSTEMS Key words SOA, optial, coplex service, coposition, Quality of Service Piotr RYGIELSKI*, Paweł ŚWIĄTEK* OPTIMAL COMPLEX SERVICES COMPOSITION IN SOA SYSTEMS One of the ost iportant tasks in service oriented

More information

Prove Theorems about Lines and Angles

Prove Theorems about Lines and Angles GEOMETRY Prove Theores about Lines and Angles OJECTIVE #: G.CO.9 OJECTIVE Prove theores about lines and angles. Theores include: vertical angles are congruent; when a transversal crosses parallel lines,

More information

Medical Biophysics 302E/335G/ st1-07 page 1

Medical Biophysics 302E/335G/ st1-07 page 1 Medical Biophysics 302E/335G/500 20070109 st1-07 page 1 STEREOLOGICAL METHODS - CONCEPTS Upon copletion of this lesson, the student should be able to: -define the ter stereology -distinguish between quantitative

More information

Shortest Path Determination in a Wireless Packet Switch Network System in University of Calabar Using a Modified Dijkstra s Algorithm

Shortest Path Determination in a Wireless Packet Switch Network System in University of Calabar Using a Modified Dijkstra s Algorithm International Journal of Engineering and Technical Research (IJETR) ISSN: 31-869 (O) 454-4698 (P), Volue-5, Issue-1, May 16 Shortest Path Deterination in a Wireless Packet Switch Network Syste in University

More information

Gromov-Hausdorff Distance Between Metric Graphs

Gromov-Hausdorff Distance Between Metric Graphs Groov-Hausdorff Distance Between Metric Graphs Jiwon Choi St Mark s School January, 019 Abstract In this paper we study the Groov-Hausdorff distance between two etric graphs We copute the precise value

More information

IMAGE MOSAICKING FOR ESTIMATING THE MOTION OF AN UNDERWATER VEHICLE. Rafael García, Xevi Cufí and Lluís Pacheco

IMAGE MOSAICKING FOR ESTIMATING THE MOTION OF AN UNDERWATER VEHICLE. Rafael García, Xevi Cufí and Lluís Pacheco IMAGE MOSAICKING FOR ESTIMATING THE MOTION OF AN UNDERWATER VEHICLE Rafael García, Xevi Cufí and Lluís Pacheco Coputer Vision and Robotics Group Institute of Inforatics and Applications, University of

More information

Performance Analysis of RAID in Different Workload

Performance Analysis of RAID in Different Workload Send Orders for Reprints to reprints@benthascience.ae 324 The Open Cybernetics & Systeics Journal, 2015, 9, 324-328 Perforance Analysis of RAID in Different Workload Open Access Zhang Dule *, Ji Xiaoyun,

More information

Solving the Damage Localization Problem in Structural Health Monitoring Using Techniques in Pattern Classification

Solving the Damage Localization Problem in Structural Health Monitoring Using Techniques in Pattern Classification Solving the Daage Localization Proble in Structural Health Monitoring Using Techniques in Pattern Classification CS 9 Final Project Due Dec. 4, 007 Hae Young Noh, Allen Cheung, Daxia Ge Introduction Structural

More information

Relief shape inheritance and graphical editor for the landscape design

Relief shape inheritance and graphical editor for the landscape design Relief shape inheritance and graphical editor for the landscape design Egor A. Yusov Vadi E. Turlapov Nizhny Novgorod State University after N. I. Lobachevsky Nizhny Novgorod Russia yusov_egor@ail.ru vadi.turlapov@cs.vk.unn.ru

More information

Predicting x86 Program Runtime for Intel Processor

Predicting x86 Program Runtime for Intel Processor Predicting x86 Progra Runtie for Intel Processor Behra Mistree, Haidreza Haki Javadi, Oid Mashayekhi Stanford University bistree,hrhaki,oid@stanford.edu 1 Introduction Progras can be equivalent: given

More information

A Discrete Spring Model to Generate Fair Curves and Surfaces

A Discrete Spring Model to Generate Fair Curves and Surfaces A Discrete Spring Model to Generate Fair Curves and Surfaces Atsushi Yaada Kenji Shiada 2 Tootake Furuhata and Ko-Hsiu Hou 2 Tokyo Research Laboratory IBM Japan Ltd. LAB-S73 623-4 Shiotsurua Yaato Kanagawa

More information

PROBABILISTIC LOCALIZATION AND MAPPING OF MOBILE ROBOTS IN INDOOR ENVIRONMENTS WITH A SINGLE LASER RANGE FINDER

PROBABILISTIC LOCALIZATION AND MAPPING OF MOBILE ROBOTS IN INDOOR ENVIRONMENTS WITH A SINGLE LASER RANGE FINDER nd International Congress of Mechanical Engineering (COBEM 3) Noveber 3-7, 3, Ribeirão Preto, SP, Brazil Copyright 3 by ABCM PROBABILISTIC LOCALIZATION AND MAPPING OF MOBILE ROBOTS IN INDOOR ENVIRONMENTS

More information

A simplified approach to merging partial plane images

A simplified approach to merging partial plane images A siplified approach to erging partial plane iages Mária Kruláková 1 This paper introduces a ethod of iage recognition based on the gradual generating and analysis of data structure consisting of the 2D

More information

DKD-R 4-2 Calibration of Devices and Standards for Roughness Metrology Sheet 2: Calibration of the vertical measuring system of stylus instruments

DKD-R 4-2 Calibration of Devices and Standards for Roughness Metrology Sheet 2: Calibration of the vertical measuring system of stylus instruments DKD-R 4- Calibration of Devices and Standards for Roughness Metrology Sheet : Calibration of the vertical easuring syste of stylus instruents DKD-R 4- Sheet.7 DKD-R 4- Calibration of Devices and Standards

More information

Weeks 1 3 Weeks 4 6 Unit/Topic Number and Operations in Base 10

Weeks 1 3 Weeks 4 6 Unit/Topic Number and Operations in Base 10 Weeks 1 3 Weeks 4 6 Unit/Topic Nuber and Operations in Base 10 FLOYD COUNTY SCHOOLS CURRICULUM RESOURCES Building a Better Future for Every Child - Every Day! Suer 2013 Subject Content: Math Grade 3rd

More information

An Integrated Processing Method for Multiple Large-scale Point-Clouds Captured from Different Viewpoints

An Integrated Processing Method for Multiple Large-scale Point-Clouds Captured from Different Viewpoints 519 An Integrated Processing Method for Multiple Large-scale Point-Clouds Captured fro Different Viewpoints Yousuke Kawauchi 1, Shin Usuki, Kenjiro T. Miura 3, Hiroshi Masuda 4 and Ichiro Tanaka 5 1 Shizuoka

More information

6.1 Topological relations between two simple geometric objects

6.1 Topological relations between two simple geometric objects Chapter 5 proposed a spatial odel to represent the spatial extent of objects in urban areas. The purpose of the odel, as was clarified in Chapter 3, is ultifunctional, i.e. it has to be capable of supplying

More information

STATISTICAL ANALYSIS OF SECOND-ORDER RELATIONS OF 3D STRUCTURES

STATISTICAL ANALYSIS OF SECOND-ORDER RELATIONS OF 3D STRUCTURES STATISTICAL ANALYSIS OF SECOND-ORDER RELATIONS OF 3D STRUCTURES Published at VISAPP 7. Sinan Kalkan, Florentin Wörgötter Bernstein Centre for Coputational Neuroscience, Unv. of Göttingen, Gerany {sinan,worgott}@bccn-goettingen.de

More information

Defining and Surveying Wireless Link Virtualization and Wireless Network Virtualization

Defining and Surveying Wireless Link Virtualization and Wireless Network Virtualization 1 Defining and Surveying Wireless Link Virtualization and Wireless Network Virtualization Jonathan van de Belt, Haed Ahadi, and Linda E. Doyle The Centre for Future Networks and Counications - CONNECT,

More information

Semantic-preserving mesh direct drilling

Semantic-preserving mesh direct drilling Seantic-preserving esh direct drilling Ruding Lou, Jean-Philippe Pernot, Philippe Véron LSIS laboratory, UMR-CNRS 6168 Arts et Métiers ParisTech Aix-en-Provence, France firstnae.lastnae@ensa.fr Franca

More information

Structural Balance in Networks. An Optimizational Approach. Andrej Mrvar. Faculty of Social Sciences. University of Ljubljana. Kardeljeva pl.

Structural Balance in Networks. An Optimizational Approach. Andrej Mrvar. Faculty of Social Sciences. University of Ljubljana. Kardeljeva pl. Structural Balance in Networks An Optiizational Approach Andrej Mrvar Faculty of Social Sciences University of Ljubljana Kardeljeva pl. 5 61109 Ljubljana March 23 1994 Contents 1 Balanced and clusterable

More information

O-Snap: Optimization-Based Snapping for Modeling Architecture

O-Snap: Optimization-Based Snapping for Modeling Architecture O-Snap: Optiization-Based Snapping for Modeling Architecture MURAT ARIKAN Vienna University of Technology MICHAEL SCHWÄRZLER VRVis Research Center SIMON FLÖRY and MICHAEL WIMMER Vienna University of Technology

More information

Geo-activity Recommendations by using Improved Feature Combination

Geo-activity Recommendations by using Improved Feature Combination Geo-activity Recoendations by using Iproved Feature Cobination Masoud Sattari Middle East Technical University Ankara, Turkey e76326@ceng.etu.edu.tr Murat Manguoglu Middle East Technical University Ankara,

More information

Different criteria of dynamic routing

Different criteria of dynamic routing Procedia Coputer Science Volue 66, 2015, Pages 166 173 YSC 2015. 4th International Young Scientists Conference on Coputational Science Different criteria of dynaic routing Kurochkin 1*, Grinberg 1 1 Kharkevich

More information

Mathematical model formulations for block adjustment in Aerial Triangulation from high resolution satellite data

Mathematical model formulations for block adjustment in Aerial Triangulation from high resolution satellite data International Journal of Engineering and Technical Research (IJETR) ISSN: 2321-0869, Volue-2, Issue-10, October 2014 Matheatical odel forulations for block adjustent in Aerial Triangulation fro high resolution

More information

Geometric Constraint Solver using Multivariate Rational Spline Functions

Geometric Constraint Solver using Multivariate Rational Spline Functions Geoetric onstraint Solver using Multivariate ational Spline Functions Gershon Elber Departent of oputer Science Technion srael nstitute of Technology Haifa 3000 srael E-ail: gershon@cstechnionacil Myung-Soo

More information

DIGITAL RECTIFICATION AND GENERATION OF ORTHOIMAGES IN ARCHITECTURAL PHOTOGRAMMETRY

DIGITAL RECTIFICATION AND GENERATION OF ORTHOIMAGES IN ARCHITECTURAL PHOTOGRAMMETRY DIGITAL RECTIFICATION AND GENERATION OF ORTHOIMAGES IN ARCHITECTURAL PHOTOGRAMMETRY MATTHIAS HEMMLEB Fokus GbH, Färberstr. 13, D-04105 Leipzig, Gerany E-ail: atti@fpk.tu-berlin.de ALBERT WIEDEMANN Technical

More information

Rapid Prototyping and Optimization based on Conceptual Specification for Fuzzy Applications

Rapid Prototyping and Optimization based on Conceptual Specification for Fuzzy Applications Rapid Prototyping and Optiization based on Conceptual Specification for Fuzzy Applications Chantana Chantrapornchai Michael Sheliga Sissades Tongsia Edwin H.-M. Sha Research report: TR-98-4 Dept. of Coputer

More information

Image Filter Using with Gaussian Curvature and Total Variation Model

Image Filter Using with Gaussian Curvature and Total Variation Model IJECT Vo l. 7, Is s u e 3, Ju l y - Se p t 016 ISSN : 30-7109 (Online) ISSN : 30-9543 (Print) Iage Using with Gaussian Curvature and Total Variation Model 1 Deepak Kuar Gour, Sanjay Kuar Shara 1, Dept.

More information

Survivability Function A Measure of Disaster-Based Routing Performance

Survivability Function A Measure of Disaster-Based Routing Performance Survivability Function A Measure of Disaster-Based Routing Perforance Journal Club Presentation on W. Molisz. Survivability function-a easure of disaster-based routing perforance. IEEE Journal on Selected

More information

Colorado School of Mines. Computer Vision. Professor William Hoff Dept of Electrical Engineering &Computer Science.

Colorado School of Mines. Computer Vision. Professor William Hoff Dept of Electrical Engineering &Computer Science. Professor Willia Hoff Dept of Electrical Engineering &Coputer Science http://inside.ines.edu/~whoff/ 1 Caera Calibration 2 Caera Calibration Needed for ost achine vision and photograetry tasks (object

More information

A QUANTITATIVE ASSESSMENT OF PRODUCT FORM AND ITS IMPACT ON CUSTOMER PERCEPTION AND DESIGN EDUCATION. Nitish Vasudevan

A QUANTITATIVE ASSESSMENT OF PRODUCT FORM AND ITS IMPACT ON CUSTOMER PERCEPTION AND DESIGN EDUCATION. Nitish Vasudevan The Pennsylvania State University The Graduate School Departent of Industrial and Manufacturing Engineering A QUANTITATIVE ASSESSMENT OF PRODUCT FORM AND ITS IMPACT ON CUSTOMER PERCEPTION AND DESIGN EDUCATION

More information

Fuzzy Logic Support System for Predicting Building Damage Due to the Association of Three Parameters of Pipeline Failure

Fuzzy Logic Support System for Predicting Building Damage Due to the Association of Three Parameters of Pipeline Failure Journal of Aerican Science, 2012;8(1) Fuzzy Logic Support Syste for Predicting Building Daage Due to the Association of Three Paraeters of Pipeline Failure Dina A. Earah 1 ; Manar, M. Hussein 1* ; Hady

More information

The Internal Conflict of a Belief Function

The Internal Conflict of a Belief Function The Internal Conflict of a Belief Function Johan Schubert Abstract In this paper we define and derive an internal conflict of a belief function We decopose the belief function in question into a set of

More information

Clustering. Cluster Analysis of Microarray Data. Microarray Data for Clustering. Data for Clustering

Clustering. Cluster Analysis of Microarray Data. Microarray Data for Clustering. Data for Clustering Clustering Cluster Analysis of Microarray Data 4/3/009 Copyright 009 Dan Nettleton Group obects that are siilar to one another together in a cluster. Separate obects that are dissiilar fro each other into

More information

Oblivious Routing for Fat-Tree Based System Area Networks with Uncertain Traffic Demands

Oblivious Routing for Fat-Tree Based System Area Networks with Uncertain Traffic Demands Oblivious Routing for Fat-Tree Based Syste Area Networks with Uncertain Traffic Deands Xin Yuan Wickus Nienaber Zhenhai Duan Departent of Coputer Science Florida State University Tallahassee, FL 3306 {xyuan,nienaber,duan}@cs.fsu.edu

More information

The research on end-effector position and orientation error distribution of SCARA industrial robot

The research on end-effector position and orientation error distribution of SCARA industrial robot International Journal of Research in Engineering and Science (IJRES) ISSN (Online): 2320-9364, ISSN (Print): 2320-9356 Volue 3 Issue 6 ǁ June 2015 ǁ PP.13-20 The research on end-effector position and orientation

More information

Feature Selection to Relate Words and Images

Feature Selection to Relate Words and Images The Open Inforation Systes Journal, 2009, 3, 9-13 9 Feature Selection to Relate Words and Iages Wei-Chao Lin 1 and Chih-Fong Tsai*,2 Open Access 1 Departent of Coputing, Engineering and Technology, University

More information

Using Imperialist Competitive Algorithm in Optimization of Nonlinear Multiple Responses

Using Imperialist Competitive Algorithm in Optimization of Nonlinear Multiple Responses International Journal of Industrial Engineering & Production Research Septeber 03, Volue 4, Nuber 3 pp. 9-35 ISSN: 008-4889 http://ijiepr.iust.ac.ir/ Using Iperialist Copetitive Algorith in Optiization

More information

Reconstruction of Time Series using Optimal Ordering of ICA Components

Reconstruction of Time Series using Optimal Ordering of ICA Components Reconstruction of Tie Series using Optial Ordering of ICA Coponents Ar Goneid and Abear Kael Departent of Coputer Science & Engineering, The Aerican University in Cairo, Cairo, Egypt e-ail: goneid@aucegypt.edu

More information

Feature Based Registration for Panoramic Image Generation

Feature Based Registration for Panoramic Image Generation IJCSI International Journal of Coputer Science Issues, Vol. 10, Issue 6, No, Noveber 013 www.ijcsi.org 13 Feature Based Registration for Panoraic Iage Generation Kawther Abbas Sallal 1, Abdul-Mone Saleh

More information

G045 3D Multiple Attenuation and Depth Imaging of Ocean Bottom Seismic Data

G045 3D Multiple Attenuation and Depth Imaging of Ocean Bottom Seismic Data G045 3D Multiple Attenuation and Depth Iaging of Ocean Botto Seisic Data J. Mispel* (StatoilHydro ASA), B. Arntsen (StatoilHydro ASA), A. Kritski (StatoilHydro ASA), L. Aundsen (StatoilHydro ASA), M. Thopson

More information

A Non-greedy Decision Tree Algorithm. Kristin P. Bennett. Rensselaer Polytechnic Institute. Troy, NY 12180

A Non-greedy Decision Tree Algorithm. Kristin P. Bennett. Rensselaer Polytechnic Institute. Troy, NY 12180 Global Tree Optiization: A Non-greedy Decision Tree Algith Kristin P. Bennett Eail benne@rpi.edu Departent of Matheatical Sciences Rensselaer Polytechnic Institute Troy, NY 28 Abstract A non-greedy approach

More information

Experimental analysis for error compensation of laser scanner data

Experimental analysis for error compensation of laser scanner data International conference on Innovative Methods in Product Design June 15 th 17 th, 2011, Venice, Italy Experiental analysis for error copensation of laser scanner data F. De Crescenzio (a), M. Fantini

More information

Research Article Two-Dimensional Beam Tracing from Visibility Diagrams for Real-Time Acoustic Rendering

Research Article Two-Dimensional Beam Tracing from Visibility Diagrams for Real-Time Acoustic Rendering Hindawi Publishing Corporation EURASIP Journal on Advances in Signal Processing Volue 00, Article ID 3, 8 pages doi:0.55/00/3 Research Article Two-Diensional Bea Tracing fro Visibility Diagras for Real-Tie

More information

1 Extended Boolean Model

1 Extended Boolean Model 1 EXTENDED BOOLEAN MODEL It has been well-known that the Boolean odel is too inflexible, requiring skilful use of Boolean operators to obtain good results. On the other hand, the vector space odel is flexible

More information

Smarter Balanced Assessment Consortium Claims, Targets, and Standard Alignment for Math

Smarter Balanced Assessment Consortium Claims, Targets, and Standard Alignment for Math Sarter Balanced Assessent Consortiu s, s, Stard Alignent for Math The Sarter Balanced Assessent Consortiu (SBAC) has created a hierarchy coprised of clais targets that together can be used to ake stateents

More information

ELEVATION SURFACE INTERPOLATION OF POINT DATA USING DIFFERENT TECHNIQUES A GIS APPROACH

ELEVATION SURFACE INTERPOLATION OF POINT DATA USING DIFFERENT TECHNIQUES A GIS APPROACH ELEVATION SURFACE INTERPOLATION OF POINT DATA USING DIFFERENT TECHNIQUES A GIS APPROACH Kulapraote Prathuchai Geoinforatics Center, Asian Institute of Technology, 58 Moo9, Klong Luang, Pathuthani, Thailand.

More information

Modal Masses Estimation in OMA by a Consecutive Mass Change Method.

Modal Masses Estimation in OMA by a Consecutive Mass Change Method. Modal Masses Estiation in OMA by a Consecutive Mass Change Method. F. Pelayo University of Oviedo, Departent of Construction and Manufacturing Engineering, Gijón, Spain M. López-Aenlle University of Oviedo,

More information

ANALYSIS AND RECOVERY OF SYSTEMATIC ERRORS IN AIRBORNE LASER SYSTEM

ANALYSIS AND RECOVERY OF SYSTEMATIC ERRORS IN AIRBORNE LASER SYSTEM ANALYSIS AND RECOVERY OF SYSTEMATIC ERRORS IN AIRBORNE LASER SYSTEM Zhihe Wang*, Rong Shu,Weiing Xu, Hongyi Pu, Bo Yao Shanghai Institute of Technical Physics, CAS, 500 Yutian Road, Shanghai 200083, P.

More information

Least-squares approximation of affine mappings for sweep mesh generation. Functional analysis and applications

Least-squares approximation of affine mappings for sweep mesh generation. Functional analysis and applications Least-squares approxiation of affine appings for sweep esh generation. Functional analysis and applications evi Roca Josep Sarrate Abstract Sweep ethods are one of the ost robust techniques to generate

More information

EUROPEAN ETS TELECOMMUNICATION August 1995 STANDARD

EUROPEAN ETS TELECOMMUNICATION August 1995 STANDARD EUROPEAN ETS 300 428 TELECOMMUNICATION August 1995 STANDARD Source: ETSI TC-NA Reference: DE/NA-052619 ICS: 33.040 Key words: B-ISDN, ATM Broadband Integrated Services Digital Network (B-ISDN); Asynchronous

More information

Optimized stereo reconstruction of free-form space curves based on a nonuniform rational B-spline model

Optimized stereo reconstruction of free-form space curves based on a nonuniform rational B-spline model 1746 J. Opt. Soc. A. A/ Vol. 22, No. 9/ Septeber 2005 Y. J. Xiao and Y. F. Li Optiized stereo reconstruction of free-for space curves based on a nonunifor rational B-spline odel Yi Jun Xiao Departent of

More information

DETC2002/DAC DECOMPOSITION-BASED ASSEMBLY SYNTHESIS FOR IN-PROCESS DIMENSIONAL ADJUSTABILITY. Proceedings of DETC 02

DETC2002/DAC DECOMPOSITION-BASED ASSEMBLY SYNTHESIS FOR IN-PROCESS DIMENSIONAL ADJUSTABILITY. Proceedings of DETC 02 Proceedings of DETC 0 ASME 00 Design Engineering Technical Conferences and Coputer and Inforation in Engineering Conference Montreal, Canada, Septeber 9-October, 00 DETC00/DAC-08 DECOMPOSITION-BASED ASSEMBLY

More information

Transformations. Prof. George Wolberg Dept. of Computer Science City College of New York

Transformations. Prof. George Wolberg Dept. of Computer Science City College of New York Transforations Prof. George Wolberg Dept. of Coputer Science City College of New York Objectives Introduce standard transforations - Rotations - Translation - Scaling - Shear Derive hoogeneous coordinate

More information

Scope-aware Data Cache Analysis for WCET Estimation

Scope-aware Data Cache Analysis for WCET Estimation Scope-aware Data Cache Analysis for WCET Estiation Bach Khoa Huynh National University of Singapore huynhbac@cop.nus.edu.sg Lei Ju Shandong University julei@sdu.edu.cn (Corresponding author) Abhik Roychoudhury

More information

A Study of the Relationship Between Support Vector Machine and Gabriel Graph

A Study of the Relationship Between Support Vector Machine and Gabriel Graph A Study of the Relationship Between Support Vector Machine and Gabriel Graph Wan Zhang and Irwin King {wzhang, king}@cse.cuhk.edu.hk Departent of Coputer Science & Engineering The Chinese University of

More information

The measuring of real state of the residential complex Vlčince II in Žilina by using of TLS technology

The measuring of real state of the residential complex Vlčince II in Žilina by using of TLS technology Acta Montanistica Slovaca Ročník 16 (2011), číslo 4, 299-306 The easuring of real state of the residential coplex Vlčince II in Žilina by using of TLS technology Katarína Pukanská 1 and Janka Sabová 1

More information

Two hours UNIVERSITY OF MANCHESTER. January Answer any THREE questions. Answer each question in a separate book

Two hours UNIVERSITY OF MANCHESTER. January Answer any THREE questions. Answer each question in a separate book Two hours UNIVERSITY OF MANCHESTER Database Architecture Models and Design January 2004 Answer any THREE questions Answer each question in a separate book The use of electronic calculators is not peritted.

More information

Comparative Evaluation of Color-Based Video Signatures in the Presence of Various Distortion Types

Comparative Evaluation of Color-Based Video Signatures in the Presence of Various Distortion Types Coparative Evaluation of Color-Based Video Signatures in the Presence of Various Distortion Types Aritz Sánchez de la Fuente, Patrick Ndjiki-Nya, Karsten Sühring, Tobias Hinz, Karsten üller, and Thoas

More information

Real-Time Camera Tracking and 3D Reconstruction Using Signed Distance Functions

Real-Time Camera Tracking and 3D Reconstruction Using Signed Distance Functions Real-Tie Caera Tracking and 3D Reconstruction Using Signed Distance Functions Bylow, Erik; Stur, Jürgen; Kerl, Christian; Kahl, Fredrik; Creers, Daniel Published in: Robotics: Science and Systes (RSS),

More information

Detection of Outliers and Reduction of their Undesirable Effects for Improving the Accuracy of K-means Clustering Algorithm

Detection of Outliers and Reduction of their Undesirable Effects for Improving the Accuracy of K-means Clustering Algorithm Detection of Outliers and Reduction of their Undesirable Effects for Iproving the Accuracy of K-eans Clustering Algorith Bahan Askari Departent of Coputer Science and Research Branch, Islaic Azad University,

More information

Weeks 1 3 Weeks 4 6 Unit/Topic Topic: Topic: Number and Operations in Base 10

Weeks 1 3 Weeks 4 6 Unit/Topic Topic: Topic: Number and Operations in Base 10 Weeks 1 3 Weeks 4 6 Unit/Topic Topic: Topic: Nuber and Operations in Base 10 FLOYD COUNTY SCHOOLS CURRICULUM RESOURCES Building a Better Future for Every Child - Every Day! Suer 2013 Subject Content: Grade

More information

Author. Published. Journal Title DOI. Copyright Statement. Downloaded from. Griffith Research Online. Kandjani, Hadi, Wen, Larry, Bernus, Peter

Author. Published. Journal Title DOI. Copyright Statement. Downloaded from. Griffith Research Online. Kandjani, Hadi, Wen, Larry, Bernus, Peter Enterprise Architecture Cybernetics for Global Mining Projects: Reducing the Structural Coplexity of Global Mining Supply Networks via Virtual Brokerage Author Kandjani, Hadi, Wen, Larry, Bernus, Peter

More information

Set Theoretic Estimation for Problems in Subtractive Color

Set Theoretic Estimation for Problems in Subtractive Color Set Theoretic Estiation for Probles in Subtractive Color Gaurav Shara Digital Iaging Technology Center, Xerox Corporation, MS0128-27E, 800 Phillips Rd, Webster, NY 14580 Received 25 March 1999; accepted

More information

Room-Element-Aggregation Algorithm to Enhance the Quality of Observed 3D Building Information

Room-Element-Aggregation Algorithm to Enhance the Quality of Observed 3D Building Information Technische Universität Berlin Room-Element-Aggregation Algorithm to Enhance the Quality of Observed 3D Building Information Christian Manthe Department for Geodesy and Geoinformation Science Technische

More information

A Novel 2D Texture Classifier For Gray Level Images

A Novel 2D Texture Classifier For Gray Level Images 2012, TextRoad Publication ISSN 2090-4304 Journal of Basic and Applied Scientific Research www.textroad.co A Novel 2D Texture Classifier For Gray Level Iages B.S. Mousavi 1 Young Researchers Club, Zahedan

More information

Mirror Localization for a Catadioptric Imaging System by Projecting Parallel Lights

Mirror Localization for a Catadioptric Imaging System by Projecting Parallel Lights 2007 IEEE International Conference on Robotics and Autoation Roa, Italy, 10-14 April 2007 FrC2.5 Mirror Localization for a Catadioptric Iaging Syste by Projecting Parallel Lights Ryusuke Sagawa, Nobuya

More information

ELEN : Project Progress Report. Second Order Delay Computation for RC networks with Non-Tree Topology

ELEN : Project Progress Report. Second Order Delay Computation for RC networks with Non-Tree Topology ELEN 689-603: Project Progress eport Second Order Delay Coputation for C networks wi Non-Tree Topology ajeshwary Tayade 000 07 573 //003 PDF created wi pdffactory trial version www.pdffactory.co : Introduction

More information

Grid Density Based Clustering Algorithm

Grid Density Based Clustering Algorithm Grid Density Based Clustering Algorith Aandeep Kaur Mann, Navneet Kaur Abstract Clustering is the one of the ost iportant task of the data ining. Clustering is the unsupervised ethod to find the relations

More information

Learning Integrated Holism-Landmark Representations for Long-Term Loop Closure Detection

Learning Integrated Holism-Landmark Representations for Long-Term Loop Closure Detection Learning Integrated Holis-Landark Representations for Long-Ter Loop Closure Detection Fei Han, Hua Wang, Hao Zhang Departent of Coputer Science, Colorado School of Mines, Golden, CO 8040 fhan@ines.edu,

More information

3 Conference on Inforation Sciences and Systes, The Johns Hopkins University, March, 3 Sensitivity Characteristics of Cross-Correlation Distance Metric and Model Function F. Porikli Mitsubishi Electric

More information

A Formal Approach to Fault Tree Synthesis for the Analysis of Distributed Fault Tolerant Systems

A Formal Approach to Fault Tree Synthesis for the Analysis of Distributed Fault Tolerant Systems A Foral Approach to Fault Tree Synthesis for the Analysis of Distributed Fault Tolerant Systes Mark L. McKelvin, Jr., Gabriel Eirea, Claudio Pinello, Sri Kanajan, and Alberto L. Sangiovanni-Vincentelli

More information

Particle-based Sampling and Meshing of Surfaces in Multimaterial Volumes

Particle-based Sampling and Meshing of Surfaces in Multimaterial Volumes IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, VOL. 14, NO. 6, NOVEMBER/DECEMBER 2008 1539 Particle-based Sapling and Meshing of Surfaces in Multiaterial Volues Miriah Meyer, Ross Whitaker,

More information

Development of an Integrated Cost Estimation and Cost Control System for Construction Projects

Development of an Integrated Cost Estimation and Cost Control System for Construction Projects ABSTRACT Developent of an Integrated Estiation and Control Syste for Construction s by Salan Azhar, Syed M. Ahed and Aaury A. Caballero Florida International University 0555 W. Flagler Street, Miai, Florida

More information

Available online at Procedia Computer Science 9 (2012 ) International Conference on Computational Science, ICCS 2012

Available online at   Procedia Computer Science 9 (2012 ) International Conference on Computational Science, ICCS 2012 Available online at www.sciencedirect.co Procedia Coputer Science 9 (2012 ) 1363 1370 Abstract International Conference on Coputational Science, ICCS 2012 Reachability Analysis of Concurrent Boolean Progras

More information

POSITION-PATCH BASED FACE HALLUCINATION VIA LOCALITY-CONSTRAINED REPRESENTATION. Junjun Jiang, Ruimin Hu, Zhen Han, Tao Lu, and Kebin Huang

POSITION-PATCH BASED FACE HALLUCINATION VIA LOCALITY-CONSTRAINED REPRESENTATION. Junjun Jiang, Ruimin Hu, Zhen Han, Tao Lu, and Kebin Huang IEEE International Conference on ultiedia and Expo POSITION-PATCH BASED FACE HALLUCINATION VIA LOCALITY-CONSTRAINED REPRESENTATION Junjun Jiang, Ruiin Hu, Zhen Han, Tao Lu, and Kebin Huang National Engineering

More information

Use of Satellite Radar Bistatic Measurements for Crop Monitoring: A Simulation Study on Corn Fields

Use of Satellite Radar Bistatic Measurements for Crop Monitoring: A Simulation Study on Corn Fields Reote Sens. 3, 5, 864-89; doi:.339/rs5864 Article OPEN ACCESS Reote Sensing ISSN 7-49 www.dpi.co/journal/reotesensing Use of Satellite Radar Bistatic Measureents for Crop Monitoring: A Siulation Study

More information

ETSI TS V1.2.1 ( )

ETSI TS V1.2.1 ( ) TS 103 253 V1.2.1 (2016-04) TECHNICAL SPECIFICATION Methods for Testing and Specification (MTS); TTCN-3 Conforance Test Suite for use of XML schea; Ipleentation Conforance Stateent 2 TS 103 253 V1.2.1

More information

Depth Estimation of 2-D Magnetic Anomalous Sources by Using Euler Deconvolution Method

Depth Estimation of 2-D Magnetic Anomalous Sources by Using Euler Deconvolution Method Aerican Journal of Applied Sciences 1 (3): 209-214, 2004 ISSN 1546-9239 Science Publications, 2004 Depth Estiation of 2-D Magnetic Anoalous Sources by Using Euler Deconvolution Method 1,3 M.G. El Dawi,

More information

On computing global similarity in images

On computing global similarity in images On coputing global siilarity in iages S Ravela and R Manatha Coputer Science Departent University of Massachusetts, Aherst, MA 01003 Eail: ravela,anatha @csuassedu Abstract The retrieval of iages based

More information

Verdict Accuracy of Quick Reduct Algorithm using Clustering, Classification Techniques for Gene Expression Data

Verdict Accuracy of Quick Reduct Algorithm using Clustering, Classification Techniques for Gene Expression Data Verdict Accuracy of Quick Reduct Algorith using Clustering, Classification Techniques for Gene Expression Data T.Chandrasekhar 1, K.Thangavel 2 and E.N.Sathishkuar 3 1 Departent of Coputer Science, eriyar

More information

Planar Graphs. 1 Graphs and maps. 1.1 Planarity and duality

Planar Graphs. 1 Graphs and maps. 1.1 Planarity and duality Planar Graphs In the first half of this book, we consider mostly planar graphs and their geometric representations, mostly in the plane. We start with a survey of basic results on planar graphs. This chapter

More information

Feature-Centric Evaluation for Efficient Cascaded Object Detection

Feature-Centric Evaluation for Efficient Cascaded Object Detection IEEE Conference on Coputer Vision and Pattern (CVPR, 2004 Feature-Centric Evaluation for Efficient Cascaded Object Detection Henry Schneideran 1 Robotics Institute Carnegie Mellon University Pittsburgh,

More information

A Psychovisual Threshold for Generating Quantization Process in Tchebichef Moment Image Compression

A Psychovisual Threshold for Generating Quantization Process in Tchebichef Moment Image Compression See discussions, stats, and author profiles for this publication at: https://www.researchgate.net/publication/617715 A Psychovisual Threshold for Generating Quantization Process in Tchebichef oent Iage

More information

EE 364B Convex Optimization An ADMM Solution to the Sparse Coding Problem. Sonia Bhaskar, Will Zou Final Project Spring 2011

EE 364B Convex Optimization An ADMM Solution to the Sparse Coding Problem. Sonia Bhaskar, Will Zou Final Project Spring 2011 EE 364B Convex Optiization An ADMM Solution to the Sparse Coding Proble Sonia Bhaskar, Will Zou Final Project Spring 20 I. INTRODUCTION For our project, we apply the ethod of the alternating direction

More information

A Beam Search Method to Solve the Problem of Assignment Cells to Switches in a Cellular Mobile Network

A Beam Search Method to Solve the Problem of Assignment Cells to Switches in a Cellular Mobile Network A Bea Search Method to Solve the Proble of Assignent Cells to Switches in a Cellular Mobile Networ Cassilda Maria Ribeiro Faculdade de Engenharia de Guaratinguetá - DMA UNESP - São Paulo State University

More information

Cassia County School District #151. Expected Performance Assessment Students will: Instructional Strategies. Performance Standards

Cassia County School District #151. Expected Performance Assessment Students will: Instructional Strategies. Performance Standards Unit 1 Congruence, Proof, and Constructions Doain: Congruence (CO) Essential Question: How do properties of congruence help define and prove geoetric relationships? Matheatical Practices: 1. Make sense

More information

The Australian National University, Canberra Australia

The Australian National University, Canberra Australia Iproved Precision in the Measureent of Longitudinal Global and Regional Voluetric Changes via a Novel MRI Gradient Distortion Characterization and Correction Technique Vladiir S. Fonov 1, Andrew Janke

More information

A Novel Fuzzy Chinese Address Matching Engine Based on Full-text Search Technology

A Novel Fuzzy Chinese Address Matching Engine Based on Full-text Search Technology Based on Full-text Search Technology 12 Institute of Reote Sensing and Digital Earth National Engineering Research Center for Reote Sensing Applications,Beijing,100101, China E-ail: yaoxj@radi.ac.cn Xiang

More information

Smarter Balanced Assessment Consortium Claims, Targets, and Standard Alignment for Math

Smarter Balanced Assessment Consortium Claims, Targets, and Standard Alignment for Math Sarter Balanced Assessent Consortiu s, s, Stard Alignent for Math The Sarter Balanced Assessent Consortiu (SBAC) has created a hierarchy coprised of clais targets that together can be used to ake stateents

More information

ADAPTIVE EVOLUTIONARY ALGORITHMS ON UNITATION, ROYAL ROAD AND LONGPATH FUNCTIONS

ADAPTIVE EVOLUTIONARY ALGORITHMS ON UNITATION, ROYAL ROAD AND LONGPATH FUNCTIONS ADAPTIVE EVOLUTIONARY ALGORITHMS ON UNITATION, ROYAL ROAD AND LONGPATH FUNCTIONS J. Neal Richter, John Paxton Coputer Science Departent, Montana State University, 357 EPS, Bozean, Montana 5974 http://www.cs.ontana.edu

More information

A Measurement-Based Model for Parallel Real-Time Tasks

A Measurement-Based Model for Parallel Real-Time Tasks A Measureent-Based Model for Parallel Real-Tie Tasks Kunal Agrawal 1 Washington University in St. Louis St. Louis, MO, USA kunal@wustl.edu https://orcid.org/0000-0001-5882-6647 Sanjoy Baruah 2 Washington

More information

Analysing Real-Time Communications: Controller Area Network (CAN) *

Analysing Real-Time Communications: Controller Area Network (CAN) * Analysing Real-Tie Counications: Controller Area Network (CAN) * Abstract The increasing use of counication networks in tie critical applications presents engineers with fundaental probles with the deterination

More information

Derivation of an Analytical Model for Evaluating the Performance of a Multi- Queue Nodes Network Router

Derivation of an Analytical Model for Evaluating the Performance of a Multi- Queue Nodes Network Router Derivation of an Analytical Model for Evaluating the Perforance of a Multi- Queue Nodes Network Router 1 Hussein Al-Bahadili, 1 Jafar Ababneh, and 2 Fadi Thabtah 1 Coputer Inforation Systes Faculty of

More information