Article

Free access

Visibility based methods and assessment for detail-recovery

Authors:

Roberto ScopignoAuthors Info & Claims

VIS '03: Proceedings of the 14th IEEE Visualization 2003 (VIS'03)

Page 60

https://doi.org/10.1109/VISUAL.2003.1250407

Published: 22 October 2003 Publication History

Abstract

In this paper we propose a new method for the creation of normal maps for recovering the detail on simplified meshes and a set of objective techniques to metrically evaluate the quality of different recovering techniques. The proposed techniques, that automatically produces a normal-map texture for a simple 3D model that "imitates" the high frequency detail originally present in a second, much higher resolution one, is based on the computation of per-texel visibility and self-occlusion information. This information is used to define a point-to-point correspondence between simplified and hires meshes. Moreover, we introduce a number of criteria for measuring the quality (visual or otherwise) of a given mapping method, and provide efficient algorithms to implement them. Lastly, we apply them to rate different mapping methods, including the widely used ones and the new one proposed here.

References

[1]

AKMAN, V., FRANKLIN, W., KANKANHALLI, M., AND NARAYANASWAMI, C. 1989. Geometric computing and uniform grid technique. Computer-Aided Design 21, 7 (Sept.), 410-420.

Digital Library

[2]

AMANATIDES, J., AND WOO, A. 1987. A fast voxel traversal algorithm for ray tracing. In Eurographics '87, 3-10.

[3]

BERNARDINI, F., MARTIN, I., AND RUSHMEIER, H. 2001. High-quality texture reconstruction from multiple scans. IEEE Transactions on Visualization and Computer Graphics 7, 4, 318-332.

Digital Library

[4]

BLASCO, O. 2002. Curvature simulation using normal maps. In Game Programming Gems III, Charles River Media, D. Treglia, Ed., 433-443.

[5]

CIGNONI, P., MONTANI, C., ROCCHINI, C., AND SCOPIGNO, R. 1998. A general method for recovering attribute values on simplifed meshes. In IEEE Visualization '98, IEEE Press, 59-66.

Digital Library

[6]

CIGNONI, P., MONTANI, C., AND SCOPIGNO, R. 1998. A comparison of mesh simplification algorithms. Computers And Graphics 22, 1, 37-54.

[7]

CIGNONI, P., ROCCHINI, C., AND SCOPIGNO, R. 1998. Metro: measuring error on simplified surfaces. Computer Graphics Forum 17, 2 (June), 167-174.

[8]

CIGNONI, P., MONTANI, C., ROCCHINI, C., SCOPIGNO, R., AND TARINI, M. 1999. Preserving attribute values on simplified meshes by re-sampling detail textures. The Visual Computer 15, 10, 519-539. (preliminary results in IEEE VIS 98 Proc.).

[9]

COHEN, J., OLANO, M., AND MANOCHA, D. 1998. Appearance-preserving simplification. In SIGGRAPH 98 Conf. Proc., Addison Wesley, M. Cohen, Ed., Annual Conf. Series, ACM SIGGRAPH, 115-122. ISBN 0-89791-999-8.

Digital Library

[10]

DEBEVEC, P., TAYLOR, C., AND MALIK, J. 1996. Modeling and rendering architecture from photographs: A hybrid geometry- and image-based approach. In SIGGRAPH 96 Conf. Proc., Addison Wesley, H. Rushmeier, Ed., Annual Conf. Series, ACM SIGGRAPH, 11-20.

Digital Library

[11]

