NDLI: Fast analytical medial-axis localization in convex polyhedra

Content Provider	IEEE Xplore Digital Library
Author	Schlicher, M.P.P. Bouts, E. Verbeek, P.W.
Copyright Year	1996
Description	Author affiliation: Fac. of Appl. Phys., Delft Univ. of Technol., Netherlands (Schlicher, M.P.P.)
Abstract	The topography (not the field of radius values) of the medial axis of a convex d-dimensional polyhedron can be represented by: (1) The (2- to (d+1)-fold) intersections of internal Voronoi cell polyhedron hyperfaces. (2) The locus of first derivation discontinuities on the distance transform (DT). (3) A cross-linked tree of intersections, with the DT maximum as root, the polyhedron hyperfaces and edges as leaves. (4) The medial framework, the sub-tree of 1D intersections, with the edges of the DT maximum as root, the polyhedron edges as leaves. Based on representation 1 the method proposed locates ("constructs")-starting from the polyhedron edges, guided by representation 3, in order of increasing DT value-the intersections of representation 4. The 2D complexity is O(n/sub e/ log n/sub e/), with n/sub e/ the number of polygon edges. The 3D complexity is O(n/sub c/ log n/sub c/)
Starting Page	55
Ending Page	61
File Size	661541
Page Count	7
File Format	PDF
ISBN	081867282X
ISSN	10514651
DOI	10.1109/ICPR.1996.545991
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1996-08-25
Publisher Place	Austria
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Iterative algorithms Surfaces Robots Pattern recognition Physics Collision avoidance Algorithm design and analysis Visualization Two dimensional displays
Content Type	Text
Resource Type	Article
Subject	Computer Vision and Pattern Recognition

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

ANSIG—An analytic signature for permutation-invariant two-dimensional shape representation

Reactive obstacle avoidance for Rotorcraft UAVs

Point cloud partitioning approach for ICP improvement

UMAPRM: Uniformly sampling the medial axis

Improving clustering algorithms through constrained convex optimization

Information flocking: time-varying data visualization using boid behaviors

3D visualization of text collections: an experimental study to assess the usefulness of 3D

Medial Meshes – A Compact and Accurate Representation of Medial Axis Transform

Fast hierarchical clustering based on compressed data

Fast analytical medial-axis localization in convex polyhedra

Similar Documents

ANSIG—An analytic signature for permutation-invariant two-dimensional shape representation

Reactive obstacle avoidance for Rotorcraft UAVs

Point cloud partitioning approach for ICP improvement

UMAPRM: Uniformly sampling the medial axis

Improving clustering algorithms through constrained convex optimization

Information flocking: time-varying data visualization using boid behaviors

3D visualization of text collections: an experimental study to assess the usefulness of 3D

Medial Meshes – A Compact and Accurate Representation of Medial Axis Transform

Fast hierarchical clustering based on compressed data

Fast analytical medial-axis localization in convex polyhedra