期刊文献+

基于几何法表示的曲面实体的分割算法

Splitting Methods of Curved Surface Solid Based on Geometric Representations
下载PDF
导出
摘要 分割是实体造型的重要步骤 ,而边界问题是影响分割算法效率和稳定性的主要因素 .工程中常用的二次曲面有自封闭的特性 ,在相交时交线会出现退化和自交等情况 ,给拓扑表示和实体重建带来困难 .另外 ,边界重合也是实体分割时经常要遇到的问题 .该文在二次曲面几何法表示的基础上 ,针对二次曲面相交时交线的特性 ,设计了合理的分割策略 ,提出了有效的分割算法 ,并对边界重合等问题做了很好的处理 ,同时用实例验证了本文算法的有效性 . Splitting is an important step in solid modeling, and boundary problems are main factors to influence the efficiency and the robustness of splitting algorithms. Quadric surfaces are commonly used in engineering, and their intersecting curves are often degenerated or self intersected which bringing difficulties for the topological representation and solid's reconstruction. In addition, boundary overlapping is another problem in solid splitting. Based on geometric representations of quadric surfaces, In this paper, we develop a reasonable strategy for solid splitting, present an effective splitting algorithm considering their intersection curve's characteristics, and boundary overlapping problems are also be successfully resolved.
出处 《中国图象图形学报(A辑)》 CSCD 2000年第2期128-133,共6页 Journal of Image and Graphics
关键词 实体造型 分割算法 二次曲面 曲面实体 Solid modeling, Splitting algorithm, Quadric surfaces
  • 相关文献

参考文献3

  • 1王新龙,韩向利,肖田元.曲面实体造型中曲线和曲面交点的求解[J].中国图象图形学报(A辑),1998,3(3):194-199. 被引量:4
  • 2王新龙.新型曲面实体造型系统的研究与开发[学位论文].哈尔滨:哈尔滨工业大学,1997..
  • 3刘晓强.曲面实体造型技术研究[学位论文].北京:北京航空航天大学,1994..

二级参考文献8

  • 1Miller J R. Analysis of Quadric-Surface-Based Solid Models.IEEE CG&A. 1988, 8(1):28-42.
  • 2刘晓强.曲面实体造型研究[博士论文],北京:北京航空航天大学,1994.
  • 3Dresden A. Solid Analytic Geometry and Determinants. New York: Dover Publ, 1964.
  • 4Sarraga R F. Algebraic Methods for Intersections of Quadric Surfaces in GMSOLID.Comput. vision Graph. Image Process,1983, 22(2):222-238.
  • 5Levin J, Mathematical Models for Determining the Intersections of Quadric Surfaces. Compu. Graph. Image Process.1979, 11(1):73-87.
  • 6Miller J R. Geometric Approaches to Nonplanar Quadric Surface Intersection Curves. ACM Trans. Graphics, 1987,6(4):274-307.
  • 7Miller J R, Geometric Algorithms for Detecting and Calculation Quadric Surfaces. Graph. Models and Image Process.1995,57(1):55-66.
  • 8Miller. Using Multivariate Resultants to Find the Intersection of Three Quadric Surfaces, ACM Trans. Graphics, 1991, 10(4):378-400.

共引文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部