skip to main content
DOE Patents title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Triangle geometry processing for surface modeling and cartesian grid generation

Abstract

Cartesian mesh generation is accomplished for component based geometries, by intersecting components subject to mesh generation to extract wetted surfaces with a geometry engine using adaptive precision arithmetic in a system which automatically breaks ties with respect to geometric degeneracies. During volume mesh generation, intersected surface triangulations are received to enable mesh generation with cell division of an initially coarse grid. The hexagonal cells are resolved, preserving the ability to directionally divide cells which are locally well aligned.

Inventors:
 [1];  [2];  [3]
  1. San Mateo, CA
  2. Hollister, CA
  3. New York, NY
Issue Date:
Research Org.:
Air Force Office of Scientific Research (AFOSR); NASA; New York Univ. (NYU), NY (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
874708
Patent Number(s):
6445390
Application Number:
09/226,673
Assignee:
The United States of America as represented by the Adminstrator of the (Washington, DC)
Patent Classifications (CPCs):
G - PHYSICS G06 - COMPUTING G06T - IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
Resource Type:
Patent
Country of Publication:
United States
Language:
English
Subject:
triangle; geometry; processing; surface; modeling; cartesian; grid; generation; mesh; accomplished; component; based; geometries; intersecting; components; subject; extract; wetted; surfaces; engine; adaptive; precision; arithmetic; automatically; breaks; ties; geometric; degeneracies; volume; intersected; triangulations; received; enable; cell; division; initially; coarse; hexagonal; cells; resolved; preserving; ability; directionally; divide; locally; aligned; /345/

Citation Formats

Aftosmis, Michael J, Melton, John E, and Berger, Marsha J. Triangle geometry processing for surface modeling and cartesian grid generation. United States: N. p., 2002. Web.
Aftosmis, Michael J, Melton, John E, & Berger, Marsha J. Triangle geometry processing for surface modeling and cartesian grid generation. United States.
Aftosmis, Michael J, Melton, John E, and Berger, Marsha J. Tue . "Triangle geometry processing for surface modeling and cartesian grid generation". United States. https://www.osti.gov/servlets/purl/874708.
@article{osti_874708,
title = {Triangle geometry processing for surface modeling and cartesian grid generation},
author = {Aftosmis, Michael J and Melton, John E and Berger, Marsha J},
abstractNote = {Cartesian mesh generation is accomplished for component based geometries, by intersecting components subject to mesh generation to extract wetted surfaces with a geometry engine using adaptive precision arithmetic in a system which automatically breaks ties with respect to geometric degeneracies. During volume mesh generation, intersected surface triangulations are received to enable mesh generation with cell division of an initially coarse grid. The hexagonal cells are resolved, preserving the ability to directionally divide cells which are locally well aligned.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2002},
month = {9}
}

Patent:

Save / Share:

Works referenced in this record:

3D painting on scanned surfaces
conference, January 1995


A near optimal isosurface extraction algorithm using the span space
journal, March 1996


An intersection algorithm based on Delaunay triangulation
journal, March 1992


Adaptation and surface modeling for Cartesian mesh methods
conference, February 2013