DESBRUN, M., MEYER, M., AND ALLIEZ, P. 2002. Intrinsic parameterizations of surface meshes. Computer Graphics Forum (EG'02 Proc.) 21, 2.

[12]

GARLAND, M. 1999. Multiresolution modeling: Survey & future opportunities. In EUROGRAPHICS'99, State of the Art Report (STAR). Eurographics Association, Aire-la-Ville (CH).

[13]

KILGARD, M. J. 2000. Pratical and robust bump mapping technique for today's GPU's. In Advanced Opengl Game development.

[14]

KRISHNAMURTHY, V., AND LEVOY, M. 1996. Fitting smooth surfaces to dense polygon meshes. In SIGGRAPH 96 Conf. Proc., Addison Wesley, H. Rushmeier, Ed., Annual Conf. Series, 313-324.

Digital Library

[15]

LINDSTROM, P., AND TURK, G. 2000. Image-driven simplification. ACM Transactions on Graphics 19, 3, 204-241.

Digital Library

[16]

MAUGHAN, C. 2003. All the polygons you can eat. In Game Developer Conf. 2003.

[17]

SANDER, P. V., GU, X., GORTLER, S. J., HOPPE, H., AND SNYDER, J. 2000. Silhouette clipping. In SIGGRAPH 2000, Computer Graphics Proc., Addison Wesley, Annual Conf. Series, 327-334.

Digital Library

[18]

ZHANG, E., AND TURK, G. 2002. Visibility-guided simplification. In Proc. of the 13th IEEE Visualization 2002 Conf. (VIS-02), IEEE Computer Society, Piscataway, NJ, R. Moorhead, M. Gross, and K. I. Joy, Eds., 267-274.

Digital Library

Cited By

Maggiordomo AMoreton HTarini M(2023)Micro-Mesh ConstructionACM Transactions on Graphics10.1145/359244042:4(1-18)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592440
Babahajiani PFan LKämäräinen JGabbouj M(2017)Urban 3D segmentation and modelling from street view images and LiDAR point cloudsMachine Vision and Applications10.1007/s00138-017-0845-328:7(679-694)Online publication date: 1-Oct-2017
https://dl.acm.org/doi/10.1007/s00138-017-0845-3
Guidi GAngheleddu D(2016)Displacement Mapping as a Metric Tool for Optimizing Mesh Models Originated by 3D DigitizationJournal on Computing and Cultural Heritage 10.1145/28439479:2(1-23)Online publication date: 20-May-2016
https://dl.acm.org/doi/10.1145/2843947
Show More Cited By

Visibility based methods and assessment for detail-recovery
1. Computing methodologies
  1. Computer graphics

Recommendations

Adaptive mesh coarsening for quadrilateral and hexahedral meshes

Mesh adaptation methods can improve the efficiency and accuracy of solutions to computational modeling problems. In many applications involving quadrilateral and hexahedral meshes, local modifications which maintain the original element type are ...
Localized coarsening of conforming all-hexahedral meshes

Finite element mesh adaptation methods can be used to improve the efficiency and accuracy of solutions to computational modeling problems. In many applications involving hexahedral meshes, localized modifications which preserve a conforming all-...
Conformal self-organizing map on curved seamless surface

This paper presents a new mapping to construct the self-organizing map on the curved seamless surface. This mapping is developed for the planar triangle surface derived from the conformal self-organizing map [C.-Y. Liou, Y.-T. Kuo, Conformal self-...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

VIS '03: Proceedings of the 14th IEEE Visualization 2003 (VIS'03)

October 2003

664 pages

ISBN:0769520308

Publisher

IEEE Computer Society

United States

Publication History

Published: 22 October 2003

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
203
Total Downloads

Downloads (Last 12 months)21
Downloads (Last 6 weeks)9

Reflects downloads up to 03 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Maggiordomo AMoreton HTarini M(2023)Micro-Mesh ConstructionACM Transactions on Graphics10.1145/359244042:4(1-18)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592440
Babahajiani PFan LKämäräinen JGabbouj M(2017)Urban 3D segmentation and modelling from street view images and LiDAR point cloudsMachine Vision and Applications10.1007/s00138-017-0845-328:7(679-694)Online publication date: 1-Oct-2017
https://dl.acm.org/doi/10.1007/s00138-017-0845-3
Guidi GAngheleddu D(2016)Displacement Mapping as a Metric Tool for Optimizing Mesh Models Originated by 3D DigitizationJournal on Computing and Cultural Heritage 10.1145/28439479:2(1-23)Online publication date: 20-May-2016
https://dl.acm.org/doi/10.1145/2843947
Apaza-Agüero KSilva LBellon O(2014)Projection Mapping on Arbitrary Cubic Cell ComplexesComputer Graphics Forum10.1111/cgf.1226133:1(152-163)Online publication date: 1-Feb-2014
https://dl.acm.org/doi/10.1111/cgf.12261
Fan WWang BChan BPaul JSun J(2012)Recovering geometric detail by octree normal mapsTransactions on Edutainment VII10.5555/2231115.2231122(62-73)Online publication date: 1-Jan-2012
https://dl.acm.org/doi/10.5555/2231115.2231122
Callieri MChica ADellepiane MBesora ICorsini MMoyés JRanzuglia GScopigno RBrunet P(2011)Multiscale acquisition and presentation of very large artifactsJournal on Computing and Cultural Heritage 10.1145/1957825.19578273:4(1-20)Online publication date: 11-Apr-2011
https://dl.acm.org/doi/10.1145/1957825.1957827
García IPatow G(2008)IGTACM SIGGRAPH Asia 2008 papers10.1145/1457515.1409090(1-9)Online publication date: 10-Dec-2008
https://dl.acm.org/doi/10.1145/1457515.1409090
Lacoste JBoubekeur TJobard BSchlick CRohl A(2007)Appearance preserving octree-texturesProceedings of the 5th international conference on Computer graphics and interactive techniques in Australia and Southeast Asia10.1145/1321261.1321277(87-93)Online publication date: 1-Dec-2007
https://dl.acm.org/doi/10.1145/1321261.1321277
Lee WSoon A(2007)Mesh resolution augmentation using 3D skin bankComputer-Aided Design10.1016/j.cad.2007.01.01539:7(610-621)Online publication date: 1-Jul-2007
https://dl.acm.org/doi/10.1016/j.cad.2007.01.015
Boubekeur TDuguet FSchlick C(2005)Rapid visualization of large point-based surfacesProceedings of the 6th International conference on Virtual Reality, Archaeology and Intelligent Cultural Heritage10.5555/2384344.2384355(75-82)Online publication date: 8-Nov-2005
https://dl.acm.org/doi/10.5555/2384344.2384355

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Figures

Tables

Media

View Table of Conten