NDLI: Topology matching for fully automatic similarity estimation of 3D shapes

Please wait, while we are loading the content...

Visual simulation of smoke

Practical animation of liquids

Dynamic real-time deformations using space & time adaptive sampling

Optimization-based animation

Kizamu: a system for sculpting digital characters

Feature sensitive surface extraction from volume data

Reconstruction and representation of 3D objects with radial basis functions

Reliable two-dimensional graphing methods for mathematical formulae with two free variables

Scanning physical interaction behavior of 3D objects

Synthesizing bidirectional texture functions for real-world surfaces

Image-based rendering of diffuse, specular and glossy surfaces from a single image

A signal-processing framework for inverse rendering

WireGL: a scalable graphics system for clusters

Lightning-2: a high-performance display subsystem for PC clusters

A user-programmable vertex engine

A real-time procedural shading system for programmable graphics hardware

Homomorphic factorization of BRDFs for high-performance rendering

Consistent mesh parameterizations

Approximate Boolean operations on free-form solids

Progressive compression for lossless transmission of triangle meshes

Topology matching for fully automatic similarity estimation of 3D shapes

Measuring and predicting visual fidelity

Perception-guided global illumination solution for animation rendering

Interactive stereoscopic display for three or more users

Rendering effective route maps: improving usability through generalization

Composable controllers for physics-based character animation

Automating gait generation

Expressive expression mapping with ratio images

Expression cloning

The use of positional information in the modeling of plants

Procedural modeling of cities

Feature-based cellular texturing for architectural models

Integrating shape and pattern in mammalian models

Image analogies

Image quilting for texture synthesis and transfer

Texture synthesis on surfaces

Texture synthesis over arbitrary manifold surfaces

The randomized z-buffer algorithm: interactive rendering of highly complex scenes

Surface splatting

Spectral processing of point-sampled geometry

Adaptive shadow maps

Photorealistic rendering of knitwear using the lumislice

A physically-based night sky model

Texture mapping progressive meshes

Constrained texture mapping for polygonal meshes

Unstructured lumigraph rendering

Image-based modeling and photo editing

Plenoptic stitching: a scalable method for reconstructing 3D interactive walk throughs

Hybrid stereo camera: an IBR approach for synthesis of very high resolution stereoscopic image sequences

DAB: interactive haptic painting with 3D virtual brushes

Project FEELEX: adding haptic surface to graphics

BEAT: the Behavior Expression Animation Toolkit

WordsEye: an automatic text-to-scene conversion system

An efficient representation for irradiance environment maps

Applying appearance standards to light reflection models

A practical model for subsurface light transport

Polynomial texture maps

Synthesizing sounds from physically based motion

FoleyAutomatic: physically-based sound effects for interactive simulation and animation

Modeling acoustics in virtual environments using the uniform theory of diffraction

An immersive, multi-user, musical stage environment

Image-based motion blur for stop motion animation

A simple and efficient error-diffusion algorithm

Simulating decorative mosaics

Real-time hatching

Topology matching for fully automatic similarity estimation of 3D shapes

Content Provider	ACM Digital Library
Author	Hilaga, Masaki Kunii, Tosiyasu L. Kohmura, Taku Shinagawa, Yoshihisa
Abstract	There is a growing need to be able to accurately and efficiently search visual data sets, and in particular, 3D shape data sets. This paper proposes a novel technique, called Topology Matching, in which similarity between polyhedral models is quickly, accurately, and automatically calculated by comparing Multiresolutional Reeb Graphs (MRGs). The MRG thus operates well as a search key for 3D shape data sets. In particular, the MRG represents the skeletal and topological structure of a 3D shape at various levels of resolution. The MRG is constructed using a continuous function on the 3D shape, which may preferably be a function of geodesic distance because this function is invariant to translation and rotation and is also robust against changes in connectivities caused by a mesh simplification or subdivision. The similarity calculation between 3D shapes is processed using a coarse-to-fine strategy while preserving the consistency of the graph structures, which results in establishing a correspondence between the parts of objects. The similarity calculation is fast and efficient because it is not necessary to determine the particular pose of a 3D shape, such as a rotation, in advance. Topology Matching is particularly useful for interactively searching for a 3D object because the results of the search fit human intuition well.
Starting Page	203
Ending Page	212
Page Count	10
File Format	PDF
ISBN	158113374X
DOI	10.1145/383259.383282
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2001-08-01
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Computer vision 3d search Shape recognition
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

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