Presentation 1997/3/19
The Euler Characteristic of Discrete Objects
Atsushi Imiya, Ulrich Eckhardt,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) We introduce the curvature indices of the boundary of a discrete object,and using this indices of points,we define the vertex angles of discrete surfaces as an extension of the chain codes of digital curves.Next,we prove the relation between the number of points indices of which are same and the numbers of holes,genus,and cavities of an object.This is the angular Euler characteristic of a discrete object.Finally,we develop an algorithm for the computation of these characteristics of discrete object.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Discrete object / Polyhedron / Boundary / The Euler characteristic / Topology
Paper # PRMU96-197
Date of Issue

Conference Information
Committee PRMU
Conference Date 1997/3/19(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Pattern Recognition and Media Understanding (PRMU)
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) The Euler Characteristic of Discrete Objects
Sub Title (in English)
Keyword(1) Discrete object
Keyword(2) Polyhedron
Keyword(3) Boundary
Keyword(4) The Euler characteristic
Keyword(5) Topology
1st Author's Name Atsushi Imiya
1st Author's Affiliation Dept. of Information and Computer Sciences()
2nd Author's Name Ulrich Eckhardt
2nd Author's Affiliation Dept. of Applied Mathematics, University of Hamburg
Date 1997/3/19
Paper # PRMU96-197
Volume (vol) vol.96
Number (no) 599
Page pp.pp.-
#Pages 6
Date of Issue