Two cells are said to be adjacent i

Two cells are said to be adjacent if they share a common boundary. An adjacency graph can be used to represent the cellular decomposition, where a node represents a cell and an edge represents an adjacency relationship between two cells (see Fig. 2). Exact cell decompositions can be generated by sweeping a line through the space (e.g. from left to right). The cell boundaries are then formed when some event is encountered by the sweep line. For instance, a change on the number of times the sweep line intersects with obstacle boundaries can be used as an event.

Kết quả (Việt) 1:

Hai tế bào được gọi là liền kề nếu họ chia sẻ một ranh giới phổ biến. Một đồ thị kề có thể được sử dụng để đại diện cho sự phân hủy tế bào, nơi một nút đại diện cho một tế bào và một cạnh đại diện cho một mối quan hệ kề giữa hai tế bào (xem hình 2). Chính xác di động decompositions có thể được tạo ra bởi quét một đường thông qua không gian (ví dụ như từ trái sang phải). Các ranh giới di động sau đó được hình thành khi một số sự kiện là gặp phải bởi dòng quét. Ví dụ, một sự thay đổi về số lần quét dòng giao cắt với trở ngại ranh giới có thể được sử dụng như một sự kiện.

Kết quả (Việt) 2:

Hai tế bào này được cho là tiếp xúc nhau nếu chúng có chung một ranh giới chung. Một đồ thị kề có thể được sử dụng để đại diện cho sự phân hủy tế bào, nơi một nút đại diện cho một tế bào và một cạnh đại diện cho một mối quan hệ adjacency giữa hai tế bào (xem hình. 2). Phân tách tế bào chính xác có thể được tạo ra bằng cách quét một đường xuyên qua không gian (ví dụ như từ trái sang phải). Các ranh giới tế bào này sau đó được hình thành khi một số sự kiện là gặp phải bởi dòng quét. Ví dụ, một sự thay đổi về số lần các dòng quét cắt với ranh giới trở ngại có thể được sử dụng như là một sự kiện.