Tessellation, Fairing, Shape Design, and Trimming Techniques for Subdivision Surface based Modeling

基于细分曲面建模的曲面细分、光整、形状设计和修剪技术

• 批准号: 0422126
• 负责人: Fuhua (Frank) Cheng
• 金额: $ 30万
• 依托单位: University of Kentucky Research Foundation
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2004
• 资助国家: 美国
• 起止时间: 2004-09-01 至 2008-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0422126&HistoricalAwards=false
• 关键词: Tessellation; Fairing; Shape; Design; Trimming

This project will develop the necessary geometric algorithms and design technologies that support subdivision surface based modeling in computer automated product realization (CAD/CAM) applications. Subdivision surfaces have already been used as primitives in several commercial systems such as AliasIWavefront's Maya, Pixar's Rederman, Nichiman's Mirai, and Microspace' Lightwave 3D. However they have not been used as a major surface representation in CAD/CAM systems as yet because the necessary geometric algorithms and modeling techniques in surface tessellation, surface fairing, shape design and surface trimming are still lacking. These algorithms and technologies are important as they will be the building blocks of many subdivision surface based modeling operations for next generation surface representation in CAD/CAM systems. Specific research will address surface tessellation through error control techniques and adaptive refinement techniques; automatic surface fairing through fairness indicating methods and automatic surface irregularity detecting and correcting techniques; shape design through interpolation-based shape design and control mesh manipulation methods; and new surface trimming curve representation schemes to avoid excessive computational requirements. The proposed research will provide significant advancement in subdivision surface based modeling, with a precise and efficient way to generate input to the finite element process while also addressing manufacturability issues. Design engineers will be provided with effective tools to sculpt a surface into a desired shape that has not been created before. This is expected to be accomplished through the new Boolean operations to form more complicated objects. The resulting tools are expected to be more reliable in supporting next generation surface representation for CAD/CAM product design and development. Graduate courses in both Geometric Design and Freeform Solid Modeling will be enhanced with the integration of these research results.

该项目将开发必要的几何算法和设计技术，以支持计算机自动化产品实现（CAD/CAM）应用中基于细分曲面的建模。细分曲面已经在几个商业系统中用作图元，例如AliasIWavefront的Maya、Pixar的Rederman、Nichiman的米拉伊和Microspace的Lightwave 3D。然而，由于曲面细分、曲面光顺、形状设计和曲面裁剪等方面的几何算法和造型技术的缺乏，曲面造型还没有成为CAD/CAM系统中的主要曲面表示方法。这些算法和技术是非常重要的，因为它们将是许多细分曲面为基础的造型操作，为下一代的曲面表示在CAD/CAM系统的基石。具体的研究将通过误差控制技术和自适应细化技术来解决曲面细分;通过公平性指示方法和自动表面不规则检测和校正技术来自动曲面光顺;通过基于插值的形状设计和控制网格操作方法来进行形状设计;以及新的曲面修剪曲线表示方案，以避免过多的计算需求。所提出的研究将在细分曲面建模方面取得重大进展，并以精确有效的方式生成有限元过程的输入，同时解决可制造性问题。设计工程师将提供有效的工具，以雕刻成一个所需的形状，还没有创建之前的表面。预计这将通过新的布尔运算来实现，以形成更复杂的对象。由此产生的工具，预计将更可靠地支持下一代的CAD/CAM产品设计和开发的表面表示。几何设计和自由实体造型的研究生课程将随着这些研究成果的整合而得到加强。