NDLI: Algebraic Splats Representation for Point Based Models

Content Provider	IEEE Xplore Digital Library
Author	Kumar Bolla, N. Narayanan, P.J.
Copyright Year	2008
Description	Author affiliation: Center for Visual Inf. Technol., HIT Hyderabad, Hyderabad (Kumar Bolla, N.; Narayanan, P.J.)
Abstract	The primitives of point-based representations are independent but are rendered using surfels, which approximate the immediate neighborhood of each point linearly. A large number of surfels are needed to convey the exact shape. Higher-order approximations of the local neighborhood have the potential to represent the shape using fewer primitives, simultaneously achieving higher rendering speeds. In this paper, we propose algebraic splats as a basic primitive of representation for point based models. An algebraic splat based representation can be computed using a moving least squares procedure. We specifically study low order polynomial splats in this paper. Quadratic and cubic splats provide good quality and high rendering speed using far fewer primitives on a wide range of models. They can also be rendered fast using ray tracing on modern GPUs. We also present an algorithm to construct a representation of a model with a user-specified number of primitives. Our method to generates a hole-free representation parametrized by a smoothing radius. The hole-free representation reduces the number of primitives needed by a factor 20 to 30 on most models and by a factor of over 100 on dense models like David with little or no drop in visual quality. We also present a two-pass GPU algorithm that ray-traces the algebraic splats and blends them using a Gaussian weighting scheme for smooth appearance. We are able to render models like David at upwards of 200 fps on a commodity GPU using algebraic splats.
Starting Page	71
Ending Page	78
File Size	2295643
Page Count	8
File Format	PDF
ISBN	9780769534763
DOI	10.1109/ICVGIP.2008.93
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2008-12-16
Publisher Place	India
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Computer vision Shape Image processing Piecewise linear approximation Moving Least Squares GPU Ray tracing Least squares approximation Information technology Algebraic splats Computer graphics Point based graphics Ray tracing Polynomials Surface fitting
Content Type	Text
Resource Type	Article

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