Abstract

An orthogonal sphere representation of arcs on spatial circles can be used to compactly perform Boolean combinations of such arcs. We formulate this using conformal geometric algebra, of which the oriented nature allows both minor and major arcs to be treated. Easily computable quantities discriminate the cases of relative positions. An application in the first stages of a problem in Discretizable Molecular Distance Geometry is included. We give a suggestion on how to extend this characterization by orthogonal spheres to the manifolds of arcs in the subsequent stages, using probabilistic eigenspheres of the distributions.

Highlights

  • The central problem in distance geometry [10] is the determination of a spatial configuration of points based on their given mutual distances

  • In the Discretizable Molecular Distance Geometry Problem (DMDGP) [8], it is assumed that a few more distances between neighboring atoms along the chain are known as intervals [7]

  • We show that there is a way to represent arcs in conformal geometric algebra (CGA) by means of orthogonal spheres to the circle they reside on

Read more

Summary

Introduction

The central problem in distance geometry [10] is the determination of a spatial configuration of points based on their given mutual distances. It was originated by Menger [11]. The field has practical applications for detecting molecular structure of proteins, since nuclear magnetic resonance techniques exist to determine distances between neighboring atoms [1]. As a start to an algorithmic solution to this puzzle, simplifications have been made. It is for instance assumed that bond lengths and angles along the protein carbon backbone are known exactly (unit lengths, and 120 degree angles). In the Discretizable Molecular Distance Geometry Problem (DMDGP) [8], it is assumed that a few more distances between neighboring atoms along the chain are known as intervals [7]. This article is part of the Topical Collection on Proceedings of AGACSE 2018, IMECCUNICAMP, Campinas, Brazil, edited by Sebastia Xambo-Descamps and Carlile Lavor. ∗Corresponding author

41 Page 2 of 21
An Algebra of Spheres
41 Page 4 of 21
Characterization of Circular Arcs in Space
Support and Surround of a Circle
The Real Orthosphere of an Arc
Minor and Major Arcs by Oriented Point Pairs on Oriented Circles
The Imaginary Orthosphere
The Chords of an Arc
Establishing Relative Positions of Arcs
41 Page 12 of 21
The Four Tangent Orthospheres
41 Page 14 of 21
Boolean Operations on Arcs
Application
Arcs of Arcs
Principal Sphere Decomposition
41 Page 18 of 21
41 Page 20 of 21
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call