Quads and Friends Kenshi Takayama. General Planar Quadrilateral Mesh Design Using Conjugate Direction Field goal: planar quad (PQ) mesh design – application:

Slides:



Advertisements
Similar presentations
Large Mesh Deformation Using the Volumetric Graph Laplacian
Advertisements

CHAPTER 1: COMPUTATIONAL MODELLING
Feature-Aligned T-Meshes
Pattern-Based Quadrangulation for N-sided Patches
SGP 2008 A Local/Global Approach to Mesh Parameterization Ligang Liu Lei Zhang Yin Xu Zhejiang University, China Craig Gotsman Technion, Israel Steven.
Geometry Image Xianfeng Gu, Steven Gortler, Hugues Hoppe SIGGRAPH 2002 Present by Pin Ren Feb 13, 2003.
MATHIEU GAUTHIER PIERRE POULIN LIGUM, DEPT. I.R.O. UNIVERSITÉ DE MONTRÉAL GRAPHICS INTERFACE 2009 Preserving Sharp Edges in Geometry Images.
Pseudo-Skeleton based ARAP Mesh Deformation M. Zollhöfer, A. Vieweg, J. Süßmuth and G. Greiner Computer Graphics Group, FAU Erlangen-Nuremberg, Germany.
Shape Space Exploration of Constrained Meshes Yongliang Yang, Yijun Yang, Helmut Pottmann, Niloy J. Mitra.
Spherical Parameterization and Remeshing Emil Praun, University of Utah Hugues Hoppe, Microsoft Research.
CENG 789 – Digital Geometry Processing 05- Smoothing and Remeshing
Iso-charts: Stretch-driven Mesh Parameterization using Spectral Analysis Kun Zhou, John Snyder*, Baining Guo, Heung-Yeung Shum Microsoft Research Asia.
Order-Independent Texture Synthesis Li-Yi Wei Marc Levoy Gcafe 1/30/2003.
Filling Arbitrary Holes in Finite Element Models 17 th International Meshing Roundtable 2008 Schilling, Bidmon, Sommer, and Ertl.
Mesh Parameterization: Theory and Practice Non-Planar Domains.
Near-Regular Texture Analysis and Manipulation Written by: Yanxi Liu Yanxi Liu Wen-Chieh Lin Wen-Chieh Lin James Hays James Hays Presented by: Alex Hadas.
B.Sc. Multimedia Computing3D Modelling and Animation Polygon Mesh Modelling.
Problem Statement Give a formal Problem statement showing the input / output; objective (e.g. minimizing computational cost or other relevant metrics)
Smooth Geometry Images Frank Losasso, Hugues Hoppe, Scott Schaefer, Joe Warren.
Computer Graphics recipes for analyzing and enhancing shape information Endowing 3D shapes with Semantics in Virtual Worlds Michela Mortara, Chiara Catalano,
Zoltan Szego †*, Yoshihiro Kanamori ‡, Tomoyuki Nishita † † The University of Tokyo, *Google Japan Inc., ‡ University of Tsukuba.
Modeling and representation 1 – comparative review and polygon mesh models 2.1 Introduction 2.2 Polygonal representation of three-dimensional objects 2.3.
All-Hex Meshing using Singularity-Restricted Field Yufei Li 1, Yang Liu 2, Weiwei Xu 2, Wenping Wang 1, Baining Guo 2 1. The University of Hong Kong 2.
Informatik VIII Computer Graphics & Multimedia Martin Marinov and Leif Kobbelt Direct Quad-Dominated Anisotropic Remeshing Martin Marinov and Leif Kobbelt.
Intrinsic Parameterization for Surface Meshes Mathieu Desbrun, Mark Meyer, Pierre Alliez CS598MJG Presented by Wei-Wen Feng 2004/10/5.
Grid Generation.
C O M P U T E R G R A P H I C S Stuff Jian Chen January 15, 2010 Transformations 1/10 Describing Shape By Andries van Dam.
Presented By Greg Gire Advised By Zoë Wood California Polytechnic State University.
ANSYS, Inc. Proprietary © 2004 ANSYS, Inc. Chapter 6 ANSYS CFX 9.0.
Zhejiang University Wavelet-based 3D mesh model watermarking Shi Jiao-Ying State Key Laboratory of CAD&CG, Zhejiang University, Hangzhou
Shape Deformation Reporter: Zhang, Lei 5/30/2006.
Continuous Model Synthesis Paul Merrell and Dinesh Manocha In SIGGRAPH Asia 2008 발표 : 이성호.
Global Parametrization of Range Image Sets Nico Pietroni, Marco Tarini, Olga Sorkine, Denis Zorin.
Polynomial Preserving Gradient Recovery in Finite Element Methods Zhimin Zhang Department of Mathematics Wayne State University Detroit, MI 48202
Mathematics and Implementation of Computer Graphics Techniques 2015 Boundary Aligned Smooth 3D Cross-Frame Field Jin Huang, Yiying Tong, Hongyu Wei, Hujun.
Surface Meshing Material tret de: S. J. Owen, "A Survey of Unstructured Mesh Generation Technology", Proceedings 7th International Meshing Roundtable,
Mathematics and Implementation of Computer Graphics Techniques 2015 Boundary Aligned Smooth 3D Cross-Frame Field Jin Huang, Yiying Tong, Hongyu Wei, Hujun.
TEMPLATE DESIGN © We presented a simple and effective orienter for defective raw point sets. By seamlessly combining the.
Extraction and remeshing of ellipsoidal representations from mesh data Patricio Simari Karan Singh.
TextureAmendment Reducing Texture Distortion in Constrained Parameterizations Yu-Wing TaiNational University of Singapore Michael S. BrownNational University.
Introduction: Lattice Boltzmann Method for Non-fluid Applications Ye Zhao.
Lapped Solid Textrues Filling a Model with Anisotropic Textures
3D Object Morphing CS5245 Vision and Graphics for Special Effects.
1 Multi-resolution Tetrahedral Meshes Leila De Floriani Department of Computer and Information Sciences University of Genova, Genova (Italy)
Controlled-Distortion Constrained Global Parametrization
Simple Quad Domains for Field Aligned Mesh Parametrization Marco Tarini Enrico Puppo Daniele Panozzo Nico Pietroni Paolo Cignoni Visual Computing Lab ISTI-CNR,
Geometric Modeling with Conical Meshes and Developable Surfaces SIGGRAPH 2006 Yang Liu, Helmut Pottmann, Johannes Wallner, Yong-Liang Yang and Wenping.
Automatic Construction of Quad-Based Subdivision Surfaces using Fitmaps Daniele Panozzo, Enrico Puppo DISI - University of Genova, Italy Marco Tarini DICOM.
Advanced Computer Graphics CSE 190 [Spring 2015], Lecture 9 Ravi Ramamoorthi
JinJin Hong, Lixia Yan, Jiaoying Shi (State Key Lab. of CAD&CG, Zhejiang University) A Tetrahedron Based Volume Model Simplification Algorithm.
Computer Animation 3D Animation. How do I develop 3D models using a variety of editing tools and texturing techniques? Vocabulary: Meshes- Represent 3D.
Discontinuous Displacement Mapping for Volume Graphics, Volume Graphics 2006, July 30, Boston, MA Discontinuous Displacement Mapping for Volume Graphics.
Application: Multiresolution Curves Jyun-Ming Chen Spring 2001.
Semi-supervised Mesh Segmentation and Labeling
CAD Mesh Model Segmentation by Clustering
COMPUTER GRAPHICS CS 482 – FALL 2015 SEPTEMBER 10, 2015 TRIANGLE MESHES 3D MESHES MESH OPERATIONS.
An Approach to Automated Decomposition of Volumetric Mesh Chuhua Xian, Shuming Gao and Tianming Zhang Zhejiang University.
Interesting papers on SIGGRAPH 2005 Korea University Computer Graphics Lab. Jin-Kyung Hong.

