Transformation of geometric models into orthogonal polyhedra using fuzzy logic

R. Obiała, B. H V Topping, G. M. Seed, D. E R Clark

Research output: Contribution to journalArticle

Abstract

Purpose - This paper describes how non-orthogonal geometric models may be transformed into orthogonal polyhedral models. The main purpose of the transformation is to obtain a geometric model that is easy to describe and further modify without loss of topological information from the original model. Design/methodology/approach - The transformation method presented in this paper is based on fuzzy logic (FL). The idea of using FL for this type of transformation was first described by Takahashi and Shimizu. This paper describes both philosophy and techniques behind the transformation method as well as its application to some example 2D and 3D models. The problem in this paper is to define a transformation technique that will change a non-orthogonal model into a similar orthogonal model. The orthogonal model is unknown at the start of the transformation and will only be specified once the transformation is complete. The model has to satisfy certain conditions, i.e. it should be orthogonal. Findings - The group of non-orthogonal models that contain triangular faces such as tetrahedra or pyramids cannot be successfully recognized using this method. This algorithm fails to transform these types of problem because to do so requires modification of the structure of the model. It appears that only when the edges are divided into pieces and the sharp angles are smoothed then the method can be successfully applied. Even though the method cannot be applied to all geometric models many successful examples for 2D and 3D transformation are presented. Orthogonal models with the same topology, which make them easier to describe, are obtained. Originality/value - This transformation makes it possible to apply simple algorithms to orthogonal models enabling the solution of complex problems usually requiring non-orthogonal models and more complex algorithms.

Original languageEnglish
Pages (from-to)62-86
Number of pages25
JournalEngineering Computations: International Journal for Computer Aided Engineering and Software
Volume22
Issue number1
DOIs
Publication statusPublished - 2005

Fingerprint

Fuzzy logic
Topology

Keywords

  • Fuzzy logic
  • Geometric planes and solids
  • Modelling

Cite this

@article{72567cc228924b75a0f046f1159828e5,
title = "Transformation of geometric models into orthogonal polyhedra using fuzzy logic",
abstract = "Purpose - This paper describes how non-orthogonal geometric models may be transformed into orthogonal polyhedral models. The main purpose of the transformation is to obtain a geometric model that is easy to describe and further modify without loss of topological information from the original model. Design/methodology/approach - The transformation method presented in this paper is based on fuzzy logic (FL). The idea of using FL for this type of transformation was first described by Takahashi and Shimizu. This paper describes both philosophy and techniques behind the transformation method as well as its application to some example 2D and 3D models. The problem in this paper is to define a transformation technique that will change a non-orthogonal model into a similar orthogonal model. The orthogonal model is unknown at the start of the transformation and will only be specified once the transformation is complete. The model has to satisfy certain conditions, i.e. it should be orthogonal. Findings - The group of non-orthogonal models that contain triangular faces such as tetrahedra or pyramids cannot be successfully recognized using this method. This algorithm fails to transform these types of problem because to do so requires modification of the structure of the model. It appears that only when the edges are divided into pieces and the sharp angles are smoothed then the method can be successfully applied. Even though the method cannot be applied to all geometric models many successful examples for 2D and 3D transformation are presented. Orthogonal models with the same topology, which make them easier to describe, are obtained. Originality/value - This transformation makes it possible to apply simple algorithms to orthogonal models enabling the solution of complex problems usually requiring non-orthogonal models and more complex algorithms.",
keywords = "Fuzzy logic, Geometric planes and solids, Modelling",
author = "R. Obiała and Topping, {B. H V} and Seed, {G. M.} and Clark, {D. E R}",
year = "2005",
doi = "10.1108/02644400510572415",
language = "English",
volume = "22",
pages = "62--86",
journal = "Engineering Computations: International Journal for Computer Aided Engineering and Software",
issn = "0264-4401",
publisher = "Emerald Publishing Limited",
number = "1",

}

Transformation of geometric models into orthogonal polyhedra using fuzzy logic. / Obiała, R.; Topping, B. H V; Seed, G. M.; Clark, D. E R.

In: Engineering Computations: International Journal for Computer Aided Engineering and Software, Vol. 22, No. 1, 2005, p. 62-86.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Transformation of geometric models into orthogonal polyhedra using fuzzy logic

AU - Obiała, R.

AU - Topping, B. H V

AU - Seed, G. M.

AU - Clark, D. E R

PY - 2005

Y1 - 2005

N2 - Purpose - This paper describes how non-orthogonal geometric models may be transformed into orthogonal polyhedral models. The main purpose of the transformation is to obtain a geometric model that is easy to describe and further modify without loss of topological information from the original model. Design/methodology/approach - The transformation method presented in this paper is based on fuzzy logic (FL). The idea of using FL for this type of transformation was first described by Takahashi and Shimizu. This paper describes both philosophy and techniques behind the transformation method as well as its application to some example 2D and 3D models. The problem in this paper is to define a transformation technique that will change a non-orthogonal model into a similar orthogonal model. The orthogonal model is unknown at the start of the transformation and will only be specified once the transformation is complete. The model has to satisfy certain conditions, i.e. it should be orthogonal. Findings - The group of non-orthogonal models that contain triangular faces such as tetrahedra or pyramids cannot be successfully recognized using this method. This algorithm fails to transform these types of problem because to do so requires modification of the structure of the model. It appears that only when the edges are divided into pieces and the sharp angles are smoothed then the method can be successfully applied. Even though the method cannot be applied to all geometric models many successful examples for 2D and 3D transformation are presented. Orthogonal models with the same topology, which make them easier to describe, are obtained. Originality/value - This transformation makes it possible to apply simple algorithms to orthogonal models enabling the solution of complex problems usually requiring non-orthogonal models and more complex algorithms.

AB - Purpose - This paper describes how non-orthogonal geometric models may be transformed into orthogonal polyhedral models. The main purpose of the transformation is to obtain a geometric model that is easy to describe and further modify without loss of topological information from the original model. Design/methodology/approach - The transformation method presented in this paper is based on fuzzy logic (FL). The idea of using FL for this type of transformation was first described by Takahashi and Shimizu. This paper describes both philosophy and techniques behind the transformation method as well as its application to some example 2D and 3D models. The problem in this paper is to define a transformation technique that will change a non-orthogonal model into a similar orthogonal model. The orthogonal model is unknown at the start of the transformation and will only be specified once the transformation is complete. The model has to satisfy certain conditions, i.e. it should be orthogonal. Findings - The group of non-orthogonal models that contain triangular faces such as tetrahedra or pyramids cannot be successfully recognized using this method. This algorithm fails to transform these types of problem because to do so requires modification of the structure of the model. It appears that only when the edges are divided into pieces and the sharp angles are smoothed then the method can be successfully applied. Even though the method cannot be applied to all geometric models many successful examples for 2D and 3D transformation are presented. Orthogonal models with the same topology, which make them easier to describe, are obtained. Originality/value - This transformation makes it possible to apply simple algorithms to orthogonal models enabling the solution of complex problems usually requiring non-orthogonal models and more complex algorithms.

KW - Fuzzy logic

KW - Geometric planes and solids

KW - Modelling

UR - http://www.scopus.com/inward/record.url?scp=13844297466&partnerID=8YFLogxK

U2 - 10.1108/02644400510572415

DO - 10.1108/02644400510572415

M3 - Article

VL - 22

SP - 62

EP - 86

JO - Engineering Computations: International Journal for Computer Aided Engineering and Software

JF - Engineering Computations: International Journal for Computer Aided Engineering and Software

SN - 0264-4401

IS - 1

ER -