差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 直骨架的研究:introduction [2025/09/25 10:02] – 创建 张叶安 | 直骨架的研究:introduction [2025/09/25 10:04] (当前版本) – 张叶安 | ||
|---|---|---|---|
| 行 9: | 行 9: | ||
| - the computation of mitered offset curves and motion planning in computer-aided design and computer-aided manufacturing (CAD/CAM) [PC03]; | - the computation of mitered offset curves and motion planning in computer-aided design and computer-aided manufacturing (CAD/CAM) [PC03]; | ||
| - 计算机辅助设计与计算机辅助制造（CAD/ | - 计算机辅助设计与计算机辅助制造（CAD/ | ||
| - | | ||
| - computing the quickest walking paths in a Manhattan-style city with a fast public transit by means of the city Voronoi diagram; computing critical areas in VLSI circuit models [AAP04, Pap98]; | - computing the quickest walking paths in a Manhattan-style city with a fast public transit by means of the city Voronoi diagram; computing critical areas in VLSI circuit models [AAP04, Pap98]; | ||
| - | - [通过城市Voronoi图计算曼哈顿式城市中具有快速公共交通的最快步行路径；计算VLSI电路模型中的关键区域 [AAP04, Pap98]； | + | - [通过城市Voronoi图计算曼哈顿式城市中具有快速公共交通的最快步行路径；计算VLSI电路模型中的关键区域 [AAP04, Pap98] |
| - | | + | |
| - automatic roof generation, terrain modeling and area collapsing within maps in geographical information systems (GIS) [AAAG95, AA96, LD03, MWH+06, KW11, Hav05, HS08]; | - automatic roof generation, terrain modeling and area collapsing within maps in geographical information systems (GIS) [AAAG95, AA96, LD03, MWH+06, KW11, Hav05, HS08]; | ||
| - 地理信息系统 (GIS) 中地图内的自动屋顶生成、地形建模和区域坍塌 [AAAG95, AA96, LD03, MWH+06, KW11, Hav05, HS08]; | - 地理信息系统 (GIS) 中地图内的自动屋顶生成、地形建模和区域坍塌 [AAAG95, AA96, LD03, MWH+06, KW11, Hav05, HS08]; | ||
| - | |||
| - and polygon decompositions [TV04b]. | - and polygon decompositions [TV04b]. | ||
| - 和多边形分解 [TV04b]。 | - 和多边形分解 [TV04b]。 | ||
| - | |||
| - solving fold-and-cut problems, computing hinged dissections of polyhedra and related problems in the field of mathematical origami [DO07, DDL98, DDM00, DDLS05]; | - solving fold-and-cut problems, computing hinged dissections of polyhedra and related problems in the field of mathematical origami [DO07, DDL98, DDM00, DDLS05]; | ||
| - | - 解决折叠和剪切问题，计算多面体的铰接解剖以及数学折纸领域中的相关问题 [DO07, DDL98, DDM00, DDLS05]; | + | - 解决折叠和剪切问题，计算多面体的铰接解剖以及数学折纸领域中的相关问题 [DO07, DDL98, DDM00, DDLS05] |
| - shape reconstruction and interpolation of contour lines in three-dimensional space [OPC96, BGLSS04]; | - shape reconstruction and interpolation of contour lines in three-dimensional space [OPC96, BGLSS04]; | ||
| - 三维空间中轮廓线的形状重构和插值 [OPC96, BGLSS04]; | - 三维空间中轮廓线的形状重构和插值 [OPC96, BGLSS04]; | ||
| - | |||
| - Some of these applications are genuine to straight skeletons, like fold-and-cut problems or automatic roof construction. Other applications are inherited from generalizations of Voronoi diagrams, like many problems in the fields of CAD/CAM, VLSI and GIS. | - Some of these applications are genuine to straight skeletons, like fold-and-cut problems or automatic roof construction. Other applications are inherited from generalizations of Voronoi diagrams, like many problems in the fields of CAD/CAM, VLSI and GIS. | ||
| - 这些应用中有一些是直线骨架所特有的，例如折叠切割问题或自动屋顶建造。其他的应用则继承自Voronoi图的推广，例如CAD/ | - 这些应用中有一些是直线骨架所特有的，例如折叠切割问题或自动屋顶建造。其他的应用则继承自Voronoi图的推广，例如CAD/ | ||
张叶安