Skip to main content ITU
Logo
  • Programmes
    • BSc Programmes
    • BSc in Global Business Informatics
    • BSc in Digital Design and Interactive Technologies
    • BSc in Software Development
    • BSc in Data Science
    • Applying for a BSc programme
    • MSc Programmes
    • MSc in Digital Innovation & Management
    • MSc in Digital Design and Interactive Technologies
    • MSc in Software Design
    • MSc in Computer Science
    • MSc in Data Science
    • MSc in Games
    • Applying for an MSc programme
    • Student Life
    • Women in tech
    • Student organisations at ITU
    • Labs for students
    • Practical Information for International Students
    • Ask a student
    • Study Start
    • Study and Career Guidance
    • Guest Students
    • Who can be a Guest Student
    • ITU Summer University
    • Exchange Student
    • Become an exchange student at ITU
    • Open House
    • Open House - MSc programmes
    • Open House - BSc programmes
  • Professional Education
    • Master in IT
    • Master in IT Management
    • Single Subjects
    • About single subjects
    • Contact
    • Contact us here
  • Research
    • Departments
    • Business IT Department
    • Computer Science Department
    • Digital Design Department
    • Research Groups and Labs
    • Research Groups
    • Labs
    • Research Centres
    • Centre for Digital Play
    • Center for Climate IT
    • Center for Computing Education Research
    • Centre for Digital Welfare
    • Centre for Information Security and Trust
    • European Blockchain Centre
    • Danish Institute for IT Program Management
    • ITU Research Portal
    • Find Researcher
    • Find Research
    • Research Ethics and Integrity
    • Good Scientific Practice
    • Technical Reports
    • Technical Reports
    • PhD Programme
    • About the PhD Programme
    • PhD Courses
    • PhD Defences
    • PhD Positions
    • Types of Enrolment
    • PhD Handbook
    • PhD Support
  • Collaboration
    • Collaboration with students
    • Project collaboration
    • Project Market
    • Student worker
    • Project postings
    • Job and Project bank
    • Employer Branding
    • IT Match Making
    • Hiring an ITU student or graduate
    • Make a post in the job bank
    • Research collaboration
    • Licensing Opportunities
    • Open Entrepreneurship
    • Research collaboration
    • Industrial PhD
    • Hire an Industrial PhD
    • Innovation and entrepreneurship
    • ITU Business Development
    • ITU Startup
  • About ITU
    • About ITU
    • Press
    • Vacancies
    • Contact
  • DK
ITU
ITU  /  Research  /  Technical Reports  /  Technical Reports Archive  /  2003  /  Computing Symmetry Sets from 2D Shapes
  • Research
    • Research Departments
    • Research Ethics and Integrity
    • Good Scientific Practice
    • Research Groups and Centers
    • Labs
    • Technical Reports
      • Technical Reports Archive
        • 2023
        • 2021
        • 2018
        • 2017
        • 2016
        • 2015
        • 2014
        • 2013
        • 2012
        • 2011
        • 2010
        • 2009
        • 2008
        • 2007
        • 2006
        • 2005
        • 2004
        • 2003
          • Substitution and Flip BDDs
          • DES Controller Synthesis and Fault Tolerant Control: A Survey of Recent Advances
          • An Infrastructure for Context Dependent Mobile Communication
          • Event-Based Runtime Checking of Timed LTL
          • Computing Symmetry Sets from 2D Shapes
            • Ordered Tree Edit Distance with Merge and Split Operations
            • Generalized static orthogonal range searching in less space
            • On Redundancy of Rice Coding
            • Correctness of a Garbage Collector via Local Reasoning
            • The Scale Structure of the Gradient Magnitude
            • A distributed, value-oriented XML store
            • Sociografiske iagttagelser af nyhedsgrupper
            • Worst-Case Union-Find with Fast Deletions
            • Asymmetry in k-Center Variants
            • Tree Edit Distance, Alignment Distance and Inclusion
            • Fully-dynamic orthogonal range reporting on RAM
          • 2002
          • 2001
          • 2000
      • PhD Programme

    Computing Symmetry Sets from 2D Shapes

    TR-2003-36, Author: Arjan Kuijper



    Arjan Kuijper

    October 2003



    Abstract


    Many attempts have been made to represent families of 2D shapes in a simpler way. These approaches lead to so-called structures as the Symmetry Set (SS) and a subset of it, the Medial Axes (MA). While the latter is commonly used, the former is still in the mathematical research stage. One reason for this is that in contrast to the SS, the MA can be computed efficiently and fastly, and yields one connected component for a closed shape. A drawback of the MA representation is its graph-structure that makes comparison with the MA of another shape difficult and time-consuming.

    In this paper a novel method to represent the SS as a string is presented. This structure allows faster and simpler query algorithms for comparison and database applications. Second, new ways to visualize these sets are presented. They use the distances from the shape to the set as extra dimension as well as the so-called pre-Symmetry Set (pre-SS). Information revealed by these representations can be used to calculate the novel representation structure that is based on the SS and the shape's evolute.

    Example shapes are shown and their datastructures derived. They show the stability and robustness of the latter, compared to the MA.



    Technical report TR-2003-36 in IT University Technical Report Series, October 2003.

    Available as PDF.

    Contact us

    Phone
    +45 7218 5000
    E-mail
    itu@itu.dk

    All contact information

    Web Accessibility Statement

    Find us

    IT University of Copenhagen
    Rued Langgaards Vej 7
    DK-2300 Copenhagen S
    Denmark
    How to get here

    Follow us

    ITU Student /
    Privacy /
    EAN-nr. 5798000417878/
    CVR-nr. 29 05 77 53 /
    P-nummer 1005162959

    This page is printed from https://www.itu.dk/layouts/itu_responsive/General%20Browser.aspx