Morphing and Shape Processing
Hexahedral-Dominant Meshing
Wei Chen1, Song Zhang2, Stephan Correia3, and David S. Ebert4
Identifying functions and using function notation
High prevalence of azithromycin resistance to Treponema pallidum in geographically different areas in China  X.-S. Chen, Y.-P. Yin, W.-H. Wei, H.-C. Wang,
Mesh Parameterization: Theory and Practice
Projective Transformations for Image Transition Animations
Image Quilting for Texture Synthesis & Transfer
Deep Cross-media Knowledge Transfer
Relation (a set of ordered pairs)
Deep learning enhanced Markov State Models (MSMs)
Presentation transcript:

Quads and Friends Kenshi Takayama

General Planar Quadrilateral Mesh Design Using Conjugate Direction Field goal: planar quad (PQ) mesh design – application: architectural glass structures key challenge: Conjugate Direction Field (CDF) design (warning: very hard to read for non-experts  ) Liu, Xu, Wang, Zhu, Guo, Chen, Wang MSRA, Univ. Sci. Tech. China, Peking Univ.

Workflow input triangular mesh initial CDFoptimized CDF output PQ mesh : user constraints on mesh directions

Comparison input mesh & direction constraint quad mesh from direction fields (non-planar) after planarization conjugate direction field (proposed) 4-RoSy field [Bommes09]

Comparison proposed [Bommes09] + planarization cannot preserve original shape!

Connectivity Editing for Quadrilateral Meshes goal: improve the quality of quad meshes by manual editing of connectivity Peng, Zhang, Kobayashi, Wonka Arizona State Univ., Oregon State Univ., KAUST beforeafter

Basic Operations Atomic Semantic Operations – combination of Basic Operations 3-5 pair movementgeneration/removal of 3-5 pair inverse

Pair-wise Movement Operations – combination of Atomic Semantic Operations 5 pages of theoretical analysis – quite complicated, actually...

Simple Quad Domains for Field Aligned Mesh Parametrization goal: modify input quad mesh such that its separatrices become simple – separatrix := consecutive edges connecting two irregular vertices  resulting in simpler domains Tarini, Puppo, Panozzo, Pietroni, Cignoni ISTI-CNR, Univ. dell’Insubria, Univ. di Genova originalmodified

applications: – regular remeshing – texture mapping – GPU computation (e.g., Poisson solver) workflow: – step 1: changing the separatrices’ connectivity – step 2: remeshing and smoothing

step 2: remeshing and smoothing – basically use one of the existing methods (unpolished writing...  ) results

Boundary Aligned Smooth 3D Cross-Frame Field extension of surface symmetry field to volumes applications: – hexahedral meshing – (texture synthesis?) Huang, Tong, Wei, Bao State Key Lab of CAD&CG (Zhejiang Univ.), Michigan State Univ. Surface [Palacios11] Volume (proposed)

・・ ・

technical details: – alignment with surface normals – nonlinear optimization on tetrahedral mesh results