Scaffold Material with a Self-Stabilizing Structure

Total Page:16

File Type:pdf, Size:1020Kb

Scaffold Material with a Self-Stabilizing Structure Europaisches Patentamt ||||||| |||||| ||| ||||| ||||| ||||| ||||| ||||| ||||| ||||| ||||| |||||| |||| |||| ||| (1 9) Qjl) European Patent Office Office euroDeen des brevets (11) EP 0 963 834 A1 (12) EUROPEAN PATENT APPLICATION (43) Date of publication: (51) int. CI.6: B29C 67/00, B22C 7/02, 15.12.1999 Bulletin 1999/50 E04G 1/00, A61 L 27/00, (21) Application number: 98304496.7 D04H 1 3/00, B01 D 39/1 4 (22) Date of filing: 08.06.1998 (84) Designated Contracting States: (72) Inventor: Ingber, Donald E. AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU Boston, Massachusetts 021 1 6 (US) MCNLPTSE Designated Extension States: (74) Representative: AL LT LV MK RO SI Greenwood, John David et al Graham Watt & Co. (71) Applicant: Riverhead Molecular Geodesies, Inc. Sevenoaks Kent TN13 2BN (GB) Boston, Massachusetts 02199 (US) (54) Scaffold material with a self-stabilizing structure (57) A scaffold material is provided which com- prises a predetermined arrangement of integrally con- nected modules, each said module comprised of a plurality of integrally connected elongated members forming at least a portion of a polyhedron, the members arranged such that at least a portion of said members form geodesic or tensegrity elements. The scaffold material can be used in various ways, such as in filtration material, catalysis, protective textile fabrics, production of patterns for making moulds by shell investment casting, and biomedical applications, e.g. detoxification. < CO CO CO CO <7> o Q_ LU Printed by Xerox (UK) Business Services 2.16.7/3.6 1 EP 0 963 834 A1 2 Description vide a material having novel mechanical and bioactive properties. It is a further object of the invention to pro- Field of the Invention vide a material useful as a protective shield or textile and for filtration, detoxification and biomedical applica- [0001] This invention relates to three-dimensional 5 tions. structures which possess geodesic features and can [0006] The present invention describes three-dimen- stabilize through use of tensegrity. sional biomimetic scaffold materials which possess geodesic features, can stabilize through use of tenseg- Background of the Invention rity and may be fabricated as unitary structures on the 10 micro or macro scale. [0002] There is a need to develop new light-weight, [0007] In one aspect of the invention, a scaffold mate- porous materials that exhibit enhanced mechanical rial is provided which possesses a predetermined strength, flexibility and exposed surface as scaffolds for arrangement of integrally connected modules, each detoxification, filtration, catalysis, textile fabrics, space- said module comprised of a plurality of integrally con- filling, space-covering and biomedical applications. The 15 nected elongated members forming at least a portion of ultimate material would be biomimetic materials that a polyhedron, the members arranged such that at least mimic the mechanical responsiveness and bioprocess- a portion of said members form geodesic or tensegrity ing capacities of living cells and tissues. elements. [0003] Living cells and tissues use tensegrity architec- [0008] By "scaffold," as that term is used herein, it is ture to organize and mechanically stabilize their internal 20 meant a material having an extended repeating struc- filamentous support networks (interconnected nuclear ture, which forms a framework or skeleton onto which matrix, cytoskeletal, and extracellular matrix scaffolds) and into which additional components may be intro- and hence, their three dimensional forms (see, J. Cell duced to impart additional features to the material. Sci. 104:613,1993). The concept of tensegrity is well- [0009] By "module," as that term is used herein, it is known in the fabrication of geodesic structures, such as 25 meant a plurality of integrally connected structural geodesic domes. See, for example, U.S. Patent Nos. members that delineate the edges of at least a portion 3,063,521, 3,354,591 and 4,901,483. Tensegrity con- of a polyhedron. struction is based upon the realization that most build- [001 0] By "integrally connected," as that term is used ing materials are much more efficiently utilized and can herein, it is meant a single composition or structure often withstand higher forces when in tension than 30 made up of a plurality of elements to form a single uni- when in compression. In tensegrity construction, there tary body. The structure does not posses discrete con- is a high ratio of tension to compression elements. The nectors or additional bonding or adhesive materials. tension members in these structures are geodesic ele- [0011] By "geodesic element," as that term is used ments that delineate the shortest distance between ver- herein, it is meant a geometric element which defines tices that define an enclosed polyhedron. The 35 the shortest distance between two points on the surface mathematical modeling rules for the building and of a solid. For example, a line is the shortest distance designing of tensegrity structures is also well under- between two vertices on a surface of a polyhedron, a stood. See, for example, Kenner in Geodesic Math path along a great circle is the shortest distance (and (1980) in which the basic mathematics defining the ori- hence, a geodesic element) for a sphere, and a spiral is entation of individual structural elements within simple 40 a geodesic element on the surface of a cylinder. A trian- tensegrity modules is described. These models have gle is geodesic because it represents the shortest, most been directed to macrostructures suitable for use in economical path between three vertices on the surface large-scale objects, such as buildings and toys. See, of a polyhedron. U.S. Patent No. 3,695,617. These macrostructures have [0012] By "tensegrity element," as that term is used been prepared by joining individual elements in the 45 herein, it is meant an arrangement of interconnected desired three dimensional arrangement and hence are structural members that self-stabilizes through trans- not well suited to miniaturization. mission of continuous tension and discontinuous com- [0004] Thus, there remains a need to prepare materi- pression. Tensegrity elements may be composed of als which can exhibit the mechanical responsiveness members that selectively resist tension or compression and bioprocessing capabilities of living cells and tis- so locally or of all non-compressible members that may sues. This invention is based on recent advances that resist either tension or compression depending on their have been made in our understanding of the relation location and the path of force transmission. A triangle between microstructure and macroscopic behavior in composed of all non-compressible struts is an example living cells and tissues. of the latter type of self-stabilizing tensegrity structure. 55 [0013] By "extensible element," as that term is used Summary of the Invention herein, it is meant an element that is capable of exten- sion or an increase in the length of the member within a [0005] It is an object of the present invention to pro- given range of movement in response to application of a 2 3 EP 0 963 834 A1 4 tensile force to one or both ends of the member. closed octahedral tensegrity structure that exhibits [001 4] By "non-compressible element," as that term is a "dog-leg" geometry; used herein, it is meant an element that is incapable of Figure 8 is a computer simulation illustrating a shortening along its length when compressive forces series of dynamic geometric transformations within are applied to one or both ends of the member. How- s three cuboctahedron modules that are joined along ever, the non-compressible member may be able to a common triangular face, which is capable of rear- buckle under compression, without shortening its ranging from a linear, flexible cuboctahedral array to length. A non-compressible member may or may not be form a nonlinear, rigid, closed octahedral tensegrity able to extend in length when external tensile forces are arrangement different than that shown for Fig. 6; applied to its ends. Such an extensible, non-compressi- 10 Figure 9 is an illustration of a scaffold material ble member would be able to withstand compression, coated with a hydrogel (Fig. 9a) and impregnated but not tension. with an additional detoxification agent (Fig. 9b); Figure 10 is a computer simulation illustrating that Brief Description of the Drawing the addition of larger fibers that are stiff, yet flexible, 15 to a modular network results in the increased resist- [0015] The present invention is described with refer- ance to distortion and a tensegrity network that stiff- ence to the following Figures, which are presented for ens and is held open when stressed; the purposes of illustration only and which are by no Figure 11 is an illustration of a geodesic material means intended to be limiting of the invention and in composed of all extensible members arranged into which: 20 a spherical module; Figure 12 is an illustration of two cuboctahedron in Figure 1 is an illustration of a cuboctahedron mod- different stages of contraction and rearrangement ule containing non-compressible elongated mem- which demonstrates that the individual modules are bers which can rearrange to self-stabilize through not required to behave in a concerted fashion; and tensegrity; 25 Figure 13 is an illustration of a computer model of Figure 2(a) illustrates a hierarchical, nucleated the deformation of two linked cuboctohedra (Fig. tensegrity "cell" model composed of sticks and 13a and 13b), and of the corresponding deforma- strings and Figure 2(b) illustrates the coordinated tion of two linked cuboctohedra fabricated by spreading of the cell and nucleus that occurs when CAD/CAM methods (Fig. 13c and 13d). living cells adhere to an adhesive substrate; 30 Figure 3 is a plot of mechanical stiffness (ratio of Detailed Description of the Invention stress to strain) v.
Recommended publications
  • Building Shape Ontology Organising, Visualising and Presenting Building Shape with Digital Tools
    Diplomarbeit Building Shape Ontology Organising, Visualising and Presenting Building Shape with Digital Tools ausgeführt zum Zwecke der Erlangung des akademischen Grades eines Diplom – Ingenieurs unter gemeinsamer Leitung von o. Prof. DDI Wolfgang Winter Prof. DI Vinzenz Sedlak MPhil Institut für Architekturwissenschaften Institut für Architekturwissenschaften Tragwerksplanung und Ingenieurholzbau Tragwerksplanung und Ingenieurholzbau eingereicht an der Technischen Universität Wien Fakultät für Architektur von Philipp Jurewicz Matrikelnummer 9726081 Ruffinistr. 11a, 80637 München, Deutschland Wien, den _________________ _______________________________ Building Shape Ontology Organising, Visualising and Presenting Building Shape with Digital Tools Ontologie der Gebäudeform Organisation, Visualisierung und Darstellung von Gebäudeformen mit digitalen Mitteln Abstract (English) Choice of building shape is a central aspect of architectural design and often the starting point of interaction between architect and engineer designer. Existing sources to building shape were reviewed and the basic organisational layout identified. Connection points and overlapping sections between approaches were the starting point for a new meta classifica­ tion. A conceptual “building shape ontology“ describes building shape in a manner which is human readable and by using semantic mark up also “interpretable“ for knowledge-base soft­ ware applications. The shape ontology tries not only to sort building shape but also capture meaning and semantics of the field of interest. This is mainly an integration project and is based on established approaches. It only adds new content where the focus on the architec­ tural domain requires it. A foundation of a unified visualisation library with three dimension­ al models/renderings and two dimensional illustrations accompanies the text based ontology. A web application combines the organisation with the visualisation and serves as the present­ ation layer of this thesis.
    [Show full text]
  • Embedded Time Synchronization
    Embedded time synchronization Ragnar Gjerde Evensen Thesis submitted for the degree of Master in Robotics and intelligent systems (ROBIN) 60 credits Institutt for informatikk Faculty of mathematics and natural sciences UNIVERSITY OF OSLO June 15, 2020 Embedded time synchronization Ragnar Gjerde Evensen c 2020 Ragnar Gjerde Evensen Embedded time synchronization http://www.duo.uio.no/ Printed: Reprosentralen, University of Oslo Contents 1 Introduction 4 1.1 The need for time . .4 1.2 Precise digital time . .4 1.3 Embedded time synchronization . .5 1.4 Machine learning . .6 2 Background 7 2.1 Precision and accuracy . .7 2.2 Computer clock architecture . .8 2.2.1 Different types of oscillators . .9 2.2.2 Bias frequencies . 10 2.2.3 Time standards . 10 2.3 Time measurements . 11 2.3.1 Topology . 11 2.4 Clock servo . 12 2.5 Measurement quality . 13 2.6 Machine learning . 14 3 State of the art 15 3.1 Existing synchronization technologies . 15 3.1.1 Analogue time synchronization methods . 15 3.1.2 Network Time protocol . 15 3.1.3 Precision Time Protocol . 16 3.1.4 White Rabbit . 19 3.1.5 Global Positioning System Time . 19 3.2 Emerging technologies . 19 3.2.1 Servos . 20 3.2.2 Measurement Filtering . 20 3.3 Reinforcement learning . 21 4 Proposed Methods 22 4.1 Communication . 22 4.1.1 Herding topology . 24 4.1.2 Herding with load balancing . 25 4.2 Measurement filtering . 28 4.2.1 Low-pass filter . 28 4.2.2 Gaussian filter . 28 4.3 Deep reinforcement learning servos .
    [Show full text]
  • Digital Tools in the Architectural Design of a Geodesic Dome the Case-Study of the Bearing Structure of an Artificial Sky Lighting Installation
    Digital tools in the architectural design of a geodesic dome The case-study of the bearing structure of an artificial sky lighting installation Maria Vrontissi1, Styliani Azariadi2 1University of Thessaly, Greece 1,2http://www.arch.uth.gr/sites/omadaK/ [email protected], [email protected] Abstract. This article discusses the use of digital technology in the design and construction of a geodesic dome built in a student workshop as the bearing structure for an artificial sky lighting installation. Digital tools were used for the whole process from preliminary to detailed design, fabrication and assembly, in order to allow the investigation and precise representation of the geodesic geometry. However, limited possibilities, in combination with the intrinsic nature of the geometry, which allowed segregation of tasks, did not permit a full exploration of the potential of the digital continuum at that time; even though taking advantage of digital technologies, the process maintained some of its linear characteristics. A couple of years after the successful completion of the installation, the project is ‘revisited’ in retrospect, and the design process is ‘reengineered’ considering the design potential of recent advances in digital technology. In this work in progress, an attempt is made to work with an inclusive model that contains geometric, structural, material and manufacturing input and constraints and can inform design, fabrication and assembly processes, allowing for dynamic manipulation and control of parameters at any given time; thus, reconfiguring in real time the design, as well as the related processes. Keywords. digital tools; parametric design; geodesic dome; artificial sky. DESIGN OBJECTIVE: DESIGN PROGRAM, CONSTRAINTS AND CHALLENGES The project was initiated at the Department of Archi- exploring geodesic geometries and technolo- tecture at the University of Thessaly in spring 2008, gies, as well as lighting performance.
    [Show full text]
  • Showing the Surprising Difficulty of Proving That a Circle Has The
    Showing The Surprising Difficulty of Proving That a Circle has the Smallest Perimeter for a Given Area, and Other Interesting Related Problems. Oliver Phillips 14th April 2019 Abstract Throughout this paper, I shall show why a circle has the minimum perimeter for a given area, using the isoperimetric inequality, and see if this is possible for a sphere. We shall also briefly discuss an unsolved problem which relates quite well to this topic and if solved could show, in a nice way, that a sphere has the smallest ratio between surface area and volume. 1 Introduction If I give you the following question: What shape or object would have to be put around a point to give the minimal perimeter for a unit area? If you’ve thought about this for a short time, some of you would have possibly thought about a circle, this is usually because a teacher in high school has told us of this, but how do we know this is a fact? We may think this is a relatively simple problem to prove, but a rigorous proof was only discovered in 1841 [9], and this was only for R2, a proof for higher dimensions was found almost a century later in 1919 [7]. Throughout this paper, we shall explore this problem and its surprising difficulty for the R2 plane and then its further applications within the R3 plane. 2 What is the Minimum Perimeter for a Unit Area in a 2D Plane? 2.1 Conditions and Notation To be able to understand why a circle is a very special shape, we shall look into regular n-gons and their ratios between area and perimeter.
    [Show full text]
  • Arxiv:Math/9805073V1 [Math.GT] 16 May 1998 Fa3obfl.Sc Nobfl Ssi Obe to Said Is Orbifold an Inherit Such Naturally Action 3-Orbifold
    GEOMETRIZATION OF 3-ORBIFOLDS OF CYCLIC TYPE. M. Boileau and J. Porti May 15, 1998 INTRODUCTION A 3-dimensional orbifold is a metrizable space with coherent local models given by quotients of R3 by finite subgroups of O(3). For example, the quotient of a 3-manifold by a properly discontinuous group action naturally inherits a structure of a 3-orbifold. Such an orbifold is said to be very good when the group action is finite. For a general background about orbifolds see [BS1,2], [DaM], [Sc] and [Th1, Ch. 13]. The purpose of this article is to give a complete proof of Thurston’s Orbifold Theorem in the case where all local isotropy groups are cyclic subgroups of SO(3). Following [DaM], we say that such an orbifold is of cyclic type when in addition the ramification locus is non-empty. Hence a 3-orbifold is of cyclic type if and only if its ramification locus Σ is a non-empty 1-dimensionalO submanifold of the underlying manifold , whichO is transverse to the boundary ∂ = ∂ . The version of Thurston’s|O| Orbifold Theorem proved here is the following:|O| | O| Theorem 1 (Thurston’s Orbifold Theorem). Let be a compact connected ori- entable irreducible ∂-incompressible 3-orbifold of cyclicO type. If is very good, topologically atoroidal and acylindrical, then is geometric (i.e. O admits either a hyperbolic, a Euclidean, or a Seifert fiberedO structure). O Remark. (1) When ∂ is a union of toric 2-suborbifolds, the hypothesis that is acylindrical is not needed.O O (2) If ∂ = and is not I-fibered, then admits a hyperbolic structure withO finite 6 ∅ volume.O O arXiv:math/9805073v1 [math.GT] 16 May 1998 We only consider smooth orbifolds, so that the local isotropy groups are always orthogonal.
    [Show full text]
  • Spherephd: Applying Cnns on a Spherical Polyhedron Representation of 360◦ Images
    SpherePHD: Applying CNNs on a Spherical PolyHeDron Representation of 360◦ Images Yeonkun Lee∗, Jaeseok Jeong∗, Jongseob Yun∗, Wonjune Cho∗, Kuk-Jin Yoon Visual Intelligence Laboratory, Department of Mechanical Engineering, KAIST, Korea {dldusrjs, jason.jeong, jseob, wonjune, kjyoon}@kaist.ac.kr Abstract Omni-directional cameras have many advantages over conventional cameras in that they have a much wider field- of-view (FOV). Accordingly, several approaches have been proposed recently to apply convolutional neural networks (CNNs) to omni-directional images for various visual tasks. However, most of them use image representations defined in the Euclidean space after transforming the omni-directional Figure 1. Spatial distortion due to nonuniform spatial resolving views originally formed in the non-Euclidean space. This power in an ERP image. Yellow squares on both sides represent transformation leads to shape distortion due to nonuniform the same surface areas on the sphere. spatial resolving power and the loss of continuity. These effects make existing convolution kernels experience diffi- been widely used for many visual tasks to preserve locality culties in extracting meaningful information. information. They have shown great performance in classi- This paper presents a novel method to resolve such prob- fication, detection, and semantic segmentation problems as lems of applying CNNs to omni-directional images. The in [9][12][13][15][16]. proposed method utilizes a spherical polyhedron to rep- Following this trend, several approaches have been pro- resent omni-directional views. This method minimizes the posed recently to apply CNNs to omni-directional images variance of the spatial resolving power on the sphere sur- to solve classification, detection, and semantic segmenta- face, and includes new convolution and pooling methods tion problems.
    [Show full text]
  • Trajectory Optimization on Manifolds with Applications to SO(3) and R
    1 Trajectory Optimization On Manifolds with 3 2 Applications to SO(3) and R × S Michael Watterson1, Sikang Liu1, Ke Sun1, Trey Smith2, and Vijay Kumar1 Abstract—Manifolds are used in almost all robotics applica- tions even if they are not explicitly modeled. We propose a differential geometric approach for optimizing trajectories on a Riemannian manifold with obstacles. The optimization problem depends on a metric and collision function specific to a mani- fold. We then propose our Safe Corridor on Manifolds (SCM) method of computationally optimizing trajectories for robotics applications via a constrained optimization problem. Our method does not need equality constraints, which eliminates the need to Fig. 1: Example 2-dimensional manifold embedded in 3 with project back to a feasible manifold during optimization. We then R demonstrate how this algorithm works on an example problem a trajectory γ in red. The video for this paper can be found at on SO(3) and a perception-aware planning example for visual- https://youtu.be/gu8Tb7XjU0o inertially guided robots navigating in 3 dimensions. Formulating field of view constraints naturally results in modeling with the 3 2 manifold R × S which cannot be modeled as a Lie group. space has been done in [7] and [14] with mixed integer pro- gramming and quadratic programming respectively. [25] used I. INTRODUCTION a collision cost function with sequential convex programming. Using differential geometry for trajectory optimization in Others [10], [31] use spheres to model free space with convex robotics has been often used with manifolds such as the programming to generate dynamically feasible trajectories.
    [Show full text]
  • Geodesic Ideal Triangulations Exist Virtually
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 136, Number 7, July 2008, Pages 2625–2630 S 0002-9939(08)09387-8 Article electronically published on March 10, 2008 GEODESIC IDEAL TRIANGULATIONS EXIST VIRTUALLY FENG LUO, SAUL SCHLEIMER, AND STEPHAN TILLMANN (Communicated by Daniel Ruberman) Abstract. It is shown that every non-compact hyperbolic manifold of finite volume has a finite cover admitting a geodesic ideal triangulation. Also, every hyperbolic manifold of finite volume with non-empty, totally geodesic bound- ary has a finite regular cover which has a geodesic partially truncated tri- angulation. The proofs use an extension of a result due to Long and Niblo concerning the separability of peripheral subgroups. Epstein and Penner [2] used a convex hull construction in Lorentzian space to show that every non-compact hyperbolic manifold of finite volume has a canonical subdivision into convex geodesic polyhedra all of whose vertices lie on the sphere at infinity of hyperbolic space. In general, one cannot expect to further subdivide these polyhedra into ideal geodesic simplices such that the result is an ideal triangulation. That this is possible after lifting the cell decomposition to an appropriate finite cover is the first main result of this paper. A cell decomposition of a hyperbolic n– manifold into ideal geodesic n–simplices all of which are embedded will be referred to as an embedded geodesic ideal triangulation. Theorem 1. Any non-compact hyperbolic manifold of finite volume has a finite regular cover which admits an embedded geodesic ideal triangulation. The study of geodesic ideal triangulations of hyperbolic 3–manifolds goes back to Thurston [13].
    [Show full text]
  • Definitions Topology/Geometry of Geodesics
    Definitions Topology/Geometry of Geodesics Joseph D. Clinton SNEC-04 Magnus J. Wenninger 28-29 June 2003 Introduction • Definitions • Topology – Goldberg’s polyhedra – Classes of Geodesic polyhedra – Triangular tessellations – Diamond tessellations – Hexagonal tessellations • Geometry – Methods Definitions • Parent Polyhedra Definitions • Planer form of the Parent Polyhedra • Spherical form of the Parent Polyhedra Definitions • Polyhedron Face (F) – Any of the plane or spherical polygons making up the surface of the polyhedron F F Definitions • Principle Triangle (PT) – One of the triangles of the parent polyhedron used in development of the three-way grid of the geodesic form. – It may be planer (PPT) or it PPT may be spherical (PST) PPT PST Definitions • Schwarz Triangle (ST) – “A problem proposed and solved by Schwarz in 1873: to find all spherical triangles which lead, by repeated reflection in their sides, to a set of congruent triangles ST covering the sphere a finite number of times.” – There are only 44 kinds of Schwarz triangles. Definitions • Great Circle Great Circle – Any plane passing through the center of a sphere its intersection with the surface of the sphere is a Great Circle and is the largest circle on the sphere. – All other circles on the surface of the sphere are referred to as Lesser Circles. Circle Center and Sphere Center Definitions cf α Ω • Geodesic Geometrical β Elements – Face angle (α) – Dihedral angle (β) – Central angle (δ) – Axial angle (Ω) – Chord factor (cf) δ Sphere Center (0,0,0) Definitions • Face Angle (Alpha α) – An angle formed by two chords meeting in a common point and lying in a plane that is the face of the α geodesic polyhedron.
    [Show full text]
  • A Curvature Operator for a Regular Tetrahedron Shape in LQG∗
    A Curvature Operator for a Regular Tetrahedron Shape in LQG∗ O.Nemouly and N.Mebarkiz Laboratoire de physique mathmatique et subatomique Mentouri university, Constantine 1, Algeria (Dated: March 7, 2018) An alternative approach introducing a 3 dimensional Ricci scalar curvature quantum oper- ator given in terms of volume and area as well as new edge length operators is proposed. An example of monochromatic 4-valent node intertwiner state (equilateral tetrahedra) is studied and the scalar curvature measure for a regular tetrahedron shape is constructed. It is shown that all regular tetrahedron states are in the negative scalar curvature regime and for the semi-classical limit the spectrum is very close to the Euclidean regime. arXiv:1803.03134v6 [gr-qc] 7 May 2018 ∗ This article is based on the work presented in the paper of ref. [28]. y [email protected] z [email protected] 2 I. INTRODUCTION Loop Quantum Gravity (LQG) [1,2] is a background independent quantum field theory, it has been described as the best way to build a consistent quantum version of General Relativity (with vanishing cosmological constant Λ = 0). Canonically, it is based on the implementation of the Holst action [3] and the Ashtekar-Barbero variables (The con- i figuration variable is the real su(2) connection Aa(x) and its canonical conjugate is the b gravitational electric field Ej (x)) with a real Immirzi parameter γ [4,5] by the Dirac quan- tization procedure [6]. In order to construct the starting kinematical Hilbert space, one has to use the well known representation of the holonomy-flux algebra [7]: it is represented by the space of all cylindrical wave functional through holonomies defined by the su(2) connection along a system of smooth oriented paths and flux variables as the smeared electric field along the dual surface for each path.
    [Show full text]
  • A Robot Vision System for Recognizing 3D Objects in Low-Order Polynomial
    IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS, VOI. 19. NO 6. NOVEMBER/D~C~.MBFR1989 1535 A Robot Vision System for Recognizing 3-D Objects in Low-Order Polynomial Time c. H. CHEN AND A. c. UK,MEMBER, IEEE Ahsrrucr -The two factors that determine the time complexity associ- ated with model-driven interpretation of range maps are: 1) the particular strategy used for the generation of object hypotheses; and 2) the manner in which both the model and the sensed data are organized, data organization being a primary determinant of the efficiency of verification of a given hypothesis. 3D-POLY, a working system for recognizing objects in the presence of occlusion and against cluttered backgrounds is presented. The time complexity of this system is only O( n *) for single object recognition, where 17 is the number of features on the object. The most novel aspect of this system is the manner in which the feature data are organized for the models; we use a data structure called the feature sphere for the purpose. Efficient constant time algorithms for assigning a feature to its proper place on a feature sphere and for extracting the neighbors of a given feature from the feature sphere representation are present. For hypothesis generation, we use local feature sets, a notion similar to those used before us by Rolles, Shirai and others. The combination of the feature sphere idea for streamlining verification and the local feature sets for hypothesis generation results in a system whose time complexity has a low-order polynomial bound. I. INTRODUCTION HE TASK at hand is to locate and identify instances Tof known model objects in a range image.
    [Show full text]
  • 23040 Symmetries of Hyperbolic Tetrahedra
    23040 symmetries of hyperbolic tetrahedra Peter Doyle Gregory Leibon November 1, 2018 Abstract We give a rigorous geometric proof of the Murakami-Yano formula for the volume of a hyperbolic tetrahedron. In doing so, we are led to con- sider generalized hyperbolic tetrahedra, which are allowed to be non-convex, and have vertices ‘beyond infinity’; and we uncover a group, which we call 22.5K, of 23040 = 30 12 26 scissors-class-preserving symmetries of the space of (suitably decorated)· · generalized hyperbolic tetrahedra. The group 22.5K contains the Regge symmetries as a subgroup of order 144 = 12 12. From a generic tetrahedron, 22.5K produces 30 distinct generalized tetrahe-· dra in the same scissors class, including the 12 honest-to-goodness tetrahe- dra produced by the Regge subgroup. The action of 22.5K leads us to the Murakami-Yano formula, and to 9 others, which are similar but less sym- metrical. From here, we can derive yet other volume formulas with pleasant algebraic and analytical properties. The key to understanding all this is a natural relationship between a hyperbolic tetrahedron and a pair of ideal hy- perbolic octahedra. 1 Introduction The computation and understanding of hyperbolic volume is an old and difficult problem. Of fundamental interest and importance has been the exploration of the volume of the hyperbolic tetrahedron. In particular, historically there has been arXiv:math/0309187v1 [math.GT] 10 Sep 2003 great interest in finding formulas for the tetrahedron’s volume which have optimal algebraic simplicity, together with a concrete geometric interpretation (see Milnor [5], Kellerhals [4], and the references therein).
    [Show full text]