Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
article

Retargeting 3D Objects and Scenes with a General Framework

Published: 01 October 2016 Publication History

Abstract

In this paper, we introduce an interactive method suitable for retargeting both 3D objects and scenes. Initially, the input object or scene is decomposed into a collection of constituent components enclosed by corresponding control bounding volumes which capture the intra-structures of the object or semantic grouping of objects in the 3D scene. The overall retargeting is accomplished through a constrained optimization by manipulating the control bounding volumes. Without inferring the intricate dependencies between the components, we define a minimal set of constraints that maintain the spatial arrangement and connectivity between the components to regularize the valid retargeting results. The default retargeting behavior can then be easily altered by additional semantic constraints imposed by users. This strategy makes the proposed method highly flexible to process a wide variety of 3D objects and scenes under an unified framework. In addition, the proposed method achieved more general structure-preserving pattern synthesis in both object and scene levels. We demonstrate the effectiveness of our method by applying it to several complicated 3D objects and scenes.

References

[1]
<label>{AZL12}¿¿</label> Alhashim I., Zhang H., Liu L.: Detail-replicating shape stretching. The Visual Comput. Volume 28, Issue 12 2012, pp.1153-1166. 2
[2]
<label>{BBW*09}¿¿</label> Bokeloh M., Berner A., Wand M., Seidel H.-P., Schilling A.: Symmetry detection using feature lines. Comput. Graph. Forum Proc. of Eurographics '09 Volume 28, Issue 2 2009, pp.697-706. 1, 2
[3]
<label>{BSW13}¿¿</label> Bao F., Schwarz M., Wonka P.: Procedural facade variations from a single layout. ACM Trans. Graph. Volume 32, Issue 1 2013, pp.8:1-8:13. 2, 3
[4]
<label>{BWKS11}¿¿</label> Bokeloh M., Wand M., Koltun V., Seidel H.-P.: Pattern-aware shape deformation using sliding dockers</otherTitle>. <otherTitle>ACM Trans.
[5]
<label>**</label> Graph. Proc. of SIGGRAPH Asia '11 Volume 30, Issue 6 2011, pp.123:1-123:10. 1, 2
[6]
<label>{BWS10}¿¿</label> Bokeloh M., Wand M., Seidel H.-P.: A connection between partial symmetry and inverse procedural modeling. ACM Trans. Graph. Proc. of SIGGRAPH '10 Volume 29, Issue 4 2010, pp.104:1-104:10. 2
[7]
<label>{BWSK12}¿¿</label> Bokeloh M., Wand M., Seidel H.-P., Koltun V.: An algebraic model for parameterized shape editing. ACM Trans. Graph. Proc. of SIGGRAPH '12 Volume 31, Issue 4 2012, pp.78:1-78:10. 1, 2, 4, 7, 8, 9
[8]
<label>{CKGK11}¿¿</label> Chaudhuri S., Kalogerakis E., Guibas L., Koltun V.: Probabilistic reasoning for assembly-based 3D modeling. ACM Trans. Graph. Proc. of SIGGRAPH '11 Volume 30, Issue 4 2011, pp.35:1-35:10. 2
[9]
<label>{FRS*12}¿¿</label> Fisher M., Ritchie D., Savva M., Funkhouser T., Hanrahan P.: Example-based synthesis of 3D object arrangements. ACM Trans. Graph. Proc. of SIGGRAPH Asia '12 Volume 31, Issue 6 2012, pp.135. 2
[10]
<label>{FSH11}¿¿</label> Fisher M., Savva M., Hanrahan P.: Characterizing structural relationships in scenes using graph kernels. ACM Trans. Graph. Proc. of SIGGRAPH '11 Volume 30, Issue 4 2011, pp.34:1-34:12. 2
[11]
<label>{GJWW15}¿¿</label> Guerrero P., Jeschke S., Wimmer M., Wonka P.: Learning shape placements by example. ACM Trans. Graph. Volume 34, Issue 4 July 2015. 2
[12]
<label>{GSMCO09}¿¿</label> Gal R., Sorkine O., Mitra N.J., Cohen-Or D.: iWIRES: an analyze-and-edit approach to shape manipulation. ACM Trans. Graph. Proc. of SIGGRAPH '09 Volume 28, Issue 3 2009, pp.33:1-33:10. 1, 2, 3
[13]
<label>{KCKK12}¿¿</label> Kalogerakis E., Chaudhuri S., Koller D., Koltun V.: A probabilistic model for component-based shape synthesis. ACM Trans. Graph. Proc. of SIGGRAPH '12 Volume 31, Issue 4 2012, pp.55:1-55:11. 2
[14]
<label>{KSSCO08}¿¿</label> Kraevoy V., Sheffer A., Shamir A., Cohen-Or D.: Non-homogeneous resizing of complex models. ACM Trans. Graph. Proc. of SIGGRAPH '08 Volume 27, Issue 5 2008, pp.111:1-111:9. 2, 8
[15]
<label>{KWS16}¿¿</label> Kalojanov J., Wand M., Slusallek P.: Building construction sets by tiling grammar simplification</otherTitle>. <otherTitle>Comput. Graph. Forum 2016. 2
[16]
<label>{LCK*14}¿¿</label> Liu T., Chaudhuri S., Kim V.G., Huang Q., Mitra N.J., Funkhouser T.: Creating consistent scene graphs using a probabilistic grammar. ACM Trans. Graph. Volume 33, Issue 6 Nov. 2014. 8
[17]
<label>{LCOZ*11}¿¿</label> Lin J., Cohen-Or D., Zhang H.R., Liang C., Sharf A., Deussen O., Chen B.: Structure-preserving retargeting of irregular 3D architecture. ACM Trans. Graph. Proc. of SIGGRAPH Asia '11 Volume 30, Issue 6 2011, pp.183:1-183:10. 2, 3, 4
[18]
<label>{LVW*15}¿¿</label> Liu H., Vimont U., Wand M., Cani M.-P., Hahmann S., Rohmer D., Mitra N.J.: Replaceable substructures for efficient part-based modeling</otherTitle>. <otherTitle>Comput. Graph. Forum 2015. 2
[19]
<label>{LW15}¿¿</label> Li C., Wand M.: Approximate translational building blocks for image decomposition and synthesis. ACM Trans. Graph. Volume 34, Issue 5 Nov. 2015, pp.158:1-158:16. 2
[20]
<label>{MGP06}¿¿</label> Mitra N.J., Guibas L.J., Pauly M.: Partial and approximate symmetry detection for 3D geometry. ACM Trans. Graph. Proc. of SIGGRAPH '06 Volume 25, Issue 3 2006, pp.560-568. 1, 2, 3, 4
[21]
<label>{MPWC13}¿¿</label> Mitra N.J., Pauly M., Wand M., Ceylan D.: Symmetry in 3D geometry: Extraction and applications</otherTitle>. <otherTitle>Comput. Graph. Forum 32, 6 2013, pp.1-23. 2
[22]
<label>{MSK10}¿¿</label> Merrell P., Schkufza E., Koltun V.: Computergenerated residential building layouts. ACM Trans. Graph. Proc. of SIGGRAPH Asia '12 Volume 29, Issue 6 2010, pp.181:1-181:12. 2, 3
[23]
<label>{MWCS13}¿¿</label> Milliez A., Wand M., Cani M.-P., Seidel H.-P.: Mutable elastic models for sculpting structured shapes. Comput. Graph. Forum Volume 32, Issue 2pt1 2013, pp.21-30. Special Issue: Eurographics, May 2013, Girona, Spain. 2
[24]
<label>{MWH*06}¿¿</label> Müller P., Wonka P., Haegler S., Ulmer A., Van Gool L.: Procedural modeling of buildings. ACM Trans. Graph. Proc. of SIGGRAPH '06 Volume 25, Issue 3 2006, pp.614-623. 2
[25]
<label>{MWZ*13}¿¿</label> Mitra N., Wand M., Zhang H., Cohen-Or D., Bokeloh M.: Structure-aware shape processing</otherTitle>. In <otherTitle>Eurographics '13 STARs 2013, pp. pp.175-197. 2
[26]
<label>{PM01}¿¿</label> Parish Y. I. H., Müller P.: Procedural modeling of cities</otherTitle>. In <otherTitle>Proc. of ACM SIGGRAPH '01 2001, pp. pp.301-308. 2
[27]
<label>{PMW*08}¿¿</label> Pauly M., Mitra N.J., Wallner J., Pottmann H., Guibas L.: Discovering structural regularity in 3D geometry. ACM Trans. Graph. Proc. of SIGGRAPH '08 Volume 27, Issue 3 2008, pp.43:1-43:11. 1, 2, 3, 4, 7, 8
[28]
<label>{PYW14}¿¿</label> Peng C.-H., Yang Y.-L., Wonka P.: Computing layouts with deformable templates. ACM Trans. Graph. Proc. of SIGGRAPH '14 Volume 33, Issue 4 2014, pp.99:1-99:11. 2, 3
[29]
<label>{TLL*11}¿¿</label> Talton J.O., Lou Y., Lesser S., Duke J., Mench R., Koltun V.: Metropolis procedural modeling. ACM Trans. Graph. Volume 30, Issue 2 2011, pp.11:1-11:14. 2
[30]
<label>{TRC03}¿¿</label> Toledo S., Rotkin V., Chen D.: TAUCS: A library of sparse linear solvers, 2003. Version 2.2. 7
[31]
<label>{TYK*12}¿¿</label> Talton J., Yang L., Kumar R., Lim M., Goodman N., Mench R.: Learning design patterns with bayesian grammar induction</otherTitle>. In <otherTitle>Proceedings of the 25th Annual ACM Symposium on User Interface Software and Technology 2012, UIST '12. 2
[32]
<label>{VGDA*12}¿¿</label> Vanegas C.A., Garcia-Dorado I., Aliaga D.G., Benes B., Waddell P.: Inverse design of urban procedural models. ACM Trans. Graph. Volume 31, Issue 6 2012, pp.168:1-168:11. 2
[33]
<label>{WWSR03}¿¿</label> Wonka P., Wimmer M., Sillion F., Ribarsky W.: Instant architecture. ACM Trans. Graph. Proc. of SIGGRAPH '03 Volume 22, Issue 3 2003, pp.669-677. 2
[34]
<label>{WXL*11}¿¿</label> Wang Y., Xu K., Li J., Zhang H., Shamir A., Liu L., Cheng Z.-Q., Xiong Y.: Symmetry hierarchy of man-made objects. Comput. Graph. Forum Proc. of Eurographics '11 Volume 30, Issue 2 2011, pp.287-296. 2
[35]
<label>{XLZ*10}¿¿</label> Xu K., Li H., Zhang H., Cohen-Or D., Xiong Y., Cheng Z.-Q.: Style-content separation by anisotropic part scales. ACM Trans. Graph. Proc. of SIGGRAPH Asia '10 Volume 29, Issue 6 2010, pp.184:1-184:10. 2
[36]
<label>{XMZ*14}¿¿</label> Xu K., Ma R., Zhang H., Zhu C., Shamir A., Cohen-Or D., Huang H.: Organizing heterogeneous scene collection through contextual focal points. ACM Trans. Graph. Proc. of SIGGRAPH '14 Volume 33, Issue 4 2014, pp.35:1-35:12. 2
[37]
<label>{YYT*11}¿¿</label> Yu L.-F., Yeung S.-K., Tang C.-K., Terzopoulos D., Chan T.F., Osher S.J.: Make it home: Automatic optimization of furniture arrangement. ACM Trans. Graph. Proc. of SIGGRAPH '11 Volume 30, Issue 4 2011, pp.86:1-86:12. 2
[38]
<label>{YYW*12}¿¿</label> Yeh Y.-T., Yang L., Watson M., Goodman N.D., Hanrahan P.: Synthesizing open worlds with constraints using locally annealed reversible jump MCMC. ACM Trans. Graph. Proc. of SIGGRAPH '12 Volume 31, Issue 4 2012, pp.56:1-56:11. 2
[39]
<label>{ZFCO*11}¿¿</label> Zheng Y., Fu H., Cohen-Or D., Au O. K.-C., Tai C.-L.: Component-wise controllers for structure-preserving shape manipulation. Comput. Graph. Forum Proc. of Eurographics '11 Volume 30, Issue 2 2011, pp.563-572. 1, 2, 3, 8, 9

Cited By

View all
  • (2021)Tailored Reality: Perception-aware Scene Restructuring for Adaptive VR NavigationACM Transactions on Graphics10.1145/347084740:5(1-15)Online publication date: 31-Oct-2021

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Computer Graphics Forum
Computer Graphics Forum  Volume 35, Issue 7
October 2016
513 pages
ISSN:0167-7055
EISSN:1467-8659
Issue’s Table of Contents

Publisher

The Eurographs Association & John Wiley & Sons, Ltd.

Chichester, United Kingdom

Publication History

Published: 01 October 2016

Author Tags

  1. Categories and Subject Descriptors according to ACM CCS
  2. I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling-

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 28 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2021)Tailored Reality: Perception-aware Scene Restructuring for Adaptive VR NavigationACM Transactions on Graphics10.1145/347084740:5(1-15)Online publication date: 31-Oct-2021

View Options

View options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media