Trimming swept volumes

被引：34
作者：
Blackmore, D [1 ]
Samulyak, R
Leu, MC
机构：
[1] New Jersey Inst Technol, Dept Math Sci, Newark, NJ 07102 USA
[2] NYU, Courant Inst Math Sci, New York, NY 10012 USA
[3] New Jersey Inst Technol, Dept Engn Mech, Newark, NJ 07102 USA
来源：
COMPUTER-AIDED DESIGN | 1999年 / 31卷 / 03期
基金：
美国国家科学基金会;
关键词：
sweeping; self-intersections; boundary models;
D O I：
10.1016/S0010-4485(99)00017-2
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
The trimming problem for swept volumes - concerning the excision of points ostensibly on the boundary that actually lie in the swept volume interior - is investigated in detail. Building upon several techniques that have appeared in the literature, efficient methods for both local and global trimming of swept volume are developed. These methods are shown to be computationally cost effective when combined with the sweep-envelope differential equation algorithm for the approximate calculation and graphical rendering of swept volumes for quite general objects and sweeps. Examples are presented to demonstrate the efficacy of the trimming strategies. (C) 1999 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码：215 / 223
页数：9
相关论文
共 34 条
[1]   Geometric representation of the swept volume using Jacobian rank deficiency conditions [J].
AbdelMalek, K ;
Yeh, HJ .
COMPUTER-AIDED DESIGN, 1997, 29 (06) :457-468
[2]   APPROXIMATE GENERAL SWEEP BOUNDARY OF A 2D CURVED OBJECT [J].
AHN, JW ;
KIM, MS ;
LIM, SB .
CVGIP-GRAPHICAL MODELS AND IMAGE PROCESSING, 1993, 55 (02) :98-128
[3]   SWEEPING WITH ALL GRAPHICAL INGREDIENTS IN A TOPOLOGICAL PICTUREBOOK [J].
AKMAN, V ;
ARSLAN, A .
COMPUTERS & GRAPHICS, 1992, 16 (03) :273-281
[4]  
Barnhill R. E., 1990, Computer-Aided Geometric Design, V7, P257, DOI 10.1016/0167-8396(90)90035-P
[5]  
Blackmore D., 1997, Neural, Parallel & Scientific Computations, V5, P81
[6]   ANALYSIS AND MODELING OF DEFORMED SWEPT VOLUMES [J].
BLACKMORE, D ;
LEU, MC ;
SHIH, F .
COMPUTER-AIDED DESIGN, 1994, 26 (04) :315-326
[7]   The sweep-envelope differential equation algorithm and its application to NC machining verification [J].
Blackmore, D ;
Leu, MC ;
Wang, LP .
COMPUTER-AIDED DESIGN, 1997, 29 (09) :629-637
[8]   INTERFERENCE DETECTION AMONG SOLIDS AND SURFACES [J].
BOYSE, JW .
COMMUNICATIONS OF THE ACM, 1979, 22 (01) :3-9
[9]   THE USE OF VECTORS TO SIMULATE MATERIAL REMOVED BY NUMERICALLY CONTROLLED MILLING [J].
CHAPPEL, IT .
COMPUTER-AIDED DESIGN, 1983, 15 (03) :156-158
[10]  
CHRISTIANSEN HN, 1978, COMPUT GRAPH, V12, P187
1234