Layered depth-normal images foi complex geometries-part two: Manifold-preserved adaptive contouring

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We present an adaptive contouring approach to generate contour surface from solid models represented by Layered Depth-Normal Images (LDNI) sampled in three orthogonal directions. Our contouring algorithm builds an octree structure for mesh generation in a top-down manner: starting from the bounding box of a LDNI solid model, the cells are recursively subdivided into smaller sub-cells based on the topology and geometry criteria of refinement until both of the requirements, the topology in cell is simple and the geometry approximation error is less than a user defined tolerance, are satisfied. the subdivision also stops when the processed cells reach the finest resolution of LDNI models. in order to overcome the topology ambiguity inside a cell that leads to the occurrence of nonmanifold entities, we analyze the possible inside/outside configurations of cell-nodes and exploit two strategies to generate manifold-preserved mesh surfaces. Moreover, the most time-consuming step of our contouring algorithm - the construction of octree structure can be easily parallelized to run under a computer framework with multiple-processors and shared memory. Several examples have been tested in the paper to demonstrate the success of our method. Coryright

Original languageEnglish
Title of host publication2008 Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, DETC 2008
PublisherAmerican Society of Mechanical Engineers
Pages729-739
Number of pages11
EditionPART A
ISBN (Print)9780791843253, 9780791843277
Publication statusPublished - 1 Jan 2009
Event2008 ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference - New York City, United States
Duration: 3 Aug 20086 Aug 2008

Publication series

Name2008 Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, DETC 2008
NumberPART A
Volume3

Conference

Conference2008 ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference
Abbreviated titleDETC 2008
Country/TerritoryUnited States
CityNew York City
Period3/08/086/08/08

Keywords

  • Adaptive contouring
  • Implicit representation
  • Parallel implementation
  • Solid modeling
  • Two-manifold preserved

Fingerprint

Dive into the research topics of 'Layered depth-normal images foi complex geometries-part two: Manifold-preserved adaptive contouring'. Together they form a unique fingerprint.

Cite this