1 23 maart 2006 Surface construction techniques for volumetric objects How to maintain convex and concave features? Eddy Loke and Erik Jansen.

Slides:



Advertisements
Similar presentations
Complementary Currency and Exchange
Advertisements

Presented by: Michael Schionning Jacqueline Farren
Why is it important to literacy acquisition?
May 9, Final Report Social Service PILOT and Comparative Impact Study Committee.
SPE October Meeting Presentation 2006 Copyright Dalton H. Garis
Semantic Formalisms 2: Software Components Eric Madelaine INRIA Sophia-Antipolis Oasis team UNICE – EdStic Mastère Réseaux.
QSHA-WP3, Réunion du 23/11/20061 Projet QSHA –WP3 Laboratoire Central des Ponts et Chaussées 58, bd Lefebvre, Paris Cedex 15 Réunion.
Bert van Pinxteren CCIRN Meeting, 26 April The TERENA NREN Compendium, 2000 – 2006: making the case for NRENs (plus some candid comments) Bert van.
Induced Churn as Shelter from Routing-Table Poisoning Tyson Condie, Varun Kacholia, Sriram Sankararaman, Joseph M. Hellerstein, Petros Maniatis UC Berkeley.
Integrating the Healthcare Enterprise
1 Integrating the Healthcare Enterprise IHE for Administrators: Confronting Deployment Obstacles Ellie Avraham, Kodak Health Group Paul Nagy, PhD University.
March 15, Dr. Douglas B. Lenat, 3721 Executive Center Drive, Suite 100, Austin, TX Phone: (512) July 2005 Applications.
AAAI of 20 Deconstructing Planning as Satisfiability A Revised Report Henry Kautz UW University of Rochester in collaboration with Bart Selman and.
Health Insurance for the Sick Holly Whelan, MPA Health Action 2006 Conference Washington, D.C. January 27, 2006.
NVO Summer School, September Data Access Layer Servers NVO Summer School, Aspen Sept Doug Tody (NRAO) US National Virtual Observatory.
7 Sep 2006NVO Summer School T HE US N ATIONAL V IRTUAL O BSERVATORY Building Web Services Matthew J. Graham CACR/Caltech.
14 Sep 2006NVO Summer School T HE US N ATIONAL V IRTUAL O BSERVATORY Shape of Galaxy Rotation Curves A multiwavelength study using the VO Barbara.
November 20GEOINFO 20061/25 A Robust Strategy for Handling Linear Features in Topologically Consistent Polyline Simplification Department of Computer Engineering.
Signal/Background Discrimination Harrison B. Prosper SAMSI, March Signal/Background Discrimination in Particle Physics Harrison B. Prosper Florida.
Modelling self-reliance, evacuation and fire fighting activities during a large fire in a public building – a dynamic approach Daniela Hanea MSc.:
ICAO Radio Spectrum SeminarMID Office, Cairo, 4 – 6 June Implementation of ICAO Systems Prepared by Torsten Jacob ICAO ANB/CNS.
User meeting June Monthly and Seasonal forecasts Laura Ferranti and the Seasonal Forecast Section User meeting June 2006.
April eGMS Spring 2006 Workshops. Illinois State Board of Education – April eGMS Basics – Required Hardware PCs (Windows 98,
Incumbent Worker Training WIA Policy Letter No. 05-PL-11 Illinois Department of Commerce And Economic Opportunity Bureau of Workforce Development January.
Using mass distributions to improve SUSY mass measurements at the LHC D.J. Miller, DESY, 3 rd February 2006 Part I: Edges and endpoints Part II: Problems.
WPLE Seminar, 1 st November Issues in Personalised, Adaptive systems for supporting individual learners and communities of learners George Magoulas.
MUSHI-Life Presenter Richard Joiner Designer : Chris Quintana.
Neil Chue Hong Project Manager, EPCC OGSA-DAI data access and integration NERC GridGIS workshop eSI, 1 February.
Cooling detectors in particle physics Gavin Leithall CCLRC Rutherford Appleton Laboratory.
Providers and Customers Where you stand depends on where you sit David J. Ernst--CIO California State University System EDUCAUSE Enterprise Technology.
Flickr A Case Study in Rich Internet Application Development Cal Henderson.
Scalable Web Architectures Common Patterns & Approaches Cal Henderson.
24th October 2006 JM Chaize, ESRF PCAPAC Jefferson Lab TANGO Control System Status Status: A mature system Collaboration issues Next phase of development.
ADNUG: 03/04/ Automating Development and Testing Through Virtualization Anil Desai Austin Code Camp (Austin.NET Users Group) March 4 th, 2006.
WATER SOLUBLE VITAMINS
LIFE ONLINE The internet: Enhancing work & play Lee Rainie Computers in Libraries Washington, D.C.
Communication over MV and LV power lines, Prague October 5 – 6, 20061/70 Budapest University of Technology and Economics Faculty of Electrical Engineering.
ECON305, Maclachlan, Spring Money & Banking: An Historical Perspective Week 12.
Unit of EPIDEMIOLOGY SCIENTIFIC INSTITUTE OF PUBLIC HEALTH HEALTH EXPECTANCY INDICATORS IN BELGIUM 4th Meeting of the Task Force on Health Expectancies.
Gestione degli eventi Daniele Marini Davide Gadia Marco Ronchetti Davide Selmo Corso Di Programmazione Grafica aa2005/2006.
General Guidance for Effective Deposit Insurance Mandate Presentation by Dr. Al-Ja’fari / Fifth Annual Conference of IADI Rio de Janeiro, November
The role of the additional language teacher in the PYP community Global Language Convention, Singapore Fiona Davis, Diane Fisk.
Where ya goin’, man? AOS Football Meeting August 14, 2006.
April 28, Alberta Energy Information Exchange.
Massimo GiovannozziHB May 29 - June DESIGN AND TESTS OF A LOW- LOSS MULTI-TURN EJECTION FOR THE CERN PS M. Giovannozzi For PS Multi-Turn.
Prepared by S. Saterfield
© Ken Meter, Ken Meter Crossroads Resource Center (Minneapolis) Finding Food in Sarasota County Photo: Team Santa Rosa.
Experiments with RAINS-NL Jan Aben. Jan Aben, Experiments with RAINS-NL, Rome, May Contents Features and objectives of RAINS-NL Illustration.
Vermelding onderdeel organisatie 20/11/ DCA theme 3: Airport Systems Prof.dr.ir. Gabriel Lodewijks DCA - Delft Centre for Aviation Symposium Delft.
Magazine Journalism Welcome back to JO /10/2014template from copyright Overview Take attendance Review readings Write.
EAR-BASED AMENDMENT FORUM. September PROCESS AND PROCEDURES From Preparation of an Amendment to a Finding of “In Compliance”
EAR-BASED AMENDMENT FORUM. September Sponsored by the Pinellas Planning Council September 12 & 13, 2006 Harborview Center Clearwater.
THHGCS07B Coordinate Marketing Activities Lecture 2.
FAA AAR-410 December 5, FAA Airport Pavement Roughness R&D u Gordon Hayhoe, AAR-410, FAA William J. Hughes Technical Center, Atlantic City, New Jersey,
Data accreditation standard for the IM&T DES12 Sept The IM&T DES Using the tools that support e- audit John Williams & James Barrett.
Chang Gung University 13/07/20061 Channel Analysis and Estimation for OFDM Systems with Doppler Effect Advisor : Yung-An Kao Student : Chien-Hsin Hsu.
CMPE 511, Fall Hybrid (Software-Hardware) Dynamic Memory Allocator Prepared by Mustafa Özgür Akduran İstanbul, 2006 Boğaziçi Üniversitesi.
CPM SNP and Haplotype Analysis Algorithms and Applications Eran Halperin International Computer Science Institute Berkeley, California.
A Stepwise Modeling Approach for Individual Media Semantics Annett Mitschick, Klaus Meißner TU Dresden, Department of Computer Science, Multimedia Technology.
For ALB Conference 2006 Outsourcing: reducing operational risk Adrian Amariei CEO, Axonite Adrian Amariei CEO, Axonite.
CSE554ContouringSlide 1 CSE 554 Lecture 4: Contouring Fall 2013.
Marching Cubes A High Resolution 3D Surface Construction Algorithm.
Presentation transcript:

1 23 maart 2006 Surface construction techniques for volumetric objects How to maintain convex and concave features? Eddy Loke and Erik Jansen

23 maart Introduction Discretized Marching Cubes builds a surface Halfway inbetween object and background Rounding of edges and corners Can we maintain sharp features?

23 maart Surface construction from voxel data Data defined on grid Surface construction with MC (linear approximation) Binary data Surface construction on binary data Discrete Marching Cubes (DMC) Discrete version of MC Less triangles Manifold Rounded volumes Ambiguous cases 4-boundary 8-boundary 8+ Discrete Marching CubesDiscrete Marching Cubes – alt. Marching cubes 8-connectivity4-connectivity

23 maart Ambiguous cases X-cell: MC: asymptotic decider 4-connected “background priority” 8-connected “object priority” Subgrid

23 maart Boundary construction cell-by-cell Apply configurations We can also apply it on subgrid But then we have some ambiguous cases

23 maart Ambiguous cases X-cell: 4-connected “background priority” 8-connected “object priority” Boundary connectivity and node connectivity are two different things!

23 maart D Connectivity: 6-neighbors 18 neighbors 26 neighbors

23 maart D “Object priority” Kenmochi et al. 99

23 maart Object vs background priority Object priorityBackground priority P6b Node connectivity 18/26Node connectivity 6

23 maart Connectivity P5a - OPP5a - BP P4g - OPP4g - BP P6c - OP P6c - BP Some other cases

23 maart Background priority P3a P7a P4aP4bP4c P4dP4eP4g P5a P5b P5c P6b P6c P6a

23 maart Object versus background priority

23 maart Convex vs. concave Object priority: convex edgesBackground priority: concave edges

23 maart Object versus background priority

23 maart Discrete Marching Cubes DMC- nDMC- o DMC- eDMC- k DMC- l DMC-p

23 maart Build a DMC configuration by using subgrid triangulation Discrete Marching Cubes DMC- p

23 maart BP versionDMC-pOP-version DMC triangulation DMC has background priority triangulation

23 maart DMC configurations are background priority and triangulation is BP as well! Discrete Marching Cubes

23 maart Results DMC standard DMC refined

23 maart Concave P7a – OP/BP P7a – SBP P6a P6a - SBP

23 maart Concave variants

23 maart Convex extrapolation DMC rounded corners Feature detection Subgrid construction OP-triangulation Similar for concave edges

23 maart Results DMC standard DMC refined

23 maart Results DMC standard DMC refined

23 maart Conclusions Flexible triangulation scheme for convex and concave edges DMC extended/refined Discrete models may be of interest for high resolution models

23 maart Triangulation Configurations (cell 2x2x2 nodes) Other possibilities? Black versus white diagonals

23 maart Two P6b cells with object priorityTwo P6b cells with background priority Non-manifold

23 maart DMC- e DMC- l DMC- nDMC- pDMC- o DMC- k DMC configurations with BP- triangulation

23 maart Concave variants

23 maart Filters feature detection

23 maart

23 maart

23 maart

23 maart

23 maart

23 maart

23 maart

23 maart

23 maart

23 maart

23 maart

23 maart ? ?

23 maart

23 maart

23 maart positive triangulationsnegative triangulations

23 maart Surface construction from voxel data Data defined on grid Surface construction with MC (continue) Surface construction on binary data Marching cubes Discrete Marching Cubes 4-boundary8-boundary